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.

Continuous monitoring of reverse approximate nearest neighbour queries on road network

Continuous Reverse K Nearest Neighbor Monitoring on Moving Objects in Road Networks

Efficiently Monitoring Reverse K-Nearest Neighbors in Spatial Networks

Online map matching by indexing approximate road segments

Continuous reverse k nearest neighbors queries in Euclidean space and in spatial networks

Processing of Continuous k Nearest Neighbor Queries in Road Networks

Continuous range monitoring of moving objects in road networks

Continuous k-nearest neighbor monitoring over moving objects with uncertain speeds in road networks

On Efficiently Monitoring Continuous Aggregate <i>k</i> Nearest Neighbors in Road Networks

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

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

Privacy Preserving Reverse Nearest-Neighbor Queries Processing on Road Network.

Keyword-aware Continuous Knn Query on Road Networks.

Flexible Aggregate Nearest Neighbor Queries in Road Networks

Continuous Nearest Neighbor Queries in Weight Changing Road Networks

Lazy updates: an efficient technique to continuously monitoring reverse kNN

Monitoring Path Nearest Neighbor in Road Networks

Efficient Continuous Top- K Spatial Keyword Queries on Road Networks

Approximate Continuous K-Nearest Neighbor Queries For Uncertain Objects In Road Networks

Probabilistic CkNN Queries of Uncertain Data in Large Road Networks

Efficient algorithms to monitor continuous constrained k nearest neighbor queries