Sciweavers

529 search results - page 2 / 106
» Query Processing for Distance Metrics
Sort
View
PODS
1998
ACM
152views Database» more  PODS 1998»
13 years 9 months ago
A Cost Model for Similarity Queries in Metric Spaces
We consider the problem of estimating CPU (distance computations) and I/O costs for processing range and k-nearest neighbors queries over metric spaces. Unlike the specific case ...
Paolo Ciaccia, Marco Patella, Pavel Zezula
PVLDB
2010
121views more  PVLDB 2010»
13 years 1 days ago
Efficient RkNN Retrieval with Arbitrary Non-Metric Similarity Measures
A RkNN query returns all objects whose nearest k neighbors contain the query object. In this paper, we consider RkNN query processing in the case where the distances between attri...
Deepak P, Prasad Deshpande
ICDE
2000
IEEE
168views Database» more  ICDE 2000»
14 years 6 months ago
PAC Nearest Neighbor Queries: Approximate and Controlled Search in High-Dimensional and Metric Spaces
In high-dimensional and complex metric spaces, determining the nearest neighbor (NN) of a query object ? can be a very expensive task, because of the poor partitioning operated by...
Paolo Ciaccia, Marco Patella
DATESO
2010
153views Database» more  DATESO 2010»
13 years 3 months ago
Answering Metric Skyline Queries by PM-tree
Abstract. The task of similarity search in multimedia databases is usually accomplished by range or k nearest neighbor queries. However, the expressing power of these "single-...
Tomás Skopal, Jakub Lokoc
ICIP
1998
IEEE
14 years 6 months ago
Distance Measures for Color Image Retrieval
In this paper we address the issue of image database retrieval based on color using various vector distance metrics. Our system is based on color segmentation where only a few rep...
Dimitrios Androutsos, Kostas N. Plataniotis, Anast...