학술논문
A parallel spatial join framework using PMR-quadtrees
Document Type
Conference
Author
Source
Proceedings 11th International Workshop on Database and Expert Systems Applications Database and expert systems applications Database and Expert Systems Applications, 2000. Proceedings. 11th International Workshop on. :889-893 2000
Subject
Language
ISSN
1529-4188
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.