SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy
Summary: Replaces filters with quotient maplets, lossy metadata that resizes without touching data, decoupling data compaction from metadata. Matches SplinterDB insertion and beats RocksDB throughput, enabling scalable RAM-based queries via quotient maplets and targeted reclamation. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Alex Conway (VMware)
- 2. Martín Farach-Colton (Rutgers University)
- 3. Rob Johnson (VMware)
BibTeX Citation
@inproceedings{conway_sigmod23,
title = {{SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy}},
author = {Conway, Alex and Farach-Colton, Martín and Johnson, Rob},
series = {{SIGMOD} '23},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3588726},
url = {https://dl.acm.org/doi/10.1145/3588726},
year = {2023}
}
Incoming Citations (Sorted by Pagerank)
Showing 17 of 17 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 13 of 13 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 11,542 | High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance | 2024 | SIGMOD |
| 2 | 6,557 | Optimal Splitters for Temporal and Multi-version Databases | 2013 | SIGMOD |
| 3 | 436 | Optimizing Space Amplification in RocksDB | 2017 | CIDR |
| 4 | 10,652 | Improving Range Scan Performance in LSM-trees with Group Caching | 2026 | SIGMOD |
| 5 | 10,758 | Dynamic read & write optimization with TurtleKV | 2026 | VLDB |
| 6 | 2,770 | Constructing and Analyzing the LSM Compaction Design Space | 2021 | VLDB |
| 7 | 9,130 | Rethinking The Compaction Policies in LSM-trees | 2025 | SIGMOD |
| 8 | 9,081 | MirrorKV: An Efficient Key-Value Store on Hybrid Cloud Storage with Balanced Performance of Compaction and Querying | 2023 | SIGMOD |
| 9 | 816 | SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data | 2017 | VLDB |
| 10 | 1,569 | Compaction management in distributed key-value datastores | 2015 | VLDB |