The use of B*- trees to create and calculate OLAP cubes using a combinatorial algorithm

The paper considers the approach to building a multidimensional OLAP cube in the form of B*- tree structure, and the algorithm of its creation, using a combinatorial approach to the calculation of aggregate values of the cube. The main objective of research is to develop the methods of effective mat...

Full description

Bibliographic Details
Main Author: Гліб Валентинович Горбань
Format: Article
Language:English
Published: PC Technology Center 2013-10-01
Series:Tehnologìčnij Audit ta Rezervi Virobnictva
Subjects:
Online Access:http://journals.uran.ua/tarp/article/view/18216
Description
Summary:The paper considers the approach to building a multidimensional OLAP cube in the form of B*- tree structure, and the algorithm of its creation, using a combinatorial approach to the calculation of aggregate values of the cube. The main objective of research is to develop the methods of effective materialization of OLAP-cubes for further integration with the models and methods of Data Mining. The proposed storage structure of multidimensional data allows solving the problem of data irrelevance; it is suitable for both dense and sparse cubes, and the proposed algorithm allows efficient calculation of aggregate values of the OLAP cube. The research results can be applied in various fields, which use database management systems, as well as in decision support systems, using the methods of business intelligence.
ISSN:2226-3780
2312-8372