Browsing by Author "Osborn, Wendy"

Now showing 1 - 2 of 2
  • Thumbnail Image
    ItemOpen Access
    The 2DR-tree: A 2-dimensional spatial access method
    (2004-05-04) Osborn, Wendy; Barker, Ken
    This paper presents the 2DR-tree, a novel approach for accessing spatial data. The 2DR-tree uses nodes that are the same dimensionality as the data space. Therefore, all relationships between objects are preserved and different searching strategies such as binary and greedy are supported. The insertion and deletion strategies both use a binary partition of a node to insert an object or update a non-leaf minimum bounding rectangle. A validity test ensures that each node involved in an insertion or deletion preserves the spatial relationships among its objects. A performance evaluation shows the advantages of the 2DR-tree and identifies issues for future consideration.
  • Thumbnail Image
    ItemOpen Access
    Searching the 2DR-tree
    (2004-05-11) Osborn, Wendy; Barker, Ken
    The 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.