Al-Khazraji, S. and North, S.D. orcid.org/0000-0002-8478-8960 (2018) A relevance comparison between interval and prefix labelling schemes. In: 2017 International Conference on Engineering and Technology (ICET). International Conference on Engineering and Technology 2017, 21-23 Aug 2017, Antalya, Turkey. IEEE ISBN 978-1-5386-1948-3
Abstract
Improving XML database management system has attracted researchers to consider whether the indexing system is equivalent to a relational database management system. The indexing system is based on labelling the nodes of the XML tree. Different types of labelling scheme have been proposed to label the document quickly and without consuming too much storage space. However, most the studies focused on evaluating the performance of new labelling schemes. The appropriateness of various existing schemes to the particular structure an XML document has not been addressed sufficiently. To investigate this aspect two common XML labelling schemes were employed: Prefix (Dewey Encoding) and Interval (Containment) to label three different examples of XML documents with very different structures. The time and storage space requirements were investigated to compare the relevance of each scheme to the structures of the documents. A number of experiments were conducted and it was found that Dewey Encoding and Containment techniques are relatively fast when labelling shallow tree structures. Dewey required little storage space to save labels of wide tree structures, however, Containment used less storage space when storing the labels of short trees.
Metadata
Item Type: | Proceedings Paper |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works. Reproduced in accordance with the publisher's self-archiving policy. |
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 Jul 2017 14:24 |
Last Modified: | 19 Dec 2022 13:36 |
Published Version: | https://doi.org/10.1109/ICEngTechnol.2017.8308211 |
Status: | Published |
Publisher: | IEEE |
Refereed: | Yes |
Identification Number: | 10.1109/ICEngTechnol.2017.8308211 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:118986 |