Back to papers
Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models
Summary: Bandwidth-optimized KDE for join selectivity; builds from join-result samples and combines base-table KDEs for single- and multi-join cardinalities. Outperforms sketching and sampling baselines on synthetic and real data with GPU-efficient evaluation.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 11520
- Venue
- VLDB
- Year
- 2017
- Pagerank
- 7.7935535e-05
- Overall Rank
- 2,971 | 79.36%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 26 of 26 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 752 |
Deep Unsupervised Cardinality Estimation |
2020 |
VLDB |
0.00017138049 |
| 905 |
NeuroCard: One Cardinality Estimator for All Tables |
2021 |
VLDB |
0.00015423174 |
| 1,638 |
Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation |
2022 |
VLDB |
0.00011050093 |
| 1,699 |
Are We Ready For Learned Cardinality Estimation? |
2021 |
VLDB |
0.00010848882 |
| 2,364 |
Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries |
2020 |
SIGMOD |
8.955077e-05 |
| 2,769 |
FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation |
2021 |
VLDB |
8.1512848e-05 |
| 2,781 |
Flow-Loss: Learning Cardinality Estimates That Matter |
2021 |
VLDB |
8.1282042e-05 |
| 3,455 |
Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation |
2022 |
VLDB |
7.0760196e-05 |
| 3,492 |
Fauce: Fast and Accurate Deep Ensembles with Uncertainty for Cardinality Estimation |
2021 |
VLDB |
7.0435484e-05 |
| 3,781 |
A Learned Sketch for Subgraph Counting |
2021 |
SIGMOD |
6.7691344e-05 |
| 3,924 |
A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation |
2021 |
SIGMOD |
6.6227223e-05 |
| 3,992 |
FactorJoin: A New Cardinality Estimation Framework for Join Queries |
2023 |
SIGMOD |
6.5519369e-05 |
| 4,352 |
Astrid: Accurate Selectivity Estimation for String Predicates using Deep Learning |
2021 |
VLDB |
6.2542257e-05 |
| 4,431 |
Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process |
2022 |
SIGMOD |
6.1870601e-05 |
| 4,543 |
FACE: A Normalizing Flow based Cardinality Estimator |
2022 |
VLDB |
6.0953507e-05 |
| 5,405 |
ALECE: An Attention-based Learned Cardinality Estimator for SPJ Queries on Dynamic Workloads |
2024 |
VLDB |
5.5243727e-05 |
| 5,886 |
COMPASS: Online Sketch-based Query Optimization for In-Memory Databases |
2021 |
SIGMOD |
5.2847297e-05 |
| 7,611 |
Learning to be a Statistician: Learned Estimator for Number of Distinct Values |
2022 |
VLDB |
4.6920008e-05 |
| 8,130 |
Robust Query Processing: Mission Possible |
2020 |
VLDB |
4.5746794e-05 |
| 9,143 |
Design and Analysis of a Processing-in-DIMM Join Algorithm: A Case Study with UPMEM DIMMs |
2023 |
SIGMOD |
4.381112e-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 |
| 9,947 |
SSCard: Substring Cardinality Estimation using Suffix Tree-Guided Learned FM-Index |
2026 |
SIGMOD |
4.2391999e-05 |
| 10,598 |
ACE: A Cardinality Estimator for Set-Valued Queries |
2025 |
VLDB |
4.1905499e-05 |
| 10,945 |
Sub-optimal Join Order Identification with L1-error |
2024 |
SIGMOD |
4.1905499e-05 |
| 10,984 |
Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality |
2024 |
SIGMOD |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 22 of 22 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.0040465394 |
| 18 |
On Random Sampling over Joins |
1999 |
SIGMOD |
0.00092569117 |
| 71 |
How Good Are Query Optimizers, Really? |
2016 |
VLDB |
0.00059446482 |
| 100 |
On the Propagation of Errors in the Size of Join Results |
1991 |
SIGMOD |
0.00050033475 |
| 181 |
LEO - DB2's LEarning Optimizer |
2001 |
VLDB |
0.00036970794 |
| 224 |
CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies |
2004 |
SIGMOD |
0.00032743209 |
| 373 |
Selectivity Estimation using Probabilistic Models |
2001 |
SIGMOD |
0.00025354685 |
| 512 |
STHoles: A Multidimensional Workload-Aware Histogram |
2001 |
SIGMOD |
0.00021385343 |
| 550 |
Tracking Join and Self-Join Sizes in Limited Storage |
1999 |
PODS |
0.00020346247 |
| 553 |
Bifocal Sampling for Skew-Resistant Join Size Estimation |
1996 |
SIGMOD |
0.00020272747 |
| 627 |
Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors |
2009 |
VLDB |
0.00018959896 |
| 650 |
Robust Query Processing through Progressive Optimization |
2004 |
SIGMOD |
0.0001865144 |
| 803 |
On the Relative Cost of Sampling for Join Selectivity Estimation |
1994 |
PODS |
0.00016438972 |
| 1,064 |
Analyzing Plan Diagrams of Database Query Optimizers |
2005 |
VLDB |
0.00014348262 |
| 1,104 |
Cardinality Estimation Done Right: Index-Based Join Sampling |
2017 |
CIDR |
0.0001398479 |
| 1,194 |
Join Size Estimation Subject to Filter Conditions |
2015 |
VLDB |
0.00013411666 |
| 1,285 |
Hardware-Oblivious Parallelism for In-Memory Column-Stores |
2013 |
VLDB |
0.00012809552 |
| 1,536 |
Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions |
2011 |
VLDB |
0.00011458359 |
| 2,167 |
Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation |
2015 |
SIGMOD |
9.3879598e-05 |
| 3,013 |
Cardinality Estimation Using Sample Views with Quality Assurance |
2007 |
SIGMOD |
7.7082045e-05 |
| 3,307 |
Robust Query Processing in Co-Processor-accelerated Databases |
2016 |
SIGMOD |
7.2391191e-05 |
| 5,222 |
Similarity Join Size Estimation using Locality Sensitive Hashing |
2011 |
VLDB |
5.6180462e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 1,978 |
Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses |
2018 |
VLDB |
9.8764627e-05 |
| 3,656 |
Conditional Selectivity for Statistics on Query Expressions |
2004 |
SIGMOD |
6.8712579e-05 |
| 2,143 |
Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities |
2019 |
SIGMOD |
9.4437798e-05 |
| 2,254 |
Two-Level Sampling for Join Size Estimation |
2017 |
SIGMOD |
9.1871115e-05 |
| 1,104 |
Cardinality Estimation Done Right: Index-Based Join Sampling |
2017 |
CIDR |
0.0001398479 |
| 3,992 |
FactorJoin: A New Cardinality Estimation Framework for Join Queries |
2023 |
SIGMOD |
6.5519369e-05 |
| 5,066 |
A Comparison of Selectivity Estimators for Range Queries on Metric Attributes |
1999 |
SIGMOD |
5.7157182e-05 |
| 2,364 |
Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries |
2020 |
SIGMOD |
8.955077e-05 |
| 373 |
Selectivity Estimation using Probabilistic Models |
2001 |
SIGMOD |
0.00025354685 |
| 2,167 |
Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation |
2015 |
SIGMOD |
9.3879598e-05 |