Espacios de búsquedas geométricamente separables

Autores
Gagliardi, Edilma Olinda; Hernández Peñalver, Gregorio
Año de publicación
2004
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
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.
Eje: I - Workshop de Ingeniería de Software y Base de Datos
Red de Universidades con Carreras en Informática (RedUNCI)
Materia
Ciencias Informáticas
Búsquedas por rangos
base de datos
SOFTWARE ENGINEERING
Separabilidad geométrica
Heuristic methods
Metaheurísticas
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/22288
Acceder
id SEDICI_e29affb09f7e797855886c63712ea170
oai_identifier_str oai:sedici.unlp.edu.ar:10915/22288
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Espacios de búsquedas geométricamente separablesGagliardi, Edilma OlindaHernández Peñalver, GregorioCiencias InformáticasBúsquedas por rangosbase de datosSOFTWARE ENGINEERINGSeparabilidad geométricaHeuristic methodsMetaheurísticasUna 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.Eje: I - Workshop de Ingeniería de Software y Base de DatosRed de Universidades con Carreras en Informática (RedUNCI)2004info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfhttp://sedici.unlp.edu.ar/handle/10915/22288spainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/2.5/ar/Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-10-15T10:47:37Zoai:sedici.unlp.edu.ar:10915/22288Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-10-15 10:47:37.589SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Espacios de búsquedas geométricamente separables
title Espacios de búsquedas geométricamente separables
spellingShingle Espacios de búsquedas geométricamente separables
Gagliardi, Edilma Olinda
Ciencias Informáticas
Búsquedas por rangos
base de datos
SOFTWARE ENGINEERING
Separabilidad geométrica
Heuristic methods
Metaheurísticas
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
dc.creator.none.fl_str_mv Gagliardi, Edilma Olinda
Hernández Peñalver, Gregorio
author Gagliardi, Edilma Olinda
author_facet Gagliardi, Edilma Olinda
Hernández Peñalver, Gregorio
author_role author
author2 Hernández Peñalver, Gregorio
author2_role author
dc.subject.none.fl_str_mv Ciencias Informáticas
Búsquedas por rangos
base de datos
SOFTWARE ENGINEERING
Separabilidad geométrica
Heuristic methods
Metaheurísticas
topic Ciencias Informáticas
Búsquedas por rangos
base de datos
SOFTWARE ENGINEERING
Separabilidad geométrica
Heuristic methods
Metaheurísticas
dc.description.none.fl_txt_mv 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.
Eje: I - Workshop de Ingeniería de Software y Base de Datos
Red de Universidades con Carreras en Informática (RedUNCI)
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.
publishDate 2004
dc.date.none.fl_str_mv 2004
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/22288
url http://sedici.unlp.edu.ar/handle/10915/22288
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1846063902363746304
score 13.22299

Publicaciones similares