An effective cost model for similarity queries in metric spaces

Authors:
Gisele Busichia Baioco;Agma J. M. Traina;Caetano Traina, Jr.
Affiliations:
University of Sao Paulo at S. Carlos, Sao Carlos, SP -- Brazil;University of Sao Paulo at S. Carlos, Sao Carlos, SP -- Brazil;University of Sao Paulo at S. Carlos, Sao Carlos, SP -- Brazil
Venue:
Proceedings of the 2007 ACM symposium on Applied computing
Year:
2007

Citing 4
Cited 1

Searching in metric spaces

ACM Computing Surveys (CSUR)
Techniques and Systems for Image and Video Retrieval

IEEE Transactions on Knowledge and Data Engineering
On the 'Dimensionality Curse' and the 'Self-Similarity Blessing'

IEEE Transactions on Knowledge and Data Engineering
Fast Indexing and Visualization of Metric Data Sets using Slim-Trees

IEEE Transactions on Knowledge and Data Engineering

Dynamic optimization of queries in pivot-based indexing

Multimedia Tools and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

This short paper presents an effective cost model to estimate the number of disk accesses (I/O cost) and the number of distance calculations (CPU cost) to process similarity range queries over data indexed by metric access methods.