Parallel data cube construction for high performance on-lineanalytical processing

摘要

Decision support systems use online analytical processing (OLAP)to analyze data by posing complex queries that require different viewsof data. Traditionally, a relational approach (ROLAP) has been taken tobuild such systems. More recently, multi-dimensional database techniques(MOLAP) have been applied to decision-support applications. Data isstored in multi-dimensional arrays, which is a natural way to expressthe multi-dimensionality of the enterprise and is more suited foranalysis. Precomputed aggregate calculations in a data cube can provideefficient query processing for OLAP applications. In this paper, wepresent algorithms and results for in-memory data cube construction ondistributed-memory machines