Abstract:Aggregate nearest neighbor (ANN) query has been studied in both the Euclidean space and road networks. The flexible aggregate nearest neighbor (FANN) problem further generalizes ANN by introducing an extra flexibility. Given a set of data points P, a set of query points Q, and a user-defined flexibility parameter φ that ranges in (0, 1], an FANN query returns the best candidate from P, which minimizes the aggregate (usually max or sum) distance to any φ |Q| objects in Q. In this paper, we focus on the problem in road networks (denoted as FANN R ), and present a series of universal (i.e., suitable for both max and sum) algorithms to answer FANN R queries in road networks, including a Dijkstra-based algorithm enumerating P, a queue-based approach that processes data points from-near-to-far, and a framework that combines Incremental Euclidean Restriction (IER) and kNN. We also propose a specific exact solution to max-FANN R and a specific approximate solution to sum-FANN R which can return a near-optimal result with a guaranteed constant-factor approximation. These specific algorithms are easy to implement and can achieve excellent performance in some scenarios. Besides, we further extend the FANN R to k-FANN R , and successfully adapt most of the proposed algorithms to answer k-FANN R queries. We conduct a comprehensive experimental evaluation for the proposed algorithms on real road networks to demonstrate their superior efficiency and high quality.

Voronoi-based aggregate nearest neighbor query processing in road networks.

Voronoi-Based k-Aggregate Nearest Neighbor Query Processing in Road Networks

On Efficient Aggregate Nearest Neighbor Query Processing in Road Networks

Aggregate Keyword Nearest Neighbor Queries on Road Networks

Merged Aggregate Nearest Neighbor Query Processing in Road Networks

Flexible Aggregate Nearest Neighbor Queries in Road Networks

Efficient Aggregate Farthest Neighbour Query Processing On Road Networks

Probabilistic Threshold K-Ann Query Method Based on Uncertain Voronoi Diagram in Internet of Vehicles.

A network D-tree based method for nearest neighbor query processing in road networks under wireless broadcast environments

Network Voronoi Diagram on Uncertain Objects for Nearest Neighbor Queries

Processing of Continuous k Nearest Neighbor Queries in Road Networks

An Efficient Technique for Continuous K-Nearest Neighbor Query Processing on Moving Objects in a Road Network

Nearest Neighbor Query in Road Networks Via Wireless Data Broadcast

Authentication of K Nearest Neighbor Query on Road Networks

Multiple kNN Queries Processing for Moving Objects in Road Networks

A Novel Index Method for K Nearest Object Query over Time-Dependent Road Networks

Study on Continuous Bichromatic Reverse K Nearest Neighbor Query Processing in Road Networks

An efficient and scalable method for aggregate nearest neighbor queries on time-dependent road networks

Towards Efficient and Flexible KNN Query Processing in Real-Life Road Networks.

Finding The K Nearest Objects Over Time Dependent Road Networks

Searching Continuous Nearest Neighbors in Road Networks on the Air