217 search results - page 4 / 44 » Searching in metric spaces with user-defined and approximate... |
196
click to vote
ALENEX
2001
15 years 8 months ago
2001
Range searches in metric spaces can be very di cult if the space is \high dimensional", i.e. when the histogram of distances has a large mean and a small variance. The so-cal...
141
click to vote
APPROX
2007
Springer
16 years 26 days ago
2007
Springer
Abstract. We consider the problem of approximating the average distance between pairs of points in a high-dimensional Euclidean space, and more generally in any metric space. We co...
215
click to vote
SPIRE
2005
Springer
16 years 5 days ago
2005
Springer
Proximity searching consists in retrieving from a database, objects that are close to a query. For this type of searching problem, the most general model is the metric space, where...
189
click to vote
GIS
2002
ACM
15 years 6 months ago
2002
ACM
A very important class of queries in GIS applications is the class of K-Nearest Neighbor queries. Most of the current studies on the K-Nearest Neighbor queries utilize spatial ind...
224
click to vote
DEXA
2009
Springer
16 years 1 months ago
2009
Springer
Metric access methods (MAMs) serve as a tool for speeding similarity queries. However, all MAMs developed so far are index-based; they need to build an index on a given database. T...