Searching through spatial relationships using the 2DR-tree.
Wendy Osborn, Ken Barker · 2006
The 2DR-tree is a novel approach for accessing spatial data, particularly when spatial relationships are defined among objects. The 2DR-tree uses nodes that are the same dimensionality as the data space. Therefore, all relationships between objects are preserved and different binary search strategies are supported. This paper presents the 2DR-tree binary search strategy. A preliminary performance evaluation identifies the advantages of the binary search strategy. KEY WORDS spatial access methods, multidimensional, hierarchical. 1