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-calcu...

Full description

Saved in:
Bibliographic Details
Main Authors: Nooshabadi, Meghdad Mirabi, Ibrahim, Hamidah, Fathi, Leila, Mamat, Ali, Udzir, Nur Izura
Format: Conference or Workshop Item
Language:English
Published: Universiti Utara Malaysia Press 2011
Online Access:http://psasir.upm.edu.my/id/eprint/59138/1/194.pdf
http://psasir.upm.edu.my/id/eprint/59138/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.upm.eprints.59138
record_format eprints
spelling my.upm.eprints.591382018-02-23T00:16:44Z http://psasir.upm.edu.my/id/eprint/59138/ A fractional number based labeling scheme for dynamic XML updating Nooshabadi, Meghdad Mirabi Ibrahim, Hamidah Fathi, Leila Mamat, Ali Udzir, Nur Izura 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. Universiti Utara Malaysia Press 2011 Conference or Workshop Item PeerReviewed text en http://psasir.upm.edu.my/id/eprint/59138/1/194.pdf Nooshabadi, Meghdad Mirabi 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. (pp. 194-200).
institution Universiti Putra Malaysia
building UPM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Putra Malaysia
content_source UPM Institutional Repository
url_provider http://psasir.upm.edu.my/
language English
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.
format Conference or Workshop Item
author Nooshabadi, Meghdad Mirabi
Ibrahim, Hamidah
Fathi, Leila
Mamat, Ali
Udzir, Nur Izura
spellingShingle Nooshabadi, Meghdad Mirabi
Ibrahim, Hamidah
Fathi, Leila
Mamat, Ali
Udzir, Nur Izura
A fractional number based labeling scheme for dynamic XML updating
author_facet Nooshabadi, Meghdad Mirabi
Ibrahim, Hamidah
Fathi, Leila
Mamat, Ali
Udzir, Nur Izura
author_sort Nooshabadi, Meghdad Mirabi
title A fractional number based labeling scheme for dynamic XML updating
title_short 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_sort fractional number based labeling scheme for dynamic xml updating
publisher Universiti Utara Malaysia Press
publishDate 2011
url http://psasir.upm.edu.my/id/eprint/59138/1/194.pdf
http://psasir.upm.edu.my/id/eprint/59138/
_version_ 1643836989671211008
score 13.211869