Maintaining Consistency of Client-Cached Data.
W. Kevin Wilkinson, Marie-Anne Neimat:
Maintaining Consistency of Client-Cached Data.
VLDB 1990: 122-133@inproceedings{DBLP:conf/vldb/WilkinsonN90,
author = {W. Kevin Wilkinson and
Marie-Anne Neimat},
editor = {Dennis McLeod and
Ron Sacks-Davis and
Hans-J{\"o}rg Schek},
title = {Maintaining Consistency of Client-Cached Data},
booktitle = {16th International Conference on Very Large Data Bases, August
13-16, 1990, Brisbane, Queensland, Australia, Proceedings},
publisher = {Morgan Kaufmann},
year = {1990},
isbn = {1-55860-149-X},
pages = {122-133},
ee = {db/conf/vldb/WilkinsonN90.html},
crossref = {DBLP:conf/vldb/90},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
This paper addresses the problem of cache consistency in a client-server database environment.
We assume the server provides shared database access for multiple client workstations and that client workstations may cache a portion of the database.
Our primary goal is to investigate techniques to maintain the consistency of the client cache and to improve server throughput.
We propose a new cache consistency algorithm for client caches.
The algorithm is a simple extension to two-phase locking and consists of threeadditional lock modes that must be supported by the server lock manager.
For comparison, we devised a second cache consistency algorithm based on notify locks.
A simulation model was developed to analyze the performance of the server under the two cache consistency algorithms and under non- caching two-phase locking.
The results show that both consistency algorithms can significantly improve server performance over basic two-phase locking.
The notify locks algorithm, at times, out-performs the cache locks algorithm.
But, it is very sensitive to data contention and server load.
Cache locks is always better than two-phase locking and is much more stable than notify locks under all conditions.
Copyright © 1990 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
CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Dennis McLeod, Ron Sacks-Davis, Hans-Jörg Schek (Eds.):
16th International Conference on Very Large Data Bases, August 13-16, 1990, Brisbane, Queensland, Australia, Proceedings.
Morgan Kaufmann 1990, ISBN 1-55860-149-X
BibTeX
References
- [1]
- Rakesh Agrawal, Michael J. Carey, Miron Livny:
Models for Studying Concurrency Control Performance: Alternatives and Implications.
SIGMOD Conference 1985: 108-121 BibTeX
- [2]
- José A. Blakeley, Per-Åke Larson, Frank Wm. Tompa:
Efficiently Updating Materialized Views.
SIGMOD Conference 1986: 61-71 BibTeX
- [3]
- Haran Boral, Israel Gold:
Towards A Self-Adapting Centralized Concurrency Control Algorithm.
SIGMOD Conference 1984: 18-32 BibTeX
- [4]
- Peter Buneman, Eric K. Clemons:
Efficient Monitoring Relational Databases.
ACM Trans. Database Syst. 4(3): 368-382(1979) BibTeX
- [5]
- Mary F. Fernandez, Stanley B. Zdonik:
Transaction Groups: A Model for Controlling Cooperative Transactions.
POS 1989: 341-350 BibTeX
- [6]
- H. M. Gladney:
Data Replicas in Distributed Information Services.
ACM Trans. Database Syst. 14(1): 75-97(1989) BibTeX
- [7]
- Mark F. Hornick, Stanley B. Zdonik:
A Shared, Segmented Memory System for an Object-Oriented Database.
ACM Trans. Inf. Syst. 5(1): 70-95(1987) BibTeX
- [8]
- H. T. Kung, John T. Robinson:
On Optimistic Methods for Concurrency Control.
ACM Trans. Database Syst. 6(2): 213-226(1981) BibTeX
- [9]
- Bruce G. Lindsay, Laura M. Haas, C. Mohan, Hamid Pirahesh, Paul F. Wilms:
A Snapshot Differential Refresh Algorithm.
SIGMOD Conference 1986: 53-60 BibTeX
- [10]
- ...
- [11]
- Tim Connors, Waqar Hasan, Curtis P. Kolovson, Marie-Anne Neimat, Donovan A. Schneider, W. Kevin Wilkinson:
The Papyrus Integrated Data Server.
PDIS 1991: 139 BibTeX
- [12]
- Tore Risch:
Monitoring Database Objects.
VLDB 1989: 445-453 BibTeX
- [13]
- Arnon Rosenthal, Sharma Chakravarthy, Barbara T. Blaustein, José A. Blakeley:
Situation Monitoring for Active Databases.
VLDB 1989: 455-464 BibTeX
- [14]
- ...
Referenced by
- Jayavel Shanmugasundaram, Arvind Nithrakashyap, Rajendran M. Sivasankaran, Krithi Ramamritham:
Efficient Concurrency Control for Broadcast Environments.
SIGMOD Conference 1999: 85-96
- Alex Delis, Nick Roussopoulos:
Techniques for Update Handling in the Enhanced Client-Server DBMS.
IEEE Trans. Knowl. Data Eng. 10(3): 458-476(1998)
- Sujata Banerjee, Panos K. Chrysanthis:
Network Latency Optimizations in Distributed Database Systems.
ICDE 1998: 532-540
- Euthimios Panagos, Alexandros Biliris:
Synchronization and Recovery in a Client-Server Storage System.
VLDB J. 6(3): 209-223(1997)
- Markos Zaharioudakis, Michael J. Carey, Michael J. Franklin:
Adaptive, Fine-Grained Sharing in a Client-Server OODBMS: A Callback-Based Approach.
ACM Trans. Database Syst. 22(4): 570-627(1997)
- 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)
- Markos Zaharioudakis, Michael J. Carey:
Highly Concurrent Cache Consistency for Indices in Client-Server Database Systems.
SIGMOD Conference 1997: 50-61
- Julie Basu, Arthur M. Keller, Meikel Pöss:
Centralized versus Distributed Index Schemes in OODBMS - A Performance Analysis.
ADBIS 1997: 162-169
- Arthur M. Keller, Julie Basu:
A Predicate-based Caching Scheme for Client-Server Database Architectures.
VLDB J. 5(1): 35-47(1996)
- Konstantinos Stathatos, Stephen Kelley, Nick Roussopoulos, John S. Baras:
Consistency and Performance of Concurrent Interactive Database Applications.
ICDE 1996: 602-609
- Euthimios Panagos, Alexandros Biliris, H. V. Jagadish, Rajeev Rastogi:
Client-Based Logging for High Performance Distributed Architectures.
ICDE 1996: 344-351
- Vibby Gottemukkala, Edward Omiecinski, Umakishore Ramachandran:
Relaxed Index Consistency for a Client-Server Database.
ICDE 1996: 352-361
- Euthimios Panagos, Alexandros Biliris, H. V. Jagadish, Rajeev Rastogi:
Fine-granularity Locking and Client-Based Logging for Distributed Architectures.
EDBT 1996: 388-402
- Catherine Hamon, Arthur M. Keller:
Two-Level Caching of Composite Object Views of Relational Databases.
ICDE 1995: 428-437
- C. Mohan, Inderpal Narang:
ARIES/CSA: A Method for Database Recovery in Client-Server Architectures.
SIGMOD Conference 1994: 55-66
- Michael J. Carey, Michael J. Franklin, Markos Zaharioudakis:
Fine-Grained Sharing in a Page Server OODBMS.
SIGMOD Conference 1994: 359-370
- Michael J. Franklin, Michael J. Carey, Miron Livny:
Local Disk Caching for Client-Server Database Systems.
VLDB 1993: 641-655
- Michael J. Franklin, Michael J. Carey, Miron Livny:
Global Memory Management in Client-Server Database Architectures.
VLDB 1992: 596-609
- Alex Delis, Nick Roussopoulos:
Performance and Scalability of Client-Server Database Architectures.
VLDB 1992: 610-623
- Asit Dan, Philip S. Yu:
Performance Analysis of Coherency Control Policies through Lock Retention.
SIGMOD Conference 1992: 114-123
- Philip S. Yu, Asit Dan:
Effect of System Dynamics on Coupling Architectures for Transaction Processing.
ICDE 1992: 458-469
- C. Mohan, Inderpal Narang:
Efficient Locking and Caching of Data in the Multisystem Shard Disks Transaction Environment.
EDBT 1992: 453-468
- Mark Palmer, Stanley B. Zdonik:
Fido: A Cache That Learns to Fetch.
VLDB 1991: 255-264
- 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
- Yongdong Wang, Lawrence A. Rowe:
Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture.
SIGMOD Conference 1991: 367-376
- 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
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
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:45:43 2009