带有两个 kNN 谓词的空间查询
数据库
2012-08-02 v1
摘要
位置感知设备的广泛使用催生了无数的基于位置的服务，其中用户查询可能极其复杂，即嵌入了多个空间选择和连接谓词。在这些谓词中，k-最近邻（kNN）谓词是最重要且使用最广泛的谓词之一。与相关研究不同，本文超越了针对单个 kNN 谓词查询的优化，展示了如何优化带有两个 kNN 谓词的查询。具体而言，本文解决了以下类型的查询优化问题：(i) 两个 kNN 选择谓词，(ii) 两个 kNN 连接谓词，以及 (iii) 一个 kNN 连接谓词和一个 kNN 选择谓词。针对每种类型的查询，本文提出了概念上正确的查询评估计划（QEPs）以及优化查询执行时间的新算法。实验结果表明，所提出的算法在性能上优于概念上正确的 QEPs 数个数量级。
引用
@article{arxiv.1208.0074,
title = {Spatial Queries with Two kNN Predicates},
author = {Ahmed M. Aly and Walid G. Aref and Mourad Ouzzani},
journal= {arXiv preprint arXiv:1208.0074},
year = {2012}
}
备注
VLDB2012