Although there has been an extensive body of work on handling inconsistency in databases, little work has been done on measuring inconsistency. In this paper, we present inconsistency measures (IMs) for databases with denial constraints. Our database IMs are inspired by well-established methods to quantify inconsistency in propositional knowledge bases, but are tailored to the relational database context where data are generally the reason for inconsistency, not the integrity constraints. We investigate the complexity of some problems related to measuring inconsistency and briefly discuss other ideas concerning IMs.
On database inconsistency measures
Parisi F.
;
2021-01-01
Abstract
Although there has been an extensive body of work on handling inconsistency in databases, little work has been done on measuring inconsistency. In this paper, we present inconsistency measures (IMs) for databases with denial constraints. Our database IMs are inspired by well-established methods to quantify inconsistency in propositional knowledge bases, but are tailored to the relational database context where data are generally the reason for inconsistency, not the integrity constraints. We investigate the complexity of some problems related to measuring inconsistency and briefly discuss other ideas concerning IMs.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
