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.2665183e-05
Overall Rank: 8,840 | 40.57%
DOI: 10.14778/3547305.3547314

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,808	An Empirical Evaluation of Columnar Storage Formats	2024	VLDB	7.0097354e-05
9,181	Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space	2024	SIGMOD	5.2118872e-05
10,936	The Evolution of Storage in Apache AsterixDB	2026	VLDB	4.9793485e-05
11,191	Nested Parquet Is Flat, Why Not Use It? How To Scan Nested Data With On-the-Fly Key Generation and Joins	2025	SIGMOD	4.9793485e-05
11,371	Towards Principled, Practical Document Database Design	2025	VLDB	4.9793485e-05
11,374	Cloudy With a Chance of JSON	2025	VLDB	4.9793485e-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.00068998927
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056855599
49	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.00043160717
373	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00019711632
459	Delta Lake: High-Performance ACID Table Storage over Cloud Object Stores	2020	VLDB	0.00017856221
702	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.00014673738
922	AsterixDB: A Scalable, Open Source BDMS	2014	VLDB	0.00013068048
944	Enhancements to SQL Server Column Stores	2013	SIGMOD	0.00012939697
1,341	Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last	2018	VLDB	0.00010968512
1,569	Compaction management in distributed key-value datastores	2015	VLDB	0.00010211433
1,743	Sinew: A SQL System for Multi-Structured Data	2014	SIGMOD	9.7368807e-05
1,766	SQL Server Column Store Indexes	2011	SIGMOD	9.6955121e-05
1,875	Storage Management in AsterixDB	2014	VLDB	9.4576907e-05
3,916	JSON Tiles: Fast Analytics on Semi-Structured Data	2021	SIGMOD	6.9285787e-05
4,121	On Performance Stability in LSM-based Storage Systems	2020	VLDB	6.7946812e-05
5,852	An LSM-based Tuple Compaction Framework for Apache AsterixDB	2020	VLDB	5.9711113e-05
7,594	Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems	2019	VLDB	5.4879453e-05
9,600	Language-Agnostic Integrated Queries in a Managed Polyglot Runtime	2021	VLDB	5.1548991e-05

Semantically Similar Papers

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