Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems

Summary: Efficient ingestion and query processing for general-purpose LSM-based storage systems. Proposes batched point-lookups, enhanced secondary indexes, and maintenance strategies; implemented and evaluated in Apache AsterixDB. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11985
Venue: VLDB
Year: 2019
Pagerank: 4.6581858e-05
Overall Rank: 7,743 | 46.19%
DOI: 10.14778/3303753.3303759

Incoming Non-self Citations Over Time

Authors

1. Chen Luo
2. Michael J. Carey

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,920	On Performance Stability in LSM-based Storage Systems	2020	VLDB	5.8262404e-05
5,801	Dissecting, Designing, and Optimizing LSM-based Data Stores	2022	SIGMOD	5.3217858e-05
5,920	Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems	2021	VLDB	5.2686888e-05
6,227	An LSM-based Tuple Compaction Framework for Apache AsterixDB	2020	VLDB	5.1408445e-05
7,217	Breaking Down Memory Walls in LSM-based Storage Systems	2020	SIGMOD	4.7936491e-05
8,727	Columnar Formats for Schemaless LSM-based Document Stores	2022	VLDB	4.4534547e-05
9,322	Are Joins over LSM-trees Ready? Take RocksDB as an Example	2025	VLDB	4.351469e-05
9,795	Optimizing Time Series Queries with Versions	2024	SIGMOD	4.2777144e-05
9,823	NEXT: A New Secondary Index Framework for LSM-based Data Storage	2025	SIGMOD	4.2710095e-05
9,986	A Multi-tenant Relational OLTP Database at Salesforce	2026	CIDR	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
241	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00031314629
379	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.00024954332
608	Monkey: Optimal Navigable Key-Value Store	2017	SIGMOD	0.00019233548
871	Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates	1992	SIGMOD	0.00015708561
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,437	AsterixDB: A Scalable, Open Source BDMS	2014	VLDB	0.00011973401
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
4,954	Dimensions Based Data Clustering and Zone Maps	2017	VLDB	5.8058349e-05
5,641	A Comparative Study of Secondary Indexing Techniques in LSM-based NoSQL Databases	2018	SIGMOD	5.3968037e-05
8,262	Lightweight Indexing of Observational Data in Log-Structured Storage	2014	VLDB	4.5415271e-05
8,895	Fast and Adaptive Indexing of Multi-Dimensional Observational Data	2016	VLDB	4.423024e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,797	Constructing and Analyzing the LSM Compaction Design Space	2021	VLDB	6.7552936e-05
9,823	NEXT: A New Secondary Index Framework for LSM-based Data Storage	2025	SIGMOD	4.2710095e-05
5,543	Lightweight Cardinality Estimation in LSM-based Systems	2018	SIGMOD	5.4486922e-05
8,727	Columnar Formats for Schemaless LSM-based Document Stores	2022	VLDB	4.4534547e-05
7,217	Breaking Down Memory Walls in LSM-based Storage Systems	2020	SIGMOD	4.7936491e-05
5,801	Dissecting, Designing, and Optimizing LSM-based Data Stores	2022	SIGMOD	5.3217858e-05
5,920	Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems	2021	VLDB	5.2686888e-05
2,024	Storage Management in AsterixDB	2014	VLDB	9.7528344e-05
6,227	An LSM-based Tuple Compaction Framework for Apache AsterixDB	2020	VLDB	5.1408445e-05
4,920	On Performance Stability in LSM-based Storage Systems	2020	VLDB	5.8262404e-05