Database Paper Browser

Back to papers

bLSM: A General Purpose Log Structured Merge Tree

Summary: Introduces bLSM, an LSM-tree blending log-structured and B-tree reads for near-optimal reads and high write performance. Spring-and-gear merge scheduler bounds latency with steady progress; Bloom filters curb lookups and reads stop after first version. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4526
Venue
SIGMOD
Year
2012
Pagerank
0.00024954332
Overall Rank
379 | 97.37%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 62 citing papers.

Rank Citing Paper Year Venue Pagerank
568 Optimizing Space Amplification in RocksDB 2017 CIDR 0.00019932335
608 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.00019233548
1,169 SuRF: Practical Range Query Filtering with Fast Succinct Tries 2018 SIGMOD 0.00013530267
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,578 PaxosStore: High-availability Storage Made Practical in WeChat 2017 VLDB 0.00011275654
1,721 Cloud-Native Database Systems at Alibaba: Opportunities and Challenges 2019 VLDB 0.00010741822
1,772 LLAMA: A Cache/Storage Subsystem for Modern Hardware 2013 VLDB 0.00010603139
1,932 X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing 2019 SIGMOD 0.00010050776
1,957 Compaction management in distributed key-value datastores 2015 VLDB 9.961151e-05
2,024 Storage Management in AsterixDB 2014 VLDB 9.7528344e-05
2,112 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 9.5244583e-05
2,469 Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity 2018 VLDB 8.7255912e-05
2,606 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 8.4621503e-05
2,691 LogBase: A Scalable Log-structured Database System in the Cloud 2012 VLDB 8.2904613e-05
2,797 Chucky: A Succinct Cuckoo Filter for LSM-Tree 2021 SIGMOD 8.1116755e-05
2,838 Optimizing Optimistic Concurrency Control for Tree-Structured, Log-Structured Databases 2015 SIGMOD 8.0428751e-05
3,363 Lethe: A Tunable Delete-Aware LSM Engine 2020 SIGMOD 7.1680649e-05
3,545 Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores 2020 SIGMOD 6.9831585e-05
3,567 Accordion: Better Memory Organization for LSM Key-Value Stores 2018 VLDB 6.9606988e-05
3,673 LittleTable: A Time-Series Database and Its Uses 2017 SIGMOD 6.8509543e-05
3,797 Constructing and Analyzing the LSM Compaction Design Space 2021 VLDB 6.7552936e-05
3,970 Spooky: Granulating LSM-Tree Compactions Correctly 2022 VLDB 6.5756727e-05
3,979 Making Updates Disk-I/O Friendly Using SSDs 2013 VLDB 6.5641036e-05
4,572 Leaper: A Learned Prefetcher for Cache Invalidation in LSM-tree based Storage Engines 2020 VLDB 6.068399e-05
4,659 Nova-LSM: A Distributed, Component-based LSM-tree Key-value Store 2021 SIGMOD 6.0076537e-05
4,920 On Performance Stability in LSM-based Storage Systems 2020 VLDB 5.8262404e-05
5,118 Design Tradeoffs of Data Access Methods 2016 SIGMOD 5.6781464e-05
5,313 Key-Value Storage Engines 2020 SIGMOD 5.5711707e-05
5,749 InfiniFilter: Expanding Filters to Infinity and Beyond 2023 SIGMOD 5.3420354e-05
5,769 Oasis: An Optimal Disjoint Segmented Learned Range Filter 2024 VLDB 5.3326049e-05
5,801 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 5.3217858e-05
5,919 Walnut: A Unified Cloud Object Store 2012 SIGMOD 5.2687494e-05
5,920 Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems 2021 VLDB 5.2686888e-05
6,456 Toward a Better Understanding and Evaluation of Tree Structures on Flash SSDs 2021 VLDB 5.0505636e-05
6,536 Plush: A Write-Optimized Persistent Log-Structured Hash-Table 2022 VLDB 5.0182211e-05
6,662 ArkDB: A Key-Value Engine for Scalable Cloud Storage Services 2021 SIGMOD 4.9661174e-05
6,708 Just-In-Time Data Structures 2015 CIDR 4.948865e-05
6,749 FineLine: Log-structured Transactional Storage and Recovery 2018 VLDB 4.9363766e-05
6,829 Prefix Filter: Practically and Theoretically Better Than Bloom 2022 VLDB 4.9083308e-05
7,167 TimeUnion: An Efficient Architecture with Unified Data Model for Timeseries Management Systems on Hybrid Cloud Storage 2022 SIGMOD 4.8075544e-05
7,623 Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads 2023 SIGMOD 4.6890662e-05
7,686 Concurrent Log-Structured Memory for Many-Core Key-Value Stores 2018 VLDB 4.675046e-05
7,743 Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems 2019 VLDB 4.6581858e-05
8,011 CAMAL: Optimizing LSM-trees via Active Learning 2024 SIGMOD 4.6022693e-05
8,262 Lightweight Indexing of Observational Data in Log-Structured Storage 2014 VLDB 4.5415271e-05
8,333 How to Grow an LSM-tree? Towards Bridging the Gap Between Theory and Practice 2025 SIGMOD 4.5390511e-05
8,490 SA-LSM: Optimize Data Layout for LSM-tree Based Storage using Survival Analysis 2022 VLDB 4.494994e-05
8,499 Conditional Cuckoo Filters 2021 SIGMOD 4.4929219e-05
8,804 ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads 2026 VLDB 4.4424232e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank Cited Paper Year Venue Pagerank
54 PNUTS: Yahoo!'s Hosted Data Serving Platform 2008 VLDB 0.0006582344
562 Tree Indexing on Solid State Drives 2010 VLDB 0.00020035385
820 Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method 1998 VLDB 0.00016232743
1,113 Cache-Oblivious String B-trees 2006 PODS 0.00013885755
1,249 Don't Thrash: How to Cache Your Hash on Flash 2012 VLDB 0.00013040265
1,497 Apache Hadoop Goes Realtime at Facebook 2011 SIGMOD 0.00011668393
2,562 Rose: Compressed, log-structured replication 2008 VLDB 8.5373135e-05
4,780 Segment-Based Recovery: Write-ahead logging revisited 2009 VLDB 5.9256838e-05
5,919 Walnut: A Unified Cloud Object Store 2012 SIGMOD 5.2687494e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,112 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 9.5244583e-05
7,341 LSM-Trees and B-Trees: The Best of Both Worlds 2019 SIGMOD 4.7522998e-05
7,152 Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index 2024 VLDB 4.8126591e-05
11,358 Workload-Adaptive Filtering in Storage Engines 2022 SIGMOD 4.1905499e-05
11,709 Splaying Log-Structured Merge-Trees 2018 SIGMOD 4.1905499e-05
5,801 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 5.3217858e-05
4,920 On Performance Stability in LSM-based Storage Systems 2020 VLDB 5.8262404e-05
7,217 Breaking Down Memory Walls in LSM-based Storage Systems 2020 SIGMOD 4.7936491e-05
7,743 Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems 2019 VLDB 4.6581858e-05
9,529 Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees 2025 SIGMOD 4.3251912e-05