A Physical Design Strategy for Datasets with Multiple Dimensions

Abstract

Since the huge volume of data that is generated today, businesses need to have tools to efficiently manage such data. MonetDB is a column-oriented database management system which has shown to have better query processing time with respect to row-oriented systems. The main objective of this chapter is to propose a physical design strategy that improves query execution times in MonetDB. The proposed physical design strategy was empirically studied for 18 TPC-H queries. The experiments were conducted on the basis of cold cache. Each of the queries were executed first using the proposed physical design strategy in this work and then without any physical design. The reported results show that the runtimes using physical design strategy are better for all queries with a minimum percentage improvement of 29%. Also, they showed that the improvement was statistically significant by means of statistical tests.