Back to papers
Approximate Sketches
Summary: Per-table transformers learn the joint attribute distribution to yield a multidimensional sketch for selections. This enables join cardinality with arbitrary filters, scales linearly with table count, and matches exact-sketch accuracy with lower overhead.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 6875
- Venue
- SIGMOD
- Year
- 2024
- Pagerank
- 4.3143499e-05
- Overall Rank
- 9,628 | 33.02%
- DOI
-
10.1145/3639321
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 16 of 16 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 102 |
The Case for Learned Index Structures |
2018 |
SIGMOD |
0.00049545203 |
| 204 |
Learned Cardinalities: Estimating Correlated Joins with Deep Learning |
2019 |
CIDR |
0.00034784455 |
| 549 |
Tracking Join and Self-Join Sizes in Limited Storage |
1999 |
PODS |
0.00020376603 |
| 608 |
DeepDB: Learn from Data, not from Queries! |
2020 |
VLDB |
0.00019235898 |
| 629 |
Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors |
2009 |
VLDB |
0.00018942366 |
| 758 |
Deep Unsupervised Cardinality Estimation |
2020 |
VLDB |
0.0001706608 |
| 910 |
NeuroCard: One Cardinality Estimator for All Tables |
2021 |
VLDB |
0.00015423056 |
| 956 |
How to Summarize the Universe: Dynamic Maintenance of Quantiles |
2002 |
VLDB |
0.00015066967 |
| 1,193 |
Join Size Estimation Subject to Filter Conditions |
2015 |
VLDB |
0.00013414989 |
| 1,392 |
Sketching Streams Through the Net: Distributed Approximate Query Tracking |
2005 |
VLDB |
0.00012229045 |
| 1,638 |
Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation |
2022 |
VLDB |
0.00011049779 |
| 2,121 |
Balsa: Learning a Query Optimizer Without Expert Demonstrations |
2022 |
SIGMOD |
9.5017232e-05 |
| 2,762 |
FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation |
2021 |
VLDB |
8.1585394e-05 |
| 2,783 |
Flow-Loss: Learning Cardinality Estimates That Matter |
2021 |
VLDB |
8.1293383e-05 |
| 3,499 |
Fauce: Fast and Accurate Deep Ensembles with Uncertainty for Cardinality Estimation |
2021 |
VLDB |
7.0376445e-05 |
| 5,880 |
COMPASS: Online Sketch-based Query Optimization for In-Memory Databases |
2021 |
SIGMOD |
5.2898074e-05 |
Semantically Similar Papers