Title :
A parallel spatial join framework using PMR-quadtrees
Author :
Lima, Alexandre A B ; Esperança, Cláudio ; Mattoso, Marta
Author_Institution :
Dept. of Comput. Sci., UFRJ, Brazil
Abstract :
Spatial join is the most important and complex operation in spatial databases. Therefore, there is a lot of ongoing research presenting algorithms and data structures to efficiently process spatial joins. In this work we present a parallel solution for spatial join processing with a dynamic load balance strategy. We have implemented PMR-quadtrees (Samet, 1990) on top of persistent object structures using an object oriented database server
Keywords :
object-oriented databases; parallel processing; persistent objects; quadtrees; query processing; resource allocation; spatial data structures; visual databases; PMR-quadtrees; data structures; dynamic load balance strategy; object oriented database server; parallel spatial join; persistent object structures; spatial databases; Computer science; Data structures; Database systems; Load management; Memory architecture; Object oriented databases; Parallel architectures; Parallel processing; Scalability; Spatial databases;
Conference_Titel :
Database and Expert Systems Applications, 2000. Proceedings. 11th International Workshop on
Conference_Location :
London
Print_ISBN :
0-7695-0680-1
DOI :
10.1109/DEXA.2000.875131
