文献

J-GLOBAL ID：201902245164443018   整理番号：19A0391060

圧縮XML文書に対するXQuery問合せ評価の効率化

Efficient XQuery evaluation on compressed XML documents

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

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

シソーラス用語： *XML【マークアップ言語】 ,  文法 ,  *問い合わせ言語 ,  *データ圧縮 ,  関数型言語 ,  構造 ,  実験
準シソーラス用語： XQuery ,  評価実験 ,  文書構造 ,  木文法

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

引用文献 (11件)：

• Sherif Sakr. XML compression techniques: A survey and comparison. Journal of Computer and System Sciences, Vol. 75, No. 5, pp. 303-322, 2009.
• Andrei Anion, 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件)： XML文書 ,  XQuery ,  問合せ ,  評価 ,  効率化