ACM SIGMOD Anthology VLDB dblp.uni-trier.de

The Analysis of the Effects of Concurrency Control on Distributed Database System Performance.

Dushan Z. Badal: The Analysis of the Effects of Concurrency Control on Distributed Database System Performance. VLDB 1980: 376-383
@inproceedings{DBLP:conf/vldb/Badal80,
  author    = {Dushan Z. Badal},
  title     = {The Analysis of the Effects of Concurrency Control on Distributed
               Database System Performance},
  booktitle = {Sixth International Conference on Very Large Data Bases, October
               1-3, 1980, Montreal, Quebec, Canada, Proceedings},
  publisher = {IEEE Computer Society},
  year      = {1980},
  pages     = {376-383},
  ee        = {db/conf/vldb/Badal80.html},
  crossref  = {DBLP:conf/vldb/80},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

In this paper we review the recent results on the impact of concurrency control (CC) on distributed database system (DDBS). Then we introduce a classification for CC mechanisms. Finally we qualitatively analyse the dependencies among DDBS system, CC and workload (or application) parameters and their impact on DDBS performance. The purpose of such analysis is to provide an understanding of DDBS design problems and to explain recent and seemingly contradictory results on the effect of CC on DDBS performance.

Copyright © 1980 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.


ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Sixth International Conference on Very Large Data Bases, October 1-3, 1980, Montreal, Quebec, Canada, Proceedings. IEEE Computer Society 1980
Contents BibTeX

References

[ALS76]
...
[BAD78]
Dushan Z. Badal, Gerald J. Popek: A Proposal for Distributed Concurrency Control for Partially Redundant Distributed Data Base Systems. Berkeley Workshop 1978: 273-285 BibTeX
[BAD79a]
...
[BAD79b]
...
[BAD80]
Dushan Z. Badal: On the Degree of Concurrency Provided by Concurrency Control Mechanisms for Distributed Databases. DDB 1980: 35-48 BibTeX
[BER78]
Philip A. Bernstein, James B. Rothnie Jr., Nathan Goodman, Christos H. Papadimitriou: The Concurrency Control Mechanism of SDD-1: A System for Distributed Databases (The Fully Redundant Case). IEEE Trans. Software Eng. 4(3): 154-168(1978) BibTeX
[BER79]
Philip A. Bernstein, David W. Shipman, Wing S. Wong: Formal Aspects of Serializability in Database Concurrency Control. IEEE Trans. Software Eng. 5(3): 203-216(1979) BibTeX
[ELL77]
Clarence A. Ellis: A Robust Algorithm for Updating Duplicate Databases. Berkeley Workshop 1977: 146-158 BibTeX
[ESW76]
Kapali P. Eswaran, Jim Gray, Raymond A. Lorie, Irving L. Traiger: The Notions of Consistency and Predicate Locks in a Database System. Commun. ACM 19(11): 624-633(1976) BibTeX
[GEL78]
Erol Gelenbe, Kenneth C. Sevcik: Analysis of Update Synchronization for Multiple Copy Data-Bases. Berkeley Workshop 1978: 69-90 BibTeX
[GEL79]
...
[GRA78]
Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 BibTeX
[HER79]
...
[KAN79]
...
[KEL73a]
Robert M. Keller: Parallel Program Schemata and Maximal Parallelism I. Fundamental Results. J. ACM 20(3): 514-537(1973) BibTeX
[KEL73b]
Robert M. Keller: Parallel Program Schemata and Maximal Parallelism II: Construction of Closures. J. ACM 20(4): 696-710(1973) BibTeX
[KUN79]
H. T. Kung, John T. Robinson: On Optimistic Methods for Concurrency Control. VLDB 1979: 351 BibTeX
[LAM76]
Leslie Lamport: Time, Clocks, and the Ordering of Events in a Distributed System. Commun. ACM 21(7): 558-565(1978) BibTeX
[LEL78]
Gérard Le Lann: Algorithms for Distributed Data-Sharing Systems Which Use Tickets. Berkeley Workshop 1978: 259-272 BibTeX
[LIN79]
Wen-Te K. Lin: Concurrency Control in a Multiple Copy Distributed Database System. Berkeley Workshop 1979: 207-220 BibTeX
[MIN78]
Toshimi Minoura: Maximally Concurrent Transaction Processing. Berkeley Workshop 1978: 206-214 BibTeX
[MOL79]
...
[PAP79]
Christos H. Papadimitriou: The serializability of concurrent database updates. J. ACM 26(4): 631-653(1979) BibTeX
[REE78]
...
[RIE79]
Daniel R. Ries: The Effects of Concurrency Control on the Performance of a Distributed Data Management System. Berkeley Workshop 1979: 75-112 BibTeX
[RIE79a]
...
[ROS78]
Daniel J. Rosenkrantz, Richard Edwin Stearns, Philip M. Lewis II: System Level Concurrency Control for Distributed Database Systems. ACM Trans. Database Syst. 3(2): 178-198(1978) BibTeX
[STO78]
Michael Stonebraker: Concurrency Control and Consistency of Multiple Copies of Data in Distributed INGRES. Berkeley Workshop 1978: 235-258 BibTeX
[THO76]
...
[THO78]
...
[THO79]
Robert H. Thomas: A Majority Consensus Approach to Concurrency Control for Multiple Copy Databases. ACM Trans. Database Syst. 4(2): 180-209(1979) BibTeX

Referenced by

  1. Jeffrey D. Ullman: Principles of Database and Knowledge-Base Systems, Volume II. Computer Science Press 1989, ISBN 0-7167-8162-X
    Contents
  2. Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
    Contents
  3. Amit P. Sheth, Anoop Singhal, Ming T. Liu: An Adaptive Concurrency Control Strategy for Distributed Database Systems. ICDE 1984: 474-482
  4. Werner Kießling, G. Landherr: A Quantitative Comparison of Lockprotocols for Centralized Databases. VLDB 1983: 120-130
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings (1977-1981): Copyright © by IEEE,
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:10 2009