Semantic acyclicity under constraints

Semantic acyclicity under constraints

Diğer sürümleri göster (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...

Detaylı Bibliyografya
Asıl Yazarlar:	Gottlob, G, Barceló, P, Pieris, A
Materyal Türü:	Conference item
Baskı/Yayın Bilgisi:	Association for Computing Machinery 2016

Benzer Materyaller

Semantic acyclicity under constraints
Yazar:: Barceló, P, ve diğerleri
Baskı/Yayın Bilgisi: (2016)

Semantic optimization of conjunctive queries
Yazar:: Barcelo, P, ve diğerleri
Baskı/Yayın Bilgisi: (2020)

The complexity of acyclic conjunctive queries
Yazar:: Gottlob, G, ve diğerleri
Baskı/Yayın Bilgisi: (2001)

The Complexity of Acyclic Conjunctive Queries
Yazar:: Gottlob, G, ve diğerleri
Baskı/Yayın Bilgisi: (1998)

Expressive languages for querying the semantic web
Yazar:: Arenas, M, ve diğerleri
Baskı/Yayın Bilgisi: (2018)

Datalog and its extensions for the semantic web
Yazar:: Gottlob, G, ve diğerleri
Baskı/Yayın Bilgisi: (2012)

On the Interaction of Existential Rules and Equality Constraints in Ontology Querying
Yazar:: Calì, A, ve diğerleri
Baskı/Yayın Bilgisi: (2012)

Hypergraphs in Model Checking: Acyclicity and Hypertree−Width versus Clique−Width
Yazar:: Gottlob, G, ve diğerleri
Baskı/Yayın Bilgisi: (2001)

Hypergraphs in Model Checking: Acyclicity and Hypertree−Width versus Clique−Width
Yazar:: Gottlob, G, ve diğerleri
Baskı/Yayın Bilgisi: (2004)

Optimizing query answering under ontological constraints
Yazar:: Orsi, G, ve diğerleri
Baskı/Yayın Bilgisi: (2011)

Optimizing Query Answering under Ontological Constraints
Yazar:: Orsi, G, ve diğerleri
Baskı/Yayın Bilgisi: (2011)

Query Rewriting under Non−Guarded Rules
Yazar:: Calì, A, ve diğerleri
Baskı/Yayın Bilgisi: (2010)

Query Answering under Expressive Entity−Relationship Schemata
Yazar:: Calì, A, ve diğerleri
Baskı/Yayın Bilgisi: (2010)

Query Answering under Non−guarded Rules in Datalog+/−
Yazar:: Calì, A, ve diğerleri
Baskı/Yayın Bilgisi: (2010)

Semantic width and the fixed-parameter tractability of constraint satisfaction problems
Yazar:: Chen, H, ve diğerleri
Baskı/Yayın Bilgisi: (2020)

Acyclic monotone normality
Yazar:: Roscoe, A, ve diğerleri
Baskı/Yayın Bilgisi: (1992)

The Complexity of Default Reasoning under the Stationary Fixed Point Semantics
Yazar:: Gottlob, G
Baskı/Yayın Bilgisi: (1995)

Ontology Evolution Under Semantic Constraints
Yazar:: Grau, B, ve diğerleri
Baskı/Yayın Bilgisi: (2012)

Partial Reversal Acyclicity
Yazar:: Radeva, Tsvetomira, ve diğerleri
Baskı/Yayın Bilgisi: (2011)

Approximations of Acyclic Graphs
Yazar:: N.D. Markhabatov
Baskı/Yayın Bilgisi: (2022-06-01)

Datalog+⁄−: Questions and Answers
Yazar:: Gottlob, G, ve diğerleri
Baskı/Yayın Bilgisi: (2014)

The Complexity of Quantified Constraint Satisfaction Problems under Structural Restrictions
Yazar:: Gottlob, G, ve diğerleri
Baskı/Yayın Bilgisi: (2005)

On Minimal Constraint Networks
Yazar:: Gottlob, G
Baskı/Yayın Bilgisi: (2011)

On Minimal Constraint Networks
Yazar:: Gottlob, G
Baskı/Yayın Bilgisi: (2011)

Expressive Power and Complexity of Disjunctive Datalog under the Stable Model Semantics
Yazar:: Eiter, T, ve diğerleri
Baskı/Yayın Bilgisi: (1994)

Approximating the maximum acyclic subgraph
Yazar:: Newman, Alantha
Baskı/Yayın Bilgisi: (2014)

Acyclic amido-containing silanechalcogenones
Yazar:: Chan, Yuk-Chi, ve diğerleri
Baskı/Yayın Bilgisi: (2015)

Acyclic Subgraphs of Planar Digraphs
Yazar:: Golowich, Noah, ve diğerleri
Baskı/Yayın Bilgisi: (2015)

Kinds of Pregeometries of Acyclic Theories
Yazar:: S. B. Malyshev
Baskı/Yayın Bilgisi: (2023-12-01)

Acyclic Complexes and Graded Algebras
Yazar:: Chaoyuan Zhou
Baskı/Yayın Bilgisi: (2023-07-01)

Genealogy of Conjugated Acyclic Polyenes
Yazar:: Haruo Hosoya
Baskı/Yayın Bilgisi: (2017-05-01)

Synthesis and structure of an acyclic dialkylstannylene
Yazar:: Izod Keith, ve diğerleri
Baskı/Yayın Bilgisi: (2014-12-01)

Ontological queries: Rewriting and optimization
Yazar:: Gottlob, G, ve diğerleri
Baskı/Yayın Bilgisi: (2011)

Query Rewriting and Optimization for Ontological Databases
Yazar:: Gottlob, G, ve diğerleri
Baskı/Yayın Bilgisi: (2014)

Ontological Query Answering via Rewriting
Yazar:: Gottlob, G, ve diğerleri
Baskı/Yayın Bilgisi: (2011)

Ontological Queries: Rewriting and optimization
Yazar:: Gottlob, G, ve diğerleri
Baskı/Yayın Bilgisi: (2011)

Advanced Processing for Ontological Queries
Yazar:: Calì, A, ve diğerleri
Baskı/Yayın Bilgisi: (2010)

Tractable Query Answering over Conceptual Schemata
Yazar:: Calì, A, ve diğerleri
Baskı/Yayın Bilgisi: (2009)

Tractable Query Answering over Conceptual Schemata (Extended Abstract)
Yazar:: Calì, A, ve diğerleri
Baskı/Yayın Bilgisi: (2010)

Towards more expressive ontology languages: The query answering problem.
Yazar:: Calì, A, ve diğerleri
Baskı/Yayın Bilgisi: (2012)