Presentation | 2015-01-27 Direct Update of XML Documents Compressed by Tree Grammars Takeshi GOTO, Takahiro ONOUE, Kenji HASHIMOTO, Hiroyuki SEKI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | XML is a de facto standard for data storage and exchange, and various compression methods for XML documents have been proposed. Among them, compression methods based on tree grammar have the advantage that a compressed document can be directly scanned. In this paper, we propose a method for updating an XML document compressed by a tree grammar SLCFTG without uncompressing the document. Update positions are specified by a deterministic selecting top-down tree automaton, and an update operation can be either relabeling, deletion or insertion. We show the effectiveness of our proposed method based on the experimental results conducted for benchmark XML documents including Treebank (corpus for natural language processing) and DBLP. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | XML / tree automaton / tree grammar / update |
Paper # | MSS2014-81,SS2014-45 |
Date of Issue |
Conference Information | |
Committee | MSS |
---|---|
Conference Date | 2015/1/19(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Mathematical Systems Science and its applications(MSS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Direct Update of XML Documents Compressed by Tree Grammars |
Sub Title (in English) | |
Keyword(1) | XML |
Keyword(2) | tree automaton |
Keyword(3) | tree grammar |
Keyword(4) | update |
1st Author's Name | Takeshi GOTO |
1st Author's Affiliation | Graduate School of Information Science, Nagoya University() |
2nd Author's Name | Takahiro ONOUE |
2nd Author's Affiliation | Graduate School of Information Science, Nara Institute of Science and Technology |
3rd Author's Name | Kenji HASHIMOTO |
3rd Author's Affiliation | Graduate School of Information Science, Nagoya University |
4th Author's Name | Hiroyuki SEKI |
4th Author's Affiliation | Graduate School of Information Science, Nagoya University |
Date | 2015-01-27 |
Paper # | MSS2014-81,SS2014-45 |
Volume (vol) | vol.114 |
Number (no) | 415 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |