Sub-graph matching method and system suitable for directed graph and electronic equipment
A matching method and a directed graph technology, applied in the field of knowledge graphs, can solve the problems of large time overhead and memory overhead, and achieve the effects of reducing memory usage, facilitating parallelism, and improving processing efficiency
Pending Publication Date: 2021-06-11
成都数联铭品科技有限公司
View PDF6 Cites 1 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004] The purpose of the present invention is to improve the problems of large time overhead and memory overhead in the prior art, and provide a new subgraph matching method and system suitable for directed graphs, which can reduce memory consumption , and improve matching 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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0058] Next, the technical solutions in the embodiments of the present invention will be described in conjunction with the embodiments of the present invention, and embodiments are merely described, and embodiments, are intended, and not all of the embodiments of the invention are intended. Components of the embodiments of the present invention described and illustrated in the drawings herein can be arranged and designed in various configurations. Thus, the following detailed description of the embodiments of the invention as provided in the drawings are not intended to limit the scope of the invention, but only the selected embodiments of the present invention are shown. Based on the embodiments of the invention, all other embodiments obtained without making creative labor without making creative labor.
[0059] figure 1 A flowchart of a sub-map matching method suitable for the present embodiment is provided in this embodiment. Such as figure 1 As shown, the method includes the ...
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
Login to View More Abstract
The invention relates to a subgraph matching method and system suitable for a directed graph and electronic equipment, and the method comprises: sorting all nodes in a subgraph, and obtaining a sorted set S; using [ind_v, out_v] as a node feature of a node v, performing datamation representation on all nodes in a set S, the indv being a set formed by coordinates of nodes arranged before the v and adjacent to the v in the S, the out_v being a set formed by subtracting a difference value of the number of elements in the same direction in the ind_v from the number of edges connected with the v in each direction, and the elements in the ind_v and the out_v having directions; and taking any node in the whole graph as a starting point, performing node search based on the datamation representation of all the nodes after sorting until a preset search ending condition is met, and outputting a search result as a matching result. The sub-graph matching efficiency suitable for the directed graph can be greatly improved, and the memory consumption is reduced.
Description
Technical field [0001] The present invention relates to the field of knowledge spectrum, and in particular, to a sub-matching method and system for a mapped diagram, an electronic device. Background technique [0002] Figure data is an important data structure in many applications, including social networks, web, and biological information fields. With the promotion of data storage capacity, the ability to handle large-scale map structure data is critical to increasing application scenarios. A lot of research is committed to improving operational efficiency on the structure structure, such as sub-map matching, regular expression matching, etc. The sub-map matching is the finger, that is, given a query graph and data graph, identifying a sub-map of the same structure as the query map in the data graph. [0003] The map includes a directed view and a non-shaved figure, and a view is a view that the edge in the figure is an arrow, and the arrow indicates the direction, and some have...
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
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06F16/36G06F16/901
CPCG06F16/367G06F16/9024Y02D10/00
Inventor 史晓春陈文周凡吟吴桐
Owner 成都数联铭品科技有限公司