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

Enterprise association relation topology establishing method and query method based on picture model

A technology of association relationship and method establishment, applied in the computer field, can solve problems such as lack of information, and achieve efficient query results

Inactive Publication Date: 2017-11-28
上海斯睿德信息技术有限公司
View PDF9 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This algorithm can only find a certain shortest path between two nodes. However, all the shortest paths between two enterprises are often needed in the enterprise relationship topology graph, so the shortest path returned by the existing algorithm may cause information loss.

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
  • Enterprise association relation topology establishing method and query method based on picture model
  • Enterprise association relation topology establishing method and query method based on picture model
  • Enterprise association relation topology establishing method and query method based on picture model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0041] refer to figure 2, when adding the association relationship of a group of enterprises, first enter the association relationship data of the enterprise into the topology structure. The related relationship data of the enterprise include: institution name, its legal representative, investor, debtor or creditor, branch, employee, etc. In the process of data entry, the unique identities of institutions and natural persons in the topological map space are recorded in the nodes of the graph data model, the legal person relationship, investment relationship, employment relationship, and branch affiliation are recorded in the relationship, and the institution name, registration Capital, time of establishment, registration status, name of natural person, investment amount, type of shareholder, position held, etc. are recorded in attributes. Next, index the frequently used query attributes (organization name, natural person name, etc.), and after the query node parameters are i...

Embodiment 2

[0062] The present invention preferably queries all natural persons or institutions directly related to a single enterprise. After the enterprise data is entered into the topology structure, the natural persons or institutions directly related to the enterprise can be queried. Enter the enterprise name and associated node type, locate the node position according to the enterprise name, use the breadth-first algorithm to filter the output nodes according to the associated node type, and return all the nodes and relationships with the node after filtering. The query results are as follows Figure 9 shown.

Embodiment 3

[0064] In the present invention, preferably, according to two enterprises, all associations between the two enterprises within a specified step are queried. Enter two company names, locate the start and end nodes according to the company names, and use the Dijkstra algorithm to find all the shortest paths between the start and end nodes. The path includes nodes and the relationship between nodes. If there is no relationship between the start and end nodes within the specified step size, return the start and end nodes. The query results are as follows Figure 10 shown.

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 an enterprise association relation topology establishing method based on a picture model. The establishing method comprises the following steps of model establishment, wherein a picture data model is constructed, a picture data structure of the picture data model comprises nodes, relations and attributes, the relations are used for describing association relations among the nodes, and the nodes and the relations have their own attributes respectively; data recording, wherein association relation data is obtained and is input into the picture data model; structure construction, wherein the picture data model establishes association among the nodes according to the relations to generate an association relation topology represented by the picture data model. The invention further discloses a graphical query method based on the graphical data model.

Description

technical field [0001] The invention belongs to the field of computer technology, and in particular relates to a graph model-based enterprise association relationship topology establishment method and query method. Background technique [0002] The graph data model uses graphs to store data, which is one of the closest high-performance data structure methods for storing data. A graph consists of countless nodes and relationships. The simplest graph is a single node, a record, and records some attributes. A node can contain several attributes, and it makes sense to connect the data with relationships and distribute them to different nodes. Relationships organize nodes into arbitrary structures, allowing a graph to be organized into a list, a map, or a complex entity composed of highly related structures. However, the existing graph data model usually only establishes and expresses the relationship between two nodes, which cannot satisfy the structure and difficulty of expre...

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): G06F17/30
CPCG06F16/2237
Inventor 廖辰翰李凯
Owner 上海斯睿德信息技术有限公司
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