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: 4430
Venue: SIGMOD
Year: 2011
Pagerank: 0.00010032149
Overall Rank: 1,677 | 88.50%
DOI: 10.1145/1989323.1989327

Incoming Non-self Citations Over Time

Authors

1. Biplob Debnath (EMC Corporation; Microsoft)
2. Sudipta Sengupta (Microsoft)
3. Jin Li (Microsoft)

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
831	Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging	2018	SIGMOD	0.00013748512
857	SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data	2017	VLDB	0.00013568886
1,461	LLAMA: A Cache/Storage Subsystem for Modern Hardware	2013	VLDB	0.00010703712
1,502	The Log-Structured Merge-Bush & the Wacky Continuum	2019	SIGMOD	0.00010557694
4,030	Indexing on Modern Hardware: Hekaton and Beyond	2014	SIGMOD	6.9463933e-05
5,083	Automating Distributed Tiered Storage Management in Cluster Computing	2020	VLDB	6.3701057e-05
5,214	OctopusFS: A Distributed File System with Tiered Storage Management	2017	SIGMOD	6.3129716e-05
5,542	Put an Elephant into a Fridge: Optimizing Cache Efficiency for In-memory Key-value Stores	2020	VLDB	6.180117e-05
6,397	Halo: A Hybrid PMem-DRAM Persistent Hash Index with Fast Recovery	2022	SIGMOD	5.8869998e-05
6,791	MILC: Inverted List Compression in Memory	2017	VLDB	5.7723936e-05
7,263	Catalyst: Optimizing Cache Management for Large In-memory Key-value Systems	2023	VLDB	5.6611756e-05
7,776	Aleph Filter: To Infinity in Constant Time	2024	VLDB	5.5464036e-05
9,467	Sphinx: A Succinct Perfect Hash Index for x86	2025	VLDB	5.2634238e-05
9,481	The End of Moore’s Law and the Rise of The Data Processor	2021	VLDB	5.2634238e-05
10,307	Zeno Filter: To Infinity in Tiny Steps	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
12,113	A Secure Search Engine for the Personal Cloud	2015	SIGMOD	5.093636e-05
12,117	Purity: Building Fast, Highly-Available Enterprise Flash Storage from Commodity Components	2015	SIGMOD	5.093636e-05
12,161	A Scalable Search Engine for Mass Storage Smart Objects	2015	VLDB	5.093636e-05

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
512	Tree Indexing on Solid State Drives	2010	VLDB	0.00017196795
961	Lazy-Adaptive Tree: An Optimized Index Structure for Flash Devices	2009	VLDB	0.00012941098
967	FlashStore: High Throughput Persistent Key-Value Store	2010	VLDB	0.0001291715
999	Flashing Up the Storage Layer	2008	VLDB	0.00012740138
1,105	FlashLogging: Exploiting Flash Devices for Synchronous Logging Performance	2009	SIGMOD	0.00012151254
1,435	Online Maintenance of Very Large Random Samples on Flash Storage	2008	VLDB	0.00010800274

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,506	FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage	2024	VLDB
2	3,773	SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy	2023	SIGMOD
3	4,888	Enabling Low Tail Latency on Multicore Key-Value Stores	2020	VLDB
4	446	Monkey: Optimal Navigable Key-Value Store	2017	SIGMOD
5	789	Don't Thrash: How to Cache Your Hash on Flash	2012	VLDB
6	5,542	Put an Elephant into a Fridge: Optimizing Cache Efficiency for In-memory Key-value Stores	2020	VLDB
7	857	SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data	2017	VLDB
8	10,341	Analysis and Evaluation of Using Microsecond-Latency Memory for In-Memory Indices and Caches in SSD-Based Key-Value Stores	2026	SIGMOD
9	2,457	BlueCache: A Scalable Distributed Flash-based Key-value Store	2017	VLDB
10	967	FlashStore: High Throughput Persistent Key-Value Store	2010	VLDB