Back to papers
Focus! Fast On-disk Concurrency-control Using Sketches
Summary: Decompose timestamp-based CC into a timestamp-storage layer plus protocol and introduce FPSketch, a compact sketch to approximate timestamps for inactive keys, drastically cutting memory and disk I/O while preserving correctness. In SplinterDB, FPSketch attains up to 14× speedups over 2PL/OCC and 5.9× over prior on-disk CC; 32KiB matches near-ideal in-memory performance, making timestamp CC practical for disk-based KV stores.
(summarized by gpt-5-mini on Feb 11 2026)
- Paper ID
- 7389
- Venue
- SIGMOD
- Year
- 2026
- Pagerank
- 4.1945683e-05
- Overall Rank
- 10,080 | 29.88%
- DOI
-
10.1145/3769793
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
Outgoing Citations (Sorted by Pagerank)
Showing 14 of 14 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 156 |
Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases |
2017 |
SIGMOD |
0.00040504295 |
| 906 |
F1: A Distributed SQL Database That Scales |
2013 |
VLDB |
0.00015448884 |
| 1,432 |
An Empirical Evaluation of In-Memory Multi-Version Concurrency Control |
2017 |
VLDB |
0.00012017544 |
| 1,438 |
AsterixDB: A Scalable, Open Source BDMS |
2014 |
VLDB |
0.00011973592 |
| 1,888 |
Dash: Scalable Hashing on Persistent Memory |
2020 |
VLDB |
0.00010202743 |
| 1,961 |
TicToc: Time Traveling Optimistic Concurrency Control |
2016 |
SIGMOD |
9.9514005e-05 |
| 2,926 |
Design Principles for Scaling Multi-core OLTP Under High Contention |
2016 |
SIGMOD |
7.884983e-05 |
| 4,721 |
Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking |
2021 |
SIGMOD |
5.9729623e-05 |
| 4,945 |
SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy |
2023 |
SIGMOD |
5.8157107e-05 |
| 6,558 |
Plor: General Transactions with Predictable, Low Tail Latency |
2022 |
SIGMOD |
5.0115359e-05 |
| 7,154 |
Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index |
2024 |
VLDB |
4.815267e-05 |
| 7,431 |
Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems |
2022 |
VLDB |
4.7316464e-05 |
| 7,580 |
Polaris: Enabling Transaction Priority in Optimistic Concurrency Control |
2023 |
SIGMOD |
4.7058993e-05 |
| 7,792 |
IcebergHT: High Performance Hash Tables Through Stability and Low Associativity |
2023 |
SIGMOD |
4.6494835e-05 |
Semantically Similar Papers