17th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'05)
Physical and Virtual Partitioning in OLAP Database Clusters
Rio de Janeiro, Brazil
October 24-October 27
ISBN: 0-7695-2446-X
On-line analytical processing (OLAP) applications require high performance database support to achieve good response time (crucial for decision making). Database clusters provide a cost-effective alternative to parallel database systems. For OLAP applications, that typically use heavy weight queries, intra-query parallelism yields better performance as it reduces the execution time of individual queries. Intra-query parallelism is based on processing the same query on different subsets of the query table. Combining physical and virtual partitioning to define table subsets provides flexibility in intra-query parallelism while optimizing disk space usage and data availability. Experiments with our partitioning technique using TPC-H benchmark queries on a 32-dual node cluster gave linear and super-linear speedup, thereby reducing significantly the time of typical OLAP heavy weight queries.
Citation:
Camille Furtado, Alexandre A. B. Lima, Esther Pacitti, Patrick Valduriez, Marta Mattoso, "Physical and Virtual Partitioning in OLAP Database Clusters," sbac-pad, pp.143-150, 17th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'05), 2005