Abstract:Given a group \(\mathcal {Q}\) of query points and a set \(\mathcal {P}\) of points of interest (POIs), aggregate nearest neighbor (ANN) queries find a POI p from \(\mathcal {P}\) that achieves the smallest aggregate distance. Specifically, the aggregate distance is defined over the set of distances between p and all query points in \(\mathcal {Q}\). Existing studies on ANN query mainly consider the spatial proximity, whereas the textual similarity has received considerable attention recently. In this work, we utilize user-specified query keywords to capture textual similarity. We study the aggregate keyword nearest neighbor (AKNN) queries, finding the POI that has the smallest aggregate distance and covers all query keywords. Nevertheless, existing methods on ANN query are either inapplicable or inefficient when applied to the AKNN query. To answer our query efficiently, we first develop a dual-granularity (DG) indexing schema. It preserves abstracts of the road network by a tree structure, and preserves detailed network information by an extended adjacency list. Then, we propose a minimal first search (MFS) algorithm. It traverses the tree and explores the node with the minimal aggregate distance iteratively. This method suffers from false hits arising from keyword tests. Thus, we propose the collaborative filtering technique, which performs keywords test by multiple keyword bitmaps collectively rather than by only one. Extensive experiments on both real and synthetic datasets demonstrate the superiority of our algorithms and optimizing strategies.

An Air Index for Spatial Query Processing in Road Networks

Energy-efficient shortest path query processing on air.

Performance evaluation of air indexing schemes for multi-attribute data broadcast

DIM: a Distributed Air Index Based on MapReduce for Spatial Query Processing in Road Networks.

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

Nearest Neighbor Query in Road Networks Via Wireless Data Broadcast

Distributed Shortest Path Query Processing on Dynamic Road Networks

Graph-Indexed kNN Query Optimization on Road Network

High Throughput Shortest Distance Query Processing on Large Dynamic Road Networks

Effective Spatial Keyword Query Processing On Road Networks

Instance optimal query processing in spatial networks

Update-efficient Indexing of Moving Objects in Road Networks

Index and Query Methods in Road Networks

G-Tree: an Efficient and Scalable Index for Spatial Search on Road Networks

On Efficient Aggregate Nearest Neighbor Query Processing in Road Networks

Distributed Spatial Keyword Querying on Road Networks.

Efficiently Evaluating Range-Constrained Spatial Keyword Query On Road Networks

Simpler is More: Efficient Top-K Nearest Neighbors Search on Large Road Networks

Real-Time Spatial Queries for Moving Objects Using Storm Topology.

Approximate and Sublinear Spatial Queries for Large-Scale Vehicle Networks

Aggregate Keyword Nearest Neighbor Queries on Road Networks