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

• Autores: Gagliardi, Edilma Olinda; Gomez, Juan E.; Gutiérrez Retamal, Gilberto A.
• Año de publicación: 2006
• Idioma: español castellano
• Tipo de recurso: documento de conferencia
• Materia: 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
• Institución: Universidad Nacional de La Plata

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
In this work an algorithm is presented to process consultations whose predicates establish restrictions on attributes derived from geometry (area or perimeter) of the objects. Our algorithm is based on the space access method R-Tree to evaluate the consultations and on the properties between MBR (Minimum Bounding Rectangle) and its area or perimeter of an object. We made a series of experiments that allowed to analyze the performance of the algorithm to process consultations with restrictions on the area of the objects. The experiments show that the algorithm has a good capacity of estimation of the answer of the consultation, since only overestimates 25,87% of the objects that really fulfill the properties of the consultation. Therefore, before the absence of an index for the derived attribute, our algorithm is a competitive alternative to process this type of consultations
III Workshop de Ingeniería de Software y Bases de Datos (WISBD)
Red de Universidades con Carreras en Informática (RedUNCI)