Please use this identifier to cite or link to this item: http://hdl.handle.net/1822/54568

TitleA metamorphosis algorithm for the optimization of a multi-node OLAP system
Author(s)Loureiro, Jorge
Belo, Orlando
Issue date1-Dec-2007
PublisherSpringer-Verlag Berlin
JournalLecture Notes in Computer Science (including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
CitationLoureiro, J., & Belo, O. (2007, December). A Metamorphosis Algorithm for the Optimization of a Multi-node OLAP System. In Portuguese Conference on Artificial Intelligence (pp. 383-394). Springer, Berlin, Heidelberg
Abstract(s)In OLAP, the materialization of multidimensional structures is a sine qua non condition of performance. Problems that come along with this need have triggered a huge variety of proposals: the picking of the optimal set of aggregation combinations, to materialize into centralized OLAP repositories, emerges among them. This selection is based on general purpose combinatorial optimization algorithms, such as greedy, evolutionary, swarm and randomizing approaches. Only recently, the distributed approach has come to stage, introducing another source of complexity: space. Now, it's not enough to select the appropriate data structures, but also to know where to locate them. To solve this extended problem, optimizing heuristics are faced with extra complexity, hardening its search for solutions. This paper presents a polymorphic algorithm, coined as metamorphosis algorithm that combines genetic, particle swarm and hill climbing metaheuristics. It is used to solve the extended cube selection and allocation problem generated in M-OLAP architectures. © Springer-Verlag Berlin Heidelberg 2007.
TypeConference paper
URIhttp://hdl.handle.net/1822/54568
ISBN978-3-540-77000-8
e-ISBN978-3-540-77002-2
DOI10.1007/978-3-540-77002-2_32
ISSN0302-9743
Publisher versionhttps://link.springer.com/chapter/10.1007%2F978-3-540-77002-2_32#citeas
Peer-Reviewedyes
AccessRestricted access (Author)
Appears in Collections:CAlg - Artigos em livros de atas/Papers in proceedings

Files in This Item:
File Description SizeFormat 
2007-CI-EPIABI-Loureiro&Belo.CRP.pdf
  Restricted access
283,47 kBAdobe PDFView/Open

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID