Method and systems for making OLAP hierarchies summarisable

Details Method and systems for making OLAP hierarchies summarisable Method and systems for making OLAP hierarchies summarisable

2006-11-07

2006-11-07

Coby, Frantz (Department: 2161)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07133865

ABSTRACT:
A method, a computer system and a computer program product for a computer system for transforming general On-line Analytical Processing (OLAP) hierarchies into summarizable hierarchies whereby pre-aggregation is disclosed, by which fast query response times for aggregation queries without excessive storage use is made possible even when the hierarchies originally are irregular. Pre-aggregation is essential for ensuring adequate response time during data analysis. Most OLAP systems adopt the practical pre-aggregation approach, as opposed to full pre-aggregation, of materializing only select combinations of aggregates and then re-use these for efficiently computing other aggregates. However, this re-use of aggregates is contingent on the dimension hierarchies and the relationships between facts and dimensions satisfying stringent constraints. The present invention significantly extends the scope of practical pre-aggregation by transforming irregulare dimension hierarchies and fact-dimension relationships into well-behaved structures that enable practical pre-aggregation.

REFERENCES:
patent: 5918232 (1999-06-01), Pouschine et al.
patent: 6535872 (2003-03-01), Castelli et al.
patent: 6665682 (2003-12-01), DeKimpe et al.
patent: 2002/0077997 (2002-06-01), Colby et al.
patent: 2002/0099691 (2002-07-01), Lore et al.
E. Baralis et al., “Materialized View Selection in a Multidimensional Database”, Proceedins of the 23rdInternational Conference, pp. 156-165, 1997.
E.F. Codd et al., “Providing OLAP to User-Analysts: An It Mandate”, Technical report, E.F. Codd & Associated, 1993.
D. Srivastava et al., “Answering Queries with Aggregation Using Views”, In Proceedings of the Twenty-Second International Conference on VLDB, pp. 318-329, 1996.
P.M. Deshpande et al., “Cubing Algorithms, Storage Estimation, and Storage and Processing Alternatives for OLAP”, IEEE Date Engineering Bullentin, 20(1):3-11. 1997.
V. Harinarayan, “Issues in Interactive Aggregation”, IEEE Date Engineering Bulletin, 20(1):12-18, 1997.
C. Dyreson, “Using an Incomplete Data Cube as a Summary Data Sieve”, IEEE Date Engineering Bulletin, 20(1):19-26.
T. Johnson et al., “Some Approaches to index Design for Cube Forests”, IEEE Date Engineering Bulletin, 20(1):27-35.
S. Sarawagi, “Indexing OLAP Data”, IEEE Date Engineering Bulletin, 20(1):36-43.
C.E. Dyreson, “Information Retrieval from an Incomplete Data Cube” Proceedings of the Twenty-Second Conference on VLDB, pp. 532-543, 1996.
J. Gray et al., “Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals”, Data Mining and Knowledge Discovery, 1(1):29-54, 1997.
A. Gupta et al., “Aggregate Query Processing in Data Warehousing Environments”, Proceedings of the Twenty-First International Conference on VLDB, pp. 358-369, 1995.
H. Gupta et al., “Index Selection for OLAP”, Proceedings of the Thirteenth international Conference on Date Engineering, pp. 208-219, 1997.
H. Gupta et al., “Selection of Views to Materialize in a Data Warehouse”, Proceedings of the Sixth International Conference on Database Theory, pp. 98-112, 1997.
H. Gupta et al., “Selection of Views to Materialize Under a Maintenance Cost Constraint” Proceedings of the Seventh International Conference on Database Theory, pp. 453-470, 1999.
V. Harinarayan et al., “Implementing Data Cubes Efficiently”, Proceedings of the ACM SIGMOND International Conference on the Management of Data, pp. 205-216, 1996.
Hyperion Corporation, “Hyperion Essbase OLAP Server”, URL:<www.hyperion.com/downlaods/essbaseolap.pdf> Current as of Feb. 17, 1999.
Informix Corporation, “Data Warehouse Administrator's Guide: MetaCube ROLAP Option for Informix Dynamic Server”, URL:<www.informix.com/answers/english/pdf—docs/metacube/4189.pdf>. Current as of Feb. 15, 1999.
R. Kimball, The Data Warehouse Toolkit, Wiley Computer Publishing, 1996. Chapter 1 pp. 1-19; Chapter 6 pp. 89-105; Chapter 7 p. 107 and Appendix D pp. 321-366.
R. Kimball, “Data Warehouse Architect: Help with Multi-Valued Dimension”, DBMS Magazine, 11(9), 1998.
H. Lenz et al., “Summerizability in OLAP and Statistical Data Bases”, Proceedings of the Ninth International Conference on Statistical and Scientific Database Management, pp. 39-48, 1997.
Microsoft Corporation, “OLE DB for OLAP” Version 1.0 Specification, Microsoft Technical Document 1998.
Microsoft Corporation, OLAP Services White Paper. URL:<www.microsott.com/sq1/70/whpprs/olapoverview.htm> Current as of Feb. 9, 1999.
I.S. Mumick et al., “Maintenance of Data Cubes and Summary Tables in a Warehouse”, Proceedings of the ACM SIGMOND International Conference on the Management of Data, pp. 100-111, 1997.
The OLAP Council, “MDAPI Specification Version 2.0” OLAP Council Technical Document, 1998.
The OLAP Report, “Database Explosion”, URL:<www.olapreport.com/Databse-Explosion.htm> Current as of Feb. 10, 1999.
T.B. Pedersen et al., “Multidimensional Data Modeling for Complex Data” Proceedings of the Fifteenth International Conference on Data Engineering, 1999.
T.B. Pedersen et al., “Multidimensional Data Modeling for Complex Data” Proceedings of the Fifteenth International Conference on Data Engineering,. Extended version available as TimeCenter Technicla Report TR-37, URL:<www.cs.auc.dk/TimeCenter>, 1998.
T.B. Pedersen et al., “Extending Practical Pre-Aggregation in On-Line Analytical Processing”, Proceedings of the 25thVLDB Conference, pp. 663-674, 1999.
T.B. Pedersen et al., “Extending Practical Pre-Aggregation in On-Line Analytical Processing”, Proceedings of the 25thVLDB Conference, pp. 663-674,. Extended version available as TR R-99-5004, Dept. of Comp. Sci., Aalborg University, <www.cs.auc.dk/˜tbp/articles/R995004.ps>, 1999.
D. Quass et al., “On-Line Warehouse View Maintenance”, Proceedings of the ACM SIGMOND International Conference on the Management of Data, pp. 393-404, 1997.
M. Rafanelli et al., “STORM: A Statistical Object Representation Model” Proceedings of the Fifth International Conference on Statistical and Scientific Databases Management, pp. 14-29, 1990.
A. Segev et al., “Selective View Materialization in Data Warehousing Systems”, Working Paper, URL:<ftp://segev.lbl.gov/pub/LBL—DB—PUBLICAITONS/1997/aggregdw.ps.> Current as of Feb. 9, 1999.
A. Shukla et al., “Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies”, Proceedings of the Twenty-Second International Conference on VLDB, pp. 522-531, 1996.
D. Theodoratos et al., “Data Warehouse Configuration”, Proceedings of the Twenty-Third International Conference on VLDB, pp. 126-135, 1997.
J. Widom, “Research Problems in Data Warehousing” Proceedings of the Fourth International Conference on Information and Knowledge Management, pp. 25-30, 1995.
R. Winter, “Database: Back in the OLAP game”, Intelligent Enterprise Magazine, 1(4):60-64, 1998.
World Health Organization, “International Classification of Diseases (ICD-10). Tenth Revision”, 1992.
J. Yang et al., “Algorithms for Materialized View Design in Data Warehousing Environment” Proceedings of the Twenty-Third International Conference on VLDB, pp. 136-145, 1997.
H.J. Lenz et al., “Summerizability in OLAP and Statistical Data bases”, Scientific and Statistical Database Management, 1997. Proceedings, Ninth International Conference, pp. 132-143.
I.S. Mumick, “Maintenance for Data Cubes and Summary Tables in a Warehouse”, AT&T Laboratories, 1997. URL:<http://citeseer.nj.nec.com/did/38362>.

Affiliated with

Also associated with

Rating

Method and systems for making OLAP hierarchies summarisable 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 and systems for making OLAP hierarchies summarisable, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and systems for making OLAP hierarchies summarisable will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3706352