大規模文書データベースにおける用例文の高速検索と絞り込み技法の研究

1995 Fiscal Year Annual Research Report

• Project/Area Number: 07680432
• Research Category: Grant-in-Aid for General Scientific Research (C)
• Research Institution: The University of Tokushima
• Principal Investigator: 青江 順一 徳島大学, 工学部, 教授 (90108853)
• Keywords: 文書検索 / 文書処理 / キーワード抽出 / 文書管理

Research Abstract

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

Research Products

• [Publications] J.AOE: "A Trie Compaction Algorithm for Large Set of keys" IEEE Transactions on Knowledge and Data Engineering. (発表予定). (1996)
• [Publications] H.Iriguchi: "A Fast Retrieval Technique for Large Graph Structures" International Journal of Computer Mathematics. (発表予定). (1996)
• [Publications] M.Shishibori: "An Order Searching Algorithm of Extensible Hashing" International Journal of Computer Mathematics. (発表予定). (1996)
• [Publications] K-H.Park: "An Automatic Selection Method of key Search Algorithms" IECE Transactions on Information and Systems. E78-D. 383-393 (1995)