System for handling concurrent property graph queries

A technology of attribute graph and graph processing, which is applied in the fields of electrical digital data processing, special data processing applications, instruments, etc.

Pending Publication Date: 2021-02-09
HUAWEI CLOUD COMPUTING TECH CO LTD
View PDF7 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, graph processing is known to face performance challenges due to random data access patterns, especially at large data volumes in industrial-scale applications.

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
  • System for handling concurrent property graph queries
  • System for handling concurrent property graph queries
  • System for handling concurrent property graph queries

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] It should be understood at the outset that even though illustrative implementations of one or more embodiments are provided below, in conjunction with FIG. 1- Figure 16 The disclosed systems and / or methods described may be implemented using any number of techniques, whether currently known or in existence. The invention should in no way be limited to the illustrative implementations, drawings, and techniques illustrated below, including the exemplary designs and implementations illustrated and described herein, but rather be within the scope of the appended claims and their equivalents Modifications within the complete scope of the object.

[0053] overview

[0054] Many existing graph processing systems focus on parallelism to maximize the execution efficiency of a single query or algorithm execution. Therefore, concurrency is required to support multiple users accessing a graph concurrently, and executing each individual query in parallel leads to resource competit...

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

A graph processing system for concurrent property graph queries of a property graph implemented in a distributed network computes on respective nodes a subgraph shard represented as edge-sets containing vertices within a certain range. Each node stores data for a subgraph shard that contains a range of local vertices that are a subset of all vertices of the property graph. Each subgraph shard alsohas boundary vertices having edges that connect the subgraph shard to boundary vertices of another subgraph shard. Upon receipt of concurrent queries of the property graph, a query of the subgraph shards is scheduled in accordance with an initial vertex for each concurrent user query. The property graph is traversed by traversing edge-sets within a subgraph shard on each node and during traversalmessaging is used to send values of boundary vertices to at least one other node having another subgraph shard sharing the boundary vertices.

Description

[0001] Related Applications Cross Application [0002] This application is related to U.S. Provisional Application Serial No. 62 / 685,555, filed June 15, 2018, entitled "Methodology and System for Handling Concurrent Property Graph Queries" , the entire content of which US provisional application is incorporated herein by reference. technical field [0003] The present invention relates to an edge-set based property graph traversal framework operating in a distributed infrastructure. Background technique [0004] Many big data analytics applications study a set of related entities modeled naturally as a graph. However, graph processing is known to face performance challenges due to random data access patterns, especially at large data volumes in industrial-scale applications. Addressing these challenges is critical to the performance of such industrial-scale applications. [0005] Graph processing has been widely used in big data analysis and is playing an increasingly imp...

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/901
CPCG06F16/9024G06F16/24549G06F16/2455G06F16/2315G06F9/4881G06F9/52
Inventor 夏应龙李洲任陈
Owner HUAWEI CLOUD COMPUTING TECH CO LTD
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap