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.3389856e-05
Overall Rank
2,669 | 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
204 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00034784455
608 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00019235898
806 An End-to-End Learning-based Cost Estimator 2020 VLDB 0.00016434274
2,156 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2018 VLDB 9.4170209e-05
2,219 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019 SIGMOD 9.2623533e-05
2,865 Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations 2019 SIGMOD 7.9862595e-05
3,954 Efficiently Approximating Selectivity Functions using Low Overhead Regression Models 2020 VLDB 6.5926838e-05
3,990 FactorJoin: A New Cardinality Estimation Framework for Join Queries 2023 SIGMOD 6.5581983e-05
5,469 Learned Cardinality Estimation for Similarity Queries 2021 SIGMOD 5.4898192e-05
5,880 COMPASS: Online Sketch-based Query Optimization for In-Memory Databases 2021 SIGMOD 5.2898074e-05
8,047 Thrifty Query Execution via Incrementability 2020 SIGMOD 4.5983505e-05
8,127 Robust Query Processing: Mission Possible 2020 VLDB 4.579056e-05
9,922 Request Window: an Approach to Improve Throughput of RDBMS-based Data Integration System by Utilizing Data Sharing Across Concurrent Distributed Queries 2007 VLDB 4.2549509e-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
165 Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases 1991 VLDB 0.00039502525
182 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00036962631
252 Adaptive Selectivity Estimation Using Query Feedback 1994 SIGMOD 0.00030632263
512 STHoles: A Multidimensional Workload-Aware Histogram 2001 SIGMOD 0.00021380733
529 Self-tuning Histograms: Building Histograms Without Looking at Data 1999 SIGMOD 0.00020828852
750 Adaptive Precision Setting for Cached Approximate Values 2001 SIGMOD 0.00017220819
790 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.0001663283
1,282 Best-Effort Cache Synchronization with Source Cooperation 2002 SIGMOD 0.00012852655
7,616 SkyQuery: A Web Service Approach to Federate Databases 2003 CIDR 4.6945188e-05
7,742 CXHist : An On-line Classification-Based Histogram for XML String Selectivity Estimation 2005 VLDB 4.6628263e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,213 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD 4.557937e-05
10,619 Data-Agnostic Cardinality Learning from Imperfect Workloads 2025 VLDB 4.1945683e-05
5,673 Distributed Set-Expression Cardinality Estimation 2004 VLDB 5.3780919e-05
3,013 Cardinality Estimation Using Sample Views with Quality Assurance 2007 SIGMOD 7.7137441e-05
1,638 Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation 2022 VLDB 0.00011049779
3,449 Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation 2022 VLDB 7.0824319e-05
7,221 Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation 2023 SIGMOD 4.797194e-05
2,083 Towards a Learning Optimizer for Shared Clouds 2019 VLDB 9.5834572e-05
684 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00018179769
1,703 Are We Ready For Learned Cardinality Estimation? 2021 VLDB 0.00010836769