Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/21221
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | KUIJPERS, Bart | - |
dc.contributor.author | VAISMAN, Alejandro | - |
dc.date.accessioned | 2016-05-23T09:53:52Z | - |
dc.date.available | 2016-05-23T09:53:52Z | - |
dc.date.issued | 2017 | - |
dc.identifier.citation | Intelligent Data Analysis, 21(5), p. 1267-1300 | - |
dc.identifier.issn | 1088-467X | - |
dc.identifier.uri | http://hdl.handle.net/1942/21221 | - |
dc.description.abstract | OLAP (On Line Analytical Processing) comprises tools and algorithms that allow querying multidimensional (MD) databases. OLAP is based on the MD model, where data can be seen as a cube, where each cell contains one or more measures of interest, that can be aggregated along dimensions. Despite the extensive corpus of work in the field, a formally defined, reference language for OLAP is still needed, as there is no well-defined, accepted semantics, for many of the usual OLAP operations. In this paper, we address the problem, and present a set of operators that manipulate a data cube, clearly define their semantics, 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 MD matrix whose cells contain a sequence of measures. Each atomic transformation produces a new measure. When a sequence of transformations forms an OLAP operation, additionally, a flag is produced that indicates 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 to practical problems is given, and we believe the present work will serve as a basis to build more solid practical tools for data analysis. | - |
dc.description.sponsorship | Alejandro Vaisman was supported by a travel grant from Hasselt University (Korte verblijven-inkomende mobiliteit, BOF15KV13). He was also partially supported by PICT-2014 Project 0787. | - |
dc.language.iso | en | - |
dc.subject.other | OLAP; data warehousing; algebra; data cube; dimension hierarchy | - |
dc.title | An Algebra for OLAP | - |
dc.type | Journal Contribution | - |
dc.identifier.epage | 1300 | - |
dc.identifier.issue | 5 | - |
dc.identifier.spage | 1267 | - |
dc.identifier.volume | 21 | - |
local.format.pages | 48 | - |
local.bibliographicCitation.jcat | A1 | - |
dc.description.notes | Kuijpers, B (reprint author), UHasselt Hasselt Univ, Databases & Theoret Comp Sci Res Grp, Agoralaan, B-3590 Diepenbeek, Belgium. bart.kuijpers@uhasselt.be | - |
local.type.refereed | Refereed | - |
local.type.specified | Article | - |
dc.identifier.doi | 10.3233/IDA-163161 | - |
dc.identifier.isi | 000416151200013 | - |
item.contributor | KUIJPERS, Bart | - |
item.contributor | VAISMAN, Alejandro | - |
item.validation | ecoom 2018 | - |
item.fulltext | With Fulltext | - |
item.accessRights | Open Access | - |
item.fullcitation | KUIJPERS, Bart & VAISMAN, Alejandro (2017) An Algebra for OLAP. In: Intelligent Data Analysis, 21(5), p. 1267-1300. | - |
crisitem.journal.issn | 1088-467X | - |
crisitem.journal.eissn | 1571-4128 | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
OLAP-algebra-IS-final.pdf | Peer-reviewed author version | 585.39 kB | Adobe PDF | View/Open |
28687.pdf Restricted Access | Published version | 1.01 MB | Adobe PDF | View/Open Request a copy |
SCOPUSTM
Citations
1
checked on Sep 2, 2020
WEB OF SCIENCETM
Citations
3
checked on Oct 13, 2024
Page view(s)
18
checked on Sep 7, 2022
Download(s)
12
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.