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: 9229
Venue: VLDB
Year: 2003
Pagerank: 7.7664764e-05
Overall Rank: 3,093 | 78.79%
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,936	Consistently Estimating the Selectivity of Conjuncts of Predicates	2005	VLDB	9.4557372e-05
2,404	Cardinality Estimation Using Sample Views with Quality Assurance	2007	SIGMOD	8.6225576e-05
2,944	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.9335187e-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
4,277	Adaptive Statistics in Oracle 12c	2017	VLDB	6.7873816e-05
5,365	A Pay-As-You-Go Framework for Query Execution Feedback	2008	VLDB	6.2462467e-05
5,514	StatAdvisor: Recommending Statistical Views	2009	VLDB	6.1901666e-05
6,026	Parallelizing Extensible Query Optimizers	2009	SIGMOD	6.0024042e-05
8,109	Relational Support for Flexible Schema Scenarios	2008	VLDB	5.4843869e-05
10,090	Fast Approximate Computation of Statistics on Views	2006	SIGMOD	5.1557535e-05
10,891	Cardinality Estimation for Having-Clauses	2025	VLDB	5.093636e-05
11,290	Presto’s History-based Query Optimizer	2024	VLDB	5.093636e-05
12,502	Filtered Statistics	2009	SIGMOD	5.093636e-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
69	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00038090878
559	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00016528822
2,627	The Complexity of Transformation-Based Join Enumeration	1997	VLDB	8.3284491e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	559	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD
2	12,502	Filtered Statistics	2009	SIGMOD
3	5,514	StatAdvisor: Recommending Statistical Views	2009	VLDB
4	7,495	On the Calculation of Optimality Ranges for Relational Query Execution Plans	2018	SIGMOD
5	3,426	Exact Cardinality Query Optimization for Optimizer Testing	2009	VLDB
6	5,010	Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server	2023	VLDB
7	3,309	Conditional Selectivity for Statistics on Query Expressions	2004	SIGMOD
8	664	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD
9	13,796	Exploiting Self-Monitoring Sample Views for Cardinality Estimation	2007	SIGMOD
10	2,404	Cardinality Estimation Using Sample Views with Quality Assurance	2007	SIGMOD