OmniMatch: Joinability Discovery in Data Products
Christos Koutras, Jiani Zhang, Xiao Qin, Chuan Lei, Vassilis N. Ioannidis, Christos Faloutsos, George Karypis, Asterios Katsifodimos
Abstract
We propose OmniMatch , a novel joinability discovery technique, specifically tailored for the needs of data products : cohesive curated collections of tabular datasets. OmniMatch combines multiple column-pair similarity measures leveraging self-supervised Graph Neural Networks (GNNs). OmniMatch 's GNN captures column relatedness by leveraging graph neighborhood information, significantly improving the recall of joinability discovery tasks. At the same time, OmniMatch increases its precision by augmenting its training data with negative column join examples through an automated negative example generation process. Compared to the state-of-the-art, OmniMatch exhibits up to 14% higher effectiveness in F1 score and AUC without relying on individual, user-provided thresholds for each similarity metric.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 0f4e056d-2b66-487f-bcaa-7fccd4e37989Cited by top-tier papers3
- MosaicJoin: Compact Semantic Sketches for Value-Level Join DiscoveryGrace Fan, Eden Wu, Majid Daliri, Juliana FreireVLDB 2026 · 1 citation
- EcoTable: Cost-effective Table Integration in Data Lakes for Natural Language QueriesYuhui Wang, Jinqi Liu, Chengliang Chai, Hangyu Zhao et al.VLDB 2026
- FedAugment: Table Augmentation Search over Decentralized Data RepositoriesLennart Behme, Emil Badura, Leonard Geißler, Matthias Böhm et al.VLDB 2026
Builds on25
- A Simple Framework for Contrastive Learning of Visual RepresentationsTing Chen, Simon Kornblith, Mohammad Norouzi, Geoffrey E. HintonICML 2020 · 24,064 citations
- TURL: Table Understanding through Representation LearningXiang Deng, Huan Sun, Alyssa Lees, You Wu et al.VLDB 2021 · 2,406 citations
- TaBERT: Pretraining for Joint Understanding of Textual and Tabular DataPengcheng Yin, Graham Neubig, Wen-tau Yih, Sebastian RiedelACL 2020 · 417 citations
- Creating Embeddings of Heterogeneous Relational Datasets for Data Integration TasksRiccardo Cappuzzo, Paolo Papotti, Saravanan ThirumuruganathanSIGMOD 2020 · 139 citations
- Semantics-aware Dataset Discovery from Data Lakes with Contextualized Column-based Representation LearningGrace Fan, Jin Wang, Yuliang Li, Dan Zhang et al.VLDB 2023 · 139 citations
Related papers
- ATJ-Net: Auto-Table-Join Network for Automatic Learning on Relational DatabasesJinze Bai, Jialin Wang, Zhao Li, Donghui Ding et al.WWW 2021 · 18 citations
- SeedGNN: Graph Neural Network for Supervised Seeded Graph MatchingLiren Yu, Jiaming Xu, Xiaojun LinICML 2023 · 6 citations
- Reinforcement Learning Based Query Vertex Ordering Model for Subgraph MatchingHanchen Wang, Ying Zhang, Lu Qin, Wei Wang et al.ICDE 2022 · 19 citations
- Auto-FuzzyJoin: Auto-Program Fuzzy Similarity Joins Without Labeled ExamplesPeng Li, Xiang Cheng, Xu Chu, Yeye He et al.SIGMOD 2021 · 24 citations
- MixGCF: An Improved Training Method for Graph Neural Network-based Recommender SystemsTinglin Huang, Yuxiao Dong, Ming Ding, Zhen Yang et al.KDD 2021 · 190 citations
