DBScholar

Back to papers

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
h2ac67abcd481f9ec
Venue
SIGMOD
Year
2019
Pagerank
0.00014727089
Overall Rank
694 | 95.34%
DOI
10.1145/3299869.3300065

Incoming Non-self Citations Over Time

Authors

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

Rank Citing Paper Year Venue Pagerank
624 Data Lake Management: Challenges and Opportunities 2019 VLDB 0.00015479826
1,293 Finding Related Tables in Data Lakes for Interactive Data Science 2020 SIGMOD 0.00011149857
1,852 Semantics-aware Dataset Discovery from Data Lakes with Contextualized Column-based Representation Learning 2023 VLDB 9.5004635e-05
1,932 CHORUS: Foundation Models for Unified Data Discovery and Exploration 2024 VLDB 9.34643e-05
2,382 DeepJoin: Joinable Table Discovery with Pre-trained Language Models 2023 VLDB 8.5458532e-05
2,926 Organizing Data Lakes for Navigation 2020 SIGMOD 7.8442582e-05
3,090 Correlation Sketches for Approximate Join-Correlation Queries 2021 SIGMOD 7.6584982e-05
4,159 Integrating Data Lake Tables 2023 VLDB 6.7717519e-05
4,409 LakeBench: A Benchmark for Discovering Joinable and Unionable Tables in Data Lakes 2024 VLDB 6.6120807e-05
4,497 Automating Exploratory Data Analysis via Machine Learning: An Overview 2020 SIGMOD 6.5763072e-05
4,557 Databases Unbound: Querying All of the World’s Bytes with AI 2024 VLDB 6.5356905e-05
5,015 Discovering Related Data At Scale 2021 VLDB 6.3135569e-05
5,097 Explaining Dataset Changes for Semantic Data Versioning with Explain-Da-V 2023 VLDB 6.2742361e-05
5,276 MATE: Multi-Attribute Table Extraction 2022 VLDB 6.2002884e-05
5,332 Observatory: Characterizing Embeddings of Relational Tables 2024 VLDB 6.1766186e-05
5,414 Towards Distribution-aware Query Answering in Data Markets 2022 VLDB 6.1399858e-05
5,456 Eraser: Eliminating Performance Regression on Learned Query Optimizer 2024 VLDB 6.1239873e-05
5,529 Putting Things into Context: Rich Explanations for Query Answers using Join Graphs 2021 SIGMOD 6.0935553e-05
5,609 Responsible Data Integration: Next-generation Challenges 2022 SIGMOD 6.0689501e-05
5,701 Data Discovery in Data Lakes: Operations, Indexes, Systems 2025 VLDB 6.0315322e-05
6,183 Causal Data Integration 2023 VLDB 5.8587542e-05
6,491 Nexus: Correlation Discovery over Collections of Spatio-Temporal Tabular Data 2024 SIGMOD 5.7674551e-05
7,161 WarpGate: A Semantic Join Discovery System for Cloud Data Warehouses 2023 CIDR 5.596048e-05
7,197 Cross Modal Data Discovery over Structured and Unstructured Data Lakes 2023 VLDB 5.5890662e-05
7,526 Auto-Prep: Holistic Prediction of Data Preparation Steps for Self-Service Business Intelligence 2025 VLDB 5.5020723e-05
7,762 LakeCompass: An End-to-End System for Data Maintenance, Search and Analysis in Data Lakes 2024 VLDB 5.456536e-05
8,528 A Demonstration of KGLac: A Data Discovery and Enrichment Platform for Data Science 2021 VLDB 5.3225503e-05
8,574 OmniMatch: Joinability Discovery in Data Products 2025 VLDB 5.312217e-05
8,964 Effective Entity Augmentation By Querying External Data Sources 2023 VLDB 5.2482562e-05
8,986 DataLoom: Simplifying Data Loading with LLMs 2024 VLDB 5.2428439e-05
9,069 Unveiling Challenges for LLMs in Enterprise Data Engineering 2026 VLDB 5.2283159e-05
9,242 R2D2: Reducing Redundancy and Duplication in Data Lakes 2023 SIGMOD 5.2056825e-05
9,247 Data Lakes Empowered by Knowledge Graph Technologies 2021 SIGMOD 5.2056825e-05
10,023 CaJaDE: Explaining Query Results by Augmenting Provenance with Context 2022 VLDB 5.0934925e-05
10,337 QueryArtisan: Generating Data Manipulation Codes for Ad-hoc Analysis in Data Lakes 2025 VLDB 5.0200193e-05
10,478 LSHAlign: All-Pair Near-Duplicate Text Alignment via LSH 2026 SIGMOD 4.9793485e-05
10,499 Shape-Agnostic Table Overlap Discovery: A Maximum Common Subhypergraph Approach 2026 SIGMOD 4.9793485e-05
10,595 Retrieve-and-Verify: A Table Context Selection Framework for Accurate Column Annotations 2026 SIGMOD 4.9793485e-05
10,620 AutoDDG: Automated Dataset Description Generation using Large Language Models 2026 SIGMOD 4.9793485e-05
10,673 Qualitative Join Discovery in Data Lakes using Examples 2026 SIGMOD 4.9793485e-05
10,816 FedAugment: Table Augmentation Search over Decentralized Data Repositories 2026 VLDB 4.9793485e-05
10,837 EcoTable: Cost-effective Table Integration in Data Lakes for Natural Language Queries 2026 VLDB 4.9793485e-05
10,891 Matryoshka: Uncovering Relevant Features in Data Lakes to Enhance Machine Learning Applications 2026 VLDB 4.9793485e-05
10,894 MosaicJoin: Compact Semantic Sketches for Value-Level Join Discovery 2026 VLDB 4.9793485e-05
11,038 Semantic Data Systems: From Data Management to Data Understanding 2026 VLDB 4.9793485e-05
11,200 Table Overlap Estimation through Graph Embeddings 2025 SIGMOD 4.9793485e-05
11,256 Birdie: Natural Language-Driven Table Discovery Using Differentiable Search Index 2025 VLDB 4.9793485e-05
11,323 LakeVisage: Towards Scalable, Flexible and Interactive Visualization Recommendation for Data Discovery over Data Lakes 2025 VLDB 4.9793485e-05
11,355 Suna: Scalable Causal Confounder Discovery over Relational Data 2025 VLDB 4.9793485e-05
11,413 TableCopilot: A Table Assistant Empowered by Natural Language Conditional Table Discovery 2025 VLDB 4.9793485e-05
Previous Page 1 / 2 Next

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