Locking performance in centralized databases
ACM Transactions on Database Systems (TODS)
Concurrency control performance modeling: alternatives and implications
ACM Transactions on Database Systems (TODS)
Diversity in database reference behavior
SIGMETRICS '89 Proceedings of the 1989 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Analysis of database performance with dynamic locking
Journal of the ACM (JACM)
Cache consistency and concurrency control in a client/server DBMS architecture
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Performance of B-tree concurrency control algorithms
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
ACM Transactions on Database Systems (TODS)
The performance of current B-tree algorithms
ACM Transactions on Database Systems (TODS)
On the analytical modeling of database concurrency control
Journal of the ACM (JACM)
Two-phase locking performance and its thrashing behavior
ACM Transactions on Database Systems (TODS)
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Load control for locking: the “half-and-half” approach
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Empirical results on locality in database referencing
SIGMETRICS '85 Proceedings of the 1985 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Modelling of centralized concurrency control in a multi-system environment
SIGMETRICS '85 Proceedings of the 1985 ACM SIGMETRICS conference on Measurement and modeling of computer systems
ACM Transactions on Database Systems (TODS)
Sequentiality and prefetching in database systems
ACM Transactions on Database Systems (TODS)
Transaction Processing: Concepts and Techniques
Transaction Processing: Concepts and Techniques
Performance analysis of a relational data base management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Buffer Analysis for a Data Sharing Environment with Skewed Data Access
IEEE Transactions on Knowledge and Data Engineering
On a More Realistic Lock Contention Model and Its Analysis
Proceedings of the Tenth International Conference on Data Engineering
The Performance of Concurrency Control Algorithms for Database Management Systems
VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Conflict-driven Load Control for the Avoidance of Data-Contention Thrashing
Proceedings of the Seventh International Conference on Data Engineering
ACM SIGOPS Operating Systems Review
Characterization of Contention in Real Relational
Characterization of Contention in Real Relational
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
Concurrency control: methods, performance, and analysis
ACM Computing Surveys (CSUR)
Performance Analysis of Concurrency Control Methods
Performance Evaluation: Origins and Directions
Speculative Locking Protocols to Improve Performance for Distributed Database Systems
IEEE Transactions on Knowledge and Data Engineering
Characteristics of production database workloads and the TPC benchmarks
IBM Systems Journal - End-to-end security
Stochastic study of real-time transactions success ratio
Proceedings of the 2006 ACM symposium on Applied computing
On new scheduling policy for the improvement of firm RTDBSs performances
Data & Knowledge Engineering
The selection of tunable DBMS resources using the incremental/decremental relationship
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Database system performance evaluation models: A survey
Performance Evaluation
Performance and resource modeling in highly-concurrent OLTP workloads
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Hi-index | 0.00 |
Concurrency control is essential to the correct functioning of a database due to the need for correct, reproducible results. For this reason, and because concurrency control is a well-formulated problem, there has developed an enormous body of literature studying the performance of concurrency control algorithms. Most of this literature uses either analytic modeling or random number-driven simulation, and explicitly or implicitly makes certain assumptions about the behavior of transactions and the patterns by which they set and unset locks. Because of the difficulty of collecting suitable measurements, there have been only a few studies which use trace-driven simulation, and still less study directed toward the characterization of concurrency control behavior of real workloads. In this paper, we present a study of three database workloads, all taken from IBM DB2 relational database systems running commercial applications in a production environment. This study considers topics such as frequency of locking and unlocking, deadlock and blocking, duration of locks, types of locks, correlations between applications of lock types, two-phase versus non-two-phase locking, when locks are held and released, etc. In each case, we evaluate the behavior of the workload relative to the assumptions commonly made in the research literature and discuss the extent to which those assumptions may or may not lead to erroneous conclusions.