Abstract
The results of location-dependent queries(LDQ) generally depend on the current locations of query issuers. Many mechanisms, such as broadcast scheme, prefetching scheme, or caching scheme have been developed to improve system performance and provide better service for location dependent information services(LDISs). However, the client’s mobility may lead to inconsistency problems. In this paper, we introduce the broadcast-based LDIS scheme(BBS) in the mobile computing environment. In the BBS, broadcasting data items are sorted sequentially based on their location and the server broadcasts the location dependent data(LDD) without additional indices. Then we present a data prefetching scheme and OBC(Object Boundary Circle) in order to reduce the client’s tuning time. The performance for the proposed scheme is investigated by various environmental variables such as distributions of the data items, average speeds of the clients and the size of the service area.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
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)
Imielinski, T., Viswanathan, S., Badrinath, B.R.: Energy efficient indexing on air. In: ACM SIGMOD International Conference on Management of Data, May 1994, pp. 25–36 (1994)
Lee, D.L., Xu, J., Zheng, B.: Data Management in Location-Dependent Information Services. IEEE PERVASIVE computing 1(3) (2002)
Acharya, S., Franklin, M.: Broadcast Disks: Data Management for asymmetric communication environments. ACM SIGMOD, 199–210 (1995)
Lee, W.-C., Lee, D.L.: Using signature techniques for information filtering in wireless and mobile environments. J. Distributed and Parallel Databases (DPDB) 4(3), 205–227 (1996)
Hu, Q.L., Lee, W.-C., Lee, D.L.: A hybrid index technique for power efficient data broadcast. J. Distributed and Parallel Databases (DPDB) 9(2), 151–177 (2001)
Xu, J., Tang, X., Lee, D.L.: Performance Analysis of Location-Dependent Cache Invalidation Schemes for Mobile Environments. IEEE Transactions on Knowledge and Data Engineering 15(2) (2003)
Zheng, B., Xu, J., Student Member, IEEE, Lee, D.L.: Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments. IEEE Transactions on Computers 51(10) (2002)
Barbara, D.: Sleepers and Workaholics: Cashing Strategies in Mobile Environments. In: ACM SIGMOD International Conference on Management of Data, pp. 1–12 (1994)
Spatial Datasets (2002), http://dias.cti.gr/~ytheod/research/datasets/spatial.html
Imielinski, T., Viswanathan, S., Badrinath, B.R.: Data on Air: Organization and Access. IEEE Trans. Knowledge and Data Eng. 9(3) (May/June 1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Park, K., Song, M., Hwang, CS. (2005). Broadcasting and Prefetching Schemes for Location Dependent Information Services. In: Kwon, YJ., Bouju, A., Claramunt, C. (eds) Web and Wireless Geographical Information Systems. W2GIS 2004. Lecture Notes in Computer Science, vol 3428. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11427865_3
Download citation
DOI: https://doi.org/10.1007/11427865_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26004-2
Online ISBN: 978-3-540-31964-1
eBook Packages: Computer ScienceComputer Science (R0)