dblp.uni-trier.de www.dagstuhl.de www.uni-trier.de

An Asynchronous Avoidance-Based Cache Consistency Algorithm for Client Caching DBMSs.

M. Tamer Özsu, Kaladhar Voruganti, Ronald C. Unrau: An Asynchronous Avoidance-Based Cache Consistency Algorithm for Client Caching DBMSs. VLDB 1998: 440-451
@inproceedings{DBLP:conf/vldb/OzsuVU98,
  author    = {M. Tamer {\"O}zsu and
               Kaladhar Voruganti and
               Ronald C. Unrau},
  editor    = {Ashish Gupta and
               Oded Shmueli and
               Jennifer Widom},
  title     = {An Asynchronous Avoidance-Based Cache Consistency Algorithm for
               Client Caching DBMSs},
  booktitle = {VLDB'98, Proceedings of 24rd International Conference on Very
               Large Data Bases, August 24-27, 1998, New York City, New York,
               USA},
  publisher = {Morgan Kaufmann},
  year      = {1998},
  isbn      = {1-55860-566-5},
  pages     = {440-451},
  ee        = {db/conf/vldb/OzsuVU98.html},
  crossref  = {DBLP:conf/vldb/98},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

We present a new client cache consistency algorithm for client caching database management systems. The algorithm, called Asynchronous Avoidance-based Cache Consistency (AACC), provides both good performance as well as a low abort rate. We present simulation results that compare AACC with two leading cache consistency algorithms: Adaptive Callback Locking (ACBL) and Adaptive Optimistic Concurrency Control (AOCC). Callback cache consistency (e.g. ACBL) is the most widely implemented algorithm due to its low abort rate and good performance. AOCC is an optimistic algorithm that has been shown to outperform ACBL under certain workload and system configurations. Until now one could either have high performance and high abort rate as inAOCC, or relatively lower performance but the low abort rate of ACBL. Our performance study shows that AACC outperforms both ACBL and AOCC for important workloads and system configurations. AACC has the high performance of AOCC, as well as the robustness and low abort rate of ACBL.

Copyright © 1998 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 DiSC

CDROM Version: Load the CDROM "DiSC, Volume 1 Number 1" and ...

ACM SIGMOD Anthology

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

Printed Edition

Ashish Gupta, Oded Shmueli, Jennifer Widom (Eds.): VLDB'98, Proceedings of 24rd International Conference on Very Large Data Bases, August 24-27, 1998, New York City, New York, USA. Morgan Kaufmann 1998, ISBN 1-55860-566-5
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[ACL87]
Rakesh Agrawal, Michael J. Carey, Miron Livny: Concurrency Control Performance Modeling: Alternatives and Implications. ACM Trans. Database Syst. 12(4): 609-654(1987) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[AFT97]
...
[AGLM95]
Atul Adya, Robert Gruber, Barbara Liskov, Umesh Maheshwari: Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks. SIGMOD Conference 1995: 23-34 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Car97]
...
[CFLS91]
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
[CFZ94]
Michael J. Carey, Michael J. Franklin, Markos Zaharioudakis: Fine-Grained Sharing in a Page Server OODBMS. SIGMOD Conference 1994: 359-370 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CLH97]
...
[DFMV90]
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
[FC94]
Michael J. Franklin, Michael J. Carey: Client-Server Caching Revisited. IWDOM 1992: 57-78 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[FLC97]
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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gru97]
...
[KF96]
Michael J. Franklin, Björn Þór Jónsson, Donald Kossmann: Performance Tradeoffs for Client-Server Query Processing. SIGMOD Conference 1996: 149-160 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MDKN94]
Michael J. Carey, David J. DeWitt, Chander Kant, Jeffrey F. Naughton: A Status Report on the oo7 OODBMS Benchmarking Effort. OOPSLA 1994: 414-426 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[WR91]
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

Referenced by

  1. Kaladhar Voruganti, M. Tamer Özsu, Ronald C. Unrau: An Adaptive Hybrid Server Architecture for Client Caching ODBMSs. VLDB 1999: 150-161

Last update Fri Sep 14 17:38:23 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page