Prefetching LDD: a benefit-oriented approach

ABSTRACT

Location dependent data (LDD) are those closedly related to specific locations. Services involving LDD are becoming more and more popular in recent years. To provide a high quality of service for these applications, prefetching LDD before a mobile client reaches the LDD site is an important factor to consider. In this paper, we analyze this problem and propose a benefit-oriented method for cost-effective prefetch of LDD. Our performance study shows that the method is superior to other traditional methods.

REFERENCES

• 1: Chao-Chun Chen, Chiang Lee, and Lien-Fa Lin, "A Novel Encoding Scheme and Data Delivery in Ubiquitous Computing Systems," accepted and to appear in Wireless Networks (WINET).
• 2: Margaret H. Dunham , Vijay Kumar, Location Dependent Data and its Management in Mobile Databases, Proceedings of the 9th International Workshop on Database and Expert Systems Applications, p.414, August 26-28, 1998
• 3: Qun Ren , Margaret H. Dunham, Using semantic caching to manage location dependent data in mobile computing, Proceedings of the 6th annual international conference on Mobile computing and networking, p.210-221, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345948]
• 4: Ayse Yasemin Seydim , Margaret H. Dunham, A Location Dependent Benchmark with Mobility Behavior, Proceedings of the 2002 International Symposium on Database Engineering & Applications, p.74-85, July 17-19, 2002
• 5: Baihua Zheng , Dik Lun Lee, Processing location-dependent queries in a multi-cell wireless enviroment, Proceedings of the 2nd ACM international workshop on Data engineering for wireless and mobile access, p.54-65, May 2001, Santa Barbara, California, United States [doi>10.1145/376868.376897]
• 6: Baihua Zheng , Jianliang Xu , Dik L. Lee, Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments, IEEE Transactions on Computers, v.51 n.10, p.1141-1153, October 2002 [doi>10.1109/TC.2002.1039841 ]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.4 Systems and Software
          Subjects: Distributed systems

General Terms:
Algorithms, Design, Experimentation, Measurement, Performance

Keywords:
benefit analysis, location dependent data, mobile data management, pervasive service, prefetch