Search reverse nearest neighbor query on air

InHo Jang, Sang-Geun Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

A reverse nearest neighbor (RNN) search retrieves all points in a given data set whose nearest neighbor is a given query point. It is important for location-based services such as traffic monitoring and enhanced 911 service and mixed-reality games. The reverse nearest neighbor queries appear in many practical situations. Existing algorithms have been proposed recently to support RNN search in the traditional client-server service model. In this paper, we conduct a preliminary study on RNN search in wireless data broadcast environments. We employ three air indexing techniques, namely, a naive air index, Rdnn-tree air index and D-tree air index, and devise algorithms based on these techniques to search RNNs on the air. A simulation is conducted to compare the three air indexing techniques. The result shows that RNN search methods in Rdnn- and D-tree outperform the naive index approach significantly in terms of tuning time.

Original languageEnglish
Title of host publicationProceedings - International Conference on Information Technology-New Generations, ITNG 2007
Pages291-296
Number of pages6
DOIs
Publication statusPublished - 2007
Event4th International Conference on Information Technology-New Generations, ITNG 2007 - Las Vegas, NV, United States
Duration: 2007 Apr 22007 Apr 4

Publication series

NameProceedings - International Conference on Information Technology-New Generations, ITNG 2007

Other

Other4th International Conference on Information Technology-New Generations, ITNG 2007
CountryUnited States
CityLas Vegas, NV
Period07/4/207/4/4

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems
  • Software

Fingerprint Dive into the research topics of 'Search reverse nearest neighbor query on air'. Together they form a unique fingerprint.

  • Cite this

    Jang, I., & Lee, S-G. (2007). Search reverse nearest neighbor query on air. In Proceedings - International Conference on Information Technology-New Generations, ITNG 2007 (pp. 291-296). [4151699] (Proceedings - International Conference on Information Technology-New Generations, ITNG 2007). https://doi.org/10.1109/ITNG.2007.173