PK+ Tree: An Improved Spatial Index Structure of PK Tree

摘要

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.