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

Full Text:


DOI: http://dx.doi.org/10.18517/ijaseit.1.3.49


  • There are currently no refbacks.

Published by INSIGHT - Indonesian Society for Knowledge and Human Development