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

The importance of XML Labelling Schemes in Managing XML data - Case Study Example2008 5).XML labelling schemes refer to tools which are basically utilize 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 program 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 former(a) labelling schemes (Min, lee side, & 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 set 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 X ML document (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 bridge 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 200468).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 subsisting 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 cite 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