loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Tomasz Müldner 1 ; Jan Krzysztof Miziołek 2 and Tyler Corbin 1

Affiliations: 1 Acadia University, Canada ; 2 University of Warsaw, Poland

ISBN: 978-989-758-023-9

Keyword(s): XML, Tree Compression using Annotated Trees, Permutation-based XML Compression.

Related Ontology Subjects/Areas/Topics: Internet Technology ; Web Information Systems and Technologies ; XML and Data Management

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.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.233.226.151

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.