XML Content Update Using Relative Region Coordinates

Dao DINH KHA  Masatoshi YOSHIKAWA  Shunsuke UEMURA  

IEICE TRANSACTIONS on Information and Systems   Vol.E87-D    No.3    pp.771-779
Publication Date: 2004/03/01
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Databases
XML,  indexing,  storage,  update,  relative,  region,  coordinate,  

Full Text: PDF>>
Buy this Article

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.