Abstract | ||
---|---|---|
We present multiversion timestamp locking (MVTL), a new genre of multiversion concurrency control algorithms for serializable transactions. The key idea behind MVTL is simple: lock individual timestamps instead of locking objects. After presenting a generic MVTL algorithm, we demonstrate MVTL's expressiveness: we give several simple MVTL algorithms that address limitations of current multiversion schemes, by committing transactions that previous schemes would abort, by avoiding the problems of serial aborts or ghost aborts, and by offering a way to prioritize transactions that should not be aborted. We give evidence that, in practice, MVTL-based algorithms can outperform alternative concurrency control schemes.
|
Year | DOI | Venue |
---|---|---|
2018 | 10.1145/3212734.3212742 | PODC '18: ACM Symposium on Principles of Distributed Computing
Egham
United Kingdom
July, 2018 |
Field | DocType | ISBN |
Abort,Serializability,Serialization,Concurrency control,Lock (computer science),Computer science,Multiversion concurrency control,Timestamp,Distributed computing,Expressivity | Conference | 978-1-4503-5795-1 |
Citations | PageRank | References |
0 | 0.34 | 15 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Marcos Kawazoe Aguilera | 1 | 2519 | 153.60 |
Tudor David | 2 | 118 | 6.24 |
Rachid Guerraoui | 3 | 0 | 0.68 |
Junxiong Wang | 4 | 0 | 0.34 |