Parallel depth first search. Part I. implementation
International Journal of Parallel Programming
Parallel depth first search. Part II. analysis
International Journal of Parallel Programming
Parallel multilevel k-way partitioning scheme for irregular graphs
Supercomputing '96 Proceedings of the 1996 ACM/IEEE conference on Supercomputing
Introduction to Automata Theory, Languages and Computability
Introduction to Automata Theory, Languages and Computability
Proceedings of the 2002 ACM symposium on Document engineering
Foundations of Fast Communication via XML
Annals of Software Engineering
McGrid: framework for optimizing grid middleware on multi-core processors
Proceedings of the 2007 workshop on Service-oriented computing performance: aspects, issues, and approaches
Approaching a parallelized XML parser optimized for multi-coreprocessors
Proceedings of the 2007 workshop on Service-oriented computing performance: aspects, issues, and approaches
A document object modeling method to retrieve data from a very large XML document
Proceedings of the 2007 ACM symposium on Document engineering
Information Systems
Parallelization of XPath queries using multi-core processors: challenges and experiences
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Proceedings of the 18th ACM international symposium on High performance distributed computing
DOM tree browsing of a very large XML document: Design and implementation
Journal of Systems and Software
XPEDIA: XML processing for data integration
Proceedings of the VLDB Endowment
Grove data model for efficient representation of XML documents
WOCN'09 Proceedings of the Sixth international conference on Wireless and Optical Communications Networks
A 1 cycle-per-byte XML parsing accelerator
Proceedings of the 18th annual ACM/SIGDA international symposium on Field programmable gate arrays
Studying the efficiency of XML web services for real-time applications
SENSIG'09/VIS'09/MATERIALS'09 Proceedings of the 2nd WSEAS International Conference on Sensors, and Signals and Visualization, Imaging and Simulation and Materials Science
Statistics-based parallelization of XPath queries in shared memory systems
Proceedings of the 13th International Conference on Extending Database Technology
Parsing XML using parallel traversal of streaming trees
HiPC'08 Proceedings of the 15th international conference on High performance computing
Memory-side acceleration for XML parsing
NPC'11 Proceedings of the 8th IFIP international conference on Network and parallel computing
An efficient parallel pathstack algorithm for processing XML twig queries on multi-core systems
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
A cloud computing implementation of XML indexing method using hadoop
ACIIDS'12 Proceedings of the 4th Asian conference on Intelligent Information and Database Systems - Volume Part III
Proceedings of the 19th international conference on Architectural support for programming languages and operating systems
HPar: A practical parallel parser for HTML--taming HTML complexities for parallel parsing
ACM Transactions on Architecture and Code Optimization (TACO)
Scalable XML query processing using parallel pushdown transducers
Proceedings of the VLDB Endowment
Parallel labeling of massive XML data with MapReduce
The Journal of Supercomputing
Hi-index | 0.00 |
A language for semi-structured documents, XML has emerged as the core of the web services architecture, and is playing crucial roles in messaging systems, databases, and document processing. However, the processing of XML documents has a reputation for poor performance, and a number of optimizations have been developed to address this performance problem from different perspectives, none of which have been entirely satisfactory. In this paper, we present a seemingly quixotic, but novel approach: parallel XML parsing. Parallel XML parsing leverages the growing prevalence of multicore architectures in all sectors of the computer market, and yields significant performance improvements. This paper presents our design and implementation of parallel XML parsing. Our design consists of an initial preparsing phase to determine the structure of the XML document, followed by a full, parallel parse. The results of the preparsing phase are used to help partition the XML document for data parallel processing. Our parallel parsing phase is a modification of the libxml2 [1] XML parser, which shows that our approach applies to real-world, production quality parsers. Our empirical study shows our parallel XML parsing algorithm can improved the XML parsing performance significantly and scales well.