Distance-Based Approaches to Repair Semantics in Ontology-based Data Access

In the presence of inconsistencies, repair techniques thrive to restore consistency by reasoning with several repairs. However, since the number of repairs can be large, standard inconsistent tolerant semantics usually yield few answers. In this paper, we use the notion of syntactic distance between repairs following the intuition that it can allow us to cluster some repairs "close" to each other. In this way, we propose a generic framework to answer queries in a more personalise fashion.

[1]  Bruno Marnette,et al.  Generalized schema-mappings: from termination to tractability , 2009, PODS.

[2]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[3]  Georg Gottlob,et al.  Datalog+/-: Questions and Answers , 2014, KR.

[4]  Madalina Croitoru,et al.  A General Modifier-Based Framework for Inconsistency-Tolerant Query Answering , 2016, KR.

[5]  Andrea Calì,et al.  A general datalog-based framework for tractable query answering over ontologies , 2009, SEBD.

[6]  Patrick J. F. Groenen,et al.  Modern Multidimensional Scaling: Theory and Applications , 2003 .

[7]  Sébastien Konieczny,et al.  On Supported Inference and Extension Selection in Abstract Argumentation Frameworks , 2015, ECSQARU.

[8]  Madalina Croitoru,et al.  Inconsistency-Tolerant Query Answering: Rationality Properties and Computational Complexity Analysis , 2016, JELIA.

[9]  Maurice Bruynooghe,et al.  A Framework for Defining Distances Between First-Order Logic Objects , 1998, ILP.

[10]  Maurizio Lenzerini,et al.  Inconsistency-Tolerant Semantics for Description Logics , 2010, RR.

[11]  Jean-François Baget,et al.  On rules with existential variables: Walking the decidability line , 2011, Artif. Intell..

[12]  Wim Van Laer,et al.  Distance measures between atoms , 1998 .

[13]  Madalina Croitoru,et al.  Inconsistency Measures for Repair Semantics in OBDA , 2018, IJCAI.

[14]  Madalina Croitoru,et al.  Non-Objection Inference for Inconsistency-Tolerant Query Answering , 2016, IJCAI.