Speeding up Bulk-Loading of Quadtrees

Spatial indexes, such as the PMR quadtree, are important in spatial databases for efficient execution of queries involving spatial constraints, especially when the queries involve spatial joins. We investigate the issue of speeding up building PMR quadtrees for a set of objects and develop two approaches to achieve this goal. In an empirical study, we find that the better method of the two offers significant improvements in execution time, and present evidence of the usefulness of spatial indexing for executing spatial join queries. 1The support of the National Science Foundation under Grant IRI-92-16970 and the Department of Energy under Contract DEFG0295ER25237 is gratefully acknowledged. 2The support of the National Science Foundation under Grant CCR-9501355 is gratefully acknowledged. 

• Type: Conference
• Year: 1997
• Where: GIS
• Authors: Gísli R. Hjaltason, Hanan Samet, Yoram J. Sussmann
• Keywords: Automated Reasoning, GIS 1997, Pmr Quadtrees, Spatial, Spatial Join