| Presentation | 2016-03-03 An Extension of Update Method without Decompression for Compressed Structured Documents and Its Experimental Evaluation Takeshi Goto, Ryunosuke Takayama, Kenji Hashimoto, Hiroyuki Seki, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | XML is a {it 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.We proposed a method for updating an XML document compressed by a tree grammar SLCFTG without uncompressing the document.This paper extends our previous method so that update positions can be specified by a deterministic selecting top-down tree automata with bottom-up look-ahead, and also improves the implementation of update operations.We show the effectiveness of our proposed method based on the experimental results conducted for benchmark XML documents including DBLP. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | XML / tree automaton / tree grammar / update |
| Paper # | LOIS2015-75 |
| Date of Issue | 2016-02-25 (LOIS) |
| Conference Information | |
| Committee | LOIS |
|---|---|
| Conference Date | 2016/3/3(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Central Community Center, Miyakojima-City |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Manabu Okamoto(NTT) |
| Vice Chair | Hiroyuki Nishi(Sojo Univ.) |
| Secretary | Hiroyuki Nishi(Tsuda College) |
| Assistant | Yu Ichifuji(NII) |
| Paper Information | |
| Registration To | Technical Committee on Life Intelligence and Office Information Systems |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | An Extension of Update Method without Decompression for Compressed Structured Documents and Its Experimental Evaluation |
| 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 | Nagoya University(Nagoya Univ.) |
| 2nd Author's Name | Ryunosuke Takayama |
| 2nd Author's Affiliation | Nagoya University(Nagoya Univ.) |
| 3rd Author's Name | Kenji Hashimoto |
| 3rd Author's Affiliation | Nagoya University(Nagoya Univ.) |
| 4th Author's Name | Hiroyuki Seki |
| 4th Author's Affiliation | Nagoya University(Nagoya Univ.) |
| Date | 2016-03-03 |
| Paper # | LOIS2015-75 |
| Volume (vol) | vol.115 |
| Number (no) | LOIS-486 |
| Page | pp.pp.69-74(LOIS), |
| #Pages | 6 |
| Date of Issue | 2016-02-25 (LOIS) |