Al-khazraji, S. and North, S.D. orcid.org/0000-0002-8478-8960 (2018) The Emergence Computation of Overflow in Dynamic XML Tree Based on Prefix and Interval Labelling Schemes. In: 2017 International Conference on Engineering and Technology (ICET). The International Conference on Engineering & Technology 2017, 21-23 Aug 2017, Akdeniz University, Antalya, Turkey. IEEE ISBN 978-1-5386-1949-0
Abstract
Despite the fact that dynamic XML labelling schemes have been investigated widely, some challenges still need to be tackled. Dynamic XML documents are subject to change. An efficient dynamic labelling scheme is able to maintain the node relationships throughout continuous changes to the XML tree structure. Such a scheme generates labels for new nodes to avoid the need to relabel the whole tree. The main problem for dynamic XML is overflow that occurs when the label length of the new node is over the reserved space limit. There has not been sufficient analysis to determine the class of labelling scheme which faces this problem in the early stages of update. To this end a series of experiments were performed when updating the Nasa XML database, which contains real data. Five sets of new nodes (50, 100, 400, 800, 1200) were inserted into this dataset using two versions of XML node indexing system: a Prefix and an Interval labelling scheme. It was found that Interval falls victim to the problem of overflow after the insertion of only 100 nodes whereas Prefix has no problem even when adding 1200 nodes.
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. |
Keywords: | XML labelling scheme; Prefix, Interval; Dewey; Containment |
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: | 08 Aug 2017 14:12 |
Last Modified: | 19 Dec 2022 13:36 |
Published Version: | https://doi.org/10.1109/ICEngTechnol.2017.8308213 |
Status: | Published |
Publisher: | IEEE |
Refereed: | Yes |
Identification Number: | 10.1109/ICEngTechnol.2017.8308213 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:119839 |