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

Simple item page
dc.contributor.authorOsborn, Wendy
dc.contributor.authorBarker, Ken
dc.date.accessioned2008-02-26T20:23:25Z
dc.date.available2008-02-26T20:23:25Z
dc.date.computerscience2004-05-04
dc.date.issued2004-05-04
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.ca
dc.identifier.department2004-750-15
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/30311
dc.identifier.urihttp://hdl.handle.net/1880/45390
dc.language.isoEng
dc.publisher.corporateUniversity of Calgary
dc.publisher.facultyScience
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
Thumbnail Image
Name:
2004-750-15.ps
Size:
21.07 MB
Format:
Postscript Files
Download

License bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.86 KB
Format:
Plain Text
Description:
Download

Collections

Science Research & Publications

Powered by

Libraries & Cultural Resources

Start Something.

University of Calgary
2500 University Drive NW
Calgary Alberta T2N 1N4
CANADA

Copyright © 2023

The University of Calgary, located in the heart of Southern Alberta, both acknowledges and pays tribute to the traditional territories of the peoples of Treaty 7, which include the Blackfoot Confederacy (comprised of the Siksika, the Piikani, and the Kainai First Nations), the Tsuut’ina First Nation, and the Stoney Nakoda (including Chiniki, Bearspaw, and Goodstoney First Nations). The City of Calgary is also home to the Métis Nation of Alberta (Districts 5 and 6).

The University of Calgary is situated on land Northwest of where the Bow River meets the Elbow River, a site traditionally known as Moh’kins’tsis to the Blackfoot, Wîchîspa to the Stoney Nakoda, and Guts’ists’i to the Tsuut’ina. On this land and in this place we strive to learn together, walk together, and grow together “in a good way.”