Broadcasting and Prefetching Schemes for Location Dependent Information Services
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.
Unable to display preview. Download preview PDF.
- 1.Lee, D.L., Xu, J., Zheng, B.: Data Management in Location-Dependent Information Services. IEEE Pervasive Computing 1(3) (2002)Google Scholar
- 2.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)Google Scholar
- 3.Lee, D.L., Xu, J., Zheng, B.: Data Management in Location-Dependent Information Services. IEEE PERVASIVE computing 1(3) (2002)Google Scholar
- 4.Acharya, S., Franklin, M.: Broadcast Disks: Data Management for asymmetric communication environments. ACM SIGMOD, 199–210 (1995)Google Scholar
- 7.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)Google Scholar
- 8.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)Google Scholar
- 9.Barbara, D.: Sleepers and Workaholics: Cashing Strategies in Mobile Environments. In: ACM SIGMOD International Conference on Management of Data, pp. 1–12 (1994)Google Scholar
- 10.Spatial Datasets (2002), http://dias.cti.gr/~ytheod/research/datasets/spatial.html
- 11.Imielinski, T., Viswanathan, S., Badrinath, B.R.: Data on Air: Organization and Access. IEEE Trans. Knowledge and Data Eng. 9(3) (May/June 1997)Google Scholar