The importance of XML Labelling Schemes in Managing XML data Case Study

The importance of XML Labelling Schemes in Managing XML data - Case Study Example 2008: 5). XML labelling schemes refer to tools which are basically used to assign unique codes to the nodes in the tree such that the constant time is taken in the determination of the relationship between two nodes from the codes. The basic binary encoding and the enhanced binary encoding can be used for labelling the XML tree. A label consists of labelling schemes which can be compared with the structural join performance of other labelling schemes (Min, Lee, & Chung 2009: 505). A good labelling scheme is, therefore, determined by how well it determines the relationship between XML elements and how it quickly it offers access to the desired data. Counting odd division values of a label is used to determine the level of the optimized prefix compression scheme; where the prefix-based labelling scheme lends itself of a name directory with (potentially) all element names occurring in the XML document (Haustein & HÃ ¤rder 2007: 515).Labelling schemes in existence can be categorised as either in terval labelling or prefix labelling(Sexton 2009:160). For interval labelling scheme, a pair of numbers are assigned to label each node in the tree, with the first number being the pre-order number and the second one the post-order number (Wu, Lee & Hsu 2004:68).This labelling scheme supports XML query processing of the XML efficiently but has the shortcoming of processing the dynamic updates of the tree structure (Bouganim, Ngoc, & Pucheral 2004: 87). Therefore, insertion or deletion of new nodes requires relabeling of the existing nodes (Ma & LI 2010: 107). In prefix labelling on the other hand, a path from the root is used to label each element and therefore the label of the parent node is the prefix for all the descendants (Kaplan, Milo, & Shabo 2002: 958). Society for Industrial and Applied Mathematics).This labelling scheme is advantageous in that it is dynamic and therefore