Browser

IFDewey: A New Insert-Friendly Labeling Schema for XML Data

Download Now Free registration required

Executive Summary

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