Spaghettis en memoria secundaria

El Spaghettis es una estructura de datos para búsquedas por similaridad en espacios métricos (CMBY99). Esta estructura es prometedora dado que se ha demostrado que tiene buen desempeño en espacios de alta dimensión. Esta estructura es basada en pivotes y es del tipo arreglo. Una característica poco...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Uribe Paredes, Roberto, Cárdenas Villarroel, Christian
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2006
Materias:
Ciencias Informáticas
espacios métricos
Base de Datos
Algoritmos
estructuras de datos
metric spaces
data structures
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/22303
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-22303
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
espacios métricos
Base de Datos
Algoritmos
estructuras de datos
metric spaces
data structures
spellingShingle Ciencias Informáticas
espacios métricos
Base de Datos
Algoritmos
estructuras de datos
metric spaces
data structures
Uribe Paredes, Roberto
Cárdenas Villarroel, Christian
Spaghettis en memoria secundaria
topic_facet Ciencias Informáticas
espacios métricos
Base de Datos
Algoritmos
estructuras de datos
metric spaces
data structures
description El Spaghettis es una estructura de datos para búsquedas por similaridad en espacios métricos (CMBY99). Esta estructura es prometedora dado que se ha demostrado que tiene buen desempeño en espacios de alta dimensión. Esta estructura es basada en pivotes y es del tipo arreglo. Una característica poco común en las estructuras métricas actuales es la manipulación de éstas en memoria secundaria. No poseer dicha característica hace poco factible la utilización de estas estructuras en aplicaciones reales. El presente trabajo describe distintas alternativas de almacenamiento en memoria secundaria para la estructura, mostrando en particular una, que resulta óptima para mantener bajos los costos de almacenamiento y acceso a disco sin disminuir los costos en términos de evaluaciones de distancia. Lo anterior permite la utilización de dicha estructura en aplicaciones reales, dado el gran tamaño de las actuales bases de datos.
format Objeto de conferencia
Objeto de conferencia
author Uribe Paredes, Roberto
Cárdenas Villarroel, Christian
author_facet Uribe Paredes, Roberto
Cárdenas Villarroel, Christian
author_sort Uribe Paredes, Roberto
title Spaghettis en memoria secundaria
title_short Spaghettis en memoria secundaria
title_full Spaghettis en memoria secundaria
title_fullStr Spaghettis en memoria secundaria
title_full_unstemmed Spaghettis en memoria secundaria
title_sort spaghettis en memoria secundaria
publishDate 2006
url http://sedici.unlp.edu.ar/handle/10915/22303
work_keys_str_mv AT uribeparedesroberto spaghettisenmemoriasecundaria
AT cardenasvillarroelchristian spaghettisenmemoriasecundaria
bdutipo_str Repositorios
_version_ 1764820465555079169

Ejemplares similares