Download now Free registration required
XML has become a popular standard for information exchange via web. Each XML document can be presented as a rooted, ordered, labeled tree. The Node label shows the exact position of a node in the original document. Region and Dewey encoding are two famous methods of labeling trees. In this paper, the authors propose a new insert friendly labeling method named IFDewey based on recently proposed scheme, called Extended Dewey. In Extended Dewey many labels must be modified when a new node is inserted into the XML tree. The method eliminates this problem by reserving even numbers for future insertion. Numbers generated by Extended Dewey may be even or odd.
- Format: PDF
- Size: 804.9 KB