Title
Normalising OLAP cubes for controlling sparsity
Abstract
A poorly designed OLAP (on-line analytical processing) cube can have a size much larger than the volume of information, potentially leading to problems with performance and usability. We give a new normal form for OLAP cube design and synthesis and decomposition algorithms to produce normalised OLAP cube schemata. OLAP cube normalisation controls the structural sparsity resulting from inter-dimensional functional dependencies. We assume that functional dependencies are used to describe the constraints of the application universe of discourse. Our methods help the user to identify cube schemata with structural sparsity, and to change the design in order to obtain more economy of space.
Year
DOI
Venue
2003
10.1016/S0169-023X(03)00035-1
Data Knowl. Eng.
Keywords
Field
DocType
application universe,structural sparsity,functional dependency,cube schema,decomposition algorithm,normalising olap cube,inter-dimensional functional dependency,olap cube design,new normal form,olap cube schema,olap cube normalisation,normal form,universe of discourse
Data mining,Computer science,Usability,Theoretical computer science,Functional dependency,Domain of discourse,OLAP cube,Online analytical processing,Schema (psychology),Database,Cube
Journal
Volume
Issue
ISSN
46
3
0169-023X
Citations 
PageRank 
References 
10
0.64
12
Authors
3
Name
Order
Citations
PageRank
Tapio Niemi116318.90
Jyrki Nummenmaa2143131.75
Peter Thanisch3529128.32