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.5858292e-05
Overall Rank: 3,142 | 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,935	Consistently Estimating the Selectivity of Conjuncts of Predicates	2005	VLDB	9.3407959e-05
2,438	Cardinality Estimation Using Sample Views with Quality Assurance	2007	SIGMOD	8.4532693e-05
2,888	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.8895201e-05
3,212	Efficiently Approximating Selectivity Functions using Low Overhead Regression Models	2020	VLDB	7.5145409e-05
3,371	Conditional Selectivity for Statistics on Query Expressions	2004	SIGMOD	7.3493132e-05
4,252	Adaptive Statistics in Oracle 12c	2017	VLDB	6.6894038e-05
5,490	A Pay-As-You-Go Framework for Query Execution Feedback	2008	VLDB	6.0970166e-05
5,611	StatAdvisor: Recommending Statistical Views	2009	VLDB	6.0498181e-05
6,154	Parallelizing Extensible Query Optimizers	2009	SIGMOD	5.8543039e-05
8,310	Relational Support for Flexible Schema Scenarios	2008	VLDB	5.3412209e-05
9,141	Presto’s History-based Query Optimizer	2024	VLDB	5.2078543e-05
10,343	Fast Approximate Computation of Statistics on Views	2006	SIGMOD	5.0210286e-05
11,353	Cardinality Estimation for Having-Clauses	2025	VLDB	4.9605343e-05
12,841	Filtered Statistics	2009	SIGMOD	4.9605343e-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.00037421163
556	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00016470022
2,671	The Complexity of Transformation-Based Join Enumeration	1997	VLDB	8.1310287e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	556	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD
2	12,841	Filtered Statistics	2009	SIGMOD
3	5,611	StatAdvisor: Recommending Statistical Views	2009	VLDB
4	7,619	On the Calculation of Optimality Ranges for Relational Query Execution Plans	2018	SIGMOD
5	3,361	Exact Cardinality Query Optimization for Optimizer Testing	2009	VLDB
6	5,044	Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server	2023	VLDB
7	3,371	Conditional Selectivity for Statistics on Query Expressions	2004	SIGMOD
8	646	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD
9	14,152	Exploiting Self-Monitoring Sample Views for Cardinality Estimation	2007	SIGMOD
10	2,438	Cardinality Estimation Using Sample Views with Quality Assurance	2007	SIGMOD