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
4525
Venue
SIGMOD
Year
2012
Pagerank
0.0002493527
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
569 Optimizing Space Amplification in RocksDB 2017 CIDR 0.00019924098
609 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.0001923446
1,169 SuRF: Practical Range Query Filtering with Fast Succinct Tries 2018 SIGMOD 0.00013536447
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,577 PaxosStore: High-availability Storage Made Practical in WeChat 2017 VLDB 0.00011285777
1,729 Cloud-Native Database Systems at Alibaba: Opportunities and Challenges 2019 VLDB 0.0001073728
1,780 LLAMA: A Cache/Storage Subsystem for Modern Hardware 2013 VLDB 0.00010580669
1,960 Compaction management in distributed key-value datastores 2015 VLDB 9.9521444e-05
2,004 X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing 2019 SIGMOD 9.811707e-05
2,021 Storage Management in AsterixDB 2014 VLDB 9.7601304e-05
2,109 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 9.5318694e-05
2,471 Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity 2018 VLDB 8.7320072e-05
2,606 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 8.4645832e-05
2,689 LogBase: A Scalable Log-structured Database System in the Cloud 2012 VLDB 8.2942515e-05
2,798 Chucky: A Succinct Cuckoo Filter for LSM-Tree 2021 SIGMOD 8.1080111e-05
2,833 Optimizing Optimistic Concurrency Control for Tree-Structured, Log-Structured Databases 2015 SIGMOD 8.0460396e-05
3,386 Lethe: A Tunable Delete-Aware LSM Engine 2020 SIGMOD 7.1577103e-05
3,544 Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores 2020 SIGMOD 6.9898874e-05
3,564 Accordion: Better Memory Organization for LSM Key-Value Stores 2018 VLDB 6.9669032e-05
3,673 LittleTable: A Time-Series Database and Its Uses 2017 SIGMOD 6.85585e-05
3,793 Constructing and Analyzing the LSM Compaction Design Space 2021 VLDB 6.7617833e-05
3,965 Spooky: Granulating LSM-Tree Compactions Correctly 2022 VLDB 6.5820028e-05
3,980 Making Updates Disk-I/O Friendly Using SSDs 2013 VLDB 6.5664429e-05
4,588 Leaper: A Learned Prefetcher for Cache Invalidation in LSM-tree based Storage Engines 2020 VLDB 6.0655418e-05
4,662 Nova-LSM: A Distributed, Component-based LSM-tree Key-value Store 2021 SIGMOD 6.013415e-05
4,914 On Performance Stability in LSM-based Storage Systems 2020 VLDB 5.8315684e-05
5,119 Design Tradeoffs of Data Access Methods 2016 SIGMOD 5.6807904e-05
5,308 Key-Value Storage Engines 2020 SIGMOD 5.576303e-05
5,739 InfiniFilter: Expanding Filters to Infinity and Beyond 2023 SIGMOD 5.3471718e-05
5,762 Oasis: An Optimal Disjoint Segmented Learned Range Filter 2024 VLDB 5.3377299e-05
5,791 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 5.3268999e-05
5,918 Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems 2021 VLDB 5.2737135e-05
5,919 Walnut: A Unified Cloud Object Store 2012 SIGMOD 5.2728295e-05
6,460 Toward a Better Understanding and Evaluation of Tree Structures on Flash SSDs 2021 VLDB 5.0554178e-05
6,660 ArkDB: A Key-Value Engine for Scalable Cloud Storage Services 2021 SIGMOD 4.9708868e-05
6,708 Just-In-Time Data Structures 2015 CIDR 4.953106e-05
6,772 FineLine: Log-structured Transactional Storage and Recovery 2018 VLDB 4.9313122e-05
6,831 Prefix Filter: Practically and Theoretically Better Than Bloom 2022 VLDB 4.9130458e-05
7,024 Plush: A Write-Optimized Persistent Log-Structured Hash-Table 2022 VLDB 4.8575128e-05
7,168 TimeUnion: An Efficient Architecture with Unified Data Model for Timeseries Management Systems on Hybrid Cloud Storage 2022 SIGMOD 4.8121704e-05
7,620 Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads 2023 SIGMOD 4.693568e-05
7,686 Concurrent Log-Structured Memory for Many-Core Key-Value Stores 2018 VLDB 4.6786758e-05
7,743 Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems 2019 VLDB 4.6626575e-05
8,009 CAMAL: Optimizing LSM-trees via Active Learning 2024 SIGMOD 4.6066863e-05
8,266 Lightweight Indexing of Observational Data in Log-Structured Storage 2014 VLDB 4.5458861e-05
8,339 How to Grow an LSM-tree? Towards Bridging the Gap Between Theory and Practice 2025 SIGMOD 4.5434069e-05
8,491 SA-LSM: Optimize Data Layout for LSM-tree Based Storage using Survival Analysis 2022 VLDB 4.4993073e-05
8,502 Conditional Cuckoo Filters 2021 SIGMOD 4.4972336e-05
8,805 ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads 2026 VLDB 4.4466855e-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
53 PNUTS: Yahoo!'s Hosted Data Serving Platform 2008 VLDB 0.00066144767
563 Tree Indexing on Solid State Drives 2010 VLDB 0.00020031827
823 Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method 1998 VLDB 0.000162378
1,117 Cache-Oblivious String B-trees 2006 PODS 0.00013882205
1,248 Don't Thrash: How to Cache Your Hash on Flash 2012 VLDB 0.00013046661
1,499 Apache Hadoop Goes Realtime at Facebook 2011 SIGMOD 0.00011675192
2,558 Rose: Compressed, log-structured replication 2008 VLDB 8.5455497e-05
4,777 Segment-Based Recovery: Write-ahead logging revisited 2009 VLDB 5.9313709e-05
5,919 Walnut: A Unified Cloud Object Store 2012 SIGMOD 5.2728295e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,109 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 9.5318694e-05
7,343 LSM-Trees and B-Trees: The Best of Both Worlds 2019 SIGMOD 4.7568442e-05
7,154 Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index 2024 VLDB 4.815267e-05
11,356 Workload-Adaptive Filtering in Storage Engines 2022 SIGMOD 4.1945683e-05
11,704 Splaying Log-Structured Merge-Trees 2018 SIGMOD 4.1945683e-05
5,791 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 5.3268999e-05
4,914 On Performance Stability in LSM-based Storage Systems 2020 VLDB 5.8315684e-05
7,218 Breaking Down Memory Walls in LSM-based Storage Systems 2020 SIGMOD 4.7982543e-05
7,743 Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems 2019 VLDB 4.6626575e-05
9,529 Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees 2025 SIGMOD 4.32934e-05