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.00014721161
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.00015476813
1,293 Finding Related Tables in Data Lakes for Interactive Data Science 2020 SIGMOD 0.00011144991
1,854 Semantics-aware Dataset Discovery from Data Lakes with Contextualized Column-based Representation Learning 2023 VLDB 9.4961138e-05
1,929 CHORUS: Foundation Models for Unified Data Discovery and Exploration 2024 VLDB 9.3551286e-05
2,378 DeepJoin: Joinable Table Discovery with Pre-trained Language Models 2023 VLDB 8.5495442e-05
2,927 Organizing Data Lakes for Navigation 2020 SIGMOD 7.8407133e-05
3,092 Correlation Sketches for Approximate Join-Correlation Queries 2021 SIGMOD 7.6548729e-05
4,159 Integrating Data Lake Tables 2023 VLDB 6.7687144e-05
4,411 LakeBench: A Benchmark for Discovering Joinable and Unionable Tables in Data Lakes 2024 VLDB 6.6089506e-05
4,499 Automating Exploratory Data Analysis via Machine Learning: An Overview 2020 SIGMOD 6.5731941e-05
4,558 Databases Unbound: Querying All of the World’s Bytes with AI 2024 VLDB 6.5333125e-05
5,018 Discovering Related Data At Scale 2021 VLDB 6.3107365e-05
5,100 Explaining Dataset Changes for Semantic Data Versioning with Explain-Da-V 2023 VLDB 6.271266e-05
5,279 MATE: Multi-Attribute Table Extraction 2022 VLDB 6.1973533e-05
5,322 Observatory: Characterizing Embeddings of Relational Tables 2024 VLDB 6.1809951e-05
5,418 Towards Distribution-aware Query Answering in Data Markets 2022 VLDB 6.1370792e-05
5,438 Eraser: Eliminating Performance Regression on Learned Query Optimizer 2024 VLDB 6.1278045e-05
5,533 Putting Things into Context: Rich Explanations for Query Answers using Join Graphs 2021 SIGMOD 6.0906707e-05
5,610 Responsible Data Integration: Next-generation Challenges 2022 SIGMOD 6.0660772e-05
5,704 Data Discovery in Data Lakes: Operations, Indexes, Systems 2025 VLDB 6.0286769e-05
6,186 Causal Data Integration 2023 VLDB 5.8559807e-05
6,493 Nexus: Correlation Discovery over Collections of Spatio-Temporal Tabular Data 2024 SIGMOD 5.7647249e-05
7,164 WarpGate: A Semantic Join Discovery System for Cloud Data Warehouses 2023 CIDR 5.5934028e-05
7,199 Cross Modal Data Discovery over Structured and Unstructured Data Lakes 2023 VLDB 5.5864204e-05
7,531 Auto-Prep: Holistic Prediction of Data Preparation Steps for Self-Service Business Intelligence 2025 VLDB 5.4994676e-05
7,771 LakeCompass: An End-to-End System for Data Maintenance, Search and Analysis in Data Lakes 2024 VLDB 5.453953e-05
8,535 A Demonstration of KGLac: A Data Discovery and Enrichment Platform for Data Science 2021 VLDB 5.3200311e-05
8,582 OmniMatch: Joinability Discovery in Data Products 2025 VLDB 5.3097022e-05
8,974 Effective Entity Augmentation By Querying External Data Sources 2023 VLDB 5.2457737e-05
8,984 DataLoom: Simplifying Data Loading with LLMs 2024 VLDB 5.2428922e-05
9,078 Unveiling Challenges for LLMs in Enterprise Data Engineering 2026 VLDB 5.2258409e-05
9,252 R2D2: Reducing Redundancy and Duplication in Data Lakes 2023 SIGMOD 5.2032182e-05
9,257 Data Lakes Empowered by Knowledge Graph Technologies 2021 SIGMOD 5.2032182e-05
10,028 CaJaDE: Explaining Query Results by Augmenting Provenance with Context 2022 VLDB 5.0910813e-05
10,344 QueryArtisan: Generating Data Manipulation Codes for Ad-hoc Analysis in Data Lakes 2025 VLDB 5.0176429e-05
10,489 LSHAlign: All-Pair Near-Duplicate Text Alignment via LSH 2026 SIGMOD 4.9769913e-05
10,510 Shape-Agnostic Table Overlap Discovery: A Maximum Common Subhypergraph Approach 2026 SIGMOD 4.9769913e-05
10,606 Retrieve-and-Verify: A Table Context Selection Framework for Accurate Column Annotations 2026 SIGMOD 4.9769913e-05
10,631 AutoDDG: Automated Dataset Description Generation using Large Language Models 2026 SIGMOD 4.9769913e-05
10,684 Qualitative Join Discovery in Data Lakes using Examples 2026 SIGMOD 4.9769913e-05
10,826 FedAugment: Table Augmentation Search over Decentralized Data Repositories 2026 VLDB 4.9769913e-05
10,847 EcoTable: Cost-effective Table Integration in Data Lakes for Natural Language Queries 2026 VLDB 4.9769913e-05
10,900 Matryoshka: Uncovering Relevant Features in Data Lakes to Enhance Machine Learning Applications 2026 VLDB 4.9769913e-05
10,903 MosaicJoin: Compact Semantic Sketches for Value-Level Join Discovery 2026 VLDB 4.9769913e-05
11,047 Semantic Data Systems: From Data Management to Data Understanding 2026 VLDB 4.9769913e-05
11,209 Table Overlap Estimation through Graph Embeddings 2025 SIGMOD 4.9769913e-05
11,264 Birdie: Natural Language-Driven Table Discovery Using Differentiable Search Index 2025 VLDB 4.9769913e-05
11,331 LakeVisage: Towards Scalable, Flexible and Interactive Visualization Recommendation for Data Discovery over Data Lakes 2025 VLDB 4.9769913e-05
11,362 Suna: Scalable Causal Confounder Discovery over Relational Data 2025 VLDB 4.9769913e-05
11,419 TableCopilot: A Table Assistant Empowered by Natural Language Conditional Table Discovery 2025 VLDB 4.9769913e-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