Conference Proceeding Article
Wireless broadcast is an efficient way for information dissemination due to its good scalability . 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 . 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.
Multi-Channel access, transitive nearest neighbor, query processing, query optimization, approximate nearest neighbor
Computer Sciences | Databases and Information Systems | Numerical Analysis and Scientific Computing
Data Management and Analytics
EDBT '08: Proceedings of the 11th International Conference on Extending Database Technology: Nantes, France, March 25-29, 2008
City or Country
ZHANG, Xiao; LEE, Wang-Chien; MITRA, Prasnjit; and ZHENG, Baihua.
Processing transitive nearest-neighbor queries in multi-channel access environments. (2008). EDBT '08: Proceedings of the 11th International Conference on Extending Database Technology: Nantes, France, March 25-29, 2008. 452-463. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/404
Copyright Owner and License
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.