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)
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 |
|---|---|---|---|---|
| 2,770 | Constructing and Analyzing the LSM Compaction Design Space | 2021 | VLDB | 8.037607e-05 |
| 3,916 | JSON Tiles: Fast Analytics on Semi-Structured Data | 2021 | SIGMOD | 6.9285787e-05 |
| 5,046 | Dissecting, Designing, and Optimizing LSM-based Data Stores | 2022 | SIGMOD | 6.3000825e-05 |
| 5,248 | Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty | 2022 | VLDB | 6.211056e-05 |
| 6,449 | Heracles: An Efficient Storage Model and Data Flushing for Performance Monitoring Timeseries | 2021 | VLDB | 5.7819723e-05 |
| 8,840 | Columnar Formats for Schemaless LSM-based Document Stores | 2022 | VLDB | 5.2665183e-05 |
| 9,130 | Rethinking The Compaction Policies in LSM-trees | 2025 | SIGMOD | 5.2233025e-05 |
| 10,335 | Zed: Leveraging Data Types to Process Eclectic Data | 2023 | CIDR | 5.0254535e-05 |
Previous
Page 1 / 1
Next
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.00068998927 |
| 49 | Dremel: Interactive Analysis of Web-Scale Datasets | 2010 | VLDB | 0.00043160717 |
| 50 | DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases | 1997 | VLDB | 0.00043130126 |
| 922 | AsterixDB: A Scalable, Open Source BDMS | 2014 | VLDB | 0.00013068048 |
| 1,016 | XMill: an Efficient Compressor for XML Data | 2000 | SIGMOD | 0.00012493064 |
| 1,875 | Storage Management in AsterixDB | 2014 | VLDB | 9.4576907e-05 |
| 3,468 | Schema-Agnostic Indexing with Azure DocumentDB | 2015 | VLDB | 7.2774468e-05 |
| 3,723 | Schema Management for Document Stores | 2015 | VLDB | 7.0706017e-05 |
| 4,088 | Automatic Generation of Normalized Relational Schemas from Nested Key-Value Data | 2016 | SIGMOD | 6.8148416e-05 |
| 5,044 | Lightweight Cardinality Estimation in LSM-based Systems | 2018 | SIGMOD | 6.30014e-05 |
| 7,594 | Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems | 2019 | VLDB | 5.4879453e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 9,056 | Aster: Enhancing LSM-structures for Scalable Graph Database | 2025 | SIGMOD |
| 2 | 5,879 | Compactionary: A Dictionary for LSM Compactions | 2022 | SIGMOD |
| 3 | 10,936 | The Evolution of Storage in Apache AsterixDB | 2026 | VLDB |
| 4 | 2,770 | Constructing and Analyzing the LSM Compaction Design Space | 2021 | VLDB |
| 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 | 4,121 | On Performance Stability in LSM-based Storage Systems | 2020 | VLDB |
| 8 | 1,875 | Storage Management in AsterixDB | 2014 | VLDB |
| 9 | 8,840 | Columnar Formats for Schemaless LSM-based Document Stores | 2022 | VLDB |
| 10 | 7,594 | Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems | 2019 | VLDB |