文献

J-GLOBAL ID：201702279322705742   整理番号：17A1653023

XQuery問合せを圧縮XML文書上で評価するための変換手法

A Transformation Method of XQuery Expressions for Evaluation on Compressed XML Documents

著者 (3件)： 小椋寿希也 (大阪大 大学院情報科学研究科) ,  石原靖哲 (南山大 理工) ,  藤原融 (大阪大 大学院情報科学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 117  号： 249(DC2017 20-32)  ページ： 13-18  発行年： 2017年10月12日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： XML文書は構造をもつデータを容易に表現できる一方,文書サイズが大きくなるという短所がある。そのため,文書構造に関する問合せ処理が可能なまま文書を圧縮する手法が研究されている。しかし既存の研究では,圧縮された文書への問合せに抽象的な木変換器が用いられている。そこで本研究では,十分に実用的なXML問合せ言語であるXQueryを用いて圧縮XML文書に対して直接文書構造に関する問合せを行う手法の開発を目的とする。本稿では,本手法を用いた場合の問合せ実行時のメモリ使用量について報告する。(著者抄録)

シソーラス用語： *関数型言語 ,  *問い合わせ言語 ,  *質問 ,  *圧縮 ,  *文書 ,  構造 ,  XML【マークアップ言語】 ,  記憶装置 ,  用量
準シソーラス用語： *XQuery ,  *XML文書 ,  文書構造

分類 (1件)： 応用プログラミング言語  (JD03052Y)

引用文献 (10件)：

• Sherif Sakr. XML compression techniques: A survey and comparison. Journal of Computer and System Sciences, Vol.75, No.5, pp.303-322, 2009.
• Andrei Arion, Angela Bonifati, Ioana Manolescu, and Andrea Pugliese. XQueC: A query-conscious compressed XML database. ACM Transactions on Internet Technology, Vol.7, No.2, 2007.
• Markus Lohrey, Sebastian Maneth, and Roy Mennicke. XML tree structure compression using RePair. Information Systems, Vol.38, No.8, pp.1150-1167, 2013.
• Giorgio Busatto, Markus Lohrey, and Sebastian Maneth. Efficient memory representation of XML document trees. Information Systems, Vol.33, No.4-5, pp.456-474, 2008.
• Markus Lohrey, Sebastian Maneth, and Carl Philipp Reh. Compression of unordered XML trees. In Proceedings of the 20th International Conference on Database Theory, pp.18:1-18:17, 2017.

タイトルに関連する用語 (5件)： XQuery ,  問合せ ,  XML文書 ,  評価 ,  手法