Implementing data cubes efficiently
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Memetic algorithms: a short introduction
New ideas in optimization
Materialized view selection under the maintenance time constraint
Data & Knowledge Engineering
Tabu Search
Selection of Views to Materialize Under a Maintenance Cost Constraint
ICDT '99 Proceedings of the 7th International Conference on Database Theory
The LifeCycle Model: Combining Particle Swarm Optimisation, Genetic Algorithms and HillClimbers
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
On solving the view selection problem in distributed data warehouse architectures
SSDBM '03 Proceedings of the 15th International Conference on Scientific and Statistical Database Management
An evolutionary approach to materialized views selection in a datawarehouse environment
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Hi-index | 0.00 |
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.