International Journal on Advanced Science, Engineering and Information Technology, Vol. 1 (2011) No. 3, pages: 236-241, Proceeding of the International Conference on Advanced Science, Engineering and Information Technology (ICASEIT 2011), Bangi, Malaysia, 14-15 January 2011, DOI:10.18517/ijaseit.1.3.49

XML Labeling Schemes for Dynamic Updates: Strengths and Limitations

Samini Subramaniam, Su-Cheng Haw, Poo Kuan Hoong


The importance of XML processing has become a significant field at present days with the intention to support user queries in the most proficient way. In conjunction with this, many labeling schemes were proposed to identify the elements in XML document uniquely as well as preserve structural relationships among the nodes to cater queries with multiple combinations. On the other hand, due to the flexible structure of XML document, the data that is presented and communicated through this technology changes frequently. Therefore, labeling scheme must be able to support dynamic updates so that the existing labels do not require alteration. In this paper, we present some of the existing labeling techniques and their degree of support for structural relationship and dynamic updates.


XML; Numbering scheme; Labeling scheme; Structural Relationship; Dynamic update

Viewed: 1049 times (since abstract online)

cite this paper     download