Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture.
Yongdong Wang, Lawrence A. Rowe:
Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture.
SIGMOD Conference 1991: 367-376@inproceedings{DBLP:conf/sigmod/WangR91,
author = {Yongdong Wang and
Lawrence A. Rowe},
editor = {James Clifford and
Roger King},
title = {Cache Consistency and Concurrency Control in a Client/Server
DBMS Architecture},
booktitle = {Proceedings of the 1991 ACM SIGMOD International Conference on
Management of Data, Denver, Colorado, May 29-31, 1991},
publisher = {ACM Press},
year = {1991},
pages = {367-376},
ee = {http://doi.acm.org/10.1145/115790.115855, db/conf/sigmod/WangR91.html},
crossref = {DBLP:conf/sigmod/91},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
This, paper examines five application cache consistency
algorithms in a cltent/server database system: two-phase locking,
certification, callback locking, no-wait locking, and no-wait locking
with notification. A simulator was developed to compare the
average transaction response time and server throughput for these
algorithms under different workloads and system configurations.
Two-phase locking and callback locking dominate no-wait locking
and no-wait locking with notification when the server or the
network is a bottleneck. Callback locking is better than two-phase
locking when the inter-transaction locality is high or when inter-transaction
locality is medium and the probability of object update
is low. When there is no network delay and the server is very fast,
no-wait locking with notification end callback locking dominate
two-phase and no-wait locking.
Copyright © 1991 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.
Online Version (ACM WWW Account required): Full Text in PDF Format
CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
James Clifford, Roger King (Eds.):
Proceedings of the 1991 ACM SIGMOD International Conference on Management of Data, Denver, Colorado, May 29-31, 1991.
ACM Press 1991 BibTeX
,
SIGMOD Record 20(2),
June 1991
Contents
[Index Terms]
[Full Text in PDF Format, 1035 KB]
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]
- Rakesh Agrawal, Michael J. Carey, Miron Livny:
Concurrency Control Performance Modeling: Alternatives and Implications.
ACM Trans. Database Syst. 12(4): 609-654(1987) BibTeX
- [3]
- Rakesh Agrawal, Narain H. Gehani:
ODE (Object Database and Environment): The Language and the Data Model.
SIGMOD Conference 1989: 36-45 BibTeX
- [4]
- Tim Andrews, Craig Harris:
Combining Language and Database Advances in an Object-Oriented Development Environment.
OOPSLA 1987: 430-440 BibTeX
- [5]
- François Bancilhon, Gilles Barbedette, Véronique Benzaken, Claude Delobel, Sophie Gamerman, Christophe Lécluse, Patrick Pfeffer, Philippe Richard, Fernando Vélez:
The Design and Implementation of O2, an Object-Oriented Database Systems.
OODBS 1988: 1-32 BibTeX
- [6]
- Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman:
Concurrency Control and Recovery in Database Systems.
Addison-Wesley 1987, ISBN 0-201-10715-5
Contents BibTeX
- [7]
- ...
- [8]
- Michael J. Carey, Miron Livny:
Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication.
VLDB 1988: 13-25 BibTeX
- [9]
- C. J. Date:
An Introduction to Database Systems, Volume I, 5th Edition.
Addison-Wesley 1990, ISBN 0-201-52878-9
BibTeX
- [10]
- O. Deux:
The Story of O2.
IEEE Trans. Knowl. Data Eng. 2(1): 91-108(1990) BibTeX
- [11]
- ...
- [12]
- 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
- [13]
- ...
- [14]
- 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
- [15]
- ...
- [16]
- ...
- [17]
- Andreas Paepcke:
PCLOS: A Flexible Implementation of CLOS Persistence.
ECOOP 1988: 374-389 BibTeX
- [18]
- Joel E. Richardson, Michael J. Carey:
Programming Constructs for Database System Implementation in EXODUS.
SIGMOD Conference 1987: 208-219 BibTeX
- [19]
- ...
- [20]
- ...
- [21]
- Daniel Weinreb, Neal Feinberg, Dan Gerson, Charles Lamb:
An Object-Oriented Database System to Support an Integrated Programming Environment.
IEEE Data Eng. Bull. 11(2): 33-43(1988) BibTeX
- [22]
- W. Kevin Wilkinson, Marie-Anne Neimat:
Maintaining Consistency of Client-Cached Data.
VLDB 1990: 122-133 BibTeX
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)
- M. Tamer Özsu, Kaladhar Voruganti, Ronald C. Unrau:
An Asynchronous Avoidance-Based Cache Consistency Algorithm for Client Caching DBMSs.
VLDB 1998: 440-451
- Sujata Banerjee, Panos K. Chrysanthis:
Network Latency Optimizations in Distributed Database Systems.
ICDE 1998: 532-540
- Vigyan Singhal, Alan Jay Smith:
Analysis of Locking Behavior in Three Real Database Systems.
VLDB J. 6(1): 40-52(1997)
- 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)
- Ming-Syan Chen, Philip S. Yu:
Optimal Design of Multiple Hash Tables for Concurrency Control.
IEEE Trans. Knowl. Data Eng. 9(3): 384-390(1997)
- Markos Zaharioudakis, Michael J. Carey:
Highly Concurrent Cache Consistency for Indices in Client-Server Database Systems.
SIGMOD Conference 1997: 50-61
- Shivakumar Venkataraman, Miron Livny, Jeffrey F. Naughton:
Memory Management for Scalable Web Data Servers.
ICDE 1997: 510-519
- Jun Cai, Kian-Lee Tan, Beng Chin Ooi:
On Incremental Cache Coherency Schemes in Mobile Computing Environments.
ICDE 1997: 114-123
- 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)
- Ming-Syan Chen, Philip S. Yu, Tao-Heng Yang:
On Coupling Multiple Systems With A Global Buffer.
IEEE Trans. Knowl. Data Eng. 8(2): 339-344(1996)
- Ge Yu, Kunihiko Kaneko, Guangyi Bai, Akifumi Makinouchi:
Transaction Management for a Distributed Object Storage System WAKASHI - Design, Implementation and Performance.
ICDE 1996: 460-468
- 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
- Shivakumar Venkataraman, Miron Livny, Jeffrey F. Naughton:
The Impact of Data Placement on Memory Management for Multi-Server OODBMS.
ICDE 1995: 355-364
- Catherine Hamon, Arthur M. Keller:
Two-Level Caching of Composite Object Views of Relational Databases.
ICDE 1995: 428-437
- Alexandros Biliris, Euthimios Panagos:
A High Performance Configurable Storage Manager.
ICDE 1995: 35-43
- C. Mohan, Inderpal Narang:
ARIES/CSA: A Method for Database Recovery in Client-Server Architectures.
SIGMOD Conference 1994: 55-66
- Yixiu Huang, A. Prasad Sistla, Ouri Wolfson:
Data Replication for Mobile Computers.
SIGMOD Conference 1994: 13-24
- Michael J. Carey, Michael J. Franklin, Markos Zaharioudakis:
Fine-Grained Sharing in a Page Server OODBMS.
SIGMOD Conference 1994: 359-370
- 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
- Yixiu Huang, Ouri Wolfson:
Object Allocation in Distributed Databases and Mobile Computers.
ICDE 1994: 20-29
- Erhard Rahm:
Empirical Performance Evaluation of Concurrency and Coherency Control Protocols for Database Sharing Systems.
ACM Trans. Database Syst. 18(2): 333-377(1993)
- 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
- 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
- Asit Dan, Philip S. Yu:
Performance Analysis of Coherency Control Policies through Lock Retention.
SIGMOD Conference 1992: 114-123
- C. Mohan, Inderpal Narang:
Efficient Locking and Caching of Data in the Multisystem Shard Disks Transaction Environment.
EDBT 1992: 453-468
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
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:40:07 2009