1. Inicio
  2. Atrás
Título: Spatial selection of sparse pivots for similarity search in metric spaces
Autores: Rodríguez Brisaboa, Nieves
Fariña, Antonio
Pedreira, Óscar
Reyes, Nora Susana
Fecha: 2008-05-21
2007
Publicador: Unversidad Nacional de La Plata
Fuente:


Tipo: Articulo
Articulo
Tema: similarity search
indexing
searching
databases
pivot selection
metric spaces
Database Applications
Ciencias Informáticas
base de datos
Descripción: Similarity search is a fundamental operation for applications that deal with unstructured data sources. In this paper we propose a new pivot-based method for similarity search, called Sparse Spatial Selection (SSS). The main characteristic of this method is that it guarantees a good pivot selection more efficiently than other methods previously proposed. In addition, SSS adapts itself to the dimensionality of the metric space we are working with, without being necessary to specify in advance the number of pivots to use. Furthermore, SSS is dynamic, that is, it is capable to support object insertions in the database efficiently, it can work with both continuous and discrete distance functions, and it is suitable for secondary memory storage. In this work we provide experimental results that confirm the advantages of the method with several vector and metric spaces. We also show that the efficiency of our proposal is similar to that of other existing ones over vector spaces, although it is better over general metric spaces.
Idioma: Inglés