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
- 11761
- Venue
- VLDB
- Year
- 2018
- Pagerank
- 0.0001091276
- Overall Rank
- 1,683 | 88.31%
- 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,481 |
Automating Large-Scale Data Quality Verification |
2018 |
VLDB |
0.00011715754 |
| 1,699 |
Are We Ready For Learned Cardinality Estimation? |
2021 |
VLDB |
0.00010848882 |
| 3,580 |
Query Performance Prediction for Concurrent Queries using Graph Embedding |
2020 |
VLDB |
6.9460425e-05 |
| 3,706 |
Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates |
2019 |
CIDR |
6.8232992e-05 |
| 3,827 |
Correlation Sketches for Approximate Join-Correlation Queries |
2021 |
SIGMOD |
6.7195959e-05 |
| 4,835 |
MNC: Structure-Exploiting Sparsity Estimation for Matrix Expressions |
2019 |
SIGMOD |
5.8861112e-05 |
| 7,611 |
Learning to be a Statistician: Learned Estimator for Number of Distinct Values |
2022 |
VLDB |
4.6920008e-05 |
| 7,612 |
UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search |
2025 |
VLDB |
4.6919232e-05 |
| 7,666 |
Fast Detection of Denial Constraint Violations |
2022 |
VLDB |
4.6792751e-05 |
| 7,854 |
dbET: Execution Time Distribution-based Plan Selection |
2023 |
SIGMOD |
4.6306186e-05 |
| 8,095 |
Grep: A Graph Learning Based Database Partitioning System |
2023 |
SIGMOD |
4.5837691e-05 |
| 8,130 |
Robust Query Processing: Mission Possible |
2020 |
VLDB |
4.5746794e-05 |
| 8,370 |
LAQy: Efficient and Reusable Query Approximations via Lazy Sampling |
2023 |
SIGMOD |
4.5287754e-05 |
| 9,230 |
Panakos: Chasing the Tails for Multidimensional Data Streams |
2023 |
VLDB |
4.3650857e-05 |
| 9,845 |
Path-centric Cardinality Estimation for Subgraph Matching |
2025 |
VLDB |
4.2680295e-05 |
| 10,012 |
A Fast, Mergeable, and LDP Compatible Sketch for Counting the Number of Distinct Values in Fully Dynamic Tables |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,227 |
Sample-based Distinct Cardinality Estimation for Multiple Attributes in Multi-Dataset Queries |
2026 |
VLDB |
4.1905499e-05 |
| 10,315 |
Elastic Index Selection for Label-Hybrid AKNN Search |
2026 |
VLDB |
4.1905499e-05 |
| 10,490 |
Efficient and Accurate Differentially Private Cardinality Continual Releases |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,507 |
PLM4NDV: Minimizing Data Access for Number of Distinct Values Estimation with Pre-trained Language Models |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,540 |
SPECIAL: Synopsis Assisted Secure Collaborative Analytics |
2025 |
VLDB |
4.1905499e-05 |
| 10,543 |
AdaNDV: Adaptive Number of Distinct Value Estimation via Learning to Select and Fuse Estimators |
2025 |
VLDB |
4.1905499e-05 |
| 11,059 |
Agile-Ant: Self-managing Distributed Cache Management for Cost Optimization of Big Data Applications |
2024 |
VLDB |
4.1905499e-05 |
| 11,185 |
An Effective and Differentially Private Protocol for Secure Distributed Cardinality Estimation |
2023 |
SIGMOD |
4.1905499e-05 |
| 11,192 |
Efficient and Effective Cardinality Estimation for Skyline Family |
2023 |
SIGMOD |
4.1905499e-05 |
| 11,417 |
No Repetition: Fast and Reliable Sampling with Highly Concentrated Hashing |
2022 |
VLDB |
4.1905499e-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