| 研究概要 |
本研究の目的は,多属性キ-の効率的検索エンジンを開発して,大規模文書データベースに対して,効率的部分マッチと範囲検索を実用化できることを目的とし,7年度は次の項目に重点をおいて研究を進めた.
1.多属性キ-検索に対するトライ検索アルゴリズムの考案
多属性キ-を検索するためのトライ検索アルゴリズムを提案し,多属性キ-の種類数を配列の次元数と捉えたときに,各次元を表現する効率的データ構造を提案した.
2.部分マッチと範囲検索の実現
検索者が部分的に指定した一部のキ-属性に対しても,対応する項目を部分マッチする検索技法を1.のトライ検索上と多次元配列の論理演算で実現する.また,年代の1990年から1993年までの項目などのように範囲検索を実行できるアルゴリズムをトライ検索上の遷移探索で実現した.
3.大規模文書データベースにおける実用化への評価
大規模文書データベースに対して,キーワード,作成者,意味分類,作成年月の多属性キ-を抽出し,開発された多重キ-検索エンジンを試作評価した.
|
