CM:一种新的数据库模式匹配方法

摘要

模式匹配就是在作为输入的模式中有对应语义关系的元素间产生一个映射.在许多领域中模式匹配都占有举足轻重的地位:在电子商务中,它可以映射不同XML格式之间的信息;在数据仓库中,它可以把数据源映射到仓库模式中.由于很多原因,模式匹配对于我们来说是一个挑战.最重要的,即使是对于同一概念下的模式同样也可能有结构上的区别和命名的区别,它们可能会表示成不同的数据模型,也可能使用相同的单词来表示不同的意义等.通过对iMAP系统模式匹配的思想以及实际应用的研究,根据实际应用中的情况,本文提出一种改进的模式匹配系统构架ComplexMatch,它不仅能大大提高模式匹配的效率,而且能够在一定程度上提高匹配的精确度(提高的程度与域知识中含有类型不匹配约束情况的多少相关).改进的方法增强了模式匹配自动化程度,特别是复杂模式匹配的自动化程度.根据实际情况的统计,这种改进的复杂匹配的方法与iMAP相比,提高了近60％的效率,在提高效率的同时也相应的提高其匹配结果的精确程度,每提高8％的效率,其精确度要提高1.5个百分点.