Transaction management in the R* distributed database management system
ACM Transactions on Database Systems (TODS)
Concurrency control and recovery in database systems
Concurrency control and recovery in database systems
A survey of distributed deadlock detection algorithms
ACM SIGMOD Record
Concurrency control performance modeling: alternatives and implications
ACM Transactions on Database Systems (TODS)
Locking performance in centralized databases
Locking performance in centralized databases
Deadlock detection in distributed databases
ACM Computing Surveys (CSUR)
Parallelism and concurrency control performance in distributed database machines
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
High-speed local area networks and their performance: a survey
ACM Computing Surveys (CSUR)
Semantics-based concurrency control: beyond commutativity
ACM Transactions on Database Systems (TODS)
Concurrency control for high contention environments
ACM Transactions on Database Systems (TODS)
ARIES/IM: an efficient and high concurrency index management method using write-ahead logging
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
ACM Transactions on Database Systems (TODS)
Transaction chopping: algorithms and performance studies
ACM Transactions on Database Systems (TODS)
Performance of concurrency control mechanisms in centralized database systems
Performance of concurrency control mechanisms in centralized database systems
Revisiting commit processing in distributed database systems
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
On optimistic methods for concurrency control
ACM Transactions on Database Systems (TODS)
Multiversion concurrency control—theory and algorithms
ACM Transactions on Database Systems (TODS)
The notions of consistency and predicate locks in a database system
Communications of the ACM
Transaction Processing: Concepts and Techniques
Transaction Processing: Concepts and Techniques
SIGMOD '81 Proceedings of the 1981 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
The Performance of Protocols Based on Locks with Ordered Sharing
IEEE Transactions on Knowledge and Data Engineering
Cost of Distributed Deadlock Detection: A Performance Study
Proceedings of the Sixth International Conference on Data Engineering
Divergence Control for Epsilon-Serializability
Proceedings of the Eighth International Conference on Data Engineering
Proclamation-Based Model for Cooperating Transactions
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Value-cognizant Speculative Concurrency Control
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Branching Transactions: A Transaction Model for Parallel Database Systems
BNCOD 12 Proceedings of the 12th British National Conference on Databases: Directions in Databases
Speculation Based Nested Locking Protocol to Increase the Concurrency of Nested Transactions
IDEAS '00 Proceedings of the 2000 International Symposium on Database Engineering & Applications
Notes on Data Base Operating Systems
Operating Systems, An Advanced Course
Analysis of locking behavior in three real database systems
The VLDB Journal — The International Journal on Very Large Data Bases
A transaction model and multiversion concurrency control for mobile database systems
Distributed and Parallel Databases
Improving the performance of read-only transactions through asynchronous speculation
Proceedings of the 2008 Spring simulation multiconference
Adaptive speculative locking protocol for distributed real-time database systems
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
Improving the performance of read-only transactions through speculation
DNIS'07 Proceedings of the 5th international conference on Databases in networked information systems
Low overhead concurrency control for partitioned main memory databases
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
SpringSim '10 Proceedings of the 2010 Spring Simulation Multiconference
Speculation-based protocols for improving the performance of read-only transactions
International Journal of Computational Science and Engineering
SCSC '09 Proceedings of the 2009 Summer Computer Simulation Conference
On speculative replication of transactional systems
Journal of Computer and System Sciences
| Hi-index | 0.00 |
Abstract--In this paper, we have proposed speculative locking (SL) protocols to improve the performance of distributed database systems (DDBSs) by trading extra processing resources. In SL, a transaction releases the lock on the data object whenever it produces corresponding after-image during its execution. By accessing both before and after-images, the waiting transaction carries out speculative executions and retains one execution based on the termination (commit or abort) mode of the preceding transactions. By carrying out multiple executions for a transaction, SL increases parallelism without violating serializability criteria. Under the naive version of SL, the number of speculative executions of the transaction explodes with data contention. By exploiting the fact that a submitted transaction is more likely to commit than abort, we propose the SL variants that process transactions efficiently by significantly reducing the number of speculative executions. The simulation results indicate that even with manageable extra resources, these variants significantly improve the performance over two-phase locking in the DDBS environments where transactions spend longer time for processing and transaction-aborts occur frequently.