Selección dinámica de pivotes que se adaptan a las búsquedas en Espacios Métricos

Una base de datos métrica es una colección de objetos (de cualquier tipo) con una similitud y una manera formal de calcular esta similitud como una métrica. Las consultas por similitud extienden la búsqueda por exactitud en el sentido de que el resultado obtenido es un conjunto de elementos cercanos...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Salvetti, Mariano
Otros Autores: Deco, Claudia
Formato: bachelorThesis tesis de grado publishedVersion
Lenguaje:Español
Publicado: Facultad de Ciencias Exactas, Ingeniería y Agrimensura. Universidad Nacional de Rosario 2013
Acceso en línea:http://hdl.handle.net/2133/2332
http://hdl.handle.net/2133/2332
Aporte de:
id I15-R121-2133-2332
record_format dspace
institution Universidad Nacional de Rosario
institution_str I-15
repository_str R-121
collection Repositorio Hipermedial de la Universidad Nacional de Rosario (UNR)
language Español
orig_language_str_mv spa
description Una base de datos métrica es una colección de objetos (de cualquier tipo) con una similitud y una manera formal de calcular esta similitud como una métrica. Las consultas por similitud extienden la búsqueda por exactitud en el sentido de que el resultado obtenido es un conjunto de elementos cercanos al objeto de búsqueda, utilizando estructuras indice para acelerar los resultados. Basándonos en el método de indexación Sparse Spatial Selection (SSS), en este trabajo se presenta una estructura de indexación y búsqueda por similitud que periódicamente intenta adaptar los pivotes del índice al uso particular de la Base de Datos y no relegarlo a un estado inicial estático. El objetivo de esta idea es poder mejorar la cantidad de discriminaciones hechas por los pivotes a modo de lograr el primordial objetivo de los índices: bajar la cantidad de evaluaciones de la función distancia. Aquí combinamos las buenas propiedades de trabajos previos, como SSS, con algunas ideas fomentadas recientemente para la selección dinámica de pivotes.
author2 Deco, Claudia
author_facet Deco, Claudia
Salvetti, Mariano
Salvetti, Mariano
format bachelorThesis
tesis de grado
publishedVersion
author Salvetti, Mariano
Salvetti, Mariano
spellingShingle Salvetti, Mariano
Salvetti, Mariano
Selección dinámica de pivotes que se adaptan a las búsquedas en Espacios Métricos
author_sort Salvetti, Mariano
title Selección dinámica de pivotes que se adaptan a las búsquedas en Espacios Métricos
title_short Selección dinámica de pivotes que se adaptan a las búsquedas en Espacios Métricos
title_full Selección dinámica de pivotes que se adaptan a las búsquedas en Espacios Métricos
title_fullStr Selección dinámica de pivotes que se adaptan a las búsquedas en Espacios Métricos
title_full_unstemmed Selección dinámica de pivotes que se adaptan a las búsquedas en Espacios Métricos
title_sort selección dinámica de pivotes que se adaptan a las búsquedas en espacios métricos
publisher Facultad de Ciencias Exactas, Ingeniería y Agrimensura. Universidad Nacional de Rosario
publishDate 2013
url http://hdl.handle.net/2133/2332
http://hdl.handle.net/2133/2332
work_keys_str_mv AT salvettimariano selecciondinamicadepivotesqueseadaptanalasbusquedasenespaciosmetricos
AT salvettimariano selecciondinamicadepivotesqueseadaptanalasbusquedasenespaciosmetricos
bdutipo_str Repositorios
_version_ 1764820411973894145