PK+ tree: An improved spatial index structure of PK tree

Abstract

Spatial index is very important in GIS. PK tree and Hilbert R tree are two well-known spatial index structures. Comparison operations are very little in PK tree, while disk I/O operations are quite little in Hilbert R tree. PK+ Tree is an improved spatial index structure from PK tree. In PK+ tree, Comparison operations are less than in Hilbert R tree, while disk I/O operations are almost the same as in Hilbert R tree. © Springer-Verlag Berlin Heidelberg 2005.