Semantic acyclicity under constraints

Semantic acyclicity under constraints

Show other versions (1)

A conjunctive query (CQ) is semantically acyclic if it is equivalent to an acyclic one. Semantic acyclicity has been studied in the constraint-free case, and deciding whether a query enjoys this property is NP-complete. However, in case the database is subject to constraints such as tuple-generating...

書目詳細資料
Main Authors:	Gottlob, G, Barceló, P, Pieris, A
格式:	Conference item
出版:	Association for Computing Machinery 2016

相似書籍

Semantic acyclicity under constraints
由: Barceló, P, et al.
出版: (2016)

Semantic optimization of conjunctive queries
由: Barcelo, P, et al.
出版: (2020)

The complexity of acyclic conjunctive queries
由: Gottlob, G, et al.
出版: (2001)

The Complexity of Acyclic Conjunctive Queries
由: Gottlob, G, et al.
出版: (1998)

Expressive languages for querying the semantic web
由: Arenas, M, et al.
出版: (2018)

Datalog and its extensions for the semantic web
由: Gottlob, G, et al.
出版: (2012)

On the Interaction of Existential Rules and Equality Constraints in Ontology Querying
由: Calì, A, et al.
出版: (2012)

Hypergraphs in Model Checking: Acyclicity and Hypertree−Width versus Clique−Width
由: Gottlob, G, et al.
出版: (2001)

Hypergraphs in Model Checking: Acyclicity and Hypertree−Width versus Clique−Width
由: Gottlob, G, et al.
出版: (2004)

Optimizing query answering under ontological constraints
由: Orsi, G, et al.
出版: (2011)

Optimizing Query Answering under Ontological Constraints
由: Orsi, G, et al.
出版: (2011)

Query Rewriting under Non−Guarded Rules
由: Calì, A, et al.
出版: (2010)

Query Answering under Expressive Entity−Relationship Schemata
由: Calì, A, et al.
出版: (2010)

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

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

Acyclic monotone normality
由: Roscoe, A, et al.
出版: (1992)

The Complexity of Default Reasoning under the Stationary Fixed Point Semantics
由: Gottlob, G
出版: (1995)

Ontology Evolution Under Semantic Constraints
由: Grau, B, et al.
出版: (2012)

Partial Reversal Acyclicity
由: Radeva, Tsvetomira, et al.
出版: (2011)

Approximations of Acyclic Graphs
由: N.D. Markhabatov
出版: (2022-06-01)

Datalog+⁄−: Questions and Answers
由: Gottlob, G, et al.
出版: (2014)

The Complexity of Quantified Constraint Satisfaction Problems under Structural Restrictions
由: Gottlob, G, et al.
出版: (2005)

On Minimal Constraint Networks
由: Gottlob, G
出版: (2011)

On Minimal Constraint Networks
由: Gottlob, G
出版: (2011)

Expressive Power and Complexity of Disjunctive Datalog under the Stable Model Semantics
由: Eiter, T, et al.
出版: (1994)

Approximating the maximum acyclic subgraph
由: Newman, Alantha
出版: (2014)

Acyclic amido-containing silanechalcogenones
由: Chan, Yuk-Chi, et al.
出版: (2015)

Acyclic Subgraphs of Planar Digraphs
由: Golowich, Noah, et al.
出版: (2015)

Kinds of Pregeometries of Acyclic Theories
由: S. B. Malyshev
出版: (2023-12-01)

Acyclic Complexes and Graded Algebras
由: Chaoyuan Zhou
出版: (2023-07-01)

Genealogy of Conjugated Acyclic Polyenes
由: Haruo Hosoya
出版: (2017-05-01)

Synthesis and structure of an acyclic dialkylstannylene
由: Izod Keith, et al.
出版: (2014-12-01)

Ontological queries: Rewriting and optimization
由: Gottlob, G, et al.
出版: (2011)

Query Rewriting and Optimization for Ontological Databases
由: Gottlob, G, et al.
出版: (2014)

Ontological Query Answering via Rewriting
由: Gottlob, G, et al.
出版: (2011)

Ontological Queries: Rewriting and optimization
由: Gottlob, G, et al.
出版: (2011)

Advanced Processing for Ontological Queries
由: Calì, A, et al.
出版: (2010)

Tractable Query Answering over Conceptual Schemata
由: Calì, A, et al.
出版: (2009)

Tractable Query Answering over Conceptual Schemata (Extended Abstract)
由: Calì, A, et al.
出版: (2010)

Towards more expressive ontology languages: The query answering problem.
由: Calì, A, et al.
出版: (2012)