ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Models for Studying Concurrency Control Performance: Alternatives and Implications.

Rakesh Agrawal, Michael J. Carey, Miron Livny: Models for Studying Concurrency Control Performance: Alternatives and Implications. SIGMOD Conference 1985: 108-121
@inproceedings{DBLP:conf/sigmod/AgrawalCL85,
  author    = {Rakesh Agrawal and
               Michael J. Carey and
               Miron Livny},
  editor    = {Shamkant B. Navathe},
  title     = {Models for Studying Concurrency Control Performance: Alternatives
               and Implications},
  booktitle = {Proceedings of the 1985 ACM SIGMOD International Conference on
               Management of Data, Austin, Texas, May 28-31, 1985},
  publisher = {ACM Press},
  year      = {1985},
  pages     = {108-121},
  ee        = {http://doi.acm.org/10.1145/318898.318909, db/conf/sigmod/AgrawalCL85.html},
  crossref  = {DBLP:conf/sigmod/85},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

A number of recent studies have examined the performance of concurrency control algorithms for database management systems. The results reported to date rather than being definitive have tended to be contradictory. In this paper rather than presenting "yet another algorithm performance study" we critically investigate the assumptions made in the models used in past studies and their implications. We employ a "complete" model of a database environment to study the relative performance of three different approaches to the concurrency control problem under a variety of modeling assumptions. We show how differences in the underlying assumptions explain the seemingly contradictory performance results. We also examine how realistic the various assumptions would be for "real" database systems.

Copyright © 1985 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.


ACM SIGMOD Anthology

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 ...

Printed Edition

Shamkant B. Navathe (Ed.): Proceedings of the 1985 ACM SIGMOD International Conference on Management of Data, Austin, Texas, May 28-31, 1985. ACM Press 1985 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML, SIGMOD Record 14(4)
Contents

Online Edition: ACM Digital Library

Journal Version

Rakesh Agrawal, Michael J. Carey, Miron Livny: Concurrency Control Performance Modeling: Alternatives and Implications. ACM Trans. Database Syst. 12(4): 609-654(1987) 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]
...
[Balt82]
R. Balter, P. Berard, Paul Decitre: Why Control of the Concurrency Level in Distributed Systems is More Fundamental Than Deadlock Management. PODC 1982: 183-193 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bern80a]
...
[Bern80b]
Philip A. Bernstein, Nathan Goodman: Timestamp-Based Algorithms for Concurrency Control in Distributed Database Systems. VLDB 1980: 285-300 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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
[Bern82]
Philip A. Bernstein, Nathan Goodman: A Sophisticate's Introduction to Distributed Concurrency Control (Invited Paper). VLDB 1982: 62-76 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Care83a]
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
[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
[Care84]
Michael J. Carey, Michael Stonebraker: The Performance of Concurrency Control Algorithms for Database Management Systems. VLDB 1984: 107-118 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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
[Fran83]
Peter A. Franaszek, John T. Robinson: Limitations of Concurrency in Transaction Processing. ACM Trans. Database Syst. 10(1): 1-28(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gall82]
...
[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
[Gray81]
Jim Gray, Pete Homan, Henry F. Korth, Ron Obermarck: A Straw Man Analysis of the Probability of Waiting and Deadlock in a Database System. Berkeley Workshop 1981: 125 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
[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
[Lin82a]
...
[Lin82b]
Wen-Te K. Lin, Jerry Nolte: Performance of Two Phase Locking. Berkeley Workshop 1982: 131-160 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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
[Pein83]
Peter Peinl, Andreas Reuter: Empirical Comparison of Database Concurrency Schemes. VLDB 1983: 97-108 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]
...
[Reut83]
...
[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]
Daniel R. Ries: The Effects of Concurrency Control on the Performance of a Distributed Data Management System. Berkeley Workshop 1979: 75-112 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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]
...
[Robi82b]
...
[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]
...
[Spit76]
...
[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
[Tay84a]
...
[Tay84b]
Y. C. Tay, Rajan Suri: Choice and Performance in Locking for Databases. VLDB 1984: 119-128 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
[Thom83]
...
[Wulf81]
...

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