一种高效的用户查询模式匹配算法  

Efficient user query schema matching algorithm

作　　者：李益民[1] 胡明[2] 解成俊[1] 

机构地区：[1]北华大学计算机科学技术学院,吉林吉林132021 [2]长春工业大学计算机科学与工程学院,吉林长春130012

出　　处：《陕西师范大学学报（自然科学版）》2008年第1期22-25,共4页Journal of Shaanxi Normal University：Natural Science Edition

基　　金：国家自然科学基金资助项目(60672156)

摘　　要：针对常规模式匹配方法在大规模模式匹配中效率不高无法满足在线应用的问题,提出了一种高效率用户查询模式匹配方法.该方法在常规模式匹配方法中引入查询模式语义环境,使用搜索技术和聚类技术裁减模式匹配的搜索空间,在保证正确率的前提下,能显著提高匹配效率,满足用户在线响应时间要求.实验证明了这种方法的有效性.A technique of clustered user query schema matching is proposed in order to improve the efficiency of large scale schema matching. The techniques of searching and clustering are used to prune the areas of the search space in which there is no chance of finding a good solution. This mothed is tested and verified to be efficiency and effectiveness.

关 键 词：模式匹配 DEEP WEB 查询模式 聚类 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论] TP391.3[自动化与计算机技术—计算机科学与技术]