loading
Papers Papers/2022 Papers Papers/2022

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

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.

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 98.80.143.34

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 2: WEBIST; ISBN 978-989-758-023-9; ISSN 2184-3252, SciTePress, 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 2: WEBIST},
year={2014},
pages={27-39},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004839900270039},
isbn={978-989-758-023-9},
issn={2184-3252},
}

TY - CONF

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