CN108090165B - 一种基于嵌入式图数据库的图谱变化差异的获取方法 - Google Patents

Abstract

本发明公开了一种基于嵌入式图数据库的图谱变化差异的获取方法，包括以下步骤：原始流程图谱的建立；新流程图谱的建立以及流程图谱的对比。通过这些步骤，在电力系统中流程节点发生变化时，能及时得到图谱的变化信息，同时进行逻辑和数据图谱的对比分析，找出图谱中流程节点的变化点。

Description

一种基于嵌入式图数据库的图谱变化差异的获取方法

技术领域

本发明属于图谱差异获取方法的技术领域，具体涉及一种基于嵌入式图数据库的图谱变化差异的获取方法。

背景技术

原国家电网公司董事长刘振亚在2014年工作报告中指出：“把数据资源作为公司战略资产，加强集中管理，实现全公司信息共享。强化数据分析，提升数据应用水平和商业价值。”这一论述为电力企业构建数据资产管理雏形提供了重要理论依据，也为电力企业进入大数据时代进程指明了方向。基于嵌入式图数据库的流程差异感知刚好是数据资源地图的重要一环，可以助力企业更加精准的发现各个业务系统的变化。从而根据变化制定更加适合企业发展的流程规范。也可以及时发现异常流程，以便及时分析问题和处理问题。

电力业务流程，本身就是一张天然的网络拓扑结构。通过业务流程图谱的构建可以清晰和明确的看到电力所有系统中的流程的状况。通过业务流程和数据流的关联整合，可以直接通过业务系统中数据的变化，分析出逻辑流程的变化和逻辑流程的流行方向是否改变。从而感知业务流程。

现有技术中，由于电力流程节点没有通过图数据库管理起来。各个节点之间与底层数据表的关系没有建立起来，当底层业务系统的表结构发生变更，上层流程节点无法感知到底层的改变，也就无法实现流程图谱的变化的动态感知。

发明内容

有鉴于此，本发明的目的在于提供一种基于嵌入式图数据库的图谱变化差异的获取方法，通过嵌入式图数据库的特性，在电力流程中的流程节点发生改变时，将其及时存储于本地磁盘中，由于存储的是原始数据，故其可以同时比较多个不同时期流程图谱的数据，找出差异，进而获取图谱中流程节点的变化。

为了实现上述目的，本发明通过以下技术方案予以实现：

一种基于嵌入式图数据库的图谱变化差异的获取方法，包括以下步骤：

原始流程图谱的建立：电力流程包括若干流程节点，若干所述流程节点通过cypher语言按照流程节点之间的关系，在图数据库中建立图数据库中的若干实体点，若干实体点之间的指向关系形成若干边，若干所述实体点以及若干所述边形成原始流程图谱；

新流程图谱的建立：当电力流程中有流程节点改变时，映射到嵌入式图数据库中的实体点改变，实体点之间形成的边改变，未改变的实体点、改变的实体点、未改变的边以及改变的边形成新流程图谱；

原始流程图谱和新流程图谱的保存：将所述原始流程图谱和新流程图谱分别存入本地磁盘中，同时记录原始流程图谱中流程节点的信息和新流程图谱中流程节点的信息；

流程图谱的对比：将所述新流程图谱与原始流程图谱中的流程节点信息进行对比找出差异流程节点和差异边，即可得知电力流程中图谱变化。

进一步地，所述流程节点包括涉及表信息，所述涉及表信息记录流程节点对应的电力业务数据系统中表的信息。

进一步地，所述流程节点还至少包括子流程、正常节点、异常节点、文档节点、与或节点、且节点或结束节点中的一种。

进一步地，所述电力流程为若干个，若干个电力流程构成电网流程。

进一步地，所述嵌入式图数据库为Neo4j嵌入式图数据库。

进一步地，所述流程节点映射到图数据库时采用cypher语言进行映射。

进一步地，所述原始流程图谱和新流程图谱的保存步骤中还包括将原始流程图谱和新流程图谱分别通过嵌入式接口序列化形成原始版本的拓扑图和新版本的拓扑图。

进一步地，所述流程图谱的对比步骤具体为：将原始版本的拓扑图和新版本的拓扑图中的信息进行对比，找出差异流程节点和差异边。

进一步地，所述差异流程节点包括新增的流程节点、修改的流程节点和删除的流程节点。

进一步地，所述差异边包括新增的边，修改的边和删除的边。

本发明的有益效果如下：

本发明中，由于采用的是嵌入式图数据库，其可以将原始的流程节点的信息以及变化后的流程节点的信息存储于本地磁盘中，当需要获取图谱变化差异时，其得到的是原始节点信息的数据，得到的差异信息准确性更高。

由于嵌入式数据库的特性，其将图谱保存到本地磁盘，同时记录流程节点的信息，也可以读取本地磁盘上的图谱数据，并转化成图谱对象。从而进行逻辑和数据图谱的对比和分析。

本发明中，由于可以不停存储随时变化的数据，故可以比较多个图谱的变化差异，且准确性高。

附图说明

图1为本发明提供的一种基于嵌入式图数据库的图谱变化差异的获取方法的流程示意图。

具体实施方式

为了使本发明实现的技术手段、创作特征、达成目的与功效易于明白了解，下面结合实施例，进一步阐述本发明。

参照附图1所示，本发明提供了一种基于嵌入式图数据库的图谱变化差异的获取方法，具体包括以下步骤：

首先，原始流程图谱的建立：电力流程包括若干流程节点，若干所述流程节点通过cypher语言按照流程节点之间的关系，在图数据库中建立相关实体节点，流程节点之间的关系建成图数据库边，若干所述实体点以及若干所述边形成原始流程图谱；

电力系统有多种电力流程，比如用于低压居民用户进行新装工作的低压居民新装流程，其主要包含“受理低压业扩报装申请，审核资料”、“勘察派工”、“查看低压业扩现场”等几十个流程节点，目的就是管理低压居民用户新装电能表这个业务需求。而多个电力流程的组合形成电网流程。

具体地，流程节点包括涉及表信息，所述涉及表信息记录流程节点对应的电力业务数据系统中表的信息。比如某一电力流程中需要的统计表，而涉及表信息用于关联统计表中的相关信息。通过涉及表信息可以获得每个业务流程中，与每个表相关的所有信息，方便用户获得更全面的信息。

电力业务流程图谱中的“涉及表信息”节点，记录了该流程节点所对应业务数据系统中表的相关信息。可以通过表中数据记录的改变而得到表所涉及节点的信息变化。进而反映到流程图谱的变化。即相对于其它类型的流程节点，涉及表信息节点必不可少。

其中，所述流程节点还至少包括子流程、正常节点、文档节点、与或节点、且节点或结束节点中的一种。即流程节点可以为上述节点中的一种，也可以为多种。

具体地，流程节点的意义如下：

子流程节点，代表了一个子流程即一个子图谱的抽象节点，进而便于后续再图谱变化中的使用；

流程节点，代表流程图谱中的节点（主要包含：子流程节点、正常节点、文档节点、与或节点、且节点和结束节点），表示流程中的一个操作事件，比如登记、变更等；

文档节点，用于表示记录数据库表信息，主要起记录作用。

与或节点，借助逻辑运算的含义，表示这个节点有且只能选其一，且不能多选或者不选的节点；当出现与或节点时，可能处于业务交汇处或者选择处，避免用户多选。

且节点，表示同时选择的节点；

或结束节点，代表流程图谱结束节点，表示这一流程已经完成。

其中，嵌入式图数据库为Neo4j嵌入式图数据库,图数据库是一种善于存储和检索网状拓扑结构数据的数据库，图数据库存在以下优点：1，灵活的数据模型。2，半结构化数据。3，网络数据存储结构。其中嵌入式图数据，是图数据库的嵌入式模式，适合单独存储持久化一个完整的网络拓扑结构到本地磁盘，而不影响其他图谱结构，从而有利于存储不同版本的图谱结构而相互之间不受影响。

其次，新流程图谱的建立：当电力流程中有流程节点改变时，映射到嵌入式图数据库中的实体点改变，实体点之间形成的边改变，未改变的实体点、改变的实体点、未改变的边以及改变的边形成新流程图谱；

比如，原始流程中的涉及表信息改变了，具体比如“受理低压业扩报装申请，审核资料”流程，包含三个文档节点：“用户申请书”，“客户联系卡”，“客户用电设备清单”。“用户申请书”数据来源于“申请客户自然信息”表、“用电申请信息”、“申请用电地址”等总共九张表。“客户联系卡”数据来源于“申请联系信息”表。“客户用电设备清单”数据来源于“用电设备方案”表。当“用电设备方案”表发生变更，就会影响到“客户用电设备清单”文档节点，进而影响“受理低压业扩报装申请，审核资料”流程。

再次，原始流程图谱和新流程图谱的保存：将原始流程图谱和新流程图谱分别存入本地磁盘中，同时记录原始流程图谱中流程节点的信息和新流程图谱中流程节点的信息；由于嵌入式图数据库的特性，其原始流程图谱和新流程图谱分别通过嵌入式接口序列化形成原始版本的拓扑图和新版本的拓扑图。

通过记录流程节点信息，可以存储多个图谱的每个流程节点信息，进而分析出是否多个图谱之间，哪个流程节点发生改变等。

最后，流程图谱的对比：将所述新流程图谱与原始流程图谱中的流程节点信息进行对比找出差异流程节点和差异边，即可得知电力流程中图谱变化。

具体为将原始版本的拓扑图和新版本的拓扑图中的信息进行对比，找出差异流程节点和差异边。通过拓扑图，能够方便分析出节点之间的关系。

所述的差异流程节点为新增的流程节点、修改的流程节点和删除的流程节点。

所述的差异边为新增的边，修改的边和删除的边。

比如某一节点删除，则与其有指向关系的节点形成的边也会删除，进而差异边也就能及时分析出来。

本发明提出一种基于嵌入式图数据库技术保存多版本电网逻辑流程图谱，及通过图谱差异分析实现电网逻辑流程的变化感知，其基本思路为：首先基于图数据库Neo4j构建电网逻辑流程的拓扑结构，逻辑流程包含开始节点、子流程、正常节点、异常节点、文档节点、涉及表信息、且节点、与或节点、结束节点以及节点与节点之间的关系也就是边。利用图数据库技术将所有节点关联，构建其拓扑结构图；通过监控逻辑流程涉及到的系统数据变化，当系统数据发生变化，从而分析出逻辑流程图谱的变化，然后基于图数据库的嵌入式功能，将变化后涉及到的流程图谱持久化到本地，从而产生一个新版本。利用流程差异分析功能比较得出两个版本的差异节点和边。把相关差异信息通过RDBMS数据库记录下来，用作后续前端差异展示用。

具体比如“受理低压业扩报装申请，审核资料”流程，包含三个文档节点：“用户申请书”，“客户联系卡”，“客户用电设备清单”。“用户申请书”数据来源于“申请客户自然信息”表、“用电申请信息”、“申请用电地址”等总共九张表。“客户联系卡”数据来源于“申请联系信息”表。“客户用电设备清单”数据来源于“用电设备方案”表。当“用电设备方案”表发生变更，就会影响到“客户用电设备清单”文档节点，进而影响“受理低压业扩报装申请，审核资料”流程。图谱表节点的变化通过图数据库嵌入式功能将该流程的图谱持久化到本地磁盘。用于后续该流程的图谱差异分析。

本发明用于电力流程中，极大的方便了操作人员，便于用户在电力流程中的流程节点发生改变时，将其及时存储于本地磁盘中，由于存储的是原始数据，故其可以同时比较多个不同时期流程图谱的数据，找出差异，进而获取图谱中流程节点的变化。

本发明中，开始的节点以及节点之间的关系，形成原始流程图谱，当有节点或节点关系发生改变时，为改变的节点、为改变的节点关系、改变的节点以及改变的节点关系形成一个新的流程图谱，流程图谱都是完整的，而不仅仅是改变的，便于查询所有流程业务，比如，当有8个电力流程时，第2个电力流程中某一流程节点变化，则新的图谱出现的仍然是8个电力流程，而不是一个，除非8个电力流程中有一个电力流程中所有流程节点删除，导致一个电力流程消失，否则会一直是8个电力流程，当有流程节点改变时，不仅能找出原始和新的图谱之间的变化，而且所有的电力流程一直在，数据量大，查询方便；当将电力的流程图谱转化为拓扑图时，其比流程图谱更加方便能分析出节点关系。

以上显示和描述了本发明的基本原理和主要特征和本发明的优点。本行业的技术人员应该了解，本发明不受上述实施例的限制，上述实施例和说明书中描述的只是说明本发明的原理，在不脱离本发明精神和范围的前提下，本发明还会有各种变化和改进，这些变化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其等效物界定。

Claims (9)

1.一种基于嵌入式图数据库的图谱变化差异的获取方法，其特征在于，包括以下步骤：

原始流程图谱的建立：电力流程包括若干流程节点，若干所述流程节点通过cypher语言按照流程节点之间的关系，在图数据库中建立图数据库中的若干实体点，若干实体点之间的指向关系形成若干边，若干所述实体点以及若干所述边形成原始流程图谱；

新流程图谱的建立：当电力流程中有流程节点改变时，映射到嵌入式图数据库中的实体点改变，实体点之间形成的边改变，未改变的实体点、改变的实体点、未改变的边以及改变的边形成新流程图谱；

原始流程图谱和新流程图谱的保存：将所述原始流程图谱和新流程图谱分别存入本地磁盘中，同时记录原始流程图谱中流程节点的信息和新流程图谱中流程节点的信息；

流程图谱的对比：将所述新流程图谱与原始流程图谱中的流程节点信息进行对比找出差异流程节点和差异边，即可得知电力流程中图谱变化；

所述差异边包括新增的边，修改的边和删除的边。

2.根据权利要求1所述的一种基于嵌入式图数据库的图谱变化差异的获取方法，其特征在于，所述流程节点包括涉及表信息，所述涉及表信息记录流程节点对应的电力业务数据系统中表的信息。

3.根据权利要求1所述的一种基于嵌入式图数据库的图谱变化差异的获取方法，其特征在于，所述流程节点还至少包括子流程、正常节点、文档节点、与或节点、且节点或结束节点中的一种。

4.根据权利要求1所述的一种基于嵌入式图数据库的图谱变化差异的获取方法，其特征在于，所述电力流程为若干个，若干个电力流程构成电网流程。

5.根据权利要求1所述的一种基于嵌入式图数据库的图谱变化差异的获取方法，其特征在于，所述嵌入式图数据库为Neo4j嵌入式图数据库。

6.根据权利要求1所述的一种基于嵌入式图数据库的图谱变化差异的获取方法，其特征在于，所述流程节点映射到图数据库时采用cypher语言进行映射。

7.根据权利要求1所述的一种基于嵌入式图数据库的图谱变化差异的获取方法，其特征在于，所述原始流程图谱和新流程图谱的保存步骤中还包括将原始流程图谱和新流程图谱分别通过嵌入式接口序列化形成原始版本的拓扑图和新版本的拓扑图。

8.根据权利要求7所述的一种基于嵌入式图数据库的图谱变化差异的获取方法，其特征在于，所述流程图谱的对比步骤具体为：将原始版本的拓扑图和新版本的拓扑图中的信息进行对比，找出差异流程节点和差异边。

9.根据权利要求8所述的一种基于嵌入式图数据库的图谱变化差异的获取方法，其特征在于，所述差异流程节点包括新增的流程节点、修改的流程节点和删除的流程节点。

Images