On optimistic methods for concurrency control
ACM Transactions on Database Systems (TODS)
Parallelism and recovery in database systems
ACM Transactions on Database Systems (TODS)
System level concurrency control for distributed database systems
ACM Transactions on Database Systems (TODS)
Consistency in Hierarchical Database Systems
Journal of the ACM (JACM)
The notions of consistency and predicate locks in a database system
Communications of the ACM
Distributed database concurrency controls using before-values
SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
Compatibility and commutativity in non-two-phase locking protocols
PODS '82 Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
A Family of Locking Protocols for Database Systems that Are Modeled by Directed Graphs
IEEE Transactions on Software Engineering
Performance models of timestamp-ordering concurrency control algorithms in distributed databases
IEEE Transactions on Computers
High level specification of concurrency control in distributed database systems
ICSE '88 Proceedings of the 10th international conference on Software engineering
A model for concurrency in nested transactions systems
Journal of the ACM (JACM)
On Distributing JASMIN's Optimistic Multiversioning Page Manager
IEEE Transactions on Software Engineering
Performance evaluation of multiversion with the Oracle synchronization
SIGMETRICS '86/PERFORMANCE '86 Proceedings of the 1986 ACM SIGMETRICS joint international conference on Computer performance modelling, measurement and evaluation
Multiversion concurrency control—theory and algorithms
ACM Transactions on Database Systems (TODS)
Indexing for Multiversion Locking: Alternatives and Performance Evaluation
IEEE Transactions on Knowledge and Data Engineering
Obtaining Progressive Protocols for a Simple Multiversion Database Model
VLDB '83 Proceedings of the 9th International Conference on Very Large Data Bases
Concurrency control algorithms for multiversion database systems
PODC '82 Proceedings of the first ACM SIGACT-SIGOPS symposium on Principles of distributed computing
An approach to performance analysis of timestamp-driven synchronization mechanisms
PODC '84 Proceedings of the third annual ACM symposium on Principles of distributed computing
Multiversion repeatable read isolation level: theory and practice
ACST '08 Proceedings of the Fourth IASTED International Conference on Advances in Computer Science and Technology
| Hi-index | 0.00 |
The multi-version data item concept is a method for increasing concurrency in a database system. All previously proposed schemes utilizing this concept relied on transaction rollback as a means for preserving consistency. These rollbacks require a considerable amount of overhead which degrades performance. In this paper we develop a new scheme that utilizes the multi-version data item concept. Our proposed scheme ensures consistency without the use of rollbacks. It is based upon the non-two phase tree locking protocol previously proposed by Silberschatz and Kedem.