2010 | OriginalPaper | Buchkapitel
ESA: An Efficient and Stable Approach to Querying Reverse k-Nearest-Neighbor of Moving Objects
verfasst von : Dunlu Peng, Wenming Long, Ting Huang, Huan Huo
Erschienen in: Web Information Systems and Mining
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In this work, we study how to improve the efficiency and stability of querying reverse k-nearest-neighbor (R
k
NN) 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.