Searching through Spatial Relationships using the 2DR-tree

W. Osborn and K. Barker (Canada)


spatial access methods, multidimensional, hierarchical.


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 di mensionality 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 evalua tion identifies the advantages of the binary search strategy.

Important Links:

Go Back