322 search results - page 1 / 65 » On the Complexity of Reverse Similarity Search |
SISAP
2008
IEEE
14 years 1 months ago
2008
IEEE
CORR
2006
Springer
13 years 7 months ago
2006
Springer
We study a generalized version of reversal bounded Turing machines where, apart from several tapes on which the number of head reversals is bounded by r(n), there are several furth...
ICDE
2006
IEEE
14 years 8 months ago
2006
IEEE
FQAS
2009
Springer
14 years 2 months ago
2009
Springer
Abstract. The task of similarity search is widely used in various areas of computing, including multimedia databases, data mining, bioinformatics, social networks, etc. For a long ...
SIGMOD
2006
ACM
14 years 7 months ago
2006
ACM
The reverse k-nearest neighbor (RkNN) problem, i.e. finding all objects in a data set the k-nearest neighbors of which include a specified query object, is a generalization of the...