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: 6858
Venue: SIGMOD
Year: 2024
Pagerank: 4.1905499e-05
Overall Rank: 10,954 | 23.87%
DOI: 10.1145/3639303

Incoming Non-self Citations Over Time

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

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,519	Table Overlap Estimation through Graph Embeddings	2025	SIGMOD	4.1905499e-05

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
108	WebTables: Exploring the Power of Tables on the Web	2008	VLDB	0.00048345996
365	Annotating and Searching Web Tables Using Entities, Types and Relationships	2010	VLDB	0.00025616694
514	TURL: Table Understanding through Representation Learning	2021	VLDB	0.00021280726
519	Data Integration for the Relational Web	2009	VLDB	0.00021148006
739	Delta Lake: High-Performance ACID Table Storage over Cloud Object Stores	2020	VLDB	0.00017365933
814	Finding Related Tables	2012	SIGMOD	0.00016298739
936	Data Lake Management: Challenges and Opportunities	2019	VLDB	0.00015197838
1,179	Table Union Search on Open Data	2018	VLDB	0.00013458551
1,185	JOSIE: Overlap Set Similarity Search for Finding Joinable Tables in Data Lakes	2019	SIGMOD	0.00013432692
1,214	Truth Finding on the Deep Web: Is the Problem Solved?	2013	VLDB	0.00013246179
1,643	Finding Related Tables in Data Lakes for Interactive Data Science	2020	SIGMOD	0.00011031534
1,914	Creating Embeddings of Heterogeneous Relational Datasets for Data Integration Tasks	2020	SIGMOD	0.00010111859
2,142	LSH Ensemble: Internet-Scale Domain Search	2016	VLDB	9.4461701e-05
3,360	Organizing Data Lakes for Navigation	2020	SIGMOD	7.1719486e-05
3,520	GitTables: A Large-Scale Corpus of Relational Tables	2023	SIGMOD	7.0136102e-05
3,798	Stitching Web Tables for Improving Matching Quality	2017	VLDB	6.753528e-05
4,350	Overlap Set Similarity Joins with Theoretical Guarantees	2018	SIGMOD	6.2576191e-05
4,786	Divide & Conquer-based Inclusion Dependency Discovery	2015	VLDB	5.9185547e-05
4,860	Integrating Data Lake Tables	2023	VLDB	5.867964e-05
5,180	SilkMoth: An Efficient Method for Finding Related Sets with Maximum Matching Constraints	2017	VLDB	5.6377866e-05
5,457	Transformers for Tabular Data Representation: A Tutorial on Models and Applications	2022	VLDB	5.4960654e-05
5,520	Exploring Change – A New Dimension of Data Analytics	2019	VLDB	5.4680662e-05
6,268	MATE: Multi-Attribute Table Extraction	2022	VLDB	5.1288179e-05
8,953	Discovering Similarity Inclusion Dependencies	2023	SIGMOD	4.419208e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,449	Comparative Analysis of Approximate Blocking Techniques for Entity Resolution	2016	VLDB	8.7909961e-05
279	Eliminating Fuzzy Duplicates in Data Warehouses	2002	VLDB	0.00029141798
1,338	Entity Matching: How Similar Is Similar	2011	VLDB	0.00012501156
7,571	Identifying Insufficient Data Coverage in Databases with Multiple Relations	2020	VLDB	4.7037322e-05
1,185	JOSIE: Overlap Set Similarity Search for Finding Joinable Tables in Data Lakes	2019	SIGMOD	0.00013432692
5,180	SilkMoth: An Efficient Method for Finding Related Sets with Maximum Matching Constraints	2017	VLDB	5.6377866e-05
1,179	Table Union Search on Open Data	2018	VLDB	0.00013458551
4,350	Overlap Set Similarity Joins with Theoretical Guarantees	2018	SIGMOD	6.2576191e-05
814	Finding Related Tables	2012	SIGMOD	0.00016298739
10,519	Table Overlap Estimation through Graph Embeddings	2025	SIGMOD	4.1905499e-05