Authors:
Jorge Loureiro
1
and
Orlando Belo
2
Affiliations:
1
Escola Superior de Tecnologia de Viseu, Instituto Superior Politécnico de Viseu, Portugal
;
2
Escola de Engenharia, Universidade do Minho, Portugal
Keyword(s):
Distributed Data Cube Selection, Adaptive Simulated Annealing Algorithm, Multi-Node OLAP Systems Optimization.
Related
Ontology
Subjects/Areas/Topics:
Business Analytics
;
Communication and Software Technologies and Architectures
;
Data Engineering
;
Data Warehouses and Data Mining
;
e-Business
;
Enterprise Information Systems
Abstract:
The materialization of multidimensional structures is a sine qua non condition of performance for OLAP systems. Several proposals have addressed the problem of selecting the optimal set of aggregations for the centralized OLAP approach. But the OLAP structures may also be distributed to capture the known advantages of distributed databases. However, this approach introduces another term into the optimizing equation: space, which generates new inter-node subcubes’ dependencies. The problem to solve is the selection of the most appropriate cubes, but also its correct allocation. The optimizing heuristics face now with extra complexity, hardening its searching for solutions. To address this extended problem, this paper proposes a simulated annealing heuristic, which includes an adaptive mechanism, concerning the size of each move of the hill climber. The results of the experimental simulation show that this algorithm is a good solution for this kind of problem, especially when it comes
to its remarkable scalability.
(More)