Processor allocation strategies for parallel XML database systems

Depending on query workloads, the issues about processor allocation based on inter-query parallelism in parallel XML database system were discussed. Four processor allocation strategies, i.e., average allocation method, proportional allocation method, combinational allocation method and serial allocation method are proposed respectively, By experimental simulation, it is found that, in most cases, the performance under the combinational allocation method is the best. But, when the number of processors n_p is close to its maximum value n_max-p, the performance under the proportional allocation method becomes the best. Nevertheless, if n_p is less than 40 percent of n_max-p, the performance under the average allocation method is the worst. On the contrary, when n_p is greater than 40% of n_max-p, the seriary allocation method is the worst.