Back to papers
Correlation Sketches for Approximate Join-Correlation Queries
Summary: Introduces join-correlation queries for data augmentation: find TX joinable with TQ on KQ where a TX column C correlates to Q. Proposes correlation sketches to index tables with estimates and scoring to rank results; experiments validate accuracy.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 6262
- Venue
- SIGMOD
- Year
- 2021
- Pagerank
- 6.7195959e-05
- Overall Rank
- 3,827 | 73.41%
- DOI
-
10.1145/3448016.3458456
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 17 of 17 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 4,970 |
Leva: Boosting Machine Learning Performance with Relational Embedding Data Augmentation |
2022 |
SIGMOD |
5.7900867e-05 |
| 5,022 |
Towards Distribution-aware Query Answering in Data Markets |
2022 |
VLDB |
5.7479778e-05 |
| 5,982 |
Responsible Data Integration: Next-generation Challenges |
2022 |
SIGMOD |
5.2409386e-05 |
| 6,268 |
MATE: Multi-Attribute Table Extraction |
2022 |
VLDB |
5.1288179e-05 |
| 6,445 |
Causal Data Integration |
2023 |
VLDB |
5.0539192e-05 |
| 7,731 |
Double-Anonymous Sketch: Achieving Top-K-fairness for Finding Global Top-K Frequent Items |
2023 |
SIGMOD |
4.6612382e-05 |
| 8,246 |
Stingy Sketch: A Sketch Framework for Accurate and Fast Frequency Estimation |
2022 |
VLDB |
4.5462498e-05 |
| 8,616 |
Nexus: Correlation Discovery over Collections of Spatio-Temporal Tabular Data |
2024 |
SIGMOD |
4.4795277e-05 |
| 8,692 |
Effective Entity Augmentation By Querying External Data Sources |
2023 |
VLDB |
4.4617233e-05 |
| 9,644 |
Fair and Actionable Causal Prescription Ruleset |
2025 |
SIGMOD |
4.3067693e-05 |
| 10,142 |
AutoDDG: Automated Dataset Description Generation using Large Language Models |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,636 |
CatDB: Data-catalog-guided, LLM-based Generation of Data-centric ML Pipelines |
2025 |
VLDB |
4.1905499e-05 |
| 10,840 |
Data Discovery in Data Lakes: Operations, Indexes, Systems |
2025 |
VLDB |
4.1905499e-05 |
| 11,028 |
Sampling Methods for Inner Product Sketching |
2024 |
VLDB |
4.1905499e-05 |
| 11,057 |
Enriching Relations with Additional Attributes for ER |
2024 |
VLDB |
4.1905499e-05 |
| 11,100 |
Navigating Data Repositories: Utilizing Line Charts to Discover Relevant Datasets |
2024 |
VLDB |
4.1905499e-05 |
| 11,171 |
Weighted Minwise Hashing Beats Linear Sketching for Inner Product Estimation |
2023 |
PODS |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 23 of 23 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 60 |
Sampling-Based Estimation of the Number of Distinct Values of an Attribute |
1995 |
VLDB |
0.00064450997 |
| 92 |
Practical Selectivity Estimation through Adaptive Sampling |
1990 |
SIGMOD |
0.00051431888 |
| 108 |
WebTables: Exploring the Power of Tables on the Web |
2008 |
VLDB |
0.00048345996 |
| 203 |
Learned Cardinalities: Estimating Correlated Joins with Deep Learning |
2019 |
CIDR |
0.00034868567 |
| 212 |
Join Synopses for Approximate Query Answering |
1999 |
SIGMOD |
0.00033997204 |
| 325 |
The History of Histograms (abridged) |
2003 |
VLDB |
0.00027398081 |
| 380 |
Towards Estimation Error Guarantees for Distinct Values |
2000 |
PODS |
0.00024943236 |
| 553 |
Bifocal Sampling for Skew-Resistant Join Size Estimation |
1996 |
SIGMOD |
0.00020272747 |
| 737 |
On Synopses for Distinct-Value Estimation Under Multiset Operations |
2007 |
SIGMOD |
0.00017377393 |
| 752 |
Deep Unsupervised Cardinality Estimation |
2020 |
VLDB |
0.00017138049 |
| 1,104 |
Cardinality Estimation Done Right: Index-Based Join Sampling |
2017 |
CIDR |
0.0001398479 |
| 1,179 |
Table Union Search on Open Data |
2018 |
VLDB |
0.00013458551 |
| 1,185 |
JOSIE: Overlap Set Similarity Search for Finding Joinable Tables in Data Lakes |
2019 |
SIGMOD |
0.00013432692 |
| 1,194 |
Join Size Estimation Subject to Filter Conditions |
2015 |
VLDB |
0.00013411666 |
| 1,274 |
The Data Civilizer System |
2017 |
CIDR |
0.00012869297 |
| 1,462 |
ARDA: Automatic Relational Data Augmentation for Machine Learning |
2020 |
VLDB |
0.00011866333 |
| 1,643 |
Finding Related Tables in Data Lakes for Interactive Data Science |
2020 |
SIGMOD |
0.00011031534 |
| 1,683 |
Cardinality Estimation: An Experimental Survey |
2018 |
VLDB |
0.0001091276 |
| 2,092 |
Multi-Dimensional Clustering: A New Data Layout Scheme in DB2 |
2003 |
SIGMOD |
9.5635999e-05 |
| 2,142 |
LSH Ensemble: Internet-Scale Domain Search |
2016 |
VLDB |
9.4461701e-05 |
| 2,254 |
Two-Level Sampling for Join Size Estimation |
2017 |
SIGMOD |
9.1871115e-05 |
| 3,930 |
Tighter Estimation using Bottom-k Sketches |
2008 |
VLDB |
6.6195837e-05 |
| 6,481 |
Joins on Samples: A Theoretical Guide for Practitioners |
2020 |
VLDB |
5.039683e-05 |
Semantically Similar Papers