On Tractable Queries and Constraints

On Tractable Queries and Constraints

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

Similar Items

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: (1998)

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

Tree projections and constraint optimization problems: Fixed-parameter tractability and parallel algorithms
by: Gottlob, G, et al.
Published: (2017)

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

Tractable Query Answering over Conceptual Schemata
by: Calì, A, et al.
Published: (2009)

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

The Complexity of Acyclic Conjunctive Queries
by: Gottlob, G, et al.
Published: (1998)

Tractable Query Answering over Conceptual Schemata (Extended Abstract)
by: Calì, A, et al.
Published: (2010)

Tractable query answering and rewriting under description logic constraints.
by: Pérez-Urbina, H, et al.
Published: (2010)

Tractable Query Answering and Rewriting under Description Logic Constraints
by: Pérez−Urbina, H, et al.
Published: (2009)

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

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

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

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

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

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

Semantic width and the fixed-parameter tractability of constraint satisfaction problems
by: Chen, H, et al.
Published: (2020)

Tractable Disjunctive Constraints
by: D.A.Cohen, et al.
Published: (1997)

Characterising Tractable Constraints
by: M.C.Cooper, et al.
Published: (1994)

Tractable query answering for description logics via query rewriting
by: Perez-Urbina, H, et al.
Published: (2010)

Tractable valued constraints
by: Jeavons, P, et al.
Published: (2012)

Perfect Constraints Are Tractable
by: Salamon, A, et al.
Published: (2008)

Perfect Constraints Are Tractable
by: Salamon, A, et al.
Published: (2008)

Tractable Valued Constraints
by: Jeavons, P, et al.
Published: (2013)

Tractable Constraints on Ordered Domains
by: P.G.Jeavons, et al.
Published: (1995)

Building tractable disjunctive constraints
by: Cohen, D, et al.
Published: (2000)

Tractable Benchmarks For Constraint Programming
by: Petke, J, et al.
Published: (2009)

Tractable Combinations of Global Constraints
by: Cohen, D, et al.
Published: (2013)

Building tractable disjunctive constraints
by: Cohen, D, et al.
Published: (2000)

Tractable combinations of global constraints
by: Cohen, D, et al.
Published: (2013)

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

A Unifying Framework for Tractable Constraints
by: P.G.Jeavons, et al.
Published: (1995)

Conjunctive Queries for a Tractable Fragment of OWL 1.1.
by: Krötzsch, M, et al.
Published: (2007)

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

Evaluation of relational algebra queries on probabilistic databases: tractability and approximation
by: Fink, RD
Published: (2014)

Tractable database design through bounded treewidth
by: Gottlob, G, et al.
Published: (2006)

Hybrid tractability of soft constraint problems
by: Cooper, M, et al.
Published: (2010)

Hybrid tractability of valued constraint problems
by: Cooper, M, et al.
Published: (2011)