Columnar Formats for Schemaless LSM-based Document Stores

Summary: Columnar storage extended to schemaless LSM-based document stores by piggy-backing on LSM events and adapting Dremel for flexible schemas. Runtime-type-aware query compilation and a new columnar layout in Apache AsterixDB yield orders-of-magnitude speedups with modest ingestion overhead. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12705
Venue: VLDB
Year: 2022
Pagerank: 4.4534547e-05
Overall Rank: 8,727 | 39.35%
DOI: 10.14778/3547305.3547314

Incoming Non-self Citations Over Time

Authors

1. Wail Y. Alkowaileet
2. Michael J. Carey

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,516	An Empirical Evaluation of Columnar Storage Formats	2024	VLDB	6.1146215e-05
9,069	Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space	2024	SIGMOD	4.3983078e-05
10,504	Nested Parquet Is Flat, Why Not Use It? How To Scan Nested Data With On-the-Fly Key Generation and Joins	2025	SIGMOD	4.1905499e-05
10,771	Towards Principled, Practical Document Database Design	2025	VLDB	4.1905499e-05
10,781	Cloudy With a Chance of JSON	2025	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
20	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086163998
59	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.0006445664
109	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.00048217028
729	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00017448059
739	Delta Lake: High-Performance ACID Table Storage over Cloud Object Stores	2020	VLDB	0.00017365933
754	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.00017093267
1,223	Enhancements to SQL Server Column Stores	2013	SIGMOD	0.00013192321
1,437	AsterixDB: A Scalable, Open Source BDMS	2014	VLDB	0.00011973401
1,865	Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last	2018	VLDB	0.00010271333
1,957	Compaction management in distributed key-value datastores	2015	VLDB	9.961151e-05
2,006	Sinew: A SQL System for Multi-Structured Data	2014	SIGMOD	9.8144532e-05
2,024	Storage Management in AsterixDB	2014	VLDB	9.7528344e-05
2,262	SQL Server Column Store Indexes	2011	SIGMOD	9.1629311e-05
4,702	JSON Tiles: Fast Analytics on Semi-Structured Data	2021	SIGMOD	5.9796907e-05
4,920	On Performance Stability in LSM-based Storage Systems	2020	VLDB	5.8262404e-05
6,227	An LSM-based Tuple Compaction Framework for Apache AsterixDB	2020	VLDB	5.1408445e-05
7,743	Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems	2019	VLDB	4.6581858e-05
9,273	Language-Agnostic Integrated Queries in a Managed Polyglot Runtime	2021	VLDB	4.3615327e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,335	Column Stores For Wide and Sparse Data	2007	CIDR	5.1010058e-05
1,368	SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data	2017	VLDB	0.0001235708
6,668	Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats	2021	VLDB	4.9647176e-05
5,801	Dissecting, Designing, and Optimizing LSM-based Data Stores	2022	SIGMOD	5.3217858e-05
5,543	Lightweight Cardinality Estimation in LSM-based Systems	2018	SIGMOD	5.4486922e-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
4,920	On Performance Stability in LSM-based Storage Systems	2020	VLDB	5.8262404e-05
7,743	Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems	2019	VLDB	4.6581858e-05
6,227	An LSM-based Tuple Compaction Framework for Apache AsterixDB	2020	VLDB	5.1408445e-05