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
- 7390
- Venue
- SIGMOD
- Year
- 2026
- Pagerank
- 4.1905499e-05
- Overall Rank
- 10,080 | 29.95%
- 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.00040580118 |
| 900 |
F1: A Distributed SQL Database That Scales |
2013 |
VLDB |
0.00015466804 |
| 1,431 |
An Empirical Evaluation of In-Memory Multi-Version Concurrency Control |
2017 |
VLDB |
0.00012021808 |
| 1,437 |
AsterixDB: A Scalable, Open Source BDMS |
2014 |
VLDB |
0.00011973401 |
| 1,823 |
Dash: Scalable Hashing on Persistent Memory |
2020 |
VLDB |
0.00010403355 |
| 1,958 |
TicToc: Time Traveling Optimistic Concurrency Control |
2016 |
SIGMOD |
9.9592064e-05 |
| 2,926 |
Design Principles for Scaling Multi-core OLTP Under High Contention |
2016 |
SIGMOD |
7.8868401e-05 |
| 4,715 |
Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking |
2021 |
SIGMOD |
5.9692979e-05 |
| 4,948 |
SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy |
2023 |
SIGMOD |
5.810122e-05 |
| 6,556 |
Plor: General Transactions with Predictable, Low Tail Latency |
2022 |
SIGMOD |
5.0067913e-05 |
| 7,152 |
Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index |
2024 |
VLDB |
4.8126591e-05 |
| 7,424 |
Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems |
2022 |
VLDB |
4.7293034e-05 |
| 7,585 |
Polaris: Enabling Transaction Priority in Optimistic Concurrency Control |
2023 |
SIGMOD |
4.7014496e-05 |
| 7,792 |
IcebergHT: High Performance Hash Tables Through Stability and Low Associativity |
2023 |
SIGMOD |
4.6450249e-05 |
Semantically Similar Papers