Browse > Article

An Efficient ROLAP Cube Generation Scheme  

Kim, Myung (Dept.of Computer, Ewah Wonan's University)
Song, Ji-Sook (Dept.of Computer, Ewah Wonan's University)
Publication Information
Journal of KIISE:Databases / v.29, no.2, 2002 , pp. 99-109 More about this Journal
Abstract
ROLAP(Relational Online Analytical Processing) is a process and methodology for a multidimensional data analysis that is essential to extract desired data and to derive value-added information from an enterprise data warehouse. In order to speed up query processing, most ROLAP systems pre-compute summary tables. This process is called 'cube generation' and it mostly involves intensive table sorting stages. (1) showed that it is much faster to generate ROLAP summary tables indirectly using a MOLAP(multidimensional OLAP) cube generation algorithm. In this paper, we present such an indirect ROLAP cube generation algorithm that is fast and scalable. High memory utilization is achieved by slicing the input fact table along one or more dimensions before generating summary tables. High speed is achieved by producing summary tables from their smallest parents. We showed the efficiency of our algorithm through experiments.
Keywords
XML; OLAP; cube generation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Erik Thomsen, 'OLAP Solutions: Building Multidimensional Information Systems,' John Wiley & Sons, New York, 1997
2 MicroStrategy, Inc., 'The Case for Relational-OLAP,' White Paper, http://www.microstrategy.com/files/whitepapers/wp_rolap.pdf
3 Informix Corporation, 'Informix MetaCube 4.2:Delivering the Most Flexible Business-Critical Decision Support Environments,' http://www.informix.com/informix/products/tools/metacube/metacube_ds.pdf
4 Information Advantage, 'OLAP-Scaling to the Masses', White Paper, http://www.infoadvan.com/, 2000
5 Yihong Zhao, Prasad Deshpande, Jeffrey Naughton, 'An Array-Based Algorithm for Simultaneous Multidimensional Aggregates,' Proc. ACM SIGMOD '97, pp.159-170   DOI
6 Business Intelligence Ltd, 'The Olap Report : Database Explosion,' http://www.olapreport.com/DatabaseExplosion.htm, 2000
7 Won Kim and Myung Kim, 'Performance and Scalability in Knowledge Engineering: Issues and Solutions,' Journal of Object-Oriented Programming, Vol. 12, No. 7, pp. 39-43, Nov/Dec. 1999
8 Oracle Corporation, 'Oracle Express Server:Delivering OLAP to the Enterprise,' http://otn.oracle.com/products/exp_server/pdf/expsrv97.pdf, 1997
9 Hyperion Corp. 'Large-Scale Data Warehousing Using Hyperion Essbase OLAP Technology,' http://www.hyperion.com/downloads/teraplex.pdf, Jan. 2000
10 Microsoft Co. 'Product Overview,' http://www.microsoft.com/sql/productinfo/prodover.htm, 2000
11 Sunita Sarawagi and Michael Stonebraker, 'Efficient Organization of Large Multidimensional Arrays,' Proc. of 10th Data Engineering Conference, Feb. 1994   DOI
12 Kenneth A. Ross and Divesh Srivastava, 'Fast Computation of Sparse Datacubes,' Proc. of 23th VLDB, pp.116-185, 1997
13 Sameet Agarwal, Rakesh Agrawal, Prasad M. Deshpande, Ashish Gupta,J effrey F. Naughton, Raghu Ramacrishnan, Sunita Sarawagi, 'On the Computation of Multidimensional Aggregates,' Proc.of the 22nd VLDB Conference, 1996