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: 5597
Venue: SIGMOD
Year: 2019
Pagerank: 0.00013432692
Overall Rank: 1,185 | 91.77%
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,423	Detecting Layout Templates in Complex Multiregion Files	2022	VLDB	4.1905499e-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
108	WebTables: Exploring the Power of Tables on the Web	2008	VLDB	0.00048345996
264	Efficient Exact Set-Similarity Joins	2006	VLDB	0.00029950264
442	Efficient Parallel Set-Similarity Joins Using MapReduce	2010	SIGMOD	0.00023095823
814	Finding Related Tables	2012	SIGMOD	0.00016298739
1,179	Table Union Search on Open Data	2018	VLDB	0.00013458551
1,274	The Data Civilizer System	2017	CIDR	0.00012869297
1,396	Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search	2012	SIGMOD	0.00012215253
1,775	V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors	2012	VLDB	0.00010584816
2,142	LSH Ensemble: Internet-Scale Domain Search	2016	VLDB	9.4461701e-05
2,588	Pass-Join: A Partition-based Method for Similarity Joins	2012	VLDB	8.4872437e-05
3,139	ClusterJoin: A Similarity Joins Framework using Map-Reduce	2014	VLDB	7.4915127e-05
3,209	An Empirical Evaluation of Set Similarity Join Techniques	2016	VLDB	7.3793885e-05
3,461	Leveraging Set Relations in Exact Set Similarity Join	2017	VLDB	7.0696567e-05
3,798	Stitching Web Tables for Improving Matching Quality	2017	VLDB	6.753528e-05
4,130	Exploiting MapReduce-based Similarity Joins	2012	SIGMOD	6.4205218e-05
4,752	Set Similarity Joins on MapReduce: An Experimental Survey	2018	VLDB	5.9396804e-05
5,180	SilkMoth: An Efficient Method for Finding Related Sets with Maximum Matching Constraints	2017	VLDB	5.6377866e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,478	AJOSC: Adaptive Join Order Selection for Continuous Queries	2025	SIGMOD	4.1905499e-05
10,933	Similarity Joins of Sparse Features	2024	SIGMOD	4.1905499e-05
13,486	Exploiting Database Similarity Joins for Metric Spaces	2012	VLDB	-
3,461	Leveraging Set Relations in Exact Set Similarity Join	2017	VLDB	7.0696567e-05
10,197	Qualitative Join Discovery in Data Lakes using Examples	2026	SIGMOD	4.1905499e-05
8,899	Fast Approximate Similarity Join in Vector Databases	2025	SIGMOD	4.4229886e-05
11,066	Searching Data Lakes for Nested and Joined Data	2024	VLDB	4.1905499e-05
2,842	Semantics-aware Dataset Discovery from Data Lakes with Contextualized Column-based Representation Learning	2023	VLDB	8.0366354e-05
4,350	Overlap Set Similarity Joins with Theoretical Guarantees	2018	SIGMOD	6.2576191e-05
248	Efficient set joins on similarity predicates	2004	SIGMOD	0.00030888982