Hybrid         Greedy and Genetic Algorithms for Optimization of Relational Data Warehouses

G. Velinov; D. Gligoroski; M. Kon-Popovska

Create New Account
Login

Search or Buy Articles
Browse Journals
Browse Proceedings
Submit your Paper
Submission Information
Journal Review
Recommend to Your Library
Call for Papers

Hybrid Greedy and Genetic Algorithms for Optimization of Relational Data Warehouses

G. Velinov (FYROM), D. Gligoroski (Norway), and M. Kon-Popovska (FYROM)

Keywords

Relational Data Warehouses, Greedy, Genetic Algorithm.

Abstract

In this paper we present two novel algorithms for gener alized problem of selection of optimal set of views, their optimal vertical fragmentation and their optimal set of in dexes. The algorithms are hybrid, i.e. they are combination of Greedy and Genetic Algorithm. We present our exper imental results and show that our algorithms signiﬁcantly improve the efﬁciency of the optimization process for dif ferent input parameters. The results show that those algo rithms outperforms Stochastic Ranking evolutionary (Ge netic) Algorithm - SRGA by 60% - 280% in the speed of ﬁnding optimal (or near optimal) solutions.

Important Links:

DOI:
From Proceeding (549) Artificial Intelligence and Applications - 2007

Go Back