Selectivity Estimation Without the Attribute Value Independence Assumption
Summary: Selectivity estimation without attribute independence: joint frequencies drive results; per-attribute histograms are inaccurate. Proposes two options: (a) multi-d histogram, (b) SVD-based joint modeling; experiments compare accuracy vs independence. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Viswanath Poosala (AT&T)
- 2. Yannis E. Ioannidis (University of Wisconsin)
BibTeX Citation
@article{poosala_vldb97,
title = {{Selectivity Estimation Without the Attribute Value Independence Assumption}},
author = {Poosala, Viswanath and Ioannidis, Yannis E.},
journal = {PVLDB},
series = {{VLDB} '97},
volume = {23},
pages = {486--495},
year = {1997}
}Incoming Citations (Sorted by Pagerank)
Showing 30 of 80 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1 | Access Path Selection in a Relational Database Management System | 1979 | SIGMOD | 0.0023948467 |
| 36 | Accurate Estimation Of The Number Of Tuples Satisfying A Condition | 1984 | SIGMOD | 0.00047770864 |
| 37 | Improved Histograms for Selectivity Estimation of Range Predicates | 1996 | SIGMOD | 0.00047654188 |
| 79 | Practical Selectivity Estimation through Adaptive Sampling | 1990 | SIGMOD | 0.00036394222 |
| 119 | Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries | 1988 | SIGMOD | 0.00031291457 |
| 285 | Balancing Histogram Optimality and Practicality for Query Result Size Estimation | 1995 | SIGMOD | 0.00022143946 |
| 338 | Hilbert R-tree: An Improved R-tree Using Fractals | 1994 | VLDB | 0.0002058961 |
| 363 | Linear Clustering of Objects with Multiple Attributes | 1990 | SIGMOD | 0.00019931086 |
| 806 | Universality of Serial Histograms | 1993 | VLDB | 0.00013752086 |
| 1,187 | An Instant and Accurate Size Estimation Method for Joins and Selection in a Retrieval-Intensive Environment | 1993 | SIGMOD | 0.00011580993 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,061 | Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions | 2011 | VLDB |
| 2 | 960 | Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values | 1988 | VLDB |
| 3 | 1,935 | Consistently Estimating the Selectivity of Conjuncts of Predicates | 2005 | VLDB |
| 4 | 1,080 | Multi-dimensional Selectivity Estimation Using Compressed Histogram Information | 1999 | SIGMOD |
| 5 | 171 | Wavelet-Based Histograms for Selectivity Estimation | 1998 | SIGMOD |
| 6 | 4,956 | A Comparison of Selectivity Estimators for Range Queries on Metric Attributes | 1999 | SIGMOD |
| 7 | 287 | Selectivity Estimation using Probabilistic Models | 2001 | SIGMOD |
| 8 | 701 | Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data | 2001 | SIGMOD |
| 9 | 1,583 | Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries | 2020 | SIGMOD |
| 10 | 10,014 | Selectivity Estimation for Queries Containing Predicates over Set-Valued Attributes | 2023 | SIGMOD |