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.9769913e-05
Overall Rank
10,510 | 29.37%
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.00035115118
407 COMA - A system for flexible combination of schema matching approaches 2002 VLDB 0.00019017823
624 Data Lake Management: Challenges and Opportunities 2019 VLDB 0.00015476813
694 JOSIE: Overlap Set Similarity Search for Finding Joinable Tables in Data Lakes 2019 SIGMOD 0.00014721161
718 Finding Related Tables 2012 SIGMOD 0.00014526813
765 Table Union Search on Open Data 2018 VLDB 0.00014119196
938 Truth Finding on the Deep Web: Is the Problem Solved? 2013 VLDB 0.00012967324
1,044 Data Cleaning: Overview and Emerging Challenges 2016 SIGMOD 0.00012329478
1,053 Answering Table Queries on the Web using Column Keywords 2012 VLDB 0.00012268624
1,146 Schema and Ontology Matching with COMA++ 2005 SIGMOD 0.00011810563
1,293 Finding Related Tables in Data Lakes for Interactive Data Science 2020 SIGMOD 0.00011144991
1,385 Truth Discovery and Copying Detection in a Dynamic World 2009 VLDB 0.00010838626
1,854 Semantics-aware Dataset Discovery from Data Lakes with Contextualized Column-based Representation Learning 2023 VLDB 9.4961138e-05
1,990 SANTOS: Relationship-based Semantic Table Union Search 2023 SIGMOD 9.2443028e-05
2,160 Open Data Integration 2018 VLDB 8.9373643e-05
2,325 ZeroER: Entity Resolution using Zero Labeled Examples 2020 SIGMOD 8.6308459e-05
2,352 Schema Extraction for Tabular Data on the Web 2013 VLDB 8.5888676e-05
2,520 GitTables: A Large-Scale Corpus of Relational Tables 2023 SIGMOD 8.3489561e-05
4,020 CLAMS: Bringing Quality to Data Lakes 2016 SIGMOD 6.8481527e-05
4,213 Magneto: Combining Small and Large Language Models for Schema Matching 2025 VLDB 6.7281505e-05
4,698 Global Detection of Complex Copying Relationships Between Sources 2010 VLDB 6.4622088e-05
5,100 Explaining Dataset Changes for Semantic Data Versioning with Explain-Da-V 2023 VLDB 6.271266e-05
5,279 MATE: Multi-Attribute Table Extraction 2022 VLDB 6.1973533e-05
5,571 Exploring Change – A New Dimension of Data Analytics 2019 VLDB 6.0784555e-05
5,880 Fast Maximum Common Subgraph Search: A Redundancy-Reduced Backtracking Approach 2025 SIGMOD 5.9584658e-05
6,979 Solo: Data Discovery Using Natural Language Questions Via A Self-Supervised Approach 2023 SIGMOD 5.6272426e-05
10,169 Cents: A Flexible and Cost-Effective Framework for LLM-Based Table Understanding 2025 VLDB 5.0658661e-05
11,209 Table Overlap Estimation through Graph Embeddings 2025 SIGMOD 4.9769913e-05
11,518 Determining the Largest Overlap between Tables 2024 SIGMOD 4.9769913e-05
Previous Page 1 / 1 Next

Semantically Similar Papers