Energy-Efficient Shortest Path Query Processing on Air

• المؤلفون الرئيسيون: JING, Yinan, CHEN, Chunan, SUN, Weiwei, ZHENG, Baihua, LIU, Liang, TU, Chuanchuan
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2011
• الموضوعات: Databases and Information Systems
• الوصول للمادة أونلاين: https://ink.library.smu.edu.sg/sis_research/1458; http://dx.doi.org/10.1145/2093973.2094031
• المؤسسة: Singapore Management University

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,...