Extensible Markup Language (XML) is a known language encoding used in semistructured documents. XML has been widely applied in databases, web servers, architectures, and messaging systems. However, inferior performance of processing XML documents has been identified. There are many efforts to address XML’s inferior performance. Multi-core architectures, which utilize more than one core for higher processing throughput as opposed to increasing clock speed have gained significant attention in computing. Lu, et al. proposed a novel parallel parsing approach. Partitioning XML documents into small chunks and placing them in a multi-core environment achieved the desired improved performance. The shape of an XML document is not known until parallel parsing is complete. Because of XML’s unbalanced structure there is a varying work-load among individual cores. In this paper, we combine this approach with a work stealing mechanism and show that this can improve performance in a multi-core environment.
|Commitee:||Lam, Shui, Maples, Tracy Bradley|
|School:||California State University, Long Beach|
|School Location:||United States -- California|
|Source:||MAI 51/03M(E), Masters Abstracts International|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
The supplemental file or files you are about to download were provided to ProQuest by the author as part of a
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
Copyright of the original materials contained in the supplemental file is retained by the author and your access to the
supplemental files is subject to the ProQuest Terms and Conditions of use.
Depending on the size of the file(s) you are downloading, the system may take some time to download them. Please be