Dynamic selection of suitable pivots for similarity search in metric spaces

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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Deco, Claudia, Salvetti, Mariano, Reyes, Nora Susana, Bender, Cristina
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2009
Materias:
Ciencias Informáticas
Índices
Base de Datos
metric databases
dynamic index
Sparse Spatial Selection
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/21147
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-21147
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
Índices
Base de Datos
metric databases
dynamic index
Sparse Spatial Selection
spellingShingle Ciencias Informáticas
Índices
Base de Datos
metric databases
dynamic index
Sparse Spatial Selection
Deco, Claudia
Salvetti, Mariano
Reyes, Nora Susana
Bender, Cristina
Dynamic selection of suitable pivots for similarity search in metric spaces
topic_facet Ciencias Informáticas
Índices
Base de Datos
metric databases
dynamic index
Sparse Spatial Selection
description 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
format Objeto de conferencia
Objeto de conferencia
author Deco, Claudia
Salvetti, Mariano
Reyes, Nora Susana
Bender, Cristina
author_facet Deco, Claudia
Salvetti, Mariano
Reyes, Nora Susana
Bender, Cristina
author_sort Deco, Claudia
title Dynamic selection of suitable pivots for similarity search in metric spaces
title_short Dynamic selection of suitable pivots for similarity search in metric spaces
title_full Dynamic selection of suitable pivots for similarity search in metric spaces
title_fullStr Dynamic selection of suitable pivots for similarity search in metric spaces
title_full_unstemmed Dynamic selection of suitable pivots for similarity search in metric spaces
title_sort dynamic selection of suitable pivots for similarity search in metric spaces
publishDate 2009
url http://sedici.unlp.edu.ar/handle/10915/21147
work_keys_str_mv AT decoclaudia dynamicselectionofsuitablepivotsforsimilaritysearchinmetricspaces
AT salvettimariano dynamicselectionofsuitablepivotsforsimilaritysearchinmetricspaces
AT reyesnorasusana dynamicselectionofsuitablepivotsforsimilaritysearchinmetricspaces
AT bendercristina dynamicselectionofsuitablepivotsforsimilaritysearchinmetricspaces
bdutipo_str Repositorios
_version_ 1764820465504747521

Ejemplares similares