Semantic acyclicity under constraints

Semantic acyclicity under constraints

他のバージョン（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...

書誌詳細
主要な著者:	Gottlob, G, Barceló, P, Pieris, A
フォーマット:	Conference item
出版事項:	Association for Computing Machinery 2016

類似資料

Semantic acyclicity under constraints
著者:: Barceló, P, 等
出版事項: (2016)

Semantic optimization of conjunctive queries
著者:: Barcelo, P, 等
出版事項: (2020)

The complexity of acyclic conjunctive queries
著者:: Gottlob, G, 等
出版事項: (2001)

The Complexity of Acyclic Conjunctive Queries
著者:: Gottlob, G, 等
出版事項: (1998)

Expressive languages for querying the semantic web
著者:: Arenas, M, 等
出版事項: (2018)

Datalog and its extensions for the semantic web
著者:: Gottlob, G, 等
出版事項: (2012)

On the Interaction of Existential Rules and Equality Constraints in Ontology Querying
著者:: Calì, A, 等
出版事項: (2012)

Hypergraphs in Model Checking: Acyclicity and Hypertree−Width versus Clique−Width
著者:: Gottlob, G, 等
出版事項: (2001)

Hypergraphs in Model Checking: Acyclicity and Hypertree−Width versus Clique−Width
著者:: Gottlob, G, 等
出版事項: (2004)

Optimizing query answering under ontological constraints
著者:: Orsi, G, 等
出版事項: (2011)

Optimizing Query Answering under Ontological Constraints
著者:: Orsi, G, 等
出版事項: (2011)

Query Rewriting under Non−Guarded Rules
著者:: Calì, A, 等
出版事項: (2010)

Query Answering under Expressive Entity−Relationship Schemata
著者:: Calì, A, 等
出版事項: (2010)

Query Answering under Non−guarded Rules in Datalog+/−
著者:: Calì, A, 等
出版事項: (2010)

Semantic width and the fixed-parameter tractability of constraint satisfaction problems
著者:: Chen, H, 等
出版事項: (2020)

Acyclic monotone normality
著者:: Roscoe, A, 等
出版事項: (1992)

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

Ontology Evolution Under Semantic Constraints
著者:: Grau, B, 等
出版事項: (2012)

Partial Reversal Acyclicity
著者:: Radeva, Tsvetomira, 等
出版事項: (2011)

Approximations of Acyclic Graphs
著者:: N.D. Markhabatov
出版事項: (2022-06-01)

Datalog+⁄−: Questions and Answers
著者:: Gottlob, G, 等
出版事項: (2014)

The Complexity of Quantified Constraint Satisfaction Problems under Structural Restrictions
著者:: Gottlob, G, 等
出版事項: (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, 等
出版事項: (1994)

Approximating the maximum acyclic subgraph
著者:: Newman, Alantha
出版事項: (2014)

Acyclic amido-containing silanechalcogenones
著者:: Chan, Yuk-Chi, 等
出版事項: (2015)

Acyclic Subgraphs of Planar Digraphs
著者:: Golowich, Noah, 等
出版事項: (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, 等
出版事項: (2014-12-01)

Ontological queries: Rewriting and optimization
著者:: Gottlob, G, 等
出版事項: (2011)

Query Rewriting and Optimization for Ontological Databases
著者:: Gottlob, G, 等
出版事項: (2014)

Ontological Query Answering via Rewriting
著者:: Gottlob, G, 等
出版事項: (2011)

Ontological Queries: Rewriting and optimization
著者:: Gottlob, G, 等
出版事項: (2011)

Advanced Processing for Ontological Queries
著者:: Calì, A, 等
出版事項: (2010)

Tractable Query Answering over Conceptual Schemata
著者:: Calì, A, 等
出版事項: (2009)

Tractable Query Answering over Conceptual Schemata (Extended Abstract)
著者:: Calì, A, 等
出版事項: (2010)

Towards more expressive ontology languages: The query answering problem.
著者:: Calì, A, 等
出版事項: (2012)