XML compression for web services on resource-constrained devices

Christian Werner, Carsten Buschmann, Ylva Brandt, Stefan Fischer

Abstract

Compared to other middleware approaches like CORBA or Java RMI the protocol overhead of SOAP is very high. This fact is not only disadvantageous for several performance-critical applications, but especially in environments with limited network bandwidth or resource-constrained computing devices. Although recent research work concentrated on more compact, binary representations of XML data only very few approaches account for the special characteristics of SOAP communication. In this article we will discuss the most relevant state-of-the-art technologies for compressing XML data. Furthermore, we will present a novel solution for compacting SOAP messages. In order to achieve significantly better compression rates than current approaches, our compressor utilizes structure information from an XML Schema or WSDL document. With this additional knowledge on the "grammar" of the exchanged messages, our compressor generates a single custom pushdown automaton, which can be used as a highly efficient validating parser as well as a highly efficient compressor. The main idea is to tag the transitions of the automaton with short binary identifiers that are then used to encode the path trough the automaton during parsing. Our approach leads to extremely compact data representations and is also usable in environments with very limited CPU and memory resources.

Original languageEnglish
Title of host publicationServices and Business Computing Solutions with XML : Applications for Quality Management and Best Processes
Number of pages20
PublisherIGI Global
Publication date01.12.2009
Pages156-175
ISBN (Print)9781605663302
ISBN (Electronic)9781616926113
DOIs
Publication statusPublished - 01.12.2009

Fingerprint

Dive into the research topics of 'XML compression for web services on resource-constrained devices'. Together they form a unique fingerprint.

Cite this