loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Jorge Loureiro 1 and Orlando Belo 2

Affiliations: 1 Instituto Superior Politécnico de Viseu, Escola Superior de Tecnologia de Viseu, Portugal ; 2 Escola de Engenharia, Universidade do Minho, Portugal

Keyword(s): Data Cube Selection, Data Warehousing, Discrete Particle Swarm Algorithm, OLAP, Multidimensional databases.

Related Ontology Subjects/Areas/Topics: Data Warehouses and OLAP ; Databases and Information Systems Integration ; Enterprise Information Systems

Abstract: 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 sever al 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. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.227.0.245

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Loureiro, J. and Belo, O. (2006). A DISCRETE PARTICLE SWARM ALGORITHM FOR OLAP DATA CUBE SELECTION. In Proceedings of the Eighth International Conference on Enterprise Information Systems - Volume 4: ICEIS; ISBN 978-972-8865-41-2; ISSN 2184-4992, SciTePress, pages 46-53. DOI: 10.5220/0002496000460053

@conference{iceis06,
author={Jorge Loureiro. and Orlando Belo.},
title={A DISCRETE PARTICLE SWARM ALGORITHM FOR OLAP DATA CUBE SELECTION},
booktitle={Proceedings of the Eighth International Conference on Enterprise Information Systems - Volume 4: ICEIS},
year={2006},
pages={46-53},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002496000460053},
isbn={978-972-8865-41-2},
issn={2184-4992},
}

TY - CONF

JO - Proceedings of the Eighth International Conference on Enterprise Information Systems - Volume 4: ICEIS
TI - A DISCRETE PARTICLE SWARM ALGORITHM FOR OLAP DATA CUBE SELECTION
SN - 978-972-8865-41-2
IS - 2184-4992
AU - Loureiro, J.
AU - Belo, O.
PY - 2006
SP - 46
EP - 53
DO - 10.5220/0002496000460053
PB - SciTePress