Computer and Information Technology, International Conference on (2009)
Oct. 11, 2009 to Oct. 14, 2009
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CIT.2009.133
XML has become the new standard for storing and exchanging data in the internet. As demand for efficiency in handling XML document grows, labeling scheme has become an important topic in data storage. Recent works on labeling schemes emphasize the dynamic XML environments where frequent updates to XML documents are expected. In these researches, an insertion of a new node into the XML document triggers re-labeling of pre-existing nodes. In this paper, we introduce a new labeling scheme Circle Labeling Scheme. In this paper, XML documents are represented in a circular form, and we propose three concepts for noble labeling scheme. The notion of Radius is applied to support inclusion of new nodes at arbitrary positions in the tree. This eliminates the need for re-labeling existing nodes and prevents the label length from growing, and mitigates conflict with existing labels. Efficient storage of labels is supported by the use of concepts Rotation Number and Root Circle/Extension Circle. The proposed scheme is tested against three other labeling schemes to show its efficiency.
XML, Circle Labeling Scheme, Re-labeling, Dynamic XML Environment
S. Park, S. Park and J. Kim, "A New Labeling Scheme without Re-labeling Using Circular Concepts for Dynamic XML Data," 2009 Ninth IEEE International Conference on Computer and Information Technology. CIT 2009(CIT), Xiamen, 2009, pp. 318-323.