[发明专利]网络表的实体扩展方法

权利要求书

1.网络表的实体扩展方法，该方法处理的对象包括查询表和结果表，所述查询表用于实体扩展的输入；所述结果表为实体扩展的输出结果，所述结果表对应一组答案表，所述答案表为所述结果表提供所述查询表所需的属性值；其特征在于，该方法还包括：

通过计算查询表与网络表之间的语义匹配值选取种子表组成种子团；

选取具有最高表潜能的团表加入种子团，所述团表与所述种子团的各表之间满足一致性匹配关系，并且用于提高所述种子团的覆盖率，当所述覆盖率达到设定阈值时，所述种子团则视为满足给定覆盖率的一致性团；

将所述满足给定覆盖率的一致性团的结点视为实体扩展的答案表，利用所述答案表构建实体一致性扩展的最终结果表；

所述的通过计算查询表与网络表之间的语义匹配值包括：计算查询表Q与网络表t_j之间的语义相关度SRD(Q,t_j)和计算查询表Q与网络表t_j之间的数值匹配度TMD(Q,t_j)；

所述的计算查询表Q与网络表t_j之间的语义相关度SRD(Q,t_j)包括：计算表格t_i和t_j之间的语义相关度SRD(t_i,t_j)，计算公式为

其中，t_i和t_j表示两个表格，E_i,E_j分别是t_i和t_j的实体集；C(e)是实体e的概念集；

所述的计算查询表Q与网络表t_j之间的数值匹配度TMD(Q,t_j)包括：计算表格t_i和t_j之间的数值匹配度TMD(t_i,t_j)，计算公式为

其中，t_i和t_j表示两个表格，t.E表示表t的实体集，t.A表示表t的一系列属性名，C_i和C_j分别代表t_i和t_j的属性列，C_i≈C_j表示C_i和C_j是满足列映射阈值的映射列；

所述的计算查询表与网络表之间的语义匹配值的计算公式为：

SMS(Q,t)＝φ(SRD(Q,t),θ)*φ(TMD(Q,t),0)

其中，当SRD(Q,t)>θ时，φ(SRD(Q,t),θ)＝SRD(Q,t)，否则φ(SRD(Q,t),θ)＝-∞，同时，Q表示查询表，t表示网络表，SRD(Q,t)表示查询表Q与网络表t之间的语义相关度，TMD(Q,t)表示查询表Q与网络表t之间的数值匹配度，θ是个预设的阈值，当SRD(Q,t)<θ时，则查询表与网络表是语义无关的。

2.根据权利要求1所述的实体扩展方法，其特征在于，

所述具有最高表潜能的团表在与查询表具有一致性匹配关系的同时，又与所述种子团中的每个表均有一致性匹配关系。