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: 7699
Venue: SIGMOD
Year: 2026
Pagerank: 5.093636e-05
Overall Rank: 10,486 | 28.06%
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 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
84	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035838391
136	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00030123303
141	Deep Entity Matching with Pre-Trained Language Models	2021	VLDB	0.0002964847
323	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00021264788
397	TURL: Table Understanding through Representation Learning	2021	VLDB	0.00019278189
465	An End-to-End Learning-based Cost Estimator	2020	VLDB	0.0001803934
513	NeuroCard: One Cardinality Estimator for All Tables	2021	VLDB	0.00017190574
694	Cardinality Estimation Done Right: Index-Based Join Sampling	2017	CIDR	0.00014911698
749	Data Lake Management: Challenges and Opportunities	2019	VLDB	0.00014379989
779	JOSIE: Overlap Set Similarity Search for Finding Joinable Tables in Data Lakes	2019	SIGMOD	0.00014092047
1,061	Are We Ready For Learned Cardinality Estimation?	2021	VLDB	0.00012369764
1,192	Query From Examples: An Iterative, Data-Driven Approach to Query Construction	2015	VLDB	0.00011740132
1,262	Discovering Queries based on Example Tuples	2014	SIGMOD	0.00011427456
1,447	Auctus: A Dataset Search Engine for Data Discovery and Augmentation	2021	VLDB	0.00010760327
1,495	LSH Ensemble: Internet-Scale Domain Search	2016	VLDB	0.00010571481
2,192	Semantics-aware Dataset Discovery from Data Lakes with Contextualized Column-based Representation Learning	2023	VLDB	8.9767241e-05
2,315	SANTOS: Relationship-based Semantic Table Union Search	2023	SIGMOD	8.7605101e-05
2,387	S4: Top-k Spreadsheet-Style Search for Query Discovery	2015	SIGMOD	8.6482009e-05
2,543	Learned Cardinality Estimation: An In-depth Study	2022	SIGMOD	8.4445934e-05
3,015	Organizing Data Lakes for Navigation	2020	SIGMOD	7.848843e-05
3,073	DeepJoin: Joinable Table Discovery with Pre-trained Language Models	2023	VLDB	7.785842e-05
3,086	A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation	2021	SIGMOD	7.7708642e-05
3,677	Example-Driven Query Intent Discovery: Abductive Reasoning using Semantic Similarity	2019	VLDB	7.2076465e-05
4,123	Integrating Data Lake Tables	2023	VLDB	6.8878137e-05
4,515	ArcheType: A Novel Framework for Open-Source Column Type Annotation using Large Language Models	2024	VLDB	6.6492389e-05
4,627	Pivot-based Metric Indexing	2017	VLDB	6.5963674e-05
5,466	SchemaPile: A Large Collection of Relational Database Schemas	2024	SIGMOD	6.2075052e-05
5,479	MATE: Multi-Attribute Table Extraction	2022	VLDB	6.204351e-05
5,956	RONIN: Data Lake Exploration	2021	VLDB	6.0287066e-05
6,704	ASM: Harmonizing Autoregressive Model, Sampling, and Multi-dimensional Statistics Merging for Cardinality Estimation	2024	SIGMOD	5.797374e-05
7,093	DICE: Data Discovery by Example	2021	VLDB	5.7056625e-05
7,220	Solo: Data Discovery Using Natural Language Questions Via A Self-Supervised Approach	2023	SIGMOD	5.6679948e-05
7,893	LakeBench: A Benchmark for Discovering Joinable and Unionable Tables in Data Lakes	2024	VLDB	5.5209866e-05
8,144	WarpGate: A Semantic Join Discovery System for Cloud Data Warehouses	2023	CIDR	5.4800625e-05
8,397	A Demonstration of KGLac: A Data Discovery and Enrichment Platform for Data Science	2021	VLDB	5.4344976e-05
8,458	RECA: Related Tables Enhanced Column Semantic Type Annotation Framework	2023	VLDB	5.4217059e-05
8,658	Nexus: Correlation Discovery over Collections of Spatio-Temporal Tabular Data	2024	SIGMOD	5.3904679e-05
10,080	Fainder: A Fast and Accurate Index for Distribution-Aware Dataset Search	2024	VLDB	5.158939e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	779	JOSIE: Overlap Set Similarity Search for Finding Joinable Tables in Data Lakes	2019	SIGMOD
2	9,052	Fast Approximate Similarity Join in Vector Databases	2025	SIGMOD
3	11,062	Data Discovery in Data Lakes: Operations, Indexes, Systems	2025	VLDB
4	3,677	Example-Driven Query Intent Discovery: Abductive Reasoning using Semantic Similarity	2019	VLDB
5	1,262	Discovering Queries based on Example Tuples	2014	SIGMOD
6	4,525	SEMA-JOIN: Joining Semantically-Related Tables Using Big Table Corpora	2015	VLDB
7	8,144	WarpGate: A Semantic Join Discovery System for Cloud Data Warehouses	2023	CIDR
8	7,893	LakeBench: A Benchmark for Discovering Joinable and Unionable Tables in Data Lakes	2024	VLDB
9	2,192	Semantics-aware Dataset Discovery from Data Lakes with Contextualized Column-based Representation Learning	2023	VLDB
10	3,073	DeepJoin: Joinable Table Discovery with Pre-trained Language Models	2023	VLDB