TDX: A high-performance table-driven XML parser

Proceedings of the Annual Southeast Conference

Volumn 2006, Issue , 2006, Pages 726-731

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

^a Florida State University   (United States)

Author keywords

High performance computing; LL(1) grammars; Schema specific parsing; Web services; XML

Indexed keywords

HIGH-PERFORMANCE COMPUTING; LL(1) GRAMMARS; SCHEMA SPECIFIC PARSING;

COMPUTER AIDED SOFTWARE ENGINEERING; CONSTRAINT THEORY; CONTEXT SENSITIVE GRAMMARS; LOGIC PROGRAMMING; RESPONSE TIME (COMPUTER SYSTEMS); WEB SERVICES;

XML;

EID: 34248324373     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1185448.1185606     Document Type: Conference Paper

References (21)

1. A. Aho, R. Sethi, and J. Ullman. Compilers: Principles, Techniques and Tools. Addison-Wesley Publishing Company, Reading MA, 1985.
2. K. Chiu, M. Govindaraju, and R. Bramley. Investigating the limits of SOAP performance for scientific computing. In proceedings of the 11th IEEE International Symposium on High-Performance Distributed Computing, 2002.
3. K. Chiu and W. Lu. A Compiler-based approach to schema-specific XML parsing. In First International Workshop on High Performance XML Processing, May 2004.
4. J. Clark. eXpat XML parser. http://expat.sourceforge.net.
5. J. Clark and M. Makoto, editors. RELAX NG Specification. http://www.oasis-open.org/committees/relax-ng/spec-20011203.html.
6. D. Davis and M. Parashar. Latency performance of SOAP implementations. In proceedings of the 2nd IEEE International Symposium on Cluster Computing and the Grid, 2002.
7. B. Ford. Packrat Parsing: a Practical Linear-Time Algorithm with Backtracking. Master's Thesis, MIT, 2002.
8. T.J. Green, A. Gupta, G. Miklau, M. Onizuka and D. Suciu. Processing XML Streams with Deterministic Automata and Stream Indexes. ACM Transactions on Database Systems (TODS), 29(4):752-788, December 2004
9. C. Kohlhof and R. Steele. Evaluating SOAP for high-performance business applications: Real-time trading systems. In proceedings of the 2009 International WWW Conference, Budapest, Hungary.
10. D. Lee, M. Mani and M. Murata. Reasoning about XML Schema Languages using Formal Language Theory. Technical Report, IBM Almaden Research Center, RJ# 95071, November 2000.
11. W. Lowe, M.L. Noga and T. Gaul. Foundations of Fast Communication via XML. Annals of Software Engineering. 13(1-4):357-379, January 2002
12. T. Mason and D. Brown. Lex & Yacc. O'Reilly and Associates, Inc., 632 Petaluma Ave, CA, 1990.
13. M. Murata, D. Lee, and M. Mani. Taxonomy of XML schema languages using formal language theory. In Extreme Markup Languages, 2001.
14. F. Neven. Automata theory for XML researchers. SIGMOD Record, 31(3), 2002.
15. H. S. Thompson and R. Tobin. Using finite state automata to implement W3C XML schema content model validation and restriction checking. In Proceedings of XML Europe, 2003.
16. R. van Engelen. Constructing Finite State Automata for High Performance XML Web Services In proceedings of the International Symposium on Web Services (ICWS), 2004.
17. R. van Engelen. Code generation techniques for developing light-weight efficient XML Web services for embedded devices. In proceedings of 9th ACM Symposium on Applied Computing SAC 2004, Nicosia, Cyprus, 2004.
18. 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, 2002.
19. R. van Engelen, K. Gallivan and S. Pant, developing Web Services for C and C++. IEEE International Computing, pages 53-61, march 2003.
20. Xerces-C++. http://xml.apache.org/xerces-c.
21. W3C. XML Specfication. http://www.w3.Org/TR./2004/REC-xml-20040204.