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
h9d5d53cab96c11a1
Venue
SIGMOD
Year
2026
Pagerank
4.9793485e-05
Overall Rank
10,499 | 29.42%
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
89 WebTables: Exploring the Power of Tables on the Web 2008 VLDB 0.00035129658
407 COMA - A system for flexible combination of schema matching approaches 2002 VLDB 0.00019026291
624 Data Lake Management: Challenges and Opportunities 2019 VLDB 0.00015479826
694 JOSIE: Overlap Set Similarity Search for Finding Joinable Tables in Data Lakes 2019 SIGMOD 0.00014727089
717 Finding Related Tables 2012 SIGMOD 0.00014532116
765 Table Union Search on Open Data 2018 VLDB 0.00014125424
938 Truth Finding on the Deep Web: Is the Problem Solved? 2013 VLDB 0.00012973266
1,043 Data Cleaning: Overview and Emerging Challenges 2016 SIGMOD 0.00012335114
1,053 Answering Table Queries on the Web using Column Keywords 2012 VLDB 0.00012274222
1,146 Schema and Ontology Matching with COMA++ 2005 SIGMOD 0.00011815973
1,293 Finding Related Tables in Data Lakes for Interactive Data Science 2020 SIGMOD 0.00011149857
1,385 Truth Discovery and Copying Detection in a Dynamic World 2009 VLDB 0.00010843714
1,852 Semantics-aware Dataset Discovery from Data Lakes with Contextualized Column-based Representation Learning 2023 VLDB 9.5004635e-05
1,988 SANTOS: Relationship-based Semantic Table Union Search 2023 SIGMOD 9.2482448e-05
2,158 Open Data Integration 2018 VLDB 8.941016e-05
2,323 ZeroER: Entity Resolution using Zero Labeled Examples 2020 SIGMOD 8.6348884e-05
2,351 Schema Extraction for Tabular Data on the Web 2013 VLDB 8.5928057e-05
2,521 GitTables: A Large-Scale Corpus of Relational Tables 2023 SIGMOD 8.3479333e-05
4,019 CLAMS: Bringing Quality to Data Lakes 2016 SIGMOD 6.8512817e-05
4,218 Magneto: Combining Small and Large Language Models for Schema Matching 2025 VLDB 6.7270169e-05
4,696 Global Detection of Complex Copying Relationships Between Sources 2010 VLDB 6.4652683e-05
5,097 Explaining Dataset Changes for Semantic Data Versioning with Explain-Da-V 2023 VLDB 6.2742361e-05
5,276 MATE: Multi-Attribute Table Extraction 2022 VLDB 6.2002884e-05
5,569 Exploring Change – A New Dimension of Data Analytics 2019 VLDB 6.0813343e-05
5,880 Fast Maximum Common Subgraph Search: A Redundancy-Reduced Backtracking Approach 2025 SIGMOD 5.9612878e-05
6,993 Solo: Data Discovery Using Natural Language Questions Via A Self-Supervised Approach 2023 SIGMOD 5.626765e-05
10,165 Cents: A Flexible and Cost-Effective Framework for LLM-Based Table Understanding 2025 VLDB 5.0682654e-05
11,200 Table Overlap Estimation through Graph Embeddings 2025 SIGMOD 4.9793485e-05
11,512 Determining the Largest Overlap between Tables 2024 SIGMOD 4.9793485e-05
Previous Page 1 / 1 Next

Semantically Similar Papers