OPTIMIZATION OF DISTRIBUTED OLAP CUBES WITH AN ADAPTIVE SIMULATED ANNEALING ALGORITHM

Jorge Loureiro, Orlando Belo

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.

References

  1. Bauer, A., and Lehner, W., 2003. On Solving the View Selection Problem in Distributed Data Warehouse Architectures. In Proceedings of the 15th International Conference on Scientific and Statistical Database Management (SSDBM'03), IEEE, pp. 43-51.
  2. Gupta, H. and Mumick, I.S., 1999. Selection of Views to Materialize under a Maintenance-Time Constraint. In Proc. of the International Conference on Database Theory.
  3. Harinarayan, V., A. Rajaraman, and J. Ullman, 1996. Implementing Data Cubes Efficiently. In Proceedings of ACM SIGMOD, Montreal, Canada, pp. 205-216.
  4. Kalnis, P., Mamoulis, N., and D. Papadias, 2002. View Selection Using Randomized Search. In Data Knowledge Engineering, vol. 42, number 1, pp. 89- 111.
  5. Kirkpatrick, S, Gelatt, C. D. and Vecchi, M. P., 1983. Optimization by Simulated Annealing. Science, vol. 220, pp. 671-680, 1983.
  6. Liang, W., Wang, H., and Orlowska, M.E., 2001. Materialized View Selection under the Maintenance Cost Constraint. In Data and Knowledge Engineering, 37(2) (2001), pp. 203-216.
  7. Lin, W.-Y., and Kuo, I.-C., 2004. A Genetic Selection Algorithm for OLAP Data Cubes. In Knowledge and Information Systems, Volume 6, Number 1, SpringerVerlag London Ltd., pp. 83-102.
  8. Loureiro, J., and Belo, O., 2006a. Evaluating Maintenance Cost Computing Algorithms for Multi-Node OLAP Systems. In Proceedings of the XI Conference on Software Engineering and Databases, Sitges, Barcelona, October 3-6, 2006.
  9. Loureiro, J., and Belo, O., 2006b. Establishing more Suitable Distributed Plans for MultiNode-OLAP Systems. In Proceedings of the 2006 IEEE International Conference on Systems, Man, and Cybernetics, Taipei, Taiwan, October 8-11, pp. 3573- 3578.
  10. Loureiro, J. and Belo, O, 2006c. An Evolutionary Approach to the Selection and Allocation of Distributed Cubes. In Proceedings of the 2006 International Database Engineering & Applications Symposium (IDEAS2006), Delhi, India, December 11- 14, 2006.
  11. Loureiro, J. and Belo, O., 2006d. Swarm Intelligence in Cube Selection and Allocation for Multi-Node OLAP Systems. To appear in Proceedings of the 2006 International Conference on Systems, Computing Sciences and Software Engineering (SCSS 06).
  12. Transaction Processing Performance Council (TPC): TPC Benchmark R (decision support) Standard Specification Revision 2.1.0. tpcr_2.1.0.pdf, available at http://www.tpc.org.
  13. Zhang, C., Yao, X., and Yang, J., 2001. An Evolutionary Approach to Materialized Views Selection in a Data Warehouse Environment. In IEEE Trans. on Systems, Man and Cybernetics, Part C, Vol. 31, n. 3.
Download


Paper Citation


in Harvard Style

Loureiro J. and Belo O. (2007). OPTIMIZATION OF DISTRIBUTED OLAP CUBES WITH AN ADAPTIVE SIMULATED ANNEALING ALGORITHM . In Proceedings of the Second International Conference on Software and Data Technologies - Volume 3: ICSOFT, ISBN 978-989-8111-07-4, pages 21-28. DOI: 10.5220/0001342800210028


in Bibtex Style

@conference{icsoft07,
author={Jorge Loureiro and Orlando Belo},
title={OPTIMIZATION OF DISTRIBUTED OLAP CUBES WITH AN ADAPTIVE SIMULATED ANNEALING ALGORITHM},
booktitle={Proceedings of the Second International Conference on Software and Data Technologies - Volume 3: ICSOFT,},
year={2007},
pages={21-28},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001342800210028},
isbn={978-989-8111-07-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Software and Data Technologies - Volume 3: ICSOFT,
TI - OPTIMIZATION OF DISTRIBUTED OLAP CUBES WITH AN ADAPTIVE SIMULATED ANNEALING ALGORITHM
SN - 978-989-8111-07-4
AU - Loureiro J.
AU - Belo O.
PY - 2007
SP - 21
EP - 28
DO - 10.5220/0001342800210028