An Experimental Comparison of Locking Policies in a Testbed Database System.

Walter H. Kohler, Kenneth C. Wilner, John A. Stankovic: An Experimental Comparison of Locking Policies in a Testbed Database System. SIGMOD Conference 1983: 108-119
  author    = {Walter H. Kohler and
               Kenneth C. Wilner and
               John A. Stankovic},
  editor    = {David J. DeWitt and
               Georges Gardarin},
  title     = {An Experimental Comparison of Locking Policies in a Testbed Database
  booktitle = {SIGMOD'83, Proceedings of Annual Meeting, San Jose, California,
               May 23-26, 1983},
  publisher = {ACM Press},
  year      = {1983},
  pages     = {108-119},
  ee        = {, db/conf/sigmod/KohlerWS83.html},
  crossref  = {DBLP:conf/sigmod/83},
  bibsource = {DBLP,}


Multiuser transaction processing and database systems oommonly use well-formed, two-phase looking to maintain data consistency. Tbe preliminary results presented here represent the first step of an experimental investigation of the impact of different locking schemes on transaction performance. Tests were perfomed using a simplified but functionally oomplete "testbed" system. The transaction throughout rates for three different looking policies (file level locking, page level locking, and mixed level locking) are compared as a function of the look mode (exclusive or share) and the file size for a small oentralized database application. The experimental results for this environment show that tbe choice of locking polioy and look mode can have a significant impact on transaction throughput performance. The tests also demonstrate the sensitivity of the conclusions to tbe choice of workload and system characteristics.

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.

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

Printed Edition

David J. DeWitt, Georges Gardarin (Eds.): SIGMOD'83, Proceedings of Annual Meeting, San Jose, California, May 23-26, 1983. ACM Press 1983 BibTeX , SIGMOD Record 13(4)

Online Edition: ACM Digital Library


Philip A. Bernstein, Nathan Goodman: Concurrency Control in Distributed Database Systems. ACM Comput. Surv. 13(2): 185-221(1981) BibTeX
Peter P. Chen, S. Bing Yao: Design and Performance Tools for Data Base Systems. VLDB 1977: 3-15 BibTeX
Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 BibTeX
Keki B. Irani, Hing-Lung Lin: Queuing Network Models for Concurrent Transaction Processing in a Database System. SIGMOD Conference 1979: 134-142 BibTeX
Walter H. Kohler: A Survey of Techniques for Synchronization and Recovery in Decentralized Computer Systems. ACM Comput. Surv. 13(2): 149-183(1981) BibTeX
Daniel R. Ries, Michael Stonebraker: Effects of Locking Granularity in a Database Management System. ACM Trans. Database Syst. 2(3): 233-246(1977) BibTeX
Daniel R. Ries, Michael Stonebraker: Locking Granularity Revisited. ACM Trans. Database Syst. 4(2): 210-227(1979) BibTeX
David J. Rypka, Anthony P. Lucido: Deadlock Detection and Avoidance for Shared Logical Resources. IEEE Trans. Software Eng. 5(5): 465-471(1979) BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:39:34 2009