基于列重合度的网络表格一致性扩展-计算机科学.pdfVIP

Vo1. 44 No. 9 第 44 卷第9 期 计算机科学 2017 年 9 月 COMPUTER SCIENCE Sep.2017 基于列重合度的网络表格一致性扩展 齐飞王宁张丽方孙伟娟 (北京交通大学计算机与信息技术学院 北京 100044) 摘 要 网络表格的扩展是根据已知信息扩展与主列相关的其他属性列，以满足人们通过表格获取感兴趣信息的需 求。目前的研究工作主要针对由主列和待扩展列组成的实体属性二元表，并将主列视为其他属性列扩展的唯一依 据，但该技术运用到具有多个待扩展列的网络表格时，由多个二元表拼接而成的结果表很容易出现实体不一致现象。 综合考虑各属性列间以及元纽行间的关系，提出一致性支持度概念，设计并实现了基于列重合度的表格一致性扩展系 统 CCA，其既能保证候选值的高匹配分数，又能使结果表中填值所使用的数据源表数目最小化，有效地避免了实体不 一致问题。实验表明，与现有方法相比 CCA 系统有更高的精确度、覆盖率、一致性，以及更低的查询时间代价。 关键词 网络表格扩展，列重合度，列映射，一致性支持度 中固法分类号 TP391 文献标识码 A DOI 10. 11896/j. issn. 1002-137X. 2017. 09. 039 Consistent Web Table Augmentation ßased on Column Overlapping QI Fei WANG Ning ZHANG Li-fang SUN Wei-juan (School of Computer and Information Technology ,Beijing Jiaotong University ,Beijing 100044 ,China) Abstract Web tab1e augmentation refers to extend tab1e content based on main co1umn or other known information , which he1ps peop1e to obtain information they are interested in. Current research focuses on entity-attribute binary tab1e made of main co1umn and extended co1umn ,where the primary co1umn is the on1y basis. When it is applied to a tab1e with multip1e co1umns to be extended ,the result tab1e conso1idated by binary tab1es will suffer from entity inconsistency prob1em. We proposed consistency support degree based on re1ationships between co1umns as well as between tup1es in the tab1e ,and imp1emented the CCA system for tab1e consistency augmentation based on 001田nn overlapping. our method keeps the high matching score of candidate va1ues using as few source tab1es as possi