Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

RDF graph and attribute graph unified storage method based on relation model

A technology of relational model and attribute graph, applied in the field of knowledge graph, can solve the problem of high cost of subgraph matching, and achieve the effect of management, query and interoperability.

Active Publication Date: 2019-12-06
TIANJIN UNIV
View PDF6 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The disadvantage of this scheme is that the cost of subgraph matching is too high, and graph homomorphism is NP complete

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • RDF graph and attribute graph unified storage method based on relation model
  • RDF graph and attribute graph unified storage method based on relation model
  • RDF graph and attribute graph unified storage method based on relation model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments, but the following embodiments in no way limit the present invention.

[0044] Such as figure 1 As shown, the design idea of ​​the RDF graph and attribute graph unified storage method based on the relational model in the present invention is to analyze the structure and semantics of the mainstream data model of the knowledge graph—the RDF model and the attribute graph model, and use the relational model to store them. To express semantic information, design a unified storage model for knowledge graphs based on relational models, import and store knowledge graphs based on open source databases, test storage space and storage time, and perform simple update query operations to verify the effectiveness of knowledge graph storage solutions.

[0045] Such as figure 2 As shown, a kind of RDF graph and attribute graph unified storage method based on re...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an RDF graph and attribute graph unified storage method based on a relation model. According to definitions and characteristics of an RDF graph model and an attribute graph model of two data models of a knowledge graph and a storage concept of a relation table, two logic models of an RDF graph and an attribute graph are stored in a physical model of the relation table at abottom layer, including bottom-layer storage of the RDF graph and bottom-layer storage of the attribute graph. The method comprises the steps of storing all semantic information of an RDF graph and anattribute graph in a bottom layer in the form of a relation table, and maintaining a system table for an RDF three-super graph structure to realize edge point double-copy storage for managing certainedges in the RDF graph. According to the method, the problem of difference of semantic expression capacities of the RDF graph and the attribute graph can be solved, large-scale knowledge graph data storage and management are achieved, data redundancy is effectively reduced, efficient query is achieved, and the method has high application value.

Description

technical field [0001] The invention relates to the field of knowledge graphs, RDF storage and attribute graph storage. Background technique [0002] As the latest achievement in the development of symbolism, knowledge graph is an important cornerstone of artificial intelligence. The construction and release of large-scale knowledge graphs in various fields pose new challenges to the data management of knowledge graphs. The knowledge graph data model is based on the graph structure, using vertices to represent entities and edges to represent the relationship between entities. This general data representation can naturally describe the extensive connections between things in the real world. [0003] Currently, there are two mainstream data models for knowledge graphs, namely RDF (Resource Description Framework, resource description framework) model and attribute graph model. The former has been standardized by W3C (World Wide Web Consortium), and the latter has been widely ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F16/901G06F16/903
CPCG06F16/9024G06F16/90335
Inventor 王鑫柳鹏凯张然郭谢帆
Owner TIANJIN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products