Desarrollo de un índice espacial para la extensión JASPA sobre H2

Abstract

El presente trabajo tiene por objetivo ofrecer una solución para la creación de un índice espacial para la extensión JASPA (Java SPAtial) sobre la base de datos H2. El algoritmo de indexación elegido para la implementación del índice espacial ha sido el Rtree. La implementación se ha realizado con el lenguaje de programación Java lo que ha facilitado su integración con la extensión JASPA y la base de datos H2, dado que ambos proyectos están codificados en el mismo lenguaje. El índice es persistente en memoria secundaria en una tabla de la propia base de datos H2. La solución que se propone está limitada a operaciones espaciales en dos dimensiones y es lo suficientemente flexible como para que no se haya necesitado modificar ni el código fuente de JASPA, ni de H2. Además, se ha previsto que el algoritmo de indexación se pueda mejorar o sustituir fácilmente. Por último, se ha tenido en cuenta que el proceso de creación y manipulación de los índices espaciales sea intuitivo y fácil de usar.

El present treball té per objectiu oferir una solució per a la creació d'un índex espacial per a l'extensió JASPA (Java SPAtial) sobre la base de dades H2. L'algorisme d'indexació triat per a la implementació de l'índex espacial ha estat Rtree. La implementació s'ha realitzat amb el llenguatge de programació Java cosa que ha facilitat la seva integració amb l'extensió JASPA i la base de dades H2, atès que ambdós projectes són codificats en el mateix llenguatge. L'índex és persistent en memòria secundària en una taula de la pròpia base de dades H2. La solució que es proposa està limitada a operacions espacials en dues dimensions i és prou flexible com perquè no s'hagi necessitat modificar ni el codi font de JASPA, ni d'H2. A més, s'ha previst que l'algorisme d'indexació es pugui millorar o substituir fàcilment. Finalment, s'ha tingut en compte que el procés de creació i manipulació dels índexs espacials sigui intuïtiu i fàcil d'usar.

This paper aims to provide a solution for creating a spatial index for the extension JASPA (Java SPAtial) on the H2 database. The indexing algorithm chosen to implement the spatial index has been the RTree. The implementation was done in Java programming language which has facilitated its integration with the extension JASPA and the H2 database, since both projects are coded in the same language. The index is persistent in secondary memory in a table in the H2 database. The proposed solution is limited to space operations in two dimensions and is flexible enough to not have needed to modify neither the JASPA source code nor the H2 database. In addition, it is expected that the indexing algorithm can be easily upgraded or replaced. Finally, we have taken into account that the process of creation and manipulation of spatial indexes has to be intuitive and easy to use.