Processing transitive nearest-neighbor queries in multi-channel access environments

Xiao Zhang, Wang Chien Lee, Prasenjit Mitra, Baihua Zheng

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

8 Scopus citations

Abstract

Wireless broadcast is an efficient way for information dissemination due to its good scalability [10]. Existing works typically assume mobile devices, such as cell phones and PDAs, can access only one channel at a time. In this paper, we consider a scenario of near future where a mobile device has the ability to process queries using information simultaneously received from multiple channels. We focus on the query processing of the transitive nearest neighbor (TNN) search [19]. Two TNN algorithms developed for a single broadcast channel environment are adapted to our new broadcast enviroment. Based on the obtained insights, we propose two new algorithms, namely Double-NN-Search and Hybrid-NN-Search algorithms. Further, we develop an optimization technique, called approximate-NN (ANN), to reduce the energy consumption in mobile devices. Finally, we conduct a comprehensive set of experiments to validate our proposals. The result shows that our new algorithms provide a better performance than the existing ones and the optimization technique efficiently reduces energy consumption.

Original languageEnglish (US)
Title of host publicationAdvances in Database Technology - EDBT 2008 - 11th International Conference on Extending Database Technology, Proceedings
Pages452-463
Number of pages12
DOIs
StatePublished - 2008
Event11th International Conference on Extending Database Technology, EDBT 2008 - Nantes, France
Duration: Mar 25 2008Mar 29 2008

Publication series

NameAdvances in Database Technology - EDBT 2008 - 11th International Conference on Extending Database Technology, Proceedings

Other

Other11th International Conference on Extending Database Technology, EDBT 2008
CountryFrance
CityNantes
Period3/25/083/29/08

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Information Systems
  • Software

Fingerprint Dive into the research topics of 'Processing transitive nearest-neighbor queries in multi-channel access environments'. Together they form a unique fingerprint.

Cite this