A functional approach for in line analytical processing

Abstract

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

Este paper describe una aproximación al Procesamiento Analítico On Line (OLAP), desarrollado en el paradigma de la programación declarativa. Definimos un conjunto de funciones que capturan algunas de las funcionalidades actualmente provistas por las bases de datos multidimensionales existentes. Esto es realizado definiendo operaciones que permiten clasificar y reducir relaciones (tablas). Dichas operaciones, convenientemente combinadas, permitirían llevar a cabo el análisis multidimensional de una base de datos relacional, junto con la especificación declarativa y optimización de las correspondientes consultas multidimensionales sobre dicha base. La biblioteca provista trabaja sobre un modelo abstracto del cálculo de base de datos relacionales tal como ha sido definido por Maier, escrito en un estilo de especificación formal orientada al modelo en el lenguaje funcional Haskell