Efficient multidimensional data aggregation operator implementat

Details Efficient multidimensional data aggregation operator implementat Efficient multidimensional data aggregation operator implementat

1996-12-16

1998-10-13

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

701 4, 701 2, 701 5, 707526, G06F 1730

Patent

active

058227512

ABSTRACT:
An efficient implementation of a multidimensional data aggregation operator that generates all aggregates and super-aggregates for all available values in a results set by first generating a minimal number of aggregates at the lowest possible system level using a minimal number of function calls, and second categorizing the aggregate function being applied and applying the aggregate function with the fewest possible function calls. The aggregates are generated from a union of roll-ups of the n attributes to the GROUP BY clause of the SELECT statement. The number of roll-ups are minimized by including a barrel shift of the attributes being rolled up. A scoreboard array of 2.sup.n bits is updated during the roll-up and barrel shifting process to keep track of which roll-ups are complete and with are not yet complete. Generating super-aggregates is further optimized by identifying the type of aggregate function being applied and facilitating the most efficient application of the aggregate function. A lter.sub.-- super() function is implemented to facilitate the most efficient application of algebraic aggregate functions that require access to intermediate aggregate data that heretofore was not available to any algebraic aggregation operator.

REFERENCES:
patent: 5359724 (1994-10-01), Earle
patent: 5412804 (1995-05-01), Krishna
patent: 5511190 (1996-04-01), Sharma et al.
patent: 5598559 (1997-01-01), Chaudhuri
patent: 5713020 (1998-01-01), Reiter et al.
Jim Gray et al., Data Cube: ARelational Aggregation Operator Generalizing Group-By, Cross-Tab and Sub-Totals, Microsoft Research Advanced Technology Division, Microsoft Corporation, Technical Report: MSR-TR-95-22, 5, Feb. 1995, Revised 17 Jul. 1995.
J. Gray, A. Bossworth, A. Layman, H. Pirahesh, "DataCube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals" Proc. International Conf. On Data Engineering, IEEE Press, Feb. 1996, New Orleans.
C. J. Date, "Aggregate Functions," Database Programming and Design, vol. 9 No. 4, Apr. 1996, pp. 17-19.
V. Harinarayn, A. Rajaraman, J. Ullman, "Implementing Data Cubes Efficiently," Proc. ACM SIGMOD, Jun. 1996, Montreal, pp. 205-216.

Affiliated with

Also associated with

Rating

Efficient multidimensional data aggregation operator implementat does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient multidimensional data aggregation operator implementat, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient multidimensional data aggregation operator implementat will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-327122