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 9 of 59 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,415 | Suna: Scalable Causal Confounder Discovery over Relational Data | 2025 | VLDB | 4.9605343e-05 |
| 11,472 | TableCopilot: A Table Assistant Empowered by Natural Language Conditional Table Discovery | 2025 | VLDB | 4.9605343e-05 |
| 11,644 | Enriching Relations with Additional Attributes for ER | 2024 | VLDB | 4.9605343e-05 |
| 11,651 | Searching Data Lakes for Nested and Joined Data | 2024 | VLDB | 4.9605343e-05 |
| 11,742 | Weighted Minwise Hashing Beats Linear Sketching for Inner Product Estimation | 2023 | PODS | 4.9605343e-05 |
| 11,809 | A Two-Level Signature Scheme for Stable Set Similarity Joins | 2023 | VLDB | 4.9605343e-05 |
| 11,863 | TokenJoin: Efficient Filtering for Set Similarity Join with Maximum Weighted Bipartite Matching | 2023 | VLDB | 4.9605343e-05 |
| 11,935 | Fast Dataset Search with Earth Mover's Distance | 2022 | VLDB | 4.9605343e-05 |
| 11,975 | Detecting Layout Templates in Complex Multiregion Files | 2022 | VLDB | 4.9605343e-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 | 11,555 | Similarity Joins of Sparse Features | 2024 | SIGMOD |
| 2 | 14,030 | Exploiting Database Similarity Joins for Metric Spaces | 2012 | VLDB |
| 3 | 2,933 | Leveraging Set Relations in Exact Set Similarity Join | 2017 | VLDB |
| 4 | 10,745 | Qualitative Join Discovery in Data Lakes using Examples | 2026 | SIGMOD |
| 5 | 8,434 | Fast Approximate Similarity Join in Vector Databases | 2025 | SIGMOD |
| 6 | 11,651 | Searching Data Lakes for Nested and Joined Data | 2024 | VLDB |
| 7 | 1,742 | Semantics-aware Dataset Discovery from Data Lakes with Contextualized Column-based Representation Learning | 2023 | VLDB |
| 8 | 3,604 | Overlap Set Similarity Joins with Theoretical Guarantees | 2018 | SIGMOD |
| 9 | 10,964 | MosaicJoin: Compact Semantic Sketches for Value-Level Join Discovery | 2026 | VLDB |
| 10 | 202 | Efficient set joins on similarity predicates | 2004 | SIGMOD |