A Simple Analytic Model for Performance of Exclusive Locking in Database Systems.
Nathan Goodman, Rajan Suri, Y. C. Tay:
A Simple Analytic Model for Performance of Exclusive Locking in Database Systems.
PODS 1983: 203-215@inproceedings{DBLP:conf/pods/GoodmanST83,
author = {Nathan Goodman and
Rajan Suri and
Y. C. Tay},
title = {A Simple Analytic Model for Performance of Exclusive Locking
in Database Systems},
booktitle = {Proceedings of the Second ACM SIGACT-SIGMOD Symposium on Principles
of Database Systems, March 21-23, 1983, Colony Square Hotel,
Atlanta, Georgia},
publisher = {ACM},
year = {1983},
isbn = {0-89791-097-4},
pages = {203-215},
ee = {http://doi.acm.org/10.1145/588058.588084, db/conf/pods/GoodmanST83.html},
crossref = {DBLP:conf/pods/83},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
Many different algorithms have been
proposed for database concurrency control, and many
more can be synthesized by combining locking and
timestamping. The correctness of these algorithms
is already well understood, their performance is
not. We need a model to help us understand, compare
and control the behavior of locking and timestamping.
We present here a model which we hope will eventually
play such a role, but which we believe is simple to
understand and use.
Copyright © 1983 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.
Load The ACM SIGMOD Anthology, CDROM Edition, Volume 1-3, PODS '82-'98.
and ...
Load The ACM SIGMOD Anthology, Silver Edition, DVD 1, Proceedings.
and ...
BibTeX
Printed Edition
Proceedings of the Second ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, March 21-23, 1983, Colony Square Hotel, Atlanta, Georgia.
ACM 1983, ISBN 0-89791-097-4
Contents BibTeX
References
- [BG]
- Philip A. Bernstein, Nathan Goodman:
Concurrency Control in Distributed Database Systems.
ACM Comput. Surv. 13(2): 185-221(1981) BibTeX
- [DKLPS]
- Peter J. Denning, Kevin C. Kahn, Jacques Leroudier, Dominique Potier, Rajan Suri:
Optimal Multiprogramming.
Acta Inf. 7: 197-216(1976) BibTeX
- [GST]
- ...
- [G]
- ...
- [K]
- ...
- [L]
- ...
- [LN1]
- Wen-Te K. Lin, Jerry Nolte:
Performance of Two Phase Locking.
Berkeley Workshop 1982: 131-160 BibTeX
- [LN2]
- ...
- [LZ]
- ...
- [MK]
- Rudolf Munz, G. Krenz:
Concurrency in Database Systems - A Simulation Study.
SIGMOD Conference 1977: 111-120 BibTeX
- [PL]
- Dominique Potier, Ph. Leblanc:
Analysis of Locking Policies in Database Management Systems.
Commun. ACM 23(10): 584-593(1980) BibTeX
- [R]
- ...
- [SS]
- ...
- [TSG]
- ...
Referenced by
- Cyril U. Orji, Leszek Lilien, Janusz Hyziak:
A Performance Analysis of an Optimistic and a Basic Timestamp-Ordering Concurrency Control Algorithm for Centralized Database Systems.
ICDE 1988: 64-71
- Rakesh Agrawal, Michael J. Carey, Miron Livny:
Concurrency Control Performance Modeling: Alternatives and Implications.
ACM Trans. Database Syst. 12(4): 609-654(1987)
- Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman:
Concurrency Control and Recovery in Database Systems.
Addison-Wesley 1987, ISBN 0-201-10715-5
Contents - Rakesh Agrawal, David J. DeWitt:
Integrated Concurrency Control and Recovery Mechanisms: Design and Performance Evaluation.
ACM Trans. Database Syst. 10(4): 529-564(1985)
- Rakesh Agrawal, Michael J. Carey, Miron Livny:
Models for Studying Concurrency Control Performance: Alternatives and Implications.
SIGMOD Conference 1985: 108-121
- Michael J. Carey, Michael Stonebraker:
The Performance of Concurrency Control Algorithms for Database Management Systems.
VLDB 1984: 107-118
- Y. C. Tay, Rajan Suri, Nathan Goodman:
A Mean Value Performance Model for Locking in Databases: The Waiting Case.
PODS 1984: 311-322
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:33:43 2009