模式匹配是获取不同模式间语义关联关系的技术,是数据集成过程中的关键操作。随着可检索在线数据库数量的迅速增加,大规模的模式匹配工作的需要使多源模式匹配方法成为模式匹配领域研究的重点。针对现有多源模式匹配方法的缺陷,本文提出了一种基于素数的多源模式匹配方法,并提出了具体算法—PMSM。该方法将素数理论引入模式匹配过程中,使单纯的字符匹配转换为素数计算,提高了匹配效率,同时保留了现有多源模式匹配方法的优点。实验证明,PMSM切实可行。
Schema matching is the task of finding semantic correspondences between elements of two schemas, and it is a critical operation in the process of data integration. With the rapid increase of online databases, the large scale matching makes multiple sources schema matching method become the focus of the area of schema matching. A multiple sources schema matching method based on prime number is proposed against the limitations of existed multiple schema matching methods,and the concrete algorithm, PMSM, is al...