Parallel XML Processing by Work Stealing

Overview

A language for semi-structured documents, XML is playing crucial roles in web services, messaging systems, databases, and document processing. However, the processing of XML documents has been regarded as the performance bottleneck in most systems and applications. On the other side, the multicore processor, emerged as a solution for the clock-speed limitation of the modern CPUs, has been growingly prevalent. Leveraging the parallelism provided by the multicore resource to speedup the software execution is be-coming the trend of the software development. This paper presents a parallel processing model for the XML document. The model is not designed just for a specific XML processing task, in-stead, it is a general model, by which one is able to explore various parallel XML document processing.