Sciweavers

Share
ICDIM
2009
IEEE

The mqr-tree: Improving upon a 2-dimensional spatial access method

10 years 8 months ago
The mqr-tree: Improving upon a 2-dimensional spatial access method
We propose the mqr-tree, a two-dimensional spatial access method that improves upon the 2DR-tree. The 2DRtree uses two-dimensional nodes so that the relationships between all objects are maintained. The existing structure of the 2DR-tree has many advantages. However, limitations include higher tree height, overcoverage and overlap than is necessary. The mqr-tree improves utilizes a different node organization, set of validity rules and insertion strategy. A comparison versus the R-tree shows significant improvements in overlap and overcoverage, with comparable height and space utilization. In addition, zero overlap is achieved when the mqr-tree is used to index point data.
Marc Moreau, Wendy Osborn, Brad Anderson
Added 23 May 2010
Updated 23 May 2010
Type Conference
Year 2009
Where ICDIM
Authors Marc Moreau, Wendy Osborn, Brad Anderson
Comments (0)
books