Back to papers
Exploiting Statistics on Query Expressions for Optimization
Summary: Extends the optimizer to exploit statistics on intermediate query expressions (not just base-table stats), yielding better plan quality. Proposes a workload-driven feature selection to identify a small, impactful subset of expressions' statistics, with validation on SQL Server 2000.
(summarized by gpt-5-nano on Feb 09 2026)
Paper ID
3417
Venue
SIGMOD
Year
2002
Pagerank
0.00015167825
Overall Rank
664 | 95.45%
DOI
10.1145/564691.564722
Incoming Non-self Citations Over Time
BibTeX Citation
@inproceedings{bruno_sigmod02,
title = {{Exploiting Statistics on Query Expressions for Optimization}},
author = {Bruno, Nicolas and Chaudhuri, Surajit},
series = {{SIGMOD} '02},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/564691.564722},
url = {https://dl.acm.org/doi/10.1145/564691.564722},
year = {2002}
}
Incoming Citations (Sorted by Pagerank)
Showing 37 of 37 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
159
CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004
SIGMOD
0.00028129426
257
The History of Histograms (abridged) 2003
VLDB
0.00023154793
492
Robust Query Processing through Progressive Optimization 2004
SIGMOD
0.0001756877
813
Adaptive Ordering of Pipelined Stream Filters 2004
SIGMOD
0.00013846487
1,256
Sampling-Based Query Re-Optimization 2016
SIGMOD
0.00011457194
1,648
BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data 2003
VLDB
0.00010120668
1,712
SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019
SIGMOD
9.9492299e-05
1,815
SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2018
VLDB
9.6894541e-05
1,936
Consistently Estimating the Selectivity of Conjuncts of Predicates 2005
VLDB
9.4557372e-05
2,069
Generating Targeted Queries for Database Testing 2008
SIGMOD
9.2293717e-05
2,157
A Black-Box Approach to Query Cardinality Estimation 2007
CIDR
9.0625592e-05
2,269
GORDIAN: Efficient and Scalable Discovery of Composite Keys 2006
VLDB
8.8328424e-05
2,944
Query Optimizers: Time to Rethink the Contract? 2009
SIGMOD
7.9335187e-05
2,997
Adapting to Source Properties in Processing Data Integration Queries 2004
SIGMOD
7.8745158e-05
3,162
Efficiently Approximating Selectivity Functions using Low Overhead Regression Models 2020
VLDB
7.6785856e-05
3,309
Conditional Selectivity for Statistics on Query Expressions 2004
SIGMOD
7.5368417e-05
3,426
Exact Cardinality Query Optimization for Optimizer Testing 2009
VLDB
7.4218997e-05
4,383
Content-Based Routing: Different Plans for Different Data 2005
VLDB
6.7329787e-05
4,591
Automated Statistics Collection in DB2 UDB 2004
VLDB
6.614318e-05
5,365
A Pay-As-You-Go Framework for Query Execution Feedback 2008
VLDB
6.2462467e-05
5,470
Efficient Computation of Multiple Group By Queries 2005
SIGMOD
6.2070458e-05
5,514
StatAdvisor: Recommending Statistical Views 2009
VLDB
6.1901666e-05
5,552
Enabling Incremental Query Re-Optimization 2016
SIGMOD
6.1778488e-05
6,084
Efficient Detection of Empty-Result Queries 2006
VLDB
5.9830699e-05
6,323
Modeling Shifting Workloads for Learned Database Systems 2024
SIGMOD
5.9141228e-05
6,520
Mining and Indexing Graphs for Supergraph Search 2013
VLDB
5.8535203e-05
6,688
ROX: Run-time Optimization of XQueries 2009
SIGMOD
5.8015211e-05
6,704
ASM: Harmonizing Autoregressive Model, Sampling, and Multi-dimensional Statistics Merging for Cardinality Estimation 2024
SIGMOD
5.797374e-05
7,554
Consistent Histograms In The Presence of Distinct Value Counts 2009
VLDB
5.6001388e-05
7,655
Plan Stitch: Harnessing the Best of Many Plans 2018
VLDB
5.5741093e-05
8,109
Relational Support for Flexible Schema Scenarios 2008
VLDB
5.4843869e-05
8,494
POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024
VLDB
5.4142129e-05
9,671
Detecting Attribute Dependencies from Query Feedback 2007
VLDB
5.238674e-05
9,958
A Practical Theory of Generalization in Selectivity Learning 2025
VLDB
5.1879626e-05
10,090
Fast Approximate Computation of Statistics on Views 2006
SIGMOD
5.1557535e-05
10,875
Data-Agnostic Cardinality Learning from Imperfect Workloads 2025
VLDB
5.093636e-05
12,502
Filtered Statistics 2009
SIGMOD
5.093636e-05
Outgoing Citations (Sorted by Pagerank)
Showing 17 of 17 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers