Publication Type

Conference Proceeding Article

Version

publishedVersion

Publication Date

3-2008

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

Multi-Channel access, transitive nearest neighbor, query processing, query optimization, approximate nearest neighbor

Discipline

Computer Sciences | Databases and Information Systems | Numerical Analysis and Scientific Computing

Publication

EDBT '08: Proceedings of the 11th International Conference on Extending Database Technology: Nantes, France, March 25-29, 2008

First Page

452

Last Page

463

ISBN

9781595939265

Identifier

10.1145/1353343.1353399

Publisher

ACM

City or Country

New York

Copyright Owner and License

Authors

Additional URL

http://doi.org/10.1145/1353343.1353399

Download

Share

COinS