Voronoi-based aggregate nearest neighbor query processing in road networks
Liang Zhu, Yinan Jing, Weiwei Sun, Dingding Mao, Peng Liu · 2010
Aggregate nearest neighbor (ANN) query returns a common interesting data object that minimizes an aggregate distance for multiple query points. In this paper, we propose a novel approach to efficiently process ANN queries in road networks. This approach includes two processes: initializing process and pruning process, which are both based on computing kNN of query points in network Voronoi diagram. Experimental results show that our approach outperforms existing approaches on both response time and page accesses.