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.6127492e-05
Overall Rank: 3,133 | 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,929	Consistently Estimating the Selectivity of Conjuncts of Predicates	2005	VLDB	9.3546057e-05
2,433	Cardinality Estimation Using Sample Views with Quality Assurance	2007	SIGMOD	8.4766785e-05
2,891	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.9021718e-05
3,210	Efficiently Approximating Selectivity Functions using Low Overhead Regression Models	2020	VLDB	7.5363533e-05
3,361	Conditional Selectivity for Statistics on Query Expressions	2004	SIGMOD	7.3760492e-05
4,234	Adaptive Statistics in Oracle 12c	2017	VLDB	6.7134191e-05
5,470	A Pay-As-You-Go Framework for Query Execution Feedback	2008	VLDB	6.1182634e-05
5,597	StatAdvisor: Recommending Statistical Views	2009	VLDB	6.0718206e-05
6,136	Parallelizing Extensible Query Optimizers	2009	SIGMOD	5.8759799e-05
8,289	Relational Support for Flexible Schema Scenarios	2008	VLDB	5.3614788e-05
9,113	Presto’s History-based Query Optimizer	2024	VLDB	5.2276066e-05
10,308	Fast Approximate Computation of Statistics on Views	2006	SIGMOD	5.0400722e-05
11,290	Cardinality Estimation for Having-Clauses	2025	VLDB	4.9793485e-05
12,792	Filtered Statistics	2009	SIGMOD	4.9793485e-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.00037549176
553	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.0001652591
2,660	The Complexity of Transformation-Based Join Enumeration	1997	VLDB	8.1611913e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	553	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD
2	12,792	Filtered Statistics	2009	SIGMOD
3	5,597	StatAdvisor: Recommending Statistical Views	2009	VLDB
4	7,597	On the Calculation of Optimality Ranges for Relational Query Execution Plans	2018	SIGMOD
5	3,367	Exact Cardinality Query Optimization for Optimizer Testing	2009	VLDB
6	5,022	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	646	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD
9	14,107	Exploiting Self-Monitoring Sample Views for Cardinality Estimation	2007	SIGMOD
10	2,433	Cardinality Estimation Using Sample Views with Quality Assurance	2007	SIGMOD