ACM SIGMOD Anthology VLDB dblp.uni-trier.de

The Performance of Concurrency Control Algorithms for Database Management Systems.

Michael J. Carey, Michael Stonebraker: The Performance of Concurrency Control Algorithms for Database Management Systems. VLDB 1984: 107-118
@inproceedings{DBLP:conf/vldb/CareyS84,
  author    = {Michael J. Carey and
               Michael Stonebraker},
  editor    = {Umeshwar Dayal and
               Gunter Schlageter and
               Lim Huat Seng},
  title     = {The Performance of Concurrency Control Algorithms for Database
               Management Systems},
  booktitle = {Tenth International Conference on Very Large Data Bases, August
               27-31, 1984, Singapore, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1984},
  isbn      = {0-934613-16-8},
  pages     = {107-118},
  ee        = {db/conf/vldb/CareyS84.html},
  crossref  = {DBLP:conf/vldb/84},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

This paper describes a study of the performance of centralized concurrency control algorithms. An algorithm-independent simulation framework was developed in order to support comparative studies of various concurrency control algorithms. We describe this framework in detail and present performance results which were obtained for what we believe to be a representative cross-section of the many proposed algorithms. The basic algorithms studied include four locking algorithms, two timestamp algorithms, and one optimistic algorithm. Also, we briefly summarize studies of several multiple version algorithms and several hierarchical algorithms. We show that, in general, locking algorithms provide the best performance.

Copyright © 1984 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 Anthology

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

Printed Edition

Umeshwar Dayal, Gunter Schlageter, Lim Huat Seng (Eds.): Tenth International Conference on Very Large Data Bases, August 27-31, 1984, Singapore, Proceedings. Morgan Kaufmann 1984, ISBN 0-934613-16-8
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[Agra83a]
Rakesh Agrawal, David J. DeWitt: Integrated Concurrency Control and Recovery Mechanisms: Design and Performance Evaluation. ACM Trans. Database Syst. 10(4): 529-564(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Agra83b]
...
[Bada79]
...
[Baye80]
Rudolf Bayer, Hans Heller, Angelika Reiser: Parallelism and Recovery in Database Systems. ACM Trans. Database Syst. 5(2): 139-156(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bern80]
...
[Bern81]
Philip A. Bernstein, Nathan Goodman: Concurrency Control in Distributed Database Systems. ACM Comput. Surv. 13(2): 185-221(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Brya80]
...
[Care83a]
Michael J. Carey: Granularity Hierarchies in Concurrency Control. PODS 1983: 156-165 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Care83b]
Michael J. Carey: An Abstract Model of Database Concurrency Control Algorithms. SIGMOD Conference 1983: 97-107 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Care83c]
Michael J. Carey: Modeling and Evaluation of Database Concurrency Control Algorithms. Ph.D. thesis, College of Engineering, University of California, Berkeley 1983
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Care83d]
...
[Casa79]
...
[Ceri82]
Stefano Ceri, Susan S. Owicki: On the Use of Optimistic Methods for Concurrency Control in Distributed Databases. Berkeley Workshop 1982: 117-129 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Chan82]
Arvola Chan, Stephen Fox, Wen-Te K. Lin, Anil Nori, Daniel R. Ries: The Implementation of an Integrated Concurrency Control and Recovery Scheme. SIGMOD Conference 1982: 184-191 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Chou83d]
Hong-Tai Chou, David J. DeWitt, Randy H. Katz, Anthony C. Klug: Design and Implementation of the Wisconsin Storage System. Softw., Pract. Exper. 15(10): 943-962(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Date82]
...
[Elli77]
Clarence A. Ellis: A Robust Algorithm for Updating Duplicate Databases. Berkeley Workshop 1977: 146-158 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gall82]
...
[Garc79]
...
[Good83]
Nathan Goodman, Rajan Suri, Y. C. Tay: A Simple Analytic Model for Performance of Exclusive Locking in Database Systems. PODS 1983: 203-215 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gray79]
Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Iran79]
Keki B. Irani, Hing-Lung Lin: Queuing Network Models for Concurrent Transaction Processing in a Database System. SIGMOD Conference 1979: 134-142 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Kort82]
Henry F. Korth: Deadlock Freedom Using Edge Locks. ACM Trans. Database Syst. 7(4): 632-652(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Kung81]
H. T. Kung, John T. Robinson: On Optimistic Methods for Concurrency Control. ACM Trans. Database Syst. 6(2): 213-226(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lin82]
...
[Lin83]
Wen-Te K. Lin, Jerry Nolte: Basic Timestamp, Multiple Version Timestamp, and Two-Phase Locking. VLDB 1983: 109-119 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lind79]
...
[Mena78]
Daniel A. Menascé, Richard R. Muntz: Locking and Deadlock Detection in Distributed Databases. Berkeley Workshop 1978: 215-232 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Moha82]
C. Mohan, Donald S. Fussell, Abraham Silberschatz: Compatibility and Commutativity in Non-two-phase Locking Protocols. PODS 1982: 283-292 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Poti80]
Dominique Potier, Ph. Leblanc: Analysis of Locking Policies in Database Management Systems. Commun. ACM 23(10): 584-593(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Reed78]
...
[Ries77]
Daniel R. Ries, Michael Stonebraker: Effects of Locking Granularity in a Database Management System. ACM Trans. Database Syst. 2(3): 233-246(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ries79a]
...
[Ries79b]
Daniel R. Ries, Michael Stonebraker: Locking Granularity Revisited. ACM Trans. Database Syst. 4(2): 210-227(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Robi82a]
John T. Robinson: Design of Concurrency Controls for Transaction Processing Systems. Ph.D. thesis, Carnegie Mellon University 1982
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Robi82b]
John T. Robinson: Separating Policy from Correctness in Concurrency Control Design. Softw., Pract. Exper. 14(9): 827-844(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Robi82c]
...
[Rose78]
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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sarg76]
...
[Silb80]
Abraham Silberschatz, Zvi M. Kedem: Consistency in Hierarchical Database Systems. J. ACM 27(1): 72-80(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ston79]
Michael Stonebraker: Concurrency Control and Consistency of Multiple Copies of Data in Distributed INGRES. IEEE Trans. Software Eng. 5(3): 188-194(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Thom79]
Robert H. Thomas: A Majority Consensus Approach to Concurrency Control for Multiple Copy Databases. ACM Trans. Database Syst. 4(2): 180-209(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ullm83]
Jeffrey D. Ullman: Principles of Database Systems, 2nd Edition. Computer Science Press 1982, ISBN 0-914894-36-6
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Wolf83]
...

Copyright © Fri Mar 12 17:22:47 2010 by Michael Ley (ley@uni-trier.de)