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

Abstract

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