PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Ciaccia P., Rabitti F., Savino P., Zezula P. On the Region Proximity in Metric Spaces. Technical report, 1998.
 
 
Abstract
(English)
The problem of defining a measure of proximity for regions of generic metric spaces, as needed for designing and implementing indexes for similarity retrieval, is investigated. Though the proposed probabilistic approach is valid for arbitrary regions, specific ready-to-use formulas are developed for the important case of ball regions, considering both the uniform and the actual distribution of objects' pair-wise distances. The theoretical results are verified by experiments. Possible applications of the approach to practical data and index management problems are discussed.
Subject E.1 Data Structures. Trees
E.5 Files. Searching
H.2.2 Physical Design. Access methods


Icona documento 1) Download Document PS
Icona documento 2) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional