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

Method and apparatus for managing graph data

A technology of graph data and edge data, applied in still image data indexing, still image data query, still image data retrieval and other directions, can solve the problem of large storage space overhead, and achieve the effect of reducing overhead and reducing data redundancy.

Active Publication Date: 2022-02-08
ALIPAY (HANGZHOU) INFORMATION TECH CO LTD
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, this existing technology needs to store edge attributes twice in the primary index and the auxiliary index, so the overhead of storage space is large

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 apparatus for managing graph data
  • Method and apparatus for managing graph data
  • Method and apparatus for managing graph data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] The technical solutions in the present disclosure will be described below with reference to the accompanying drawings.

[0029] A graph database is a data model used to describe the relationship between objects. Graph databases use graph structures for semantic queries, and use vertices, edges, and attributes to represent and store data. Compared with the traditional relational model, for queries involving complex multi-hop relationships, using a graph database for processing is not only more natural in expression, but also more efficient in processing.

[0030] figure 1 is a schematic diagram of a graph provided by an embodiment of the present disclosure. Below to figure 1 As an example, a brief introduction to graphs is given.

[0031] Such as figure 1 As shown, a graph usually consists of vertices and edges. Vertices can also be called nodes or junctions, and edges can also be called relationships. Vertex data can include vertex ID, vertex type, etc. Vertex I...

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 present disclosure provides a method and apparatus for managing graph data. The method is applied to a graph database, the graph database stores edge data of a time series graph, and the edge data records various attributes of edges in the sequence graph, and the various attributes include timestamps, The index of the edge data includes a main index and an auxiliary index, the value of the main index is the timestamp, the auxiliary index stores the various attributes, and the key of the auxiliary index includes the timestamp, The method includes: receiving a first request, where the first request is used to request to perform an edge scan operation on the edge data according to a time range; Executing the edge scan operation to obtain edges whose time stamps in the sequence diagram fall within the time range.

Description

technical field [0001] The present disclosure relates to the field of data processing, in particular to a method and device for managing graph data. Background technique [0002] In the processing of the sequence diagram, it is often necessary to perform an edge scan operation on the edge data of the sequence diagram according to the time range, so as to obtain the edges whose timestamps fall within the time range. However, the key of the primary index of the edge data (i.e. the primary key) does not contain the timestamp of the edge, resulting in low efficiency of the edge scan operation. [0003] In order to improve the efficiency of the side scan operation, some existing technologies introduce a secondary index (secondary index) on the basis of the primary index. Like the main index, the auxiliary index retains all the properties of the edge. The difference between the auxiliary index and the main index is that the timestamp of the edge is added to the key of the auxilia...

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/53G06F16/9024
Inventor 朱晓伟
Owner ALIPAY (HANGZHOU) INFORMATION TECH CO LTD
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