Patent ID: 6732107
Filing Date: 2004-05-04
Classification: G06F,Y10S

Abstract:
A method comprising:storing first tuples in a first table in a system; storing second tuples in a second table in the system; partitioning the first and second tuples into plural portions; wherein partitioning the first and second tuples comprises redistributing the first and second tuples among plural nodes of the system; performing a spatial join of the first and second tuples to create join result tuples based on the partitioned portions and using spatial attributes of the first and second tuples; and performing duplicate avoidance to avoid generating duplicate join result tuples; and wherein performing duplicate avoidance comprises identifying a pair of a first tuple and a second tuple that is replicated on plural nodes, and selecting one of the plural nodes to perform the spatial join of the pair of the first tuple and the second tuple, wherein the spatial join of the pair of the first tuple and second tuple is not performed on the plural nodes other than the selected node.