木文法による圧縮XML文書に対する問合せと更新手法

摘要

XML文書は同じ構造が頻出することが多いため，様々な圧縮法が提案されている．本稿では，SLCFTG による圧縮XML文書を対象とし，圧縮文書に対する問合せ·更新処理を，解凍を行わず効率的に行う手法を提案する．問い合わせモデルには決定性ボトムアップ木オートマトン（DBTA）を用いる．更新については，挿入，削除，タグ名の変更などの基本操作を与え，変更箇所の指定にDBTAを用いる．また，提案手法を実装し，実際のXML文書を用いて行った評価実験の結果について述べる．