Normalising OLAP cubes for controlling sparsity

Data and Knowledge Engineering

Volumn 46, Issue 3, 2003, Pages 317-343

  Niemi, Tapio ^a   Nummenmaa, Jyrki ^a   Thanisch, Peter ^b  

^a TAMPERE UNIVERSITY OF TECHNOLOGY   (Finland)

^b IBM   (United Kingdom)

Author keywords

Controlling sparsity; Logical OLAP design; Normal forms for OLAP

Indexed keywords

ALGORITHMS; HIERARCHICAL SYSTEMS; LOGIC DESIGN; ONLINE SYSTEMS;

DECOMPOSITION ALGORITHMS;

KNOWLEDGE ENGINEERING;

EID: 0037810523     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(03)00035-1     Document Type: Article

References (23)

1. Blaschka M., Sapia C., Höfling G., Dinter B. Finding your way through multidimensional data models. Wagner R. Ninth International Workshop on Database and Expert Systems Applications. 1998;198-203 IEEE Computer Society.
2. M. Boehnlein, A. Ulbrich-vom Ende, Deriving initial data warehouse structures from the conceptual data models of the underlying operational information systems, in: DOLAP'99, ACM Second International Workshop on Data Warehousing and OLAP, ACM, 1999, pp. 15-21.
3. Cabibbo L., Torlone R. A logical approach to multidimensional databases. Alonso G. 6th International Conference on Extending Database Technology (EDBT'98). LNCS. vol. 1377:1998;183-197 Springer.
4. Chen P.P. The entity-relationship model: toward a unified view of data. ACM Transactions on Database Systems. 1(1):1976;9-36.
5. Codd E.F. A relational model for large shared data banks. Communications of the ACM. 13(6):1970;377-387.
6. Codd E.F. Further normalization of the data base relational model. Rustin R. Data Base Systems. Courant Computer Science Symposia Series 6. 1972;33-64 Prentice-Hall, Englewood Cliffs, NJ.
7. Date C.J. An Introduction to Database Systems. seventh ed. 2000;Addison-Wesley.
8. M. Golfarelli, D. Maio, S. Rizzi, Conceptual design of data warehouses from E/R schemes, in: Proceedings of the 31st Hawaii International Conference on System Sciences, 1998, pp. 334-343.
9. Hurtado C., Mendelson A., Vaisman A. Maintaining data cubes under dimension updates. Proceedings of the 15th International Conference on Data Engineering. 1999;346-355 IEEE Computer Society Press.
10. B. Hüsemann, J. Lechtenbörger, G. Vossen, Conceptual data warehouse design, in: M. Jeusfeld et al. (Eds.), Proceedings of the International Workshop on Design and Management of Data Warehouses (DMDW 2000), Stockholm, 2000, pp. 6.1-6.11.
11. H.J. Lenz, A. Shoshani, Summarizability in OLAP and statistical data bases, in: Ninth International Conference on Scientific and Statistical Database Management (SSDBM), 1997, pp. 132-143.
12. W. Lehner, J. Albrecht, H. Wedekind, Normal forms for multidimensional databases, in: M. Rafanelli, M. Jarke (Eds.), Proceedings of the 10th International Conference on Scientific and Statistical Data Management (SSDBM'98), 1998, pp. 63-72.
13. Microsoft OLE DB for OLAP Programmer's Reference, Microsoft Corporation, 1998.
14. Niemi T., Nummenmaa J., Thanisch P. Applying dependency theory to conceptual modelling. Topics in Conceptual Analysis and Modeling. 2000;271-290 Czech Academy of Sciences' Publishing House Filosofia, Prague.
15. Niemi T., Nummenmaa J., Thanisch P. Functional dependencies in controlling sparsity of OLAP cubes. Kambayashi Y.et al. Data Warehousing and Knowledge Discovery, Second International Conference, DaWaK 2000. Lecture Notes in Computer Science. vol. 1874:2000;199-209 Springer.
16. J. Nummenmaa, Designing desirable database schemes, Ph.D. Thesis, Department of Computer Science, University of Tampere, A-1995-1, Tampere, 1995.
17. T. Pedersen, C. Jensen, Multidimensional data modeling for complex data, in: Proceedings of the International Conference on Data Engineering (ICDE'99), 1999, pp. 336-345.
18. N. Pendse, Database explosion, The OLAP Report, 2000. Available from .
19. Sapia C., Blaschka M., Höfling G., Dinter B. Extending the E/R model for the multidimensional paradigm. Kambayashi Y.et al. Advances in Database Technologies. LNCS. vol. 1552:1998;105-116 Springer.
20. C. Sapia, On modelling and predicting query behavior in OLAP systems, in: S. Gatziu et al. (Eds.), Proceedings of the International Workshop on Design and Management of Data Warehouses, Heidelberg, Germany, 1999, pp. 2.1-2.10.
21. J. Trujillo, M. Palomar, J. Gómez, Detecting patterns and OLAP operations in the GOLD model, in: DOLAP'99, ACM Second International Workshop on Data Warehousing and OLAP, ACM, 1999, pp. 48-53.
22. Wang X., Li C. Deriving orthogonality to optimize the search for summary data. Information Systems. 24(1):1999;47-65.
23. Zurek T., Sinnwell M. Data warehousing has more colours than just black & white. Atkinson M.et al. VLDB'99, Proceedings of 25th International Conference on Very Large Data Bases. 1999;726-729 Morgan Kaufmann.