A method for constructing a business graph based on a traceability graph and a traceability retrieval method

Abstract

The present invention relates to the field of knowledge graph technology, and in particular to a method for constructing a business graph based on a traceability graph and a traceability retrieval method. The method for constructing a business graph based on a traceability graph comprises: obtaining a data source for constructing a business graph, and marking different identification information for each data source to construct a traceability graph; in the process of constructing the business graph, when constructing a business object based on the data source, obtaining a target data source corresponding to the business object from the traceability graph, and obtaining target identification information corresponding to the target data source; marking the target identification information as the traceability point ID of the business object to form the business graph, so that the corresponding data source can be found through each business object in the business graph, thereby improving the efficiency and accuracy of traceability, and facilitating source quality evaluation of the data stored in the graph when performing quality evaluation of the data based on the extracted source.

Description

Technical Field

[0001] The present invention relates to the field of knowledge graph technology, and in particular to a method for constructing a business graph based on a traceability graph and a traceability retrieval method. Background Art

[0002] Knowledge graphs, also known as scientific knowledge graphs, are also known as knowledge domain visualization or knowledge domain mapping maps in the library and information science community. They are a series of different graphics that show the development process and structural relationships of knowledge. They use visualization technology to represent knowledge resources and their carriers, and to mine, analyze, construct, map, and display knowledge and the connections between them.

[0003] The creation and production of knowledge graphs requires the extraction of various information and the use of data integration technology to integrate information islands together, which constitutes a knowledge graph with certain knowledge significance.

[0004] With the development of knowledge graph technology, we have more means to establish links between different knowledge. For example, we can obtain multiple documents from multiple server systems and then extract valid entity and relationship information from multiple documents.

[0005] However, when storing the results of knowledge extraction in the knowledge graph, only the extracted result data is stored, and the source of the result data is not stored. When performing quality assessment on the data based on the extraction source, it is difficult to perform source quality assessment on the data stored in the graph. Summary of the Invention

[0006] In view of the above problems, the present invention is proposed to provide a method for constructing a business graph based on a traceability graph and a traceability retrieval method that overcomes the above problems or at least partially solves the above problems.

[0007] In a first aspect, the present invention provides a method for constructing a business graph based on a traceability graph, comprising:

[0008] Obtain the data sources used to build the business graph and label each data source with different identification information to build a traceability graph;

[0009] In the process of constructing the business graph, when constructing a business object based on the data source, the target data source corresponding to the business object is obtained from the traceability graph, and the target identification information corresponding to the target data source is obtained;

[0010] The target identification information is marked as the traceability point ID of the business object to form the business graph.

[0011] Furthermore, the traceability point ID of the business object includes: one traceability point ID, or a traceability point set consisting of more than one traceability point ID;

[0012] The business object includes: a business ontology and a business entity. The business ontology and the business entity are both nodes in the business graph, and the business entity is a specific instance in the business ontology.

[0013] Furthermore, the acquisition of data sources for constructing a business graph and labeling each data source with different identification information to construct a traceability graph includes:

[0014] Obtaining a data source for constructing a business graph, the data source including the system and document from which the data originates, and document elements in the document, the document elements including: titles, paragraphs, and charts;

[0015] Marking different identification information for the system and document from which the data originates, and for the document elements in the document;

[0016] The system, the document, and the document elements in the document are respectively used as traceability objects, and the relationship between the traceability objects is established to form a traceability map.

[0017] Furthermore, a reserved bit is provided in the identification information for marking the source type of the data source.

[0018] Furthermore, the system, the document, and the document elements in the document are respectively used as traceability objects, and the relationship between the traceability objects is established to form a traceability graph, including:

[0019] According to the first inclusion relationship between the system from which the data originates and the document, connecting the system and the document to form the first inclusion relationship;

[0020] Determining whether the document element is first-level content in the document, where the document includes multiple levels of content, and there is a sequential inclusion relationship from the first-level content to the N-level content, and the number of each level of content is greater than or equal to one;

[0021] If so, according to the second inclusion relationship between the document element and the document, connect the document and the document element to form the second inclusion relationship;

[0022] If not, based on the third inclusion relationship between the document elements, the document elements at adjacent levels are connected to form the third inclusion relationship and the traceability graph.

[0023] In a second aspect, the present invention further provides a method for traceability retrieval, which is applied to a business graph based on a traceability graph, comprising:

[0024] Obtain search terms from the business graph based on the traceability graph;

[0025] Based on the search term, obtaining a traceability point ID corresponding to the search term from the business graph based on the traceability graph;

[0026] Based on the tracing point ID, obtaining target identification information corresponding to the tracing point ID from the tracing graph-based business graph;

[0027] Based on the target identification information, the corresponding target data source is obtained from the business graph based on the traceability graph to implement traceability retrieval in the business graph based on the traceability graph.

[0028] In a third aspect, the present invention further provides a device for constructing a business graph based on a traceability graph, comprising:

[0029] Build a traceability graph module to obtain the data source used to build the business graph and mark each data source with different identification information to build the traceability graph;

[0030] A target identification information acquisition module is used to obtain the target data source corresponding to the business object from the traceability graph when constructing a business object based on the data source during the process of constructing the business graph, and obtain the target identification information corresponding to the target data source;

[0031] The business graph forming module is used to use the target identification information as the traceability point ID of the business object to form the business graph.

[0032] In a fourth aspect, the present invention provides a device for source tracing and retrieval, comprising:

[0033] The search term acquisition module is used to obtain search terms from the business graph based on the traceability graph;

[0034] A traceability point ID obtaining module, configured to obtain a traceability point ID corresponding to the search term from the business graph based on the traceability graph based on the search term;

[0035] A target identification information obtaining module is used to obtain target identification information corresponding to the tracing point ID from the business graph based on the tracing graph based on the tracing point ID;

[0036] The data source acquisition module is used to obtain the corresponding target data source from the business graph based on the traceability graph based on the target identification information, so as to realize traceability retrieval in the business graph based on the traceability graph.

[0037] In a fifth aspect, the present invention provides a device comprising at least one processor, and at least one memory and a bus connected to the processor;

[0038] The processor and the memory communicate with each other via the bus;

[0039] The processor is used to call the program instructions in the memory to execute the steps of the above-mentioned method for constructing a business graph based on a traceability graph.

[0040] In a sixth aspect, the present invention provides a storage medium having a computer program stored thereon, which implements the above-mentioned method steps when executed by a processor.

[0041] One or more technical solutions in the embodiments of the present invention have at least the following technical effects or advantages:

[0042] The present invention provides a method for constructing a business graph based on a traceability graph. First, a data source for constructing a business graph is obtained, and different identification information is marked for each data source to construct a traceability graph; in the process of constructing the business graph, when a business object is constructed based on the data source, a target data source corresponding to the business object is obtained from the traceability graph, and target identification information corresponding to the target data source is obtained; the target identification information is marked as the traceability point ID of the business object to form a business graph, and then the traceability graph is constructed in the process of constructing the business graph to form a business graph based on the traceability graph, so that the corresponding data source can be found through each business object in the business graph, thereby improving the efficiency and accuracy of traceability, and facilitating source quality evaluation of the data stored in the graph when the data is quality evaluated based on the extracted source. BRIEF DESCRIPTION OF THE DRAWINGS

[0043] Various other advantages and benefits will become apparent to those skilled in the art upon reading the detailed description of the preferred embodiment below. The accompanying drawings are for illustration purposes only and are not to be considered as limiting the present invention. Throughout the drawings, the same reference figures denote the same components. In the drawings:

[0044] Figure 1 A schematic diagram showing the steps of a method for constructing a business graph based on a traceability graph in an embodiment of the present invention is shown;

[0045] Figure 2 A schematic diagram of a traceability map constructed in an embodiment of the present invention is shown;

[0046] Figure 3 A schematic diagram showing the steps of the source tracing retrieval method according to an embodiment of the present invention is shown;

[0047] Figure 4 A schematic diagram of the structure of an apparatus for constructing a service graph based on a traceability graph in an embodiment of the present invention is shown;

[0048] Figure 5 A schematic diagram of the structure of a device for source tracing and retrieval in an embodiment of the present invention is shown;

[0049] Figure 6 A schematic structural diagram of an electronic device in an embodiment of the present invention is shown. DETAILED DESCRIPTION

[0050] Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although exemplary embodiments of the present disclosure are shown in the accompanying drawings, it should be understood that the present disclosure can be implemented in various forms and should not be limited by the embodiments set forth herein. Rather, these embodiments are provided to enable a more thorough understanding of the present disclosure and to fully convey the scope of the present disclosure to those skilled in the art.

[0051] It should be noted that similar reference numerals and letters represent similar items in the following drawings. Therefore, once an item is defined in one drawing, it does not need to be further defined or explained in subsequent drawings. At the same time, in the description of the present invention, the terms "first", "second", etc. are used only to distinguish the description and should not be understood as indicating or implying relative importance.

[0052] Example 1

[0053] The embodiment of the present invention provides a method for constructing a business graph based on a traceability graph, such as Figure 1 Shown, including:

[0054] S101, obtain the data source used to build the business graph, and mark different identification information for each data source to build a traceability graph.

[0055] S102, in the process of constructing the business graph, when constructing a business object based on the data source, obtain the target data source corresponding to the business object from the traceability graph, and obtain the target identification information corresponding to the target data source.

[0056] S103: Mark the target identification information as the traceability point ID of the business object to form the business graph.

[0057] Among them, S101 is to build a traceability map, which specifically includes:

[0058] Step 1: Obtain the data source used to build the business graph. The data source includes the system from which the data comes, the document, and the document elements in the document. Here, the document elements include: titles, paragraphs, and charts.

[0059] For example, the systems from which the data originates include business attribute systems, business logic systems, and other systems, or they may also be servers, and so on.

[0060] In any one of the systems, there are multiple documents, such as text-type documents, audio-type documents, or pictures, video-type documents, etc., which are not specifically limited here.

[0061] The document includes a variety of document elements, including titles, paragraphs, and icons. Of course, other content elements are also included, which are not specifically limited here.

[0062] For example, a document includes first-level titles, second-level titles, second-level paragraphs, and so on.

[0063] Step 2: Label the system, document, and document elements in the document from which the data originates with different identification information.

[0064] The identification information here is globally unique to ensure that all identification information is unique. This identification information can be a string of codes or pre-set ID information. In the case of ID information, the total length of the ID can be 50 bits, and the first 10 bits are reserved to indicate the source type. For example, 0000000001 in the first 10 bits indicates that it comes from the business system, and 0000000002 indicates that it comes from an external server. Of course, different bits in different positions can also be reserved to indicate the source type, and this is not limited here.

[0065] Step three: Take the system, document, and document elements in the document as traceability objects, establish the relationship between the traceability objects, and form a traceability map.

[0066] For the content of step three, use the following method to implement it:

[0067] First, according to the first inclusion relationship between the system from which the data originates and the document, a line is connected between the system and the document to form the first inclusion relationship.

[0068] Next, it is determined whether the document element is a first-level content in the document. The document includes multiple levels of content, and there is a sequential inclusion relationship from the first-level content to the N-level content. The number of each level of content is greater than or equal to one.

[0069] If so, according to the second inclusion relationship between the document element and the document, a line is connected between the document and the document element to form a second inclusion relationship.

[0070] If not, based on the third inclusion relationship between the document elements, the document elements at adjacent levels are connected to form the third inclusion relationship to form a traceability map.

[0071] Specifically, if Figure 2 As shown, Figure 2The system in the system is the company's cloud disk, and the name of a document in the system is cloudera (a software). The software includes the corresponding functions, introduction, and first-level content of monitoring indicators.

[0072] The first-level content, titled "Function", includes management corresponding to the second-level content and paragraph 3, wherein the second-level content, management includes parameter configuration content.

[0073] The first level content, titled Introduction, includes Paragraph 2 and Paragraph 01.

[0074] Of course, the first-level content, titled Monitoring Indicators, also includes some second-level content, which will not be elaborated on here.

[0075] According to the above description, the system: company cloud disk and the document: cloudera are connected according to the first inclusion relationship, and the system object and the document object are connected to form the first inclusion relationship, that is, the system: company cloud disk contains the document: cloudera, and the arrow points to the document: cloudera.

[0076] This document, Cloudera, includes document elements such as Introduction, Features, Management, Parameter Configuration, Monitoring Metrics, and Section 01, Section 2, and Section 3. This document element contains multiple levels of content, with a sequential inclusion relationship from Level 1 to Level N. Some of these elements refer to titles, while others refer to specific paragraphs. For example, Level 1 content includes Features, Introduction, and Monitoring Metrics. Secondary content includes Section 01, Section 2, Section 3, and Management. Third-level content includes Parameter Configuration.

[0077] After obtaining the document element, first determine whether the document element is the first-level content in the document. If so, connect the document object and the document element object (first-level content) based on the second inclusion relationship, that is, document: cloudera, and the first-level content: function, introduction, and monitoring indicators, to form the second inclusion relationship, that is, document: cloudera contains the first-level content.

[0078] If not, based on the third inclusion relationship between the document elements, the document element objects at adjacent levels are connected to form the third inclusion relationship.

[0079] Specifically, the secondary content is connected to the related primary content, for example, the introduction (primary content) is connected to paragraph 2 (secondary content) and paragraph 01 (secondary content), respectively, to form the third inclusion relationship.

[0080] According to the above method, a traceability map is formed.

[0081] In S102, in the process of constructing the business graph, when constructing a business object based on the data source, the target data source corresponding to the business object is obtained from the traceability graph, and the target identification information corresponding to the target data source is obtained.

[0082] Constructing a business object based on the data source includes constructing a business ontology based on the data source and extracting entities based on the data source. That is, the business object includes a business ontology and a business entity. Both the business ontology and the business entity are nodes in the business graph, and the business entity is a specific instance in the business ontology.

[0083] The business ontology is a generalized data model that models general types of things with certain attributes and does not contain information about specific individuals.

[0084] The business entity is a specific instance of the business ontology. For example, if the business ontology is "transportation", the business entity is "new energy vehicle", etc.

[0085] Next, from the traceability graph, obtain the target data source corresponding to the business object and obtain the target identification information corresponding to the target data source.

[0086] In step 2 of S101 above, different identification information has been marked for each data source. Therefore, according to the business object to be constructed, the target data source corresponding to the business object in the traceability map is obtained, and then the corresponding target identification information is obtained.

[0087] Finally, execute S103 and use the target identification information as the traceability point ID of the business object to form the business graph.

[0088] In particular, since the number of target data sources corresponding to the business object obtained in S102 may be one or more, the corresponding target identification information may also be one or more.

[0089] Of course, when the target identification information is marked as the traceability point ID of the business object, the obtained traceability point ID also includes one traceability point ID, or a traceability point set consisting of more than one traceability point ID.

[0090] In the process of constructing the business graph, in addition to the above-mentioned construction of business objects and marking the obtained target identification information as the traceability point ID of the business object, it also includes: other steps of constructing the graph, which will not be described in detail here.

[0091] The business graph based on the traceability graph obtained in the above manner can be accurately traced.

[0092] One or more technical solutions in the embodiments of the present invention have at least the following technical effects or advantages:

[0093] The present invention provides a method for constructing a business graph based on a traceability graph. First, a data source for constructing a business graph is obtained, and different identification information is marked for each data source to construct a traceability graph; in the process of constructing the business graph, when a business object is constructed based on the data source, a target data source corresponding to the business object is obtained from the traceability graph, and target identification information corresponding to the target data source is obtained; the target identification information is marked as the traceability point ID of the business object to form a business graph, and then the traceability graph is constructed in the process of constructing the business graph to form a business graph based on the traceability graph, so that the corresponding data source can be found through each business object in the business graph, thereby improving the efficiency and accuracy of traceability, and facilitating source quality evaluation of the data stored in the graph when the data is quality evaluated based on the extracted source.

[0094] Example 2

[0095] Based on the same inventive concept, the second embodiment of the present invention provides a method for traceability retrieval, which is applied to the business graph based on the traceability graph obtained in the first embodiment, such as Figure 3 Shown, including:

[0096] S301, obtaining search terms from the business graph based on the traceability graph.

[0097] S302: Based on the search term, obtain the traceability point ID corresponding to the search term from the business graph based on the traceability graph.

[0098] S303: Based on the tracing point ID, obtain the target identification information corresponding to the tracing point ID from the business graph based on the tracing graph.

[0099] S304: Based on the target identification information, a corresponding target data source is obtained from the business graph based on the traceability graph to implement traceability retrieval in the business graph based on the traceability graph.

[0100] Wherein, based on the search term, obtaining the traceability point ID corresponding to the search term from the business graph based on the traceability graph includes:

[0101] In the first method, directly based on the search term, the traceability point ID corresponding to the search term is obtained from the business graph based on the traceability graph;

[0102] In the second method, determine whether there is a synonym with the same meaning as the search term. If so, obtain a new traceability point ID corresponding to the synonym from the business graph based on the traceability graph, and then execute S303 based on the traceability point ID obtained in the above two methods.

[0103] If not, continue to execute S303.

[0104] In the third method, it is determined whether there is an attribute word related to the search term. If so, based on the attribute word, the traceability point ID corresponding to the search term is filtered from the business graph based on the traceability graph to obtain the filtered traceability point ID.

[0105] In the second method, the above-mentioned method of searching for synonyms, for example, the search term obtained in the business graph based on the traceability graph is: Zhang Sanfeng, and the synonym obtained is "Zhang Zhenren", then the traceability point ID obtained from the business graph based on the traceability graph includes the traceability point ID corresponding to "Zhang Sanfeng" and the traceability point ID corresponding to "Zhang Zhenren".

[0106] Then, when performing a traceability search, not only the traceability point ID corresponding to "Zhang Sanfeng" is searched, but also the traceability point ID corresponding to "Zhang Zhenren" is searched. This enables intelligent search, not just content search.

[0107] In the third method, when obtaining attribute words related to the search term, for example, the search term obtained in the business graph based on the traceability graph is "apple", and the attribute word related to the search term is "electronic products". Therefore, it is determined that the search term "apple" refers to electronic products of the brand Apple, and then the traceability point IDs obtained that are not electronic products but correspond to the search term "apple" are deleted. For example, "apple" belongs to fruit, and only the traceability point IDs corresponding to "apple" which is an electronic product are retained.

[0108] Then, based on the traceability point ID obtained after screening, execute S303.

[0109] In S302, the traceability point IDs obtained include one or more traceability point IDs. For example, if the synonym "Zhang Zhenren" is obtained based on the search term "Zhang Sanfeng", the traceability point IDs obtained thereby include one or more traceability point IDs.

[0110] After obtaining the tracing point ID, execute S303 to obtain the target identification information corresponding to the tracing point ID from the business graph based on the tracing graph based on the tracing point ID.

[0111] In an optional embodiment, a reserved bit is set in the identification information to mark the source type of the data source. Therefore, a reserved bit is also set in the traceability point ID to mark the source type of the data source.

[0112] Finally, S304 is executed to obtain the corresponding target data source from the business graph based on the traceability graph based on the target identification information, thereby realizing traceability search in the business graph based on the traceability graph. In this way, a search result based on the search term is obtained, which not only improves the efficiency of the search result but also increases the accuracy of the search.

[0113] By adopting the business graph based on the traceability graph constructed in the first embodiment, in the process of enterprise data governance, the relationship between the business graph and the traceability graph can be fully utilized to trace the lineage of entity and relationship knowledge.

[0114] The business graph based on the traceability graph constructed in Example 1 can improve the continuity of enterprise data, enhance the ability to manage data lineage, and provide basic service capabilities for hot and cold analysis, data error correction and completion, and comprehensive data recommendation applications.

[0115] Moreover, when calculating the quality of atlas data, the data source of each data can be explored to assist in its quality assessment.

[0116] Example 3

[0117] Based on the same inventive concept, an embodiment of the present invention also provides a device for constructing a business graph based on a traceability graph, such as Figure 4 Shown, including:

[0118] The traceability graph construction module 401 is used to obtain data sources used to construct the business graph and mark different identification information for each data source to construct the traceability graph;

[0119] The target identification information acquisition module 402 is used to obtain the target data source corresponding to the business object from the traceability graph and obtain the target identification information corresponding to the target data source when constructing the business object based on the data source during the process of constructing the business graph;

[0120] The business graph forming module 403 is used to mark the target identification information as the traceability point ID of the business object to form the business graph.

[0121] In an optional embodiment, the traceability point ID of the business object includes: one traceability point ID, or a traceability point set consisting of more than one traceability point ID;

[0122] The business object includes: a business ontology and a business entity. The business ontology and the business entity are both nodes in the business graph, and the business entity is a specific instance in the business ontology.

[0123] In an optional embodiment, constructing the traceability map module 401 includes:

[0124] An acquisition unit, configured to acquire a data source for constructing a business graph, wherein the data source includes a system and a document from which the data originates, and document elements in the document, wherein the document elements include titles, paragraphs, and charts;

[0125] A marking unit, configured to mark different identification information for the system and document from which the data originates, and for document elements in the document;

[0126] A relationship establishment unit is used to take the system, document and document elements in the document as traceability objects respectively, establish relationships between the traceability objects, and form a traceability map.

[0127] In an optional implementation, a reserved bit is provided in the identification information for marking the source type of the data source.

[0128] In an optional implementation, establishing a relationship unit includes:

[0129] A first inclusion relationship forming subunit is configured to connect the system object and the document object according to the first inclusion relationship between the system from which the data originates and the document, so as to form the first inclusion relationship;

[0130] a determination subunit, configured to determine whether the document element is first-level content in the document, wherein the document includes multiple levels of content, and a sequential inclusion relationship exists from the first-level content to the N-level content, and the number of each level of content is greater than or equal to one;

[0131] A second inclusion relationship forming subunit is configured to connect the document object and the document element object according to the second inclusion relationship between the document element and the document to form the second inclusion relationship;

[0132] The third inclusion relationship forming sub-unit is used to connect the document element objects of adjacent levels according to the third inclusion relationship between the document elements to form the third inclusion relationship and form the traceability map.

[0133] The device for constructing a business graph based on a traceability graph includes a processor and a memory. The above-mentioned traceability graph construction module, target identification information acquisition module, business graph formation module, etc. are all stored in the memory as program modules, and the processor executes the above-mentioned program units stored in the memory to realize the corresponding functions.

[0134] The processor contains a kernel, which retrieves the corresponding program module from the memory. One or more kernels can be set, and the business map based on the traceability map can be formed by adjusting the kernel parameters.

[0135] Example 4

[0136] Based on the same inventive concept, the embodiment of the present invention also provides a device for tracing back to the source, such as Figure 5 Shown, including:

[0137] A search term acquisition module 501 is used to acquire search terms from a business graph based on a traceability graph;

[0138] A traceability point ID obtaining module 502 is configured to obtain a traceability point ID corresponding to the search term from the business graph based on the traceability graph based on the search term;

[0139] The target identification information obtaining module 503 is configured to obtain target identification information corresponding to the tracing point ID from the tracing point-based business graph based on the tracing graph based on the tracing point ID;

[0140] The data source obtaining module 504 is used to obtain the corresponding target data source from the business graph based on the traceability graph based on the target identification information, so as to realize traceability retrieval in the business graph based on the traceability graph.

[0141] In an optional embodiment, the traceability point ID obtaining module 502 includes:

[0142] Get synonyms with the same meaning as the search term;

[0143] Based on the synonym, the source tracing point ID corresponding to the synonym is obtained.

[0144] In an optional embodiment, the traceability point ID obtaining module 502 includes:

[0145] Get attribute words related to the search term;

[0146] Based on the attribute word, the traceability point ID corresponding to the search word is filtered to obtain the filtered traceability point ID.

[0147] In an optional implementation, the traceability point ID includes: one traceability point ID, or a traceability point set consisting of more than one traceability point IDs.

[0148] The traceability retrieval device includes a processor and a memory. The above-mentioned search term acquisition module, traceability point ID acquisition module, target identification information acquisition module, etc. are all stored in the memory as program modules, and the processor executes the above-mentioned program units stored in the memory to realize the corresponding functions.

[0149] The processor contains a kernel, which retrieves the corresponding program module from the memory. One or more kernels can be set, and traceability retrieval can be achieved by adjusting kernel parameters.

[0150] An embodiment of the present invention provides a storage medium on which a program is stored. When the program is executed by a processor, it implements the method of constructing a business graph based on a traceability graph and the method of traceability retrieval.

[0151] An embodiment of the present invention provides a processor, which is used to run a program, wherein when the program is running, the method for constructing a business graph based on a traceability graph and the method for traceability retrieval are executed.

[0152] An embodiment of the present invention provides a device, such as Figure 6 As shown, device 60 includes at least one processor 601, at least one memory 602 connected to processor 601, and a bus 603. Processor 601 and memory 602 communicate with each other via bus 603. Processor 601 is configured to invoke program instructions in memory 602 to execute the aforementioned method for constructing a business graph based on a provenance graph and the provenance retrieval method. The device herein may be a server, PC, PAD, mobile phone, etc.

[0153] The present application also provides a computer program product, which, when executed on a data processing device, is adapted to execute a program that initializes the method steps of the first embodiment and the method steps of the second embodiment:

[0154] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the steps in the process. Figure 1 a process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0155] In a typical configuration, the device includes one or more processors (CPUs), memory, and a bus. The device may also include input / output interfaces, network interfaces, and the like.

[0156] Memory may include non-permanent memory in a computer-readable medium, random access memory (RAM), and / or non-volatile memory, such as read-only memory (ROM) or flash RAM. Memory includes at least one memory chip. Memory is an example of a computer-readable medium.

[0157] Computer-readable media includes permanent and non-permanent, removable and non-removable media that can be implemented by any method or technology to store information. The information can be computer-readable instructions, data structures, program modules or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, compact disc read-only memory (CD-ROM), digital versatile disc (DVD) or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices or any other non-transmission media that can be used to store information that can be accessed by a computing device. As defined herein, computer-readable media does not include transitory computer-readable media (transitory media), such as modulated data signals and carrier waves.

[0158] It should also be noted that the terms "comprises," "includes," or any other variations thereof are intended to encompass non-exclusive inclusion, such that a process, method, commodity, or apparatus that includes a series of elements includes not only those elements but also other elements not explicitly listed, or includes elements inherent to such process, method, commodity, or apparatus. In the absence of further limitations, an element defined by the phrase "comprises a ..." does not exclude the presence of other identical elements in the process, method, commodity, or apparatus that includes the element.

[0159] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Furthermore, the present application may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to magnetic disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0160] The above are merely embodiments of the present application and are not intended to limit the present application. For those skilled in the art, the present application may have various changes and variations. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principles of the present application should all be included within the scope of the claims of the present application.

Claims

1. A method for constructing a business graph based on a traceability graph, characterized in that: include: Obtain the data sources used to build the business graph and label each data source with different identification information to build a traceability graph; In the process of constructing the business graph, when constructing a business object based on the data source, the target data source corresponding to the business object is obtained from the traceability graph, and the target identification information corresponding to the target data source is obtained; Marking the target identification information as the traceability point ID of the business object to form the business graph; The acquisition of data sources for constructing a business graph and labeling each data source with different identification information to construct a traceability graph includes: Obtaining a data source for constructing a business graph, the data source including the system and document from which the data originates, and document elements in the document, the document elements including: titles, paragraphs, and charts; Marking different identification information for the system and document from which the data originates, and for the document elements in the document; The system, the document, and the document elements in the document are respectively used as traceability objects, and the relationship between the traceability objects is established to form the traceability graph; The system, the document, and the document elements in the document are respectively used as traceability objects, and the relationship between the traceability objects is established to form the traceability graph, including: According to the first inclusion relationship between the system from which the data originates and the document, connecting the system and the document to form the first inclusion relationship; Determining whether the document element is first-level content in the document, where the document includes multiple levels of content, and there is a sequential inclusion relationship from the first-level content to the N-level content, and the number of each level of content is greater than or equal to one; If so, according to the second inclusion relationship between the document element and the document, connect the document and the document element to form the second inclusion relationship; If not, based on the third inclusion relationship between the document elements, the document elements at adjacent levels are connected to form the third inclusion relationship and the traceability graph.

2. The method according to claim 1, wherein The traceability point ID of the business object includes: one traceability point ID, or a traceability point set consisting of more than one traceability point ID; The business object includes: a business ontology and a business entity. The business ontology and the business entity are both nodes in the business graph, and the business entity is a specific instance in the business ontology.

3. The method according to claim 1, wherein The identification information is provided with a reserved bit for marking the source type of the data source.

4. A method for traceability retrieval, applied to a business graph based on a traceability graph obtained in any one of claims 1-3, characterized in that: include: Obtain search terms from the business graph based on the traceability graph; Based on the search term, obtaining a traceability point ID corresponding to the search term from the business graph based on the traceability graph; Based on the tracing point ID, obtaining target identification information corresponding to the tracing point ID from the tracing graph-based business graph; Based on the target identification information, a corresponding target data source is obtained from the business graph based on the traceability graph, so as to perform traceability retrieval in the business graph based on the traceability graph.

5. A device for constructing a business graph based on a traceability graph, the device being used to implement the method steps described in any one of claims 1 to 4, characterized in that: include: Build a traceability graph module to obtain the data source used to build the business graph and mark each data source with different identification information to build the traceability graph; A target identification information acquisition module is used to obtain the target data source corresponding to the business object from the traceability graph when constructing a business object based on the data source during the process of constructing the business graph, and obtain the target identification information corresponding to the target data source; The business graph forming module is used to use the target identification information as the traceability point ID of the business object to form the business graph.

6. A device for tracing and searching, the device being used to implement the method steps as claimed in any one of claims 1 to 4, characterized in that: include: The search term acquisition module is used to obtain search terms from the business graph based on the traceability graph; A traceability point ID obtaining module, configured to obtain a traceability point ID corresponding to the search term from the business graph based on the traceability graph based on the search term; A target identification information obtaining module is used to obtain target identification information corresponding to the tracing point ID from the business graph based on the tracing graph based on the tracing point ID; The data source acquisition module is used to obtain the corresponding target data source from the business graph based on the traceability graph based on the target identification information, so as to realize traceability retrieval in the business graph based on the traceability graph.

7. A storage medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, the method steps according to any one of claims 1 to 4 are implemented.

8. A device, characterized in that comprising at least one processor, and at least one memory and a bus connected to the processor; The processor and memory communicate with each other via the bus; The processor is used to call the program instructions in the memory to execute the steps of the method for constructing a business graph based on a traceability graph as described in any one of claims 1-4.

Images