Abstract
Location dependent information services (LDISs) produce answers to queries according to the location of the client issuing the query. In LDIS, techniques such as caching, prefetching and broadcasting are effective approaches to reducing the wireless bandwidth requirement and query response time. However, the client’s mobility may lead to inconsistency problems. In this paper, we introduce the broadcast-based LDIS scheme (BBS) for the mobile computing environment. In the BBS, broadcasted data items are sorted sequentially based on their location and the server broadcasts the location dependent data (LDD) along with an index segment. Then, we present a data prefetching scheme and OBC (Object Boundary Circle), in order to reduce the query response time. The performance of the proposed scheme is investigated in relation to various environmental variables, such as the distributions of the data items, the average speed of the clients and the size of the service area.
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.
References
Lee, D.L., Xu, J., Zheng, B.: Data Management in Location-Dependent Information Services. IEEE Pervasive Computing 1(3) (2002)
Xu, J., Tang, X., Lee, D.L.: Performance Analysis of Location-Dependent Cache Invalidation Schemes for Mobile Environments. IEEE Trans. Knowledge and Data Eng 15(2) (2003)
Zheng, B., Xu, J., Lee, D.L.: Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments. IEEE Trans. Comp. 51(10) (2002)
Acharya, S., Franklin, M.: Broadcast Disks: Data Management for asymmetric communication environments. Proc. of SIGMOD (1995)
Barbara, D.: Sleepers and Workaholics: Cashing Strategies in Mobile Environments. In: Proc. of SIGMOD (1994)
Imielinski, T., Viswanathan, S., Badrinath, B.R.: Data on Air: Organization and Access. IEEE Trans. Knowledge and Data Eng 9(3) (1997)
Imielinski, T., Viswanathan, S., Badrinath, B.R.: Energy efficient indexing on air. Proc. of SIGMOD (1994)
Spatial Datasets, http://dias.cti.gr/~ytheod/research/datasets/spatial.html
Lee, W.-C., Lee, D.L.: Using signature techniques for information filtering in wireless and mobile environments. Distributed and Parallel Databases 4(3) (1996)
Hu, Q.L., Lee, W.-C., Lee, D.L.: A hybrid index technique for power efficient data broadcast. Distributed and Parallel Databases 9(2) (2001)
Guttman, A.: R-trees: A dynamic index structure for spatial searching. Proc. of SIGMOD (1984)
Xu, J., Zheng, B., Lee, W.-C., Lee, D.L.: Energy Efficient Index for Querying Location-Dependent Data in Mobile Broadcast Environments. In: Proc. of ICDE (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Park, K., Song, M., Hwang, CS. (2004). An Efficient Data Dissemination Schemes for Location Dependent Information Services. In: Ghosh, R.K., Mohanty, H. (eds) Distributed Computing and Internet Technology. ICDCIT 2004. Lecture Notes in Computer Science, vol 3347. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30555-2_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-30555-2_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24075-4
Online ISBN: 978-3-540-30555-2
eBook Packages: Computer ScienceComputer Science (R0)