DBScholar

Back to papers

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)

Paper ID
hca685b6b35ff99cd
Venue
SIGMOD
Year
2024
Pagerank
5.068372e-05
Overall Rank
10,099 | 32.31%
DOI
10.1145/3639303
PDF
Download (CC BY-NC 4.0)

Incoming Non-self Citations Over Time

Authors

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 3 of 3 citing papers.

Rank Citing Paper Year Venue Pagerank
10,095 Table Overlap Estimation through Graph Embeddings 2025 SIGMOD 5.068372e-05
10,380 Alignment-Guided Largest Table Overlap Size Estimation 2027 SIGMOD 4.9605343e-05
10,576 Shape-Agnostic Table Overlap Discovery: A Maximum Common Subhypergraph Approach 2026 SIGMOD 4.9605343e-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.

Rank Cited Paper Year Venue Pagerank
88 WebTables: Exploring the Power of Tables on the Web 2008 VLDB 0.00035500667
314 Annotating and Searching Web Tables Using Entities, Types and Relationships 2010 VLDB 0.0002126519
366 TURL: Table Understanding through Representation Learning 2021 VLDB 0.00019902067
462 Delta Lake: High-Performance ACID Table Storage over Cloud Object Stores 2020 VLDB 0.00017825062
484 Data Integration for the Relational Web 2009 VLDB 0.00017535511
623 Data Lake Management: Challenges and Opportunities 2019 VLDB 0.00015446839
679 JOSIE: Overlap Set Similarity Search for Finding Joinable Tables in Data Lakes 2019 SIGMOD 0.00014802
705 Finding Related Tables 2012 SIGMOD 0.00014626858
758 Table Union Search on Open Data 2018 VLDB 0.00014200657
939 Truth Finding on the Deep Web: Is the Problem Solved? 2013 VLDB 0.00012945534
1,268 Finding Related Tables in Data Lakes for Interactive Data Science 2020 SIGMOD 0.00011243615
1,325 LSH Ensemble: Internet-Scale Domain Search 2016 VLDB 0.000110184
1,348 Creating Embeddings of Heterogeneous Relational Datasets for Data Integration Tasks 2020 SIGMOD 0.00010943046
2,334 GitTables: A Large-Scale Corpus of Relational Tables 2023 SIGMOD 8.6058607e-05
2,940 Organizing Data Lakes for Navigation 2020 SIGMOD 7.8206062e-05
3,231 Stitching Web Tables for Improving Matching Quality 2017 VLDB 7.4899308e-05
3,604 Overlap Set Similarity Joins with Theoretical Guarantees 2018 SIGMOD 7.1548073e-05
4,158 Integrating Data Lake Tables 2023 VLDB 6.7595989e-05
4,264 Divide & Conquer-based Inclusion Dependency Discovery 2015 VLDB 6.6809569e-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
5,041 MATE: Multi-Attribute Table Extraction 2022 VLDB 6.2899676e-05
5,585 Exploring Change – A New Dimension of Data Analytics 2019 VLDB 6.0584232e-05
9,150 Discovering Similarity Inclusion Dependencies 2023 SIGMOD 5.2061579e-05
Previous Page 1 / 1 Next

Semantically Similar Papers