6274 search results - page 158 / 1255 » From query complexity to computational complexity |
149
click to vote
DAIS
2009
15 years 2 months ago
2009
Queries are widely used for acquiring data distributed in opportunistically formed mobile networks. However, when queries are executed in such dynamic settings, the returned result...
148
click to vote
HAPTICS
2007
IEEE
15 years 10 months ago
2007
IEEE
We present a fast proximity query algorithm for haptic display of complex deformable models using a layered representation. Assuming that each solid model can be represented as a ...
173
click to vote
CRYPTO
2005
Springer
15 years 9 months ago
2005
Springer
Error correcting codes and matroids have been widely used in the study of ordinary secret sharing schemes. In this paper, we study the connections between codes, matroids, and a s...
154
click to vote
EDBT
2010
ACM
15 years 11 months ago
2010
ACM
There are two broad approaches to query evaluation over probabilistic databases: (1) Intensional Methods proceed by manipulating expressions over symbolic events associated with u...
171
click to vote
JACM
2008
15 years 4 months ago
2008
XML queries are usually expressed by means of XPath expressions identifying portions of the selected documents. An XPath expression defines a way of navigating an XML tree and ret...