Table Overlap Estimation through Graph Embeddings

Summary: Armadillo uses graph neural networks to learn table representations. Cosine similarity between embeddings estimates the overlap ratio; introduces GitTables- and Wikipedia-based datasets (1.32M pairs) and yields speedups over Sloth with strong accuracy. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hd0c18e5134491afc
Venue: SIGMOD
Year: 2025
Pagerank: 4.9793485e-05
Overall Rank: 11,200 | 24.70%
DOI: 10.1145/3725365

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Francesco Pugnaloni (Hasso Plattner Institute; University of Potsdam)
2. Luca Zecchini (University of Modena and Reggio Emilia)
3. Matteo Paganelli (University of Modena and Reggio Emilia)
4. Matteo Lissandrini (University of Verona)
5. Felix Naumann (Hasso Plattner Institute; University of Potsdam)
6. Giovanni Simonini (University of Modena and Reggio Emilia)

BibTeX Citation

@inproceedings{pugnaloni_sigmod25,
        title = {{Table Overlap Estimation through Graph Embeddings}},
        author = {Pugnaloni, Francesco and Zecchini, Luca and Paganelli, Matteo and Lissandrini, Matteo and Naumann, Felix and Simonini, Giovanni},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3725365},
        url = {https://dl.acm.org/doi/10.1145/3725365},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,499	Shape-Agnostic Table Overlap Discovery: A Maximum Common Subhypergraph Approach	2026	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
377	TURL: Table Understanding through Representation Learning	2021	VLDB	0.00019570264
624	Data Lake Management: Challenges and Opportunities	2019	VLDB	0.00015479826
694	JOSIE: Overlap Set Similarity Search for Finding Joinable Tables in Data Lakes	2019	SIGMOD	0.00014727089
717	Finding Related Tables	2012	SIGMOD	0.00014532116
765	Table Union Search on Open Data	2018	VLDB	0.00014125424
938	Truth Finding on the Deep Web: Is the Problem Solved?	2013	VLDB	0.00012973266
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,780	Annotating Columns with Pre-trained Language Models	2022	SIGMOD	9.6560923e-05
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
2,521	GitTables: A Large-Scale Corpus of Relational Tables	2023	SIGMOD	8.3479333e-05
3,521	Ember: No-Code Context Enrichment via Similarity-Based Keyless Joins	2022	VLDB	7.2351481e-05
4,159	Integrating Data Lake Tables	2023	VLDB	6.7717519e-05
4,630	Transformers for Tabular Data Representation: A Tutorial on Models and Applications	2022	VLDB	6.4953891e-05
5,276	MATE: Multi-Attribute Table Extraction	2022	VLDB	6.2002884e-05
5,569	Exploring Change – A New Dimension of Data Analytics	2019	VLDB	6.0813343e-05
11,512	Determining the Largest Overlap between Tables	2024	SIGMOD	4.9793485e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,053	Answering Table Queries on the Web using Column Keywords	2012	VLDB
2	1,391	Creating Embeddings of Heterogeneous Relational Datasets for Data Integration Tasks	2020	SIGMOD
3	8,574	OmniMatch: Joinability Discovery in Data Products	2025	VLDB
4	7,643	TableDC: Deep Clustering for Tabular Data	2025	SIGMOD
5	2,382	DeepJoin: Joinable Table Discovery with Pre-trained Language Models	2023	VLDB
6	717	Finding Related Tables	2012	SIGMOD
7	4,148	A Benchmarking Study of Embedding-based Entity Alignment for Knowledge Graphs	2020	VLDB
8	2,521	GitTables: A Large-Scale Corpus of Relational Tables	2023	SIGMOD
9	10,499	Shape-Agnostic Table Overlap Discovery: A Maximum Common Subhypergraph Approach	2026	SIGMOD
10	11,512	Determining the Largest Overlap between Tables	2024	SIGMOD