XMLデータベースにおける全文検索機能及びスコアリングの実現(セッション1)
スポンサーリンク
概要
- 論文の詳細を見る
XQueryを全文検索機能に対応させたXQuery-Full-Textという仕様が標準化されつつある。これによりXQueryをベースとしたスコアリングに対する記述が可能となるが、XMLデータベースにおいてスコアリング処理する場合には、従来のXQueryの処理速度を如何に低下させずに、かつ精度の高い結果を取得するか、という点が課題となってくる。本論文では、XMLデータベースにおいてスコアリングを高速に実現する方法を提案した。その方法として、TF-IDF法を拡張したスコア計算方法と、取得件数が指定されているtop-kクエリにおける最適化方法を提案する。前者は問合せパターンに応じてそのスコア計算方法を変更させるのもので、スコア計算をしない従来の検索方式と比較して15%程度の性能劣化程度に収まることが分かった。後者に関しては、構造照合を含むクエリを実行した場合に、取得件数kの値を100件程度とした場合、従来方式と比較して50%以上の計算時間を削減できることを確認した。
- 一般社団法人情報処理学会の論文
- 2005-09-30