ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Local Disk Caching for Client-Server Database Systems.

Michael J. Franklin, Michael J. Carey, Miron Livny: Local Disk Caching for Client-Server Database Systems. VLDB 1993: 641-655
@inproceedings{DBLP:conf/vldb/FranklinCL93,
  author    = {Michael J. Franklin and
               Michael J. Carey and
               Miron Livny},
  editor    = {Rakesh Agrawal and
               Se{\'a}n Baker and
               David A. Bell},
  title     = {Local Disk Caching for Client-Server Database Systems},
  booktitle = {19th International Conference on Very Large Data Bases, August
               24-27, 1993, Dublin, Ireland, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1993},
  isbn      = {1-55860-152-X},
  pages     = {641-655},
  ee        = {db/conf/vldb/FranklinCL93.html},
  crossref  = {DBLP:conf/vldb/93},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Client disks are a valuable resource that are not adequately exploited by current client-server database systems. In this paper, we propose the use of client disks for caching database pages inan extended cache architecture. We describe four algorithms for managing disk caches and investigate the tradeoffs inherent in keeping a large volume of disk-cached data consistent using a detailed simulation model. The study shows that significant performance gains can be obtained through client disk caching; particularly if the client disk caches are kept consistent. We also address two extensions to the algorithms that arise due to the performance characteristics of large disk caches: 1) methods to reduce the work performed by the server to ensure transaction durability, and 2) techniques for bringing a large disk-resident cache up-to-date after an extended off-line period.

Copyright © 1993 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.


Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Rakesh Agrawal, Seán Baker, David A. Bell (Eds.): 19th International Conference on Very Large Data Bases, August 24-27, 1993, Dublin, Ireland, Proceedings. Morgan Kaufmann 1993, ISBN 1-55860-152-X
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[Alon90]
Rafael Alonso, Daniel Barbará, Hector Garcia-Molina: Data Caching Issues in an Information Retrieval System. ACM Trans. Database Syst. 15(3): 359-384(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Care91]
Michael J. Carey, Michael J. Franklin, Miron Livny, Eugene J. Shekita: Data Caching Tradeoffs in Client-Server DBMS Architectures. SIGMOD Conference 1991: 357-366 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Dan90]
Asit Dan, Daniel M. Dias, Philip S. Yu: The Effect of Skewed Data Access on Buffer Hits and Data Contention an a Data Sharing Environment. VLDB 1990: 419-431 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Dan92]
Asit Dan, Philip S. Yu: Performance Analysis of Coherency Control Policies through Lock Retention. SIGMOD Conference 1992: 114-123 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Deli92]
Alex Delis, Nick Roussopoulos: Performance and Scalability of Client-Server Database Architectures. VLDB 1992: 610-623 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Deux91]
O. Deux: The O2 System. Commun. ACM 34(10): 34-48(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[DeWi90]
David J. DeWitt, Philippe Futtersack, David Maier, Fernando Vélez: A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems. VLDB 1990: 107-121 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Fran92a]
Michael J. Franklin, Michael J. Carey: Client-Server Caching Revisited. IWDOM 1992: 57-78 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Fran92b]
Michael J. Franklin, Michael J. Carey, Miron Livny: Global Memory Management in Client-Server Database Architectures. VLDB 1992: 596-609 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Fran92c]
Michael J. Franklin, Michael J. Zwilling, C. K. Tan, Michael J. Carey, David J. DeWitt: Crash Recovery in Client-Server EXODUS. SIGMOD Conference 1992: 165-174 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gray93]
Jim Gray, Andreas Reuter: Transaction Processing: Concepts and Techniques. Morgan Kaufmann 1993, ISBN 1-55860-190-2
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Guy91]
...
[Howa88]
John H. Howard, Michael L. Kazar, Sherri G. Menees, David A. Nichols, Mahadev Satyanarayanan, Robert N. Sidebotham, Michael J. West: Scale and Performance in a Distributed File System. ACM Trans. Comput. Syst. 6(1): 51-81(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Kim90]
Won Kim, Jorge F. Garza, Nat Ballou, Darrell Woelk: Architecture of the ORION Next-Generation Database System. IEEE Trans. Knowl. Data Eng. 2(1): 109-124(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Kist91]
James J. Kistler, Mahadev Satyanarayanan: Disconnected Operation in the Coda File System. SOSP 1991: 213-225 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lamb91]
Charles Lamb, Gordon Landis, Jack A. Orenstein, Daniel Weinreb: The ObjectStore Database System. Commun. ACM 34(10): 50-63(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Livn88]
...
[Moha91]
C. Mohan, Inderpal Narang: Recovery and Coherency-Control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment. VLDB 1991: 193-207 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Moha92]
C. Mohan, Donald J. Haderle, Bruce G. Lindsay, Hamid Pirahesh, Peter M. Schwarz: ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging. ACM Trans. Database Syst. 17(1): 94-162(1992) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Nels88]
Michael N. Nelson, Brent B. Welch, John K. Ousterhout: Caching in the Sprite Network File System. ACM Trans. Comput. Syst. 6(1): 134-154(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Obje91]
...
[Onto92]
...
[Ston81]
Michael Stonebraker: Operating System Support for Database Management. Commun. ACM 24(7): 412-418(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Rous86]
Nick Roussopoulos, Hyunchul Kang: Principles and Techniques in the Design of ADMS±. IEEE Computer 19(12): 19-25(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Trai82]
Irving L. Traiger: Virtual Memory Management for Database Systems. Operating Systems Review 16(4): 26-48(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Vers91]
...
[Wang91]
Yongdong Wang, Lawrence A. Rowe: Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture. SIGMOD Conference 1991: 367-376 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Wilk90]
W. Kevin Wilkinson, Marie-Anne Neimat: Maintaining Consistency of Client-Cached Data. VLDB 1990: 122-133 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Fri Mar 12 17:22:52 2010 by Michael Ley (ley@uni-trier.de)