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

Efficient user query schema matching algorithm

针对常规模式匹配方法在大规模模式匹配中效率不高无法满足在线应用的问题,提出了一种高效率用户查询模式匹配方法.该方法在常规模式匹配方法中引入查询模式语义环境,使用搜索技术和聚类技术裁减模式匹配的搜索空间,在保证正确率的前提下,能显著提高匹配效率,满足用户在线响应时间要求.实验证明了这种方法的有效性.

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.