A Dynamic Load-balancing Scheme for XPath Queries Parallelization in Shared Memory Multi-core Systems
Due to the rapid popularity of multi-core processors systems, the parallelization of XPath queries in shared memory multi-core systems has been studied gradually. Existing paper developed some parallelization methods based on cost estimation and static mapping, which could be seen as a logical optimization of parallel query plan. However, static mapping may result in load imbalance that hurts the overall performance, especially when nodes in XML are not evenly distributed. In this paper, the authors solve the problem from another view using parallelizing techniques.