Analysis of Locking Behavior in Three Real Database Systems.

@article{DBLP:journals/vldb/SinghalS97,
  author    = {Vigyan Singhal and
               Alan Jay Smith},
  title     = {Analysis of Locking Behavior in Three Real Database Systems},
  journal   = {VLDB J.},
  volume    = {6},
  number    = {1},
  year      = {1997},
  pages     = {40-52},
  ee        = {db/journals/vldb/SinghalS97.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Key Words

Copyright © 1997 by Springer, Berlin, Heidelberg. Permission to make digital or hard copies of the abstract is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice along with the full citation.

Online Edition (Springer)

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An4-1 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD2 or /dvd

References

[1]

Rakesh Agrawal, Michael J. Carey, Miron Livny: Concurrency Control Performance Modeling: Alternatives and Implications. ACM Trans. Database Syst. 12(4): 609-654(1987) BibTeX

[2]

Mike W. Blasgen, Jim Gray, Michael F. Mitoma, Thomas G. Price: The Convoy Phenomenon. Operating Systems Review 13(2): 20-25(1979) BibTeX

[3]

Michael J. Carey, Miron Livny: Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication. VLDB 1988: 13-25 BibTeX

[4]

Michael J. Carey, Michael Stonebraker: The Performance of Concurrency Control Algorithms for Database Management Systems. VLDB 1984: 107-118 BibTeX

[5]

Michael J. Carey, Sanjay Krishnamurthi, Miron Livny: Load Control for Locking: The 'Half-and-Half' Approach. PODS 1990: 72-84 BibTeX

[6]

...

[7]

Asit Dan, Daniel M. Dias, Philip S. Yu: Buffer Analysis for a Data Sharing Environment with Skewed Data Access. IEEE Trans. Knowl. Data Eng. 6(2): 331-337(1994) BibTeX

[8]

C. J. Date: An Introduction to Database Systems, Volume II. Addison-Wesley 1983, ISBN 0-201-14474-3
BibTeX

[9]

...

[10]

Jim Gray, Andreas Reuter: Transaction Processing: Concepts and Techniques. Morgan Kaufmann 1993, ISBN 1-55860-190-2
Contents BibTeX

[11]

Paula B. Hawthorn, Michael Stonebraker: Performance Analysis of a Relational Data Base Management System. SIGMOD Conference 1979: 1-12 BibTeX

[12]

...

[13]

Theodore Johnson, Dennis Shasha: The Performance of Current B-Tree Algorithms. ACM Trans. Database Syst. 18(1): 51-101(1993) BibTeX

[14]

John P. Kearns, Samuel DeFazio: Diversity in Database Reference Behavior. SIGMETRICS 1989: 11-19 BibTeX

[15]

...

[16]

Donald E. Knuth: The Art of Computer Programming, Volume III: Sorting and Searching. Addison-Wesley 1973, ISBN 0-201-03803-X
BibTeX

[17]

...

[18]

C. Mohan, Donald J. Haderle, Bruce G. Lindsay, Hamid Pirahesh, Peter M. Schwarz: ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging. ACM Trans. Database Syst. 17(1): 94-162(1992) BibTeX

[19]

Axel Mönkeberg, Gerhard Weikum: Conflict-driven Load Control for the Avoidance of Data-Contention Thrashing. ICDE 1991: 632-639 BibTeX

[20]

Robert J. T. Morris, Wing Shing Wong: Performance Analysis of Locking and Optimistic Concurrency Control Algorithms. Perform. Eval. 5(2): 105-118(1985) BibTeX

[21]

Daniel R. Ries, Michael Stonebraker: Locking Granularity Revisited. ACM Trans. Database Syst. 4(2): 210-227(1979) BibTeX

[22]

J. Rodriguez-Rossel: Empirical Data Reference Behaviour in Database Systems. IEEE Computer 9(11): 9-13(1976) BibTeX

[23]

In Kyung Ryu, Alexander Thomasian: Analysis of Database Performance with Dynamic Locking. J. ACM 37(3): 491-523(1990) BibTeX

[24]

...

[25]

Alan Jay Smith: Sequentiality and Prefetching in Database Systems. ACM Trans. Database Syst. 3(3): 223-247(1978) BibTeX

[26]

V. Srinivasan, Michael J. Carey: Performance of B-Tree Concurrency Algorithms. SIGMOD Conference 1991: 416-425 BibTeX

[27]

Y. C. Tay, Nathan Goodman, Rajan Suri: Locking Performance in Centralized Databases. ACM Trans. Database Syst. 10(4): 415-462(1985) BibTeX

[28]

Alexander Thomasian: Two-Phase Locking Performance and Its Thrashing Behavior. ACM Trans. Database Syst. 18(4): 579-625(1993) BibTeX

[29]

Alexander Thomasian: On a More Realistic Lock Contention Model and Its Analysis. ICDE 1994: 2-9 BibTeX

[30]

A. Inkeri Verkamo: Empirical Results on Locality in Database Referencing. SIGMETRICS 1985: 49-58 BibTeX

[31]

...

[32]

Yongdong Wang, Lawrence A. Rowe: Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture. SIGMOD Conference 1991: 367-376 BibTeX

[33]

Philip S. Yu, Daniel M. Dias, John T. Robinson, Balakrishna R. Iyer, Douglas W. Cornell: Modelling of Centralized Concurrency Control in a Multi-System Environment. SIGMETRICS 1985: 183-191 BibTeX

[34]

Philip S. Yu, Douglas W. Cornell, Daniel M. Dias, Alexander Thomasian: On Coupling Partitioned Database Systems. ICDCS 1986: 148-157 BibTeX

[35]

...

[36]

Philip S. Yu, Daniel M. Dias, Stephen S. Lavenberg: On the Analytical Modeling of Database Concurrency Control. J. ACM 40(4): 831-872(1993) BibTeX

Referenced by

1. Alexander Thomasian: Concurrency Control: Methods, Performance, and Analysis. ACM Comput. Surv. 30(1): 70-119(1998)