On mixing queries and transactions via multiversion locking
- 2 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 535-545
- https://doi.org/10.1109/icde.1992.213155
Abstract
The authors discuss a novel approach to multiversion concurrency control that allows high-performance transaction systems to support long-running queries. The approach extends the multiversion locking algorithm developed by Computer Corporation of America by using record-level versioning and reserving a portion of each data page for caching prior versions that are potentially needed for the serializable execution of queries; on-page caching also enables an efficient approach to garbage collection of old versions. In addition, view sharing is introduced, which has the potential for reducing the cost of versioning by grouping together queries to run against the same transaction-consistent view of the database. Results from a simulation study that indicate that the approach is a viable alternative to level-one and level-two consistency locking when the portion of each data reserved for prior versions is chosen appropriately are presented.Keywords
This publication has 16 references indexed in Scilit:
- Indexing techniques for historical databasesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Parallelism in relational data base systems: architectural issues and design approachesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The performance of a multiversion access methodPublished by Association for Computing Machinery (ACM) ,1990
- The Gamma database machine projectIEEE Transactions on Knowledge and Data Engineering, 1990
- The performance of multiversion concurrency control algorithmsACM Transactions on Computer Systems, 1986
- Implementing Distributed Read-Only TransactionsIEEE Transactions on Software Engineering, 1985
- Multiversion concurrency control—theory and algorithmsACM Transactions on Database Systems, 1983
- Implementing atomic actions on decentralized dataACM Transactions on Computer Systems, 1983
- The implementation of an integrated concurrency control and recovery schemePublished by Association for Computing Machinery (ACM) ,1982
- The Recovery Manager of the System R Database ManagerACM Computing Surveys, 1981