Method of calculating tuples for data cubes

Details Method of calculating tuples for data cubes Method of calculating tuples for data cubes

1997-08-15

1999-11-16

Amsbury, Wayne

Data processing: database and file management or data structures

Database design

Data structure types

707 2, 707 3, 707 5, 707 6, 707 7, G06F 1730

Patent

active

059874678

ABSTRACT:
A method and apparatus of calculating data cubes is shown in which a data set is partitioned into memory sized data fragments and cuboid tuples are calculated from the data fragments. A search lattice of the data cube is used as a basis for ordering calculations of lower dimensional cuboids in the data cube. Identification of a minimum number of paths through the lattice that is sufficient to traverse all nodes in the lattice is achieved by iteratively duplicating twice all paths in a lower dimensional space, distributing a new attribute to the first duplicate, moving end points from paths of the second duplicate to a corresponding path in the first duplicate and merging the first and second duplicates.

REFERENCES:
patent: 5799300 (1998-08-01), Agrawal et al.
patent: 5822751 (1998-10-01), Gray et al.
patent: 5832475 (1998-11-01), Agrawal et al.
patent: 5890150 (1999-03-01), Ushijima
patent: 5890151 (1999-03-01), Agrawal et al.
patent: 5900880 (1999-05-01), Cline et al.
Graefe, "Query Evaluation Techniques for Large Databases", ACM Computing Surveys, vol. 25, No. 2, pp. 75-170, Jun. 1993.
Date, "Aggregate Functions", Database Programming & Design, pp. 17-19, Apr. 1996.
Goil et al., "Parallel Data Cube Construction for High Performance On-line Analytical Processing", IEEE, pp. 10-15, 1997.
Roussopoulos et al., "Cubetree: Organization of and Bulk Incremental Updates on the Data Cube", ACM, pp. 89-99, 1997.
"Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals", J. Gray et al., Technical Report, MSR-TR-95-22, Microsoft Research. 1996.
"On Computing The Data Cube", S. Sarawagi et al. Research Report, IBM Almaden Research Center (no date).
"Implementing Data Cubes Efficiently", V. Harinarayan et al., SIGMOD '96 Jun. 1996 Montreal Canada.
"An Array-Based Algorithm For Simultaneous Multidimensional Aggregates", Y. Zhao et al., NSF grant IRI-9157357. (no date).
"On The Computation of Multidimensional Aggregates", S. Agarwal et al., Proceedings of the 22nd VLDB Conference, Mumbai(Bombay), India, 1996.
"Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals", J. Gray et al., 1996 IEEE.

Affiliated with

Also associated with

Rating

Method of calculating tuples for data cubes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of calculating tuples for data cubes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of calculating tuples for data cubes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1337572