Búsquedas por rangos: geometría computacional y bases de datos

La Geometría Computacional se ocupa de resolver problemas geométricos de modo constructivo. Se interesa por demostrar la existencia de la solución de un problema y por encontrar los algoritmos y estructuras de datos eficientes, medidos respecto de su complejidad temporal y espacial respectivamente....

Descripción completa

Detalles Bibliográficos
Autores principales: Gagliardi, Edilma Olinda, Hernández Peñalver, Gregorio
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2001
Materias:
Ciencias Informáticas
Búsquedas por rangos
Geometric
base de datos
Geometria computacional
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/21617
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-21617
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
Geometric
base de datos
Geometria computacional
spellingShingle Ciencias Informáticas
Búsquedas por rangos
Geometric
base de datos
Geometria computacional
Gagliardi, Edilma Olinda
Hernández Peñalver, Gregorio
Búsquedas por rangos: geometría computacional y bases de datos
topic_facet Ciencias Informáticas
Búsquedas por rangos
Geometric
base de datos
Geometria computacional
description La Geometría Computacional se ocupa de resolver problemas geométricos de modo constructivo. Se interesa por demostrar la existencia de la solución de un problema y por encontrar los algoritmos y estructuras de datos eficientes, medidos respecto de su complejidad temporal y espacial respectivamente. Por lo tanto, podemos decir que esta disciplina forma parte de la teoría del diseño y análisis de algoritmos y estructuras de datos. En ocasiones, la Geometría brinda soluciones más eficientes en problemas que no parecen geométricos. Descubrir que los datos de un problema verifican propiedades geométricas sirve para poder aplicar alguna técnica algorítmica o alguna estructura de datos especial, que nos permite describir una solución óptima. Respecto de las bases de datos, un problema que se presenta a menudo es el estudio de los rangos y las consultas por rangos, denominado búsqueda por rangos; . Este problema tratado desde una perspectiva geométrica nos permite diseñar y analizar los algoritmos y estructuras de datos utilizadas con herramientas propias de la Geometría Computacional.
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 Búsquedas por rangos: geometría computacional y bases de datos
title_short Búsquedas por rangos: geometría computacional y bases de datos
title_full Búsquedas por rangos: geometría computacional y bases de datos
title_fullStr Búsquedas por rangos: geometría computacional y bases de datos
title_full_unstemmed Búsquedas por rangos: geometría computacional y bases de datos
title_sort búsquedas por rangos: geometría computacional y bases de datos
publishDate 2001
url http://sedici.unlp.edu.ar/handle/10915/21617
work_keys_str_mv AT gagliardiedilmaolinda busquedasporrangosgeometriacomputacionalybasesdedatos
AT hernandezpenalvergregorio busquedasporrangosgeometriacomputacionalybasesdedatos
bdutipo_str Repositorios
_version_ 1764820464748724226

Ejemplares similares