JPH07249045A - 情報検索方法および情報検索装置 - Google Patents

Abstract

(57)【要約】 【構成】 索引５１を作成する場合、先ず、被検索デー
タ１０より、キーワード１０１を抽出する。次に、この
キーワード１０１と意味的に関係のある語集合１０２を
シソーラス４０を用いて抽出する。次に、キーワード１
０１と語集合１０２の各語句と、キーワード１０１が被
検索データ１０中に存在する位置との関係を対応付ける
ための索引語を、キーワード１０１と語集合１０２とか
ら生成した重ね合わせ符号とする。任意のキーワード１
０１で検索を行う場合は、そのキーワード１０１が含ま
れる重ね合わせ符号を索引語として、被検索データ１０
を検索する。 【効果】 与えられたキーワードは含まないが、このキ
ーワードに関連する情報を検索する場合でも、短時間で
行うことができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、任意の語句をキーワー
ドとして検索する場合、そのキーワードに関連した情報
検索を行う情報検索方法および情報検索装置に関する。

【０００２】

【従来の技術】キーワードに関連した情報検索を行う方
法として、例えば、特開平４−１００６２号に記載され
るものがある。この情報検索方法は、シソーラスを用い
たキーワード展開処理と、データベース検索処理とを組
み合わせたものであった。

【０００３】

【発明が解決しようとする課題】しかしながら、上記従
来の情報検索方法は、与えられたキーワードを検索時に
展開し、展開された語一つ一つについてキーワード検索
をデータベースに対して行っていた。そのため、与えら
れたキーワードを展開するためには、シソーラスに何回
もアクセスする必要があると共に、与えられたキーワー
ドが複数の語に展開される場合、展開された語の数に比
例した回数のキーワード検索を行う必要がある。

【０００４】従って、上記従来の情報検索方法では、与
えられたキーワードを含まないが、このキーワードに関
連する情報を検索する場合には、与えられたキーワード
を含む情報だけを検索する場合、即ち、キーワードを展
開せずに検索する場合に比較して、与えられたキーワー
ドを展開した結果得られる語の数に比例した検索時間が
必要であり、このような検索を行う場合でも、短い検索
時間で検索を実行することのできる情報検索方法の実現
が望まれていた。

【０００５】

【課題を解決するための手段】本発明の情報検索方法お
よび情報検索装置は、前述の課題を解決するために、予
め、任意のキーワードに対して、シソーラスよりそのキ
ーワードと意味的な関係のある語集合を抽出し、キーワ
ードを含むこれら語集合から生成した重ね合わせ符号
と、被検索データ中のそれらのキーワードが存在する全
ての位置とを前記キーワード毎に対応付けた索引を作成
する。そして、任意の語句をキーワードとして検索を行
う場合は、作成した索引を使用して行うものである。

【０００６】

【作用】本発明の情報検索方法および情報検索装置は、
先ず、被検索データからキーワードを抽出する。次に、
シソーラスを用い、抽出したキーワードと意味的な関係
のある語集合を抽出する。そして、これらキーワードお
よび語集合から生成した重ね合わせ符号と、キーワード
が被検索データ中に存在する位置とを対応付けた索引を
作成する。任意の語句をキーワードとして検索を行う場
合は、その語句に対応する索引を用い、被検索データを
検索する。従って、与えられたキーワードは含まない
が、そのキーワードに関連する情報を検索する場合も、
シソーラス等にアクセスする必要がない。

【０００７】

【実施例】以下、本発明の実施例を図面を用いて詳細に
説明する。図１は本発明の情報検索方法を示す説明図で
ある。本発明の情報検索方法は、予め、任意のキーワー
ドに対して、シソーラスよりそのキーワードと意味的な
関係のある語集合を抽出し、キーワードを含むこれら語
集合から生成した重ね合わせ符号と被検索データ中の各
キーワードが存在する全ての位置とを対応付けた索引を
作成し、任意の語句をキーワードとして検索を行う場合
は、その作成した索引を使用して行うことを特徴とする
ものである。

【０００８】従って、与えられたキーワードを含まない
が、このキーワードに関連する情報を検索する場合であ
っても、キーワードを展開せずに検索する場合と殆ど同
じ時間しかかからず、効率の良い検索を行うことができ
る。尚、図１のフローチャートについては、後述の情報
検索装置の動作で詳細に説明する。

【０００９】次に、このような情報検索方法を実施する
ための情報検索装置を説明する。 《実施例１》図２は本発明の情報検索装置の実施例１を
示す構成図である。図の装置は、被検索データ１０、キ
ーワード抽出部２０、語彙拡張部３０、シソーラス４
０、索引部５０、検索部６０からなる。

【００１０】被検索データ１０は、データベース中に格
納するファイルに相当するものであり、このファイル
は、例えば、文書や図書の書誌情報が文書や図書毎に一
まとまりのデータの集合となっている。キーワード抽出
部２０は、被検索データ１０よりキーワードを抽出する
もので、語彙拡張部３０は、シソーラス４０を用いて、
キーワード抽出部２０で抽出されたキーワードから意味
的に関係のある語集合を取り出す機能を有している。ま
た、シソーラス４０は、ある語句に対する上位概念語、
下位概念語、類義語、同義語、反義語といったその語句
に意味的な関係のある語句を示したものである。

【００１１】索引部５０は、キーワードを含む語集合か
ら生成した重ね合わせ符号と、被検索データ１０中のそ
れらのキーワードが存在する全ての位置（例えば、この
場合は該当するデータが相当する）とを対応付けた索引
エントリを持った索引として備えたものである。尚、こ
の重ね合わせ符号については、後で詳述する。検索部６
０は、任意の語句をキーワードとして検索要求が発生し
た場合、索引部５０より、そのキーワードに対応する索
引エントリを取り出し、この索引エントリを用いて被検
索データ１０を検索する機能を有している。

【００１２】次に、上記情報検索装置における語彙拡張
部３０および索引部５０の動作について説明する。図３
は、その動作を説明するための状態説明図である。先
ず、ここでは、キーワード抽出部２０で抽出されたキー
ワード１０１を「ひと」とする。語彙拡張部３０は、シ
ソーラス４０より、このキーワード１０１と意味的な関
係のある語集合１０２を抽出する。即ち、「ひと」の類
義語１０２ａとして「人間」「人類」、上位概念語１０
２ｂとして「動物」「生物」、下位概念語１０２ｃとし
て「こども」「おとな」を抽出する。

【００１３】次に索引部５０は、これらキーワード１０
１を含む語集合、即ちキーワード１０１および語集合１
０２を符号化する。この符号は、例えば２進数で表現さ
れ、かつそのビット数が予め決められている。例えば、
キーワード１０１の符号１１１は「０１０００…」、下
位概念語１０２ｃにおける「おとな」の符号１１３は
「０００１０…」といったように各語句が２進数で符号
化されている。そして、各語句の符号１１１〜１１３を
ビット毎に論理和をとって重ね合わせ符号２０１を得
る。

【００１４】また、索引部５０は、複数の索引エントリ
５１−１〜５１−ｎを備え、これらの索引エントリで索
引５１を構成している。任意の索引エントリ５１−ｉ
は、索引語フィールド５１ａ−ｉとポインタフィールド
５１ｂ−ｉとからなるレコードで構成され、索引語フィ
ールド５１ａ−ｉには重ね合わせ符号２０１が、ポイン
タフィールド５１ｂ−ｉには被検索データ１０中の対応
する位置（該当データ３０１）を示すポインタ２０２が
それぞれ格納されている。

【００１５】このため、キーワードに関係のある語をシ
ソーラスを用いて取り出す際の取り出し方、例えば関係
のある語をすべて取り出すか、あるいは一部分だけを取
り出すかによって、類義語１０２ａや上位概念語１０２
ｂが含まれるそれぞれの該当データが同一の重ね合わせ
符号２０１で表される場合もあるため、重ね合わせ符号
２０１が等しい索引エントリ５１−ｉは、複数存在する
こともある。

【００１６】尚、被検索データ１０における該当データ
３０１とは、キーワード１０１が存在する被検索データ
１０中の位置に対応するものである。また、図３中、索
引部５０における索引エントリ５１−ｉ以外の索引エン
トリ、および被検索データ１０における該当データ３０
１以外の該当データは図示省略している。

【００１７】次に、図１を用いて、本発明の情報検索方
法を説明する。 １．キーワード抽出処理（ステップＳ１１） キーワード抽出部２０は、利用者あるいは応用プログラ
ムから入力された被検索データ１０からキーワード１０
１を抽出する。尚、このキーワード抽出処理では、複数
のキーワード１０１を抽出するが、以下の処理は、個々
のキーワード１０１に対して共通であるため、一つのキ
ーワード１０１に着目して説明する。

【００１８】２．語彙拡張処理（ステップＳ１２） 語彙拡張部３０は、抽出されたキーワード１０１の語集
合１０２として、上位概念語、下位概念語、類義語、同
義語等をシソーラス４０より抽出する。

【００１９】３．符号化処理（ステップＳ１３） 索引部５０は、上述したように、キーワード１０１およ
び語集合１０２中の各語句を符号化し、得られた符号の
論理和演算を行って、重ね合わせ符号２０１を生成す
る。

【００２０】４．データ格納処理（ステップＳ１４） 索引部５０は、上述した、重ね合わせ符号２０１とポイ
ンタ２０２とからなる索引５１をデータベース７０に格
納すると共に、被検索データ１０を格納する。

【００２１】次に、データベース７０に格納された被検
索データ１０の検索動作について、まず被検索データか
ら抽出されたキーワードを与えられて検索を行う場合に
ついて説明する。 １．キーワード入力処理（ステップＳ２１） 利用者あるいは応用プログラムからキーワード１０１を
入力する。 ２．キーワード符号化処理（ステップＳ２２） 検索部６０は、キーワード１０１を符号化して符号１１
１を生成する。 ３．データベース検索処理（ステップＳ２３） 検索部６０は、符号１１１を元に、索引５１をサーチ
し、重ね合わせ符号２０１の索引語フィールド５１ａ−
ｉにキーワード１０１の符号１１１が含まれるような索
引エントリ５１−ｉを抽出し、この抽出されたエントリ
中のポインタ２０２をたどって被検索データ１０中の該
当データ３０１を抽出する。そして、この該当データ３
０１が検索結果となる。

【００２２】ここで、重ね合わせ符号２０１に符号１１
１が含まれるとは、任意の索引エントリ５１−ｉの重ね
合わせ符号をＳＣＷ、サーチを行うための符号をＣＷ、
ビット毎にＳＣＷとＣＷとの論理和をつくることで得ら
れた符号をＷとした場合、ＳＣＷとＷとが一致すること
を意味する。

【００２３】次に、被検索データ１０から抽出されたキ
ーワード以外の語をキーワードとして与えられた場合の
検索動作について説明する。 １．キーワード入力処理（ステップＳ２１） 利用者あるいは応用プログラムからキーワードとして語
１０２ａ−１を入力する（以下、キーワード１０２ａ−
１と呼ぶ）。 ２．キーワード符号化処理（ステップＳ２２） 検索部６０は、キーワード１０２ａ−１を符号化して符
号１１２を生成する。 ３．データベース検索処理（ステップＳ２３） 検索部６０は、符号１１２を元に、索引５１をサーチ
し、重ね合わせ符号２０１の索引語フィールド５１ａ−
ｉにキーワード１０２ａ−１の符号１１２が含まれるよ
うな索引エントリ５１−ｉを抽出し、この抽出されたエ
ントリ中のポインタ２０２をたどって被検索データ１０
中の該当データ３０１を抽出する。そして、この該当デ
ータ３０１が検索結果となる。

【００２４】従って、あるキーワード１０１を与えられ
て検索を行った場合の検索結果には、このキーワード１
０１を含むデータが含まれる。また、あるキーワード１
０２ａ−１を与えられて検索を行った場合の検索結果に
は、シソーラス４０から語を抽出する際に用いたキーワ
ード１０１を含むデータが含まれる。即ち、任意の語句
をキーワードとして与えられて検索を行った場合の検索
結果には、この語句を含むデータ、あるいは語彙拡張処
理によってこの語句が抽出されるようなキーワードを含
むデータである。また、このような情報検索方法におけ
るデータベース検索に要する負荷は、従来の方法におけ
るデータベース検索と同等の負荷であり、更に、このと
き、与えられたキーワード１０１（あるいは１０２ａ−
１）の符号１１１（あるいは１１２）が、索引エントリ
５１−ｉの重ね合わせ符号２０１に含まれるか否かを検
査する処理の負荷は、データベース７０に格納された被
検索データ１０から抽出されたキーワード１０１および
このキーワード１０１の語集合１０２の個数に影響され
ず一定である。

【００２５】このように実施例１では、与えられたキー
ワード１０１を含む情報だけを検索する場合に比較し
て、与えられたキーワード１０１を含む情報だけでな
く、このキーワード１０１を含んではいないが、このキ
ーワード１０１に関連する情報をも検索する場合の検索
時間の増加を抑えることができる。

【００２６】《実施例２》次に、索引エントリに複数の
索引語フィールドを設けるようにした実施例２を説明す
る。図４は、その語彙拡張処理および符号化処理の説明
図である。尚、実施例２の情報検索装置の図面上の構成
は、図２に示した構成と同様であるため、ここでの説明
は省略する。図４は、上述した実施例１の図３に対応す
るもので、キーワード１０１から、意味的に関係のある
語集合１０２を抽出し、これらキーワード１０１および
語集合１０２を符号化するのは、実施例１と同様であ
る。

【００２７】また、実施例２では、索引５２における索
引エントリ５２−ｉは複数の索引語フィールドを持って
いる。これら索引語フィールドの設定個数および各フィ
ールドに格納する重ね合わせ符号の生成方法としては、
いくつかの方法が考えられるが、ここでは、二つの索引
語フィールド５２ａ−ｉ、５２ｂ−ｉを設定し、第１の
索引語フィールド５２ａ−ｉには、被検索データ１０か
ら抽出したキーワード１０１とその類義語（同義語）１
０２ａを対応させ、第２の索引語フィールド５２ｂ−ｉ
には上位概念語１０２ｂと下位概念語１０２ｃとを対応
させている。

【００２８】例えば、図示例の場合、キーワード１０１
である「ひと」の符号ＣＷ１と、類義語１０２ａである
「人間」「人類」の符号ＣＷ２、ＣＷ３とから重ね合わ
せ符号ＳＣＷ１を作成する。また、上位概念語１０２ｂ
である「動物」「生物」の符号ＣＷ４、ＣＷ５と、下位
概念語１０２ｃである「こども」「おとな」の符号ＣＷ
６、ＣＷ７とから重ね合わせ符号ＳＣＷ２を作成する。
そして、このように構成した重ね合わせ符号ＳＣＷ１
を、いずれかの索引エントリ５２−ｉの第１の索引語フ
ィールド５２ａ−ｉに、また、重ね合わせ符号ＳＣＷ２
をいずれかの索引エントリ５２−ｉの第２の索引語フィ
ールド５２ｂ−ｉに格納する。また、索引エントリ５２
−ｉのポインタフィールド５２ｃ−ｉのポインタは、被
検索データ１０中の該当データ４０１を示している。

【００２９】次に、このように構成された情報検索装置
の検索動作を説明する。ある任意の検索要求の語句が与
えられ、かつ、その語句に対する意味的な状態の指定が
なされると、検索部６０は、索引５２から対応する索引
語フィールド（第１の索引語フィールド５２ａ−ｉまた
は第２の索引語フィールド５２ｂ−ｉ）の重ね合わせ符
号ＳＣＷ１（またはＳＣＷ２）をサーチする。例えば、
「動物」の類義語を含んでいる情報を検索せよ、といっ
た要求が発生した場合、検索部６０は、第１の索引語フ
ィールド５２ａ−ｉの重ね合わせ符号ＳＣＷ１をサーチ
し、該当する索引エントリ５２−ｉのポインタに基づき
該当データ４０１を取り出す。これによって、「動物」
の類義語を含んでいる情報のみ取り出され、その上位概
念語や下位概念語が含まれるデータは検索結果から除外
することができる。

【００３０】また、「動物」の下位概念語が含まれてい
る情報を検索せよ、といった要求が発生した場合、検索
部６０は、第２の検索語フィールド５２ｂ−ｉの重ね合
わせ符号ＳＣＷ２をサーチし、該当する索引エントリ５
２−ｉのポインタに基づき該当データ４０１を取り出
す。従って、この場合は、「動物」の類義語が含まれて
いるデータを検索結果から除外することができる。

【００３１】このように、実施例２では、検索に際して
与えられた語句から得られる符号が含まれるかどうかを
検査する対象となる索引語フィールドを類似度により指
定するようにしたので、検索に際して与えられたキーワ
ードと検索される情報との類似度を制御することがで
き、正確な検索結果を得ることができる。

【００３２】《実施例３》次に、被検索データ１０中の
該当データに、照合データを備え、この照合データと入
力されたキーワードとを照合して検索結果とする情報検
索装置を実施例３として説明する。図５は、その装置の
構成を示すブロック図である。この装置は、被検索デー
タ１１〜判定部８０からなり、キーワード抽出部２０〜
索引部５０の構成は、上記実施例１と同様であるため、
その説明は省略する。

【００３３】被検索データ１１は、該当データ５０２
と、この該当データ５０２を検索結果とする照合データ
５０１とを備えている。

【００３４】図６に、被検索データ１１と索引５３の構
成を示す。即ち、被検索データ１１のデータエントリ１
１−ｉは、照合語フィールド１１ａ−ｉとデータフィー
ルド１１ｂ−ｉで構成され、照合語フィールド１１ａ−
ｉには照合データ５０１が、データフィールド１１ｂ−
ｉには該当データ５０２が格納されている。この照合デ
ータ５０１は、あるキーワード１０１で検索を行った場
合に、その該当データ５０２が検索結果となるキーワー
ド１０１と語集合１０２からなるもので、図示の場合は
語句ｋ１、ｋ２であることを示している。

【００３５】図５に戻って、検索部６１は、任意のキー
ワードが与えられた場合、索引部５０よりそのキーワー
ドに対応する索引エントリを取り出し、この索引エント
リに対応した該当データ５０２と照合データ５０１とを
取り出すものである。また、判定部８０は、検索部６１
によって取り出された照合データ５０１と、キーワード
とを比較して、一致した場合に、検索部６１によって取
り出された該当データ５０２を検索結果として出力する
ものである。

【００３６】次に、このように構成された情報検索装置
の検索動作について説明する。利用者あるいは応用プロ
グラムからキーワード（検索要求の語句）を入力する
と、検索部６１は、そのキーワードを符号化し、更に、
その符号に基づき索引５３をサーチするのは実施例１と
同様である。そして、重ね合わせ符号２０１にキーワー
ドの符号が含まれるような索引エントリ５３−ｉを抽出
し、この抽出されたポインタ２０２をたどって被検索デ
ータ１１中のデータエントリ１１−ｉから照合データ５
０１と該当データ５０２とを抽出する。更に、検索部６
１は、この照合データ５０１と該当データ５０２とを判
定部８０に送る。

【００３７】判定部８０は、検索要求のキーワードと、
照合データ５０１を照合し、この照合データ５０１中に
キーワードが含まれていた場合は、該当データ５０２が
正しいと判定し、この該当データ５０２を検索結果とし
て出力する。

【００３８】このように、実施例３によれば、予め、該
当データ５０２と共に、照合データ５０１を被検索デー
タ１１中に格納し、検索時は、入力したキーワードと照
合データ５０１とを照合して、検索結果を得るようにし
たので、正確なデータを取り出すことができる。

【００３９】即ち、重ね合わせ符号２０１は、その重ね
合わせの構成から、あるキーワードと語集合とから抽出
した重ね合わせ符号と、これとは異なるキーワードと語
集合とから抽出した重ね合わせ符号とが等しくなってし
まう場合がある。従って、重ね合わせ符号を索引語とし
て検索を行った場合、入力したキーワードとは無関係の
データを取り出してしまう可能性がある。そこで、実施
例３では、実際のデータと入力したキーワードとの比較
を行って、無関係なデータを除外するようにしたもので
ある。

【００４０】《実施例４》次に、索引エントリに複数の
索引語フィールドを設け、かつ、被検索データ１２のデ
ータエントリに、対応する照合データを設けるようにし
た実施例４を説明する。

【００４１】図７は、その索引５４と被検索データ１２
との関係を示す説明図である。この実施例４では、その
索引５４が上述した実施例２と同様の構成となってい
る。即ち、任意の索引エントリ５４−ｉは、第１の索引
語フィールド５４ａ−ｉ、第２の索引語フィールド５４
ｂ−ｉとポインタフィールド５４ｃ−ｉとから構成され
ている。そして、第１の索引語フィールド５４ａ−ｉに
は、キーワード１０１と類義語１０２ａから抽出された
重ね合わせ符号２０１ａ（ＳＣＷ１）が、また、第２の
索引語フィールド５４ｂ−ｉには、上位概念語１０２ｂ
と下位概念語１０２ｃから抽出された重ね合わせ符号２
０１ｂ（ＳＣＷ２）が格納され、ポインタフィールド５
４ｃ−ｉには、データエントリ１２−ｉの位置を示すポ
インタ２０２が格納されている。

【００４２】また、被検索データ１２では、第１の照合
語フィールド１２ａ−ｉと、第２の照合語フィールド１
２ｂ−ｉと、データフィールド１２ｃ−ｉからなるレコ
ードでデータエントリ１２−ｉが構成されている。第１
の照合語フィールド１２ａ−ｉには、該当データ６０３
が検索結果となるキーワードと類義語の照合データ６０
１（図示状態では、ｋ１、ｋ２）が、第２の照合語フィ
ールド１２ｂ−ｉには、該当データ６０３が検索結果と
なる上位概念語と下位概念語の照合データ６０２（図示
状態では、ｋ３、ｋ４）が格納されている。尚、実施例
４の図面上の構成は図５に示した実施例３と同様である
ため、ここでの説明は省略する。

【００４３】次に、このように構成された情報検索装置
の検索動作について説明する。ある検索要求の語句が与
えられ、かつ、その語句に対する意味的な状態の指定が
なされると、検索部６１は、索引５４から対応する索引
語フィールド（第１の索引語フィールド５４ａ−ｉまた
は第２の索引語フィールド５４ｂ−ｉ）の重ね合わせ符
号２０１ａ（または２０１ｂ）をサーチする。尚、これ
は実施例２の動作と同様である。

【００４４】そして、検索部６１は、該当する索引エン
トリ５４−ｉのポインタ２０２に基づき、被検索データ
１２から、対応するデータエントリ１２−ｉの照合デー
タ６０１（または照合データ６０２）と該当データ６０
３を取り出す。これにより、判定部８０は、入力された
キーワードと、これに対応する照合語フィールド１２ａ
−ｉ（または、照合語フィールド１２ｂ−ｉ）の照合デ
ータ６０１（または照合データ６０２）とを照合し、照
合データ６０１（６０２）中に、キーワードが含まれて
いた場合は、その該当データ６０３を検索結果として出
力する。

【００４５】このように、実施例４では、実施例２と同
様に、検索に際して与えられた語句から得られる符号が
含まれるかどうかを検査する対象となる索引語フィール
ドを類似度により指定するようにし、かつ、実施例３と
同様に、予め、該当データ６０３と共に、照合データ６
０１、６０２を被検索データ１２中に格納し、検索時
は、入力したキーワードと照合データ６０１（６０２）
とを照合して、検索結果を得るようにしたので、検索に
際して与えられたキーワードと検索される情報との類似
度を制御することができ、かつ、その類似度の制御を正
確に行うことができる。

【００４６】尚、上記各実施例では、重ね合わせ符号２
０１、２０１ａ、２０１ｂを作成する場合に、キーワー
ド１０１の語集合１０２を類義語１０２ａ、上位概念語
１０２ｂ、下位概念語１０２ｃに基づき作成したが、こ
の他にも反意語等を加えてもよい。

【００４７】また、実施例２、４では、その索引語フィ
ールドをキーワードと類義語からなるグループと上位・
下位概念語からなるグループに分類したが、この分類に
限定されるものではなく、種々のグループに分類しても
よい。そして、その分類の個数も２個に限定されるもの
ではなく、更に細かく分類するようにしてもよい。

【００４８】

【発明の効果】以上説明したように、本発明の情報検索
方法および情報検索装置によれば、予め、任意のキーワ
ードに対して、シソーラスより当該キーワードと意味的
な関係のある語集合を抽出し、これら語集合とキーワー
ドと、被検索データ中の該当データの位置とを対応付け
た索引を作成し、任意のキーワードで検索を行う場合
は、この索引を使用して行うようにしたので、検索に際
してシソーラス等にアクセスする必要がなく、従って、
指定したキーワードを含む情報だけではなく、このキー
ワードを含んではいないがこのキーワードに関連してい
る情報をも検索する場合であっても、高速な検索を行う
ことができる。

【図面の簡単な説明】

【図１】本発明の情報検索方法の説明図である。

【図２】本発明の情報検索装置における実施例１、２の
構成図である。

【図３】本発明の情報検索装置における実施例１の語彙
拡張処理と符号化処理の説明図である。

【図４】本発明の情報検索装置における実施例２の語彙
拡張処理と符号化処理の説明図である。

【図５】本発明の情報検索装置における実施例３、４の
構成図である。

【図６】本発明の情報検索装置における実施例３の被検
索データと索引との関係を示す説明図である。

【図７】本発明の情報検索装置における実施例４の被検
索データと索引との関係を示す説明図である。

【符号の説明】

１０、１１ 被検索データ ２０ キーワード抽出部 ３０ 語彙拡張部 ４０ シソーラス ５０ 索引部 ５１〜５４ 索引 ６０、６１ 検索部 ８０ 判定部 １０１ キーワード １０２ 語集合 ２０１、２０１ａ、２０１ｂ 重ね合わせ符号 ２０２ ポインタ ３０１、４０１、５０２、６０３ 該当データ ５０１、６０１、６０２ 照合データ

Claims (5)

【特許請求の範囲】
1. 【請求項１】 予め、任意のキーワードに対して、シソ
   ーラスより当該キーワードと意味的な関係のある語集合
   を抽出し、前記キーワード毎に、当該キーワードを含む
   これら語集合と、被検索データ中の前記キーワードが存
   在する全ての位置とを対応付けた索引を作成し、 任意の語句をキーワードとして検索を行う場合は、前記
   作成した索引を使用して行うことを特徴とする情報検索
   方法。
2. 【請求項２】 被検索データより、キーワードを抽出す
   るキーワード抽出部と、 シソーラスを用い、前記抽出されたキーワードに対し
   て、意味的に関係のある語集合を取り出す語彙拡張部
   と、 前記キーワードを含む語集合から生成した重ね合わせ符
   号と、前記被検索データ中の当該キーワードが存在する
   全ての位置とを対応付けた索引エントリを持つ索引を備
   えた索引部と、 任意の語句をキーワードとして検索要求が発生した場
   合、前記索引部より、当該語句に対応する索引エントリ
   を取り出し、この索引エントリを用いて前記被検索デー
   タを検索する検索部とを備えたことを特徴とする情報検
   索装置。
3. 【請求項３】 被検索データより、キーワードを抽出す
   るキーワード抽出部と、 シソーラスを用い、前記抽出されたキーワードに対し
   て、意味的に関係のある語集合を取り出すと共に、前記
   キーワードを含む前記語集合を意味的な状態別に分類す
   る語彙拡張部と、 分類されたそれぞれの状態別の語集合から生成した重ね
   合わせ符号と、これら語句に対応する前記キーワードが
   前記被検索データ中で存在する全ての位置とをそれぞれ
   対応付けた索引エントリを持つ索引を備えた索引部と、 任意の語句をキーワードとして検索要求が発生し、か
   つ、当該語句の意味的な状態の指定がなされた場合、前
   記索引部より、当該語句に対応し、かつ、当該語句の意
   味的な状態の一致した索引エントリを取り出し、この索
   引エントリによって前記被検索データを検索する検索部
   とを備えたことを特徴とする情報検索装置。
4. 【請求項４】 請求項２の情報検索装置において、 前記被検索データ中の、前記各キーワードの存在する位
   置に予め設けられ、その位置が検索位置となる照合デー
   タと、 任意の語句をキーワードとして検索要求が発生した場
   合、前記索引部より、当該語句に対応する索引エントリ
   を取り出し、この索引エントリに対応した被検索データ
   と前記照合データを取り出す検索部と、 前記取り出された照合データと、前記検索要求語句とを
   比較し、前記照合データ中に、前記検索要求語句が含ま
   れていた場合に、前記取り出した被検索データを検索結
   果とする判定部とを備えたことを特徴とする情報検索装
   置。
5. 【請求項５】 請求項３の情報検索装置において、 前記被検索データ中の、前記各キーワードの存在する位
   置に予め設けられ、その位置が検索位置となる照合デー
   タと、 任意の語句をキーワードとして検索要求が発生し、か
   つ、当該語句の意味的な状態の指定がなされた場合、前
   記索引部より、当該語句に対応し、かつ、当該語句の意
   味的な状態の一致した索引エントリを取り出し、この索
   引エントリに対応した被検索データと前記照合データを
   取り出す検索部と、 前記取り出された照合データと、前記検索要求語句とを
   比較し、前記照合データ中に、前記検索要求語句が含ま
   れていた場合に、前記取り出した被検索データを検索結
   果とする判定部とを備えたことを特徴とする情報検索装
   置。