CN107944036B - 一种图谱变化差异的获取方法 - Google Patents

一种图谱变化差异的获取方法 Download PDF

Info

Publication number
CN107944036B
CN107944036B CN201711331193.9A CN201711331193A CN107944036B CN 107944036 B CN107944036 B CN 107944036B CN 201711331193 A CN201711331193 A CN 201711331193A CN 107944036 B CN107944036 B CN 107944036B
Authority
CN
China
Prior art keywords
difference
nodes
node
version
map
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201711331193.9A
Other languages
English (en)
Other versions
CN107944036A (zh
Inventor
程宏亮
刘宏
胡辉
黄海
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Meritdata Technology Co ltd
Original Assignee
Meritdata Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Meritdata Technology Co ltd filed Critical Meritdata Technology Co ltd
Priority to CN201711331193.9A priority Critical patent/CN107944036B/zh
Publication of CN107944036A publication Critical patent/CN107944036A/zh
Application granted granted Critical
Publication of CN107944036B publication Critical patent/CN107944036B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28—Databases characterised by their database models, e.g. relational or object models
    • G06F16/284—Relational databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种图谱变化差异的获取方法，包括以下步骤：versionId版本流程图谱的建立：电力流程包括若干流程节点，若干流程节点对应到图数据库中形成图数据库中的若干实体点，若干实体点之间的指向关系形成若干边，若干所述实体点以及若干所述边形成versionId版本流程图谱；流程图谱的对比：当versionId版本流程图谱中有流程节点发生改变时，算法程序通过相同流程节点的对比、相同流程节点属性的对比或者流程节点之间的边对比，分析找出流程图谱中的差异边和/或差异流程节点，并将差异边和/或差异流程节点记录保存到RMDBS关系型数据库中。

Description

一种图谱变化差异的获取方法
技术领域
本发明属于图谱差异获取方法的技术领域，具体涉及一种图谱变化差异的获取方法。
背景技术
原国家电网公司董事长刘振亚在2014年工作报告中指出：“把数据资源作为公司战略资产，加强集中管理，实现全公司信息共享。强化数据分析，提升数据应用水平和商业价值。”这一论述为电力企业构建数据资产管理雏形提供了重要理论依据，也为电力企业进入大数据时代进程指明了方向。基于嵌入式图数据库的流程差异感知刚好是数据资源地图的重要一环，可以助力企业更加精准的发现各个业务系统的变化。从而根据变化制定更加适合企业发展的流程规范。也可以及时发现异常流程，以便及时分析问题和处理问题。
电力业务流程，本身就是一张天然的网络拓扑结构。通过业务流程图谱的构建可以清晰和明确的看到电力所有系统中的流程的状况。通过业务流程和数据流的关联整合，可以直接通过业务系统中数据的变化，分析出逻辑流程的变化和逻辑流程的流行方向是否改变。从而感知业务流程。
现有技术中，没有将电力流程和流程涉及到的下层业务系统中的表关联起来，当业务系统中的表发生变化，或者其他流程节点发生改变，无法通过关联分析出此次改变会影响到其他哪些流程节点。也就无法实现流程图谱的变化的动态感知。
发明内容
有鉴于此，本发明的目的在于提供一种图谱变化差异的获取方法，通过网络记载相邻的图谱，并进行保存对比，便于找出相邻版本的图谱的变化。
为了实现上述目的，本发明通过以下技术方案予以实现：
一种图谱变化差异的获取方法，包括以下步骤：
versionId版本流程图谱的建立：电力流程包括若干流程节点，若干流程节点对应到图数据库中形成图数据库中的若干实体点，若干实体点之间的指向关系形成若干边，若干所述实体点以及若干所述边形成versionId版本流程图谱；
流程图谱的对比：当versionId版本流程图谱中有流程节点发生改变时，算法程序通过相同流程节点的对比、相同流程节点属性的对比或者流程节点之间的边对比，分析找出流程图谱中的差异边和/或差异流程节点，并将差异边和/或差异流程节点记录保存到RMDBS关系型数据库中。
进一步地，还包括versionId+1版本流程图谱的建立，具体为：
当versionId版本流程图谱中有实体点和/或边流程节点、文档节点、表信息节点或边中至少一项发生改变时，算法程序通过相同流程节点的对比、相同流程节点属性的对比或者流程节点之间的边对比，分析找出流程图谱中的差异边和/或差异流程节点，并将差异边和/或差异流程节点记录保存到RMDBS关系型数据库中，所述差异边和/或差异点形成versionId+1版本流程图谱。
进一步地，所述流程节点包括涉及表信息，所述涉及表信息记录流程节点对应的电力业务数据系统中表的信息。
进一步地，所述流程节点还至少包括子流程节点、正常节点、文档节点、与或节点、且节点或结束节点中的一种。
进一步地，若干所述电力流程构成电网流程。
进一步地，所述图数据库为Neo4j图数据库。
进一步地，所述差异流程节点包括新增的流程节点、修改的流程节点和删除的流程节点。
进一步地，所述差异边包括新增的边，修改的边和删除的边。
本发明的有益效果如下：
本发明中，由于采用RMDBS数据库记录图谱变化，每次都是直接修改原有图谱，修改成功后，将修改了哪些节点和边的哪些属性都记录到RMDBS数据库中；RMDBS数据库适合存储和高效查询行列结构的数据信息，用户直接调用数据，不需要对图谱进行差异分析，即可查出差异节点、差异边等信息，使用起来更加高效。
本发明中，每次修改都会增加一个新的版本。便于数据的存储。
本发明中，由于图谱差异直接保存在关系型数据库中，所以两个相邻图谱之间的差异可以通过查询关系型数据库来得到。与嵌入式相比不需要对图谱进行差异分析，非常快捷高效。
附图说明
图1为本发明提供的一种图谱变化差异的获取方法的流程示意图。
具体实施方式
为了使本发明实现的技术手段、创作特征、达成目的与功效易于明白了解，下面结合实施例，进一步阐述本发明。
参照附图1所示，本发明提供了一种图谱变化差异的获取方法，包括以下步骤：
首先，versionId版本流程图谱的建立：电力流程包括若干流程节点，若干流程节点通过cypher语言按照流程节点之间的关系，在图数据库中建立相关实体节点，若干实体点之间的指向关系形成若干边，若干所述实体点以及若干所述边形成versionId版本流程图谱；
其中，流程节点包括涉及表信息，所述涉及表信息记录流程节点对应的电力业务数据系统中表的信息。即涉及表信息是流程节点中比较重要的节点，相对于其它类型的流程节点而言，涉及表信息属于不可或缺的流程节点。
所述流程节点至少还包括子流程节点、正常节点、文档节点、与或节点、且节点或结束节点中的一种。即流程节点可以包括上述节点中的一种，也可以包括多种，需要根据实际情况以及客户需求进行分析选择。
在电力系统中，电力流程较多，多个电力流程构成电网流程拓扑图。比如受理低压业扩报装申请这一流程，其仅仅为电网流程中的一种，而不是所有的电网流程，电网流程还包括除受理低压业扩报装申请之外的其它流程。电力流程拓扑图的构建主要是为了更加方便的分析流程节点与流程节点的关系，以及流程节点与文档节点和表数据节点之间的关系。
图数据库选用Neo4j图数据库。具体地，是因为图数据库比关系型数据库更善于处理实体与实体之间的各种复杂关系。
本发明中，所述差异流程节点包括新增的流程节点、修改的流程节点和删除的流程节点。
所述差异边包括新增的边，修改的边和删除的边。
流程图谱的对比：当versionId版本流程图谱中有流程节点发生改变时，算法程序通过相同流程节点的对比、相同流程节点属性的对比或者流程节点之间的边对比，分析找出流程图谱中的差异边和/或差异流程节点，并将差异边和/或差异流程节点记录保存到RMDBS关系型数据库中。
进一步地，本发明还包括versionId+1版本流程图谱的建立，具体为：
当versionId版本流程图谱中有实体点和/或边流程节点、文档节点、表信息节点或边中至少一项发生改变时，算法程序通过相同流程节点的对比、相同流程节点属性的对比或者流程节点之间的边对比，分析找出流程图谱中的差异边和/或差异流程节点，并将差异边和/或差异流程节点记录保存到RMDBS关系型数据库中，所述差异边和/或差异点形成versionId+1版本流程图谱。
本发明提出一种基于图数据库技术保存多版本电网逻辑流程图谱，及通过图谱差异分析实现电网逻辑流程的变化感知，其基本思路为：首先基于图数据库Neo4j构建电网逻辑流程的拓扑结构，逻辑流程包含开始节点、子流程、流程节点、文档节点、涉及表信息、且节点、与或节点、结束节点以及节点与节点之间的关系也就是边。利用图数据库技术将所有节点关联，构建其拓扑结构图，并且对所有节点设置版本信息属性：如versionId=1表示初始化版本；通过监控逻辑流程涉及到的系统数据变化，当系统数据发生变化，从而分析出逻辑流程图谱的变化差异，然后读取逻辑流程的数据，根据节点和边的差异变化修改相关边和节点数据。完成后，将刚才修改过的流程图谱中的所有节点保存一份到图数据库，设置流程涉及到的所有节点的版本属性为上一个版本号+1，从而产生一个新版本。利用流程差异分析功能比较得出两个版本的差异节点和边。把相关差异信息通过RDBMS数据库记录下来，用作后续前端差异展示用。
所涉及的算法及技术包括：Neo4j、流程图谱差异对比等。
其中，Neo4j图数据库是一种善于存储和检索网状拓扑结构数据的数据库，图数据库存在以下优点：1，灵活的数据模型。2，半结构化数据。3，网络数据存储结构。
流程图谱差异：当电力流程中的流程节点或者该流程节点对应的业务系统对应的表节点改变时，包含节点的删除新增，节点属性的变化，都会被记录到RMDBS关系型数据库中。每次数据节点的变化都会产生一个版本信息。
比如，原始流程中的涉及表信息改变了，具体比如“受理低压业扩报装申请，审核资料”流程，包含三个文档节点（即流程节点）：“用户申请书”、“客户联系卡”和“客户用电设备清单”；上述三个文档节点对应到图数据库中形成图数据库中的3个实体点，3个实体点之间的指向关系形成若干边，此时3个实体点以及3个实体店之间的边形成versionId版本流程图谱。
“用户申请书”数据来源于“申请客户自然信息”表、“用电申请信息”、“申请用电地址”等总共九张表。“客户联系卡”数据来源于“申请联系信息”表。“客户用电设备清单”数据来源于“用电设备方案”表。而这些表中的信息形成涉及表信息。
当“用电设备方案”表发生变更，就会影响到“客户用电设备清单”文档节点，进而影响“受理低压业扩报装申请，审核资料”流程。“用电设备方案”表信息发生改变的时候，就需要将该节点改变的记录保存到RMDBS数据库中，此时形成versionId+1版本流程图谱。基于Neo4j+RMDBS的差异获取方式与嵌入式相比而言，每次差异的获取会非常简单高效，只需要查询RMDBS数据库就可以获取到相邻版本图谱之间的变化。但是劣势也是比较明显的，无法跨版本获取差异信息。
本发明中，虽然无法跨版本查询，但是对于相邻版本的流程图谱的变化，可以直观、简单、高效的获取，有助于瞬间变化时流程图谱的查询。
以上显示和描述了本发明的基本原理和主要特征和本发明的优点。本行业的技术人员应该了解，本发明不受上述实施例的限制，上述实施例和说明书中描述的只是说明本发明的原理，在不脱离本发明精神和范围的前提下，本发明还会有各种变化和改进，这些变化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其等效物界定。

Claims (7)

1.一种图谱变化差异的获取方法，其特征在于，包括以下步骤：
versionId版本流程图谱的建立：电力流程包括若干流程节点，若干流程节点对应到图数据库中形成图数据库中的若干实体点，若干实体点之间的指向关系形成若干边，若干所述实体点以及若干所述边形成versionId版本流程图谱；
流程图谱的对比：当versionId版本流程图谱中有流程节点发生改变时，算法程序通过相同流程节点的对比、相同流程节点属性的对比或者流程节点之间的边对比，分析找出流程图谱中的差异边和/或差异流程节点，并将差异边和/或差异流程节点记录保存到RMDBS关系型数据库中；
还包括versionId+1版本流程图谱的建立，具体为：当versionId版本流程图谱中有实体点和/或边流程节点、文档节点、表信息节点或边中至少一项发生改变时，算法程序通过相同流程节点的对比、相同流程节点属性的对比或者流程节点之间的边对比，分析找出流程图谱中的差异边和/或差异流程节点，并将差异边和/或差异流程节点记录保存到RMDBS关系型数据库中，所述差异边和/或差异点形成versionId+1版本流程图谱。
2.根据权利要求1所述的一种图谱变化差异的获取方法，其特征在于，所述流程节点包括涉及表信息，所述涉及表信息记录流程节点对应的电力业务数据系统中表的信息。
3.根据权利要求2所述的一种图谱变化差异的获取方法，其特征在于，所述流程节点至少还包括子流程节点、正常节点、文档节点、与或节点、且节点或结束节点中的一种。
4.根据权利要求1所述的一种图谱变化差异的获取方法，其特征在于，若干所述电力流程构成电网流程。
5.根据权利要求1所述的一种图谱变化差异的获取方法，其特征在于，所述图数据库为Neo4j图数据库。
6.根据权利要求1所述的一种图谱变化差异的获取方法，其特征在于，所述差异流程节点包括新增的流程节点、修改的流程节点和删除的流程节点。
7.根据权利要求1所述的一种图谱变化差异的获取方法，其特征在于，所述差异边包括新增的边，修改的边和删除的边。
CN201711331193.9A 2017-12-13 2017-12-13 一种图谱变化差异的获取方法 Active CN107944036B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711331193.9A CN107944036B (zh) 2017-12-13 2017-12-13 一种图谱变化差异的获取方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711331193.9A CN107944036B (zh) 2017-12-13 2017-12-13 一种图谱变化差异的获取方法

Publications (2)

Publication Number Publication Date
CN107944036A CN107944036A (zh) 2018-04-20
CN107944036B true CN107944036B (zh) 2021-12-24

Family

ID=61943048

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711331193.9A Active CN107944036B (zh) 2017-12-13 2017-12-13 一种图谱变化差异的获取方法

Country Status (1)

Country Link
CN (1) CN107944036B (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108932584A (zh) * 2018-06-15 2018-12-04 厦门集微科技有限公司 一种业务处理方法及装置
CN109840268A (zh) * 2018-12-23 2019-06-04 国网浙江省电力有限公司 一种基于企业信息模型的全域数据图谱构建方法
CN109815230A (zh) * 2018-12-23 2019-05-28 国网浙江省电力有限公司 一种基于知识图谱的全业务数据中心数据审计方法
CN111160847B (zh) * 2019-12-09 2023-08-25 中国建设银行股份有限公司 一种处理流程信息的方法和装置
CN116756052B (zh) * 2023-08-18 2023-11-14 建信金融科技有限责任公司 一种数据处理方法和装置

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1601515A (zh) * 2003-09-28 2005-03-30 华为技术有限公司 一种数据间差异性的分析比较方法
CN102750330A (zh) * 2012-05-31 2012-10-24 国网电力科学研究院 一种与业务无关的拓扑图形增量更新方法
CN104239491A (zh) * 2014-09-03 2014-12-24 国家电网公司 一种描述业务信息的矢量图形更新方法
CN104252519A (zh) * 2014-03-24 2014-12-31 国家基础地理信息中心 地形数据库增量更新方法
CN104281906A (zh) * 2013-07-11 2015-01-14 江苏达科信息科技有限公司 一种业务流程中的流程引擎实现方法及其流程引擎系统
CN104462501A (zh) * 2014-12-19 2015-03-25 北京奇虎科技有限公司 基于结构化数据的知识图谱构建方法和装置
CN104866593A (zh) * 2015-05-29 2015-08-26 中国电子科技集团公司第二十八研究所 一种基于知识图谱的数据库搜索方法
CN106407292A (zh) * 2016-08-29 2017-02-15 北京农业信息技术研究中心 一种空间数据库中矢量数据几何变化检测的方法及装置
CN106648664A (zh) * 2016-12-23 2017-05-10 东软集团股份有限公司 自助终端业务流程的更新方法及装置
CN106886853A (zh) * 2017-02-20 2017-06-23 广州支点网络科技股份有限公司 基于引用发起的工作流程关联方法及其系统

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7310785B2 (en) * 2004-12-10 2007-12-18 Micronas Usa, Inc. Video processing architecture definition by function graph methodology
US10318584B2 (en) * 2015-05-26 2019-06-11 Ayasdi, Inc. Outcome analysis for graph generation

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1601515A (zh) * 2003-09-28 2005-03-30 华为技术有限公司 一种数据间差异性的分析比较方法
CN102750330A (zh) * 2012-05-31 2012-10-24 国网电力科学研究院 一种与业务无关的拓扑图形增量更新方法
CN104281906A (zh) * 2013-07-11 2015-01-14 江苏达科信息科技有限公司 一种业务流程中的流程引擎实现方法及其流程引擎系统
CN104252519A (zh) * 2014-03-24 2014-12-31 国家基础地理信息中心 地形数据库增量更新方法
CN104239491A (zh) * 2014-09-03 2014-12-24 国家电网公司 一种描述业务信息的矢量图形更新方法
CN104462501A (zh) * 2014-12-19 2015-03-25 北京奇虎科技有限公司 基于结构化数据的知识图谱构建方法和装置
CN104866593A (zh) * 2015-05-29 2015-08-26 中国电子科技集团公司第二十八研究所 一种基于知识图谱的数据库搜索方法
CN106407292A (zh) * 2016-08-29 2017-02-15 北京农业信息技术研究中心 一种空间数据库中矢量数据几何变化检测的方法及装置
CN106648664A (zh) * 2016-12-23 2017-05-10 东软集团股份有限公司 自助终端业务流程的更新方法及装置
CN106886853A (zh) * 2017-02-20 2017-06-23 广州支点网络科技股份有限公司 基于引用发起的工作流程关联方法及其系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
知识图谱构建技术综述;刘峤 等;《计算机研究与发展》;20160315;第53卷(第3期);582-600 *

Also Published As

Publication number Publication date
CN107944036A (zh) 2018-04-20

Similar Documents

Publication Publication Date Title
CN107944036B (zh) 一种图谱变化差异的获取方法
CN108090165B (zh) 一种基于嵌入式图数据库的图谱变化差异的获取方法
US11281793B2 (en) User permission data query method and apparatus, electronic device and medium
CN111552687B (zh) 时序数据的存储方法、查询方法、装置、设备及存储介质
WO2018082364A1 (zh) 一种配电网停电范围分析方法、装置和计算机存储介质
CN111177400B (zh) 基于知识图谱的设备、业务及数据的关联显示方法和装置
US8700560B2 (en) Populating a multi-relational enterprise social network with disparate source data
CN103345521B (zh) 一种在哈希表数据库中处理键值的方法和装置
CN108268614B (zh) 一种森林资源空间数据的分布式管理方法
WO2022241813A1 (zh) 一种基于图压缩的图数据库构建方法、装置及相关组件
CN113723810A (zh) 基于图数据库的电网建模方法
CN105446824B (zh) 表增量获取方法及异地数据备份方法
CN111666344A (zh) 异构数据同步方法及装置
CN116303516A (zh) 一种更新知识图谱的方法、装置及相关设备
Bakalov et al. A network model for the utility domain
CN110990642A (zh) 用于电力系统cmdb业务模型的图数据库构建方法
CN115408546A (zh) 一种时序数据管理方法、装置、设备及存储介质
CN116303379A (zh) 一种数据处理方法、系统及计算机储存介质
CN114048219A (zh) 图数据库更新方法及装置
CN114020719A (zh) 一种应用于异构数据库的证照数据迁移方法
CN104660428B (zh) 一种性能数据的管理方法及装置
Colosi et al. Time series data management optimized for smart city policy decision
CN112734466A (zh) 一种关联信息的处理方法、装置及存储介质
CN107180072B (zh) 一种时序数据的处理方法及装置
CN105302921B (zh) 图谱类数据存储方法和系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CP02 Change in the address of a patent holder
CP02 Change in the address of a patent holder

Address after: 710075 6th floor, national e-commerce demonstration base, No.528, tianguba Road, software new town, high tech Zone, Xi'an City, Shaanxi Province

Patentee after: MERITDATA TECHNOLOGY CO.,LTD.

Address before: 710000 C501, Hanyun Pavilion, Xi'an Software Park, No.68, Keji 2nd Road, high tech Zone, Xi'an City, Shaanxi Province

Patentee before: MERITDATA TECHNOLOGY CO.,LTD.