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)
Incoming Non-self Citations Over Time
Authors
- 1. Erkang Zhu (University of Toronto)
- 2. Dong Deng (Inception Institute of Artificial Intelligence; Rutgers University)
- 3. Fatemeh Nargesian (University of Toronto)
- 4. Renée J. Miller (Northeastern University)
BibTeX Citation
@inproceedings{zhu_sigmod19,
title = {{JOSIE: Overlap Set Similarity Search for Finding Joinable Tables in Data Lakes}},
author = {Zhu, Erkang and Deng, Dong and Nargesian, Fatemeh and Miller, Renée J.},
series = {{SIGMOD} '19},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3299869.3300065},
url = {https://dl.acm.org/doi/10.1145/3299869.3300065},
year = {2019}
}Incoming Citations (Sorted by Pagerank)
Showing 3 of 53 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,504 | TokenJoin: Efficient Filtering for Set Similarity Join with Maximum Weighted Bipartite Matching | 2023 | VLDB | 5.093636e-05 |
| 11,577 | Fast Dataset Search with Earth Mover's Distance | 2022 | VLDB | 5.093636e-05 |
| 11,618 | Detecting Layout Templates in Complex Multiregion Files | 2022 | VLDB | 5.093636e-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.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 10,749 | AJOSC: Adaptive Join Order Selection for Continuous Queries | 2025 | SIGMOD |
| 2 | 11,149 | Similarity Joins of Sparse Features | 2024 | SIGMOD |
| 3 | 13,672 | Exploiting Database Similarity Joins for Metric Spaces | 2012 | VLDB |
| 4 | 3,040 | Leveraging Set Relations in Exact Set Similarity Join | 2017 | VLDB |
| 5 | 10,486 | Qualitative Join Discovery in Data Lakes using Examples | 2026 | SIGMOD |
| 6 | 9,052 | Fast Approximate Similarity Join in Vector Databases | 2025 | SIGMOD |
| 7 | 11,270 | Searching Data Lakes for Nested and Joined Data | 2024 | VLDB |
| 8 | 2,192 | Semantics-aware Dataset Discovery from Data Lakes with Contextualized Column-based Representation Learning | 2023 | VLDB |
| 9 | 3,724 | Overlap Set Similarity Joins with Theoretical Guarantees | 2018 | SIGMOD |
| 10 | 200 | Efficient set joins on similarity predicates | 2004 | SIGMOD |