Filtered Statistics

Summary: Introduces filtered statistics: predicate-restricted stats for better cardinality. Models value distribution for correlations and ranges; enables logical subtables and multi-tenant workloads, integrating with SQL Server's cardinality framework. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4238
Venue: SIGMOD
Year: 2009
Pagerank: 5.093636e-05
Overall Rank: 12,502 | 14.23%
DOI: 10.1145/1559845.1559943

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Pawel Terlecki (Microsoft)
2. Hardik Bati (Microsoft)
3. Cesar Galindo-Legaria (Microsoft)
4. Peter Zabback (Microsoft)

BibTeX Citation

@inproceedings{terlecki_sigmod09,
        title = {{Filtered Statistics}},
        author = {Terlecki, Pawel and Bati, Hardik and Galindo-Legaria, Cesar and Zabback, Peter},
        series = {{SIGMOD} '09},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1559845.1559943},
        url = {https://dl.acm.org/doi/10.1145/1559845.1559943},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
159	CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies	2004	SIGMOD	0.00028129426
257	The History of Histograms (abridged)	2003	VLDB	0.00023154793
664	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.00015167825
1,477	Multi-Tenant Databases for Software as a Service: Schema-Mapping Techniques	2008	SIGMOD	0.00010654969
3,093	Statistics on Views	2003	VLDB	7.7664764e-05
3,309	Conditional Selectivity for Statistics on Query Expressions	2004	SIGMOD	7.5368417e-05
8,109	Relational Support for Flexible Schema Scenarios	2008	VLDB	5.4843869e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	934	Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values	1988	VLDB
2	566	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD
3	3,426	Exact Cardinality Query Optimization for Optimizer Testing	2009	VLDB
4	682	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB
5	9,455	Small Selectivities Matter: Lifting the Burden of Empty Samples	2021	SIGMOD
6	3,309	Conditional Selectivity for Statistics on Query Expressions	2004	SIGMOD
7	5,010	Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server	2023	VLDB
8	13,796	Exploiting Self-Monitoring Sample Views for Cardinality Estimation	2007	SIGMOD
9	3,093	Statistics on Views	2003	VLDB
10	2,404	Cardinality Estimation Using Sample Views with Quality Assurance	2007	SIGMOD