文書の更新を考慮した高精度XML部分文書検索手法の提案

概要

論文の詳細を見る
本論文では,文書の更新を考慮した高精度XML部分文書検索の実現を目指す.検索システムにおいて,文書の更新に対応しなかった場合,適切な検索結果を提示できず検索システムの利便性が低下するが,文書の更新発生時に検索索引を一から再構築した場合には索引構築時間が長時間に及ぶため,本論文では索引の差分更新を行う.しかし,索引の差分更新時に,システムに蓄積された文書数が十分ではない時点や,文書の更新にともなって語の統計量が変化した場合,文書集合全体から算出される統計量である大域的重みを正確に推定できない可能性がある.これらの問題を解決するため,既存のXML部分文書検索システムに索引の差分更新機能を付与し,さらに,高速な差分更新を行うために文書中の重要な箇所と索引語のみを索引へ追加するためのフィルタと,正確な大域的重み推定のためのpath式統合手法を用いた索引語の重み付け手法を提案する.評価実験の結果,統計量が変動しない文書集合に対して,提案手法は単純な差分更新と比較し,検索精度を4%向上させつつ,索引の更新速度を25%高速化した.また,統計量が変動した場合にも,速やかにその変化に追従して検索精度を向上させることが可能であることが判明した.
2013-09-27

文書の更新を考慮した高精度XML部分文書検索手法の提案

スポンサーリンク

概要

著者

関連論文

スポンサーリンク