Database Paper Browser

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
4368
Venue
SIGMOD
Year
2011
Pagerank
9.2568088e-05
Overall Rank
2,223 | 84.54%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
1,311 Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging 2018 SIGMOD 0.00012657439
1,366 SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data 2017 VLDB 0.00012357685
1,780 LLAMA: A Cache/Storage Subsystem for Modern Hardware 2013 VLDB 0.00010580669
2,109 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 9.5318694e-05
4,386 Indexing on Modern Hardware: Hekaton and Beyond 2014 SIGMOD 6.2320098e-05
4,861 OctopusFS: A Distributed File System with Tiered Storage Management 2017 SIGMOD 5.8708916e-05
5,048 Put an Elephant into a Fridge: Optimizing Cache Efficiency for In-memory Key-value Stores 2020 VLDB 5.7378052e-05
6,104 Automating Distributed Tiered Storage Management in Cluster Computing 2020 VLDB 5.2080102e-05
6,785 Halo: A Hybrid PMem-DRAM Persistent Hash Index with Fast Recovery 2022 SIGMOD 4.9260601e-05
7,235 Catalyst: Optimizing Cache Management for Large In-memory Key-value Systems 2023 VLDB 4.7937267e-05
7,416 MILC: Inverted List Compression in Memory 2017 VLDB 4.7355258e-05
8,525 Aleph Filter: To Infinity in Constant Time 2024 VLDB 4.4937074e-05
10,742 Sphinx: A Succinct Perfect Hash Index for x86 2025 VLDB 4.1945683e-05
10,773 From FASTER to F2: Evolving Concurrent Key-Value Store Designs for Large Skewed Workloads 2025 VLDB 4.1945683e-05
11,530 The End of Moore’s Law and the Rise of The Data Processor 2021 VLDB 4.1945683e-05
11,914 A Secure Search Engine for the Personal Cloud 2015 SIGMOD 4.1945683e-05
11,918 Purity: Building Fast, Highly-Available Enterprise Flash Storage from Commodity Components 2015 SIGMOD 4.1945683e-05
11,963 A Scalable Search Engine for Mass Storage Smart Objects 2015 VLDB 4.1945683e-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
563 Tree Indexing on Solid State Drives 2010 VLDB 0.00020031827
1,060 Flashing Up the Storage Layer 2008 VLDB 0.00014370687
1,091 Lazy-Adaptive Tree: An Optimized Index Structure for Flash Devices 2009 VLDB 0.00014142229
1,109 FlashLogging: Exploiting Flash Devices for Synchronous Logging Performance 2009 SIGMOD 0.00013976056
1,145 FlashStore: High Throughput Persistent Key-Value Store 2010 VLDB 0.00013685924
1,475 Online Maintenance of Very Large Random Samples on Flash Storage 2008 VLDB 0.00011806921
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,362 FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage 2024 VLDB 4.3503444e-05
4,945 SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy 2023 SIGMOD 5.8157107e-05
5,448 Enabling Low Tail Latency on Multicore Key-Value Stores 2020 VLDB 5.501371e-05
609 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.0001923446
1,248 Don't Thrash: How to Cache Your Hash on Flash 2012 VLDB 0.00013046661
5,048 Put an Elephant into a Fridge: Optimizing Cache Efficiency for In-memory Key-value Stores 2020 VLDB 5.7378052e-05
1,366 SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data 2017 VLDB 0.00012357685
10,048 Analysis and Evaluation of Using Microsecond-Latency Memory for In-Memory Indices and Caches in SSD-Based Key-Value Stores 2026 SIGMOD 4.1945683e-05
2,824 BlueCache: A Scalable Distributed Flash-based Key-value Store 2017 VLDB 8.0589366e-05
1,145 FlashStore: High Throughput Persistent Key-Value Store 2010 VLDB 0.00013685924