提出新方法精准估算表格最大重叠量,速度提升89倍且跨领域表现更稳。
Alignment-Guided Largest Table Overlap Size Estimation

- 显式建模行列结构,通过双视角超图编码器捕捉对齐关系
- 在无需昂贵对齐搜索的情况下,利用轻量交互信号提升预测精度
- 对数据分布不敏感,零样本迁移下误差降低69%,适合跨域表格检索
快速估算表格间最大重叠规模可支持大规模表格库中的阻塞与按表查询。现有最优方法Armadillo通过独立嵌入表格并用嵌入相似度近似重叠率来提升效率,但在异构库中仍受限于三大挑战:(C1) 重叠依赖行列结构,即匹配单元需在两表联合对齐下保持行与列归属,但现有编码方式间接推断该结构;(C2) 独立编码缺乏显式表间对齐信号,导致预测偏向全局相似性;(C3) 简单值编码易过拟合语料分布,造成跨领域性能下降。为此,我们提出ALORE,一种基于三原则的可扩展、域鲁棒的重叠率估计算法:(P1) 显式表示行列结构;(P2) 训练中暴露低成本交互对齐信号,无需昂贵对齐搜索;(P3) 降低对语料特定值分布的敏感性。ALORE采用双视图行列超图编码器、对齐引导目标函数及域鲁棒值映射实现。在涵盖多领域、多尺度的多个数据集上实验表明,其性能优于现有最先进方法:整体平均绝对误差(MAE)降低最高达55%,零样本迁移下降低69%,同时实现最高89倍加速。进一步验证了其在按表查询任务中的有效性。
原文摘要 · Abstract (English)
Fast estimation of the size of the largest overlap between tables enables blocking and query-by-table retrieval in large table repositories. The first and the state-of-the-art estimator Armadillo improves efficiency by embedding each table independently and approximating overlap ratio via embedding similarity. However, accurate estimation in heterogeneous repositories remains limited by three challenges: (C1) overlap depends on row-column structure, i.e., each matched cell must preserve both its row and column membership under a joint alignment of the two tables, but existing encodings leave this structure to be inferred indirectly; (C2) independent encoding provides no explicit channel for inter-table alignment signals, biasing prediction toward global similarity; (C3) naive value encodings overfit to corpus-specific distributions, causing cross-domain degradation. Hence, we propose ALORE, a scalable and domain-robust overlap ratio estimator built on three principles: (P1) explicitly represent row-column structure; (P2) expose inter-table alignment signals during training without expensive alignment search; (P3) reduce sensitivity to corpus-specific value distributions. ALORE instantiates these principles with a Two-View Row-Column Hypergraph encoder, alignment-guided objectives with inexpensive interaction signals, and a domain-robust value mapping. Experiments on multiple datasets spanning diverse domains and scales, including a large real-world corpus beyond prior benchmarks, show that ALORE outperforms the state of the art. ALORE reduces MAE by up to 55% overall and 69% in zero-shot transfer, while achieving up to 89x speedup. We further validate its effectiveness for query-by-table retrieval.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。