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.312217e-05
Overall Rank: 8,574 | 42.36%
DOI: 10.14778/3749646.3749715

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,816	FedAugment: Table Augmentation Search over Decentralized Data Repositories	2026	VLDB	4.9793485e-05
10,837	EcoTable: Cost-effective Table Integration in Data Lakes for Natural Language Queries	2026	VLDB	4.9793485e-05
10,894	MosaicJoin: Compact Semantic Sketches for Value-Level Join Discovery	2026	VLDB	4.9793485e-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.00021867512
367	InfoGather: Entity Augmentation and Attribute Discovery By Holistic Matching with Web Tables	2012	SIGMOD	0.00019884846
377	TURL: Table Understanding through Representation Learning	2021	VLDB	0.00019570264
407	COMA - A system for flexible combination of schema matching approaches	2002	VLDB	0.00019026291
694	JOSIE: Overlap Set Similarity Search for Finding Joinable Tables in Data Lakes	2019	SIGMOD	0.00014727089
765	Table Union Search on Open Data	2018	VLDB	0.00014125424
776	Natural language to SQL: Where are we today?	2020	VLDB	0.00014063545
1,038	ARDA: Automatic Relational Data Augmentation for Machine Learning	2020	VLDB	0.00012370691
1,293	Finding Related Tables in Data Lakes for Interactive Data Science	2020	SIGMOD	0.00011149857
1,391	Creating Embeddings of Heterogeneous Relational Datasets for Data Integration Tasks	2020	SIGMOD	0.00010816237
1,532	On Multi-Column Foreign Key Discovery	2010	VLDB	0.00010332696
1,852	Semantics-aware Dataset Discovery from Data Lakes with Contextualized Column-based Representation Learning	2023	VLDB	9.5004635e-05
1,988	SANTOS: Relationship-based Semantic Table Union Search	2023	SIGMOD	9.2482448e-05
2,382	DeepJoin: Joinable Table Discovery with Pre-trained Language Models	2023	VLDB	8.5458532e-05
3,470	Automatic Discovery of Attributes in Relational Databases	2011	SIGMOD	7.2765721e-05
3,617	Leva: Boosting Machine Learning Performance with Relational Embedding Data Augmentation	2022	SIGMOD	7.1574349e-05
4,159	Integrating Data Lake Tables	2023	VLDB	6.7717519e-05
4,218	Magneto: Combining Small and Large Language Models for Schema Matching	2025	VLDB	6.7270169e-05
4,571	SILKMOTH: An Efficient Method for Finding Related Sets with Maximum Matching Constraints	2017	VLDB	6.5286445e-05
4,630	Transformers for Tabular Data Representation: A Tutorial on Models and Applications	2022	VLDB	6.4953891e-05
4,970	Auto-FuzzyJoin: Auto-Program Fuzzy Similarity Joins Without Labeled Examples	2021	SIGMOD	6.3329595e-05
4,995	Medical Entity Disambiguation Using Graph Neural Networks	2021	SIGMOD	6.3229469e-05
5,015	Discovering Related Data At Scale	2021	VLDB	6.3135569e-05
6,883	ADnEV: Cross-Domain Schema Matching using Deep Similarity Matrix Adjustment and Evaluation	2020	VLDB	5.6565418e-05
7,082	Synthesizing Products for Online Catalogs	2011	VLDB	5.6033136e-05
7,161	WarpGate: A Semantic Join Discovery System for Cloud Data Warehouses	2023	CIDR	5.596048e-05
7,181	FlexER: Flexible Entity Resolution for Multiple Intents	2023	SIGMOD	5.5923113e-05
8,219	Customizable and Scalable Fuzzy Join for Big Data	2019	VLDB	5.3761699e-05
8,528	A Demonstration of KGLac: A Data Discovery and Enrichment Platform for Data Science	2021	VLDB	5.3225503e-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,845	Featurized-Decomposition Join: Low-Cost Semantic Joins with Guarantees	2026	VLDB
3	11,200	Table Overlap Estimation through Graph Embeddings	2025	SIGMOD
4	10,935	OmniTable: A Unified Wide-Table System for Petabyte-Scale LLM Data Curation and Exploration	2026	VLDB
5	1,852	Semantics-aware Dataset Discovery from Data Lakes with Contextualized Column-based Representation Learning	2023	VLDB
6	10,462	Generalized Entity Matching with Adaptivity via Large Language Models	2026	SIGMOD
7	8,408	Fast Approximate Similarity Join in Vector Databases	2025	SIGMOD
8	765	Table Union Search on Open Data	2018	VLDB
9	10,894	MosaicJoin: Compact Semantic Sketches for Value-Level Join Discovery	2026	VLDB
10	2,382	DeepJoin: Joinable Table Discovery with Pre-trained Language Models	2023	VLDB