Paper Info
Title
Cell-Based distributed index for range query processing in wireless data broadcast systems
Abstract
In mobile computing, a huge number of users expect various data services based on their location. Wireless data broadcast is suitable for meeting requests from lots of users owing to its scalability. Air indexing techniques have been developed for energy efficient query processing of mobile clients in the wireless data broadcast. Especially for spatial queries related to the user's location, the index based on Hilbert Curve is proposed. However, the index makes clients listen to a lot of data objects in order to process range queries. In this paper, we describe indexing technique for spatial range queries. And we propose the distributed air index based on space partition. For the performance evaluation, it is implemented using a discrete event-driven simulation package, SimJava. A Simulation is conducted with the real dataset that contains 5922 cities of Greece. The results show that the proposed index outperforms the index based on the Hilbert Curve in the energy efficiency and query processing time significantly.
Year
DOI
Venue
2006
10.1007/11892960_137
KES
Keywords
Field
DocType
various data service,mobile client,proposed index,energy efficient query processing,wireless data broadcast system,hilbert curve,wireless data broadcast,data object,air indexing technique,air index,range query processing,energy efficiency,mobile computer,indexation,energy efficient,range query
Mobile computing,Wireless network,Data processing,Computer science,Range query (data structures),Search engine indexing,Real-time computing,Artificial intelligence,Distributed database,Hilbert curve,Distributed computing,Scalability
Conference
Volume
ISSN
ISBN
4251
0302-9743
3-540-46535-9
Citations 
PageRank 
References 
2
0.38
7
Authors
6
Name
Order
Citations
PageRank
SeokJin Im1396.42
MoonBae Song212318.05
Jong-wan Kim35813.27
Sang-Won Kang4306.68
Chong-Sun Hwang537768.55
SeongHoon Lee6107.08