Patent ID: 7099892
Filing Date: 2006-08-29
Classification: G06F,Y10S

Abstract:
1. A method of computing a moving aggregate in a parallel database system having plural nodes at which a relation having plural tuples are stored comprising: communicating a value representing an aggregate of tuples of the relation stored at a first node to a second node the tuples at the first node being involved in a moving aggregate operation; calculating the moving aggregate using at least tuples of the relation at the second node and the value from the first node, wherein calculating the moving aggregate comprises calculating the moving aggregate for the tuples of the relation at the second node; defining a moving window for the moving aggregate; determining if all tuples of the relation at the first node are covered by the moving window for each of the tuples of the relation at the second node; and calculating the value representing the aggregate to tuples of the relation stored at the first node in response to determining that all tuples of the relation at the first node are covered by the moving windows.