Zadjali, H. and North, S.D. (2016) XML Labels Compression using Prefix-Encodings. In: Proceedings of the 12th International Conference on Web Information Systems and Technologies. 12th International Conference on Web Information Systems and Technologies, April 23-25, 2016, Rome, Italy. SCITEPRESS, Science and Technology Publications , pp. 69-75. ISBN 978-989-758-186-1
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 pre sents a comparison between the performances of several prefix-encodings in terms of encoding/decoding time and compressed code size.
Metadata
Item Type: | Proceedings Paper |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2016 SCITEPRESS, Science and Technology Publications, Lda - All rights reserved. |
Dates: |
|
Institution: | The University of Sheffield |
Academic Units: | The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Computer Science (Sheffield) |
Depositing User: | Symplectic Sheffield |
Date Deposited: | 21 Feb 2017 15:56 |
Last Modified: | 14 Apr 2017 11:56 |
Published Version: | https://doi.org/10.5220/0005755500690075 |
Status: | Published |
Publisher: | SCITEPRESS, Science and Technology Publications |
Refereed: | Yes |
Identification Number: | 10.5220/0005755500690075 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:96826 |