DBScholar

Back to papers

Shape-Agnostic Table Overlap Discovery: A Maximum Common Subhypergraph Approach

Summary: Introduces SALTO, a shape-agnostic overlap notion capturing arbitrary, non-contiguous matching cells beyond maximal rectangles. Models tables as hypergraphs and solves maximum common subhypergraph via HyperSplit, a structurally pruned branch-and-bound algorithm with tolerance-based acceleration. (summarized by gpt-5.6-luna on Jul 26 2026)

Paper ID
7481
Venue
SIGMOD
Year
2026
Pagerank
5.093636e-05
Overall Rank
10,287 | 29.43%
DOI
10.1145/3802108

Incoming Non-self Citations Over Time

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

Authors

BibTeX Citation

@inproceedings{lee_sigmod26,
        title = {{Shape-Agnostic Table Overlap Discovery: A Maximum Common Subhypergraph Approach}},
        author = {Lee, Ge and Huang, Shixun and Bao, Zhifeng and Naumann, Felix and Sadiq, Shazia and Zhao, Yanchang},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3802108},
        url = {https://dl.acm.org/doi/10.1145/3802108},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 29 of 29 cited papers.

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

Rank Cited Paper Year Venue Pagerank
91 WebTables: Exploring the Power of Tables on the Web 2008 VLDB 0.00034838835
390 COMA - A system for flexible combination of schema matching approaches 2002 VLDB 0.00019382486
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,055 Answering Table Queries on the Web using Column Keywords 2012 VLDB 0.00012389274
1,158 Schema and Ontology Matching with COMA++ 2005 SIGMOD 0.00011899424
1,303 Finding Related Tables in Data Lakes for Interactive Data Science 2020 SIGMOD 0.0001123653
1,323 Data Cleaning: Overview and Emerging Challenges 2016 SIGMOD 0.00011152602
1,393 Truth Discovery and Copying Detection in a Dynamic World 2009 VLDB 0.00010934682
2,192 Semantics-aware Dataset Discovery from Data Lakes with Contextualized Column-based Representation Learning 2023 VLDB 8.9767241e-05
2,216 Open Data Integration 2018 VLDB 8.9374127e-05
2,290 ZeroER: Entity Resolution using Zero Labeled Examples 2020 SIGMOD 8.799251e-05
2,315 SANTOS: Relationship-based Semantic Table Union Search 2023 SIGMOD 8.7605101e-05
2,415 Schema Extraction for Tabular Data on the Web 2013 VLDB 8.6069635e-05
2,790 GitTables: A Large-Scale Corpus of Relational Tables 2023 SIGMOD 8.1200509e-05
4,201 CLAMS: Bringing Quality to Data Lakes 2016 SIGMOD 6.8355878e-05
4,605 Global Detection of Complex Copying Relationships Between Sources 2010 VLDB 6.6103623e-05
4,990 Explaining Dataset Changes for Semantic Data Versioning with Explain-Da-V 2023 VLDB 6.4105738e-05
5,293 Magneto: Combining Small and Large Language Models for Schema Matching 2025 VLDB 6.279939e-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
5,758 Fast Maximum Common Subgraph Search: A Redundancy-Reduced Backtracking Approach 2025 SIGMOD 6.0972035e-05
7,220 Solo: Data Discovery Using Natural Language Questions Via A Self-Supervised Approach 2023 SIGMOD 5.6679948e-05
9,972 Cents: A Flexible and Cost-Effective Framework for LLM-Based Table Understanding 2025 VLDB 5.1845938e-05
10,783 Table Overlap Estimation through Graph Embeddings 2025 SIGMOD 5.093636e-05
11,167 Determining the Largest Overlap between Tables 2024 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Semantically Similar Papers