Generation of Efficient Parsers Through Direct Compilation of XML Schema Grammars. Perkins, E., Matsa, M., Gaitatzes Kostoulas, M., Heifets, A., & Mendelsohn, N. IBM Systems Journal, 45(2):225-244, 2006. doi abstract bibtex With the widespread adoption of SOAP and Web services, XML-based processing, and parsing of XML documents in particular, is becoming a performance-critical aspect of business computing. In such scenarios, XML is often constrained by an XML Schema grammar, which can be used during parsing to improve performance. Although traditional grammar-based parser generation techniques could be applied to the XML Schema grammar, the expressiveness of XML Schema does not lend itself well to the generic intermediate representations associated with these approaches. In this paper we present a method for generating efficient parsers by using the schema component model itself as the representation of the grammar. We show that the model supports the full expressive power of the XML Schema, and we present results demonstrating significant performance improvements over existing parsers.
@article{ per06,
author = {Eric Perkins and Morris Matsa and Margaret {Gaitatzes Kostoulas} and Abraham Heifets and Noah Mendelsohn},
title = {Generation of Efficient Parsers Through Direct Compilation of XML Schema Grammars},
journal = {IBM Systems Journal},
year = {2006},
volume = {45},
number = {2},
pages = {225-244},
doi = {10.1147/sj.452.0225},
uri = {http://www.research.ibm.com/journal/sj/452/perkins.html},
uri = {http://www.research.ibm.com/journal/sj/452/perkins.pdf},
abstract = {With the widespread adoption of SOAP and Web services, XML-based processing, and parsing of XML documents in particular, is becoming a performance-critical aspect of business computing. In such scenarios, XML is often constrained by an XML Schema grammar, which can be used during parsing to improve performance. Although traditional grammar-based parser generation techniques could be applied to the XML Schema grammar, the expressiveness of XML Schema does not lend itself well to the generic intermediate representations associated with these approaches. In this paper we present a method for generating efficient parsers by using the schema component model itself as the representation of the grammar. We show that the model supports the full expressive power of the XML Schema, and we present results demonstrating significant performance improvements over existing parsers.}
}
Downloads: 0
{"_id":{"_str":"53ff72c17c90ec6e13000f5a"},"__v":0,"authorIDs":[],"author_short":["Perkins, E.","Matsa, M.","Gaitatzes Kostoulas, M.","Heifets, A.","Mendelsohn, N."],"bibbaseid":"perkins-matsa-gaitatzeskostoulas-heifets-mendelsohn-generationofefficientparsersthroughdirectcompilationofxmlschemagrammars-2006","bibdata":{"downloads":0,"role":"author","bibbaseid":"perkins-matsa-gaitatzeskostoulas-heifets-mendelsohn-generationofefficientparsersthroughdirectcompilationofxmlschemagrammars-2006","year":"2006","volume":"45","uri":"http://www.research.ibm.com/journal/sj/452/perkins.pdf","type":"article","title":"Generation of Efficient Parsers Through Direct Compilation of XML Schema Grammars","pages":"225-244","number":"2","key":"per06","journal":"IBM Systems Journal","id":"per06","doi":"10.1147/sj.452.0225","bibtype":"article","bibtex":"@article{ per06,\n author = {Eric Perkins and Morris Matsa and Margaret {Gaitatzes Kostoulas} and Abraham Heifets and Noah Mendelsohn},\n title = {Generation of Efficient Parsers Through Direct Compilation of XML Schema Grammars},\n journal = {IBM Systems Journal},\n year = {2006},\n volume = {45},\n number = {2},\n pages = {225-244},\n doi = {10.1147/sj.452.0225},\n uri = {http://www.research.ibm.com/journal/sj/452/perkins.html},\n uri = {http://www.research.ibm.com/journal/sj/452/perkins.pdf},\n abstract = {With the widespread adoption of SOAP and Web services, XML-based processing, and parsing of XML documents in particular, is becoming a performance-critical aspect of business computing. In such scenarios, XML is often constrained by an XML Schema grammar, which can be used during parsing to improve performance. Although traditional grammar-based parser generation techniques could be applied to the XML Schema grammar, the expressiveness of XML Schema does not lend itself well to the generic intermediate representations associated with these approaches. In this paper we present a method for generating efficient parsers by using the schema component model itself as the representation of the grammar. We show that the model supports the full expressive power of the XML Schema, and we present results demonstrating significant performance improvements over existing parsers.}\n}","author_short":["Perkins, E.","Matsa, M.","Gaitatzes Kostoulas, M.","Heifets, A.","Mendelsohn, N."],"author":["Perkins, Eric","Matsa, Morris","Gaitatzes Kostoulas, Margaret","Heifets, Abraham","Mendelsohn, Noah"],"abstract":"With the widespread adoption of SOAP and Web services, XML-based processing, and parsing of XML documents in particular, is becoming a performance-critical aspect of business computing. In such scenarios, XML is often constrained by an XML Schema grammar, which can be used during parsing to improve performance. Although traditional grammar-based parser generation techniques could be applied to the XML Schema grammar, the expressiveness of XML Schema does not lend itself well to the generic intermediate representations associated with these approaches. In this paper we present a method for generating efficient parsers by using the schema component model itself as the representation of the grammar. We show that the model supports the full expressive power of the XML Schema, and we present results demonstrating significant performance improvements over existing parsers."},"bibtype":"article","biburl":"http://dret.net/biblio/dret.bib","creationDate":"2014-08-28T18:19:45.385Z","downloads":0,"keywords":[],"search_terms":["generation","efficient","parsers","through","direct","compilation","xml","schema","grammars","perkins","matsa","gaitatzes kostoulas","heifets","mendelsohn"],"title":"Generation of Efficient Parsers Through Direct Compilation of XML Schema Grammars","year":2006,"dataSources":["mL7NKvaepNEWFcMvG"]}