DBScholar

Back to papers

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)

Paper ID
h18ae8f3498a0f3a1
Venue
SIGMOD
Year
2023
Pagerank
7.1029718e-05
Overall Rank
3,680 | 75.26%
DOI
10.1145/3588726

Incoming Non-self Citations Over Time

Authors

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.

Rank Citing Paper Year Venue Pagerank
4,750 GRF: A Global Range Filter for LSM-Trees with Shape Encoding 2024 SIGMOD 6.4354422e-05
6,120 LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR 2024 SIGMOD 5.880693e-05
7,241 CaaS-LSM: Compaction-as-a-Service for LSM-based Key-Value Stores in Storage Disaggregated Infrastructure 2024 SIGMOD 5.5777445e-05
7,358 Optimizing Collections of Bloom Filters within a Space Budget 2024 VLDB 5.5431911e-05
7,940 Aleph Filter: To Infinity in Constant Time 2024 VLDB 5.4219572e-05
8,640 Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees 2025 SIGMOD 5.2972383e-05
9,130 Rethinking The Compaction Policies in LSM-trees 2025 SIGMOD 5.2233025e-05
9,181 Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space 2024 SIGMOD 5.2118872e-05
9,710 Disco: A Compact Index for LSM-trees 2025 SIGMOD 5.1371878e-05
10,228 From FASTER to F2: Evolving Concurrent Key-Value Store Designs for Large Skewed Workloads 2025 VLDB 5.0571508e-05
10,512 To Adapt or Not to Adapt, That is the Ski Question 2026 SIGMOD 4.9793485e-05
10,556 Counting Is All You Need for Instant Tuple Discovery: Enabling Real-Time HTAP in Standalone DBMSs 2026 SIGMOD 4.9793485e-05
10,569 Focus! Fast On-disk Concurrency-control Using Sketches 2026 SIGMOD 4.9793485e-05
10,615 Aeris Filter: A Strongly and Monotonically Adaptive Range Filter 2026 SIGMOD 4.9793485e-05
10,623 Breadcrumb Filters: Fast Fully Featured Filters 2026 SIGMOD 4.9793485e-05
10,652 Improving Range Scan Performance in LSM-trees with Group Caching 2026 SIGMOD 4.9793485e-05
10,758 Dynamic read & write optimization with TurtleKV 2026 VLDB 4.9793485e-05
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