Please login using the form on menu list.|
It is required to login for Full-Text PDF.
XML Content Update Using Relative Region Coordinates
Dao DINH KHA
IEICE TRANSACTIONS on Information and Systems Vol.E87-D No.3 pp.771-779
Publication Date: 2004/03/01
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Full Text: PDF
Among several methods of storing XML documents, a straightforward yet efficient method is to store a string representation of the XML document. An XML node is usually represented by a region coordinate, which is a pair of integers expressing the start and end positions of the substring corresponding to the node. This approach, however, has the drawback that a change of a node's region coordinate causes change of the region coordinates of many other elements. This recomputation normally degrades the performance of XML applications, especially when content is updated frequently. In this paper, we propose the Relative Region Coordinate (RRC) technique to effectively reduce the cost of recomputation. The main idea is to express the coordinate of an XML element in the region of its parent element. We present a method to integrate the RRC information into XML systems and provide experimental results that demonstrate the effectiveness of the RRC in the content update.