Labeling Schemes to Support Dynamic Updates on XML Trees: A Technical Review

• Main Authors: Amin, Aisyah, Su, Cheng Haw, Subramaniam, Samini, Soong, Emyliana
• Format: Conference or Workshop Item
• Language: English
• Published: 2018
• Subjects: QA75 Electronic computers. Computer science
• Online Access: http://repo.uum.edu.my/25217/1/KMICE%202018%20147%20152.pdf; http://repo.uum.edu.my/25217/; http://www.kmice.cms.net.my/ProcKMICe/KMICe2018/toc.html
• Institution: Universiti Utara Malaysia

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