ツリー文法で圧縮したデータ値を用いたXML文書の直接更新

HASHIMOTO Kenji; TAKAYAMA Ryunosuke; SEKI Hiroyuki

文献

J-GLOBAL ID：201802287011606703 整理番号：18A1365211

ツリー文法で圧縮したデータ値を用いたXML文書の直接更新

Direct Update of XML Documents with Data Values Compressed by Tree Grammars

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=18A1365211&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=18A1365211&from=J-GLOBAL&jstjournalNo=U0469A") }}

著者 (3件)： , ,
資料名：
巻： E101.D 号： 6 ページ： 1467-1478(J-STAGE) 発行年： 2018年
JST資料番号： U0469A ISSN： 1745-1361 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：日本 (JPN) 言語：英語 (EN)

XML文書に対する最も有望な圧縮法の一つは,所与の文書を,それを生成するツリー文法に変換する方法である。この圧縮法の特徴は,文法の生成ルールの中で内部構造が保持されることである。これにより,展開することなくツリー構造を直接操作することができる。しかし,これまでの研究では,ツリー構造の直接検索と操作に焦点を当てているため,所与のXML文書がデータ値を持たないと仮定している。本稿では,データ値を用いたXML文書の直接更新法を提案し,著者らが導入したツールを用いた実験に基づいて提案法の有効性を示した。(翻訳著者抄録)

, , , , , , ,

著者キーワード (4件)： , , ,

グラフ理論基礎 , その他の計算機利用技術

引用文献 (23件)：

[1] M. Lohrey, S. Maneth, and R. Mennicke, “XML tree structure compression using RePair,” Information Systems, vol.38, no.8, pp.1150-1167, 2013. 10.1016/j.is.2013.06.006
[2] S. Böttcher, R. Hartel, and T. Jacobs, “Fast multi-operations on compressed XML data,” Proc. of the 29th British National Conference on Databases (BNCOD 2013), LNCS 7968, pp.149-164, 2013. 10.1007/978-3-642-39467-6_15
[3] T. Goto, T. Onoue, K. Hashimoto, and H. Seki, “Direct update of XML documents compressed by tree grammars (in japanese),” IEICE Technical Report, SS2014-45, 2015.
[4] D.K. Fisher and S. Maneth, “Structural selectivity estimation for XML documents,” Proc. of IEEE 23rd International Conference on Data Engineering (ICDE 2007), pp.626-635, 2007. 10.1109/icde.2007.367908
[5] A. Bätz, S. Böttcher, and R. Hartel, “Updates on grammar-compressed XML data,” Proc. of the 28th British National Conference on Databases (BNCOD 2011), pp.154-166, 2011. 10.1007/978-3-642-24577-0_17

, ,

前のページに戻る