Semantic acyclicity under constraints

Semantic acyclicity under constraints

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

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí:	Gottlob, G, Barceló, P, Pieris, A
Formáid:	Conference item
Foilsithe / Cruthaithe:	Association for Computing Machinery 2016

Míreanna comhchosúla

Semantic acyclicity under constraints
de réir: Barceló, P, et al.
Foilsithe / Cruthaithe: (2016)

Semantic optimization of conjunctive queries
de réir: Barcelo, P, et al.
Foilsithe / Cruthaithe: (2020)

The complexity of acyclic conjunctive queries
de réir: Gottlob, G, et al.
Foilsithe / Cruthaithe: (2001)

The Complexity of Acyclic Conjunctive Queries
de réir: Gottlob, G, et al.
Foilsithe / Cruthaithe: (1998)

Expressive languages for querying the semantic web
de réir: Arenas, M, et al.
Foilsithe / Cruthaithe: (2018)

Datalog and its extensions for the semantic web
de réir: Gottlob, G, et al.
Foilsithe / Cruthaithe: (2012)

On the Interaction of Existential Rules and Equality Constraints in Ontology Querying
de réir: Calì, A, et al.
Foilsithe / Cruthaithe: (2012)

Hypergraphs in Model Checking: Acyclicity and Hypertree−Width versus Clique−Width
de réir: Gottlob, G, et al.
Foilsithe / Cruthaithe: (2001)

Hypergraphs in Model Checking: Acyclicity and Hypertree−Width versus Clique−Width
de réir: Gottlob, G, et al.
Foilsithe / Cruthaithe: (2004)

Optimizing query answering under ontological constraints
de réir: Orsi, G, et al.
Foilsithe / Cruthaithe: (2011)

Optimizing Query Answering under Ontological Constraints
de réir: Orsi, G, et al.
Foilsithe / Cruthaithe: (2011)

Query Rewriting under Non−Guarded Rules
de réir: Calì, A, et al.
Foilsithe / Cruthaithe: (2010)

Query Answering under Expressive Entity−Relationship Schemata
de réir: Calì, A, et al.
Foilsithe / Cruthaithe: (2010)

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

Semantic width and the fixed-parameter tractability of constraint satisfaction problems
de réir: Chen, H, et al.
Foilsithe / Cruthaithe: (2020)

Acyclic monotone normality
de réir: Roscoe, A, et al.
Foilsithe / Cruthaithe: (1992)

The Complexity of Default Reasoning under the Stationary Fixed Point Semantics
de réir: Gottlob, G
Foilsithe / Cruthaithe: (1995)

Ontology Evolution Under Semantic Constraints
de réir: Grau, B, et al.
Foilsithe / Cruthaithe: (2012)

Partial Reversal Acyclicity
de réir: Radeva, Tsvetomira, et al.
Foilsithe / Cruthaithe: (2011)

Approximations of Acyclic Graphs
de réir: N.D. Markhabatov
Foilsithe / Cruthaithe: (2022-06-01)

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

The Complexity of Quantified Constraint Satisfaction Problems under Structural Restrictions
de réir: Gottlob, G, et al.
Foilsithe / Cruthaithe: (2005)

On Minimal Constraint Networks
de réir: Gottlob, G
Foilsithe / Cruthaithe: (2011)

On Minimal Constraint Networks
de réir: Gottlob, G
Foilsithe / Cruthaithe: (2011)

Expressive Power and Complexity of Disjunctive Datalog under the Stable Model Semantics
de réir: Eiter, T, et al.
Foilsithe / Cruthaithe: (1994)

Approximating the maximum acyclic subgraph
de réir: Newman, Alantha
Foilsithe / Cruthaithe: (2014)

Acyclic amido-containing silanechalcogenones
de réir: Chan, Yuk-Chi, et al.
Foilsithe / Cruthaithe: (2015)

Acyclic Subgraphs of Planar Digraphs
de réir: Golowich, Noah, et al.
Foilsithe / Cruthaithe: (2015)

Kinds of Pregeometries of Acyclic Theories
de réir: S. B. Malyshev
Foilsithe / Cruthaithe: (2023-12-01)

Acyclic Complexes and Graded Algebras
de réir: Chaoyuan Zhou
Foilsithe / Cruthaithe: (2023-07-01)

Genealogy of Conjugated Acyclic Polyenes
de réir: Haruo Hosoya
Foilsithe / Cruthaithe: (2017-05-01)

Synthesis and structure of an acyclic dialkylstannylene
de réir: Izod Keith, et al.
Foilsithe / Cruthaithe: (2014-12-01)

Ontological queries: Rewriting and optimization
de réir: Gottlob, G, et al.
Foilsithe / Cruthaithe: (2011)

Query Rewriting and Optimization for Ontological Databases
de réir: Gottlob, G, et al.
Foilsithe / Cruthaithe: (2014)

Ontological Query Answering via Rewriting
de réir: Gottlob, G, et al.
Foilsithe / Cruthaithe: (2011)

Ontological Queries: Rewriting and optimization
de réir: Gottlob, G, et al.
Foilsithe / Cruthaithe: (2011)

Advanced Processing for Ontological Queries
de réir: Calì, A, et al.
Foilsithe / Cruthaithe: (2010)

Tractable Query Answering over Conceptual Schemata
de réir: Calì, A, et al.
Foilsithe / Cruthaithe: (2009)

Tractable Query Answering over Conceptual Schemata (Extended Abstract)
de réir: Calì, A, et al.
Foilsithe / Cruthaithe: (2010)

Towards more expressive ontology languages: The query answering problem.
de réir: Calì, A, et al.
Foilsithe / Cruthaithe: (2012)