Evaluation of database hierarchical cubes by nesting rollup...

Details Evaluation of database hierarchical cubes by nesting rollup... Evaluation of database hierarchical cubes by nesting rollup...

2006-04-25

2006-04-25

Channavajjala, Srirama (Department: 2166)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07035843

ABSTRACT:
Methods are provided for efficiently evaluating database queries including multiple rollup operators. With the computation of grouping identifiers to distinguish grouping levels of each rollup operator, evaluation of database queries that include concatenation of rollup operators includes nesting of the rollup operators and includes the grouping identifiers as sorting keys for subsequent processing. Furthermore, to optimize the query evaluation process, the order in which the rollup operators are computed can be determined based on cardinalities that estimate the number of records generated by each rollup operator, and parallel evaluation can be utilized by partitioning data records between rollup operator processing stages based on the grouping keys associated with the rollup operators that are not being processed at the next stage. If the query includes an algebraic aggregate function, the algebraic function is represented as distributive functions, which are propagated through the evaluation stages and used to compute the algebraic function at the final rollup stage.

REFERENCES:
patent: 5469568 (1995-11-01), Schiefer et al.
patent: 5649181 (1997-07-01), French et al.
patent: 5675785 (1997-10-01), Hall et al.
patent: 5822751 (1998-10-01), Gray et al.
patent: 5832475 (1998-11-01), Agrawal et al.
patent: 5940819 (1999-08-01), Beavin et al.
patent: 5943666 (1999-08-01), Kleewein et al.
patent: 5963936 (1999-10-01), Cochrane et al.
patent: 6141655 (2000-10-01), Johnson et al.
patent: 6298342 (2001-10-01), Graefe et al.
patent: 6341281 (2002-01-01), MacNicol et al.
patent: 6345267 (2002-02-01), Lohman et al.
patent: 6493699 (2002-12-01), Colby et al.
patent: 6574623 (2003-06-01), Leung et al.
patent: 6574673 (2003-06-01), Hari et al.
patent: 6763352 (2004-07-01), Cochrane et al.
patent: 6775681 (2004-08-01), Ballamkonda et al.
patent: 6775682 (2004-08-01), Ballamkonda et al.
patent: 2003/0208484 (2003-11-01), Chang et al.
patent: 2004/0122844 (2004-06-01), Malloy et al.
patent: 2005/0027690 (2005-02-01), Zhang et al.
Jim et al., Data cube: A relational aggregation operator generalizing group-By, cross-tab, and sub-totals, published on Nov. 6, 1996.
N.Colossi et al. Relational extensions for OLAP, IBM systems journal, vol. 41, No. 4, 2002, pp 714-731.
Chris stolte et al., Query, analysis, and visulaization of Hierarchically structured data using polaris, proceedings of the ACM, SIGKDD international conference on knowledge discovery and data mining 2002.
Hyperion, “Analytical processing: a comparision of multidimensional and SQL-based approaches”, 2000, 10 pages.
Gayatri Sathe et al. “Intelligent rollups in multidimensional OLAP data”, Proceedings of the 27th VLDB conference, 2001, 10 pages.
Sunita Sarwagi, “user-adaptive exploration of multidimensional data”, proceedings of the 26th VLDB conference, 2000, pp 307 316.
Nico Brandt et al. “Mining multi-relational data deliverable D15”,Jun. 22, 2001, pp 1-41.
Bishwaranjan, Bhattacharjee et al. “Efficient query processing for multi-dimensionally clustered tables in DB2”,proceedings of the 29thVLDB conference, 2003, 12 pages.
Yannis Sismanis et al. “Hierarchical dwarfs for the rollup cube”, DOLAP '03 Nov. 2003, pp 17-24.
Colossi et al. “relational extensions for OLAP”, IBM systems journal, vol. 41, No. 4, 2002, 00 714-731.
Panos Vassilliadis, “Modeling Multidimensional Databases, Cubes and Cube operations”, 10th International conference on scientific and statistical database management, 1998, 11 pages.

Affiliated with

Also associated with

Rating

Evaluation of database hierarchical cubes by nesting rollup... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Evaluation of database hierarchical cubes by nesting rollup..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Evaluation of database hierarchical cubes by nesting rollup... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3568382