Espacios de búsquedas geométricamente separables

Una temática abordada a menudo en Bases de datos es el estudio de los rangos y las consultas por rangos, denominado Búsquedas por Rangos. Este problema tratado desde una perspectiva geométrica nos permite diseñar y analizar algoritmos y estructuras de datos con herramientas propias de la Geometría C...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Gagliardi, Edilma Olinda, Hernández Peñalver, Gregorio
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2004
Materias:
Ciencias Informáticas
Búsquedas por rangos
base de datos
SOFTWARE ENGINEERING
Separabilidad geométrica
Heuristic methods
Metaheurísticas
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/22288
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-22288
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
Búsquedas por rangos
base de datos
SOFTWARE ENGINEERING
Separabilidad geométrica
Heuristic methods
Metaheurísticas
spellingShingle Ciencias Informáticas
Búsquedas por rangos
base de datos
SOFTWARE ENGINEERING
Separabilidad geométrica
Heuristic methods
Metaheurísticas
Gagliardi, Edilma Olinda
Hernández Peñalver, Gregorio
Espacios de búsquedas geométricamente separables
topic_facet Ciencias Informáticas
Búsquedas por rangos
base de datos
SOFTWARE ENGINEERING
Separabilidad geométrica
Heuristic methods
Metaheurísticas
description Una temática abordada a menudo en Bases de datos es el estudio de los rangos y las consultas por rangos, denominado Búsquedas por Rangos. Este problema tratado desde una perspectiva geométrica nos permite diseñar y analizar algoritmos y estructuras de datos con herramientas propias de la Geometría Computacional. En el ámbito de la geometría, el estudio de Separabilidad Geométrica es de utilidad en campos de aplicación donde se requiere discriminar y/o separar objetos. En este sentido, las regiones se obtienen basándose en características propias de los objetos y de su ubicación en el espacio considerado. Podemos unificar las nociones de búsquedas por rangos con las de separabilidad geométrica. Tenemos conjuntos disjuntos de objetos en el espacio y nos interesan particularmente las descripciones de las curvas que determinan las regiones que contienen tales conjuntos, puesto que ellas constituyen los separadores geométricos. En este sentido, la búsqueda por rangos puede aprovechar estas particiones del espacio para la recuperación de objetos. Dado que la selección de los separadores geométricos a ser aplicados para obtener la partición del espacio es un problema difícil, por ser de tipo combinatorio, proponemos el uso de herramientas no tradicionales como las Metaheurísticas, donde la partición pueda ser guiada. En este trabajo de investigación presentamos los aspectos teóricos y prácticos relevantes para las búsquedas por rangos en espacios de búsquedas geométricamente separables proponiendo la aplicación de metaheurísticas.
format Objeto de conferencia
Objeto de conferencia
author Gagliardi, Edilma Olinda
Hernández Peñalver, Gregorio
author_facet Gagliardi, Edilma Olinda
Hernández Peñalver, Gregorio
author_sort Gagliardi, Edilma Olinda
title Espacios de búsquedas geométricamente separables
title_short Espacios de búsquedas geométricamente separables
title_full Espacios de búsquedas geométricamente separables
title_fullStr Espacios de búsquedas geométricamente separables
title_full_unstemmed Espacios de búsquedas geométricamente separables
title_sort espacios de búsquedas geométricamente separables
publishDate 2004
url http://sedici.unlp.edu.ar/handle/10915/22288
work_keys_str_mv AT gagliardiedilmaolinda espaciosdebusquedasgeometricamenteseparables
AT hernandezpenalvergregorio espaciosdebusquedasgeometricamenteseparables
bdutipo_str Repositorios
_version_ 1764820465526767617

Ejemplares similares