Sciweavers

1445 search results - page 40 / 289
» XPath query containment
Sort
View
DBPL
2007
Springer
119views Database» more  DBPL 2007»
14 years 3 months ago
Conjunctive Query Containment over Trees
Abstract. The complexity of containment and satisfiability of conjunctive queries over finite, unranked, labeled trees is studied with respect to the axes Child, NextSibling, the...
Henrik Björklund, Wim Martens, Thomas Schwent...
PODS
2003
ACM
98views Database» more  PODS 2003»
14 years 9 months ago
View-based query containment
Diego Calvanese, Giuseppe De Giacomo, Maurizio Len...
ER
2008
Springer
110views Database» more  ER 2008»
13 years 11 months ago
Conjunctive Query Containment under Access Limitations
Access limitations may occur when querying data sources over the web or heterogeneous data sources presented as relational tables: this happens, for instance, in Data Exchange and ...
Andrea Calì, Davide Martinenghi
DEXA
2010
Springer
157views Database» more  DEXA 2010»
13 years 10 months ago
Containment of Conjunctive Queries with Negation: Algorithms and Experiments
We consider the containment problem for conjunctive queries with atomic negation. Firstly, we refine an existing algorithm based on homomorphism checks, which itself improves other...
Khalil Ben Mohamed, Michel Leclère, Marie-L...
ICDT
2007
ACM
107views Database» more  ICDT 2007»
14 years 3 months ago
Some Algorithmic Improvements for the Containment Problem of Conjunctive Queries with Negation
Query containment is a fundamental problem of databases. Given two queries q1 and q2, it asks whether the set of answers to q1 is included in the set of answers to q2 for any datab...
Michel Leclère, Marie-Laure Mugnier