Annotated Trees and their Applications to XML Compression

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

2014

Abstract

Permutation based XML-conscious compressors permute the input document to improve the compression ratio and support efficiency of operations, such as queries or updates. One such compressor, XSAQCT, uses the properties of the permuted document, called an annotated tree, to these operations. This paper provides the formal background for the definition of an of D. It also provides an algorithm for creating an annotated tree for the XML document and its reverse algorithm, and discusses a measure of compressibility using an annotated tree. The theoretical and algorithm approaches are followed by the experimental results showing compressibility of annotated trees and a general analysis of semi-structured data and XML compression.

Paper Citation

in Harvard Style

Müldner T., Miziołek J. and Corbin T. (2014). Annotated Trees and their Applications to XML Compression . In Proceedings of the 10th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-989-758-023-9, pages 27-39. DOI: 10.5220/0004839900270039

in Bibtex Style

@conference{webist14,
author={Tomasz Müldner and Jan Krzysztof Miziołek and Tyler Corbin},
title={Annotated Trees and their Applications to XML Compression},
booktitle={Proceedings of the 10th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2014},
pages={27-39},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004839900270039},
isbn={978-989-758-023-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - Annotated Trees and their Applications to XML Compression
SN - 978-989-758-023-9
AU - Müldner T.
AU - Miziołek J.
AU - Corbin T.
PY - 2014
SP - 27
EP - 39
DO - 10.5220/0004839900270039