One of the most powerful and prominent technologies for knowledge discovery in Decision Support System environments is Online Analytical Processing (OLAP). OLAP is the foundation for a wide range of essential business applications. Since its introduction, OLAP has consistently required a massive computational power. On the other hand, the physical limits of the speed for single processor systems bound the performance of any single processor solution. Parallel and distributed processing can provide two key ingredients to solve First and above all, I am grateful to my supervisor, Dr. Frank Dehne who always had a welcoming attitude, and provided me with a great support in every step of my Ph.D.course. This thesis would not have been possible without his guidance and supervision.