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.00014802
Overall Rank
679 | 95.46%
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 59 citing papers.

Rank Citing Paper Year Venue Pagerank
623 Data Lake Management: Challenges and Opportunities 2019 VLDB 0.00015446839
1,268 Finding Related Tables in Data Lakes for Interactive Data Science 2020 SIGMOD 0.00011243615
1,742 Semantics-aware Dataset Discovery from Data Lakes with Contextualized Column-based Representation Learning 2023 VLDB 9.7283207e-05
1,838 CHORUS: Foundation Models for Unified Data Discovery and Exploration 2024 VLDB 9.5195856e-05
2,370 DeepJoin: Joinable Table Discovery with Pre-trained Language Models 2023 VLDB 8.5469172e-05
2,940 Organizing Data Lakes for Navigation 2020 SIGMOD 7.8206062e-05
3,093 Correlation Sketches for Approximate Join-Correlation Queries 2021 SIGMOD 7.6378811e-05
4,158 Integrating Data Lake Tables 2023 VLDB 6.7595989e-05
4,419 LakeBench: A Benchmark for Discovering Joinable and Unionable Tables in Data Lakes 2024 VLDB 6.5905711e-05
4,519 Automating Exploratory Data Analysis via Machine Learning: An Overview 2020 SIGMOD 6.551459e-05
4,559 Databases Unbound: Querying All of the World’s Bytes with AI 2024 VLDB 6.5238675e-05
5,036 Discovering Related Data At Scale 2021 VLDB 6.2907736e-05
5,041 MATE: Multi-Attribute Table Extraction 2022 VLDB 6.2899676e-05
5,120 Explaining Dataset Changes for Semantic Data Versioning with Explain-Da-V 2023 VLDB 6.254003e-05
5,301 Observatory: Characterizing Embeddings of Relational Tables 2024 VLDB 6.1761723e-05
5,435 Towards Distribution-aware Query Answering in Data Markets 2022 VLDB 6.1167862e-05
5,453 Eraser: Eliminating Performance Regression on Learned Query Optimizer 2024 VLDB 6.1077838e-05
5,556 Putting Things into Context: Rich Explanations for Query Answers using Join Graphs 2021 SIGMOD 6.0705311e-05
5,622 Responsible Data Integration: Next-generation Challenges 2022 SIGMOD 6.0460189e-05
5,715 Data Discovery in Data Lakes: Operations, Indexes, Systems 2025 VLDB 6.0087424e-05
6,196 Causal Data Integration 2023 VLDB 5.8366172e-05
6,504 Nexus: Correlation Discovery over Collections of Spatio-Temporal Tabular Data 2024 SIGMOD 5.7456631e-05
7,107 WarpGate: A Semantic Join Discovery System for Cloud Data Warehouses 2023 CIDR 5.5818446e-05
7,217 Cross Modal Data Discovery over Structured and Unstructured Data Lakes 2023 VLDB 5.5679482e-05
7,548 Auto-Prep: Holistic Prediction of Data Preparation Steps for Self-Service Business Intelligence 2025 VLDB 5.481283e-05
7,785 LakeCompass: An End-to-End System for Data Maintenance, Search and Analysis in Data Lakes 2024 VLDB 5.4359188e-05
8,552 A Demonstration of KGLac: A Data Discovery and Enrichment Platform for Data Science 2021 VLDB 5.3024397e-05
8,599 OmniMatch: Joinability Discovery in Data Products 2025 VLDB 5.2921451e-05
8,994 Effective Entity Augmentation By Querying External Data Sources 2023 VLDB 5.2284279e-05
9,003 DataLoom: Simplifying Data Loading with LLMs 2024 VLDB 5.2256178e-05
9,098 Unveiling Challenges for LLMs in Enterprise Data Engineering 2026 VLDB 5.208561e-05
9,276 R2D2: Reducing Redundancy and Duplication in Data Lakes 2023 SIGMOD 5.1860131e-05
9,281 Data Lakes Empowered by Knowledge Graph Technologies 2021 SIGMOD 5.1860131e-05
9,838 Retrieve-and-Verify: A Table Context Selection Framework for Accurate Column Annotations 2026 SIGMOD 5.1064323e-05
10,066 CaJaDE: Explaining Query Results by Augmenting Provenance with Context 2022 VLDB 5.074247e-05
10,095 Table Overlap Estimation through Graph Embeddings 2025 SIGMOD 5.068372e-05
10,099 Determining the Largest Overlap between Tables 2024 SIGMOD 5.068372e-05
10,371 QueryArtisan: Generating Data Manipulation Codes for Ad-hoc Analysis in Data Lakes 2025 VLDB 5.0010514e-05
10,380 Alignment-Guided Largest Table Overlap Size Estimation 2027 SIGMOD 4.9605343e-05
10,555 LSHAlign: All-Pair Near-Duplicate Text Alignment via LSH 2026 SIGMOD 4.9605343e-05
10,576 Shape-Agnostic Table Overlap Discovery: A Maximum Common Subhypergraph Approach 2026 SIGMOD 4.9605343e-05
10,692 AutoDDG: Automated Dataset Description Generation using Large Language Models 2026 SIGMOD 4.9605343e-05
10,745 Qualitative Join Discovery in Data Lakes using Examples 2026 SIGMOD 4.9605343e-05
10,887 FedAugment: Table Augmentation Search over Decentralized Data Repositories 2026 VLDB 4.9605343e-05
10,908 EcoTable: Cost-effective Table Integration in Data Lakes for Natural Language Queries 2026 VLDB 4.9605343e-05
10,961 Matryoshka: Uncovering Relevant Features in Data Lakes to Enhance Machine Learning Applications 2026 VLDB 4.9605343e-05
10,964 MosaicJoin: Compact Semantic Sketches for Value-Level Join Discovery 2026 VLDB 4.9605343e-05
11,108 Semantic Data Systems: From Data Management to Data Understanding 2026 VLDB 4.9605343e-05
11,320 Birdie: Natural Language-Driven Table Discovery Using Differentiable Search Index 2025 VLDB 4.9605343e-05
11,385 LakeVisage: Towards Scalable, Flexible and Interactive Visualization Recommendation for Data Discovery over Data Lakes 2025 VLDB 4.9605343e-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