Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-05-23
2006-05-23
Corrielus, Jean M. (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
07051021
ABSTRACT:
A method and apparatus is provided in a parallel database system having a plurality of nodes for computing a moving aggregate of an attribute of a relation having multiple tuples. Portions of the relation are distributed across the plurality of nodes of the database system. For each node i, the database system identifies one or more other nodes that contain tuples of the relation which are covered by a moving window of each tuple of the relation at node i. For each such identified node, a value representing an aggregate of the tuples at each such identified node is communicated to node i. The moving aggregate is then calculated using at least tuples of the relation at node i as well as the value from each of the identified one or more nodes.
REFERENCES:
patent: 5546570 (1996-08-01), McPherson et al.
patent: 5850547 (1998-12-01), Waddington et al.
patent: 5977973 (1999-11-01), Sobeski et al.
patent: 6081801 (2000-06-01), Cochrane et al.
patent: 6275818 (2001-08-01), Subramanian et al.
patent: 6505187 (2003-01-01), Shatdal
patent: 6567803 (2003-05-01), Ramasamy et al.
Jaedicke et al., “On parallel processing of aggregate and Scalar functions”, ACM, 1998.
Oracle9i “data catridge developer's guide”, Release 2 (9.2).
Wilburt Juan Labio et al., “Performance Issues in Incremental Warehouse Maintenance,” Proceedings of the 26thVLDB Conference, pp. 461-472 (2000).
J.N. Gray et al., “Granularity of Locks and Degrees of Consistency in a Shared Data Base,” pp. 175-193 (dated before the filing date of the present application).
Richard Winter, “Intelligent Enterprise: SQL-99's New OLAP Functions,” pp. 1-7 (Jan. 2000).
Ambuj Shatdal, “Order Based Analysis Functions in NCR Teradata Parallel RDBMS,” EDBT, pp. 219-223 (2000).
Luo Gang
Shatdal Ambuj
Corrielus Jean M.
NCR Corp.
Trop Pruner & Hu P.C.
LandOfFree
Parallel moving aggregate computation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Parallel moving aggregate computation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel moving aggregate computation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3554097