An LSM-based Tuple Compaction Framework for Apache AsterixDB

Summary: An LSM-aware tuple compaction framework infers schemas and extracts redundancy from schemaless JSON during ingestion. Piggybacking on LSM lifecycle events, it reduces storage overhead in AsterixDB while evaluating ingestion and query-performance tradeoffs. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 12238
Venue: VLDB
Year: 2020
Pagerank: 6.0841986e-05
Overall Rank: 5,803 | 60.19%
DOI: 10.14778/3397230.3397236

Incoming Non-self Citations Over Time

Authors

1. Wail Y. Alkowaileet (University of California Irvine)
2. Sattam Alsubaiee (King Abdullah University of Science and Technology)
3. Michael J. Carey (University of California Irvine)

BibTeX Citation

@article{alkowaileet_vldb20,
        title = {{An LSM-based Tuple Compaction Framework for Apache AsterixDB}},
        author = {Alkowaileet, Wail Y. and Alsubaiee, Sattam and Carey, Michael J.},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {9},
        pages = {1388--1400},
        doi = {10.14778/3397230.3397236},
        url = {https://doi.org/10.14778/3397230.3397236},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,005	Constructing and Analyzing the LSM Compaction Design Space	2021	VLDB	7.8608206e-05
4,069	JSON Tiles: Fast Analytics on Semi-Structured Data	2021	SIGMOD	6.9276175e-05
5,229	Dissecting, Designing, and Optimizing LSM-based Data Stores	2022	SIGMOD	6.307514e-05
5,766	Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty	2022	VLDB	6.094771e-05
6,336	Heracles: An Efficient Storage Model and Data Flushing for Performance Monitoring Timeseries	2021	VLDB	5.9088937e-05
8,682	Columnar Formats for Schemaless LSM-based Document Stores	2022	VLDB	5.3857524e-05
9,457	Rethinking The Compaction Policies in LSM-trees	2025	SIGMOD	5.2642945e-05
11,356	Zed: Leveraging Data Types to Process Eclectic Data	2023	CIDR	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 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
48	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00044033592
51	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.0004291425
1,011	XMill: an Efficient Compressor for XML Data	2000	SIGMOD	0.00012683964
1,015	AsterixDB: A Scalable, Open Source BDMS	2014	VLDB	0.00012647763
1,874	Storage Management in AsterixDB	2014	VLDB	9.5750002e-05
3,424	Schema-Agnostic Indexing with Azure DocumentDB	2015	VLDB	7.4241655e-05
3,655	Schema Management for Document Stores	2015	VLDB	7.2226714e-05
4,014	Automatic Generation of Normalized Relational Schemas from Nested Key-Value Data	2016	SIGMOD	6.956076e-05
4,945	Lightweight Cardinality Estimation in LSM-based Systems	2018	SIGMOD	6.4321265e-05
7,459	Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems	2019	VLDB	5.6119467e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,257	On Reducing Space Amplification with Multi-Column Compaction in Apache IoTDB	2024	VLDB
2	8,896	Aster: Enhancing LSM-structures for Scalable Graph Database	2025	SIGMOD
3	5,780	Compactionary: A Dictionary for LSM Compactions	2022	SIGMOD
4	3,005	Constructing and Analyzing the LSM Compaction Design Space	2021	VLDB
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	4,262	On Performance Stability in LSM-based Storage Systems	2020	VLDB
8	1,874	Storage Management in AsterixDB	2014	VLDB
9	8,682	Columnar Formats for Schemaless LSM-based Document Stores	2022	VLDB
10	7,459	Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems	2019	VLDB