Título: Dynamic selection of suitable pivots for similarity search in metric spaces
Autores: Deco, Claudia
Salvetti, Mariano
Reyes, Nora Susana
Bender, Cristina
Fecha: 2012-09-19
2009-10
2009
Publicador: Unversidad Nacional de La Plata
Fuente:

Tipo: Objeto de conferencia
Objeto de conferencia
Tema: metric databases
dynamic index
Sparse Spatial Selection
Ciencias Informáticas
Índices
Base de Datos
Descripción: This paper presents a data structure based on Sparse Spatial Selection (SSS) for similarity searching. An algorithm that tries periodically to adjust pivots to the use of database index is presented. This index is dynamic. In this way, it is possible to improve the amount of discriminations done by the pivots. So, the primary objective of indexes is achieved: to reduce the number of distance function evaluations, as it is showed in the experimentation
VI Workshop Bases de Datos y Minería de Datos (WBD)
Idioma: Inglés