JOSIE: Overlap Set Similarity Search for Finding Joinable Tables in Data Lakes

Summary: JOSIE reframes joinability in data lakes as an overlap set similarity search, columns as value-sets and seeking intersections. An exact, cost-aware algorithm minimizes reads and inverted-index probes, beating prior overlap methods on large data lakes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5596
Venue: SIGMOD
Year: 2019
Pagerank: 0.00013443639
Overall Rank: 1,187 | 91.75%
DOI: 10.1145/3299869.3300065

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 51 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,420	Detecting Layout Templates in Complex Multiregion Files	2022	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
107	WebTables: Exploring the Power of Tables on the Web	2008	VLDB	0.00048377684
266	Efficient Exact Set-Similarity Joins	2006	VLDB	0.00029718727
447	Efficient Parallel Set-Similarity Joins Using MapReduce	2010	SIGMOD	0.00022900171
818	Finding Related Tables	2012	SIGMOD	0.00016311524
1,178	Table Union Search on Open Data	2018	VLDB	0.00013468118
1,277	The Data Civilizer System	2017	CIDR	0.00012879695
1,396	Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search	2012	SIGMOD	0.00012204748
1,715	V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors	2012	VLDB	0.00010803271
2,141	LSH Ensemble: Internet-Scale Domain Search	2016	VLDB	9.4542625e-05
2,592	Pass-Join: A Partition-based Method for Similarity Joins	2012	VLDB	8.4795761e-05
3,141	ClusterJoin: A Similarity Joins Framework using Map-Reduce	2014	VLDB	7.4829448e-05
3,459	An Empirical Evaluation of Set Similarity Join Techniques	2016	VLDB	7.072508e-05
3,490	Leveraging Set Relations in Exact Set Similarity Join	2017	VLDB	7.0465856e-05
3,797	Stitching Web Tables for Improving Matching Quality	2017	VLDB	6.7597149e-05
4,147	Exploiting MapReduce-based Similarity Joins	2012	SIGMOD	6.4096022e-05
4,775	Set Similarity Joins on MapReduce: An Experimental Survey	2018	VLDB	5.9315784e-05
5,179	SilkMoth: An Efficient Method for Finding Related Sets with Maximum Matching Constraints	2017	VLDB	5.6428428e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,468	AJOSC: Adaptive Join Order Selection for Continuous Queries	2025	SIGMOD	4.1945683e-05
10,930	Similarity Joins of Sparse Features	2024	SIGMOD	4.1945683e-05
13,473	Exploiting Database Similarity Joins for Metric Spaces	2012	VLDB	-
3,490	Leveraging Set Relations in Exact Set Similarity Join	2017	VLDB	7.0465856e-05
10,197	Qualitative Join Discovery in Data Lakes using Examples	2026	SIGMOD	4.1945683e-05
8,899	Fast Approximate Similarity Join in Vector Databases	2025	SIGMOD	4.427232e-05
11,063	Searching Data Lakes for Nested and Joined Data	2024	VLDB	4.1945683e-05
2,836	Semantics-aware Dataset Discovery from Data Lakes with Contextualized Column-based Representation Learning	2023	VLDB	8.0443826e-05
4,353	Overlap Set Similarity Joins with Theoretical Guarantees	2018	SIGMOD	6.263585e-05
250	Efficient set joins on similarity predicates	2004	SIGMOD	0.00030661988