Limitations of concurrency in transaction processing
ACM Transactions on Database Systems (TODS)
The Escrow transactional method
ACM Transactions on Database Systems (TODS)
Concurrency control performance modeling: alternatives and implications
ACM Transactions on Database Systems (TODS)
Performance analysis of centralized databases with optimistic concurrency control
Performance Evaluation
Locking performance in centralized databases
Locking performance in centralized databases
Performance Analysis of Dynamic Locking with the No-Waiting Policy
IEEE Transactions on Software Engineering
Computer Performance Modeling Handbook
Computer Performance Modeling Handbook
Concurrency on high-traffic data elements
PODS '82 Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
Performance Limits of Two-Phase Locking
Proceedings of the Seventh International Conference on Data Engineering
A decomposition solution to the queueing network model of the centralized DBMS with static locking
SIGMETRICS '83 Proceedings of the 1983 ACM SIGMETRICS conference on Measurement and modeling of computer systems
PODC '82 Proceedings of the first ACM SIGACT-SIGOPS symposium on Principles of distributed computing
Performance analysis of locking policies with limited wait depth
SIGMETRICS '92/PERFORMANCE '92 Proceedings of the 1992 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Locking protocols for concurrency control in real-time database systems
ACM SIGMOD Record
Two-phase locking performance and its thrashing behavior
ACM Transactions on Database Systems (TODS)
Adaptive transaction scheduling
CIKM '93 Proceedings of the second international conference on Information and knowledge management
Quasi-dynamic two-phase locking
CIKM '94 Proceedings of the third international conference on Information and knowledge management
Dynamic Data Reallocation for Skew Management inShared-Nothing Parallel Databases
Distributed and Parallel Databases
Concurrency control: methods, performance, and analysis
ACM Computing Surveys (CSUR)
Automatic I/O hint generation through speculative execution
OSDI '99 Proceedings of the third symposium on Operating systems design and implementation
A Transaction Model to Improve Data Availability in Mobile Computing
Distributed and Parallel Databases
Checkpointing for Optimistic Concurrency Control Methods
IEEE Transactions on Knowledge and Data Engineering
A Performance Comparison of Locking Methods with Limited Wait Depth
IEEE Transactions on Knowledge and Data Engineering
Distributed Optimistic Concurrency Control Methods for High-Performance Transaction Processing
IEEE Transactions on Knowledge and Data Engineering
Distributed Concurrency Control Based on Limited Wait-Depth
IEEE Transactions on Parallel and Distributed Systems
Performance Analysis of Concurrency Control Using Locking with Deferred Blocking
IEEE Transactions on Software Engineering
An Adaptable Constrained Locking Protocol for High Data Contention Environments
DASFAA '99 Proceedings of the Sixth International Conference on Database Systems for Advanced Applications
Charm: An I/O-Driven Execution Strategy for High-Performance Transaction Processing
Proceedings of the General Track: 2002 USENIX Annual Technical Conference
Performance Analysis of Concurrency Control Methods
Performance Evaluation: Origins and Directions
Performance modeling of nested transactions in database systems
CASCON '00 Proceedings of the 2000 conference of the Centre for Advanced Studies on Collaborative research
Journal of Computer Science and Technology
High performance distributed real-time commit protocol
Journal of Systems and Software
Speculative Locking Protocols to Improve Performance for Distributed Database Systems
IEEE Transactions on Knowledge and Data Engineering
Improving Preemptive Prioritization via Statistical Characterization of OLTP Locking
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
A transaction model and multiversion concurrency control for mobile database systems
Distributed and Parallel Databases
Transaction reordering with application to synchronized scans
Proceedings of the ACM 11th international workshop on Data warehousing and OLAP
A comparative study of some concurrency control algorithms for cluster-based communication networks
Computers and Electrical Engineering
Issues in the development of transactional web applications
IBM Systems Journal
ISPDC'03 Proceedings of the Second international conference on Parallel and distributed computing
Proceedings of the 2011 ACM international conference on Object oriented programming systems languages and applications
Concurrency control in distributed object-oriented database systems
ADBIS'97 Proceedings of the First East-European conference on Advances in Databases and Information systems
Hi-index | 0.00 |
Future transaction processing systems may have substantially higher levels of concurrency due to reasons which include: (1) increasing disparity between processor speeds and data access latencies, (2) large numbers of processors, and (3) distributed databases. Another influence is the trend towards longer or more complex transactions. A possible consequence is substantially more data contention, which could limit total achievable throughput. In particular, it is known that the usual locking method of concurrency control is not well suited to environments where data contention is a significant factor.Here we consider a number of concurrency control concepts and transaction scheduling techniques that are applicable to high contention environments, and that do not rely on database semantics to reduce contention. These include access invariance and its application to prefetching of data, approximations to essential blocking such as wait depth limited scheduling, and phase dependent control. The performance of various concurrency control methods based on these concepts are studied using detailed simulation models. The results indicate that the new techniques can offer substantial benefits for systems with high levels of data contention.