[发明专利]一种基于有向图结构的数据集成方法

摘要

本发明公开了一种基于有向图结构的数据集成方法，消除了异构模式描述与表示的差异；然后将各异构的数据源模式转换成使用模式图描述的形式，形成了数据源的模式图集，并通过对图形结构节点集及边集定义变换操作以及等价条件，模式图相互比对自动生成映射规则文档集以消除模式间冲突，重组为全局模式。

主权项

1.一种基于有向图结构的数据集成方法，其特征在于，包括适配器、融合器、分析器和集成引擎解析器，还包括以下步骤：S1、适配器找出数据源注册信息且连接各异构数据源，并通过各异构数据源的元数据库获得描述各异构数据的数据源模式，通过图形结构将数据源模式进行模式转换，转换为公共模式集，消除模式表示冲突，数据源模式包括数据库名、表名、字段名、数据类型和主外键；S2、通过适配器获得的数据源模式信息按模式转换规则以及转换流程转换为模式图上对应的节点，模式图包括第一层节点、第二层节点、第三层节点和第四层节点，将数据库名映射为无入度的第一层节点，将各数据表名映射为入度为1的第二层节点，将表中各字段名映射为入度出度都等于1的第三层节点，将各字段的数据类型映射为无出度的第四层节点，各相同信息映射为相同节点，形成对应于数据源模式的模式图集合，并按需要进行调整，将在适配器中形成的模式图描述的数据源模式通过接口与数据集成引擎中的融合器通信；S3、在分析器中对模式图集的各个元素进行对比，发现结构和语义冲突并按预定义的模式图操作完成相应操作，即消除各模式间的结构冲突，形成完整、统一、无冲突的全局模式，将相应的操作的更改为映射规则，对节点集和边集进行操作，操作包括针对单个模式图中节点值的修改、删除节点及与之关联的边集、增加对应边集的节点、修改对应的节点、增加边集以及针对模式图节点之间的合并、替换、节点的嫁接操作，单个模式图中的节点合并表示将数据源中存在合并等价关系的数据映射为模式图上同一节点，可消除单个数据源数据的冲突，模式图间节点的合并与嫁接操作代表数据源间数据存在等价关系的数据映射为模式图中同一节点，用于消除数据源间的数据冲突；S4、将全局模式作为数据中心的数据模式，将数据源的数据按照全局模式与映射规则集的约束迁移到数据中心，完成数据的集成。