Back to papers
Cardinality Estimation: An Experimental Survey
Summary: Survey and taxonomy of 12 cardinality-estimation algorithms with large-scale benchmarking. Evaluates accuracy, runtime, and memory on synthetic and real data; shows regime-dependent winners and trade-offs to guide algorithm selection for data profiling.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 11760
- Venue
- VLDB
- Year
- 2018
- Pagerank
- 0.00010922679
- Overall Rank
- 1,683 | 88.30%
- DOI
-
10.1145/3164135.3164145
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 26 of 26 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 1,482 |
Automating Large-Scale Data Quality Verification |
2018 |
VLDB |
0.00011725533 |
| 1,703 |
Are We Ready For Learned Cardinality Estimation? |
2021 |
VLDB |
0.00010836769 |
| 3,580 |
Query Performance Prediction for Concurrent Queries using Graph Embedding |
2020 |
VLDB |
6.9500996e-05 |
| 3,702 |
Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates |
2019 |
CIDR |
6.8295759e-05 |
| 3,824 |
Correlation Sketches for Approximate Join-Correlation Queries |
2021 |
SIGMOD |
6.7260705e-05 |
| 4,833 |
MNC: Structure-Exploiting Sparsity Estimation for Matrix Expressions |
2019 |
SIGMOD |
5.8916346e-05 |
| 7,610 |
Learning to be a Statistician: Learned Estimator for Number of Distinct Values |
2022 |
VLDB |
4.6965039e-05 |
| 7,611 |
UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search |
2025 |
VLDB |
4.6964271e-05 |
| 7,667 |
Fast Detection of Denial Constraint Violations |
2022 |
VLDB |
4.683767e-05 |
| 7,854 |
dbET: Execution Time Distribution-based Plan Selection |
2023 |
SIGMOD |
4.6350172e-05 |
| 8,103 |
Grep: A Graph Learning Based Database Partitioning System |
2023 |
SIGMOD |
4.5852201e-05 |
| 8,127 |
Robust Query Processing: Mission Possible |
2020 |
VLDB |
4.579056e-05 |
| 8,393 |
LAQy: Efficient and Reusable Query Approximations via Lazy Sampling |
2023 |
SIGMOD |
4.5280102e-05 |
| 9,227 |
Panakos: Chasing the Tails for Multidimensional Data Streams |
2023 |
VLDB |
4.3692732e-05 |
| 9,845 |
Path-centric Cardinality Estimation for Subgraph Matching |
2025 |
VLDB |
4.2721228e-05 |
| 10,012 |
A Fast, Mergeable, and LDP Compatible Sketch for Counting the Number of Distinct Values in Fully Dynamic Tables |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,227 |
Sample-based Distinct Cardinality Estimation for Multiple Attributes in Multi-Dataset Queries |
2026 |
VLDB |
4.1945683e-05 |
| 10,303 |
Elastic Index Selection for Label-Hybrid AKNN Search |
2026 |
VLDB |
4.1945683e-05 |
| 10,480 |
Efficient and Accurate Differentially Private Cardinality Continual Releases |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,498 |
PLM4NDV: Minimizing Data Access for Number of Distinct Values Estimation with Pre-trained Language Models |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,531 |
SPECIAL: Synopsis Assisted Secure Collaborative Analytics |
2025 |
VLDB |
4.1945683e-05 |
| 10,534 |
AdaNDV: Adaptive Number of Distinct Value Estimation via Learning to Select and Fuse Estimators |
2025 |
VLDB |
4.1945683e-05 |
| 11,056 |
Agile-Ant: Self-managing Distributed Cache Management for Cost Optimization of Big Data Applications |
2024 |
VLDB |
4.1945683e-05 |
| 11,182 |
An Effective and Differentially Private Protocol for Secure Distributed Cardinality Estimation |
2023 |
SIGMOD |
4.1945683e-05 |
| 11,190 |
Efficient and Effective Cardinality Estimation for Skyline Family |
2023 |
SIGMOD |
4.1945683e-05 |
| 11,414 |
No Repetition: Fast and Reliable Sampling with Highly Concentrated Hashing |
2022 |
VLDB |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers