Unified framework for fast exact and approximate search in dissimilarity spaces
ACM Transactions on Database Systems (TODS)
Hi-index | 0.00 |
Protein structure similarity search is one of the most essential tasks in current proteomics. With the growing number of experimentally solved protein structures, the need for accurate and fast search methods is increasing. We have recently introduced similarity measure SProt showing good results in terms of effectiveness. However, this measure is computationally very intensive and, moreover, it is not suitable for metric indexing. In this paper, we introduce an efficient metric approximation of the SProt measure maintaining its former effectiveness.