一种图查询方法、装置及存储介质

    公开(公告)号:CN111651641A

    公开(公告)日:2020-09-11

    申请号:CN202010481878.7

    申请日:2020-05-29

    摘要: 本发明提供一种图查询方法、装置及存储介质,其中,方法包括:获取待查询子图;根据所述待查询子图在原始图对应的摘要图中进行查询,得到目标查询子图,所述原始图表征包含待查询子图对应的图信息的图,所述原始图由边对具有属性关系的节点进行连接得到,所述原始图中的边标注有连接的两个节点间的属性关系,所述摘要图表征对所述原始图进行节点合并后的图;根据所述待查询子图和所述目标查询子图在得到所述目标查询子图的原始图中进行查询,得到图查询结果。通过实施本发明,可以更好地适应当前随着时代发展所带来的越来越大的图规模,并且查询效率高效,返回结果准确性高,能够满足在海量图数据中快速高效查询子图的要求。

    一种图查询方法、装置及存储介质

    公开(公告)号:CN111651641B

    公开(公告)日:2023-08-29

    申请号:CN202010481878.7

    申请日:2020-05-29

    摘要: 本发明提供一种图查询方法、装置及存储介质,其中,方法包括:获取待查询子图;根据所述待查询子图在原始图对应的摘要图中进行查询,得到目标查询子图,所述原始图表征包含待查询子图对应的图信息的图,所述原始图由边对具有属性关系的节点进行连接得到,所述原始图中的边标注有连接的两个节点间的属性关系,所述摘要图表征对所述原始图进行节点合并后的图;根据所述待查询子图和所述目标查询子图在得到所述目标查询子图的原始图中进行查询,得到图查询结果。通过实施本发明,可以更好地适应当前随着时代发展所带来的越来越大的图规模,并且查询效率高效,返回结果准确性高,能够满足在海量图数据中快速高效查询子图的要求。

    基于区域划分的电网子图构建方法、拓扑分析方法及装置

    公开(公告)号:CN109412149A

    公开(公告)日:2019-03-01

    申请号:CN201811220020.4

    申请日:2018-10-18

    IPC分类号: H02J3/00

    摘要: 本发明公开了一种基于区域划分的电网子图构建方法、拓扑分析方法及装置,该电网子图构建方法包括:获取电网系统中的设备元件及其属性信息,建立为顶点数据;根据设备的地理区域属性将顶点数据划分为多个区域顶点集;获取各区域顶点集中每两个顶点间的二元关系,根据二元关系构建各区域顶点集的二元关系集;根据电网系统中设备元件的连接关系构建第一边集;根据二元关系集和第一边集的对应关系,构建区域顶点集的对应的第二边集;根据区域顶点集与第二边集构建电网系统的区域子图。通过实施本发明,有效的对电网数据进行划分,且划分后的子图规模相对平衡,从而实现电网数据的分布式存储和并行化处理,提高了拓扑分析的效率。