DBScholar

Back to papers

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.2640252e-05
Overall Rank
8,849 | 40.53%
DOI
10.14778/3547305.3547314
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

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.

Previous Page 1 / 1 Next

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.0006897844
21 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00056835296
49 Dremel: Interactive Analysis of Web-Scale Datasets 2010 VLDB 0.0004314366
373 Umbra: A Disk-Based System with In-Memory Performance 2020 CIDR 0.00019705706
460 Delta Lake: High-Performance ACID Table Storage over Cloud Object Stores 2020 VLDB 0.00017850215
702 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.00014668058
921 AsterixDB: A Scalable, Open Source BDMS 2014 VLDB 0.00013064043
944 Enhancements to SQL Server Column Stores 2013 SIGMOD 0.00012934104
1,341 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010963427
1,569 Compaction management in distributed key-value datastores 2015 VLDB 0.00010207173
1,745 Sinew: A SQL System for Multi-Structured Data 2014 SIGMOD 9.7324334e-05
1,765 SQL Server Column Store Indexes 2011 SIGMOD 9.6934008e-05
1,874 Storage Management in AsterixDB 2014 VLDB 9.4550801e-05
3,917 JSON Tiles: Fast Analytics on Semi-Structured Data 2021 SIGMOD 6.925328e-05
4,121 On Performance Stability in LSM-based Storage Systems 2020 VLDB 6.7915554e-05
5,855 An LSM-based Tuple Compaction Framework for Apache AsterixDB 2020 VLDB 5.9683418e-05
7,593 Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems 2019 VLDB 5.4870235e-05
9,608 Language-Agnostic Integrated Queries in a Managed Polyglot Runtime 2021 VLDB 5.1524588e-05
Previous Page 1 / 1 Next

Semantically Similar Papers