[发明专利]基于树合并的Deep Web查询接口集成方法无效
申请号: | 200910152882.2 | 申请日: | 2009-09-18 |
公开(公告)号: | CN101667201A | 公开(公告)日: | 2010-03-10 |
发明(设计)人: | 胡天磊;陈珂;陈刚;寿黎但;陶然 | 申请(专利权)人: | 浙江大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 杭州求是专利事务所有限公司 | 代理人: | 林怀禹 |
地址: | 310027浙*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 合并 deep web 查询 接口 集成 方法 | ||
1、一种基于树合并的Deep Web查询接口集成方法,其特征在于该方法的步骤如下:
1)对经过模式抽取的查询接口进行模式树建模,把所有待集成的查询接口用模式树来建模,生成模式树集合S={S1,S2…Sn};
2)分析模式树中的叶子节点的语义,计算模式树中不同叶子节点的相似度;
3)利用步骤2)的相似度计算方法来进行模式树中叶子节点的属性匹配,然后采用成对的基于树合并的方式两两合并模式树,记录下合并轨迹,最终生成集成接口;
4)根据步骤3)合并过程中记录下的合并轨迹,最终产生原始查询接口与集成接口的属性映射关系。
2、根据权利要求1所述的一种基于树合并的Deep Web查询接口集成方法,其特征在于:所述步骤1)中待建模的查询接口是经过结构化模式抽取,保留了查询接口在网页上的物理布局关系,建模后的模式树保持了原始查询接口的逻辑关系。
3、根据权利要求1所述的一种基于树合并的Deep Web查询接口集成方法,其特征在于:所述步骤2)中的相似度计算引入了模式树的结构相似度,与语义相似度、实例相似度加权平均。
4、根据权利要求1所述的一种基于树合并的Deep Web查询接口集成方法,其特征在于:所述步骤3)中查询接口的合并采用成对的方式合并:首先从模式树集合S中选取第一个模式树S1作为目标树,然后每次从模式树集合S中选择一个模式树Si作为源树,将源树合并到目标树,循环往复,直到合并完所有模式树。
5、根据权利要求1所述的一种基于树合并的Deep Web查询接口集成方法,其特征在于:所述步骤3)对源树中的叶子节点的合并采取以下方法:
1)首先在目标树中寻找匹配节点,如果匹配的节点是叶子节点,则合并这两个节点;
2)如果匹配节点是中间节点,说明属性之间的匹配为一个对多个,则处理复杂映射关系;
3)如果没有找到匹配节点,表明此模式树中的该节点是特有的,需要在目标树中增加该节点,为了保持集成接口的结构特征,需要将该节点插入目标树的对应的子树中。
6、根据权利要求1所述的一种基于树合并的Deep Web查询接口集成方法,其特征在于:所述步骤4)中映射关系推导的数据来源是步骤3)中合并过程所做的记录;步骤4)将把步骤3)中的中间映射关系全部转换到原始查询接口到集成接口的映射关系。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江大学,未经浙江大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200910152882.2/1.html,转载请声明来源钻瓜专利网。