Method and system for preventing hanging edge in distributed graph database

A distributed, database technology, applied in the field of big data, can solve problems such as hanging edges, and achieve the effect of ensuring final consistency

Pending Publication Date: 2022-06-21
杭州欧若数网科技有限公司
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The embodiment of the present application provides a method and system for preventing dangling edges in a distributed graph database, so as to at least solve the problem of dangling edges in a distributed graph database in the related art

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
  • Method and system for preventing hanging edge in distributed graph database
  • Method and system for preventing hanging edge in distributed graph database
  • Method and system for preventing hanging edge in distributed graph database

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] In order to make the objectives, technical solutions and advantages of the present application more clearly understood, the present application will be described and illustrated below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application, but not to limit the present application. Based on the embodiments provided in the present application, all other embodiments obtained by those of ordinary skill in the art without creative work fall within the protection scope of the present application.

[0044]Obviously, the accompanying drawings in the following description are only some examples or embodiments of the present application. For those of ordinary skill in the art, the present application can also be applied to the present application according to these drawings without any creative effort. other similar situations. In addition, it will also b...

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 relates to a method and system for preventing edge suspension in a distributed graph database, and the method comprises the steps: creating a point ref-key data storage format, creating an edge ref-key data storage format, and enabling a point ref-key and an edge ref-key to be respectively associated with a corresponding point data-key and an edge data-key; and on the basis of the point ref-key and the edge ref-key, graph data stored in the distributed graph database are operated, the operation comprises edge insertion, and the edge insertion specifically comprises the steps of starting a transactional mechanism, inserting a forward edge into the distributed graph database and inserting a reverse edge into the distributed graph database after completion. According to the method, the problem that the hanging edge is easy to appear in the distributed graph database is solved, the hanging edge is ensured not to appear through the ref-key design, and the final consistency of the forward edge and the reverse edge is ensured.

Description

technical field [0001] The present application relates to the technical field of big data, and in particular, to a method and system for preventing dangling edges in a distributed graph database. Background technique [0002] With the rapid development of big data and artificial intelligence, super-large-scale relational networks are gradually being widely used in the fields of social recommendation, risk control, Internet of Things, blockchain, and security prevention and control. As one of the technical cornerstones of all these applications, big Storage and computing platforms for large-scale distributed relational networks have received increasing attention from academia and industry. This kind of relational network is usually based on Graph Theory in data structure. There are two core elements that constitute a graph: points (vertex or node, also known as nodes) and attributes on points, and edges (edges). , also known as associations or relationships) and attributes o...

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 Applications(China)
IPC IPC(8): G06F16/22G06F16/23G06F16/27G06F16/901
CPCG06F16/2228G06F16/23G06F16/27G06F16/9024
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