The Complexity of Acyclic Conjunctive Queries

The Complexity of Acyclic Conjunctive Queries

Show other versions (1)

Bibliographic Details
Main Authors:	Gottlob, G, Leone, N, Scarcello, F
Format:	Conference item
Published:	1998

Similar Items

The complexity of acyclic conjunctive queries
by: Gottlob, G, et al.
Published: (2001)

Tractability beyond β-acyclicity for conjunctive queries with negation
by: Lanzinger, M
Published: (2021)

On Tractable Queries and Constraints
by: Gottlob, G, et al.
Published: (1999)

Containment of acyclic conjunctive queries with negated atoms or arithmetic comparisons
by: Sherkhonov, E, et al.
Published: (2016)

Tractability beyond β-acyclicity for conjunctive queries with negation and SAT
by: Lanzinger, MP
Published: (2022)

Hypertree Decompositions and Tractable Queries
by: Gottlob, G, et al.
Published: (1998)

Hypertree Decompositions and Tractable Queries
by: Gottlob, G, et al.
Published: (1999)

Hypertree Decompositions and Tractable Queries
by: Gottlob, G, et al.
Published: (1999)

Hypertree Decompositions and Tractable Queries
by: Gottlob, G, et al.
Published: (2002)

Conjunctive Queries over Trees
by: Gottlob, G, et al.
Published: (2006)

Conjunctive queries over trees
by: Gottlob, G, et al.
Published: (2006)

Conjunctive Queries over Trees
by: Gottlob, G, et al.
Published: (2004)

Size and treewidth bounds for conjunctive queries.
by: Gottlob, G, et al.
Published: (2009)

Semantic optimization of conjunctive queries
by: Barcelo, P, et al.
Published: (2020)

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

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

Semantic Web search based on ontological conjunctive queries
by: Fazzinga, B, et al.
Published: (2011)

Semantic Web Search Based on Ontological Conjunctive Queries
by: Fazzinga, B, et al.
Published: (2010)

Semantic Web Search Based on Ontological Conjunctive Queries
by: Fazzinga, B, et al.
Published: (2011)

Semantic Web Search Based on Ontological Conjunctive Queries
by: Fazzinga, B, et al.
Published: (2011)

Semantic Web search based on ontological conjunctive queries.
by: Fazzinga, B, et al.
Published: (2011)

The complexity of conjunctive queries with degree 2
by: Lanzinger, M
Published: (2022)

The Complexity of Conjunctive Query Abduction in DL−Lite
by: Calvanese, D, et al.
Published: (2011)

On the Complexity of Some Inductive Logic Programming Problems
by: Gottlob, G, et al.
Published: (1999)

On the Complexity of Some Inductive Logic Programming Problems
by: Gottlob, G, et al.
Published: (1997)

Rewriting with Acyclic Queries: Mind Your Head
by: Gaetano Geck, et al.
Published: (2023-11-01)

Acyclicity Conditions and their Application to Query Answering in Description Logics
by: Grau, B, et al.
Published: (2012)

Acyclicity Conditions and their Application to Query Answering in Description Logics
by: Grau, B, et al.
Published: (2012)

Conjunctive Query Entailment for SHOQ
by: Glimm, B, et al.
Published: (2007)

Handling Cyclic Conjunctive Queries
by: Glimm, B, et al.
Published: (2005)

Unions of Conjunctive Queries in SHOQ
by: Glimm, B, et al.
Published: (2008)

Optimization of Queries Containing Conjunctions of Conditions
by: S. D. Kuznetsov, et al.
Published: (2011-09-01)

Semantic acyclicity under constraints
by: Barceló, P, et al.
Published: (2016)

Semantic acyclicity under constraints
by: Gottlob, G, et al.
Published: (2016)

Acyclicity notions for existential rules and their application to query answering in ontologies
by: Grau, B, et al.
Published: (2013)

Nominals‚ Inverses‚ Counting‚ and Conjunctive Queries
by: Rudolph, S, et al.
Published: (2010)

Conjunctive queries for EL with role composition
by: Krötzsch, M, et al.
Published: (2007)

Linear Programs with Conjunctive Database Queries
by: Florent Capelli, et al.
Published: (2024-01-01)

The Weisfeiler-Leman dimension of conjunctive queries
by: Göbel, A, et al.
Published: (2024)

Path querying using conjunctive grammars
by: R. Sh. Azimov, et al.
Published: (2018-10-01)