自然科学版
哲学社会科学版
自然科学版
当代教师教育
中国西部研究
高校实验科学技术
陕西师范大学学报（自然科学版）
数学与计算机科学
一种高效的用户查询模式匹配算法
PDF下载 ()
李益民1,2，胡明2，解成俊1
(1 北华大学 计算机科学技术学院， 吉林 吉林 132021；2 长春工业大学 计算机科学与工程学院， 吉林 长春 130012)
李益民，男，副教授，主要从事Web数据管理研究．
摘要:
针对常规模式匹配方法在大规模模式匹配中效率不高无法满足在线应用的问题，提出了一种高效率用户查询模式匹配方法.该方法在常规模式匹配方法中引入查询模式语义环境，使用搜索技术和聚类技术裁减模式匹配的搜索空间，在保证正确率的前提下，能显著提高匹配效率，满足用户在线响应时间要求.实验证明了这种方法的有效性.
关键词：
模式匹配； Deep Web； 查询模式； 聚类
收稿日期：
2007-08-27
中图分类号：
TP311.1； TP391.3
文献标识码：
A
文章编号：
1672-4291(2008)01-0022-04
基金项目：
国家自然科学基金资助项目(60672156)
Doi:
Efficient user query schema matching algorithm
LI Yi-min1,2, HU Ming2, XIE Cheng-jun1
(1 College of Computer Science and Technology, Beihua University, Jilin 132021, Jilin, China; 2 College of Computer Science and Engineering, Changchun University of Technology, Changchun 130012, Jilin, China)
Abstract:
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.
KeyWords:
schema matching; Deep Web; query schema; clustering

版权所有：陕西师范大学学报期刊社