部分属性マッチを可能にする多属性キ-検索手法の開発と文書検索システムへの応用

1995 Fiscal Year Annual Research Report

• Project/Area Number: 07558273
• Research Category: Grant-in-Aid for Developmental Scientific Research (B)
• Research Institution: The University of Tokushima
• Principal Investigator: 青江 順一 徳島大学, 工学部, 教授 (90108853)
• Co-Investigator(Kenkyū-buntansha): 小野 典彦 徳島大学, 工学部, 助教授 (60194594) ; 佐藤 隆士 大阪教育大学, 教育学部, 助教授 (20124117)
• Keywords: 文書検索 / 部分マッチ / 多属性検索 / 文書処理

Research Abstract

近年,文書作成ソフトウェアの向上は目覚ましいものがあり,しかも二次記憶装置の大容量化と低価格化に伴って,大量に構築された電子化文書から目的とする文書データを高速に検索するアルゴリズムの研究が盛んに行われている.しかしながら,これまでの用例検索の研究は,類似用例を検出するために索引に与えるべき情報とその抽出に関する議論が主であり,大規模用例検索における効率的な検索と絞り込みを中心に議論した研究は見あたらない.
本研究は,過去数年にわたって行われた次の研究成果をもとに実施された.
1.文書検索のために必要となるキ-(索引)検索手法は,自然言語辞書検索技法として,開発された高速トライ検索法を拡張して,開発を完了した.
2.1.で必要となるキ-の情報(文字列,品詞,意味分類コードなど)の抽出を,研究代表者の形態素解析技術により構築した.
3.実験対象となる大規模文書データは,日本電子化辞書研究所の辞書ファイル,及び岩波書店の広辞苑テキストファイルの使用ライセンス契約を結び,利用可能な状況とし,1.ソフトウェアとと2.のキ-情報の評価実験システムを開発した.

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)