Efficient geometry-based similarity search of 3D spatial databases
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
ACM Computing Surveys (CSUR)
ACM Computing Surveys (CSUR)
Searching in metric spaces with user-defined and approximate distances
ACM Transactions on Database Systems (TODS)
M-tree: An Efficient Access Method for Similarity Search in Metric Spaces
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Near Neighbor Search in Large Metric Spaces
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
SSD '95 Proceedings of the 4th International Symposium on Advances in Spatial Databases
Pivot selection techniques for proximity searching in metric spaces
Pattern Recognition Letters
Automatic Selection and Combination of Descriptors for Effective 3D Similarity Search
ISMSE '04 Proceedings of the IEEE Sixth International Symposium on Multimedia Software Engineering
A pivot-based index structure for combination of feature vectors
Proceedings of the 2005 ACM symposium on Applied computing
Foundations of Multidimensional and Metric Data Structures (The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling)
A compact space decomposition for effective metric indexing
Pattern Recognition Letters
Similarity Search: The Metric Space Approach (Advances in Database Systems)
Similarity Search: The Metric Space Approach (Advances in Database Systems)
Dynamic similarity search in multi-metric spaces
MIR '06 Proceedings of the 8th ACM international workshop on Multimedia information retrieval
Density-based classification of protein structures using iterative TM-score
BIBMW '09 Proceedings of the 2009 IEEE International Conference on Bioinformatics and Biomedicine Workshop
An efficient access method for multimodal video retrieval
Proceedings of the 19th Brazilian symposium on Multimedia and the web
Hi-index | 0.00 |
An important research issue in multimedia databases is the retrieval of similar objects. For most applications in multimedia databases, an exact search is not meaningful. Thus, much effort has been devoted to develop efficient and effective similarity search techniques. A recent approach that has been shown to improve the effectiveness of similarity search in multimedia databases resorts to the usage of combinations of metrics (i.e., a search on a multi-metric space). In this approach, the desirable contribution (weight) of each metric is chosen at query time. It follows that standard metric indexes cannot be directly used to improve the efficiency of dynamically weighted queries, because they assume that there is only one fixed distance function at indexing and query time. This paper presents a methodology for adapting metric indexes to multi-metric indexes, that is, to support similarity queries with dynamic combinations of metric functions. The adapted indexes are built with a single distance function and store partial distances to estimate the dynamically weighed distances. We present two novel indexes for multimetric space indexing, which are the result of the application of the proposed methodology.