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.2921451e-05
Overall Rank: 8,599 | 42.36%
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,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,964	MosaicJoin: Compact Semantic Sketches for Value-Level Join Discovery	2026	VLDB	4.9605343e-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
298	Generic Schema Matching with Cupid	2001	VLDB	0.00021849408
366	TURL: Table Understanding through Representation Learning	2021	VLDB	0.00019902067
367	InfoGather: Entity Augmentation and Attribute Discovery By Holistic Matching with Web Tables	2012	SIGMOD	0.00019882429
399	COMA - A system for flexible combination of schema matching approaches	2002	VLDB	0.00019094502
679	JOSIE: Overlap Set Similarity Search for Finding Joinable Tables in Data Lakes	2019	SIGMOD	0.00014802
755	Natural language to SQL: Where are we today?	2020	VLDB	0.00014210408
758	Table Union Search on Open Data	2018	VLDB	0.00014200657
1,041	ARDA: Automatic Relational Data Augmentation for Machine Learning	2020	VLDB	0.00012334538
1,268	Finding Related Tables in Data Lakes for Interactive Data Science	2020	SIGMOD	0.00011243615
1,348	Creating Embeddings of Heterogeneous Relational Datasets for Data Integration Tasks	2020	SIGMOD	0.00010943046
1,538	On Multi-Column Foreign Key Discovery	2010	VLDB	0.00010295575
1,742	Semantics-aware Dataset Discovery from Data Lakes with Contextualized Column-based Representation Learning	2023	VLDB	9.7283207e-05
1,929	SANTOS: Relationship-based Semantic Table Union Search	2023	SIGMOD	9.3458857e-05
2,370	DeepJoin: Joinable Table Discovery with Pre-trained Language Models	2023	VLDB	8.5469172e-05
3,467	Automatic Discovery of Attributes in Relational Databases	2011	SIGMOD	7.2609187e-05
3,581	Leva: Boosting Machine Learning Performance with Relational Embedding Data Augmentation	2022	SIGMOD	7.1724126e-05
4,047	Magneto: Combining Small and Large Language Models for Schema Matching	2025	VLDB	6.8177935e-05
4,158	Integrating Data Lake Tables	2023	VLDB	6.7595989e-05
4,584	SILKMOTH: An Efficient Method for Finding Related Sets with Maximum Matching Constraints	2017	VLDB	6.5070459e-05
4,611	Transformers for Tabular Data Representation: A Tutorial on Models and Applications	2022	VLDB	6.4869956e-05
4,994	Auto-FuzzyJoin: Auto-Program Fuzzy Similarity Joins Without Labeled Examples	2021	SIGMOD	6.3099657e-05
5,021	Medical Entity Disambiguation Using Graph Neural Networks	2021	SIGMOD	6.2991202e-05
5,036	Discovering Related Data At Scale	2021	VLDB	6.2907736e-05
6,896	ADnEV: Cross-Domain Schema Matching using Deep Similarity Matrix Adjustment and Evaluation	2020	VLDB	5.6380737e-05
7,105	Synthesizing Products for Online Catalogs	2011	VLDB	5.5821417e-05
7,107	WarpGate: A Semantic Join Discovery System for Cloud Data Warehouses	2023	CIDR	5.5818446e-05
7,190	FlexER: Flexible Entity Resolution for Multiple Intents	2023	SIGMOD	5.5737453e-05
8,241	Customizable and Scalable Fuzzy Join for Big Data	2019	VLDB	5.3560963e-05
8,552	A Demonstration of KGLac: A Data Discovery and Enrichment Platform for Data Science	2021	VLDB	5.3024397e-05

Semantically Similar Papers

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