Home Products Developer Center Articles About Contact
Articles
A New Fast Approximate Multi-String Match and Search Method - Faster Grepping with ugrep
Improving the Double Exponential Quadrature Tanh-Sinh, Sinh-Sinh and Exp-Sinh Formulas
Schema Slicing Methods to Reduce Development Costs of WSDL-Based Web Services
Constructing Fast Lexical Analyzers with RE/flex
SJOT: Schemas for JSON Objects
How to Use Amazon Simple Storage Service (S3) in C++ with gSOAP
A Framework for Service-Oriented Computing with C and C++ Web Service Components published in ACM Transactions on Internet Technology, Vol.8, No.3, 2008
An Overview and Evaluation of Web Services Security Performance Optimizations published in the proceedings of the IEEE International Conference on Web Services 2008
High-Performance XML Parsing and Validation with Permutation Phrase Grammar Parsers published in the proceedings of the IEEE International Conference on Web Services 2008
A Table-Driven Streaming XML Parsing Methodology for High-Performance Web Services published in the proceedings of the IEEE International Conference on Web Services 2006
Exploring Remote Object Coherence in XML Web Services published in the proceedings of the IEEE International Conference on Web Services 2006
Constructing Finite State Automata for High-Performance XML Web Services published in the proceedings of the IEEE International Conference on Web Services 2004
Pushing the SOAP Envelope With Web Services for Scientific Computing published in the proceedings of the IEEE International Conference on Web Services 2003
The gSOAP Toolkit for Web Services and Peer-To-Peer Computing Networks published in the proceedings of IEEE Cluster Computing and the Grid 2002
Are Web Services Scale Free?
High-Performance XML Parsing and Validation with Permutation Phrase Grammar Parsers =================================================================================== <p align="right"><i>by Wei Zhang and Robert A. van Engelen, published in the proceedings of the IEEE International Conference on Web Services 2008</i></p> The extensibility, flexibility, expressiveness, and platform-neutrality of XML delivers key advantages for interoperability. The interoperability of XML Web services often comes at the price of reduced efficiency of message composition, transfer, and parsing compared to simple binary protocols. This paper presents a high-performance XML parsing and validation technique that is time and space optimal. A schema-specific parsing method is developed that uses a two-stack push-down automaton (PDA) for single-pass parsing and validation without backtracking. The schema validity constraints are packed in a compact parsing table derived from a permutation phrase grammar. This approach reduces both the space and time requirements of XML parsing and validation. By contrast, other XML schema-specific parsing methods trade efficiency for space (larger code and/or data size) or trade space for efficiency (backtracking). Performance results show that the method is significantly faster than traditional validating and non-validating XML parsers. ![Download](images/pdf.png) [Article](articles/icws2008ppg.pdf) <p align="right"><i>Copyright (c) 2018, Robert van Engelen, Genivia Inc. All rights reserved.</i></p>