オブジェクト関係データベースを用いた XML 文書の格納と検索

志村 壮是 (9751054)


本発表では, オブジェクト関係データベースを用いた汎用的な XML 文書の格納 と検索方法について示す. 格納方法は XML 文書を構文解析したときに得られる 木構造をノード単位で分割し, ノードのタイプに応じてデータベースの関係表に 格納する. この方法を用いると, XML 文書の DTD や 論理構造に現れる要素型 に依存することなく, あらゆる XML 文書を格納し, データベース管理システ ムで提供されている B+ 木, R 木などの索引機構を利用することがで きる. 検索については, 現在いくつか提案されている XML に対する問合せ言 語機能の共通部分に関して, データベースに格納された XML 文書から所望の 検索結果を得るための枠組みについて示す. 提案する格納方法はデータベース に最小限の拡張を行うことによって, 検索については問合せ言語のプリプロセッ サを付加することで実現できる. 実際にシェークスピアの戯曲に関する XML 文 書を用いて実験を行い, 本方式の有効性を確認した.