DBScholar

Back to papers

SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage

Summary: Extremely RAM-frugal K/V store: hash directory in RAM, bucket chains on flash, with a RAM pointer to the chain start; total ~1 byte per key-value. Two-choice load balancing with per-slot Bloom filters, plus flash-page compaction to pack chains, yields scalable 10^4–10^5 ops/s on real servers. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h64d2738d3b69c987
Venue
SIGMOD
Year
2011
Pagerank
9.9384098e-05
Overall Rank
1,665 | 88.81%
DOI
10.1145/1989323.1989327

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{debnath_sigmod11,
        title = {{SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage}},
        author = {Debnath, Biplob and Sengupta, Sudipta and Li, Jin},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989327},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989327},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
754 Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging 2018 SIGMOD 0.00014236015
816 SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data 2017 VLDB 0.00013687311
1,399 LLAMA: A Cache/Storage Subsystem for Modern Hardware 2013 VLDB 0.00010781976
1,422 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 0.00010725538
4,008 Automating Distributed Tiered Storage Management in Cluster Computing 2020 VLDB 6.8591707e-05
4,072 Indexing on Modern Hardware: Hekaton and Beyond 2014 SIGMOD 6.8201134e-05
5,032 Put an Elephant into a Fridge: Optimizing Cache Efficiency for In-memory Key-value Stores 2020 VLDB 6.3053972e-05
5,315 OctopusFS: A Distributed File System with Tiered Storage Management 2017 SIGMOD 6.1841352e-05
6,072 Halo: A Hybrid PMem-DRAM Persistent Hash Index with Fast Recovery 2022 SIGMOD 5.8954394e-05
6,399 Catalyst: Optimizing Cache Management for Large In-memory Key-value Systems 2023 VLDB 5.798136e-05
6,906 MILC: Inverted List Compression in Memory 2017 VLDB 5.6498626e-05
7,940 Aleph Filter: To Infinity in Constant Time 2024 VLDB 5.4219572e-05
9,647 Sphinx: A Succinct Perfect Hash Index for x86 2025 VLDB 5.1453267e-05
9,662 The End of Moore’s Law and the Rise of The Data Processor 2021 VLDB 5.1453267e-05
10,228 From FASTER to F2: Evolving Concurrent Key-Value Store Designs for Large Skewed Workloads 2025 VLDB 5.0571508e-05
10,518 Zeno Filter: To Infinity in Tiny Steps 2026 SIGMOD 4.9793485e-05
12,406 A Secure Search Engine for the Personal Cloud 2015 SIGMOD 4.9793485e-05
12,410 Purity: Building Fast, Highly-Available Enterprise Flash Storage from Commodity Components 2015 SIGMOD 4.9793485e-05
12,452 A Scalable Search Engine for Mass Storage Smart Objects 2015 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
513 Tree Indexing on Solid State Drives 2010 VLDB 0.00017044842
974 FlashStore: High Throughput Persistent Key-Value Store 2010 VLDB 0.00012757454
981 Lazy-Adaptive Tree: An Optimized Index Structure for Flash Devices 2009 VLDB 0.00012716964
1,014 Flashing Up the Storage Layer 2008 VLDB 0.00012505292
1,125 FlashLogging: Exploiting Flash Devices for Synchronous Logging Performance 2009 SIGMOD 0.00011926907
1,460 Online Maintenance of Very Large Random Samples on Flash Storage 2008 VLDB 0.0001058438
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,680 SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy 2023 SIGMOD
2 4,685 Enabling Low Tail Latency on Multicore Key-Value Stores 2020 VLDB
3 400 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD
4 789 Don't Thrash: How to Cache Your Hash on Flash 2012 VLDB
5 5,032 Put an Elephant into a Fridge: Optimizing Cache Efficiency for In-memory Key-value Stores 2020 VLDB
6 816 SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data 2017 VLDB
7 10,543 Analysis and Evaluation of Using Microsecond-Latency Memory for In-Memory Indices and Caches in SSD-Based Key-Value Stores 2026 SIGMOD
8 10,777 Succinct and Fast Tiny Pointer Hash Tables 2026 VLDB
9 2,369 BlueCache: A Scalable Distributed Flash-based Key-value Store 2017 VLDB
10 974 FlashStore: High Throughput Persistent Key-Value Store 2010 VLDB