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...
Saved in:
Main Authors: | , , , , |
---|---|
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 |