基于素数的多源模式匹配方法的研究  

Research on multiple sources schema matching method based on prime number

作　　者：李颖[1,2] 刘国华[1] 佟冰[1] 刘顺江[1] 

机构地区：[1]燕山大学信息科学与工程学院,河北秦皇岛066004 [2]燕山大学机械工程学院,河北秦皇岛066004

出　　处：《燕山大学学报》2009年第2期141-145,共5页Journal of Yanshan University

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

摘　　要：模式匹配是获取不同模式间语义关联关系的技术,是数据集成过程中的关键操作。随着可检索在线数据库数量的迅速增加,大规模的模式匹配工作的需要使多源模式匹配方法成为模式匹配领域研究的重点。针对现有多源模式匹配方法的缺陷,本文提出了一种基于素数的多源模式匹配方法,并提出了具体算法—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...

关 键 词：在线数据库 多源模式匹配 数据集成 素数 复杂匹配 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]