BSBC: TOWARDS A SUCCINCT DATA FORMAT FOR XML STREAMS

Stefan Böttcher, Rita Hartel, Christian Heinzemann

2008

Abstract

XML data compression is an important feature in XML data exchange, particularly when the data size may cause bottlenecks or when bandwidth and energy consumption limitations require reducing the amount of the exchanged XML data. However, applications based on XML data streams also require efficient path query processing on the structure of compressed XML data streams. We present a succinct representation of XML data streams, called Bit-Stream-Based-Compression (BSBC) that fulfills these requirements and additionally provides a compression ratio that is significantly better than that of other queriable XML compression techniques, i.e. XGrind and DTD subtraction, and that of non-queriable compression techniques like gzip. Finally, we present an empirical evaluation comparing BSBC with these compression techniques and with XMill that demonstrates the benefits of BSBC.

Download


Paper Citation


in Harvard Style

Böttcher S., Hartel R. and Heinzemann C. (2008). BSBC: TOWARDS A SUCCINCT DATA FORMAT FOR XML STREAMS . In Proceedings of the Fourth International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-989-8111-26-5, pages 13-21. DOI: 10.5220/0001518000130021

in Bibtex Style

@conference{webist08,
author={Stefan Böttcher and Rita Hartel and Christian Heinzemann},
title={BSBC: TOWARDS A SUCCINCT DATA FORMAT FOR XML STREAMS},
booktitle={Proceedings of the Fourth International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2008},
pages={13-21},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001518000130021},
isbn={978-989-8111-26-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - BSBC: TOWARDS A SUCCINCT DATA FORMAT FOR XML STREAMS
SN - 978-989-8111-26-5
AU - Böttcher S.
AU - Hartel R.
AU - Heinzemann C.
PY - 2008
SP - 13
EP - 21
DO - 10.5220/0001518000130021