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

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

Taispeáin leaganacha eile (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...

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí:	Lukasiewicz, T, Malizia, E, Molinaro, C
Formáid:	Conference item
Foilsithe / Cruthaithe:	CEUR Workshop Proceedings 2018

Míreanna comhchosúla

Complexity of approximate query answering under inconsistency in Datalog+/-
de réir: Lukasiewicz, T, et al.
Foilsithe / Cruthaithe: (2018)

Complexity of inconsistency-tolerant query answering in Datalog+/- under cardinality-based repairs
de réir: Lukasiewicz, T, et al.
Foilsithe / Cruthaithe: (2019)

Complexity of Inconsistency−Tolerant Query Answering in Datalog+⁄−
de réir: Lukasiewicz, T, et al.
Foilsithe / Cruthaithe: (2013)

Complexity of Inconsistency−Tolerant Query Answering in Datalog+⁄−
de réir: Lukasiewicz, T, et al.
Foilsithe / Cruthaithe: (2013)

Explanations for inconsistency-tolerant query answering under existential rules
de réir: Lukasiewicz, T, et al.
Foilsithe / Cruthaithe: (2020)

A General Framework for Inconsistency−Tolerant Query Answering in Datalog+⁄−
de réir: Lukasiewicz, T, et al.
Foilsithe / Cruthaithe: (2014)

Top−k Query Answering in Datalog+/ Ontologies under Subjective Reports
de réir: Lukasiewicz, T, et al.
Foilsithe / Cruthaithe: (2013)

Inconsistency−Tolerant Query Rewriting for Linear Datalog+⁄−
de réir: Lukasiewicz, T, et al.
Foilsithe / Cruthaithe: (2012)

Query Answering under Probabilistic Uncertainty in Datalog+⁄− Ontologies
de réir: Gottlob, G, et al.
Foilsithe / Cruthaithe: (2013)

Tractable Query Answering over Ontologies with Datalog+⁄−
de réir: Calì, A, et al.
Foilsithe / Cruthaithe: (2009)

Answering Threshold Queries in Probabilistic Datalog+/- Ontologies.
de réir: Gottlob, G, et al.
Foilsithe / Cruthaithe: (2011)

Conjunctive Query Answering in Probabilistic Datalog+⁄− Ontologies
de réir: Gottlob, G, et al.
Foilsithe / Cruthaithe: (2011)

Conjunctive Query Answering in Probabilistic Datalog+/- Ontologies.
de réir: Gottlob, G, et al.
Foilsithe / Cruthaithe: (2011)

Preference−Based Query Answering in Datalog+⁄− Ontologies
de réir: Lukasiewicz, T, et al.
Foilsithe / Cruthaithe: (2013)

Preference−Based Query Answering in Datalog+⁄− Ontologies
de réir: Lukasiewicz, T, et al.
Foilsithe / Cruthaithe: (2013)

Group Preferences for Query Answering in Datalog+⁄− Ontologies
de réir: Lukasiewicz, T, et al.
Foilsithe / Cruthaithe: (2013)

Query Answering in Probabilistic Datalog+⁄− Ontologies under Group Preferences
de réir: Lukasiewicz, T, et al.
Foilsithe / Cruthaithe: (2013)

Preference−Based Query Answering in Probabilistic Datalog+⁄− Ontologies
de réir: Lukasiewicz, T, et al.
Foilsithe / Cruthaithe: (2013)

Query Answering in Datalog+⁄− Ontologies under Group Preferences and Probabilistic Uncertainty
de réir: Lukasiewicz, T, et al.
Foilsithe / Cruthaithe: (2013)

Preference−Based Query Answering in Probabilistic Datalog+⁄− Ontologies
de réir: Lukasiewicz, T, et al.
Foilsithe / Cruthaithe: (2014)

Ontological query answering under many-valued group preferences in Datalog+/–
de réir: Fazzinga, B, et al.
Foilsithe / Cruthaithe: (2017)

Explanations for negative query answers under existential rules
de réir: Ceylan, I, et al.
Foilsithe / Cruthaithe: (2020)

Inconsistency Handling in Datalog+⁄− Ontologies
de réir: Lukasiewicz, T, et al.
Foilsithe / Cruthaithe: (2012)

Query Answering under Non−guarded Rules in Datalog+/−
de réir: Calì, A, et al.
Foilsithe / Cruthaithe: (2010)

A General Datalog−Based Framework for Tractable Query Answering over Ontologies
de réir: Calì, A, et al.
Foilsithe / Cruthaithe: (2012)

A General Datalog−Based Framework for Tractable Query Answering over Ontologies
de réir: Calì, A, et al.
Foilsithe / Cruthaithe: (2009)

A general datalog-based framework for tractable query answering over ontologies.
de réir: Calì, A, et al.
Foilsithe / Cruthaithe: (2009)

A general Datalog-based framework for tractable query answering over ontologies.
de réir: Calì, A, et al.
Foilsithe / Cruthaithe: (2012)

A General Datalog−Based Framework for Tractable Query Answering over Ontologies
de réir: Calì, A, et al.
Foilsithe / Cruthaithe: (2012)

Datalog+⁄−: Questions and Answers
de réir: Gottlob, G, et al.
Foilsithe / Cruthaithe: (2014)

Explanations for Query Answers under Existential Rules
de réir: Ceylan, İ, et al.
Foilsithe / Cruthaithe: (2019)

A General Datalog−Based Framework for Tractable Query Answering over Ontologies (Extended Abstract)
de réir: Calì, A, et al.
Foilsithe / Cruthaithe: (2009)

An approximation algorithm for querying inconsistent knowledge bases
de réir: Gianvincenzo Alfano, et al.
Foilsithe / Cruthaithe: (2023-02-01)

Consistent Answers in Probabilistic Datalog+⁄− Ontologies
de réir: Lukasiewicz, T, et al.
Foilsithe / Cruthaithe: (2012)

On the Complexity of Single−Rule Datalog Queries
de réir: Gottlob, G, et al.
Foilsithe / Cruthaithe: (1999)

On the complexity of single−rule datalog queries
de réir: Gottlob, G, et al.
Foilsithe / Cruthaithe: (2003)

Datalog+⁄−: A Family of Languages for Ontology Querying
de réir: Calì, A, et al.
Foilsithe / Cruthaithe: (2011)

Datalog+/-: A Family of Languages for Ontology Querying.
de réir: Calì, A, et al.
Foilsithe / Cruthaithe: (2010)

Explanations for ontology-mediated query answering in description logics
de réir: Ceylan, II, et al.
Foilsithe / Cruthaithe: (2020)

Pay−as−you−go ontology query answering using a datalog reasoner
de réir: Zhou, Y, et al.
Foilsithe / Cruthaithe: (2014)