OmniMatch: Joinability Discovery in Data Products

Summary: OmniMatch: joinability discovery for curated data products that fuses multiple column-pair similarity measures with a self-supervised GNN exploiting graph neighborhood to boost recall. Automated negative-pair generation raises precision, yielding up to 14% F1/AUC gains without per-metric thresholds. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h721eb402d87810a3
Venue: VLDB
Year: 2025
Pagerank: 5.3097022e-05
Overall Rank: 8,582 | 42.32%
DOI: 10.14778/3749646.3749715
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Christos Koutras (Delft University of Technology)
2. Jiani Zhang (Google)
3. Xiao Qin (Amazon)
4. Chuan Lei (Amazon)
5. Vasileios Ioannidis (Amazon)
6. Christos Faloutsos (Amazon; Carnegie Mellon University)
7. George Karypis (Amazon)
8. Asterios Katsifodimos (Amazon; Delft University of Technology)

BibTeX Citation

@article{koutras_vldb25,
        title = {{OmniMatch: Joinability Discovery in Data Products}},
        author = {Koutras, Christos and Zhang, Jiani and Qin, Xiao and Lei, Chuan and Ioannidis, Vasileios and Faloutsos, Christos and Karypis, George and Katsifodimos, Asterios},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {11},
        pages = {4588--4601},
        doi = {10.14778/3749646.3749715},
        url = {https://doi.org/10.14778/3749646.3749715},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
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,903	MosaicJoin: Compact Semantic Sketches for Value-Level Join Discovery	2026	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 29 of 29 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
296	Generic Schema Matching with Cupid	2001	VLDB	0.00021857869
367	InfoGather: Entity Augmentation and Attribute Discovery By Holistic Matching with Web Tables	2012	SIGMOD	0.00019876273
377	TURL: Table Understanding through Representation Learning	2021	VLDB	0.00019564011
407	COMA - A system for flexible combination of schema matching approaches	2002	VLDB	0.00019017823
694	JOSIE: Overlap Set Similarity Search for Finding Joinable Tables in Data Lakes	2019	SIGMOD	0.00014721161
765	Table Union Search on Open Data	2018	VLDB	0.00014119196
778	Natural language to SQL: Where are we today?	2020	VLDB	0.00014066246
1,038	ARDA: Automatic Relational Data Augmentation for Machine Learning	2020	VLDB	0.000123653
1,293	Finding Related Tables in Data Lakes for Interactive Data Science	2020	SIGMOD	0.00011144991
1,391	Creating Embeddings of Heterogeneous Relational Datasets for Data Integration Tasks	2020	SIGMOD	0.00010812249
1,533	On Multi-Column Foreign Key Discovery	2010	VLDB	0.00010328081
1,854	Semantics-aware Dataset Discovery from Data Lakes with Contextualized Column-based Representation Learning	2023	VLDB	9.4961138e-05
1,990	SANTOS: Relationship-based Semantic Table Union Search	2023	SIGMOD	9.2443028e-05
2,378	DeepJoin: Joinable Table Discovery with Pre-trained Language Models	2023	VLDB	8.5495442e-05
3,470	Automatic Discovery of Attributes in Relational Databases	2011	SIGMOD	7.273555e-05
3,617	Leva: Boosting Machine Learning Performance with Relational Embedding Data Augmentation	2022	SIGMOD	7.1540505e-05
4,159	Integrating Data Lake Tables	2023	VLDB	6.7687144e-05
4,213	Magneto: Combining Small and Large Language Models for Schema Matching	2025	VLDB	6.7281505e-05
4,573	SILKMOTH: An Efficient Method for Finding Related Sets with Maximum Matching Constraints	2017	VLDB	6.5257221e-05
4,631	Transformers for Tabular Data Representation: A Tutorial on Models and Applications	2022	VLDB	6.4926848e-05
4,972	Auto-FuzzyJoin: Auto-Program Fuzzy Similarity Joins Without Labeled Examples	2021	SIGMOD	6.3300201e-05
4,998	Medical Entity Disambiguation Using Graph Neural Networks	2021	SIGMOD	6.3199537e-05
5,018	Discovering Related Data At Scale	2021	VLDB	6.3107365e-05
6,888	ADnEV: Cross-Domain Schema Matching using Deep Similarity Matrix Adjustment and Evaluation	2020	VLDB	5.653972e-05
7,084	Synthesizing Products for Online Catalogs	2011	VLDB	5.600661e-05
7,164	WarpGate: A Semantic Join Discovery System for Cloud Data Warehouses	2023	CIDR	5.5934028e-05
7,170	FlexER: Flexible Entity Resolution for Multiple Intents	2023	SIGMOD	5.5922367e-05
8,226	Customizable and Scalable Fuzzy Join for Big Data	2019	VLDB	5.3736355e-05
8,535	A Demonstration of KGLac: A Data Discovery and Enrichment Platform for Data Science	2021	VLDB	5.3200311e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,391	Creating Embeddings of Heterogeneous Relational Datasets for Data Integration Tasks	2020	SIGMOD
2	10,199	Featurized-Decomposition Join: Low-Cost Semantic Joins with Guarantees	2026	VLDB
3	11,209	Table Overlap Estimation through Graph Embeddings	2025	SIGMOD
4	10,944	OmniTable: A Unified Wide-Table System for Petabyte-Scale LLM Data Curation and Exploration	2026	VLDB
5	1,854	Semantics-aware Dataset Discovery from Data Lakes with Contextualized Column-based Representation Learning	2023	VLDB
6	10,473	Generalized Entity Matching with Adaptivity via Large Language Models	2026	SIGMOD
7	8,416	Fast Approximate Similarity Join in Vector Databases	2025	SIGMOD
8	765	Table Union Search on Open Data	2018	VLDB
9	10,903	MosaicJoin: Compact Semantic Sketches for Value-Level Join Discovery	2026	VLDB
10	2,378	DeepJoin: Joinable Table Discovery with Pre-trained Language Models	2023	VLDB