A Directed Graph Reachability Linked List Generation and Query Method in Parallel Environment
A reachability and directed graph technology, which is applied in the field of directed graph reachability linked list generation and query, can solve the problems of short calculation time, large index occupation space, and high index storage cost, so as to speed up the query speed, The effect of reducing the size of graph data and reducing the calculation load
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0085] Embodiments of the present invention will be further described in detail below in conjunction with the accompanying drawings.
[0086] In modern society, the application of graphs is becoming more and more extensive, and the amount of data that needs to be processed has increased significantly. In this case, relying solely on a single processor for computing can no longer meet the current needs of graph accessibility computing tasks. The current computing The task needs to be completed in a multi-processor parallel environment, so it is particularly important to design a graph reachability calculation method suitable for a parallel environment. The main process of the method adopted in the embodiment of the present invention is as follows: first, a simplified result is obtained by compressing the data on the graph, and then calculation is performed on the compressed result, and the accessibility is judged based on the intersection of the descendant node set and the ances...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
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