The Shapley value in database management

L Bertossi, B Kimelfeld, E Livshits, M Monet - ACM Sigmod Record, 2023 - dl.acm.org
Attribution scores can be applied in data management to quantify the contribution of
individual items to conclusions from the data, as part of the explanation of what led to these …

The Shapley value of inconsistency measures for functional dependencies

E Livshits, B Kimelfeld - Logical Methods in Computer Science, 2022 - lmcs.episciences.org
Quantifying the inconsistency of a database is motivated by various goals including
reliability estimation for new datasets and progress indication in data cleaning. Another goal …

[HTML][HTML] On measuring inconsistency in definite and indefinite databases with denial constraints

F Parisi, J Grant - Artificial Intelligence, 2023 - Elsevier
Real-world databases are often inconsistent. Although there has been an extensive body of
work on handling inconsistency, little work has been done on measuring inconsistency in …

[HTML][HTML] On measuring inconsistency in graph databases with regular path constraints

J Grant, F Parisi - Artificial Intelligence, 2024 - Elsevier
Real-world data are often inconsistent. Although a substantial amount of research has been
done on measuring inconsistency, this research concentrated on knowledge bases …

[PDF][PDF] Relative Inconsistency Measures for Indefinite Databases with Denial Constraints.

F Parisi, J Grant - IJCAI, 2023 - ijcai.org
Handling conflicting information is an important challenge in AI. Measuring inconsistency is
an approach that provides ways to quantify the severity of inconsistency and helps …

Fast Algorithms for Denial Constraint Discovery

EHM Pena, F Porto, F Naumann - Proceedings of the VLDB Endowment, 2022 - dl.acm.org
Denial constraints (DCs) are an integrity constraint formalism widely used to detect
inconsistencies in data. Several algorithms have been devised to discover DCs from data …

Time series data validity

Y Su, Y Gong, S Song - Proceedings of the ACM on Management of …, 2023 - dl.acm.org
As a key step of data preparation, it is always necessary to first assert the quality of data
before conducting any data application. Given a set of constraints, the validity measure …

[HTML][HTML] Semantic inconsistency measures using 3-valued logics

J Grant, A Hunter - International Journal of Approximate Reasoning, 2023 - Elsevier
AI systems often need to deal with inconsistencies. One way of getting information about
inconsistencies is by measuring the amount of information in the knowledgebase. In the past …

Deontic reasoning based on inconsistency measures

O Arieli, K van Berkel, B Raddaoui… - Proceedings of the …, 2024 - proceedings.kr.org
Conflicts are inherent to normative systems. In this paper, we explore a novel approach to
normative reasoning by quantifying the amount of conflicts within normative systems. We …

[PDF][PDF] Towards a principle-based framework for assessing the contribution of formulas on the conflicts of knowledge bases

B Raddaoui, C Straßer, S Jabbour - … of the Thirty-Third International Joint …, 2024 - ijcai.org
Logical conflicts are likely to arise in logic-based intelligent systems. Managing these
conflicts has been intensely studied in various parts of Artificial Intelligence (AI). So far, the …