Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/71942
Título: | A discrete particle swarm algorithm for OLAP data cube selection |
Autor(es): | Loureiro, Jorge Belo, Orlando |
Palavras-chave: | Data cube selection Data warehousing Discrete particle swarm algorithm OLAP Multidimensional databases |
Data: | 1-Jan-2006 |
Editora: | Institute for Systems and Technologies of Information, Control and Communication (INSTICC) |
Citação: | Loureiro, J., & Belo, O. (2006, May). A Discrete Particle Swarm Algorithm for OLAP Data Cube Selection. In ICEIS (1) (pp. 46-62). |
Resumo(s): | Multidimensional analysis supported by Online Analytical Processing (OLAP) systems demands for many aggregation functions over enormous data volumes. In order to achieve query answering times compatible with the OLAP systems' users, and allowing all the business analytical views required, OLAP data is organized as a multidimensional model, known as data cube. The materialization of all the data cubes required for decision makers would allow fast and consistent answering times to OLAP queries. However, this also imply intolerable costs, concerning to storage space and time, even when a data warehouse had a medium size and dimensionality-this will be critical on refreshing operations. On the other hand, given a query profile, only a part of all subcubes are really interesting. Thus, cube selection must be made aiming to minimize query (and maintenance) costs, keeping as a constraint the materializing space. That is a complex problem: its solution is NP-hard. Many algorithms and several heuristics, especially of greedy nature and evolutionary approaches, have been used to provide an approximate solution. To this problem, a new algorithm is proposed in this paper: particle swarm optimization (PSO). According to our experimental results, the solution achieved by the PSO algorithm showed a speed of execution, convergence capacity and consistence that allow electing it to use in data warehouse systems of medium dimensionalities. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/71942 |
ISBN: | 9728865414 |
DOI: | 10.5220/0002496000460053 |
Versão da editora: | https://www.scitepress.org/Papers/2006/24960/24960.pdf |
Arbitragem científica: | yes |
Acesso: | Acesso restrito UMinho |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
2006-CI-ICEIS-Loureiro&Belo-CRP.pdf Acesso restrito! | 276,76 kB | Adobe PDF | Ver/Abrir |