Avances en propuestas heurísticas para consultas a R-Tree

Abstract

En la actualidad las bases de datos espaciales han tomado gran interés dado la cantidad de aplicaciones en las que son utilizadas, esto ha generado una mayor necesidad en investigar métodos que mejoren el desempeño en la resolución de consultas de tipo espacial. Los trabajos de investigación en Bases de Datos espaciales se han centralizado en el modelado y la resolución de consultas, basándose en la geometría asociada a los objetos almacenados en una base de datos[1]. Nuestro trabajo de investigación se abocará a poder resolver eficientemente consultas a índices R-tree’s, considerando atributos derivados de la geometría de los objetos espaciales como lo son por ejemplo el área en el caso de los polígonos o la longitud en las poligonales. Nuestro interés radica en este tipo de índices R-Tree’s debido a que es un método de acceso estándar para las bases de datos espaciales, elegido por la mayoría de los Sistemas de Administración de Bases de Datos.