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,...
Saved in:
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
-
Efficient index structures for reachability and shortest path queries
by: Wang, Sibo
Published: (2016) -
An air index for spatial query processing in road networks
by: SUN, Weiwei, et al.
Published: (2014) -
Merged Aggregate Nearest Neighbor Query Processing in Road Networks
by: SUN, Weiwei, et al.
Published: (2013) -
Constrained Shortest Path Computation
by: TERROVITIS, Manolis, et al.
Published: (2005) -
Shortest Path Computation on Air Indexes
by: KELLARIS, Georgios, et al.
Published: (2010)