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 Citations (Scopus)

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
Title of host publicationAdvances in Database Technology - EDBT 2008 - 11th International Conference on Extending Database Technology, Proceedings
Pages452-463
Number of pages12
DOIs
Publication statusPublished - 2008
Externally publishedYes
Event11th International Conference on Extending Database Technology, EDBT 2008 - Nantes
Duration: 25 Mar 200829 Mar 2008

Other

Other11th International Conference on Extending Database Technology, EDBT 2008
CityNantes
Period25/3/0829/3/08

Fingerprint

Mobile devices
Processing
Energy utilization
Information dissemination
Query processing
Personal digital assistants
Scalability
Experiments
Nearest neighbor search

Keywords

  • Approximate nearest neighbor
  • Multi-channel access
  • Query optimization
  • Query processing
  • Transitive nearest neighbor

ASJC Scopus subject areas

  • Hardware and Architecture
  • Information Systems
  • Software

Cite this

Zhang, X., Lee, W. C., Mitra, P., & Zheng, B. (2008). Processing transitive nearest-neighbor queries in multi-channel access environments. In Advances in Database Technology - EDBT 2008 - 11th International Conference on Extending Database Technology, Proceedings (pp. 452-463) https://doi.org/10.1145/1353343.1353399

Processing transitive nearest-neighbor queries in multi-channel access environments. / Zhang, Xiao; Lee, Wang Chien; Mitra, Prasenjit; Zheng, Baihua.

Advances in Database Technology - EDBT 2008 - 11th International Conference on Extending Database Technology, Proceedings. 2008. p. 452-463.

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

Zhang, X, Lee, WC, Mitra, P & Zheng, B 2008, Processing transitive nearest-neighbor queries in multi-channel access environments. in Advances in Database Technology - EDBT 2008 - 11th International Conference on Extending Database Technology, Proceedings. pp. 452-463, 11th International Conference on Extending Database Technology, EDBT 2008, Nantes, 25/3/08. https://doi.org/10.1145/1353343.1353399
Zhang X, Lee WC, Mitra P, Zheng B. Processing transitive nearest-neighbor queries in multi-channel access environments. In Advances in Database Technology - EDBT 2008 - 11th International Conference on Extending Database Technology, Proceedings. 2008. p. 452-463 https://doi.org/10.1145/1353343.1353399
Zhang, Xiao ; Lee, Wang Chien ; Mitra, Prasenjit ; Zheng, Baihua. / Processing transitive nearest-neighbor queries in multi-channel access environments. Advances in Database Technology - EDBT 2008 - 11th International Conference on Extending Database Technology, Proceedings. 2008. pp. 452-463
@inproceedings{2a97093129814b53b904ddd47198e298,
title = "Processing transitive nearest-neighbor queries in multi-channel access environments",
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.",
keywords = "Approximate nearest neighbor, Multi-channel access, Query optimization, Query processing, Transitive nearest neighbor",
author = "Xiao Zhang and Lee, {Wang Chien} and Prasenjit Mitra and Baihua Zheng",
year = "2008",
doi = "10.1145/1353343.1353399",
language = "English",
isbn = "9781595939265",
pages = "452--463",
booktitle = "Advances in Database Technology - EDBT 2008 - 11th International Conference on Extending Database Technology, Proceedings",

}

TY - GEN

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

AU - Zhang, Xiao

AU - Lee, Wang Chien

AU - Mitra, Prasenjit

AU - Zheng, Baihua

PY - 2008

Y1 - 2008

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

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

KW - Approximate nearest neighbor

KW - Multi-channel access

KW - Query optimization

KW - Query processing

KW - Transitive nearest neighbor

UR - http://www.scopus.com/inward/record.url?scp=43349108625&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=43349108625&partnerID=8YFLogxK

U2 - 10.1145/1353343.1353399

DO - 10.1145/1353343.1353399

M3 - Conference contribution

SN - 9781595939265

SP - 452

EP - 463

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

ER -