A parallel spatial join framework using PMR-quadtrees
Alexandre A. B. Lima, Cláudio Esperança, Marta Mattoso · 2002
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.