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.0996633e-05
Overall Rank
3,683 | 75.25%
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,753 GRF: A Global Range Filter for LSM-Trees with Shape Encoding 2024 SIGMOD 6.4334982e-05
6,121 LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR 2024 SIGMOD 5.8779092e-05
7,239 CaaS-LSM: Compaction-as-a-Service for LSM-based Key-Value Stores in Storage Disaggregated Infrastructure 2024 SIGMOD 5.5761767e-05
7,362 Optimizing Collections of Bloom Filters within a Space Budget 2024 VLDB 5.540567e-05
7,944 Aleph Filter: To Infinity in Constant Time 2024 VLDB 5.4193905e-05
8,647 Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees 2025 SIGMOD 5.2947307e-05
9,140 Rethinking The Compaction Policies in LSM-trees 2025 SIGMOD 5.2208299e-05
9,191 Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space 2024 SIGMOD 5.20942e-05
9,715 Disco: A Compact Index for LSM-trees 2025 SIGMOD 5.1347559e-05
10,234 From FASTER to F2: Evolving Concurrent Key-Value Store Designs for Large Skewed Workloads 2025 VLDB 5.0547568e-05
10,523 To Adapt or Not to Adapt, That is the Ski Question 2026 SIGMOD 4.9769913e-05
10,567 Counting Is All You Need for Instant Tuple Discovery: Enabling Real-Time HTAP in Standalone DBMSs 2026 SIGMOD 4.9769913e-05
10,580 Focus! Fast On-disk Concurrency-control Using Sketches 2026 SIGMOD 4.9769913e-05
10,626 Aeris Filter: A Strongly and Monotonically Adaptive Range Filter 2026 SIGMOD 4.9769913e-05
10,634 Breadcrumb Filters: Fast Fully Featured Filters 2026 SIGMOD 4.9769913e-05
10,663 Improving Range Scan Performance in LSM-trees with Group Caching 2026 SIGMOD 4.9769913e-05
10,768 Dynamic read & write optimization with TurtleKV 2026 VLDB 4.9769913e-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