arXiv:2606.13871cs.AIcs.DB2026-06

用高维计算让表格查询结果可解释,能准确判断无匹配情况。

Hyperdimensional computing for structured querying on tabular data embeddings

论文配图:Hyperdimensional computing for structured querying on tabular data embeddings
图 1 · 摘自论文原文
  • 用高维计算模型生成表格行嵌入,支持结构化查询。
  • 在不同维度下实现精确的相似度阈值,零匹配识别准确率100%。
  • 比传统方法更稳定,特别适合需要可靠零匹配检测的场景。

表格数据嵌入已成为数据探查与集成流程的核心,支持实体标注、模式匹配、列类型识别和表搜索等任务。现有方法将行、列或整表嵌入向量空间,并依赖最近邻搜索获取候选结果。当前嵌入方法的根本局限在于缺乏可解释的相似度分数:查询与最近邻之间的具体相似度值无内在意义,无法判断该邻居是否为真实匹配,还是仅在无有效答案的语料中相对最不相似。这一缺陷阻碍了实际部署,尤其影响零匹配检测。本文研究采用高维计算(HDC),特别是全息还原表示(HRR)模型,作为表格行嵌入框架,以应对向量空间中的结构化选择-投影查询任务。利用HDC操作的代数特性,我们推导出相等性与非相等性检索谓词的闭式期望相似度值,随维度增加收敛至可解释数值,并据此设定合理的检索阈值。我们在两个真实世界数据集上对比HDC与基于图的基线EmbDI,覆盖不同表大小和谓词长度。结果表明,HDC在所有配置下表现不逊于甚至优于EmbDI,对非相等谓词更具鲁棒性,在足够维度下实现100%属性投影精度,且唯一具备通过合理阈值可靠识别零匹配的能力。

原文摘要 · Abstract (English)

Tabular data embeddings have become a cornerstone of data profiling and data integration pipelines, enabling tasks such as entity annotation and resolution; schema matching; column type detection; and table search, among others. Existing approaches embed rows, columns, or entire tables into a vector space and rely on nearest-neighbor search to retrieve candidate matches. A fundamental limitation of current embedding methods is the lack of interpretable similarity scores: the concrete similarity value between a query and its nearest neighbour carries no intrinsic meaning, making it impossible to determine whether that neighbour is a true match or simply the least-dissimilar item in a corpus that contains no valid answer. This inability to set principled thresholds for retrieval undermines practical deployment, particularly for zero-match detection. We investigate the use of HyperDimensional Computing (HDC), specifically the Holographic Reduced Representations (HRR) model, as a framework for tabular row embeddings when the retrieval task corresponds to answering structured select-project queries in vector space. Exploiting the algebraic properties of HDC operations, we derive closed-form expected similarity values for both equality and non-equality retrieval predicates, which converge to interpretable values as dimensionality increases, and use these to identify suitable retrieval thresholds. We evaluate HDC against EmbDI, a graph-based baseline, on two real-world datasets across varying table sizes and predicate lengths. Our results show that HDC matches or outperforms EmbDI for row retrieval across all configurations, handles non-equality predicates more robustly, and achieves perfect attribute projection accuracy at sufficient dimensionality -- while uniquely enabling reliable identification of zero-match predicates through its principled thresholds.

高维计算表格嵌入可解释查询零匹配检测

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。