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...

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awduron:	Lukasiewicz, T, Malizia, E, Molinaro, C
Fformat:	Conference item
Cyhoeddwyd:	CEUR Workshop Proceedings 2018

Eitemau Tebyg

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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