A graph data processing method, device, electronic equipment and storage medium

A processing method and graph data technology, applied in the computer field, can solve problems such as reducing query performance and side-write performance, and achieve the effects of improving access performance, improving import performance, and reducing the number

Active Publication Date: 2022-03-22
北京海致星图科技有限公司 +1
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

These systems directly encode the attributes of points and edges into the form of key-value pairs for storage. There are two ways: each edge is represented and stored with a key-value pair, or all edges are represented and stored with a key-value pair , which reduces the query performance and side-write performance, and needs to be improved urgently

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
  • A graph data processing method, device, electronic equipment and storage medium
  • A graph data processing method, device, electronic equipment and storage medium
  • A graph data processing method, device, electronic equipment and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0032] Figure 1A It is a flow chart of a graph data processing method provided in Embodiment 1 of the present invention. This embodiment is applicable to the situation of processing graph data. The method can be executed by a graph data processing device, which can be implemented by software and / or or hardware, and can be integrated into an electronic device carrying a graph data processing function, such as a server device.

[0033] like Figure 1A As shown, the method may specifically include:

[0034] S110. According to the identification information of the endpoint in the graph data to be stored and the type of the relationship edge associated with the endpoint, construct the foreign key identifier of the basic key-value pair key field of at least one type of relationship edge.

[0035] In this embodiment, the graph data to be stored refers to graph data that needs to be stored, and may include endpoints and relationship edges, where the endpoints may be super nodes with ...

Embodiment 2

[0058] Figure 2A It is a flow chart of a graph data processing method provided in Embodiment 2 of the present invention. On the basis of the above embodiments, it is further optimized to insert, delete and modify data in the kv storage engine, providing an optional implementation Program.

[0059] like Figure 2A As shown, the method may specifically include:

[0060] S210. If an edge insertion event is recognized, determine a target foreign key identifier according to the type of the edge to be inserted and the identification information of any endpoint associated with the edge to be inserted.

[0061] Wherein, the insertion edge event refers to an event that requires relational edge insertion and storage. The target foreign key identifier is used to determine the basic key-value pair of the same type as the edge to be inserted, that is, the basic key-value pair that needs to be inserted in the edge to be inserted.

[0062] In this embodiment, if an edge insertion event ...

Embodiment 3

[0079] image 3 It is a schematic structural diagram of a graph data processing device provided in Embodiment 3 of the present invention. This embodiment is applicable to processing graph data. The device can be implemented by software and / or hardware, and can be integrated into a bearer In electronic equipment with graph data processing functions, such as in server equipment.

[0080] like image 3 As shown, the device may specifically include a foreign key identification building module 310, an internal key identification determination module 320, an internal key value determination module 330, and a writing module 340, wherein,

[0081] The foreign key identification building module 310 is used to construct the foreign key identification of the basic key-value pair key field of at least one type of relationship edge according to the identification information of the endpoint in the graph data to be stored and the type of the relationship edge associated with the endpoint; ...

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 a graph data processing method, device, electronic equipment and storage medium, belonging to the technical field of computers. The method includes: according to the identification information of the endpoint in the graph data to be stored and the type of the relationship edge associated with the endpoint, constructing the foreign key identification of the basic key-value pair key field of at least one type of relationship edge; according to the identification of the endpoint Information and the identification information of the relationship edge, determine the internal key identifier of the data key-value pair key field of the relationship edge; according to the attribute information of the relationship edge, determine the internal key value of the data key-value pair field of the relationship edge key value; write the data key-value pair of the same type of relationship edge into the addressing area of ​​the basic key-value pair value field of the relationship edge corresponding to the type; write the basic key-value pair into the kv storage of the graph database in the engine. Through the above technical solution, the graph data import performance and access performance are improved.

Description

technical field [0001] Embodiments of the present invention relate to the field of computer technology, and in particular, to a method, device, electronic device, and storage medium for processing image data. Background technique [0002] With the rapid development of the Internet, graph databases are ushering in rapid development because they provide the most direct expression of data association relationships and the graph model's natural tolerance for heterogeneous data. However, how to store data efficiently and access data quickly has become an urgent problem to be solved for graph databases. [0003] At present, the graph database usually adopts the NoSQL storage engine as the storage engine of the graph database. The mainstream uses the key-value pair (key-value, kv) storage system to store the graph data, and combines the semantic transformation of the graph to satisfy the user's query and query of the graph. storage needs. These systems directly encode the attribu...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/51G06F16/53
CPCG06F16/51G06F16/53
Inventor 杨娟杨再飞翟士丹杨珂沈游人武永卫陈康姜进磊
Owner 北京海致星图科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap