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

Index construction method and device, computer equipment and storage medium

A construction method and computer program technology, applied in the field of computer distributed graph computing, can solve problems such as low query efficiency, high communication overhead, and inability to fully utilize, and achieve the effect of improving query efficiency and reducing the amount of calculation.

Pending Publication Date: 2021-09-28
HUNAN UNIV
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, the above method has a huge communication overhead, and can only perform one-way search during the query process, and then cannot fully utilize the performance of parallel computing
To sum up, the existing distributed batch reachability query methods have the problem of low query efficiency

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
  • Index construction method and device, computer equipment and storage medium
  • Index construction method and device, computer equipment and storage medium
  • Index construction method and device, computer equipment and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0064] In order to make the purpose, technical solution and advantages of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present application, and are not intended to limit the present application.

[0065] The index construction method provided by this application can be applied to such as figure 1 shown in the application environment. Among them, the terminal 102 communicates with the server 104 deployed with the Blogel system through the network, and the server 104 communicates with multiple distributed computing nodes 106 through the network, wherein the server 104 pre-stores the initial graph data and the number of computing nodes. It may be that the user sends an index construction message to the server 104 through the terminal 102, and the server 104 responds t...

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 an index construction method and device, computer equipment and a storage medium. The method comprises the steps: obtaining a DAG and a partitioning result of the DAG; storing the DAG in a preset distributed graph calculation system according to the partitioning result, to obtain graph data structures of all DAG partitions; sorting the vertexes in all the DAG partitions; constructing 2-hop indexes of internal points and 2-hop indexes of boundary points of all the DAG partitions in parallel; reconstructing paths between the boundary points of all the DAG partitions; constructing a boundary graph according to the graph data structure of each DAG partition and the path between the boundary points of each DAG partition; reconstructing 2-hop indexes of the boundary points based on the boundary graph, and dividing the reconstructed 2-hop indexes of the boundary points to the DAG partitions where each boundary points are located. By using the index constructed by the method to carry out distributed batch reachability query, the query efficiency can be improved.

Description

technical field [0001] The present application relates to the technical field of computer distributed graph computing, and in particular to an index construction method, device, computer equipment and storage medium. Background technique [0002] With the explosive growth of graph data, a single computing node has been unable to meet the efficiency and memory requirements of batch reachability queries. In order to solve the above problems, it is necessary to design graph computing technology suitable for distributed multi-computer computing environment. [0003] In a distributed computing environment, graph data needs to be divided into multiple parts, and then stored on different computing nodes. Existing state-of-the-art methods mainly compute a boundary graph index to optimize distributed batch reachability queries. By deploying a boundary graph index on each computing node, this method can effectively reduce the number of message exchanges between all different computi...

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/901
CPCG06F16/9024
Inventor 李肯立曾源远周旭刘楚波肖国庆段明星廖清
Owner HUNAN UNIV
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