ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Sleepers and Workaholics: Caching Strategies in Mobile Environments.

Daniel Barbará, Tomasz Imielinski: Sleepers and Workaholics: Caching Strategies in Mobile Environments. SIGMOD Conference 1994: 1-12
@inproceedings{DBLP:conf/sigmod/BarbaraI94,
  author    = {Daniel Barbar{\'a} and
               Tomasz Imielinski},
  editor    = {Richard T. Snodgrass and
               Marianne Winslett},
  title     = {Sleepers and Workaholics: Caching Strategies in Mobile Environments},
  booktitle = {Proceedings of the 1994 ACM SIGMOD International Conference on
               Management of Data, Minneapolis, Minnesota, May 24-27, 1994},
  publisher = {ACM Press},
  year      = {1994},
  pages     = {1-12},
  ee        = {http://doi.acm.org/10.1145/191839.191844, db/conf/sigmod/BarbaraI94.html},
  crossref  = {DBLP:conf/sigmod/94},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

In the mobile wireless computing environment of the future a large number of users equipped with low powered palmtop machines will query databasesover the wireless communication channels. Palmtop based units will often be disconnected for prolonged periods of time due to the battery power saving measures; palmtops will also frequently relocate between different cells and 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 invalidation 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 them are currently on. We propose a taxonomy of different cache invalidation strategies and study the impact of client's disconnection times on their performance. We determine that for the units which are often disconnected (sleepers) the best cache invalidation strategy is based on signatures previously used for efficient file comparison. On the other hand, for units which are connected most of the time (workaholics), the best cache invalidation strategy is based on the periodic broadcast of changed data items.

Copyright © 1994 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 1, SIGMOD '93-'97" and ...

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Richard T. Snodgrass, Marianne Winslett (Eds.): Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, Minneapolis, Minnesota, May 24-27, 1994. ACM Press 1994 BibTeX , SIGMOD Record 23(2), June 1994
Contents

Online Edition: ACM Digital Library

[Abstract and Index Terms]
[Full Text in PDF Format, 1039 KB]

References

[1]
...
[2]
...
[3]
...
[4]
...
[5]
Tomasz Imielinski, B. R. Badrinath: Querying in Highly Mobile Distributed Environments. VLDB 1992: 41-52 BibTeX
[6]
...
[7]
Tomasz Imielinski, S. Viswanathan, B. R. Badrinath: Energy Efficient Indexing on Air. SIGMOD Conference 1994: 25-36 BibTeX
[8]
...
[9]
...
[10]
...
[11]
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

Referenced by

  1. Anindya Datta, Debra E. VanderMeer, Aslihan Celik, Vijay Kumar: Broadcast Protocols to Support Efficient Retrieval from Databases by Mobile Users. ACM Trans. Database Syst. 24(1): 1-79(1999)
  2. Evaggelia Pitoura, Panos K. Chrysanthis: Exploiting Versions for Handling Updates in Broadcast Disks. VLDB 1999: 114-125
  3. Yukari Shirota, Atsushi Iizawa, Hiroko Mano, Takashi Yano: The ECHO Method: Concurrency Control Method for a Large-Scale Distributed Database. ICDE 1999: 174-183
  4. Boris Y. L. Chan, Antonio Si, Hong Va Leong: Cache Management for Mobile Databases: Design and Evaluation. ICDE 1998: 54-63
  5. Evaggelia Pitoura: Scalable Invalidation-Based Processing of Queries in Broadcast Push Delivery. ER Workshops 1998: 230-241
  6. Qinglong Hu, Dik Lun Lee, Wang-Chien Lee: Dynamic Data Delivery in Wireless Communication Environments. ER Workshops 1998: 218-229
  7. Tomasz Imielinski, S. Viswanathan, B. R. Badrinath: Data on Air: Organization and Access. IEEE Trans. Knowl. Data Eng. 9(3): 353-372(1997)
  8. Cedric C. F. Fong, John C. S. Lui, Man Hon Wong: Quantifying Complexity and Performance Gains of Distributed Caching in a Wireless Mobile Computing Environment. ICDE 1997: 104-113
  9. Anindya Datta, Aslihan Celik, Jeong G. Kim, Debra E. VanderMeer, Vijay Kumar: Adaptive Broadcast Protocols to Support Power Conservant Retrieval by Mobile Users. ICDE 1997: 124-133
  10. Jun Cai, Kian-Lee Tan, Beng Chin Ooi: On Incremental Cache Coherency Schemes in Mobile Computing Environments. ICDE 1997: 114-123
  11. Niki Pissinou, Kia Makki, Mei Hong, Lusheng Ji, Ashok Kumar: An Agent-Based Mobile System. ER 1997: 361-374
  12. Kian-Lee Tan, Jeffrey Xu Yu: A Break for Workaholics: Energy-Efficient Selective Tuning Mechanisms for Demand-Driven-Based Wireless Environment. DASFAA 1997: 165-174
  13. Divesh Srivastava, Shaul Dar, H. V. Jagadish, Alon Y. Levy: Answering Queries with Aggregation Using Views. VLDB 1996: 318-329
  14. Swarup Acharya, Michael J. Franklin, Stanley B. Zdonik: Disseminating Updates on Broadcast Disks. VLDB 1996: 354-365
  15. Alon Y. Levy, Anand Rajaraman, Jeffrey D. Ullman: Answering Queries Using Limited External Processors. PODS 1996: 227-237
  16. Kun-Lung Wu, Philip S. Yu, Ming-Syan Chen: Energy-Efficient Caching for Wireless Mobile Computing. ICDE 1996: 336-343
  17. Swarup Acharya, Rafael Alonso, Michael J. Franklin, Stanley B. Zdonik: Broadcast Disks: Data Management for Asymmetric Communications Environments. SIGMOD Conference 1995: 199-210
  18. Alon Y. Levy, Alberto O. Mendelzon, Yehoshua Sagiv, Divesh Srivastava: Answering Queries Using Views. PODS 1995: 95-104
  19. Hong Va Leong, Antonio Si: Data Broadcasting Strategies over Multiple Unreliable Wireless Channels. CIKM 1995: 96-104
  20. Tomasz Imielinski, B. R. Badrinath: Mobile Wireless Computing: Challenges in Data Management. Commun. ACM 37(10): 18-28(1994)
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:40:19 2009