Resultados experimentales sobre nuevas propuestas heurísticas para consultas a R-Tree

En este trabajo se presenta un algoritmo para procesar consultas cuyos predicados establecen restricciones sobre atributos derivados de la geometría (área o perímetro) de los objetos. Nuestro algoritmo se basa en el método de acceso espacial R-Tree para evaluar las consultas y en las propiedades ent...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Gagliardi, Edilma Olinda, Gomez, Juan E., Gutiérrez Retamal, Gilberto A.
Formato:	Objeto de conferencia
Lenguaje:	Español
Publicado:	2006
Materias:	Ciencias Informáticas Query formulation Base de Datos índices espaciales procesamiento de consultas espaciales Algoritmos acceso multidimensional spatial index processing of spatial query access multidimensional
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/22297
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

id	I19-R120-10915-22297
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 Query formulation Base de Datos índices espaciales procesamiento de consultas espaciales Algoritmos acceso multidimensional spatial index processing of spatial query access multidimensional
spellingShingle	Ciencias Informáticas Query formulation Base de Datos índices espaciales procesamiento de consultas espaciales Algoritmos acceso multidimensional spatial index processing of spatial query access multidimensional Gagliardi, Edilma Olinda Gomez, Juan E. Gutiérrez Retamal, Gilberto A. Resultados experimentales sobre nuevas propuestas heurísticas para consultas a R-Tree
topic_facet	Ciencias Informáticas Query formulation Base de Datos índices espaciales procesamiento de consultas espaciales Algoritmos acceso multidimensional spatial index processing of spatial query access multidimensional
description	En este trabajo se presenta un algoritmo para procesar consultas cuyos predicados establecen restricciones sobre atributos derivados de la geometría (área o perímetro) de los objetos. Nuestro algoritmo se basa en el método de acceso espacial R-Tree para evaluar las consultas y en las propiedades entre el MBR (Minimum Bounding Rectangle) y su área o perímetro de un objeto. Nosotros realizamos una serie de experimentos que permitieron analizar el desempeño del algoritmo para procesar consultas con restricciones sobre el área de los objetos. Los experimentos muestran que el algoritmo tiene una buena capacidad de estimación de la respuesta de la consulta, ya que solamente sobreestima un 25.87% de los objetos que realmente cumplen con las propiedades de la consulta. Por lo tanto, ante la ausencia de un índice para el atributo derivado, nuestro algoritmo es una alternativa competitiva para procesar este tipo de consultas
format	Objeto de conferencia Objeto de conferencia
author	Gagliardi, Edilma Olinda Gomez, Juan E. Gutiérrez Retamal, Gilberto A.
author_facet	Gagliardi, Edilma Olinda Gomez, Juan E. Gutiérrez Retamal, Gilberto A.
author_sort	Gagliardi, Edilma Olinda
title	Resultados experimentales sobre nuevas propuestas heurísticas para consultas a R-Tree
title_short	Resultados experimentales sobre nuevas propuestas heurísticas para consultas a R-Tree
title_full	Resultados experimentales sobre nuevas propuestas heurísticas para consultas a R-Tree
title_fullStr	Resultados experimentales sobre nuevas propuestas heurísticas para consultas a R-Tree
title_full_unstemmed	Resultados experimentales sobre nuevas propuestas heurísticas para consultas a R-Tree
title_sort	resultados experimentales sobre nuevas propuestas heurísticas para consultas a r-tree
publishDate	2006
url	http://sedici.unlp.edu.ar/handle/10915/22297
work_keys_str_mv	AT gagliardiedilmaolinda resultadosexperimentalessobrenuevaspropuestasheuristicasparaconsultasartree AT gomezjuane resultadosexperimentalessobrenuevaspropuestasheuristicasparaconsultasartree AT gutierrezretamalgilbertoa resultadosexperimentalessobrenuevaspropuestasheuristicasparaconsultasartree
bdutipo_str	Repositorios
_version_	1764820465536204801

Resultados experimentales sobre nuevas propuestas heurísticas para consultas a R-Tree

Ejemplares similares