Determining the Largest Overlap between Tables
Summary: Formalizes the largest-table-overlap problem and presents Sloth, an efficient solver for the largest common subtable under arbitrary row/column permutations. Real-world evaluation highlights its utility for version discovery, data cleaning, and deduplication across data lakes and web tables. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Luca Zecchini (University of Modena and Reggio Emilia)
- 2. Tobias Bleifuss (Hasso Plattner Institute; University of Potsdam)
- 3. Giovanni Simonini (University of Modena and Reggio Emilia)
- 4. Sonia Bergamaschi (University of Modena and Reggio Emilia)
- 5. Felix Naumann (Hasso Plattner Institute; University of Potsdam)
BibTeX Citation
@inproceedings{zecchini_sigmod24,
title = {{Determining the Largest Overlap between Tables}},
author = {Zecchini, Luca and Bleifuss, Tobias and Simonini, Giovanni and Bergamaschi, Sonia and Naumann, Felix},
series = {{SIGMOD} '24},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3639303},
url = {https://dl.acm.org/doi/10.1145/3639303},
year = {2024}
}Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,510 | Shape-Agnostic Table Overlap Discovery: A Maximum Common Subhypergraph Approach | 2026 | SIGMOD | 4.9769913e-05 |
| 11,209 | Table Overlap Estimation through Graph Embeddings | 2025 | SIGMOD | 4.9769913e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 24 of 24 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 307 | Eliminating Fuzzy Duplicates in Data Warehouses | 2002 | VLDB |
| 2 | 1,249 | Entity Matching: How Similar Is Similar | 2011 | VLDB |
| 3 | 7,885 | Identifying Insufficient Data Coverage in Databases with Multiple Relations | 2020 | VLDB |
| 4 | 694 | JOSIE: Overlap Set Similarity Search for Finding Joinable Tables in Data Lakes | 2019 | SIGMOD |
| 5 | 4,573 | SILKMOTH: An Efficient Method for Finding Related Sets with Maximum Matching Constraints | 2017 | VLDB |
| 6 | 765 | Table Union Search on Open Data | 2018 | VLDB |
| 7 | 3,598 | Overlap Set Similarity Joins with Theoretical Guarantees | 2018 | SIGMOD |
| 8 | 718 | Finding Related Tables | 2012 | SIGMOD |
| 9 | 11,209 | Table Overlap Estimation through Graph Embeddings | 2025 | SIGMOD |
| 10 | 10,510 | Shape-Agnostic Table Overlap Discovery: A Maximum Common Subhypergraph Approach | 2026 | SIGMOD |