Database Paper Browser

Back to papers

A Black-Box Approach to Query Cardinality Estimation

Summary: Black-box method: no plans or data stats, groups queries by syntax and learns per-family cardinality distributions from high-dimensional feature vectors (attrs, ops, constants, funcs, aggregates). Accurate, space- and compute-frugal estimates for remote/federated settings (Open SkyQuery), greatly improving caching/scheduling. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
60
Venue
CIDR
Year
2007
Pagerank
8.3385014e-05
Overall Rank
2,671 | 81.44%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank Citing Paper Year Venue Pagerank
203 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00034868567
606 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00019251186
804 An End-to-End Learning-based Cost Estimator 2020 VLDB 0.0001643674
2,154 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2018 VLDB 9.4176683e-05
2,222 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019 SIGMOD 9.2598438e-05
2,868 Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations 2019 SIGMOD 7.9856878e-05
3,955 Efficiently Approximating Selectivity Functions using Low Overhead Regression Models 2020 VLDB 6.5895015e-05
3,992 FactorJoin: A New Cardinality Estimation Framework for Join Queries 2023 SIGMOD 6.5519369e-05
5,477 Learned Cardinality Estimation for Similarity Queries 2021 SIGMOD 5.4856699e-05
5,886 COMPASS: Online Sketch-based Query Optimization for In-Memory Databases 2021 SIGMOD 5.2847297e-05
8,049 Thrifty Query Execution via Incrementability 2020 SIGMOD 4.5939412e-05
8,130 Robust Query Processing: Mission Possible 2020 VLDB 4.5746794e-05
9,921 Request Window: an Approach to Improve Throughput of RDBMS-based Data Integration System by Utilizing Data Sharing Across Concurrent Distributed Queries 2007 VLDB 4.250874e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
166 Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases 1991 VLDB 0.00039467886
181 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00036970794
250 Adaptive Selectivity Estimation Using Query Feedback 1994 SIGMOD 0.00030640525
512 STHoles: A Multidimensional Workload-Aware Histogram 2001 SIGMOD 0.00021385343
527 Self-tuning Histograms: Building Histograms Without Looking at Data 1999 SIGMOD 0.00020862475
745 Adaptive Precision Setting for Cached Approximate Values 2001 SIGMOD 0.00017215095
786 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.00016624743
1,279 Best-Effort Cache Synchronization with Source Cooperation 2002 SIGMOD 0.00012847281
7,618 SkyQuery: A Web Service Approach to Federate Databases 2003 CIDR 4.6900181e-05
7,740 CXHist : An On-line Classification-Based Histogram for XML String Selectivity Estimation 2005 VLDB 4.658789e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,193 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD 4.5575291e-05
10,627 Data-Agnostic Cardinality Learning from Imperfect Workloads 2025 VLDB 4.1905499e-05
5,684 Distributed Set-Expression Cardinality Estimation 2004 VLDB 5.3731479e-05
3,013 Cardinality Estimation Using Sample Views with Quality Assurance 2007 SIGMOD 7.7082045e-05
1,638 Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation 2022 VLDB 0.00011050093
7,220 Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation 2023 SIGMOD 4.7926382e-05
3,455 Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation 2022 VLDB 7.0760196e-05
2,080 Towards a Learning Optimizer for Shared Clouds 2019 VLDB 9.5954034e-05
680 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00018193263
1,699 Are We Ready For Learned Cardinality Estimation? 2021 VLDB 0.00010848882