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.9769913e-05
Overall Rank: 10,684 | 28.20%
DOI: 10.1145/3786682
PDF: Download (CC BY 4.0)

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,025	Lory-j: Location-aware Join Discovery from Data Lakes	2026	VLDB	4.9769913e-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.00035876108
134	Deep Entity Matching with Pre-Trained Language Models	2021	VLDB	0.00030042569
138	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00029618887
318	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00021166957
377	TURL: Table Understanding through Representation Learning	2021	VLDB	0.00019564011
462	An End-to-End Learning-based Cost Estimator	2020	VLDB	0.00017836105
510	NeuroCard: One Cardinality Estimator for All Tables	2021	VLDB	0.00017059914
624	Data Lake Management: Challenges and Opportunities	2019	VLDB	0.00015476813
688	Cardinality Estimation Done Right: Index-Based Join Sampling	2017	CIDR	0.00014749318
694	JOSIE: Overlap Set Similarity Search for Finding Joinable Tables in Data Lakes	2019	SIGMOD	0.00014721161
1,065	Are We Ready For Learned Cardinality Estimation?	2021	VLDB	0.00012202293
1,211	Query From Examples: An Iterative, Data-Driven Approach to Query Construction	2015	VLDB	0.00011522028
1,273	Discovering Queries based on Example Tuples	2014	SIGMOD	0.00011243661
1,319	LSH Ensemble: Internet-Scale Domain Search	2016	VLDB	0.00011042864
1,336	Auctus: A Dataset Search Engine for Data Discovery and Augmentation	2021	VLDB	0.00010984121
1,854	Semantics-aware Dataset Discovery from Data Lakes with Contextualized Column-based Representation Learning	2023	VLDB	9.4961138e-05
1,990	SANTOS: Relationship-based Semantic Table Union Search	2023	SIGMOD	9.2443028e-05
2,342	Learned Cardinality Estimation: An In-depth Study	2022	SIGMOD	8.6074783e-05
2,378	DeepJoin: Joinable Table Discovery with Pre-trained Language Models	2023	VLDB	8.5495442e-05
2,413	S4: Top-k Spreadsheet-Style Search for Query Discovery	2015	SIGMOD	8.5063082e-05
2,927	Organizing Data Lakes for Navigation	2020	SIGMOD	7.8407133e-05
3,053	A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation	2021	SIGMOD	7.7041081e-05
3,504	Example-Driven Query Intent Discovery: Abductive Reasoning using Semantic Similarity	2019	VLDB	7.2483123e-05
4,159	Integrating Data Lake Tables	2023	VLDB	6.7687144e-05
4,411	LakeBench: A Benchmark for Discovering Joinable and Unionable Tables in Data Lakes	2024	VLDB	6.6089506e-05
4,591	ArcheType: A Novel Framework for Open-Source Column Type Annotation using Large Language Models	2024	VLDB	6.5113872e-05
4,642	Pivot-based Metric Indexing	2017	VLDB	6.4874232e-05
5,279	MATE: Multi-Attribute Table Extraction	2022	VLDB	6.1973533e-05
5,393	SchemaPile: A Large Collection of Relational Database Schemas	2024	SIGMOD	6.1494131e-05
5,407	RONIN: Data Lake Exploration	2021	VLDB	6.1433552e-05
6,493	Nexus: Correlation Discovery over Collections of Spatio-Temporal Tabular Data	2024	SIGMOD	5.7647249e-05
6,824	ASM: Harmonizing Autoregressive Model, Sampling, and Multi-dimensional Statistics Merging for Cardinality Estimation	2024	SIGMOD	5.670071e-05
6,979	Solo: Data Discovery Using Natural Language Questions Via A Self-Supervised Approach	2023	SIGMOD	5.6272426e-05
7,164	WarpGate: A Semantic Join Discovery System for Cloud Data Warehouses	2023	CIDR	5.5934028e-05
7,220	DICE: Data Discovery by Example	2021	VLDB	5.5806325e-05
8,535	A Demonstration of KGLac: A Data Discovery and Enrichment Platform for Data Science	2021	VLDB	5.3200311e-05
8,601	RECA: Related Tables Enhanced Column Semantic Type Annotation Framework	2023	VLDB	5.3038325e-05
9,033	Fainder: A Fast and Accurate Index for Distribution-Aware Dataset Search	2024	VLDB	5.2322216e-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,273	Discovering Queries based on Example Tuples	2014	SIGMOD
3	10,199	Featurized-Decomposition Join: Low-Cost Semantic Joins with Guarantees	2026	VLDB
4	4,204	SEMA-JOIN: Joining Semantically-Related Tables Using Big Table Corpora	2015	VLDB
5	7,164	WarpGate: A Semantic Join Discovery System for Cloud Data Warehouses	2023	CIDR
6	4,411	LakeBench: A Benchmark for Discovering Joinable and Unionable Tables in Data Lakes	2024	VLDB
7	1,854	Semantics-aware Dataset Discovery from Data Lakes with Contextualized Column-based Representation Learning	2023	VLDB
8	11,025	Lory-j: Location-aware Join Discovery from Data Lakes	2026	VLDB
9	2,378	DeepJoin: Joinable Table Discovery with Pre-trained Language Models	2023	VLDB
10	10,903	MosaicJoin: Compact Semantic Sketches for Value-Level Join Discovery	2026	VLDB