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
6611
Venue
SIGMOD
Year
2023
Pagerank
7.1384476e-05
Overall Rank
3,773 | 74.12%
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 16 of 16 citing papers.

Rank Citing Paper Year Venue Pagerank
4,664 GRF: A Global Range Filter for LSM-Trees with Shape Encoding 2024 SIGMOD 6.5787544e-05
6,456 LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR 2024 SIGMOD 5.8741786e-05
7,469 Optimizing Collections of Bloom Filters within a Space Budget 2024 VLDB 5.609743e-05
7,693 CaaS-LSM: Compaction-as-a-Service for LSM-based Key-Value Stores in Storage Disaggregated Infrastructure 2024 SIGMOD 5.5663461e-05
7,776 Aleph Filter: To Infinity in Constant Time 2024 VLDB 5.5464036e-05
8,475 Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees 2025 SIGMOD 5.4171036e-05
9,021 Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space 2024 SIGMOD 5.3305499e-05
9,457 Rethinking The Compaction Policies in LSM-trees 2025 SIGMOD 5.2642945e-05
9,535 Disco: A Compact Index for LSM-trees 2025 SIGMOD 5.2533796e-05
10,300 To Adapt or Not to Adapt, That is the Ski Question 2026 SIGMOD 5.093636e-05
10,355 Counting Is All You Need for Instant Tuple Discovery: Enabling Real-Time HTAP in Standalone DBMSs 2026 SIGMOD 5.093636e-05
10,371 Focus! Fast On-disk Concurrency-control Using Sketches 2026 SIGMOD 5.093636e-05
10,426 Aeris Filter: A Strongly and Monotonically Adaptive Range Filter 2026 SIGMOD 5.093636e-05
10,434 Breadcrumb Filters: Fast Fully Featured Filters 2026 SIGMOD 5.093636e-05
10,465 Improving Range Scan Performance in LSM-trees with Group Caching 2026 SIGMOD 5.093636e-05
11,002 From FASTER to F2: Evolving Concurrent Key-Value Store Designs for Large Skewed Workloads 2025 VLDB 5.093636e-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