The 2DR-tree: A 2-dimensional spatial access method

Simple item page
dc.contributor.authorOsborn, Wendyeng
dc.contributor.authorBarker, Keneng
dc.date.accessioned2008-02-26T20:23:25Z
dc.date.available2008-02-26T20:23:25Z
dc.date.computerscience2004-05-04eng
dc.date.issued2004-05-04eng
dc.description.abstractThis 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.eng
dc.description.notesWe are currently acquiring citations for the work deposited into this collection. We recognize the distribution rights of this item may have been assigned to another entity, other than the author(s) of the work.If you can provide the citation for this work or you think you own the distribution rights to this work please contact the Institutional Repository Administrator at digitize@ucalgary.caeng
dc.identifier.department2004-750-15eng
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/30311
dc.identifier.urihttp://hdl.handle.net/1880/45390
dc.language.isoEngeng
dc.publisher.corporateUniversity of Calgaryeng
dc.publisher.facultyScienceeng
dc.subjectComputer Scienceeng
dc.titleThe 2DR-tree: A 2-dimensional spatial access methodeng
dc.typeunknown
thesis.degree.disciplineComputer Scienceeng
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
2004-750-15.pdf
Size:
1.7 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
2004-750-15.ps
Size:
21.07 MB
Format:
Postscript Files
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.86 KB
Format:
Plain Text
Description:
Download
Collections
Science Research & Publications