Sciweavers

96 search results - page 8 / 20
» PTIME Queries Revisited
Sort
View
CORR
2006
Springer
123views Education» more  CORR 2006»
13 years 7 months ago
The complexity of acyclic conjunctive queries revisited
Arnaud Durand, Etienne Grandjean
EDBT
2004
ACM
147views Database» more  EDBT 2004»
14 years 7 months ago
Projection Pushing Revisited
The join operation, which combines tuples from multiple relations, is the most fundamental and, typically, the most expensive operation in database queries. The standard approach t...
Benjamin J. McMahan, Guoqiang Pan, Patrick Porter,...
ICDT
2009
ACM
119views Database» more  ICDT 2009»
14 years 8 months ago
Querying data sources that export infinite sets of views
We study the problem of querying data sources that accept only a limited set of queries, such as sources accessible by Web services which can implement very large (potentially inf...
Bogdan Cautis, Alin Deutsch, Nicola Onose
EDBT
2008
ACM
108views Database» more  EDBT 2008»
14 years 7 months ago
Revisiting redundancy and minimization in an XPath fragment
Redundancy and minimization of queries are investigated in a well known fragment of XPath that includes child and descendant edges, branches, wildcards, and multiple output nodes....
Benny Kimelfeld, Yehoshua Sagiv
AMW
2010
13 years 9 months ago
On the Decidability of Consistent Query Answering
Abstract. Consistent query answering (CQA) is about formally characterizing and computing semantically correct answers to queries posed to a database that may fail to satisfy certa...
Marcelo Arenas, Leopoldo E. Bertossi