A functional approach for in line analytical processing

This paper describes an approach to On Line Analytical Processing (OLAP), expresed in the declarative programming paradigm. We define a collection of functions that capture some of the functionality currently provided by multidimensional database product. This is done by defining operations which allow for classifying and reducing relations (tables). Suitably combined, these operations will make possible to carry out the multidimensional analysis of a relational database, and make possible the declarative specification and optimization of multidimensional database queries. The library works over an abstract model of the relational database calculus as defined by Maier, written in the style of model-oriented formal specification in the functional language Haskell (details can be found in [8].

[1]  Arie Shoshani,et al.  Statistical Databases: Characteristics, Problems, and some Solutions , 1982, VLDB.

[2]  Sunita Sarawagi,et al.  Modeling multidimensional databases , 1997, Proceedings 13th International Conference on Data Engineering.

[3]  B Callahan.  A computer world. , 1965, Hospital progress.

[4]  Laks V. S. Lakshmanan,et al.  A Foundation for Multi-dimensional Databases , 1997, VLDB.

[5]  David Maier,et al.  The Theory of Relational Databases , 1983 .

[6]  José Nuno Oliveira,et al.  A reification calculus for model-oriented software specification , 1990, Formal Aspects of Computing.

[7]  Chang Li,et al.  A data model for supporting on-line analytical processing , 1996, CIKM '96.