Horizontal partitioning by predicate abstraction and its application to data warehouse design

  • Authors:
  • Aleksandar Dimovski;Goran Velinov;Dragan Sahpaski

  • Affiliations:
  • Faculty of Information-Communication Technologies, FON University, Skopje, Republic of Macedonia;Institute of Informatics, Faculty of Sciences and Mathematics, Ss. Cyril and Methodius University, Skopje, Republic of Macedonia;Institute of Informatics, Faculty of Sciences and Mathematics, Ss. Cyril and Methodius University, Skopje, Republic of Macedonia

  • Venue:
  • ADBIS'10 Proceedings of the 14th east European conference on Advances in databases and information systems
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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.