講演名 | 2016-07-14 トップ木に基づく木圧縮法の実装と問合せ処理法の提案 西村 卓(名大), 橋本 健二(名大), 関 浩之(名大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 木構造に対する様々な圧縮法が提案されているが,トップ木と呼ばれるデータ構造に基づく圧縮法については実際的な圧縮性能に関する研究がほとんどなされていなかった.本稿ではトップ木に基づく圧縮法TopTreeを実装し,実用規模のXML文書を用いて圧縮率の点から評価する.さらに,決定性選択トップダウン木オートマトンを用い,タグ名による直接問合せを行う方法を提案する. |
抄録(英) | Tree compression methods that utilize the structural information have the advantage that a compressed document can be directly scanned without decompression. Among such methods, we focus on a method with top trees in this paper. We implemented the proposed method and conducted experiments on XML documents of practical size in terms of compression ratio. We also propose a method for manipulating a tree compressed with a top tree without uncompressing the document. Deterministic selecting top-down tree automata are used forspecifying positions in a tree. |
キーワード(和) | XML / 木圧縮 / 木オートマトン / トップ木 / 問合せ |
キーワード(英) | XML / tree compression / tree automaton / top tree / query |
資料番号 | SS2016-10,KBSE2016-16 |
発行日 | 2016-07-06 (SS, KBSE) |
研究会情報 | |
研究会 | KBSE / SS / IPSJ-SE |
---|---|
開催期間 | 2016/7/13(から3日開催) |
開催地(和) | 北海道立道民活動センター |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | 金田 重郎(同志社大) / 緒方 和博(北陸先端大) |
委員長氏名(英) | Shigeo Kaneda(Doshisha Univ.) / Kazuhiro Ogata(JAIST) |
副委員長氏名(和) | 粂野 文洋(日本工大) / 中田 明夫(広島市大) |
副委員長氏名(英) | Fumihiro Kumeno(Nippon Inst. of Tech.) / Akio Nakata(Hiroshima City Univ.) |
幹事氏名(和) | 小形 真平(信州大) / 橋浦 弘明(日本工大) / 小林 隆志(東工大) / 肥後 芳樹(阪大) |
幹事氏名(英) | Shinpei Ogata(Shinshu Univ.) / Hiroaki Hashiura(Nippon Inst. of Tech.) / Takashi Kobayashi(Tokyo Inst. of Tech.) / Yoshiki Higo(Osaka Univ.) |
幹事補佐氏名(和) | 岩田 一(神奈川工科大) / 櫻井 孝平(金沢大) / 島 和之(広島市大) |
幹事補佐氏名(英) | Hajime Iwata(Kanagawa Inst. of Tech.) / Kohei Sakurai(Kanazawa Univ.) / Kazuyuki Shima(Hiroshima City Univ.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Knowledge-Based Software Engineering / Technical Committee on Software Science / Special Interest Group on Software Engineering |
---|---|
本文の言語 | JPN |
タイトル(和) | トップ木に基づく木圧縮法の実装と問合せ処理法の提案 |
サブタイトル(和) | |
タイトル(英) | A Method of Tree Compression with Top Trees and Direct Query Evaluation |
サブタイトル(和) | |
キーワード(1)(和/英) | XML / XML |
キーワード(2)(和/英) | 木圧縮 / tree compression |
キーワード(3)(和/英) | 木オートマトン / tree automaton |
キーワード(4)(和/英) | トップ木 / top tree |
キーワード(5)(和/英) | 問合せ / query |
第 1 著者 氏名(和/英) | 西村 卓 / Suguru Nishimura |
第 1 著者 所属(和/英) | 名古屋大学(略称:名大) Nagoya University(略称:Nagoya Univ.) |
第 2 著者 氏名(和/英) | 橋本 健二 / Kenji Hashimoto |
第 2 著者 所属(和/英) | 名古屋大学(略称:名大) Nagoya University(略称:Nagoya Univ.) |
第 3 著者 氏名(和/英) | 関 浩之 / Hiroyuki Seki |
第 3 著者 所属(和/英) | 名古屋大学(略称:名大) Nagoya University(略称:Nagoya Univ.) |
発表年月日 | 2016-07-14 |
資料番号 | SS2016-10,KBSE2016-16 |
巻番号(vol) | vol.116 |
号番号(no) | SS-127,KBSE-128 |
ページ範囲 | pp.93-98(SS), pp.93-98(KBSE), |
ページ数 | 6 |
発行日 | 2016-07-06 (SS, KBSE) |