Subject: Data Warehouse, Horizontal Partitioning, Predicate Abstraction
Year: 2010
Type: Proceedings
Title: Horizontal partitioning by predicate abstraction and its application to data warehouse design
Author: Dimovski, Aleksandar
Author: Velinov, Goran
Author: Sahpaski, Dragan
Abstract: We propose a new method for horizontal partitioning of relations based on predicate abstraction by using a finite set of arbitrary predicates defined over the whole domains of relations. The method is formal and compositional: arbitrary fragments of relations can be partitioned with arbitrary number of predicates. We apply this partitioning to address the problem of finding suitable design for a relational data warehouse modeled using star schemas such that the performance of a given workload is optimized. We use a genetic algorithm to generate an appropriate solution for this optimization problem. The experimental results confirm effectiveness of our approach.
Publisher: Springer, Berlin, Heidelberg
Relation: East European Conference on Advances in Databases and Information Systems
Identifier: oai:repository.ukim.mk:20.500.12188/23292
Identifier: http://hdl.handle.net/20.500.12188/23292