A parallel solution to XML query application

Since various XML query applications have come to the fore recently, performance optimization becomes the research hotspot. With the popularity of multi-core computing condition, parallelization appears as an important optimization measure. The paper presents a parallel solution to XML query application through the combination of parallel XML parsing and parallel XML query. The XML parsing is based on arbitrary XML data partition and parallel sub-tree construction with the final merging procedure. After XML parsing, the region encodings of XML data are obtained for relation matrix construction in that the XPath evaluation in query procedure is based on relation matrix. The matrix construction procedure and query primitives are parallelized to boost performance. As a whole, our solution makes use of multi-core environment through parallelization of key execution stages in query process. The key execution stages are verified by experiment and the whole effect of the solution is presented.