Labeling Schemes to Support Dynamic Updates on XML Trees: A Technical Review
eXtensible Markup Language (XML) are widely use on World Wide Web (WWW) for data exchange purpose due to its expressivity and extensible nature. With the fast growing rate of data, especially with high updates, it is important to ensure that the XML is able to cope with frequent changes with very le...
| Main Authors: | , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2018
|
| Subjects: | |
| Online Access: | https://repo.uum.edu.my/id/eprint/25217/1/KMICE%202018%20147%20152.pdf |
| _version_ | 1825805245647683584 |
|---|---|
| author | Amin, Aisyah Su, Cheng Haw Subramaniam, Samini Soong, Emyliana |
| author_facet | Amin, Aisyah Su, Cheng Haw Subramaniam, Samini Soong, Emyliana |
| author_sort | Amin, Aisyah |
| collection | UUM |
| description | eXtensible Markup Language (XML) are widely use on World Wide Web (WWW) for data exchange purpose due to its expressivity and extensible nature. With the fast growing rate of data, especially with high updates, it is important to ensure that the XML is able to cope with frequent changes with very least affect on the existing structure. To ensure the structural relationships are preserved, XML tree is commonly annotated with labeling scheme. Various labeling schemes emerged with the intention to ensure that it is persistent, robust and durable enough to sustain the re-labeling due to updates. They can be grouped into four major groups, namely, region encoding, prefix-based, multiplicative and hybrid. In this paper, we review on some existing labeling scheme based on each grouping. Through the review, we observed that each labeling scheme assign the node based on their unique identifier, thus, has its strengths and weaknesses. Finally, we provide some discussions based on the labeling grouping |
| first_indexed | 2024-07-04T06:29:08Z |
| format | Conference or Workshop Item |
| id | uum-25217 |
| institution | Universiti Utara Malaysia |
| language | English |
| last_indexed | 2024-07-04T06:29:08Z |
| publishDate | 2018 |
| record_format | eprints |
| spelling | uum-252172018-11-25T02:33:28Z https://repo.uum.edu.my/id/eprint/25217/ Labeling Schemes to Support Dynamic Updates on XML Trees: A Technical Review Amin, Aisyah Su, Cheng Haw Subramaniam, Samini Soong, Emyliana QA75 Electronic computers. Computer science eXtensible Markup Language (XML) are widely use on World Wide Web (WWW) for data exchange purpose due to its expressivity and extensible nature. With the fast growing rate of data, especially with high updates, it is important to ensure that the XML is able to cope with frequent changes with very least affect on the existing structure. To ensure the structural relationships are preserved, XML tree is commonly annotated with labeling scheme. Various labeling schemes emerged with the intention to ensure that it is persistent, robust and durable enough to sustain the re-labeling due to updates. They can be grouped into four major groups, namely, region encoding, prefix-based, multiplicative and hybrid. In this paper, we review on some existing labeling scheme based on each grouping. Through the review, we observed that each labeling scheme assign the node based on their unique identifier, thus, has its strengths and weaknesses. Finally, we provide some discussions based on the labeling grouping 2018-07-25 Conference or Workshop Item PeerReviewed application/pdf en https://repo.uum.edu.my/id/eprint/25217/1/KMICE%202018%20147%20152.pdf Amin, Aisyah and Su, Cheng Haw and Subramaniam, Samini and Soong, Emyliana (2018) Labeling Schemes to Support Dynamic Updates on XML Trees: A Technical Review. In: Knowledge Management International Conference (KMICe) 2018, 25 –27 July 2018, Miri Sarawak, Malaysia. http://www.kmice.cms.net.my/ProcKMICe/KMICe2018/toc.html |
| spellingShingle | QA75 Electronic computers. Computer science Amin, Aisyah Su, Cheng Haw Subramaniam, Samini Soong, Emyliana Labeling Schemes to Support Dynamic Updates on XML Trees: A Technical Review |
| title | Labeling Schemes to Support Dynamic Updates on XML Trees: A Technical Review |
| title_full | Labeling Schemes to Support Dynamic Updates on XML Trees: A Technical Review |
| title_fullStr | Labeling Schemes to Support Dynamic Updates on XML Trees: A Technical Review |
| title_full_unstemmed | Labeling Schemes to Support Dynamic Updates on XML Trees: A Technical Review |
| title_short | Labeling Schemes to Support Dynamic Updates on XML Trees: A Technical Review |
| title_sort | labeling schemes to support dynamic updates on xml trees a technical review |
| topic | QA75 Electronic computers. Computer science |
| url | https://repo.uum.edu.my/id/eprint/25217/1/KMICE%202018%20147%20152.pdf |
| work_keys_str_mv | AT aminaisyah labelingschemestosupportdynamicupdatesonxmltreesatechnicalreview AT suchenghaw labelingschemestosupportdynamicupdatesonxmltreesatechnicalreview AT subramaniamsamini labelingschemestosupportdynamicupdatesonxmltreesatechnicalreview AT soongemyliana labelingschemestosupportdynamicupdatesonxmltreesatechnicalreview |