Multi-version Concurrency via Timestamp Range Conflict Management
Authors:
- 1 April 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636382,p. 714-725
Abstract
A database supporting multiple versions of records may use the versions to support queries of the past or to increase concurrency by enabling reads and writes to be concurrent. We introduce a new concurrency control approach that enables all SQL isolation levels including serializability to utilize multiple versions to increase concurrency while also supporting transaction time database functionality. The key insight is to manage a range of possible timestamps for each transaction that captures the impact of conflicts that have occurred. Using these ranges as constraints often permits concurrent access where lock based concurrency control would block. This can also allow blocking instead of some aborts that are common in earlier multi-version concurrency techniques. Also, timestamp ranges can be used to conservatively find deadlocks without graph based cycle detection. Thus, our multi-version support can enhance performance of current time data access via improved concurrency, while supporting transaction time functionality.Keywords
This publication has 22 references indexed in Scilit:
- Precisely Serializable Snapshot Isolation (PSSI)2011
- Snapshot isolation and integrity constraints in replicated databasesACM Transactions on Database Systems, 2009
- Improving Transaction-Time DBMS Performance and FunctionalityInternational Conference on Data Engineering, 2009
- Transaction time indexing with version compressionProceedings of the VLDB Endowment, 2008
- Using the Lock Manager to Choose Timestamps2006
- Extending DBMSs with satellite databasesThe VLDB Journal, 2006
- Transaction Time Support Inside a Database Engine2006
- Using timestamping to optimize two phase commit2002
- A new approach to developing and implementing eager database replication protocolsACM Transactions on Database Systems, 2000
- Temporal data managementIEEE Transactions on Knowledge and Data Engineering, 1999