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

1. Russell Sears
2. Raghu Ramakrishnan

Incoming Citations (Sorted by Pagerank)

Showing 12 of 62 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,895	Fast and Adaptive Indexing of Multi-Dimensional Observational Data	2016	VLDB	4.427268e-05
9,071	Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space	2024	SIGMOD	4.4025274e-05
9,232	AutoComp: Automated Data Compaction for Log-Structured Tables in Data Lakes	2025	SIGMOD	4.3690661e-05
9,386	Rethinking The Compaction Policies in LSM-trees	2025	SIGMOD	4.3455975e-05
9,419	DITIR: Distributed Index for High Throughput Trajectory Insertion and Real-time Temporal Range Query	2017	VLDB	4.3441378e-05
9,529	Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees	2025	SIGMOD	4.32934e-05
9,824	NEXT: A New Secondary Index Framework for LSM-based Data Storage	2025	SIGMOD	4.2751057e-05
10,176	Improving Range Scan Performance in LSM-trees with Group Caching	2026	SIGMOD	4.1945683e-05
10,367	Aster: Enhancing LSM-structures for Scalable Graph Database	2025	SIGMOD	4.1945683e-05
11,764	Write-Optimized Skip Lists	2017	PODS	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

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

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