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 50 of 51 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
936	Data Lake Management: Challenges and Opportunities	2019	VLDB	0.00015197838
1,643	Finding Related Tables in Data Lakes for Interactive Data Science	2020	SIGMOD	0.00011031534
2,842	Semantics-aware Dataset Discovery from Data Lakes with Contextualized Column-based Representation Learning	2023	VLDB	8.0366354e-05
3,003	Chorus: Foundation Models for Unified Data Discovery and Exploration	2024	VLDB	7.7358219e-05
3,326	DeepJoin: Joinable Table Discovery with Pre-trained Language Models	2023	VLDB	7.2148323e-05
3,360	Organizing Data Lakes for Navigation	2020	SIGMOD	7.1719486e-05
3,827	Correlation Sketches for Approximate Join-Correlation Queries	2021	SIGMOD	6.7195959e-05
4,540	Automating Exploratory Data Analysis via Machine Learning: An Overview	2020	SIGMOD	6.0978937e-05
4,860	Integrating Data Lake Tables	2023	VLDB	5.867964e-05
5,022	Towards Distribution-aware Query Answering in Data Markets	2022	VLDB	5.7479778e-05
5,283	Explaining Dataset Changes for Semantic Data Versioning with Explain-Da-V	2023	VLDB	5.5843052e-05
5,669	Databases Unbound: Querying All of the World's Bytes with AI	2024	VLDB	5.3805024e-05
5,706	Putting Things into Context: Rich Explanations for Query Answers using Join Graphs	2021	SIGMOD	5.3633001e-05
5,805	Discovering Related Data At Scale	2021	VLDB	5.3197639e-05
5,941	Eraser: Eliminating Performance Regression on Learned Query Optimizer	2024	VLDB	5.2594013e-05
5,982	Responsible Data Integration: Next-generation Challenges	2022	SIGMOD	5.2409386e-05
6,071	Observatory: Characterizing Embeddings of Relational Tables	2024	VLDB	5.2231739e-05
6,268	MATE: Multi-Attribute Table Extraction	2022	VLDB	5.1288179e-05
6,445	Causal Data Integration	2023	VLDB	5.0539192e-05
7,586	LakeCompass: An End-to-End System for Data Maintenance, Search and Analysis in Data Lakes	2024	VLDB	4.700127e-05
7,642	Cross Modal Data Discovery over Structured and Unstructured Data Lakes	2023	VLDB	4.6856127e-05
8,121	LakeBench: A Benchmark for Discovering Joinable and Unionable Tables in Data Lakes	2024	VLDB	4.5771143e-05
8,194	WarpGate: A Semantic Join Discovery System for Cloud Data Warehouses	2023	CIDR	4.5574831e-05
8,500	A Demonstration of KGLac: A Data Discovery and Enrichment Platform for Data Science	2021	VLDB	4.4920292e-05
8,616	Nexus: Correlation Discovery over Collections of Spatio-Temporal Tabular Data	2024	SIGMOD	4.4795277e-05
8,692	Effective Entity Augmentation By Querying External Data Sources	2023	VLDB	4.4617233e-05
8,732	Unveiling Challenges for LLMs in Enterprise Data Engineering	2026	VLDB	4.4520434e-05
8,912	R2D2: Reducing Redundancy and Duplication in Data Lakes	2023	SIGMOD	4.4229886e-05
8,919	Data Lakes Empowered by Knowledge Graph Technologies	2021	SIGMOD	4.4229886e-05
8,970	DataLoom: Simplifying Data Loading with LLMs	2024	VLDB	4.4154448e-05
9,702	CaJaDE: Explaining Query Results by Augmenting Provenance with Context	2022	VLDB	4.2964668e-05
9,960	QueryArtisan: Generating Data Manipulation Codes for Ad-hoc Analysis in Data Lakes	2025	VLDB	4.2254157e-05
10,109	Retrieve-and-Verify: A Table Context Selection Framework for Accurate Column Annotations	2026	SIGMOD	4.1905499e-05
10,142	AutoDDG: Automated Dataset Description Generation using Large Language Models	2026	SIGMOD	4.1905499e-05
10,197	Qualitative Join Discovery in Data Lakes using Examples	2026	SIGMOD	4.1905499e-05
10,519	Table Overlap Estimation through Graph Embeddings	2025	SIGMOD	4.1905499e-05
10,597	Birdie: Natural Language-Driven Table Discovery Using Differentiable Search Index	2025	VLDB	4.1905499e-05
10,606	Auto-Prep: Holistic Prediction of Data Preparation Steps for Self-Service Business Intelligence	2025	VLDB	4.1905499e-05
10,693	LakeVisage: Towards Scalable, Flexible and Interactive Visualization Recommendation for Data Discovery over Data Lakes	2025	VLDB	4.1905499e-05
10,732	Suna: Scalable Causal Confounder Discovery over Relational Data	2025	VLDB	4.1905499e-05
10,760	OmniMatch: Joinability Discovery in Data Products	2025	VLDB	4.1905499e-05
10,828	TableCopilot: A Table Assistant Empowered by Natural Language Conditional Table Discovery	2025	VLDB	4.1905499e-05
10,840	Data Discovery in Data Lakes: Operations, Indexes, Systems	2025	VLDB	4.1905499e-05
10,954	Determining the Largest Overlap between Tables	2024	SIGMOD	4.1905499e-05
11,057	Enriching Relations with Additional Attributes for ER	2024	VLDB	4.1905499e-05
11,066	Searching Data Lakes for Nested and Joined Data	2024	VLDB	4.1905499e-05
11,171	Weighted Minwise Hashing Beats Linear Sketching for Inner Product Estimation	2023	PODS	4.1905499e-05
11,249	A Two-Level Signature Scheme for Stable Set Similarity Joins	2023	VLDB	4.1905499e-05
11,307	TokenJoin: Efficient Filtering for Set Similarity Join with Maximum Weighted Bipartite Matching	2023	VLDB	4.1905499e-05
11,381	Fast Dataset Search with Earth Mover’s Distance	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