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: 3291
Venue: SIGMOD
Year: 2001
Pagerank: 0.00025354779
Overall Rank: 372 | 97.42%
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.4320338e-05
9,524	Detecting Attribute Dependencies from Query Feedback	2007	VLDB	4.3310217e-05
9,691	Selectivity Estimation for Queries Containing Predicates over Set-Valued Attributes	2023	SIGMOD	4.3035354e-05
9,878	PRICE: A Pretrained Model for Cross-Database Cardinality Estimation	2025	VLDB	4.2656547e-05
10,149	CorrBound: Cardinality Estimation Accounting for Inter- and Intra-relation Correlations	2026	SIGMOD	4.1945683e-05
10,590	ACE: A Cardinality Estimator for Set-Valued Queries	2025	VLDB	4.1945683e-05
10,639	Cardinality Estimation for Having-Clauses	2025	VLDB	4.1945683e-05
11,636	Demonstration of a Multiresolution Schema Mapping System	2019	CIDR	4.1945683e-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.00051315959
116	Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries	1988	SIGMOD	0.00046148737
141	Selectivity Estimation Without the Attribute Value Independence Assumption	1997	VLDB	0.00041786333
211	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00033981214
222	Wavelet-Based Histograms for Selectivity Estimation	1998	SIGMOD	0.00032828302
273	Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets	1999	SIGMOD	0.00029390945
405	Approximate Query Processing Using Wavelets	2000	VLDB	0.00024057494

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,255	Fixed-Precision Estimation of Join Selectivity	1993	PODS	0.00013024064
3,651	Conditional Selectivity for Statistics on Query Expressions	2004	SIGMOD	6.8768678e-05
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057857292
1,981	Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses	2018	VLDB	9.8687545e-05
2,969	Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models	2017	VLDB	7.7974762e-05
897	Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values	1988	VLDB	0.00015528028
92	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00051315959
3,954	Efficiently Approximating Selectivity Functions using Low Overhead Regression Models	2020	VLDB	6.5926838e-05
1,547	Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions	2011	VLDB	0.00011442359
2,364	Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries	2020	SIGMOD	8.9554751e-05