A METHOD FOR CLEANING DATA RECORDS IN A DATABASE

Ahmed K Elmagarmid (Inventor), Ihab Francis Ilyas Kaldas (Inventor), Nan Tang (Inventor), Mourad Ouzzani (Inventor)

Research output: Patent

Abstract

A method for cleaning data records in a database comprises receiving a plurality of quality constraints, parsing the data records in the database to detect data records that violate at least one of the quality constraints and determining modifications that are required to repair at least some of the data records that violate at least one of the quality constraints. The method further comprises processing the determined modifications using a satisfiability (SAT) solver to identify modifications that repair a plurality of violations simultaneously, generating a repair context comprising expressions for performing each the modifications identified by the satisfiability solver and applying the modifications in the repair context to the database to clean at least some of the data records in the database.

Original languageEnglish
Patent numberWO2014000785
IPCG06F 17/ 30 A I
Priority date27/06/12
Publication statusPublished - 3 Jan 2014

Fingerprint

Dive into the research topics of 'A METHOD FOR CLEANING DATA RECORDS IN A DATABASE'. Together they form a unique fingerprint.

Cite this