[发明专利]基于树合并的Deep Web查询接口集成方法

权利要求书

1、一种基于树合并的Deep Web查询接口集成方法，其特征在于该方法的步骤如下：

1)对经过模式抽取的查询接口进行模式树建模，把所有待集成的查询接口用模式树来建模，生成模式树集合S＝{S₁，S₂…S_n}；

2)分析模式树中的叶子节点的语义，计算模式树中不同叶子节点的相似度；

3)利用步骤2)的相似度计算方法来进行模式树中叶子节点的属性匹配，然后采用成对的基于树合并的方式两两合并模式树，记录下合并轨迹，最终生成集成接口；

4)根据步骤3)合并过程中记录下的合并轨迹，最终产生原始查询接口与集成接口的属性映射关系。

2、根据权利要求1所述的一种基于树合并的Deep Web查询接口集成方法，其特征在于：所述步骤1)中待建模的查询接口是经过结构化模式抽取，保留了查询接口在网页上的物理布局关系，建模后的模式树保持了原始查询接口的逻辑关系。

3、根据权利要求1所述的一种基于树合并的Deep Web查询接口集成方法，其特征在于：所述步骤2)中的相似度计算引入了模式树的结构相似度，与语义相似度、实例相似度加权平均。

4、根据权利要求1所述的一种基于树合并的Deep Web查询接口集成方法，其特征在于：所述步骤3)中查询接口的合并采用成对的方式合并：首先从模式树集合S中选取第一个模式树S₁作为目标树，然后每次从模式树集合S中选择一个模式树S_i作为源树，将源树合并到目标树，循环往复，直到合并完所有模式树。

5、根据权利要求1所述的一种基于树合并的Deep Web查询接口集成方法，其特征在于：所述步骤3)对源树中的叶子节点的合并采取以下方法：

1)首先在目标树中寻找匹配节点，如果匹配的节点是叶子节点，则合并这两个节点；

2)如果匹配节点是中间节点，说明属性之间的匹配为一个对多个，则处理复杂映射关系；

3)如果没有找到匹配节点，表明此模式树中的该节点是特有的，需要在目标树中增加该节点，为了保持集成接口的结构特征，需要将该节点插入目标树的对应的子树中。

6、根据权利要求1所述的一种基于树合并的Deep Web查询接口集成方法，其特征在于：所述步骤4)中映射关系推导的数据来源是步骤3)中合并过程所做的记录；步骤4)将把步骤3)中的中间映射关系全部转换到原始查询接口到集成接口的映射关系。