実体化XMLビューの差分更新手法

摘要

本研究では問い合わせ言語としてXQueryを利用するXMLデータベースシステムのための実体化ビュー差分更新手法を提案する．本研究で提案する差分更新手法は，多重集合代数およびFlexKeyによる順序付けに基づく方法であり，既存のXMLビュー管理手法と比較し以下の三点の特徴を持つ．（1）XQueryの演算対象であるXML文書構造とノードのリストの双方を実体化ビュー上して管理する．（2）ⅩQuery中で利用される二種類の順序，即ち文書中の要素出現順およびシーケンス中の要素担現順を維持する．（3）実体化ビュー更新の一括実行（Deferred update）に利用可能である．これらの特徴により，XMLデータベースシステムにおける実体化ビューの管理と利用が関係データベースシステムと同程度の水準で実現可能となる．