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
4369
Venue
SIGMOD
Year
2011
Pagerank
9.2534051e-05
Overall Rank
2,225 | 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,309 Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging 2018 SIGMOD 0.00012655712
1,368 SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data 2017 VLDB 0.0001235708
1,772 LLAMA: A Cache/Storage Subsystem for Modern Hardware 2013 VLDB 0.00010603139
2,112 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 9.5244583e-05
4,363 Indexing on Modern Hardware: Hekaton and Beyond 2014 SIGMOD 6.2476591e-05
4,862 OctopusFS: A Distributed File System with Tiered Storage Management 2017 SIGMOD 5.8659921e-05
5,046 Put an Elephant into a Fridge: Optimizing Cache Efficiency for In-memory Key-value Stores 2020 VLDB 5.7322889e-05
6,108 Automating Distributed Tiered Storage Management in Cluster Computing 2020 VLDB 5.2030492e-05
6,674 Halo: A Hybrid PMem-DRAM Persistent Hash Index with Fast Recovery 2022 SIGMOD 4.9619472e-05
7,160 MILC: Inverted List Compression in Memory 2017 VLDB 4.8088037e-05
7,232 Catalyst: Optimizing Cache Management for Large In-memory Key-value Systems 2023 VLDB 4.7891237e-05
8,524 Aleph Filter: To Infinity in Constant Time 2024 VLDB 4.4893996e-05
10,749 Sphinx: A Succinct Perfect Hash Index for x86 2025 VLDB 4.1905499e-05
10,779 From FASTER to F2: Evolving Concurrent Key-Value Store Designs for Large Skewed Workloads 2025 VLDB 4.1905499e-05
11,534 The End of Moore’s Law and the Rise of The Data Processor 2021 VLDB 4.1905499e-05
11,922 A Secure Search Engine for the Personal Cloud 2015 SIGMOD 4.1905499e-05
11,926 Purity: Building Fast, Highly-Available Enterprise Flash Storage from Commodity Components 2015 SIGMOD 4.1905499e-05
11,971 A Scalable Search Engine for Mass Storage Smart Objects 2015 VLDB 4.1905499e-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
562 Tree Indexing on Solid State Drives 2010 VLDB 0.00020035385
1,061 Flashing Up the Storage Layer 2008 VLDB 0.0001435824
1,089 Lazy-Adaptive Tree: An Optimized Index Structure for Flash Devices 2009 VLDB 0.00014140761
1,105 FlashLogging: Exploiting Flash Devices for Synchronous Logging Performance 2009 SIGMOD 0.00013980159
1,147 FlashStore: High Throughput Persistent Key-Value Store 2010 VLDB 0.00013660843
1,472 Online Maintenance of Very Large Random Samples on Flash Storage 2008 VLDB 0.00011798842
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,370 FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage 2024 VLDB 4.3461752e-05
4,948 SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy 2023 SIGMOD 5.810122e-05
5,433 Enabling Low Tail Latency on Multicore Key-Value Stores 2020 VLDB 5.5086304e-05
608 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.00019233548
1,249 Don't Thrash: How to Cache Your Hash on Flash 2012 VLDB 0.00013040265
5,046 Put an Elephant into a Fridge: Optimizing Cache Efficiency for In-memory Key-value Stores 2020 VLDB 5.7322889e-05
1,368 SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data 2017 VLDB 0.0001235708
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.1905499e-05
2,824 BlueCache: A Scalable Distributed Flash-based Key-value Store 2017 VLDB 8.0590623e-05
1,147 FlashStore: High Throughput Persistent Key-Value Store 2010 VLDB 0.00013660843