Multivariate and Multidimensional OLAP

The author presents a new relational approach to multivariate and multidimensional OLAP. In this approach, a multivariate aggregate view (MAV) is defined. MAV contains categorized univariate and multivariate aggregated data, which can be used to support many more advanced statistical methods not currently supported by any OLAP models. The author shows that MAV can be created, materialized, and manipulated using SQL commands. Thus, it can be implemented using commercial relational DBMS. A query rewrite algorithm is also presented to convert aggregate queries to base tables into those to MAV. Therefore, users need not to know the existence and definition of MAV in order to share materialized data. Incremental update of MAV created from single base table is also considered. The application of MAV to data mining is presented to illustrate the use of multivariate and multidimensional OLAP.

[1]  T. W. Anderson.  An Introduction to Multivariate Statistical Analysis, 2nd Edition. , 1985 .

[2]  Ashish Gupta,et al.  Aggregate-Query Processing in Data Warehousing Environments , 1995, VLDB.

[3]  Christos Faloutsos,et al.  Efficiently supporting ad hoc queries in large datasets of time sequences , 1997, SIGMOD '97.

[4]  Wen-Shyong Hsieh,et al.  Mining Regression Rules and Regression Trees , 1998, PAKDD.

[5]  Ambuj K. Singh,et al.  Efficient view maintenance at data warehouses , 1997, SIGMOD '97.

[6]  Jeffrey F. Naughton,et al.  On the Computation of Multidimensional Aggregates , 1996, VLDB.

[7]  Inderpal Singh Mumick,et al.  Maintenance of data cubes and summary tables in a warehouse , 1997, SIGMOD '97.

[8]  Nimrod Megiddo,et al.  Range queries in OLAP data cubes , 1997, SIGMOD '97.

[9]  Divesh Srivastava,et al.  Answering Queries with Aggregation Using Views , 1996, VLDB.

[10]  Jeffrey F. Naughton,et al.  An array-based algorithm for simultaneous multidimensional aggregates , 1997, SIGMOD '97.

[11]  Jennifer Widom,et al.  On-line warehouse view maintenance , 1997, SIGMOD '97.

[12]  Nick Roussopoulos,et al.  Cubetree: organization of and bulk incremental updates on the data cube , 1997, SIGMOD '97.

[13]  Jeffrey D. Ullman,et al.  Implementing data cubes efficiently , 1996, SIGMOD '96.

[14]  K. J. White.  Econometric models & economic forecasts : a computer handbook using SHAZAM for use with Pindyck & Rubinfeld, Econometric models & economic forecasts, third edition , 1991 .

[15]  Surajit Chaudhuri,et al.  Data Warehousing and OLAP for Decision Support , 1997, DOOD.