作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (3): 64-65,6. doi: 10.3969/j.issn.1000-3428.2010.03.021

• 软件技术与数据库 • 上一篇    下一篇

用于Web查询接口集成的模式匹配算法

何玲玲,刘国华,孔令民   

  1. (燕山大学信息科学与工程学院,秦皇岛 066004)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-02-05 发布日期:2010-02-05

Mode Matching Algorithm for Web Query Interface Integration

HE Ling-ling, LIU Guo-hua, KONG Ling-min   

  1. (College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-02-05 Published:2010-02-05

摘要: Web查询接口是Deep Web的访问入口。通过集成内容相关的Web查询接口,能为用户访问提供方便。现有查询接口集成的模式匹配算法效率低,针对该问题提出一种模式匹配算法,以概念团选择定理为依据,直接形成最优概念划分,并生成最优模型。理论分析和实验结果表明,该算法具有可行性,可以减少运算量并提高匹配效率。

关键词: 查询接口, 概念团, 模式匹配

Abstract: Web query interface is the visiting access of Deep Web. By integrating content pertinent Web query interface, it can provide convenience for the users’ visiting. Existing mode matching algorithm for query interface integration is inefficient. Aiming at this problem, this paper proposes a mode matching algorithm. The algorithm is based on the concept clique choice theorem, forms the optimal concept partition directly and generates the optimal model. Theoretical analysis and experimental results show that the algorithm is feasible. It can reduce the computation and improve the matching efficiency.

Key words: query interface, concept clique, mode matching

中图分类号: