An optimal construction of invalidation reports for mobile databases

Wen Chi Hou, Meng Su, Hongyan Zhang, Hong Wang

Research output: Contribution to conferencePaper

10 Scopus citations

Abstract

Mobile computing is characterized by frequent disconnection, limited communication capability, narrow bandwidth, etc. Caching can play a vital role in mobile computing by reducing the amount of data transferred. In order to reuse caches after short disconnections, invalidation reports are broadcasted to clients to help update/invalidate their caches. Detailed reports may not be desirable because they can be very long and consume large bandwidth. On the other hand, false invalidations may set in if detailed timing information of updates is not provided in the report. In this research, we aim to reduce the false invalidation rates of the reports. It is found that false invalidation rates are closely related to clients' reconnection patterns (i.e., the distribution of the time spans between disconnections and reconnections). By using Newton's method, we show how a report with a minimal false invalidation rate can be constructed for any given disconnection pattern.

Original languageEnglish (US)
Pages458-465
Number of pages8
Publication statusPublished - Dec 1 2001
EventProceedings of the 2001 ACM CIKM: 10th International Conference on Information and Knowledge Management - Atlanta, GA, United States
Duration: Nov 5 2001Nov 10 2001

Other

OtherProceedings of the 2001 ACM CIKM: 10th International Conference on Information and Knowledge Management
CountryUnited States
CityAtlanta, GA
Period11/5/0111/10/01

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Decision Sciences(all)
  • Business, Management and Accounting(all)

Cite this

Hou, W. C., Su, M., Zhang, H., & Wang, H. (2001). An optimal construction of invalidation reports for mobile databases. 458-465. Paper presented at Proceedings of the 2001 ACM CIKM: 10th International Conference on Information and Knowledge Management, Atlanta, GA, United States.