A Task Scheduling Algorithm for Automated Parallel Processing of XQuery

In this paper, a novel approach for tasks scheduling in XQuery´s automatic parallel implementation is proposed. The approach solves the scheduling problem on the shared memory multithread environment, which includes three strategies, i.e. task parallelism, data parallelism and pipeline parallelism. An automaton model is established for the pipeline parallelism, which is used to reduce the idle time between pipeline stages. The experimental results show that our approach could improve the performance and have good memory efficiency.