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
3849
Venue
SIGMOD
Year
2007
Pagerank
7.7137441e-05
Overall Rank
3,013 | 79.05%
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
884 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.00015654004
1,574 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00011287495
2,165 Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation 2015 SIGMOD 9.389622e-05
2,277 Generating Targeted Queries for Database Testing 2008 SIGMOD 9.1241198e-05
2,865 Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations 2019 SIGMOD 7.9862595e-05
2,969 Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models 2017 VLDB 7.7974762e-05
3,702 Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates 2019 CIDR 6.8295759e-05
4,833 MNC: Structure-Exploiting Sparsity Estimation for Matrix Expressions 2019 SIGMOD 5.8916346e-05
5,535 Lightweight Cardinality Estimation in LSM-based Systems 2018 SIGMOD 5.4539235e-05
5,685 Exact Cardinality Query Optimization with Bounded Execution Cost 2019 SIGMOD 5.3717535e-05
5,815 StatAdvisor: Recommending Statistical Views 2009 VLDB 5.3165295e-05
7,728 Consistent Histograms In The Presence of Distinct Value Counts 2009 VLDB 4.666214e-05
7,776 Plan Stitch: Harnessing the Best of Many Plans 2018 VLDB 4.6537231e-05
8,350 alpha to omega: The Greek Alphabet of Sampling 2020 CIDR 4.5404832e-05
8,643 One Size Does Not Fit All: A Bandit-Based Sampler Combination Framework with Theoretical Guarantees 2022 SIGMOD 4.4777916e-05
8,728 Stale View Cleaning: Getting Fresh Answers from Stale Materialized Views 2015 VLDB 4.4589711e-05
9,380 Small Selectivities Matter: Lifting the Burden of Empty Samples 2021 SIGMOD 4.3461329e-05
9,846 HyperBlocker: Accelerating Rule-based Blocking in Entity Resolution using GPUs 2025 VLDB 4.2721228e-05
9,869 Turbo-Charging SPJ Query Plans with Learned Physical Join Operator Selections 2022 VLDB 4.2675361e-05
11,341 Juggler: Autonomous Cost Optimization and Performance Prediction of Big Data Applications 2022 SIGMOD 4.1945683e-05
13,596 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.00092385438
59 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00064501896
211 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00033981214
222 Wavelet-Based Histograms for Selectivity Estimation 1998 SIGMOD 0.00032828302
224 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00032746205
367 Sequential Sampling Procedures For Query Size Estimation 1992 SIGMOD 0.00025509745
378 Towards Estimation Error Guarantees for Distinct Values 2000 PODS 0.0002497492
429 The Aqua Approximate Query Answering System 1999 SIGMOD 0.00023476494
530 Random Sampling for Histogram Construction: How much is enough? 1998 SIGMOD 0.00020803682
650 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00018659177
3,397 Statistics on Views 2003 VLDB 7.1437062e-05
4,100 A Bi-Level Bernoulli Scheme for Database Sampling 2004 SIGMOD 6.4531387e-05
6,286 A Dip in the Reservoir: Maintaining Sample Synopses of Evolving Datasets 2006 VLDB 5.1280225e-05
8,113 Learning Table Access Cardinalities with LEO 2002 SIGMOD 4.5826944e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,651 Conditional Selectivity for Statistics on Query Expressions 2004 SIGMOD 6.8768678e-05
7,358 Weighted Distinct Sampling: Cardinality Estimation for SPJ Queries 2021 SIGMOD 4.7529363e-05
12,308 Filtered Statistics 2009 SIGMOD 4.1945683e-05
3,952 Exact Cardinality Query Optimization for Optimizer Testing 2009 VLDB 6.5939652e-05
684 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00018179769
9,380 Small Selectivities Matter: Lifting the Burden of Empty Samples 2021 SIGMOD 4.3461329e-05
1,105 Cardinality Estimation Done Right: Index-Based Join Sampling 2017 CIDR 0.00013990395
3,397 Statistics on Views 2003 VLDB 7.1437062e-05
5,633 Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server 2023 VLDB 5.4011156e-05
13,596 Exploiting Self-Monitoring Sample Views for Cardinality Estimation 2007 SIGMOD -