Graph data compression method and query method based on triangular statistics

A technology of compression method and query method, applied in the database field, can solve the problems of good compression rate, inability to obtain, lossless graph data, compression time, and compression ratio that cannot be taken into account, and achieve the effect of improving execution efficiency.

Inactive Publication Date: 2016-04-27
EAST CHINA NORMAL UNIV
View PDF5 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The simpler adjacency list compression method cannot get a better compression rate, and the more complex adjacency list compression method will consume more decompression costs when decompressing it
[0014] In order to overcome the defects of lossless graph data, compression time, and compression ratio in the prior art, a graph data compression method and query method based on triangle statistics are proposed

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
  • Graph data compression method and query method based on triangular statistics
  • Graph data compression method and query method based on triangular statistics
  • Graph data compression method and query method based on triangular statistics

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The present invention will be further described in detail in conjunction with the following specific embodiments and accompanying drawings. The process, conditions, experimental methods, etc. for implementing the present invention, except for the content specifically mentioned below, are common knowledge and common knowledge in this field, and the present invention has no special limitation content.

[0042] Such as figure 1 , the present invention is based on the graph data compression method of triangle statistics, comprises the following steps:

[0043] Step 1: Obtain a set of graph data, filter all the triangular elements composed of three interrelated nodes, and form a set of triangular elements;

[0044]Step 2: In the set, if two or more triangular elements share two identical nodes, compress the triangular elements into one node to obtain a compressed result.

[0045] Among them, in step 1, the upper bound and lower bound of the degree of the node are further u...

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 compression method based on triangular statistics, which comprises the steps of: acquiring a group of graph data, screening all triangular elements composed of three nodes having a correlation in the group of graph data, and forming a set of the triangular elements; and compressing the triangular elements into one node to obtain a compression result if more than two triangular elements comprise two identical nodes in the set. The graph data compression method increases a compression ratio by transforming an original storage form utilizing a node pair to represent a correlation between two nodes into a feature of utilizing a common node of the triangular elements. The invention further discloses an optimized query method for the graph data obtained by adopting the graph data compression method based on triangular statistics.

Description

technical field [0001] The invention belongs to the technical field of databases, and specifically proposes a graph data compression method based on triangle statistics. Background technique [0002] Nowadays, graph data has been widely used in various network applications, such as web page link information, social network and semantic network, etc. However, with the continuous development of data scale, a graph data may include millions or even tens of millions of nodes, and there may also be tens of millions of edges between these nodes to represent the relationship between these nodes . It is a huge challenge to store and process such large-scale graph data, and the query efficiency of nodes or relationships between nodes in a large-scale graph data is also of great concern. [0003] In order to be able to process the ever-increasing scale of graph data more efficiently, compressing graph data is an effective means, which can greatly reduce the storage space required fo...

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): H03M7/30
Inventor 张俍钱卫宁周傲英
Owner EAST CHINA NORMAL UNIV
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