Title :
On the region proximity in metric spaces
Author :
Zezula, Pavel ; Savino, Pasquale ; Ciaccia, Paolo ; Rabitti, Fausto
Author_Institution :
CNR, Pisa, Italy
Abstract :
The problem of defining and measuring proximity of generic metric space regions 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, taking into account the arbitrary distance distributions. Given a measure of proximity the concepts of similarity and selectivity of regions are also discussed
Keywords :
data structures; performance evaluation; probability; query processing; software metrics; ball regions; data structures; distance distributions; information retrieval; metric spaces; probability; region proximity; selectivity; similarity search; Bioinformatics; Data structures; Euclidean distance; Extraterrestrial measurements; Genomics; Indexing; Information retrieval; Multimedia databases; Organizing; Partitioning algorithms;
Conference_Titel :
Database and Expert Systems Applications, 1999. Proceedings. Tenth International Workshop on
Conference_Location :
Florence
Print_ISBN :
0-7695-0281-4
DOI :
10.1109/DEXA.1999.795168
