A fractional number based labeling scheme for dynamic XML updating

Recently, XML query processing based on labeling schemes has been proposed.Based on labeling schemes, the structural relationship between XML nodes can be determined quickly without the need of accessing the XML document.However, labeling schemes have to re label the pre-existing nodes or re-calcula...

Full description

Bibliographic Details
Main Authors: Mirabi, Meghdad, Ibrahim, Hamidah, Fathi, Leila, Mamat, Ali, Udzir, Nur Izura
Format: Conference or Workshop Item
Language:English
Published: 2011
Subjects:
Online Access:https://repo.uum.edu.my/id/eprint/13644/1/194.pdf
_version_ 1803626639326707712
author Mirabi, Meghdad
Ibrahim, Hamidah
Fathi, Leila
Mamat, Ali
Udzir, Nur Izura
author_facet Mirabi, Meghdad
Ibrahim, Hamidah
Fathi, Leila
Mamat, Ali
Udzir, Nur Izura
author_sort Mirabi, Meghdad
collection UUM
description Recently, XML query processing based on labeling schemes has been proposed.Based on labeling schemes, the structural relationship between XML nodes can be determined quickly without the need of accessing the XML document.However, labeling schemes have to re label the pre-existing nodes or re-calculate the label values when a new node is inserted into the XML document during the update process.In this paper, we propose a novel labeling scheme based on fractional numbers.The key feature of fractional numbers is that infinite number of fractional numbers can be inserted between any two unequal fractional numbers.Therefore, the problem of re-labeling the pre-existing nodes during the XML updating can be solved if the XML nodes are label by the fractional numbers.
first_indexed 2024-07-04T05:53:22Z
format Conference or Workshop Item
id uum-13644
institution Universiti Utara Malaysia
language English
last_indexed 2024-07-04T05:53:22Z
publishDate 2011
record_format dspace
spelling uum-136442015-04-07T08:50:15Z https://repo.uum.edu.my/id/eprint/13644/ A fractional number based labeling scheme for dynamic XML updating Mirabi, Meghdad Ibrahim, Hamidah Fathi, Leila Mamat, Ali Udzir, Nur Izura QA76 Computer software Recently, XML query processing based on labeling schemes has been proposed.Based on labeling schemes, the structural relationship between XML nodes can be determined quickly without the need of accessing the XML document.However, labeling schemes have to re label the pre-existing nodes or re-calculate the label values when a new node is inserted into the XML document during the update process.In this paper, we propose a novel labeling scheme based on fractional numbers.The key feature of fractional numbers is that infinite number of fractional numbers can be inserted between any two unequal fractional numbers.Therefore, the problem of re-labeling the pre-existing nodes during the XML updating can be solved if the XML nodes are label by the fractional numbers. 2011-06-08 Conference or Workshop Item PeerReviewed application/pdf en https://repo.uum.edu.my/id/eprint/13644/1/194.pdf Mirabi, Meghdad and Ibrahim, Hamidah and Fathi, Leila and Mamat, Ali and Udzir, Nur Izura (2011) A fractional number based labeling scheme for dynamic XML updating. In: 3rd International Conference on Computing and Informatics (ICOCI 2011), 8-9 June 2011, Bandung, Indonesia. http://www.icoci.cms.net.my
spellingShingle QA76 Computer software
Mirabi, Meghdad
Ibrahim, Hamidah
Fathi, Leila
Mamat, Ali
Udzir, Nur Izura
A fractional number based labeling scheme for dynamic XML updating
title A fractional number based labeling scheme for dynamic XML updating
title_full A fractional number based labeling scheme for dynamic XML updating
title_fullStr A fractional number based labeling scheme for dynamic XML updating
title_full_unstemmed A fractional number based labeling scheme for dynamic XML updating
title_short A fractional number based labeling scheme for dynamic XML updating
title_sort fractional number based labeling scheme for dynamic xml updating
topic QA76 Computer software
url https://repo.uum.edu.my/id/eprint/13644/1/194.pdf
work_keys_str_mv AT mirabimeghdad afractionalnumberbasedlabelingschemefordynamicxmlupdating
AT ibrahimhamidah afractionalnumberbasedlabelingschemefordynamicxmlupdating
AT fathileila afractionalnumberbasedlabelingschemefordynamicxmlupdating
AT mamatali afractionalnumberbasedlabelingschemefordynamicxmlupdating
AT udzirnurizura afractionalnumberbasedlabelingschemefordynamicxmlupdating
AT mirabimeghdad fractionalnumberbasedlabelingschemefordynamicxmlupdating
AT ibrahimhamidah fractionalnumberbasedlabelingschemefordynamicxmlupdating
AT fathileila fractionalnumberbasedlabelingschemefordynamicxmlupdating
AT mamatali fractionalnumberbasedlabelingschemefordynamicxmlupdating
AT udzirnurizura fractionalnumberbasedlabelingschemefordynamicxmlupdating