 |
|
|
An Asynchronous Avoidance-Based Cache Consistency Algorithm for Client Caching DBMSs |
Full Paper (PDF)
|
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.
|
References, where available, link to the DBLP on the World Wide Web.
[ACL87]Rakesh Agrawal, Michael J. Carey, Miron Livny:
Concurrency Control Performance Modeling: Alternatives and Implications.
TODS 12(4): 609-654(1987)[AFT97]...
[AGLM95]Atul Adya, Robert Gruber, Barbara Liskov, Umesh Maheshwari:
Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks.
SIGMOD Conference 1995: 23-34[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[CFZ94]Michael J. Carey, Michael J. Franklin, Markos Zaharioudakis:
Fine-Grained Sharing in a Page Server OODBMS.
SIGMOD Conference 1994: 359-370[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[FC94]Michael J. Franklin, Michael J. Carey:
Client-Server Caching Revisited.
IWDOM 1992: 57-78[FLC97]Michael J. Franklin, Michael J. Carey, Miron Livny:
Transactional Client-Server Cache Consistency: Alternatives and Performance.
TODS 22(3): 315-363(1997)[Gru97]...
[KF96]Michael J. Franklin, Björn Þór Jónsson, Donald Kossmann:
Performance Tradeoffs for Client-Server Query Processing.
SIGMOD Conf. 1996: 149-160[MDKN94]Michael J. Carey, David J. DeWitt, Chander Kant, Jeffrey F. Naughton:
A Status Report on the 007 OODBMS Benchmarking Effort.
OOPSLA 1994: 414-426[WR91]Yongdong Wang, Lawrence A. Rowe:
Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture.
SIGMOD Conference 1991: 367-376
|
@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},
crossref = {DBLP:conf/vldb/98},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
|
DBLP: Copyright ©1999 by Michael Ley (ley@uni-trier.de).
|
|
