24x7 Service; AnyTime; AnyWhere

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

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.

[thumbnail of KMICE 2018 147 152.pdf] PDF
Restricted to Registered users only

Download (438kB) | Request a copy


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

Item Type: Conference or Workshop Item (Paper)
Additional Information: ISBN: 9789670910871 Organized: School of Computing, College of Arts and Sciences, Universiti Utara Malaysia.
Uncontrolled Keywords: XML database, labeling scheme, dynamic updates, node indexing, structural relationship.
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: School of Computing
Depositing User: Mrs. Norazmilah Yaakub
Date Deposited: 25 Nov 2018 02:33
Last Modified: 25 Nov 2018 02:33

Actions (login required)

View Item View Item