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

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

Toon andere (1) versies

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

Volledige beschrijving

Bibliografische gegevens
Hoofdauteurs:	Lukasiewicz, T, Malizia, E, Molinaro, C
Formaat:	Conference item
Gepubliceerd in:	CEUR Workshop Proceedings 2018

Gelijkaardige items

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Explanations for negative query answers under existential rules
door: Ceylan, I, et al.
Gepubliceerd in: (2020)

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

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

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

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

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

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

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

Datalog+⁄−: Questions and Answers
door: Gottlob, G, et al.
Gepubliceerd in: (2014)

Explanations for Query Answers under Existential Rules
door: Ceylan, İ, et al.
Gepubliceerd in: (2019)

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

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

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

On the Complexity of Single−Rule Datalog Queries
door: Gottlob, G, et al.
Gepubliceerd in: (1999)

On the complexity of single−rule datalog queries
door: Gottlob, G, et al.
Gepubliceerd in: (2003)

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

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

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

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