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.

• Type: Conference
• Year: 2009
• Where: ICDIM
• Authors: Marc Moreau, Wendy Osborn, Brad Anderson
• Keywords: Comparable Height, ICDIM 2009, Information Management, Two-dimensional Nodes, Two-dimensional Spatial Access