ACM SIGMOD Anthology TODS dblp.uni-trier.de

Transactional Client-Server Cache Consistency: Alternatives and Performance.

Michael J. Franklin, Michael J. Carey, Miron Livny: Transactional Client-Server Cache Consistency: Alternatives and Performance. ACM Trans. Database Syst. 22(3): 315-363(1997)
@article{DBLP:journals/tods/FranklinCL97,
  author    = {Michael J. Franklin and
               Michael J. Carey and
               Miron Livny},
  title     = {Transactional Client-Server Cache Consistency: Alternatives and
               Performance},
  journal   = {ACM Trans. Database Syst.},
  volume    = {22},
  number    = {3},
  year      = {1997},
  pages     = {315-363},
  ee        = {http://doi.acm.org/10.1145/261124.261125, db/journals/tods/FranklinCL97.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

Client-server database systems based on a data shipping model can exploit client memory resources by caching copies of data items across transaction boundaries. Caching reduces the need to obtain data from servers or other sites on the network. In order to ensure that such caching does not result in the violation of transaction semantics, a transactional cache consistency maintenance algorithm is required. Many such algorithms have been proposed in the literature and, as all provide the same functionality, performance is a primary concern in choosing among them. In this article we present a taxonomy that describes the design space for transactional cache consistency maintenance algorithms and show how proposed algorithms relate to one another. We then investigate the performance of six of these algorithms, and use these results to examine the tradeoffs inherent in the design choices identified in the taxonomy. The results show that the interactions among dimensions of the design space impact performance in many ways, and that classifications of algorithms as simply "pessimistic" or "optimistic" do not accurately characterize the similarities and differences among the many possible cache consistency algorithms.

Copyright © 1997 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

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

Online Edition: ACM Digital Library

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

References

[Adve and Gharachorloo 1995]
Sarita V. Adve, Kourosh Gharachorloo: Shared Memory Consistency Models: A Tutorial. IEEE Computer 29(12): 66-76(1996) BibTeX
[Adya et al. 1995]
Atul Adya, Robert Gruber, Barbara Liskov, Umesh Maheshwari: Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks. SIGMOD Conference 1995: 23-34 BibTeX
[Agrawal et al. 1988]
...
[Alsberg and Day 1976]
Peter Alsberg, J. D. Day: A Principle for Resilient Sharing of Distributed Resources. ICSE 1976: 562-570 BibTeX
[Archibald and Baer 1986]
James K. Archibald, Jean-Loup Baer: Cache Coherence Protocols: Evaluation Using a Multiprocessor Simulation Model. ACM Trans. Comput. Syst. 4(4): 273-298(1986) BibTeX
[Baker et al. 1991]
Mary Baker, John H. Hartman, Michael D. Kupfer, Ken Shirriff, John K. Ousterhout: Measurements of a Distributed File System. SOSP 1991: 198-212 BibTeX
[Bernstein et al. 1987]
Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
Contents BibTeX
[Bhide and Stonebraker 1988]
Anupam Bhide: An Analysis of Three Transaction Processing Architectures. VLDB 1988: 339-350 BibTeX
[Butterworth et al. 1991]
Paul Butterworth, Allen Otis, Jacob Stein: The Gemstone Object Database Management System. Commun. ACM 34(10): 64-77(1991) BibTeX
[Carey et al. 1993]
Michael J. Carey, David J. DeWitt, Jeffrey F. Naughton: The oo7 Benchmark. SIGMOD Conference 1993: 12-21 BibTeX
[Carey et al. 1994]
Michael J. Carey, Michael J. Franklin, Markos Zaharioudakis: Fine-Grained Sharing in a Page Server OODBMS. SIGMOD Conference 1994: 359-370 BibTeX
[Carey and Livny 1991]
Michael J. Carey, Miron Livny: Conflict Detection Tradeoffs for Replicated Data. ACM Trans. Database Syst. 16(4): 703-746(1991) BibTeX
[Carey et al. 1994]
Michael J. Carey, David J. DeWitt, Michael J. Franklin, Nancy E. Hall, Mark L. McAuliffe, Jeffrey F. Naughton, Daniel T. Schuh, Marvin H. Solomon, C. K. Tan, Odysseas G. Tsatalos, Seth J. White, Michael J. Zwilling: Shoring Up Persistent Applications. SIGMOD Conference 1994: 383-394 BibTeX
[Carey et al. 1991 ]
Michael J. Carey, Michael J. Franklin, Miron Livny, Eugene J. Shekita: Data Caching Tradeoffs in Client-Server DBMS Architectures. SIGMOD Conference 1991: 357-366 BibTeX
[Cattell 1991]
R. G. G. Cattell: Object Data Management: Object-Oriented and Extended Relational Database Systems. Addison-Wesley 1991, ISBN 0-201-53092-9
BibTeX
[Cattell and Skeen 1992]
R. G. G. Cattell, J. Skeen: Object Operations Benchmark. ACM Trans. Database Syst. 17(1): 1-31(1992) BibTeX
[Chu and Winslett 1994]
Iris Sheauyin Chu, Marianne Winslett: Minipage Locking Support for Object-Oriented Page-Server DBMS. CIKM 1994: 171-178 BibTeX
[Dan et al. 1990]
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 BibTeX
[Dan et al. 1991]
Asit Dan, Daniel M. Dias, Philip S. Yu: Analytical Modeling of a Hierarchical Buffer for a Data Sharing Environment. SIGMETRICS 1991: 156-167 BibTeX
[Dan and Yu 1991]
...
[Dan and Yu 1992]
Asit Dan, Philip S. Yu: Performance Analysis of Coherency Control Policies through Lock Retention. SIGMOD Conference 1992: 114-123 BibTeX
[Davidson et al. 1985]
Susan B. Davidson, Hector Garcia-Molina, Dale Skeen: Consistency in Partitioned Networks. ACM Comput. Surv. 17(3): 341-370(1985) BibTeX
[DeWitt et al. 1990]
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 BibTeX
[Dias et al. 1987]
Daniel M. Dias, Balakrishna R. Iyer, John T. Robinson, Philip S. Yu: Design and Analysis of Integrated Concurrency-Coherence Controls. VLDB 1987: 463-471 BibTeX
[Exodus Projekt Group 1993]
...
[Franklin 1993]
Michael J. Franklin: Caching and Memory Management in Client-Server Database Systems. Ph.D. thesis, Univ. of Wisconsin-Madison 1993
BibTeX
[Franklin and Carey 1992]
Michael J. Franklin, Michael J. Carey: Client-Server Caching Revisited. IWDOM 1992: 57-78 BibTeX
[Franklin et al. 1992]
Michael J. Franklin, Michael J. Carey, Miron Livny: Global Memory Management in Client-Server Database Architectures. VLDB 1992: 596-609 BibTeX
[Franklin et al. 1993]
Michael J. Franklin, Michael J. Carey, Miron Livny: Local Disk Caching for Client-Server Database Systems. VLDB 1993: 641-655 BibTeX
[Franklin et al. 1992]
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 BibTeX
[Gharachorloo et al. 1990]
Kourosh Gharachorloo, Daniel Lenoski, James Laudon, Phillip B. Gibbons, Anoop Gupta, John L. Hennessy: Memory Consistency and Event Ordering in Scalable Shared-Memory Multiprocessors. ISCA 1990: 15-26 BibTeX
[Goodman 1983]
James R. Goodman: Using Cache Memory to Reduce Processor-Memory Traffic. ISCA 1983: 124-131 BibTeX
[Gray and Reuter 1993]
Jim Gray, Andreas Reuter: Transaction Processing: Concepts and Techniques. Morgan Kaufmann 1993, ISBN 1-55860-190-2
Contents BibTeX
[Howard et al. 1988]
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) BibTeX
[Joshi 1991]
Ashok M. Joshi: Adaptive Locking Strategies in a Multi-node Data Sharing Environment. VLDB 1991: 181-191 BibTeX
[Keleher et al. 1992]
Peter J. Keleher, Alan L. Cox, Willy Zwaenepoel: Lazy Release Consistency for Software Distributed Shared Memory. ISCA 1992: 13-21 BibTeX
[Kemper and Kossmann 1994]
Alfons Kemper, Donald Kossmann: Dual-Buffering Strategies in Object Bases. VLDB 1994: 427-438 BibTeX
[Kim et al. 1990]
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) BibTeX
[Kistler and Satyanarayanan 1991]
James J. Kistler, Mahadev Satyanarayanan: Disconnected Operation in the Coda File System. SOSP 1991: 213-225 BibTeX
[Lamb et al. 1991]
Charles Lamb, Gordon Landis, Jack A. Orenstein, Daniel Weinreb: The ObjectStore Database System. Commun. ACM 34(10): 50-63(1991) BibTeX
[Lamport 1979]
Leslie Lamport: How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs. IEEE Trans. Computers 28(9): 690-691(1979) BibTeX
[Levy and Silberschatz 1990]
Eliezer Levy, Abraham Silberschatz: Distributed File Systems: Concepts and Examples. ACM Comput. Surv. 22(4): 321-374(1990) BibTeX
[Li and Hudak 1989]
Kai Li, Paul Hudak: Memory Coherence in Shared Virtual Memory Systems. ACM Trans. Comput. Syst. 7(4): 321-359(1989) BibTeX
[Lilja 1993]
David J. Lilja: Cache Coherence in Large-Scale Shared-Memory Multiprocessors: Issues and Comparisons. ACM Comput. Surv. 25(3): 303-338(1993) BibTeX
[Liskov et al. 1992]
Barbara Liskov, Mark Day, Liuba Shrira: Distributed Object Management in Thor. IWDOM 1992: 79-91 BibTeX
[Livny 1990]
...
[Lomet 1994]
David B. Lomet: Private Locking and Distributed Cache Management. PDIS 1994: 151-159 BibTeX
[Mohan and Narang 1991]
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 BibTeX
[Nelson et al. 1988]
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) BibTeX
[Nitzberg and Lo 1991]
Bill Nitzberg, Virginia Mary Lo: Distributed Shared Memory: A Survey of Issues and Algorithms. IEEE Computer 24(8): 52-60(1991) BibTeX
[Deux et al. 1991]
O. Deux: The O2 System. Commun. ACM 34(10): 34-48(1991) BibTeX
[Objectivity Inc. 1991]
...
[Ontos Inc. 1992]
...
[Rahm 1991]
...
[Rahm 1993]
Erhard Rahm: Empirical Performance Evaluation of Concurrency and Coherency Control Protocols for Database Sharing Systems. ACM Trans. Database Syst. 18(2): 333-377(1993) BibTeX
[Ramakrishnan et al. 1992]
K. K. Ramakrishnan, Prabuddha Biswas, Ramakrishna Karedla: Analysis of File I/O Traces in Commercial Computing Environments. SIGMETRICS 1992: 78-90 BibTeX
[Sandhu and Zhou 1992]
Harjinder S. Sandhu, Songnian Zhou: Cluster-Based File Replication in Large-Scale Distributed Systems. SIGMETRICS 1992: 91-102 BibTeX
[Stenstrom 1990]
...
[Stonebraker 1979]
Michael Stonebraker: Concurrency Control and Consistency of Multiple Copies of Data in Distributed INGRES. IEEE Trans. Software Eng. 5(3): 188-194(1979) BibTeX
[Sturgis et al. 1980]
Howard E. Sturgis, J. Mitchell, J. Israel: Issues in the Design and Use of a Distributed File System. Operating Systems Review 14(3): 55-69(1980) BibTeX
[Versant Object Technology 1991]
...
[Wang and Rowe 1991]
Yongdong Wang, Lawrence A. Rowe: Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture. SIGMOD Conference 1991: 367-376 BibTeX
[Wilkinson and Neimat 1990]
W. Kevin Wilkinson, Marie-Anne Neimat: Maintaining Consistency of Client-Cached Data. VLDB 1990: 122-133 BibTeX

Referenced by

  1. Kaladhar Voruganti, M. Tamer Özsu, Ronald C. Unrau: An Adaptive Hybrid Server Architecture for Client Caching ODBMSs. VLDB 1999: 150-161
  2. M. Tamer Özsu, Kaladhar Voruganti, Ronald C. Unrau: An Asynchronous Avoidance-Based Cache Consistency Algorithm for Client Caching DBMSs. VLDB 1998: 440-451
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Tue Jun 24 18:39:21 2008