お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 【重要】研究会・各種料金のお支払い方法変更について
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2016-03-03 14:40
圧縮構造化文書のための更新手法の拡張とその実験的評価
後藤健志高山隆之介橋本健二関 浩之名大LOIS2015-75
抄録 (和) XMLはデータ蓄積・交換書式として定着しており,XML文書に対する様々なデータ圧縮法が提案されている.その中で木文法に基づく圧縮法は,圧縮した状態で走査可能であるという特徴を持つ.筆者らは,SLCFTGと呼ばれる木文法によって圧縮されたXML文書を,解凍を行わずに更新する手法を提案してきた.本研究ではそれらを拡張し,ボトムアップ先読み付き決定性選択トップダウン木オートマトンによって更新箇所を指定できるようにし,さらに更新処理の精練化を行った.また,DBLPを含む実用規模のXML文書を用いて行った実験結果に基づき,提案手法の有効性を示す. 
(英) 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.
キーワード (和) XML / 木オートマトン / 木文法 / 更新 / / / /  
(英) XML / tree automaton / tree grammar / update / / / /  
文献情報 信学技報, vol. 115, no. 486, LOIS2015-75, pp. 69-74, 2016年3月.
資料番号 LOIS2015-75 
発行日 2016-02-25 (LOIS) 
ISSN Print edition: ISSN 0913-5685    Online edition: ISSN 2432-6380
著作権に
ついて
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034)
PDFダウンロード LOIS2015-75

研究会情報
研究会 LOIS  
開催期間 2016-03-03 - 2016-03-04 
開催地(和) 宮古島市中央公民館 
開催地(英) Central Community Center, Miyakojima-City 
テーマ(和) ライフログ活用技術、オフィスインフォメーションシステム、ライフインテリジェンス、および一般 
テーマ(英)  
講演論文情報の詳細
申込み研究会 LOIS 
会議コード 2016-03-LOIS 
本文の言語 日本語 
タイトル(和) 圧縮構造化文書のための更新手法の拡張とその実験的評価 
サブタイトル(和)  
タイトル(英) An Extension of Update Method without Decompression for Compressed Structured Documents and Its Experimental Evaluation 
サブタイトル(英)  
キーワード(1)(和/英) XML / XML  
キーワード(2)(和/英) 木オートマトン / tree automaton  
キーワード(3)(和/英) 木文法 / tree grammar  
キーワード(4)(和/英) 更新 / update  
キーワード(5)(和/英) /  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 後藤 健志 / Takeshi Goto / ゴトウ タケシ
第1著者 所属(和/英) 名古屋大学 (略称: 名大)
Nagoya University (略称: Nagoya Univ.)
第2著者 氏名(和/英/ヨミ) 高山 隆之介 / Ryunosuke Takayama / タカヤマ リュウノスケ
第2著者 所属(和/英) 名古屋大学 (略称: 名大)
Nagoya University (略称: Nagoya Univ.)
第3著者 氏名(和/英/ヨミ) 橋本 健二 / Kenji Hashimoto / ハシモト ケンジ
第3著者 所属(和/英) 名古屋大学 (略称: 名大)
Nagoya University (略称: Nagoya Univ.)
第4著者 氏名(和/英/ヨミ) 関 浩之 / Hiroyuki Seki / セキ ヒロユキ
第4著者 所属(和/英) 名古屋大学 (略称: 名大)
Nagoya University (略称: Nagoya Univ.)
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
第21著者 氏名(和/英/ヨミ) / /
第21著者 所属(和/英) (略称: )
(略称: )
第22著者 氏名(和/英/ヨミ) / /
第22著者 所属(和/英) (略称: )
(略称: )
第23著者 氏名(和/英/ヨミ) / /
第23著者 所属(和/英) (略称: )
(略称: )
第24著者 氏名(和/英/ヨミ) / /
第24著者 所属(和/英) (略称: )
(略称: )
第25著者 氏名(和/英/ヨミ) / /
第25著者 所属(和/英) (略称: )
(略称: )
第26著者 氏名(和/英/ヨミ) / /
第26著者 所属(和/英) (略称: )
(略称: )
第27著者 氏名(和/英/ヨミ) / /
第27著者 所属(和/英) (略称: )
(略称: )
第28著者 氏名(和/英/ヨミ) / /
第28著者 所属(和/英) (略称: )
(略称: )
第29著者 氏名(和/英/ヨミ) / /
第29著者 所属(和/英) (略称: )
(略称: )
第30著者 氏名(和/英/ヨミ) / /
第30著者 所属(和/英) (略称: )
(略称: )
第31著者 氏名(和/英/ヨミ) / /
第31著者 所属(和/英) (略称: )
(略称: )
第32著者 氏名(和/英/ヨミ) / /
第32著者 所属(和/英) (略称: )
(略称: )
第33著者 氏名(和/英/ヨミ) / /
第33著者 所属(和/英) (略称: )
(略称: )
第34著者 氏名(和/英/ヨミ) / /
第34著者 所属(和/英) (略称: )
(略称: )
第35著者 氏名(和/英/ヨミ) / /
第35著者 所属(和/英) (略称: )
(略称: )
第36著者 氏名(和/英/ヨミ) / /
第36著者 所属(和/英) (略称: )
(略称: )
講演者 第1著者 
発表日時 2016-03-03 14:40:00 
発表時間 20分 
申込先研究会 LOIS 
資料番号 LOIS2015-75 
巻番号(vol) vol.115 
号番号(no) no.486 
ページ範囲 pp.69-74 
ページ数
発行日 2016-02-25 (LOIS) 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会