Statistics on Views

Summary: Introduces statistics on views for the SQL Server optimizer, providing statistics on scalar and relational expressions beyond base tables. Adds a new data dimension for cardinality estimation, enabling corrections and improving plan quality on complex queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hdde9c0b973d60bce
Venue: VLDB
Year: 2003
Pagerank: 7.6093829e-05
Overall Rank: 3,134 | 78.94%
DOI: 10.1016/B978-012722442-8/50089-6

Incoming Non-self Citations Over Time

Authors

1. César A. Galindo-Legaria (Microsoft)
2. Milind M. Joshi (Microsoft)
3. Florian Waas (Microsoft)
4. Ming-Chuan Wu (Microsoft)

BibTeX Citation

@article{galindolegaria_vldb03,
        title = {{Statistics on Views}},
        author = {Galindo-Legaria, César A. and Joshi, Milind M. and Waas, Florian and Wu, Ming-Chuan},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50089-6},
        url = {https://doi.org/10.1016/B978-012722442-8/50089-6},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,931	Consistently Estimating the Selectivity of Conjuncts of Predicates	2005	VLDB	9.3511556e-05
2,432	Cardinality Estimation Using Sample Views with Quality Assurance	2007	SIGMOD	8.4742372e-05
2,890	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.9010819e-05
3,208	Efficiently Approximating Selectivity Functions using Low Overhead Regression Models	2020	VLDB	7.5355264e-05
3,361	Conditional Selectivity for Statistics on Query Expressions	2004	SIGMOD	7.3726415e-05
4,234	Adaptive Statistics in Oracle 12c	2017	VLDB	6.7104002e-05
5,475	A Pay-As-You-Go Framework for Query Execution Feedback	2008	VLDB	6.115573e-05
5,598	StatAdvisor: Recommending Statistical Views	2009	VLDB	6.0690976e-05
6,138	Parallelizing Extensible Query Optimizers	2009	SIGMOD	5.8732713e-05
8,295	Relational Support for Flexible Schema Scenarios	2008	VLDB	5.3589408e-05
9,122	Presto’s History-based Query Optimizer	2024	VLDB	5.2251319e-05
10,315	Fast Approximate Computation of Statistics on Views	2006	SIGMOD	5.0376863e-05
11,298	Cardinality Estimation for Having-Clauses	2025	VLDB	4.9769913e-05
12,798	Filtered Statistics	2009	SIGMOD	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
72	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.0003753293
553	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00016518678
2,660	The Complexity of Transformation-Based Join Enumeration	1997	VLDB	8.1574087e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	386	Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors	2009	VLDB
2	12,798	Filtered Statistics	2009	SIGMOD
3	5,598	StatAdvisor: Recommending Statistical Views	2009	VLDB
4	7,603	On the Calculation of Optimality Ranges for Relational Query Execution Plans	2018	SIGMOD
5	3,362	Exact Cardinality Query Optimization for Optimizer Testing	2009	VLDB
6	5,020	Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server	2023	VLDB
7	3,361	Conditional Selectivity for Statistics on Query Expressions	2004	SIGMOD
8	644	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD
9	14,112	Exploiting Self-Monitoring Sample Views for Cardinality Estimation	2007	SIGMOD
10	2,432	Cardinality Estimation Using Sample Views with Quality Assurance	2007	SIGMOD