Artículo de Publicación Periódica:
An algebra for OLAP

dc.contributor.authorKuijpers, Bart
dc.contributor.authorVaisman, Alejandro Ariel
dc.date.accessioned2019-09-16T14:18:48Z
dc.date.available2019-09-16T14:18:48Z
dc.date.issued2017
dc.description.abstract"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."en
dc.identifier.issn1088-467X
dc.identifier.urihttp://ri.itba.edu.ar/handle/123456789/1753
dc.language.isoenen
dc.relationinfo:eu-repo/semantics/altIdentifier/doi/10.3233/IDA-163161
dc.relationinfo:eu-repo/grantAgreement/UHASSELT/BOF/15KV13/BE. Hasselt
dc.relationinfo:eu-repo/grantAgreement/ANPCyT/PICT/2014-0787/AR. Ciudad Autónoma de Buenos Aires
dc.subjectALMACENES DE DATOSes
dc.subjectGEOMETRIAes
dc.subjectOLAPen
dc.subjectANALISIS DE DATOSes
dc.subjectALGEBRAes
dc.titleAn algebra for OLAPen
dc.typeArtículos de Publicaciones Periódicases
dc.typeinfo:eu-repo/semantics/acceptedVersion
dspace.entity.typeArtículo de Publicación Periódica
itba.description.filiationFil: Kuijpers, Bart. Universiteit Hasselt; Países Bajos.
itba.description.filiationFil: Kuijpers, Bart. Transnationale Universiteit Limburg; Países Bajos.
itba.description.filiationFil: Vaisman, Alejandro. Instituto Tecnológico de Buenos Aires; Argentina.

Archivos

Bloque original
Mostrando 1 - 1 de 1
Cargando...
Miniatura
Nombre:
Kuijpers_2017.pdf
Tamaño:
1.14 MB
Formato:
Adobe Portable Document Format
Descripción:
Artículo_Kuijpers
Bloque de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
1.6 KB
Formato:
Item-specific license agreed upon to submission
Descripción: