Relative Inconsistency Measures for Indefinite Databases with Denial Constraints

Authors: Francesco Parisi, John Grant

IJCAI 2023 | Conference PDF | Archive PDF | Plain Text | LLM Run Details

Reproducibility Variable Result LLM Response
Research Type Theoretical In this paper we investigate relative inconsistency measures for indefinite databases, which allow for indefinite or partial information which is formally expressed by means of disjunctive tuples. We introduce a postulate-based definition of relative inconsistency measure for indefinite databases with denial constraints, and investigate the compliance of some relative inconsistency measures with rationality postulates for indefinite databases as well as for the special case of definite databases. Finally, we investigate the complexity of the problem of computing the value of the proposed relative inconsistency measures as well as of the problems of deciding whether the inconsistency value is lower than, greater than, or equal to a given threshold for indefinite and definite databases.
Researcher Affiliation Academia 1Department of Informatics, Modeling, Electronics and System Engineering University of Calabria, Italy 2Department of Computer Science and UMIACS University of Maryland, College Park, MD, USA fparisi@dimes.unical.it, grant@cs.umd.edu
Pseudocode No No, the paper does not contain any pseudocode or algorithm blocks.
Open Source Code No No, the paper does not provide any concrete access to source code for the described methodology.
Open Datasets No No, the paper uses illustrative examples (e.g., Table 1: Database Dex) but does not use a dataset for training or evaluation in an empirical study, as the work is theoretical.
Dataset Splits No No, the paper describes theoretical work and does not perform empirical studies with dataset splits for training, validation, or testing.
Hardware Specification No No, the paper describes theoretical work and does not mention any specific hardware used for experiments.
Software Dependencies No No, the paper describes theoretical work and does not mention any specific software dependencies or versions.
Experiment Setup No No, the paper describes theoretical work and does not include details about an experimental setup, such as hyperparameters or training configurations.