The Omni-family of all-purpose access methods: a simple and effective way to make similarity search more efficient |
| |
Authors: | Caetano Traina Suffix" >Jr.,Roberto F. Santos Filho,Agma J. M. Traina,Marcos R. Vieira,Christos Faloutsos |
| |
Affiliation: | 1.Department of Computer Science, Drop and Statistics,University of S?o Paulo at S?o Carlos,S?o Carlos,Brazil;2.Department of Computer Science,Carnegie Mellon University,Pittsburgh,USA |
| |
Abstract: | Similarity search operations require executing expensive algorithms, and although broadly useful in many new applications, they rely on specific structures not yet supported by commercial DBMS. In this paper we discuss the new Omni-technique, which allows to build a variety of dynamic Metric Access Methods based on a number of selected objects from the dataset, used as global reference objects. We call them as the Omni-family of metric access methods. This technique enables building similarity search operations on top of existing structures, significantly improving their performance, regarding the number of disk access and distance calculations. Additionally, our methods scale up well, exhibiting sub-linear behavior with growing database size. |
| |
Keywords: | Similarity search Metric access methods Index structures Multimedia databases |
本文献已被 SpringerLink 等数据库收录! |
|