Optimization of parallel query execution plans in XPRS |
| |
Authors: | Wei Hong Michael Stonebraker |
| |
Affiliation: | (1) Computer Science Division, EECS Department, University of California at Berkeley, 94720 Berkeley, CA |
| |
Abstract: | In this paper, we describe our approach to optimization of query execution plans in XPRS, a multiuser parallel database system based on a shared memory multiprocessor and a disk array. The main difficulties in this optimization problem are the compile-time unknown parameters such as available buffer size and number of free processors, and the enormous search space of possible parallel plans. We deal with these problems with a novel two phase optimization strategy which dramatically reduces the search space and allows run time parameters without significantly compromising plan optimality. In this paper we present our two phase optimization strategy and give experimental evidence from XPRS benchmarks that indicate that it almost always produces optimal or close to optimal plans. |
| |
Keywords: | parallel database systems database machines query processing query optimization |
本文献已被 SpringerLink 等数据库收录! |