Measuring data quality of data in a graph database

US11651055B2 · kind B2 · utility

Assignee

• International Business Machines Corporation · US

Inventors

• Yannick Saillet · Stuttgart, DE
• Claudio Andrea Fanconi · Celerina, CH
• Martin Oberhofer · Nagold, DE
• Hemanth Kumar Babu · Böblingen, DE
• Basem Elasioty · Regensburg, DE
• Mike W. Grasselt · Echterdingen, DE
• Robert Frederic Kern · Tucson, US
• Thuany Karoline Stuart · Aachen, DE

Key dates

• Filing date: Oct 29, 2020
• Grant date: May 16, 2023
• Expiry date: Mar 12, 2041

Classification

• Technology area (CPC G): Physics
• CPC primary: G06N5/025
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

Methods, computer program products and/or systems are provided that perform the following operations: obtaining a first graph comprising first nodes representing first entities and first edges representing relationships between first entities, the first nodes being associated with first entity attributes descriptive of the first entities represented by the first nodes, the first edges being associated with first edge attributes descriptive of the relationships represented by the first edges; determining a first subgraph for a certain node of the first nodes of the first graph, the first subgraph including the certain node and at least one neighboring node of the certain node; and determining a data quality issue regarding the certain node based, at least in part, on applying one or more applicable rules of a set of data quality rules to first entity attribute values and first edge attribute values of the first subgraph.