1038 search results - page 74 / 208 » Space-Bounded Query Approximation |
159
click to vote
CVPR
2004
IEEE
16 years 4 months ago
2004
IEEE
This paper introduces BoostMap, a method that can significantly reduce retrieval time in image and video database systems that employ computationally expensive distance measures, ...
156
Voted
SIGMOD
2003
ACM
16 years 2 months ago
2003
ACM
We consider the problem of approximating sliding window joins over data streams in a data stream processing system with limited resources. In our model, we deal with resource cons...
122
click to vote
SCCC
2003
IEEE
15 years 7 months ago
2003
IEEE
The Dynamic Spatial Approximation Tree (dsa–tree) is a recently proposed data structure for searching in metric spaces. It has been shown that it compares favorably against alte...
173
Voted
STOC
1998
ACM
15 years 6 months ago
1998
ACM
We address the problem of designing data structures that allow efficient search for approximate nearest neighbors. More specifically, given a database consisting of a set of vecto...
111
Voted
ALENEX
2004
15 years 4 months ago
2004
Given a terrain T and a point p on or above it, we wish to compute the region Rp that is visible from p. We present a generic radar-like algorithm for computing an approximation o...