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.
This work was supported by the Korea Research Foundation Grant funded by the Korea Govenment(MOEHRD).(KRF-2005-041-D00665).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Imielinski, T., Viswanathan, S., Bardrinath, B.R.: Data on air: Organization and access. IEEE TKDE 9(3), 353–372 (1997)
Beckmann, N., Kriegel, H., Schneider, R., Seeger, B.: The R*-tree: An efficient and robust access method for points and rectangles. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, May 23-25, 1990, pp. 322–331 (1990)
Guttman, A.: R-trees: A dynamic index structure for spatial searching. In: Proceedings of the ACM SIGMOD Conference on Management of Data, pp. 47–54 (1984)
Imielinski, T., Viswanathan, S., Badrinath, B.R.: Energy efficient indexing on air. In: Proceedings of the International Conference on Management of Data, pp. 25–36 (1994)
Zheng, B., Lee, W.C., Lee, D.L.: Spatial Index on Air. In: Proceedings of the 1st IEEE International Conference on Pervasive Computing and Communications (PerCom 2003), Dallas-Fort Worth, Texas, March 23-26, 2003, pp. 297–304 (2003)
Zheng, B., Lee, W.C., Lee, D.L.: Spatial Queries in Wireless Broadcast Systems. Wireless Network 10(6), 723–736 (2004)
Acharya, S., Franklin, M., Zdonki, S.: Banancing Push and Pull for Data Broadcast. In: Proceedings of the ACM SIGMOD Conference, pp. 183–194 (1997)
McNab, R., Howell, F.W.: Using Java for Discrete Event Simulation. In: Proceedings of the Twelfth UK Computer and Telecommunications Performance Engineering Workshop (UKPEW), pp. 219–228 (1996)
Real Datasets, available at http://www.rtreeportal.org
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Im, S., Song, M., Kim, J., Kang, SW., Hwang, CS., Lee, S. (2006). Cell-Based Distributed Index for Range Query Processing in Wireless Data Broadcast Systems. In: Gabrys, B., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2006. Lecture Notes in Computer Science(), vol 4251. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11892960_137
Download citation
DOI: https://doi.org/10.1007/11892960_137
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46535-5
Online ISBN: 978-3-540-46536-2
eBook Packages: Computer ScienceComputer Science (R0)