On Efficient Aggregate Nearest Neighbor Query Processing in Road Networks

摘要

最近的邻居(ANN ) 质问归还为多重质问点最小化总数功能的兴趣(夏威夷人用芋头做成的食品) 的一个点的一个总数。在这份报纸，我们建议一条有效途径在道路网络处理 ANN 询问。我们的途径由二个阶段组成：寻找阶段并且修剪阶段。特别地，我们连续地首先在点发现普通夏威夷人用芋头做成的食品获得候选人夏威夷人用芋头做成的食品直到所有询问的一些特定的顺序为每个询问点计算最近的邻居(NN ) 。第二，我们为给定的总数功能基于修剪的策略滤出全然的夏威夷人用芋头做成的食品。二阶段的过程被重复直到在那里仍然是一仅仅候选人夏威夷人用芋头做成的食品，和仍然是的夏威夷人用芋头做成的食品作为最后的结果被归还。另外，我们为询问点的数字是巨大的盒子为询问点和近似 ANN 询问讨论分区策略。用真实数据集的广泛的实验证明我们的建议途径在大多数情况中显著地超过它的竞争者。