High-performance XML parsing and validation with permutation phrase grammar parsers

Proceedings of the IEEE International Conference on Web Services, ICWS 2008

Volumn , Issue , 2008, Pages 286-294

  Zhang, Wei ^a   Van Engelen, Robert A ^a  

^a Florida State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY PROTOCOLS; DATA SIZES; PARSING METHODS; PERFORMANCE RESULTS; SPACE AND TIMES; TRADE SPACES; VALIDATION TECHNIQUES; XML PARSERS; XML PARSING; XML SCHEMATA; XML WEB SERVICES;

COMMERCE; FORMAL LANGUAGES; INTERNET PROTOCOLS; INTEROPERABILITY; MARKUP LANGUAGES; WEB SERVICES; WORLD WIDE WEB; XML;

COMPUTATIONAL LINGUISTICS;

EID: 57749190554     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICWS.2008.101     Document Type: Conference Paper

References (23)

1. A. Aho, R. Sethi, and J. Ullman. Compilers: Principles, Techniques and Tools. Addison-Wesley Publishing Company, Reading MA, 1985.
2. Apache Foundation. Xerces XML Parser. Ghttp://xerces.apache.org/.
3. A. I. Baars, A. Löh, and S. D. Swierstra. Functional pearl parsing permutation phrases. Journal of Functional Programming, 14(6):635-646, 2004.
4. R. D. Cameron. Extending context-free grammars with permutation phrases. ACM Letters on Program Languages and Systems, 2(1-4): 85-94, 1993.
5. K. Chiu, M. Govindaraju, and R. Bramley. Investigating the limits of SOAP performance for scientific computing. In HPDC '02: Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing, page 246, Washington, DC, USA, 2002. IEEE Computer Society.
6. K. Chiu and W. Lu. A compiler-based approach to schema-specific XML parsing. In In proceedings of The First International Workshop on High Performance XML Processing, 2004.
7. M. Govindaraju, A. Slominski, V. Choppella, R. Bramley, and D. Gannon. Requirements for and evaluation of RMI protocols for scientific computing. In Supercomputing '00: Proceedings of the 2000 ACM/IEEE conference on Super-computing (CDROM), pages 61-86, Washington, DC, USA, 2000. IEEE Computer Society.
8. M. R. Head, M. Govindaraju, R. van Engelen, and W. Zhang. Benchmarking XML processors for applications in Grid Web services. In SC '06: Proceedings of the 2006 ACM/IEEE conference on Supercomputing, pages 121-133, New York, NY, USA, 2006. ACM.
9. M. G. Kostoulas, M. Matsa, N. Mendelsohn, E. Perkins, A. Heifets, and M. Mercaldi. XML screamer: an integrated approach to high performance XML parsing, validation and deserialization. In WWW '06: Proceedings of the 15th international conference on World Wide Web, pages 93-102, New York, NY, USA, 2006. ACM.
10. W. Lowe, M. Noga, and T. Gaul. Foundations of fast communication via XML. Annals of Software Engineering, 13:357-379, 2002.
11. M. Matsa, E. Perkins, A. Heifets, M. G. Kostoulas, D. Silva, N. Mendelsohn, and M. Leger. A high-performance interpretive approach to schema-directed parsing. In WWW '07: Proceedings of the 16th international conference on World Wide Web, pages 1093-1102, New York, NY, USA, 2007. ACM.
12. E. Perkins, M. Matsa, M. G. Kostoulas, A. Heifets, and N. Mendelsohn. Generation of efficient parsers through direct compilation of XML schema grammars. IBM Syst. J., 45(2):225-244, 2006.
13. F. Reuter. Cardinality automata: A core technology for efficient schema-aware parsers, 2003. http://www.swarms.de/publications/cca.pdf.
14. SourceForge.net. http://expat.sourceforge.net.
15. sourceforge.net. Flex: The fast lexical analyzer. http://flex. sourceforge.net/.
16. H. S. Thompson and R. Tobin. Using finite state automata to implement W3C XML schema content model validation and restriction checking. In In Proceedings of XML Europe, 2003.
17. R. van Engelen. The gSOAP toolkit 2.1, 2001. http://gsoap2.sourceforge. net.
18. R. van Engelen. Constructing finite state automata for high performance XML Web services. In proceedings of the International Symposium on Web Services (ISWS), 2004.
19. R. van Engelen. A framework for service-oriented computing with reusable C and C++ Web service components. accepted for publication in ACM Transactions on Internet Technologies, 2008.
20. R. van Engelen and K. Gallivan. The gSOAP toolkit for Web services and peer-to-peer computing networks. In proceedings of the 2nd IEEE International Symposium on Cluster Computing and the Grid, pages 128-135, Berlin, Germany, May 2002.
21. W3C. XML schema specification, October 2004. Part1 :http://www/w3c.org/ TR/xmlschema-l/.
22. W. Zhang and R. van Engelen. A table-driven streaming XML parsing methodology for high-performance Web services. In ICWS '06: Proceedings of the IEEE International Conference on Web Services (ICWS'06), pages 197-204, Washington, DC, USA, 2006. IEEE Computer Society.
23. W. Zhang and R. A. van Engelen. TDX: a high-performance table-driven XML parser. In ACM-SE 44: Proceedings of the 44th annual Southeast regional conference, pages 726-731, New York, NY, USA, 2006. ACM.