Skip to main content

The SB+ -tree: an efficient index structure for joining spatial relations

Buy Article:

$63.00 plus tax (Refund Policy)

Abstract. This paper presents a spatial access method based on the B+ -tree structure. This new structure is called SB+ -tree, and should allow commercial databases an access method for spatial objects without major changes, since most commercial databases already support B+ -tree as an access method for text data. SB+ -tree is a hybrid of the existing spatial access methods. For each axis of the space, a set of indexing points is generated, where an indexing point is created whenever a new minimum bounding rectilinear rectangle (or MBR) begins or ends. The indexing points are then used to create an SB+ -tree. The number of SB+ -trees generated is dependent upon the number of dimensions of the approximation of the object, and not on the number of relations. We have developed an algorithm which uses SB+ -tree for performing spatial join between two spatial relations. Through simulation, we show that the performance of spatial join using SB+ -tree is more efficient than that of R+ -tree.
No Reference information available - sign in for access.
No Citation information available - sign in for access.
No Supplementary Data.
No Data/Media
No Metrics

Document Type: Research Article

Publication date: 1997-03-01

More about this publication?
  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more