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

The importance of XML Labelling Schemes in Managing XML data - Case Study archetype2008 5).XML labelling schemes refer to tools which are basically used to assign unique codes to the nodes in the tree such that the ceaseless 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 rise 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 account directory with (potentially) all element names occurring in the XML documen t (Haustein & Hrder 2007 515).Labelling schemes in existence can be categorised as either interval labelling or prefix labelling(Sexton 2009160).For interval labelling scheme, a pair of subdues game are assigned to label from each one node in the tree, with the first number being the pre-order number and the second one the post-order number (Wu, Lee & Hsu 200468).This labelling scheme supports XML query processing of the XML efficiently but has the mar 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