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

摘要

本发明公开了一种基于树合并的Deep Web查询接口集成方法。用模式树来表示查询接口，利用树的结构特点来体现查询属性之间的物理布局所蕴含的逻辑关系。匹配过程中除了计算传统模式匹配中属性的语义相似度外，还引入了属性在模式树中的结构相似度，提出了计算节点之间结构相似度方法，从而提高了属性匹配的精确度。采用基于树合并来实现查询接口集成，这样的好处不仅可以继承原始查询接口的结构特征，还可以通过一次合并来实现新查询接口的加入，具备良好的扩展性。本发明除了生成集成接口之外，还可以方便地生成原始查询接口和集成接口之间属性的映射关系。

主权项

1、一种基于树合并的Deep Web查询接口集成方法，其特征在于该方法的步骤如下：1)对经过模式抽取的查询接口进行模式树建模，把所有待集成的查询接口用模式树来建模，生成模式树集合S＝{S1，S2…Sn}；2)分析模式树中的叶子节点的语义，计算模式树中不同叶子节点的相似度；3)利用步骤2)的相似度计算方法来进行模式树中叶子节点的属性匹配，然后采用成对的基于树合并的方式两两合并模式树，记录下合并轨迹，最终生成集成接口；4)根据步骤3)合并过程中记录下的合并轨迹，最终产生原始查询接口与集成接口的属性映射关系。