By Topic

Approximate retrieval approaches for incremental similarity searches

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Lumini, A. ; Dipartimento di Elettronica, Inf. e Sistemistica, Bologna Univ., Italy ; Maio, D.

Similarity selections of objects in a very large database can be executed by an incremental search on the basis of their distance from a given point. To cope with this problem, indexing support and retrieval strategies, that are able to ensure good performance for different kinds of queries, need to be developed. In this work we propose incremental and approximate retrieval approaches for searching points in a d-dimensional metric space. Four new retrieval algorithms coupled with dynamical disk-based spatial structures are discussed and some experimental results are presented. In particular, two strategies named Chessboard and City Block respectively, implement approximate incremental searches on a grid file data structure and the others, heap queue and virtual tree, apply to hierarchical data structures such us the R-tree

Published in:

Multimedia Computing and Systems, 1999. IEEE International Conference on  (Volume:2 )

Date of Conference:

Jul 1999