Columnar Formats for Schemaless LSM-based Document Stores

Summary: Extends Dremel for schemaless documents and introduces an LSM-aware columnar layout, piggybacking on flush/merge events. In AsterixDB, runtime query compilation delivers orders-of-magnitude faster analytics with minimal ingestion overhead. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h8fdd66f745859445
Venue: VLDB
Year: 2022
Pagerank: 5.2467001e-05
Overall Rank: 8,868 | 40.56%
DOI: 10.14778/3547305.3547314
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Wail Y. Alkowaileet (University of California Irvine)
2. Michael J. Carey (University of California Irvine)

BibTeX Citation

@article{alkowaileet_vldb22,
        title = {{Columnar Formats for Schemaless LSM-based Document Stores}},
        author = {Alkowaileet, Wail Y. and Carey, Michael J.},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {10},
        pages = {2085--2097},
        doi = {10.14778/3547305.3547314},
        url = {https://doi.org/10.14778/3547305.3547314},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,809	An Empirical Evaluation of Columnar Storage Formats	2024	VLDB	6.9890843e-05
9,215	Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space	2024	SIGMOD	5.1921944e-05
11,006	The Evolution of Storage in Apache AsterixDB	2026	VLDB	4.9605343e-05
11,259	Nested Parquet Is Flat, Why Not Use It? How To Scan Nested Data With On-the-Fly Key Generation and Joins	2025	SIGMOD	4.9605343e-05
11,430	Towards Principled, Practical Document Database Design	2025	VLDB	4.9605343e-05
11,433	Cloudy With a Chance of JSON	2025	VLDB	4.9605343e-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
12	C-Store: A Column-oriented DBMS	2005	VLDB	0.00068985264
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056737487
49	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.00043085722
375	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00019660459
462	Delta Lake: High-Performance ACID Table Storage over Cloud Object Stores	2020	VLDB	0.00017825062
702	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.0001464107
923	AsterixDB: A Scalable, Open Source BDMS	2014	VLDB	0.00013034457
946	Enhancements to SQL Server Column Stores	2013	SIGMOD	0.00012911968
1,350	Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last	2018	VLDB	0.00010934877
1,572	Compaction management in distributed key-value datastores	2015	VLDB	0.00010174039
1,753	Sinew: A SQL System for Multi-Structured Data	2014	SIGMOD	9.7119095e-05
1,773	SQL Server Column Store Indexes	2011	SIGMOD	9.6751471e-05
1,882	Storage Management in AsterixDB	2014	VLDB	9.4243119e-05
3,927	JSON Tiles: Fast Analytics on Semi-Structured Data	2021	SIGMOD	6.9025015e-05
4,141	On Performance Stability in LSM-based Storage Systems	2020	VLDB	6.7690985e-05
5,867	An LSM-based Tuple Compaction Framework for Apache AsterixDB	2020	VLDB	5.9486081e-05
7,609	Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems	2019	VLDB	5.46888e-05
9,636	Language-Agnostic Integrated Queries in a Managed Polyglot Runtime	2021	VLDB	5.1354243e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,825	Column Stores For Wide and Sparse Data	2007	CIDR
2	814	SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data	2017	VLDB
3	6,295	Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats	2021	VLDB
4	5,065	Dissecting, Designing, and Optimizing LSM-based Data Stores	2022	SIGMOD
5	5,056	Lightweight Cardinality Estimation in LSM-based Systems	2018	SIGMOD
6	5,046	Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems	2021	VLDB
7	1,882	Storage Management in AsterixDB	2014	VLDB
8	4,141	On Performance Stability in LSM-based Storage Systems	2020	VLDB
9	7,609	Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems	2019	VLDB
10	5,867	An LSM-based Tuple Compaction Framework for Apache AsterixDB	2020	VLDB