Búsquedas en espacios métricos: árbol de aproximación espacial dinámico

La búsqueda es un problema fundamental en Ciencias de la Computación, presente virtualmente en cada aplicación de computación. Las aplicaciones simples tienen problemas de búsqueda simples, mientras que las aplicaciones más complejas requerirán en general, una forma más sofisticada de búsqueda. Las...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Reyes, Nora Susana, Herrera, Norma Edith, Navarro, Gonzalo
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2001
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/21615
Aporte de:
id I19-R120-10915-21615
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
Metrics
base de datos
espacios métricos
árbol de aproximación espacial dinámico
spellingShingle Ciencias Informáticas
Metrics
base de datos
espacios métricos
árbol de aproximación espacial dinámico
Reyes, Nora Susana
Herrera, Norma Edith
Navarro, Gonzalo
Búsquedas en espacios métricos: árbol de aproximación espacial dinámico
topic_facet Ciencias Informáticas
Metrics
base de datos
espacios métricos
árbol de aproximación espacial dinámico
description La búsqueda es un problema fundamental en Ciencias de la Computación, presente virtualmente en cada aplicación de computación. Las aplicaciones simples tienen problemas de búsqueda simples, mientras que las aplicaciones más complejas requerirán en general, una forma más sofisticada de búsqueda. Las bases de datos tradicionales se construyen basándose en el concepto de búsqueda exacta. Las consultas a la base de datos retornan todos aquellos registros cuyas claves coinciden con la aportada en la búsqueda. Las búsquedas mas sofisticadas como búsqueda de rangos sobre claves numéricas o búsqueda de prefijos sobre claves alfabéticas todavía se basan en el concepto que dos claves son o no son iguales, y en la existencia de un orden lineal sobre las claves de búsqueda. Actualmente las bases de datos han incluido la capacidad de almacenar nuevos tipos de datos tales como imágenes, sonido, video, etc.. Estos tipos de datos son difíciles de estructurar para adecuarlos al concepto tradicional de búsqueda. Así, han surgido aplicaciones en grandes bases de datos en las que se desea buscar objetos ,similares . Este tipo de búsqueda se conoce con el nombre de búsqueda aproximada o búsqueda por similitud, y surge en áreas tales como reconocimiento de voz, reconocimiento de imágenes, etc. La necesidad de una respuesta rápida y adecuada, y un eficiente uso de memoria, hace necesaria la existencia de estructuras de datos especializadas que incluyan estos aspectos.
format Objeto de conferencia
Objeto de conferencia
author Reyes, Nora Susana
Herrera, Norma Edith
Navarro, Gonzalo
author_facet Reyes, Nora Susana
Herrera, Norma Edith
Navarro, Gonzalo
author_sort Reyes, Nora Susana
title Búsquedas en espacios métricos: árbol de aproximación espacial dinámico
title_short Búsquedas en espacios métricos: árbol de aproximación espacial dinámico
title_full Búsquedas en espacios métricos: árbol de aproximación espacial dinámico
title_fullStr Búsquedas en espacios métricos: árbol de aproximación espacial dinámico
title_full_unstemmed Búsquedas en espacios métricos: árbol de aproximación espacial dinámico
title_sort búsquedas en espacios métricos: árbol de aproximación espacial dinámico
publishDate 2001
url http://sedici.unlp.edu.ar/handle/10915/21615
work_keys_str_mv AT reyesnorasusana busquedasenespaciosmetricosarboldeaproximacionespacialdinamico
AT herreranormaedith busquedasenespaciosmetricosarboldeaproximacionespacialdinamico
AT navarrogonzalo busquedasenespaciosmetricosarboldeaproximacionespacialdinamico
bdutipo_str Repositorios
_version_ 1764820464747675648