XML Labels Compression using Prefix-encodings

Hanaa Al Zadjali, Siobhán North

2016

Abstract

XML is the de-facto standard for data representation and communication over the web, and so there is a lot of interest in querying XML data and most approaches require the data to be labelled to indicate structural relationships between elements. This is simple when the data does not change but complex when it does. In the day-to-day management of XML databases over the web, it is usual that more information is inserted over time than deleted. Frequent insertions can lead to large labels which have a detrimental impact on query performance and can cause overflow problems. Many researchers have shown that prefix encoding usually gives the highest compression ratio in comparison to other encoding schemes. Nonetheless, none of the existing prefix encoding methods has been applied to XML labels. This research investigates compressing XML labels via different prefix-encoding methods in order to reduce the occurrence of any overflow problems and improve query performance. The paper also presents a comparison between the performances of several prefix-encodings in terms of encoding/decoding time and compressed code size.

Paper Citation

in Harvard Style

Zadjali H. and North S. (2016). XML Labels Compression using Prefix-encodings . In Proceedings of the 12th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-989-758-186-1, pages 69-75. DOI: 10.5220/0005755500690075

in Bibtex Style

@conference{webist16,
author={Hanaa Al Zadjali and Siobhán North},
title={XML Labels Compression using Prefix-encodings},
booktitle={Proceedings of the 12th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2016},
pages={69-75},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005755500690075},
isbn={978-989-758-186-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - XML Labels Compression using Prefix-encodings
SN - 978-989-758-186-1
AU - Zadjali H.
AU - North S.
PY - 2016
SP - 69
EP - 75
DO - 10.5220/0005755500690075