Osborn, WendyBarker, Ken2008-02-262008-02-262004-05-11http://hdl.handle.net/1880/45391The 2DR-tree is a novel approach for access spatial data, which 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. Validity rules ensure that each node preserves all spatial relationships. A performance evaluation shows the advantages of the 2DR-tree binary search strategy.EngComputer Scienceunknown2004-751-1610.11575/PRISM/30310