Knowledge graph-oriented graph data representation and mapping method

The invention provides a knowledge graph-oriented graph data representation and mapping method, which comprises the following steps of: (10) mapping a large-scale graph data structure into a message space which stores a key data structure containing vertexes, arcs and attributes, and comprises an ad...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: ZHANG YANGMING, ZHAO YANGHUA, CHEN JIAN, WANG CHAOZHI, BAI XINYOU, LIU YING, GUAN LI'AN, ZHANG WEI, ZHU LIANHONG
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The invention provides a knowledge graph-oriented graph data representation and mapping method, which comprises the following steps of: (10) mapping a large-scale graph data structure into a message space which stores a key data structure containing vertexes, arcs and attributes, and comprises an adjacency table and an index table; (20) persistently storing and globally accessing a large-scale graph data structure by utilizing global distributed file system characteristics of a message space; and (30) providing a globally accessible index table structure for realizing parallel access to the graph data. The graph data structure disclosed by the invention can be used for constructing a low-cost massive graph database system, and can also be applied to data for describing various graph structures. 本发明提出了一种面向知识图谱的图数据表示和映射方法,其包括:(10)将大规模图数据结构映射到消息空间,消息空间存储了包含顶点、弧及属性的关键数据结构,包括邻接表和索引表;(20)利用消息空间的全局分布式文件系统特性,持久化存储和全局访问大规模图数据结构;(30)提供全局可访问的索引表结构,用于实现对图数据的并行访问。本发明所述的图数据结构可用于构建低成本的海量图数据库系统,也可以应用于描述各种图结构的数据。