Abstract
This paper addresses the problem of processing range queries on wireless broadcast streams. In order to support range queries efficiently, we propose a novel index called Distributed Space-Partitioning Index (DSPI). DSPI consists of hierarchical grids that provide mobile clients with the global view as well as the local view of the broadcast data. The algorithm for processing range queries based on DSPI is also proposed. Simulation experiments demonstrate DSPI is superior to the existing index schemes.
This research was funded by the MSIP (Ministry of Science, ICT & Future Planning), Korea in the ICT R&D Program 2013.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Imielinski, T., Viswanathan, S., Bardrinath, B.R.: Data on air: Organization and access. IEEE Trans. TKDE 9(3), 353–372 (1997)
Xu, J., Lee, W.C., Tang, X., Gao, Q., Li, S.: Exponential index: a parameterized distributed indexing scheme for data on air. In: Proc. 2nd ACM Conf. MobiSys 2004, Boston, Massachusetts, USA, pp. 153–164 (June 2004)
Zheng, B., Lee, W., Lee, D.: Spatial queries in wireless broadcast systems. Wireless Network 10(6), 723–736 (2004)
Lee, W., Zheng, B.: DSI: A Fully Distributed Spatial Index for Location-based Wireless Broadcast Services. In: Proc. 25th IEEE Conf. ICDCS 2005, Columbus, Ohio, USA, pp. 349–358 (June 2005)
Spatial Datasets, http://www.rtreeportal.org.sp-atial.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
In, K., Kim, S., Kim, UM. (2014). DSPI: An Efficient Index for Processing Range Queries on Wireless Broadcast Stream. In: Park, J., Adeli, H., Park, N., Woungang, I. (eds) Mobile, Ubiquitous, and Intelligent Computing. Lecture Notes in Electrical Engineering, vol 274. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40675-1_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-40675-1_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40674-4
Online ISBN: 978-3-642-40675-1
eBook Packages: EngineeringEngineering (R0)