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
5658
Venue
SIGMOD
Year
2019
Pagerank
0.00014092047
Overall Rank
779 | 94.66%
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 53 citing papers.

Rank Citing Paper Year Venue Pagerank
749 Data Lake Management: Challenges and Opportunities 2019 VLDB 0.00014379989
1,303 Finding Related Tables in Data Lakes for Interactive Data Science 2020 SIGMOD 0.0001123653
2,192 Semantics-aware Dataset Discovery from Data Lakes with Contextualized Column-based Representation Learning 2023 VLDB 8.9767241e-05
2,242 CHORUS: Foundation Models for Unified Data Discovery and Exploration 2024 VLDB 8.8823802e-05
3,015 Organizing Data Lakes for Navigation 2020 SIGMOD 7.848843e-05
3,073 DeepJoin: Joinable Table Discovery with Pre-trained Language Models 2023 VLDB 7.785842e-05
3,228 Correlation Sketches for Approximate Join-Correlation Queries 2021 SIGMOD 7.6215176e-05
4,123 Integrating Data Lake Tables 2023 VLDB 6.8878137e-05
4,395 Automating Exploratory Data Analysis via Machine Learning: An Overview 2020 SIGMOD 6.7271323e-05
4,990 Explaining Dataset Changes for Semantic Data Versioning with Explain-Da-V 2023 VLDB 6.4105738e-05
5,220 Databases Unbound: Querying All of the World’s Bytes with AI 2024 VLDB 6.3108362e-05
5,300 Towards Distribution-aware Query Answering in Data Markets 2022 VLDB 6.2751506e-05
5,344 Discovering Related Data At Scale 2021 VLDB 6.2591104e-05
5,396 Putting Things into Context: Rich Explanations for Query Answers using Join Graphs 2021 SIGMOD 6.2329373e-05
5,479 MATE: Multi-Attribute Table Extraction 2022 VLDB 6.204351e-05
5,510 Responsible Data Integration: Next-generation Challenges 2022 SIGMOD 6.1919207e-05
5,573 Eraser: Eliminating Performance Regression on Learned Query Optimizer 2024 VLDB 6.1682747e-05
5,816 Observatory: Characterizing Embeddings of Relational Tables 2024 VLDB 6.0776454e-05
6,054 Causal Data Integration 2023 VLDB 5.9932261e-05
7,572 Cross Modal Data Discovery over Structured and Unstructured Data Lakes 2023 VLDB 5.5938952e-05
7,613 LakeCompass: An End-to-End System for Data Maintenance, Search and Analysis in Data Lakes 2024 VLDB 5.5817761e-05
7,893 LakeBench: A Benchmark for Discovering Joinable and Unionable Tables in Data Lakes 2024 VLDB 5.5209866e-05
8,144 WarpGate: A Semantic Join Discovery System for Cloud Data Warehouses 2023 CIDR 5.4800625e-05
8,397 A Demonstration of KGLac: A Data Discovery and Enrichment Platform for Data Science 2021 VLDB 5.4344976e-05
8,658 Nexus: Correlation Discovery over Collections of Spatio-Temporal Tabular Data 2024 SIGMOD 5.3904679e-05
8,801 Effective Entity Augmentation By Querying External Data Sources 2023 VLDB 5.3687048e-05
8,903 DataLoom: Simplifying Data Loading with LLMs 2024 VLDB 5.3486551e-05
8,906 Unveiling Challenges for LLMs in Enterprise Data Engineering 2026 VLDB 5.3483178e-05
9,065 R2D2: Reducing Redundancy and Duplication in Data Lakes 2023 SIGMOD 5.3251649e-05
9,071 Data Lakes Empowered by Knowledge Graph Technologies 2021 SIGMOD 5.3251649e-05
9,380 Auto-Prep: Holistic Prediction of Data Preparation Steps for Self-Service Business Intelligence 2025 VLDB 5.2755515e-05
9,842 CaJaDE: Explaining Query Results by Augmenting Provenance with Context 2022 VLDB 5.210037e-05
10,109 QueryArtisan: Generating Data Manipulation Codes for Ad-hoc Analysis in Data Lakes 2025 VLDB 5.1347137e-05
10,265 LSHAlign: All-Pair Near-Duplicate Text Alignment via LSH 2026 SIGMOD 5.093636e-05
10,287 Shape-Agnostic Table Overlap Discovery: A Maximum Common Subhypergraph Approach 2026 SIGMOD 5.093636e-05
10,399 Retrieve-and-Verify: A Table Context Selection Framework for Accurate Column Annotations 2026 SIGMOD 5.093636e-05
10,431 AutoDDG: Automated Dataset Description Generation using Large Language Models 2026 SIGMOD 5.093636e-05
10,486 Qualitative Join Discovery in Data Lakes using Examples 2026 SIGMOD 5.093636e-05
10,783 Table Overlap Estimation through Graph Embeddings 2025 SIGMOD 5.093636e-05
10,850 Birdie: Natural Language-Driven Table Discovery Using Differentiable Search Index 2025 VLDB 5.093636e-05
10,933 LakeVisage: Towards Scalable, Flexible and Interactive Visualization Recommendation for Data Discovery over Data Lakes 2025 VLDB 5.093636e-05
10,968 Suna: Scalable Causal Confounder Discovery over Relational Data 2025 VLDB 5.093636e-05
10,987 OmniMatch: Joinability Discovery in Data Products 2025 VLDB 5.093636e-05
11,050 TableCopilot: A Table Assistant Empowered by Natural Language Conditional Table Discovery 2025 VLDB 5.093636e-05
11,062 Data Discovery in Data Lakes: Operations, Indexes, Systems 2025 VLDB 5.093636e-05
11,167 Determining the Largest Overlap between Tables 2024 SIGMOD 5.093636e-05
11,262 Enriching Relations with Additional Attributes for ER 2024 VLDB 5.093636e-05
11,270 Searching Data Lakes for Nested and Joined Data 2024 VLDB 5.093636e-05
11,374 Weighted Minwise Hashing Beats Linear Sketching for Inner Product Estimation 2023 PODS 5.093636e-05
11,447 A Two-Level Signature Scheme for Stable Set Similarity Joins 2023 VLDB 5.093636e-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