Art

J-GLOBAL ID：201802287011606703   Reference number：18A1365211

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

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

Author (3)： HASHIMOTO Kenji (Graduate School of Informatics, Nagoya University) ,  TAKAYAMA Ryunosuke (Graduate School of Informatics, Nagoya University) ,  SEKI Hiroyuki (Graduate School of Informatics, Nagoya University)
Material： IEICE Transactions on Information and Systems (Web)  (IEICE Trans Inf Syst (Web))
Volume： E101.D  Issue： 6  Page： 1467-1478(J-STAGE)  Publication year： 2018 
JST Material Number： U0469A  ISSN： 1745-1361  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *document ,  *renewal ,  grammar ,  *tree structure ,  compression ,  hierarchical structure ,  automaton ,  context free grammar
Semi thesaurus term： *XML document

Author keywords (4)： XML ,  compression ,  tree grammars ,  update

JST classification (2)： Basics of graph theory  (IA02020S) ,  Other computer utilization technology  (JE14000C)

Reference (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

Terms in the title (3)： 文法 ,  XML文書 ,  更新