Controlling label size increment of efficient XML encoding and labeling scheme in dynamic XML update
Problem statement: In order to facilitate XML query processing, labeling schemes are used to determine the structural relationships between XML nodes. However, labeling schemes have to reliable the existing nodes or recalculate the label values when a new node is inserted into the XML document durin...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
Science Publications.
2010
|
| Subjects: | |
| Online Access: | http://psasir.upm.edu.my/id/eprint/13789/1/Controlling%20label%20size%20increment%20of%20efficient%20XML%20encoding%20and%20labeling%20scheme%20in%20dynamic%20XML%20update.pdf |
| _version_ | 1825945303492067328 |
|---|---|
| author | Mirabi, Meghdad Ibrahim, Hamidah Mamat, Ali Udzir, Nur Izura Fathi, Leila |
| author_facet | Mirabi, Meghdad Ibrahim, Hamidah Mamat, Ali Udzir, Nur Izura Fathi, Leila |
| author_sort | Mirabi, Meghdad |
| collection | UPM |
| description | Problem statement: In order to facilitate XML query processing, labeling schemes are used to determine the structural relationships between XML nodes. However, labeling schemes have to reliable the existing nodes or recalculate the label values when a new node is inserted into the XML document during XML update process. EXEL as a labeling scheme is able to remove relabeling for existing nodes during XML update process. Also, it is able to compute the structural relationship between nodes effectively. However, for the case of skewed insertions where nodes are always inserted at a fixed place, the label size of EXEL scheme increases very fast. Approach: This study discussed how to control the increment of label size for the EXEL scheme. In addition, EXEL does not consider the process of deleting labels. We also study how to reuse the deleted labels for future label insertions. Results: We proposed an algorithm which is able to control the label size increment. Conclusion: It required less storage size to store the inserted binary bit string and thus can improve query performance. |
| first_indexed | 2024-03-06T07:29:24Z |
| format | Article |
| id | upm.eprints-13789 |
| institution | Universiti Putra Malaysia |
| language | English English |
| last_indexed | 2024-03-06T07:29:24Z |
| publishDate | 2010 |
| publisher | Science Publications. |
| record_format | dspace |
| spelling | upm.eprints-137892015-10-20T07:36:37Z http://psasir.upm.edu.my/id/eprint/13789/ Controlling label size increment of efficient XML encoding and labeling scheme in dynamic XML update Mirabi, Meghdad Ibrahim, Hamidah Mamat, Ali Udzir, Nur Izura Fathi, Leila Problem statement: In order to facilitate XML query processing, labeling schemes are used to determine the structural relationships between XML nodes. However, labeling schemes have to reliable the existing nodes or recalculate the label values when a new node is inserted into the XML document during XML update process. EXEL as a labeling scheme is able to remove relabeling for existing nodes during XML update process. Also, it is able to compute the structural relationship between nodes effectively. However, for the case of skewed insertions where nodes are always inserted at a fixed place, the label size of EXEL scheme increases very fast. Approach: This study discussed how to control the increment of label size for the EXEL scheme. In addition, EXEL does not consider the process of deleting labels. We also study how to reuse the deleted labels for future label insertions. Results: We proposed an algorithm which is able to control the label size increment. Conclusion: It required less storage size to store the inserted binary bit string and thus can improve query performance. Science Publications. 2010-11 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/13789/1/Controlling%20label%20size%20increment%20of%20efficient%20XML%20encoding%20and%20labeling%20scheme%20in%20dynamic%20XML%20update.pdf Mirabi, Meghdad and Ibrahim, Hamidah and Mamat, Ali and Udzir, Nur Izura and Fathi, Leila (2010) Controlling label size increment of efficient XML encoding and labeling scheme in dynamic XML update. Journal of Computer Science, 6 (12). pp. 1535-1540. ISSN 1549-3636 XML (Document markup language). Programming Languages - XML. Query languages (Computer science) 10.3844/jcssp.2010.1529.1534 English |
| spellingShingle | XML (Document markup language). Programming Languages - XML. Query languages (Computer science) Mirabi, Meghdad Ibrahim, Hamidah Mamat, Ali Udzir, Nur Izura Fathi, Leila Controlling label size increment of efficient XML encoding and labeling scheme in dynamic XML update |
| title | Controlling label size increment of efficient XML encoding and labeling scheme in dynamic XML update |
| title_full | Controlling label size increment of efficient XML encoding and labeling scheme in dynamic XML update |
| title_fullStr | Controlling label size increment of efficient XML encoding and labeling scheme in dynamic XML update |
| title_full_unstemmed | Controlling label size increment of efficient XML encoding and labeling scheme in dynamic XML update |
| title_short | Controlling label size increment of efficient XML encoding and labeling scheme in dynamic XML update |
| title_sort | controlling label size increment of efficient xml encoding and labeling scheme in dynamic xml update |
| topic | XML (Document markup language). Programming Languages - XML. Query languages (Computer science) |
| url | http://psasir.upm.edu.my/id/eprint/13789/1/Controlling%20label%20size%20increment%20of%20efficient%20XML%20encoding%20and%20labeling%20scheme%20in%20dynamic%20XML%20update.pdf |
| work_keys_str_mv | AT mirabimeghdad controllinglabelsizeincrementofefficientxmlencodingandlabelingschemeindynamicxmlupdate AT ibrahimhamidah controllinglabelsizeincrementofefficientxmlencodingandlabelingschemeindynamicxmlupdate AT mamatali controllinglabelsizeincrementofefficientxmlencodingandlabelingschemeindynamicxmlupdate AT udzirnurizura controllinglabelsizeincrementofefficientxmlencodingandlabelingschemeindynamicxmlupdate AT fathileila controllinglabelsizeincrementofefficientxmlencodingandlabelingschemeindynamicxmlupdate |