Sciweavers

52 search results - page 1 / 11
» On the Decidability of Query Containment under Constraints
Sort
View
LPAR
2000
Springer
13 years 8 months ago
How to Decide Query Containment Under Constraints Using a Description Logic
Ian Horrocks, Ulrike Sattler, Sergio Tessaris, Ste...
PODS
1998
ACM
116views Database» more  PODS 1998»
13 years 9 months ago
On the Decidability of Query Containment under Constraints
Diego Calvanese, Giuseppe De Giacomo, Maurizio Len...
PODS
2003
ACM
142views Database» more  PODS 2003»
14 years 5 months ago
Query containment and rewriting using views for regular path queries under constraints
In this paper we consider general path constraints for semistructured databases. Our general constraints do not suffer from the limitations of the path constraints previously stud...
Gösta Grahne, Alex Thomo
ICDT
2005
ACM
130views Database» more  ICDT 2005»
13 years 10 months ago
Rewriting Queries Using Views with Access Patterns Under Integrity Constraints
We study the problem of rewriting queries using views in the presence of access patterns, integrity constraints, disjunction, and negation. We provide asymptotically optimal algori...
Alin Deutsch, Bertram Ludäscher, Alan Nash
TOCL
2008
86views more  TOCL 2008»
13 years 4 months ago
Conjunctive query containment and answering under description logic constraints
Diego Calvanese, Giuseppe De Giacomo, Maurizio Len...