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: h65d9932ca1ea46ca
Venue: SIGMOD
Year: 2012
Pagerank: 0.00022939599
Overall Rank: 258 | 98.27%
DOI: 10.1145/2213836.2213862

Incoming Non-self Citations Over Time

Authors

1. Russell Sears (Yahoo)
2. Raghu Ramakrishnan (Yahoo)

BibTeX Citation

@inproceedings{sears_sigmod12,
        title = {{bLSM: A General Purpose Log Structured Merge Tree}},
        author = {Sears, Russell and Ramakrishnan, Raghu},
        series = {{SIGMOD} '12},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2213836.2213862},
        url = {https://dl.acm.org/doi/10.1145/2213836.2213862},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 65 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,640	Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees	2025	SIGMOD	5.2972383e-05
9,021	AutoComp: Automated Data Compaction for Log-Structured Tables in Data Lakes	2025	SIGMOD	5.2349846e-05
9,056	Aster: Enhancing LSM-structures for Scalable Graph Database	2025	SIGMOD	5.2295363e-05
9,130	Rethinking The Compaction Policies in LSM-trees	2025	SIGMOD	5.2233025e-05
9,181	Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space	2024	SIGMOD	5.2118872e-05
9,204	Fast and Adaptive Indexing of Multi-Dimensional Observational Data	2016	VLDB	5.2080128e-05
9,750	DITIR: Distributed Index for High Throughput Trajectory Insertion and Real-time Temporal Range Query	2017	VLDB	5.1349531e-05
10,164	NEXT: A New Secondary Index Framework for LSM-based Data Storage	2025	SIGMOD	5.0682654e-05
10,652	Improving Range Scan Performance in LSM-trees with Group Caching	2026	SIGMOD	4.9793485e-05
10,844	Rethinking Learned Index and LSM-tree Integration	2026	VLDB	4.9793485e-05
10,902	Enhancing Database Write Performance with the Write Operation Pushdown Framework	2026	VLDB	4.9793485e-05
10,943	Lakebase: Serverless Postgres over Open Lake Storage	2026	VLDB	4.9793485e-05
12,268	Write-Optimized Skip Lists	2017	PODS	4.9793485e-05
12,410	Purity: Building Fast, Highly-Available Enterprise Flash Storage from Commodity Components	2015	SIGMOD	4.9793485e-05
12,452	A Scalable Search Engine for Mass Storage Smart Objects	2015	VLDB	4.9793485e-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
47	PNUTS: Yahoo!'s Hosted Data Serving Platform	2008	VLDB	0.00044066403
513	Tree Indexing on Solid State Drives	2010	VLDB	0.00017044842
789	Don't Thrash: How to Cache Your Hash on Flash	2012	VLDB	0.0001397781
815	Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method	1998	VLDB	0.00013689839
1,074	Cache-Oblivious String B-trees	2006	PODS	0.00012162592
1,302	Apache Hadoop Goes Realtime at Facebook	2011	SIGMOD	0.00011111126
2,894	Rose: Compressed, log-structured replication	2008	VLDB	7.9005767e-05
5,303	Segment-Based Recovery: Write-ahead logging revisited	2009	VLDB	6.1876809e-05
5,782	Walnut: A Unified Cloud Object Store	2012	SIGMOD	5.9969438e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,422	The Log-Structured Merge-Bush & the Wacky Continuum	2019	SIGMOD
2	6,635	LSM-Trees and B-Trees: The Best of Both Worlds	2019	SIGMOD
3	6,484	Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index	2024	VLDB
4	11,863	Workload-Adaptive Filtering in Storage Engines	2022	SIGMOD
5	12,208	Splaying Log-Structured Merge-Trees	2018	SIGMOD
6	5,046	Dissecting, Designing, and Optimizing LSM-based Data Stores	2022	SIGMOD
7	4,121	On Performance Stability in LSM-based Storage Systems	2020	VLDB
8	6,932	Breaking Down Memory Walls in LSM-based Storage Systems	2020	SIGMOD
9	7,594	Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems	2019	VLDB
10	8,640	Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees	2025	SIGMOD