Selectivity Estimation using Probabilistic Models

Summary: Probabilistic Relational Models (PRMs) model attribute distributions across tables and joins to estimate selectivity. Efficient DB-driven construction enables a unified select-join framework, delivering accurate, compact estimates for broad query families. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hae1a3404c9d5c6c7
Venue: SIGMOD
Year: 2001
Pagerank: 0.00022060616
Overall Rank: 287 | 98.08%
DOI: 10.1145/375663.375727

Incoming Non-self Citations Over Time

Authors

1. Lise Getoor (Stanford University)
2. Ben Taskar (Stanford University)
3. Daphne Koller (Stanford University)

BibTeX Citation

@inproceedings{getoor_sigmod01,
        title = {{Selectivity Estimation using Probabilistic Models}},
        author = {Getoor, Lise and Taskar, Ben and Koller, Daphne},
        series = {{SIGMOD} '01},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/375663.375727},
        url = {https://dl.acm.org/doi/10.1145/375663.375727},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 58 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,153	Sharing-Aware Horizontal Partitioning for Exploiting Correlations During Query Processing	2010	VLDB	5.2056492e-05
9,888	Detecting Attribute Dependencies from Query Feedback	2007	VLDB	5.1020175e-05
10,014	Selectivity Estimation for Queries Containing Predicates over Set-Valued Attributes	2023	SIGMOD	5.0838565e-05
10,257	PRICE: A Pretrained Model for Cross-Database Cardinality Estimation	2025	VLDB	5.039379e-05
10,699	CorrBound: Cardinality Estimation Accounting for Inter- and Intra-relation Correlations	2026	SIGMOD	4.9605343e-05
11,321	ACE: A Cardinality Estimator for Set-Valued Queries	2025	VLDB	4.9605343e-05
11,353	Cardinality Estimation for Having-Clauses	2025	VLDB	4.9605343e-05
12,181	Demonstration of a Multiresolution Schema Mapping System	2019	CIDR	4.9605343e-05

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
79	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00036394222
103	Selectivity Estimation Without the Attribute Value Independence Assumption	1997	VLDB	0.00033847446
119	Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries	1988	SIGMOD	0.00031291457
138	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00029532435
171	Wavelet-Based Histograms for Selectivity Estimation	1998	SIGMOD	0.00027063233
222	Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets	1999	SIGMOD	0.00024136952
311	Approximate Query Processing Using Wavelets	2000	VLDB	0.00021315058

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,206	Fixed-Precision Estimation of Join Selectivity	1993	PODS
2	3,371	Conditional Selectivity for Statistics on Query Expressions	2004	SIGMOD
3	51	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB
4	1,541	Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses	2018	VLDB
5	2,228	Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models	2017	VLDB
6	960	Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values	1988	VLDB
7	79	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD
8	3,212	Efficiently Approximating Selectivity Functions using Low Overhead Regression Models	2020	VLDB
9	1,061	Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions	2011	VLDB
10	1,583	Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries	2020	SIGMOD