Direct Update of XML Documents with Data Values Compressed by Tree Grammars
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.
- Publication
- IEICE TRANSACTIONS on Information Vol.E101-D No.6 pp.1467-1478
- Publication Date
- 2018/06/01
- Publicized
- 2018/03/16
- Online ISSN
- 1745-1361
- DOI
- 10.1587/transinf.2017FOP0002
- Type of Manuscript
- Special Section PAPER (Special Section on Formal Approaches)
- Category
- Formal Approaches
Authors
Kenji HASHIMOTO
Nagoya University
Ryunosuke TAKAYAMA
Nagoya University
Hiroyuki SEKI
Nagoya University
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Kenji HASHIMOTO, Ryunosuke TAKAYAMA, Hiroyuki SEKI, "Direct Update of XML Documents with Data Values Compressed by Tree Grammars" in IEICE TRANSACTIONS on Information,
vol. E101-D, no. 6, pp. 1467-1478, June 2018, doi: 10.1587/transinf.2017FOP0002.
Abstract: 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.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2017FOP0002/_p
Copy
@ARTICLE{e101-d_6_1467,
author={Kenji HASHIMOTO, Ryunosuke TAKAYAMA, Hiroyuki SEKI, },
journal={IEICE TRANSACTIONS on Information},
title={Direct Update of XML Documents with Data Values Compressed by Tree Grammars},
year={2018},
volume={E101-D},
number={6},
pages={1467-1478},
abstract={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.},
keywords={},
doi={10.1587/transinf.2017FOP0002},
ISSN={1745-1361},
month={June},}
Copy
TY - JOUR
TI - Direct Update of XML Documents with Data Values Compressed by Tree Grammars
T2 - IEICE TRANSACTIONS on Information
SP - 1467
EP - 1478
AU - Kenji HASHIMOTO
AU - Ryunosuke TAKAYAMA
AU - Hiroyuki SEKI
PY - 2018
DO - 10.1587/transinf.2017FOP0002
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E101-D
IS - 6
JA - IEICE TRANSACTIONS on Information
Y1 - June 2018
AB - 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.
ER -
English
