| 研究概要 |
論理構造が不定の多様なXMLデータを管理し,高度な検索機能を,.使い易い利用者インタフェースで提供するXMLデータベースに関する研究を行った.
1.XML文書の検索を高速化するための索引技法の開発
更新の頻度が高いXMLデータのために,更新に対して頑健なXMLデータ索引を開発した.XML文書木のノードを一意に識別する番号付与法であるUIDを用いることにより,二つのノードが先祖/子孫関係にあるか否かを判定可能である.しかし,UIDはXML文書の更新に対して脆弱である.そこで,UIDを拡張し,部分木の識別と部分木内のノードの識別のように階層化し,それを多段化することで得られる再帰的UIDを開発した.
2.XMLサーチエンジンのための検索手法の開発
XMLデータベースの末端利用者のために,データの類似度などの連続量の概念を持つ問合せモデルを導入し,XML用サーチエンジンの検索アルゴリズムの開発と実験を行った.膨大なXMLデータを対象として情報科学の非専門家が簡易検索を行なえるようなXMLサーチエンジンの検索アルゴリズムを開発した.利用者が問合せとしてキーワード集合を与えた場合,それに適合するXML文書の部分文書を検索する手法を開発した.
3.時制XMLデータの実装モデルの開発
時間情報の汎用的な記述の枠組みを表現するために十分な能力を持つ時制XMLデータモデルを開発した.開発中の時制XMLデータモデルを,transaction時間とvalid時間の両方を扱えるように拡張し,それを実際のXMLデータへ適用する際の最適な実装モデルを構築した.
|
