Qualitative Join Discovery in Data Lakes using Examples

Summary: QbE join discovery for schema/metadata-poor data lakes: SemDisc finds hybrid join paths mixing equi- and semantic joins from a few example values. Key novelty is supporting intermediate non-overlapping tables while guaranteeing example containment, with index-backed path search and >3x precision gains. (summarized by gpt-5-mini on Apr 11 2026)

Paper ID: h969b58c82ef59bb7
Venue: SIGMOD
Year: 2026
Pagerank: 4.9793485e-05
Overall Rank: 10,673 | 28.25%
DOI: 10.1145/3786682

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Mir Mahathir Mohammad (University of Utah)
2. El Kindi Rezig (University of Utah)

BibTeX Citation

@inproceedings{mohammad_sigmod26,
        title = {{Qualitative Join Discovery in Data Lakes using Examples}},
        author = {Mohammad, Mir Mahathir and Rezig, El Kindi},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3786682},
        url = {https://dl.acm.org/doi/10.1145/3786682},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,016	Lory-j: Location-aware Join Discovery from Data Lakes	2026	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 38 of 38 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
85	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035864347
134	Deep Entity Matching with Pre-Trained Language Models	2021	VLDB	0.00030043481
138	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00029627449
318	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00021167555
377	TURL: Table Understanding through Representation Learning	2021	VLDB	0.00019570264
461	An End-to-End Learning-based Cost Estimator	2020	VLDB	0.00017829982
512	NeuroCard: One Cardinality Estimator for All Tables	2021	VLDB	0.00017050173
624	Data Lake Management: Challenges and Opportunities	2019	VLDB	0.00015479826
688	Cardinality Estimation Done Right: Index-Based Join Sampling	2017	CIDR	0.00014753664
694	JOSIE: Overlap Set Similarity Search for Finding Joinable Tables in Data Lakes	2019	SIGMOD	0.00014727089
1,064	Are We Ready For Learned Cardinality Estimation?	2021	VLDB	0.00012202282
1,211	Query From Examples: An Iterative, Data-Driven Approach to Query Construction	2015	VLDB	0.00011524858
1,272	Discovering Queries based on Example Tuples	2014	SIGMOD	0.00011248674
1,318	LSH Ensemble: Internet-Scale Domain Search	2016	VLDB	0.00011047393
1,336	Auctus: A Dataset Search Engine for Data Discovery and Augmentation	2021	VLDB	0.00010988669
1,852	Semantics-aware Dataset Discovery from Data Lakes with Contextualized Column-based Representation Learning	2023	VLDB	9.5004635e-05
1,988	SANTOS: Relationship-based Semantic Table Union Search	2023	SIGMOD	9.2482448e-05
2,342	Learned Cardinality Estimation: An In-depth Study	2022	SIGMOD	8.6060437e-05
2,382	DeepJoin: Joinable Table Discovery with Pre-trained Language Models	2023	VLDB	8.5458532e-05
2,412	S4: Top-k Spreadsheet-Style Search for Query Discovery	2015	SIGMOD	8.5101348e-05
2,926	Organizing Data Lakes for Navigation	2020	SIGMOD	7.8442582e-05
3,052	A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation	2021	SIGMOD	7.7052471e-05
3,504	Example-Driven Query Intent Discovery: Abductive Reasoning using Semantic Similarity	2019	VLDB	7.2516839e-05
4,159	Integrating Data Lake Tables	2023	VLDB	6.7717519e-05
4,409	LakeBench: A Benchmark for Discovering Joinable and Unionable Tables in Data Lakes	2024	VLDB	6.6120807e-05
4,589	ArcheType: A Novel Framework for Open-Source Column Type Annotation using Large Language Models	2024	VLDB	6.5144711e-05
4,639	Pivot-based Metric Indexing	2017	VLDB	6.4903275e-05
5,276	MATE: Multi-Attribute Table Extraction	2022	VLDB	6.2002884e-05
5,385	SchemaPile: A Large Collection of Relational Database Schemas	2024	SIGMOD	6.1523255e-05
5,401	RONIN: Data Lake Exploration	2021	VLDB	6.1462648e-05
6,491	Nexus: Correlation Discovery over Collections of Spatio-Temporal Tabular Data	2024	SIGMOD	5.7674551e-05
6,818	ASM: Harmonizing Autoregressive Model, Sampling, and Multi-dimensional Statistics Merging for Cardinality Estimation	2024	SIGMOD	5.672718e-05
6,993	Solo: Data Discovery Using Natural Language Questions Via A Self-Supervised Approach	2023	SIGMOD	5.626765e-05
7,161	WarpGate: A Semantic Join Discovery System for Cloud Data Warehouses	2023	CIDR	5.596048e-05
7,218	DICE: Data Discovery by Example	2021	VLDB	5.5832755e-05
8,528	A Demonstration of KGLac: A Data Discovery and Enrichment Platform for Data Science	2021	VLDB	5.3225503e-05
8,594	RECA: Related Tables Enhanced Column Semantic Type Annotation Framework	2023	VLDB	5.3063445e-05
9,025	Fainder: A Fast and Accurate Index for Distribution-Aware Dataset Search	2024	VLDB	5.2346997e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,504	Example-Driven Query Intent Discovery: Abductive Reasoning using Semantic Similarity	2019	VLDB
2	1,272	Discovering Queries based on Example Tuples	2014	SIGMOD
3	10,845	Featurized-Decomposition Join: Low-Cost Semantic Joins with Guarantees	2026	VLDB
4	4,206	SEMA-JOIN: Joining Semantically-Related Tables Using Big Table Corpora	2015	VLDB
5	7,161	WarpGate: A Semantic Join Discovery System for Cloud Data Warehouses	2023	CIDR
6	4,409	LakeBench: A Benchmark for Discovering Joinable and Unionable Tables in Data Lakes	2024	VLDB
7	1,852	Semantics-aware Dataset Discovery from Data Lakes with Contextualized Column-based Representation Learning	2023	VLDB
8	11,016	Lory-j: Location-aware Join Discovery from Data Lakes	2026	VLDB
9	2,382	DeepJoin: Joinable Table Discovery with Pre-trained Language Models	2023	VLDB
10	10,894	MosaicJoin: Compact Semantic Sketches for Value-Level Join Discovery	2026	VLDB