CS Graduate Student Conference Papers

Permanent URI for this collection


Recent Submissions

Now showing 1 - 1 of 1
  • Item
    Study of parallelism in multi-join queries
    (Wichita State University. Graduate School., 2007-04-27) Jagannathaswamy, Vivek
    With relations growing larger and queries becoming more complex, parallel query processing is an increasingly attractive option for improving the performance of database systems. In this study, we exploit inter-operator parallelism to optimize the execution of multi-join queries. We focus towards the issues of scheduling the execution sequence of joins in a multi-join query and determine the optimized allocation of the processors for the execution of the joins. For scheduling the join sequences, we propose several heuristic approaches to generate the query execution plan for both the general and sequential tree join sequences. It can be inferred from our result that quality of the general join sequences is fairly close to the optimal one. Once the query execution plans are generated, we have to allocate the optimized number of the processors to the joins. In order to ensure the efficient performance of the processor allocation, we propose the concept of synchronous execution time for the inter-operator parallelism. The relationship between the first and second issue are addressed to optimize the query execution. We propose a two step approach to the query optimization for multi-join queries. We apply the join sequence heuristics to the build a bushy tree as though we build for single processors and then we allocate processors to bushy tree in top down approach through synchronous execution time for minimizing execution time.