One Seed, Two Birds: A Unified Learned Structure for Exact and Approximate Counting
Summary: CardIndex: unified learned structure for exact and approximate counting, a multidimensional index and adaptive estimator. Training/updating two orders faster; low-selectivity accuracy up to 314×; range queries 20% faster; indexing faster than RSMI/R-tree. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Yingze Li (Harbin Engineering University)
- 2. Hongzhi Wang (Harbin Engineering University)
- 3. Xianglong Liu (Harbin Engineering University)
BibTeX Citation
@inproceedings{li_sigmod24,
title = {{One Seed, Two Birds: A Unified Learned Structure for Exact and Approximate Counting}},
author = {Li, Yingze and Wang, Hongzhi and Liu, Xianglong},
series = {{SIGMOD} '24},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3639270},
url = {https://dl.acm.org/doi/10.1145/3639270},
year = {2024}
}Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,583 | Athena: An Effective Learning-based Framework for Query Optimizer Performance Improvement | 2025 | SIGMOD | 5.140977e-05 |
| 10,762 | The Case For Language Model Approximated LIKE Predicate | 2026 | SIGMOD | 4.9605343e-05 |
| 11,394 | The Accuracy of Cardinality Estimators: Unraveling the Evaluation Result Conundrum | 2025 | VLDB | 4.9605343e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 22 of 22 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,348 | Learned Cardinality Estimation: An In-depth Study | 2022 | SIGMOD |
| 2 | 2,523 | Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation | 2022 | VLDB |
| 3 | 9,407 | Efficient and Effective Cardinality Estimation for Skyline Family | 2023 | SIGMOD |
| 4 | 6,138 | Approximate Distinct Counts for Billions of Datasets | 2019 | SIGMOD |
| 5 | 7,440 | Cardinality Estimation of Approximate Substring Queries using Deep Learning | 2022 | VLDB |
| 6 | 4,703 | Learned Cardinality Estimation for Similarity Queries | 2021 | SIGMOD |
| 7 | 11,321 | ACE: A Cardinality Estimator for Set-Valued Queries | 2025 | VLDB |
| 8 | 5,837 | Pre-training Summarization Models of Structured Datasets for Cardinality Estimation | 2022 | VLDB |
| 9 | 1,064 | Are We Ready For Learned Cardinality Estimation? | 2021 | VLDB |
| 10 | 10,355 | SSCard: Substring Cardinality Estimation using Suffix Tree-Guided Learned FM-Index | 2026 | SIGMOD |