Complexity of approximate query answering under inconsistency in datalog+/-

Complexity of approximate query answering under inconsistency in datalog+/-

Show other versions (1)

Several semantics have been proposed to query inconsistent ontological knowledge bases, including the intersection of repairs and the intersection of closed repairs as two approximate inconsistency-tolerant semantics. In this paper, we analyze the complexity of conjunctive query answering under thes...

Fuld beskrivelse

Bibliografiske detaljer
Main Authors:	Lukasiewicz, T, Malizia, E, Molinaro, C
Format:	Conference item
Udgivet:	CEUR Workshop Proceedings 2018

Lignende værker

Complexity of approximate query answering under inconsistency in Datalog+/-
af: Lukasiewicz, T, et al.
Udgivet: (2018)

Complexity of inconsistency-tolerant query answering in Datalog+/- under cardinality-based repairs
af: Lukasiewicz, T, et al.
Udgivet: (2019)

Complexity of Inconsistency−Tolerant Query Answering in Datalog+⁄−
af: Lukasiewicz, T, et al.
Udgivet: (2013)

Complexity of Inconsistency−Tolerant Query Answering in Datalog+⁄−
af: Lukasiewicz, T, et al.
Udgivet: (2013)

Explanations for inconsistency-tolerant query answering under existential rules
af: Lukasiewicz, T, et al.
Udgivet: (2020)

A General Framework for Inconsistency−Tolerant Query Answering in Datalog+⁄−
af: Lukasiewicz, T, et al.
Udgivet: (2014)

Top−k Query Answering in Datalog+/ Ontologies under Subjective Reports
af: Lukasiewicz, T, et al.
Udgivet: (2013)

Inconsistency−Tolerant Query Rewriting for Linear Datalog+⁄−
af: Lukasiewicz, T, et al.
Udgivet: (2012)

Query Answering under Probabilistic Uncertainty in Datalog+⁄− Ontologies
af: Gottlob, G, et al.
Udgivet: (2013)

Tractable Query Answering over Ontologies with Datalog+⁄−
af: Calì, A, et al.
Udgivet: (2009)

Answering Threshold Queries in Probabilistic Datalog+/- Ontologies.
af: Gottlob, G, et al.
Udgivet: (2011)

Conjunctive Query Answering in Probabilistic Datalog+⁄− Ontologies
af: Gottlob, G, et al.
Udgivet: (2011)

Conjunctive Query Answering in Probabilistic Datalog+/- Ontologies.
af: Gottlob, G, et al.
Udgivet: (2011)

Preference−Based Query Answering in Datalog+⁄− Ontologies
af: Lukasiewicz, T, et al.
Udgivet: (2013)

Preference−Based Query Answering in Datalog+⁄− Ontologies
af: Lukasiewicz, T, et al.
Udgivet: (2013)

Group Preferences for Query Answering in Datalog+⁄− Ontologies
af: Lukasiewicz, T, et al.
Udgivet: (2013)

Query Answering in Probabilistic Datalog+⁄− Ontologies under Group Preferences
af: Lukasiewicz, T, et al.
Udgivet: (2013)

Preference−Based Query Answering in Probabilistic Datalog+⁄− Ontologies
af: Lukasiewicz, T, et al.
Udgivet: (2013)

Query Answering in Datalog+⁄− Ontologies under Group Preferences and Probabilistic Uncertainty
af: Lukasiewicz, T, et al.
Udgivet: (2013)

Preference−Based Query Answering in Probabilistic Datalog+⁄− Ontologies
af: Lukasiewicz, T, et al.
Udgivet: (2014)

Ontological query answering under many-valued group preferences in Datalog+/–
af: Fazzinga, B, et al.
Udgivet: (2017)

Explanations for negative query answers under existential rules
af: Ceylan, I, et al.
Udgivet: (2020)

Inconsistency Handling in Datalog+⁄− Ontologies
af: Lukasiewicz, T, et al.
Udgivet: (2012)

Query Answering under Non−guarded Rules in Datalog+/−
af: Calì, A, et al.
Udgivet: (2010)

A General Datalog−Based Framework for Tractable Query Answering over Ontologies
af: Calì, A, et al.
Udgivet: (2012)

A General Datalog−Based Framework for Tractable Query Answering over Ontologies
af: Calì, A, et al.
Udgivet: (2009)

A general datalog-based framework for tractable query answering over ontologies.
af: Calì, A, et al.
Udgivet: (2009)

A general Datalog-based framework for tractable query answering over ontologies.
af: Calì, A, et al.
Udgivet: (2012)

A General Datalog−Based Framework for Tractable Query Answering over Ontologies
af: Calì, A, et al.
Udgivet: (2012)

Datalog+⁄−: Questions and Answers
af: Gottlob, G, et al.
Udgivet: (2014)

Explanations for Query Answers under Existential Rules
af: Ceylan, İ, et al.
Udgivet: (2019)

A General Datalog−Based Framework for Tractable Query Answering over Ontologies (Extended Abstract)
af: Calì, A, et al.
Udgivet: (2009)

An approximation algorithm for querying inconsistent knowledge bases
af: Gianvincenzo Alfano, et al.
Udgivet: (2023-02-01)

Consistent Answers in Probabilistic Datalog+⁄− Ontologies
af: Lukasiewicz, T, et al.
Udgivet: (2012)

On the Complexity of Single−Rule Datalog Queries
af: Gottlob, G, et al.
Udgivet: (1999)

On the complexity of single−rule datalog queries
af: Gottlob, G, et al.
Udgivet: (2003)

Datalog+⁄−: A Family of Languages for Ontology Querying
af: Calì, A, et al.
Udgivet: (2011)

Datalog+/-: A Family of Languages for Ontology Querying.
af: Calì, A, et al.
Udgivet: (2010)

Explanations for ontology-mediated query answering in description logics
af: Ceylan, II, et al.
Udgivet: (2020)

Pay−as−you−go ontology query answering using a datalog reasoner
af: Zhou, Y, et al.
Udgivet: (2014)