XMLデータベースにおける検索グラフによる検索最適化手法

概要

論文の詳細を見る
企業内には半構造データである文書が多く存在する.これらは多くの場合,テキストデータとしてキーワード検索や全文検索などで共有・再利用がなされているのが現状である.これら,半構造データをうまく表現する言語としてXMLが注目されている.XMLのタグにより,ある程度の意味が与えられるため,きめ細かい検索が期待できる.これらXMLデータを格納するための1つの方法としてRDBへの格納が考えられる.しかし,RDBがテーブル構造のデータモデルであるのに対して,XMLは木構造のデータモデルであり,かつスキーマがない場合,格納・検索に無理が生じている.我々は,XMLのデータモデルに適応したデータベースシステムを開発した.半構造であるがゆえの検索の冗長性が発生する.この問題に対して,本論文では検索の高速化を図るための最適化手法を提案する.これは,問合せを検索グラフに展開して,この各ノードに対して検索コスト最小化のためのルールを適用することで,最適探索パスを生成するものである.この結果,最適化による効果は問合せによっては1,000倍以上の結果を得ることができた.
一般社団法人情報処理学会の論文
2002-12-15