一种基于近似图匹配算法的数据集成方法及系统

摘要

本发明涉及一种基于近似图匹配算法的数据集成方法及系统。该方法包括将不同的数据模式分别进行图映射，确定相应的图结构；利用近似图匹配算法对所映射成的图进行图匹配，确定图结构之间的代价矩阵；根据图结构之间的代价矩阵确定图结构中节点的最优匹配序列；并根据最优匹配序列确定图编辑距离；根据最优匹配序列以及图编辑距离对图结构之间相应位置的节点进行集成。本发明能够提高异构数据的集成程度。