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: 7341
Venue: SIGMOD
Year: 2025
Pagerank: 5.093636e-05
Overall Rank: 10,783 | 26.02%
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,287	Shape-Agnostic Table Overlap Discovery: A Maximum Common Subhypergraph Approach	2026	SIGMOD	5.093636e-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
397	TURL: Table Understanding through Representation Learning	2021	VLDB	0.00019278189
739	Finding Related Tables	2012	SIGMOD	0.0001448231
749	Data Lake Management: Challenges and Opportunities	2019	VLDB	0.00014379989
779	JOSIE: Overlap Set Similarity Search for Finding Joinable Tables in Data Lakes	2019	SIGMOD	0.00014092047
878	Table Union Search on Open Data	2018	VLDB	0.00013463374
955	Truth Finding on the Deep Web: Is the Problem Solved?	2013	VLDB	0.00012996675
1,303	Finding Related Tables in Data Lakes for Interactive Data Science	2020	SIGMOD	0.0001123653
1,402	Creating Embeddings of Heterogeneous Relational Datasets for Data Integration Tasks	2020	SIGMOD	0.00010888094
1,923	Annotating Columns with Pre-trained Language Models	2022	SIGMOD	9.4789109e-05
2,192	Semantics-aware Dataset Discovery from Data Lakes with Contextualized Column-based Representation Learning	2023	VLDB	8.9767241e-05
2,315	SANTOS: Relationship-based Semantic Table Union Search	2023	SIGMOD	8.7605101e-05
2,790	GitTables: A Large-Scale Corpus of Relational Tables	2023	SIGMOD	8.1200509e-05
3,073	DeepJoin: Joinable Table Discovery with Pre-trained Language Models	2023	VLDB	7.785842e-05
3,589	Ember: No-Code Context Enrichment via Similarity-Based Keyless Joins	2022	VLDB	7.2812353e-05
4,123	Integrating Data Lake Tables	2023	VLDB	6.8878137e-05
4,836	Transformers for Tabular Data Representation: A Tutorial on Models and Applications	2022	VLDB	6.4848269e-05
5,435	Exploring Change – A New Dimension of Data Analytics	2019	VLDB	6.2207492e-05
5,479	MATE: Multi-Attribute Table Extraction	2022	VLDB	6.204351e-05
11,167	Determining the Largest Overlap between Tables	2024	SIGMOD	5.093636e-05

Semantically Similar Papers

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