6274 search results - page 179 / 1255 » From query complexity to computational complexity |
153
click to vote
CISS
2008
IEEE
15 years 11 months ago
2008
IEEE
— In this paper, we present a distributed algorithm for detecting redundancies in a sensor network with no location information. We demonstrate how, in the absence of localizatio...
121
click to vote
COMPLEXITY
2006
15 years 4 months ago
2006
Statistical physics, computer simulation and discrete mathematics are intimately related through the study of shared lattice models. These models lie at the foundation of all thre...
139
click to vote
DAWAK
2005
Springer
15 years 10 months ago
2005
Springer
The queries defined on data warehouses are complex and use several join operations that induce an expensive computational cost. This cost becomes even more prohibitive when querie...
294
click to vote
ICDE
2001
IEEE
16 years 5 months ago
2001
IEEE
We investigate query routing techniques in a cluster of databases for a query-dominant environment. The objective is to decrease query response time. Each component of the cluster...
231
click to vote
PODS
2009
ACM
16 years 5 months ago
2009
ACM
We consider the problem of deciding query equivalence for a conjunctive language in which queries output complex objects composed from a mixture of nested, unordered collection ty...