Database Paper Browser

Back to papers

Cardinality Estimation Using Sample Views with Quality Assurance

Summary: Proposes a general cardinality estimator that blends random sampling with materialized views for complex predicates, correlations, and UDFs. Uses execution feedback with data-change controls to keep estimates valid, demonstrated on a SQL Server prototype. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3850
Venue
SIGMOD
Year
2007
Pagerank
7.7082045e-05
Overall Rank
3,013 | 79.07%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank Citing Paper Year Venue Pagerank
876 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.00015660534
1,574 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00011289028
2,167 Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation 2015 SIGMOD 9.3879598e-05
2,280 Generating Targeted Queries for Database Testing 2008 SIGMOD 9.1247368e-05
2,868 Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations 2019 SIGMOD 7.9856878e-05
2,971 Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models 2017 VLDB 7.7935535e-05
3,706 Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates 2019 CIDR 6.8232992e-05
4,835 MNC: Structure-Exploiting Sparsity Estimation for Matrix Expressions 2019 SIGMOD 5.8861112e-05
5,543 Lightweight Cardinality Estimation in LSM-based Systems 2018 SIGMOD 5.4486922e-05
5,696 Exact Cardinality Query Optimization with Bounded Execution Cost 2019 SIGMOD 5.367449e-05
5,824 StatAdvisor: Recommending Statistical Views 2009 VLDB 5.311975e-05
7,725 Consistent Histograms In The Presence of Distinct Value Counts 2009 VLDB 4.6621296e-05
7,776 Plan Stitch: Harnessing the Best of Many Plans 2018 VLDB 4.6493147e-05
8,345 alpha to omega: The Greek Alphabet of Sampling 2020 CIDR 4.5361313e-05
8,642 One Size Does Not Fit All: A Bandit-Based Sampler Combination Framework with Theoretical Guarantees 2022 SIGMOD 4.4734993e-05
8,703 Stale View Cleaning: Getting Fresh Answers from Stale Materialized Views 2015 VLDB 4.4596255e-05
9,387 Small Selectivities Matter: Lifting the Burden of Empty Samples 2021 SIGMOD 4.341968e-05
9,846 HyperBlocker: Accelerating Rule-based Blocking in Entity Resolution using GPUs 2025 VLDB 4.2680295e-05
9,868 Turbo-Charging SPJ Query Plans with Learned Physical Join Operator Selections 2022 VLDB 4.2634472e-05
11,343 Juggler: Autonomous Cost Optimization and Performance Prediction of Big Data Applications 2022 SIGMOD 4.1905499e-05
13,609 Exploiting Self-Monitoring Sample Views for Cardinality Estimation 2007 SIGMOD -
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank Cited Paper Year Venue Pagerank
18 On Random Sampling over Joins 1999 SIGMOD 0.00092569117
60 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00064450997
212 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00033997204
223 Wavelet-Based Histograms for Selectivity Estimation 1998 SIGMOD 0.00032829841
224 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00032743209
369 Sequential Sampling Procedures For Query Size Estimation 1992 SIGMOD 0.00025502381
380 Towards Estimation Error Guarantees for Distinct Values 2000 PODS 0.00024943236
431 The Aqua Approximate Query Answering System 1999 SIGMOD 0.00023397171
531 Random Sampling for Histogram Construction: How much is enough? 1998 SIGMOD 0.0002079072
650 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.0001865144
3,398 Statistics on Views 2003 VLDB 7.1381433e-05
4,100 A Bi-Level Bernoulli Scheme for Database Sampling 2004 SIGMOD 6.4473679e-05
6,285 A Dip in the Reservoir: Maintaining Sample Synopses of Evolving Datasets 2006 VLDB 5.1231886e-05
8,118 Learning Table Access Cardinalities with LEO 2002 SIGMOD 4.5783775e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,656 Conditional Selectivity for Statistics on Query Expressions 2004 SIGMOD 6.8712579e-05
7,340 Weighted Distinct Sampling: Cardinality Estimation for SPJ Queries 2021 SIGMOD 4.7526052e-05
12,316 Filtered Statistics 2009 SIGMOD 4.1905499e-05
3,943 Exact Cardinality Query Optimization for Optimizer Testing 2009 VLDB 6.6067351e-05
680 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00018193263
9,387 Small Selectivities Matter: Lifting the Burden of Empty Samples 2021 SIGMOD 4.341968e-05
1,104 Cardinality Estimation Done Right: Index-Based Join Sampling 2017 CIDR 0.0001398479
3,398 Statistics on Views 2003 VLDB 7.1381433e-05
5,639 Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server 2023 VLDB 5.3972261e-05
13,609 Exploiting Self-Monitoring Sample Views for Cardinality Estimation 2007 SIGMOD -