Dynamic finite versioning: an effective versioning approach to concurrent transaction and query processing
- 30 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 577-586
- https://doi.org/10.1109/icde.1993.344022
Abstract
Dynamic finite versioning (DFV) schemes that effectively support concurrent processing of transaction and queries are presented. Without acquiring locks, queries read from a small, fixed number of dynamically derived, transaction-consistent, possibly slightly obsolete, logical snapshots of the database. On the other hand, transactions access the most up-to-date data in the database without data contention from queries. Intermediate versions created between snapshots are automatically discarded. Dirty pages updated by active transactions are allowed to be written back into the database before commitment and, at the same time, consistent logical snapshots can be advanced automatically without quiescing the ongoing transactions or queries.Keywords
This publication has 23 references indexed in Scilit:
- An intelligent page store for concurrent transaction and query processingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- On mixing queries and transactions via multiversion lockingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Performance analysis of dynamic finite versioning for concurrent transaction and query processingPublished by Association for Computing Machinery (ACM) ,1992
- Efficient and flexible methods for transient versioning of records to avoid locking by read-only transactionsPublished by Association for Computing Machinery (ACM) ,1992
- Distributed Version Management for Read-Only ActionsIEEE Transactions on Software Engineering, 1987
- Implementing Distributed Read-Only TransactionsIEEE Transactions on Software Engineering, 1985
- 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
- Distributed database concurrency controls using before-valuesPublished by Association for Computing Machinery (ACM) ,1981
- Parallelism and recovery in database systemsACM Transactions on Database Systems, 1980