Patent ID: 7386561
Filing Date: 2008-06-10
Classification: G06F,Y10S

Abstract:
1. A method for use in a computer implemented relational database system to join spatial objects, the method comprising: storing plural tables each containing spatial objects; decomposing each of the spatial objects into z-cell subspaces according to z-ordering where each of the spatial objects is decomposed separately to a z-level specific to the characteristics of the spatial object; distributing the subspaces across plural partitions; identifying at least one of the levels as an optimal join level at which a join of the spatial objects of plural tables occurs; duplicating a given z-cell of a spatial object to the plural partitions if the z-level of the given z-cell is at least a predetermined number of z-levels above the optimal join level and enumerating the given z-cell if the z-level of the given z-cell is less than the predetermined number of levels above the optimal join level; executing, in parallel in the plural partitions, a join of the spatial objects of the plural tables; and returning the results of the join of the spatial objects.