Advertisement

Broadcasting and Prefetching Schemes for Location Dependent Information Services

  • KwangJin Park
  • MoonBae Song
  • Chong-Sun Hwang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3428)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Lee, D.L., Xu, J., Zheng, B.: Data Management in Location-Dependent Information Services. IEEE Pervasive Computing 1(3) (2002)Google Scholar
  2. 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. 3.
    Lee, D.L., Xu, J., Zheng, B.: Data Management in Location-Dependent Information Services. IEEE PERVASIVE computing 1(3) (2002)Google Scholar
  4. 4.
    Acharya, S., Franklin, M.: Broadcast Disks: Data Management for asymmetric communication environments. ACM SIGMOD, 199–210 (1995)Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)zbMATHCrossRefGoogle Scholar
  7. 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. 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. 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. 10.
  11. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • KwangJin Park
    • 1
  • MoonBae Song
    • 1
  • Chong-Sun Hwang
    • 1
  1. 1.Dept. of Computer Science and EngineeringKorea UniversitySeoulKorea

Personalised recommendations