Patent ID: 11941056
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 10:
11. A computer program product for pre-processing a graph comprising:
one or more computer readable storage media and program instructions stored on the one or more computer readable storage media, the program instructions comprising:
program instructions to obtain a graph comprising nodes representing entities and edges representing relationships between entities in accordance with one or more domains;
for each edge in the graph, program instructions to determine whether a data quality problem associated with a specific domain of the one or more domains exists between one or more attributes of the edge and one or more attributes of the node connected to the edge, wherein the determining is based on whether the one or more edge attributes and the one or more node attributes fulfill a set of ontology rules descriptive of an ontology of the specific domain;
program instructions to pre-process the graph by assigning a weight to each of the nodes and each of the edges in the graph based on the determined data quality problems, the weight of each node or edge indicating whether there is a domain specific data quality problem with one or more attributes of that node or edge;
program instructions to process requests according to the assigned weights in the pre-processed graph to reduce an impact of the determined data quality problems;
program instructions to receive a request from a database matching engine, the request indicating the specific domain; and
program instructions to, in response to receiving the request, perform the pre-processing, and integrating the pre-processed graph in the database matching engine; and
program instructions to utilize the pre-processed graph as a basis for a matching decision.