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

Category variable storage method, apparatus and device for graph calculation and storage medium

A graph computing and category technology, applied in the input/output process of computing, data processing, special data processing applications, etc., can solve the problem of consuming large storage resources, improve storage efficiency and read efficiency, and improve storage resource utilization. rate effect

Pending Publication Date: 2019-11-29
PING AN TECH (SHENZHEN) CO LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The main purpose of the present invention is to solve the technical problem of consuming a large amount of storage resources due to the use of category variables for integer storage node attributes in large-scale graph calculations

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
  • Category variable storage method, apparatus and device for graph calculation and storage medium
  • Category variable storage method, apparatus and device for graph calculation and storage medium
  • Category variable storage method, apparatus and device for graph calculation and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] Embodiments of the present invention provide a storage method, device, device, and storage medium for category-type variables of graph computing, which are used to store and read values ​​of multiple category-type variables of node attributes in a preset order by using bits. It improves the data storage efficiency and reading efficiency in graph computing, and improves the storage resource utilization of node attributes at the same time.

[0031] In order to enable those skilled in the art to better understand the solutions of the present invention, the embodiments of the present invention will be described below with reference to the drawings in the embodiments of the present invention.

[0032] The terms "first", "second", "third", "fourth", etc. (if any) in the description and claims of the present invention and the above drawings are used to distinguish similar objects, and not necessarily Used to describe a specific sequence or sequence. It is to be understood tha...

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 the technical field of big data, and discloses a category variable storage method, apparatus and device for graph calculation and a storage medium. The category variable storage method for graph calculation comprises the steps: obtaining a plurality of preset category variables of node attributes, wherein the values of the preset category variables are integers; counting aplurality of preset category variables to obtain the total number N of the category variables, N being a positive integer; calculating the storage bit number Ki of each preset category variable according to a preset algorithm, wherein K is a positive integer larger than 0, and the value range of i is a positive integer smaller than or equal to N; storing the value of each preset category variableaccording to the storage bit number Ki of each preset category variable and a preset sequence; and when at least one preset category variable of the read node attribute is detected, reading a value of the at least one preset category variable according to a preset sequence. According to the category variable storage method, the category variables are stored through bits, so that the storage resource utilization rate of node attributes is increased.

Description

technical field [0001] The present invention relates to the field of node storage, in particular to a storage method, device, equipment and storage medium for category-type variables of graph computing. Background technique [0002] Graph data mining is an important method in relation mining and group profiling. Graph data is composed of nodes and edges. The nodes in the graph are used to represent the connected subjects, and the edges are used to represent the association between the subjects. The denser the edge and the greater the weight of the edge, the stronger the association. Graph data is mainly composed of node attributes and edge attributes, and graph computing involves data storage of a large number of node attributes. [0003] The data storage of node attributes includes a large number of categorical variables. For example, to determine which specific category a node belongs to, its category ranges from 1 to n, and n is a positive integer greater than 1. The val...

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/901G06F3/06
CPCG06F16/9024G06F3/0608G06F3/0638G06F3/067
Inventor 邓强张娟屠宁赵之砚施奕明
Owner PING AN TECH (SHENZHEN) 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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com