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

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

Mostra altre versioni (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...

Descrizione completa

Dettagli Bibliografici
Autori principali:	Lukasiewicz, T, Malizia, E, Molinaro, C
Natura:	Conference item
Pubblicazione:	CEUR Workshop Proceedings 2018

Documenti analoghi

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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