ESA: an efficient and stable approach to querying reverse k-nearest-neighbor of moving objects

Authors:
Dunlu Peng;Wenming Long;Ting Huang;Huan Huo
Affiliations:
School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai, China;School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai, China;School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai, China;School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai, China
Venue:
WISM'10 Proceedings of the 2010 international conference on Web information systems and mining
Year:
2010

Citing 5
Cited 0

Influence sets based on reverse nearest neighbor queries

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Continuous Reverse Nearest Neighbor Monitoring

ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Reverse kNN search in arbitrary dimensionality

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Continuous Reverse k-Nearest-Neighbor Monitoring

MDM '08 Proceedings of the The Ninth International Conference on Mobile Data Management
FINCH: evaluating reverse k-Nearest-Neighbor queries on location data

Proceedings of the VLDB Endowment

Quantified Score

Hi-index	0.01

Visualization

Abstract

In this work, we study how to improve the efficiency and stability of querying reverse k-nearest-neighbor (RkNN) for moving objects. An approach named as ESA is presented in this paper. Different from the existing approaches, ESA selects k objects as pruning reference objects for each time of pruning. In this way, its greatly improves the query efficiency. ESA also reduces the communication cost and enhances the stability of the server by adaptively adjusting the objects' safe regions. Experimental results verify the performance of our proposed approach.