Energy-Efficient Shortest Path Query Processing on Air

In this paper, we study a new form of reverse nearest neighbor (RNN) queries, i.e., obstructed reverse nearest neighbor (ORNN) search. It considers the impact of obstacles on the distance between objects, which is ignored by the existing work on RNN retrieval. Given a data set P, an obstacle set O,...

Full description

Saved in:
Bibliographic Details
Main Authors: JING, Yinan, CHEN, Chunan, SUN, Weiwei, ZHENG, Baihua, LIU, Liang, TU, Chuanchuan
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2011
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/1458
http://dx.doi.org/10.1145/2093973.2094031
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English

Similar Items