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: 12892
Venue: VLDB
Year: 2022
Pagerank: 5.3857524e-05
Overall Rank: 8,682 | 40.44%
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 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,877	An Empirical Evaluation of Columnar Storage Formats	2024	VLDB	7.0532293e-05
9,021	Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space	2024	SIGMOD	5.3305499e-05
10,771	Nested Parquet Is Flat, Why Not Use It? How To Scan Nested Data With On-the-Fly Key Generation and Joins	2025	SIGMOD	5.093636e-05
10,995	Towards Principled, Practical Document Database Design	2025	VLDB	5.093636e-05
11,004	Cloudy With a Chance of JSON	2025	VLDB	5.093636e-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.00069513174
23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00054886415
51	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.0004291425
422	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00018732744
520	Delta Lake: High-Performance ACID Table Storage over Cloud Object Stores	2020	VLDB	0.00017136828
721	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.00014631814
940	Enhancements to SQL Server Column Stores	2013	SIGMOD	0.00013081205
1,015	AsterixDB: A Scalable, Open Source BDMS	2014	VLDB	0.00012647763
1,379	Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last	2018	VLDB	0.00010970894
1,580	Compaction management in distributed key-value datastores	2015	VLDB	0.00010299919
1,738	Sinew: A SQL System for Multi-Structured Data	2014	SIGMOD	9.8823494e-05
1,747	SQL Server Column Store Indexes	2011	SIGMOD	9.8494706e-05
1,874	Storage Management in AsterixDB	2014	VLDB	9.5750002e-05
4,069	JSON Tiles: Fast Analytics on Semi-Structured Data	2021	SIGMOD	6.9276175e-05
4,262	On Performance Stability in LSM-based Storage Systems	2020	VLDB	6.7965035e-05
5,803	An LSM-based Tuple Compaction Framework for Apache AsterixDB	2020	VLDB	6.0841986e-05
7,459	Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems	2019	VLDB	5.6119467e-05
9,419	Language-Agnostic Integrated Queries in a Managed Polyglot Runtime	2021	VLDB	5.273161e-05

Semantically Similar Papers

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