個別化異種XMLデータの管理と簡易検索に関する研究

Research Project

Project/Area Number	13224067
Research Category	Grant-in-Aid for Scientific Research on Priority Areas (C)
Allocation Type	Single-year Grants
Review Section	Science and Engineering
Research Institution	Nara Institute of Science and Technology
Principal Investigator	吉川正俊奈良先端科学技術大学院大学, 情報科学研究科, 助教授 (30182736)
Co-Investigator(Kenkyū-buntansha)	波多野賢治奈良先端科学技術大学院大学, 情報科学研究科, 助手 (80314532) 天笠俊之奈良先端科学技術大学院大学, 情報科学研究科, 助手 (70314531) 植村俊亮奈良先端科学技術大学院大学, 情報科学研究科, 教授 (00203480)
Project Period (FY)	2001
Project Status	Completed (Fiscal Year 2001)
Keywords	XML / データ統合 / 利用者インタフェース / 時制データベース / 情報検索
Research Abstract	論理構造が不定の多様な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データへ適用する際の最適な実装モデルを構築した.