Sleepers and Workaholics: Caching Strategies in Mobile Environments.

Daniel Barbará, Tomasz Imielinski: Sleepers and Workaholics: Caching Strategies in Mobile Environments. VLDB J. 4(4): 567-602(1995)
  author    = {Daniel Barbar{\'a} and
               Tomasz Imielinski},
  title     = {Sleepers and Workaholics: Caching Strategies in Mobile Environments},
  journal   = {VLDB J.},
  volume    = {4},
  number    = {4},
  year      = {1995},
  pages     = {567-602},
  ee        = {db/journals/vldb/BarbaraI95.html},
  bibsource = {DBLP,}


In the mobile wireless computing environment of the future, a large number of users, equipped with low-powered palmtop machines, will query databases over wireless communication channels. Palmtop-based units will often be disconnected for prolonged periods of time, due to power saving measures; palmtops also will frequently relovate between different cells, and will connect to different data servers at different times. Caching of frequently accessed data items will be an important technique that will reduce contention on the narrow-bandwidth, wireless channel. However, cache individualization strategies will be severely affected by the disconnection and mobility of the clients. The server may no longer know which clients are currently residing under its cell, and which of tham are currently on. We propose a taxonomy of different cache invalidation strategies, and study the impact of clients' disconnection times on their performance. We study ways to improve further the efficiency of the invalidation techniques described. We also describe how our techniques can be implemented over different network environments.

Copyright © 1995 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Key Words

Wireless, caching, data management, information servers.

Preliminary Version: SIGMOD 1994: 1-12

Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 4 Issue 1, Books, VLDB-j, TODS, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX


[Alonso et al. 1990]
Rafael Alonso, Daniel Barbará, Hector Garcia-Molina: Data Caching Issues in an Information Retrieval System. ACM Trans. Database Syst. 15(3): 359-384(1990) BibTeX
[Barbará & Lipton 1991]
[Bharghavan et al. 1994]
[Burrows et al. 1990]
Michael Burrows, Martín Abadi, Roger M. Needham: A Logic of Authentication. ACM Trans. Comput. Syst. 8(1): 18-36(1990) BibTeX
[Chernoff 1952]
[Fuchs et al. 1986]
[Imielinski & Badrinath 1992]
Tomasz Imielinski, B. R. Badrinath: Querying in Highly Mobile Distributed Environments. VLDB 1992: 41-52 BibTeX
[Imielinski et al. 1993]
[Imielinski et al. 1994]
Tomasz Imielinski, S. Viswanathan, B. R. Badrinath: Energy Efficient Indexing on Air. SIGMOD Conference 1994: 25-36 BibTeX
[Madej 1989]
[Mummert et al. 1994]
Lily B. Mummert, Jeannette M. Wing, Mahadev Satyanarayanan: Using Belief to Reason about Cache Coherence. PODC 1994: 71-80 BibTeX
[Nanda et al. 1991]
[Nitzberg & Lo 1991]
Bill Nitzberg, Virginia Mary Lo: Distributed Shared Memory: A Survey of Issues and Algorithms. IEEE Computer 24(8): 52-60(1991) BibTeX
[Rangarajan & Fussell 1991]
[Sandberg et al. 1985]
[Satyanarayanan et al. 1985]
Mahadev Satyanarayanan, John H. Howard, David A. Nichols, Robert N. Sidebotham, Alfred Z. Spector, Michael J. West: The ITC Distributed File System: Principles and Design. SOSP 1985: 35-50 BibTeX
[Satyanarayanan et al. 1990 ]
Mahadev Satyanarayanan, James J. Kistler, Puneet Kumar, Maria E. Okasaki, Ellen H. Siegel, David C. Steere: Coda: A Highly Available File System for a Distributed Workstation Environment. IEEE Trans. Computers 39(4): 447-459(1990) BibTeX

Referenced by

  1. Stéphane Grumbach, Leonardo Tininini: On the Content of Materialized Aggregate Views. PODS 2000: 47-57
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Journal: 1992-1995 Copyright © by VLDB Endowment / 1996-... Copyright © by Springer Verlag,
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sun May 17 00:31:25 2009