Pre-order Compression Schemes for XML in the Real Time Environment

Tyler Corbin, Tomasz Müldner, Jan Krzysztof Miziołek

2013

Abstract

The advantages of using XML come at the cost, especially when used on networks and small mobile devices. This paper presents a design and implementation of four online XML compression algorithms, which exploit local structural redundancies of pre-order traversals of an XML tree, and focus on reducing the overhead of sending packets and maintaining load balancing between the sender and receiver. For testing, we designed a suite consisting of 11 XML files with various characteristics. Ten encoding techniques were compared, compressed respectively using GZIP, EXI, Treechop, XSAQCT and its improvement, and our algorithms. Experiments indicate that our new algorithms have similar or better performance than other online algorithms, and have only worse performance than EXI for files larger than 1 GB.

Paper Citation

in Harvard Style

Corbin T., Müldner T. and Krzysztof Miziołek J. (2013). Pre-order Compression Schemes for XML in the Real Time Environment . In Proceedings of the 9th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-989-8565-54-9, pages 5-15. DOI: 10.5220/0004365100050015

in Bibtex Style

@conference{webist13,
author={Tyler Corbin and Tomasz Müldner and Jan Krzysztof Miziołek},
title={Pre-order Compression Schemes for XML in the Real Time Environment},
booktitle={Proceedings of the 9th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2013},
pages={5-15},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004365100050015},
isbn={978-989-8565-54-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - Pre-order Compression Schemes for XML in the Real Time Environment
SN - 978-989-8565-54-9
AU - Corbin T.
AU - Müldner T.
AU - Krzysztof Miziołek J.
PY - 2013
SP - 5
EP - 15
DO - 10.5220/0004365100050015