XML screamer

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

XML screamer: an integrated approach to high performance XML parsing, validation and deserialization

Full text

Pdf (304 KB)

Source

International World Wide Web Conference archive
Proceedings of the 15th international conference on World Wide Web table of contents

Edinburgh, Scotland

SESSION: XML table of contents

Pages: 93 - 102

Year of Publication: 2006

ISBN:1-59593-323-9

Authors

Margaret G. Kostoulas	IBM Corporation, Cambridge, MA
Morris Matsa	IBM Corporation, Cambridge, MA
Noah Mendelsohn	IBM Corporation, Cambridge, MA
Eric Perkins	IBM Corporation, Cambridge, MA
Abraham Heifets	IBM Corporation, Cambridge, MA
Martha Mercaldi	University of Washington

Sponsors

SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web
ACM: Association for Computing Machinery

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 12, Downloads (12 Months): 121, Citation Count: 6

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTex EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1135777.1135796 What is a DOI?

ABSTRACT

This paper describes an experimental system in which customized high performance XML parsers are prepared using parser generation and compilation techniques. Parsing is integrated with Schema-based validation and deserialization, and the resulting validating processors are shown to be as fast as or in many cases significantly faster than traditional nonvalidating parsers. High performance is achieved by integration across layers of software that are traditionally separate, by avoiding unnecessary data copying and transformation, and by careful attention to detail in the generated code. The effect of API design on XML performance is also briefly discussed..

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	The Apache Software Foundation. Apache Xerces. http://xml.apache.org.
	2	The Castor Project. http://www.castor.org/index.html.
	3	Chiu, K. and Lu, W. A compiler-based approach to schema-specific XML parsing. In First International Workshop on High Performance XML Processing (May 2004).
	4	Datapower, Inc. XA35 XML Accelerator. http://www.datapower.com/products/xa35.html.
	5	The GNU Project. Flex. http://www.gnu.org/software/flex/.
	6	Java API for XML-Based RPC (JAX-RPC). http://java.sun.com/webservices/jaxrpc/index.jsp.
	7	Kuznetsov, E. Method and Apparatus of Data Exchange Using Runtime Code Generator and Translator. US Patent 6,772,413 B2, (August, 2004) .
	8	Welf M. Löwe , Markus L. Noga , Thilo S. Gaul, Foundations of Fast Communication via XML, Annals of Software Engineering, v.13 n.1-4, p.357-379, June 2002
	9	Liquid Technologies Liquid XML 2005. http://www.liquid-technologies.com/.
	10	Microsoft Corp. MSXML Parser. http://msdn.microsoft.com/xml/.
	11	E. Perkins , M. Matsa , M. G. Kostoulas , A. Heifets , N. Mendelsohn, Generation of efficient parsers through direct compilation of XML schema grammars, IBM Systems Journal, v.45 n.2, p.225-244, January 2006
	12	Reuter, F. and Luttenberger. N. Cardinality constraint automata: A core technology for efficient XML schema-aware parsers. (2003) http://www.swarms.de/publications/cca.pdf.
	13	Sarvega, Inc. XML Validation Benchmark. http://www.sarvega.com/xml-validation-benchmark.html.
	14	Sarvega, Inc. The Sarvega Speedwayö XSLT Accelerator. http://www.sarvega.com/xml-speedway-accelerator.html.
	15	Saxonica, Ltd. Saxon. http://www.saxonica.com/.
	16	Toshiro Takase , Hisashi MIYASHITA , Toyotaro Suzumura , Michiaki Tatsubori, An adaptive, fast, and safe XML parser based on byte sequences memorization, Proceedings of the 14th international conference on World Wide Web, May 10-14, 2005, Chiba, Japan [doi>10.1145/1060745.1060845]
	17	Thompson, H. S. and Tobin, R. Current status of XSV. (22 April 2005) http://www.ltg.ed.ac.uk/~ht/xsv-status.html.
	18	Robert A. Van Engelen , Kyle A. Gallivan, The gSOAP Toolkit for Web Services and Peer-to-Peer Computing Networks, Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid, p.128, May 21-24, 2002
	19	van Engelen, R. Constructing Finite State Automata for High-Performance XML Web Services. International Conference on Internet Computing (2004): 975--981.
	20	Richard W. Watson , Sandy A. Mamrak, Gaining efficiency in transport services by appropriate design and implementation choices, ACM Transactions on Computer Systems (TOCS), v.5 n.2, p.97-120, May 1987 [doi>10.1145/13677.13678]
	21	W3C. Extensible Markup Language, Version 1.0. 4 February 2004. http://www.w3.org/TR/REC-xml/.
	22	W3C. Namespaces in XML. 14 January 1999. http://www.w3.org/TR/ REC-xml-names/.
	23	W3C. XML Schema, W3C Recommendation, 28 October 2004. Part 1: http://www.w3.org/TR/ xmlschema-1/, Part 2: http://www.w3.org/TR/xmlschema-2/, Primer: http://www.w3.org/TR/xmlschema-0/.
	24	W3C. XML Schema API, W3C Member Submission, March 2004, http://xml.apache.org/xerces2-j/api.html.

CITED BY 6

	Robert D. Cameron, A case study in SIMD text processing with parallel bit streams: UTF-8 to UTF-16 transcoding, Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming, February 20-23, 2008, Salt Lake City, UT, USA
	Morris Matsa , Eric Perkins , Abraham Heifets , Margaret Gaitatzes Kostoulas , Daniel Silva , Noah Mendelsohn , Michelle Leger, A high-performance interpretive approach to schema-directed parsing, Proceedings of the 16th international conference on World Wide Web, May 08-12, 2007, Banff, Alberta, Canada
	Robert A. Van Engelen, A framework for service-oriented computing with C and C++ Web service components, ACM Transactions on Internet Technology (TOIT), v.8 n.3, p.1-25, May 2008
	Wei Ni , Tok Wang Ling, Semantic validation for XML updates, Proceedings of the 2nd international conference on Ubiquitous information management and communication, January 31-February 01, 2008, Suwon, Korea
	Jaakko Kangasharju , Sasu Tarkoma, Benefits of alternate XML serialization formats in scientific computing, Proceedings of the 2007 workshop on Service-oriented computing performance: aspects, issues, and approaches, p.23-30, June 25-25, 2007, Monterey, California, USA
	Jaakko Kangasharju , Tancred Lindholm , Sasu Tarkoma, XML messaging for mobile devices: From requirements to implementation, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.51 n.16, p.4634-4654, November, 2007