Lightweight Cardinality Estimation in LSM-based Systems
Summary: Lightweight statistics for LSM stores; piggybacks on flush/merge to stay updated under high ingestion. Uses equi-width/equi-height histograms and wavelets for cardinality estimates, implemented on Apache AsterixDB with accuracy and overhead evaluation. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Ildar Absalyamov (University of California Riverside)
- 2. Michael J. Carey (University of California Irvine)
- 3. Vassilis J. Tsotras (University of California Riverside)
BibTeX Citation
@inproceedings{absalyamov_sigmod18,
title = {{Lightweight Cardinality Estimation in LSM-based Systems}},
author = {Absalyamov, Ildar and Carey, Michael J. and Tsotras, Vassilis J.},
series = {{SIGMOD} '18},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3183713.3183761},
url = {https://dl.acm.org/doi/10.1145/3183713.3183761},
year = {2018}
}Incoming Citations (Sorted by Pagerank)
Showing 13 of 13 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 24 of 24 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 2,771 | Constructing and Analyzing the LSM Compaction Design Space | 2021 | VLDB |
| 2 | 8,849 | Columnar Formats for Schemaless LSM-based Document Stores | 2022 | VLDB |
| 3 | 11,125 | Randomized Sketches for Quantile in LSM-tree based Store | 2025 | SIGMOD |
| 4 | 6,934 | Breaking Down Memory Walls in LSM-based Storage Systems | 2020 | SIGMOD |
| 5 | 5,041 | Dissecting, Designing, and Optimizing LSM-based Data Stores | 2022 | SIGMOD |
| 6 | 11,869 | Workload-Adaptive Filtering in Storage Engines | 2022 | SIGMOD |
| 7 | 5,022 | Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems | 2021 | VLDB |
| 8 | 5,855 | An LSM-based Tuple Compaction Framework for Apache AsterixDB | 2020 | VLDB |
| 9 | 4,121 | On Performance Stability in LSM-based Storage Systems | 2020 | VLDB |
| 10 | 7,593 | Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems | 2019 | VLDB |