DocumentCode
3189046
Title
On the region proximity in metric spaces
Author
Zezula, Pavel ; Savino, Pasquale ; Ciaccia, Paolo ; Rabitti, Fausto
Author_Institution
CNR, Pisa, Italy
fYear
1999
fDate
1999
Firstpage
211
Lastpage
215
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Database and Expert Systems Applications, 1999. Proceedings. Tenth International Workshop on
Conference_Location
Florence
Print_ISBN
0-7695-0281-4
Type
conf
DOI
10.1109/DEXA.1999.795168
Filename
795168
Link To Document