Direct Update of XML Documents with Data Values Compressed by Tree Grammars

Kenji HASHIMOTO  Ryunosuke TAKAYAMA  Hiroyuki SEKI  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E101-D   No.6   pp.1467-1478
Publication Date: 2018/06/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2017FOP0002
Type of Manuscript: Special Section PAPER (Special Section on Formal Approaches)
Category: Formal Approaches
Keyword: 
XML,  compression,  tree grammars,  update,  

Full Text: PDF(605.3KB)
>>Buy this Article


Summary: 
One of the most promising compression methods for XML documents is the one that translates a given document to a tree grammar that generates it. A feature of this compression is that the internal structures are kept in production rules of the grammar. This enables us to directly manipulate the tree structure without decompression. However, previous studies assume that a given XML document does not have data values because they focus on direct retrieval and manipulation of the tree structure. This paper proposes a direct update method for XML documents with data values and shows the effectiveness of the proposed method based on experiments conducted on our implemented tool.