Learned Cardinalities: Estimating Correlated Joins with Deep Learning
Summary: Proposes MSCN, a multi-set convolutional network that encodes relational query plans with set semantics to learn cardinalities and capture join-crossing correlations. Combines deep learning with sampling to handle zero-sample cases, yielding much better estimates on real-world data. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Andreas Kipf (Technical University of Munich)
- 2. Thomas Kipf (University of Amsterdam)
- 3. Bernhard Radke (Technical University of Munich)
- 4. Viktor Leis (Technical University of Munich)
- 5. Peter Boncz (Centrum Wiskunde & Informatica)
- 6. Alfons Kemper (Technical University of Munich)
BibTeX Citation
@inproceedings{kipf_cidr19,
address = {Amsterdam, Netherlands},
series = {{CIDR} '19},
title = {{Learned Cardinalities: Estimating Correlated Joins with Deep Learning}},
booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
author = {Kipf, Andreas and Kipf, Thomas and Radke, Bernhard and Leis, Viktor and Boncz, Peter and Kemper, Alfons},
year = {2019}
}Incoming Citations (Sorted by Pagerank)
Showing 30 of 180 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 14 of 14 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 401 | Deep Unsupervised Cardinality Estimation | 2020 | VLDB |
| 2 | 1,061 | Are We Ready For Learned Cardinality Estimation? | 2021 | VLDB |
| 3 | 1,573 | Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries | 2020 | SIGMOD |
| 4 | 7,268 | Cardinality Estimation of Approximate Substring Queries using Deep Learning | 2022 | VLDB |
| 5 | 6,341 | Cardinality Estimation over Knowledge Graphs with Embeddings and Graph Neural Networks | 2024 | SIGMOD |
| 6 | 9,844 | Cardinality Estimation of LIKE Predicate Queries using Deep Learning | 2025 | SIGMOD |
| 7 | 2,543 | Learned Cardinality Estimation: An In-depth Study | 2022 | SIGMOD |
| 8 | 4,617 | Learned Cardinality Estimation for Similarity Queries | 2021 | SIGMOD |
| 9 | 5,712 | Sample-Efficient Cardinality Estimation Using Geometric Deep Learning | 2024 | VLDB |
| 10 | 2,723 | Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation | 2022 | VLDB |