An algebra for OLAP

"Online Analytical Processing (OLAP) comprises tools and algorithms that allow querying multidimensional databases. It is based on the multidimensional model, where data can be seen as a cube, where each cell contains one or more measures can be aggregated along dimensions. Despite the extensiv...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Kuijpers, Bart, Vaisman, Alejandro Ariel
Formato: Artículos de Publicaciones Periódicas acceptedVersion
Lenguaje:Inglés
Publicado: 2019
Materias:
ALMACENES DE DATOS
GEOMETRIA
ANALISIS DE DATOS
ALGEBRA
OLAP
Acceso en línea:http://ri.itba.edu.ar/handle/123456789/1753
Aporte de:
Repositorio Institucional Instituto Tecnológico de Buenos Aires (ITBA) de Instituto Tecnológico de Buenos Aires (ITBA)
id I32-R138-123456789-1753
record_format dspace
spelling I32-R138-123456789-17532022-12-07T13:05:44Z An algebra for OLAP Kuijpers, Bart Vaisman, Alejandro Ariel ALMACENES DE DATOS GEOMETRIA ANALISIS DE DATOS ALGEBRA OLAP "Online Analytical Processing (OLAP) comprises tools and algorithms that allow querying multidimensional databases. It is based on the multidimensional model, where data can be seen as a cube, where each cell contains one or more measures can be aggregated along dimensions. Despite the extensive corpus of work in the field, a standard language for OLAP is still needed, since there is no well-defined, accepted semantics, for many of the usual OLAP operations. In this paper, we address this problem, and present a set of operations for manipulating a data cube. We clearly define the semantics of these operations, and prove that they can be composed, yielding a language powerful enough to express complex OLAP queries. We express these operations as a sequence of atomic transformations over a fixed multidimensional matrix, whose cells contain a sequence of measures. Each atomic transformation produces a new measure. When a sequence of transformations defines an OLAP operation, a flag is produced indicating which cells must be considered as input for the next operation. In this way, an elegant algebra is defined. Our main contribution, with respect to other similar efforts in the field is that, for the first time, a formal proof of the correctness of the operations is given, thus providing a clear semantics for them. We believe the present work will serve as a basis to build more solid practical tools for data analysis." 2019-09-16T14:18:48Z 2019-09-16T14:18:48Z 2017 Artículos de Publicaciones Periódicas info:eu-repo/semantics/acceptedVersion 1088-467X http://ri.itba.edu.ar/handle/123456789/1753 en info:eu-repo/semantics/altIdentifier/doi/10.3233/IDA-163161 info:eu-repo/grantAgreement/UHASSELT/BOF/15KV13/BE. Hasselt info:eu-repo/grantAgreement/ANPCyT/PICT/2014-0787/AR. Ciudad Autónoma de Buenos Aires application/pdf
institution Instituto Tecnológico de Buenos Aires (ITBA)
institution_str I-32
repository_str R-138
collection Repositorio Institucional Instituto Tecnológico de Buenos Aires (ITBA)
language Inglés
topic ALMACENES DE DATOS
GEOMETRIA
ANALISIS DE DATOS
ALGEBRA
OLAP
spellingShingle ALMACENES DE DATOS
GEOMETRIA
ANALISIS DE DATOS
ALGEBRA
OLAP
Kuijpers, Bart
Vaisman, Alejandro Ariel
An algebra for OLAP
topic_facet ALMACENES DE DATOS
GEOMETRIA
ANALISIS DE DATOS
ALGEBRA
OLAP
description "Online Analytical Processing (OLAP) comprises tools and algorithms that allow querying multidimensional databases. It is based on the multidimensional model, where data can be seen as a cube, where each cell contains one or more measures can be aggregated along dimensions. Despite the extensive corpus of work in the field, a standard language for OLAP is still needed, since there is no well-defined, accepted semantics, for many of the usual OLAP operations. In this paper, we address this problem, and present a set of operations for manipulating a data cube. We clearly define the semantics of these operations, and prove that they can be composed, yielding a language powerful enough to express complex OLAP queries. We express these operations as a sequence of atomic transformations over a fixed multidimensional matrix, whose cells contain a sequence of measures. Each atomic transformation produces a new measure. When a sequence of transformations defines an OLAP operation, a flag is produced indicating which cells must be considered as input for the next operation. In this way, an elegant algebra is defined. Our main contribution, with respect to other similar efforts in the field is that, for the first time, a formal proof of the correctness of the operations is given, thus providing a clear semantics for them. We believe the present work will serve as a basis to build more solid practical tools for data analysis."
format Artículos de Publicaciones Periódicas
acceptedVersion
author Kuijpers, Bart
Vaisman, Alejandro Ariel
author_facet Kuijpers, Bart
Vaisman, Alejandro Ariel
author_sort Kuijpers, Bart
title An algebra for OLAP
title_short An algebra for OLAP
title_full An algebra for OLAP
title_fullStr An algebra for OLAP
title_full_unstemmed An algebra for OLAP
title_sort algebra for olap
publishDate 2019
url http://ri.itba.edu.ar/handle/123456789/1753
work_keys_str_mv AT kuijpersbart analgebraforolap
AT vaismanalejandroariel analgebraforolap
AT kuijpersbart algebraforolap
AT vaismanalejandroariel algebraforolap
_version_ 1765661095734804480

Ejemplares similares