6274 search results - page 178 / 1255 » From query complexity to computational complexity |
127
click to vote
DOLAP
2006
ACM
15 years 10 months ago
2006
ACM
Motivated by the increasing need to analyze complex, uncertain multidimensional data this paper proposes probabilistic OLAP queries that are computed using probability distributio...
158
click to vote
EDBT
2010
ACM
15 years 6 months ago
2010
ACM
Keyword-based search in relational databases allows users to discover relevant information without knowing the database schema or using complicated queries. However, such searches...
184
click to vote
COMPGEOM
2010
ACM
15 years 9 months ago
2010
ACM
Orthogonal range reporting is the problem of storing a set of n points in d-dimensional space, such that the k points in an axis-orthogonal query box can be reported efficiently. ...
124
click to vote
ASIACRYPT
1991
Springer
15 years 8 months ago
1991
Springer
In [1] a construction of a block cipher from a single pseudorandom permutation is proposed. In a complexity theoretical setting they prove that this scheme is secure against a pol...
123
click to vote
COMPLEXITY
2006
15 years 4 months ago
2006
Technology--the collection of devices and methods available to human society--evolves by constructing new devices and methods from ones that previously exist, and in turn offering...