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: 3292
Venue: SIGMOD
Year: 2001
Pagerank: 0.00025354685
Overall Rank: 373 | 97.41%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 58 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,869	Sharing-Aware Horizontal Partitioning for Exploiting Correlations During Query Processing	2010	VLDB	4.4277859e-05
9,525	Detecting Attribute Dependencies from Query Feedback	2007	VLDB	4.326879e-05
9,690	Selectivity Estimation for Queries Containing Predicates over Set-Valued Attributes	2023	SIGMOD	4.2994116e-05
9,877	PRICE: A Pretrained Model for Cross-Database Cardinality Estimation	2025	VLDB	4.2615675e-05
10,149	CorrBound: Cardinality Estimation Accounting for Inter- and Intra-relation Correlations	2026	SIGMOD	4.1905499e-05
10,598	ACE: A Cardinality Estimator for Set-Valued Queries	2025	VLDB	4.1905499e-05
10,647	Cardinality Estimation for Having-Clauses	2025	VLDB	4.1905499e-05
11,640	Demonstration of a Multiresolution Schema Mapping System	2019	CIDR	4.1905499e-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
92	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00051431888
114	Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries	1988	SIGMOD	0.00046317654
141	Selectivity Estimation Without the Attribute Value Independence Assumption	1997	VLDB	0.00041819767
212	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00033997204
223	Wavelet-Based Histograms for Selectivity Estimation	1998	SIGMOD	0.00032829841
275	Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets	1999	SIGMOD	0.00029381206
416	Approximate Query Processing Using Wavelets	2000	VLDB	0.00023773968

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,254	Fixed-Precision Estimation of Join Selectivity	1993	PODS	0.00013018797
3,656	Conditional Selectivity for Statistics on Query Expressions	2004	SIGMOD	6.8712579e-05
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057797415
1,978	Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses	2018	VLDB	9.8764627e-05
2,971	Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models	2017	VLDB	7.7935535e-05
896	Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values	1988	VLDB	0.00015486851
92	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00051431888
3,955	Efficiently Approximating Selectivity Functions using Low Overhead Regression Models	2020	VLDB	6.5895015e-05
1,536	Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions	2011	VLDB	0.00011458359
2,364	Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries	2020	SIGMOD	8.955077e-05