Horizontal Partitioning by Predicate Abstraction and Its Application to Data Warehouse Design

al Partitioning by Predicate Abstraction and its Application to Data Warehouse Design Aleksandar Dimovski1 , Goran Velinov2 , and Dragan Sahpaski2 1 Faculty of Information-Communication Technologies, FON University, Skopje, 1000, Republic of Macedonia 2 Institute of Informatics, Faculty of Sciences and Mathematics, Ss. Cyril and Methodius University, Skopje, 1000, Republic of Macedonia Abstract. We propose a new method for horizontal partitioning of rebased 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...

• Type: Conference
• Year: 2010
• Where: ADBIS
• Authors: Aleksandar Dimovski, Goran Velinov, Dragan Sahpaski
• Keywords: ADBIS 2010, Data Warehouse, Database, Predicate Abstraction, Warehouse Design Aleksandar