Generation of efficient parsers through direct compilation of XML Schema grammars

IBM Systems Journal

Volumn 45, Issue 2, 2006, Pages 225-244

  Perkins, Eric ^a   Matsa, Morris ^a   Kostoulas, Margaret Gaitatzes ^a   Heifets, Abraham ^a   Mendelsohn, Noah ^a  

^a IBM RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GRAMMARS; DATA STRUCTURES; INTERNET; ONLINE SYSTEMS;

BUSINESS COMPUTING; COMPONENT MODEL;

XML;

EID: 33746365588     PISSN: 00188670     EISSN: 00188670     Source Type: Journal    
DOI: 10.1147/sj.452.0225     Document Type: Article

References (19)

1. Extensible Markup Language (XML) 1.0, Second Edition, W3C - World Wide Web Consortium (2000), http://www.w3.org/TR/2000/REC-xml-20001006.
2. XML 1.1, W3C - World Wide Web Consortium (2004), http://www.w3.org/TR/ 2004/REC-xml11-20040204.
3. Namespaces in XML, W3C - World Wide Web Consortium (1999), http://www.w3.org/TR/1999/REC-xml-names-19990114.
4. XML Information Set, W3C - World Wide Web Consortium (2001), http://www.w3.org/TR/2001/WD-xml-infoset-20010316.
5. XML Schema Part 1: Structures Second Edition, W3C - World Wide Web Consortium (2004), http://www.w3.org/TR/2004/REC-xmlschema-1-20041028.
6. YACC, Lucent Technologies, http://plan9.bell-labs.com/magic/man2html/1/ yacc.
7. K. Chiu and W. Lu, "A Compiler-Based Approach to Schema-Specific XML Parsing," First International Workshop on High Performance XML Processing, New York, USA, May 17-22, 2004, ACM Press, New York (2004).
8. W. M. Löwe, M. L. Noga, and T. S. Gaul, "Foundations of Fast Communication via XML," Annals of Software Engineering 13, Nos. 1-4, 357-359 (June 2002).
9. R. van Engelen, "Constructing Finite State Automata for High-Performance XML Web Services," Proceedings of the International Symposium on Web Services and Applications (ISWS) 2004, Las Vegas, Nevada, USA, June 21-24, 2004, CSREA Press (2004).
10. A. Aho, R. Sethi, and J. Ullman, Compilers: Principles, Techniques, and Tools, Addison-Wesley Publishing Company, Reading, MA (1985).
11. XML Schema Part 2: Datatypes Second Edition, W3C - World Wide Web Consortium (2004), http://www.w3.org/TR/2004/REC-xmlschema-2-20041028.
12. Xerces, Apache Software Foundation, http://xml.apache.org.
13. The Expat XML Parser, Open Source Technology Group, http://expat.sourceforge.net/.
14. XML Validation Benchmark, Sarvega, Inc., http://www.sarvega.com/ xml-validation-benchmark.html.
15. XML Schema Part 0: Primer.
16. M. Murata, D. Lee, and M. Mani, "Taxonomy of XML Schema Languages Using Formal Language Theory," Proceedings of Extreme Markup Languages 2001, Montreal, Quebec, Canada, Aug 12-17, 2001, IDEAlliance Inc., http://www.idealliance.org/papers/extreme03/html/2001/Murata01/ EML2001Murata01-toc.html.
17. F. Reuter and N. Luttenberger, "Cardinality Constraint Automata: A Core Technology for Efficient XML Schema-Aware Parsers," http://www.swarms.de/publications/cca.pdf.
18. T. Takase, H. Miyashita, T. Suzumura, and M. Tatsubori, "An Adaptive, Fast, and Safe XML. Parser Based on Byte Sequence Memorization," Proceedings of the 14th International Conference on World Wide Web, Chiba, Japan, May 10-14, 2005, ACM Press, New York (2005), pp. 692-701.
19. R. J. Bayardo, D. Gruhl, V. Josifovski, and J. Myllymaki, "An Evaluation of Binary XML Encoding Optimizations for Fast Stream Based XML Processing," Proceedings of the 13th International Conference on World Wide Web, New York, USA, May 17-22, 2004, ACM Press, New York (2004), pp. 345-354.