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: 11984
Venue: VLDB
Year: 2019
Pagerank: 4.6626575e-05
Overall Rank: 7,743 | 46.14%
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,914	On Performance Stability in LSM-based Storage Systems	2020	VLDB	5.8315684e-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
6,231	An LSM-based Tuple Compaction Framework for Apache AsterixDB	2020	VLDB	5.1457863e-05
7,218	Breaking Down Memory Walls in LSM-based Storage Systems	2020	SIGMOD	4.7982543e-05
8,731	Columnar Formats for Schemaless LSM-based Document Stores	2022	VLDB	4.4577278e-05
9,317	Are Joins over LSM-trees Ready? Take RocksDB as an Example	2025	VLDB	4.3556432e-05
9,792	Optimizing Time Series Queries with Versions	2024	SIGMOD	4.2818172e-05
9,824	NEXT: A New Secondary Index Framework for LSM-based Data Storage	2025	SIGMOD	4.2751057e-05
9,987	A Multi-tenant Relational OLTP Database at Salesforce	2026	CIDR	4.1945683e-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.00031420034
379	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.0002493527
609	Monkey: Optimal Navigable Key-Value Store	2017	SIGMOD	0.0001923446
875	Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates	1992	SIGMOD	0.00015719411
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,438	AsterixDB: A Scalable, Open Source BDMS	2014	VLDB	0.00011973592
1,960	Compaction management in distributed key-value datastores	2015	VLDB	9.9521444e-05
2,021	Storage Management in AsterixDB	2014	VLDB	9.7601304e-05
4,956	Dimensions Based Data Clustering and Zone Maps	2017	VLDB	5.8040891e-05
5,631	A Comparative Study of Secondary Indexing Techniques in LSM-based NoSQL Databases	2018	SIGMOD	5.4019839e-05
8,266	Lightweight Indexing of Observational Data in Log-Structured Storage	2014	VLDB	4.5458861e-05
8,895	Fast and Adaptive Indexing of Multi-Dimensional Observational Data	2016	VLDB	4.427268e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,793	Constructing and Analyzing the LSM Compaction Design Space	2021	VLDB	6.7617833e-05
9,824	NEXT: A New Secondary Index Framework for LSM-based Data Storage	2025	SIGMOD	4.2751057e-05
5,535	Lightweight Cardinality Estimation in LSM-based Systems	2018	SIGMOD	5.4539235e-05
8,731	Columnar Formats for Schemaless LSM-based Document Stores	2022	VLDB	4.4577278e-05
7,218	Breaking Down Memory Walls in LSM-based Storage Systems	2020	SIGMOD	4.7982543e-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
2,021	Storage Management in AsterixDB	2014	VLDB	9.7601304e-05
6,231	An LSM-based Tuple Compaction Framework for Apache AsterixDB	2020	VLDB	5.1457863e-05
4,914	On Performance Stability in LSM-based Storage Systems	2020	VLDB	5.8315684e-05