JP2002373174A - 情報検索システムおよび情報検索プログラム - Google Patents

Abstract

(57)【要約】 【課題】 インターネットの初心者であっても、必要と
する情報のありかを短時間のうちに容易に知ることので
きる情報検索システムを提供すること。 【解決手段】 センテンスとして入力されたキーワード
をキーワード分析手段６で構文解析することによって主
要な構成要素と他の構成要素とに分割し、まず、最初の
段階で主要な構成要素のみをキーワードとして検索手段
７による検索を実行して検索対象とする母集合を求めて
検索結果一覧テーブル１１に一時記憶する。その後、検
索結果を絞り込むためのキーワードの一部を構成する他
の構成要素およびこれに代替可能な置換可能要素を用い
て母集合の範囲内で検索を実行することで、大容量のイ
ンデックス１０が再検索される無駄をなくし、詳細な検
索条件を利用したキーワード検索を短時間で実施できる
ようにする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、情報検索システム
および情報検索プログラムの改良、特に、目的とする情
報を短時間で容易に取得するための改良に関する。

【０００２】

【従来の技術】家庭へのパーソナルコンピュータの普及
に伴ってインターネットの利用者の数も順調に伸びてき
ている。インターネットを利用することにより世界中の
情報にアクセスできるようになったが、その反面、本当
に必要な情報を探すのも大変になってしまった。

【０００３】

【発明が解決しようとする課題】現在の情報検索システ
ムおよび情報検索プログラムであっても、熟練者が使用
すれば必要な情報に簡単にアクセスすることができる。
しかし、初心者の場合には、必要とする情報を代表する
キーワードを的確に設定して検索を行ったつもりでも、
実際に表示される検索結果が多過ぎて、目的とする情報
を取得するのに手間取るといったケースが多い。

【０００４】このような問題を解消するため、目的語や
述語からなる簡単なセンテンスを利用して情報検索を行
うシステムが、例えば、特開平５−８１３２６号公報，
特開平５−１０８７２１号公報，特開平６−１２４５１
号公報等として既に提案されている。しかし、これらの
ものは、基本的に、センテンスを構成する構成要素の全
てをアンド条件として検索を行う構成であるため、検索
結果が思わしくないような場合には、改めてセンテンス
を構成し直して最初から検索作業を実行しなければなら
ず、特に、インターネットのように情報が過多である環
境下では、検索が完了するまでの所要時間が非常に長く
なってしまうといった問題が生じる可能性がある。

【０００５】

【発明の目的】そこで、本発明の目的は、前記従来技術
の欠点を解消し、インターネットの初心者であっても、
必要とする情報のありかを短時間のうちに容易に知るこ
とのできる情報検索システムおよび情報検索プログラム
を提供することにある。

【０００６】

【課題を解決するための手段】本発明の情報検索システ
ムは、情報のありかとキーワードとを対応させて記憶し
たインデックスを利用し、入力されたキーワードに対応
する情報のありかを検索して提示する情報検索システム
であり、前記目的を達成するため、特に、センテンスと
して入力されたキーワードを構文解析して主要な構成要
素と他の構成要素とに分割するキーワード分析手段と、
前記主要な構成要素のみをキーワードとして前記インデ
ックスを検索することにより検索対象の母集合となる検
索結果を求めて検索結果一覧テーブルに一時記憶させる
と共に、前記他の構成要素および該他の構成要素に代え
て利用することのできる幾つかの置換可能要素をキーワ
ードとして前記検索結果一覧テーブルを検索して前記検
索結果一覧テーブル内の検索結果をグループ化する検索
手段と、前記他の構成要素および前記幾つかの置換可能
要素の内から択一的に要素を選択するための入力手段
と、前記入力手段によって選択された要素に対応してグ
ループ化されている検索結果の一覧を提示する検索結果
確定手段とを備えたことを特徴とする構成を有する。

【０００７】このような構成によれば、センテンスとし
て入力されたキーワードがキーワード分析手段によって
構文解析されて主要な構成要素と他の構成要素とに分割
され、まず、最初の段階で、主要な構成要素のみをキー
ワードとして検索手段による検索が行われ、その検索結
果が母集合として検索結果一覧テーブルに一時記憶され
る。その後、検索結果を絞り込むために、主要な構成要
素を除く他の構成要素および該他の構成要素に代えて利
用することのできる幾つかの置換可能要素を用いた検索
が前記検索手段によって行われ、その検索結果が、これ
らの他の構成要素および幾つかの置換可能要素に対応し
てグループ化される。この検索作業は、その検索範囲が
検索結果一覧テーブルに限定されるため、短時間で行う
ことが可能である。ユーザは、この情報検索システムに
設けられた入力手段を用いて、前記他の構成要素および
前記幾つかの置換可能要素の内から択一的に要素を選択
し、当該システムの検索結果確定手段に、選択した要素
を認識させる。これを受けた検索結果確定手段は、選択
された要素に対応してグループ化されている検索結果の
一覧をユーザに提示する。このように、センテンスから
なるキーワードの主要な構成要素を利用して所望する情
報が存在する可能性のある範囲を母集合として特定し、
更に、キーワードに含まれる他の構成要素、例えば、述
語や修飾語等を利用した絞り込みのための検索が行われ
るので、インターネットの初心者であっても、必要とす
る情報のありかを短時間のうちに容易に知ることができ
る。また、絞り込みによって適切な情報が得られなかっ
た場合には、再び前記他の構成要素あるいは前記幾つか
の置換可能要素の内から別の要素を選択して絞り込みを
行うことによって新たな情報の提示を求めることになる
が、この段階では既に前記他の構成要素および前記幾つ
かの置換可能要素に対応する検索結果のグループ化が完
了しているので、検索結果確定手段は、単に、ユーザが
選択した要素に対応するグループの検索結果を検索結果
一覧テーブルから読み込んで提示するだけでよく、実質
的な検索処理は不要である。従って、特に、適切な情報
が得られずに何回も絞り込みの操作を繰り返し実行する
ような状況下において、絞り込みの都度インデックス全
体を最初から再検索する従来の情報検索システムに比
べ、極めて高速の処理が可能である。更に、絞り込みの
操作に適したキーワードが置換可能要素としてシステム
の側から自動的に提供されるので、検索作業に不慣れな
ユーザであっても検索システムを容易に使いこなすこと
ができる。

【０００８】前述した置換可能要素は、前記検索手段に
併設された置換可能要素記憶手段内に前記他の構成要素
と対応させて記憶させることが可能である。

【０００９】この場合、前記検索手段は、キーワード分
析手段によって分割された他の構成要素毎に置換可能要
素記憶手段を参照し、前記構成要素に代えて利用するこ
とのできる幾つかの置換可能要素を求めて検索結果一覧
テーブルを検索し、前記検索結果一覧テーブル内の検索
結果をグループ化する。

【００１０】また、前記キーワード分析手段には、名詞
および固有名詞を主要な構成要素として認識する主要構
成要素認識機能を設けることができる。

【００１１】一般に、センテンスとして入力されたキー
ワードに含まれる構成要素のうち、名詞および固有名詞
が最も端的に目的とする情報の属性を表すので、これら
のものをセンテンス中の主要な構成要素として認識する
のが妥当である。

【００１２】更に、検索結果確定手段には、検索手段の
作動終了時に前記他の構成要素を自動的に選択する最適
検索結果提示機能を備えることが望ましい。

【００１３】このような構成を適用すれば、グループ化
された複数の検索結果のうち、まず最初に、ユーザが指
定したセンテンスに含まれる構成要素に対応した検索結
果が提示されるので、高い確率で所望する情報のありか
を引き当てることが可能となる。

【００１４】また、前記検索手段には、分割された前記
他の構成要素毎に検索優先度を判定し、検索優先度が高
い前記他の構成要素およびこの構成要素に代えて利用す
ることのできる幾つかの置換可能要素のみをキーワード
として前記検索結果一覧テーブルを検索して検索結果一
覧テーブル内の検索結果をグループ化する検索条件最適
化機能を設けることができる。

【００１５】このような構成を適用することにより、セ
ンテンスとして入力されたキーワードのうち優先度の高
い構成要素とこの構成要素に関連する置換可能要素のみ
をキーワードとして検索およびグループ化の処理が行わ
れるので、無駄な検索作業の実行が未然に防止され、高
速な検索作業が達成される。

【００１６】また、前記入力手段には、前記他の構成要
素および前記幾つかの置換可能要素を並列してモニタ上
に表示する選択可能要素一括表示機能を配備することが
できる。

【００１７】グループ化による検索結果の絞り込みに利
用されたキーワードの一覧がユーザに明示されるので、
再検索のためのキーワードの設定に不慣れなユーザであ
っても検索システムを容易に使いこなすことができるよ
うになる。

【００１８】本発明の情報検索プログラムは、情報のあ
りかとキーワードとを対応させて記憶したインデックス
を利用し、入力されたキーワードに対応する情報のあり
かを検索して提示する情報検索システムの主要部を構成
するコンピュータに設置される情報検索プログラムであ
り、前記目的を達成するため、特に、前記コンピュータ
にセンテンスとして入力されたキーワードを構文解析し
て主要な構成要素と他の構成要素とに分割するキーワー
ド分析機能と、前記主要な構成要素のみをキーワードと
して前記インデックスを検索することにより検索対象の
母集合となる検索結果を求めて検索結果一覧テーブルに
一時記憶させると共に、前記他の構成要素および該他の
構成要素に代えて利用することのできる幾つかの置換可
能要素をキーワードとして前記検索結果一覧テーブルを
検索して前記検索結果一覧テーブル内の検索結果をグル
ープ化する検索機能と、入力手段または情報伝達経路を
介して入力される指令に応じて前記他の構成要素および
前記幾つかの置換可能要素の内から択一的に要素を選択
し、該選択した要素に対応してグループ化されている検
索結果の一覧を出力する検索結果確定機能とを備えたこ
とを特徴とする構成を有する。

【００１９】このプログラムを設置することにより、通
常のコンピュータを情報検索システムの主要部として利
用することが可能となる。その機能に関しては、既に述
べた通りである。

【００２０】

【発明の実施の形態】以下、図面を参照して本発明の実
施形態について詳細に説明する。図１は本発明を適用し
た一実施形態の情報検索システム１の主要部を簡略化し
て示した機能ブロック図である。

【００２１】図１に示されるように、この情報検索シス
テム１は、概略において、データ処理装置２とキーボー
ド等の入力手段３、および、モニタあるいはプリンタ等
によって構成される出力装置４と、ハードディスクおよ
びＲＡＭ等からなる記憶装置５によって構成される。

【００２２】このうち、データ処理装置２の部分は通常
のパーソナルコンピュータあるいはワークステーション
等のコンピュータによって構成されており、このコンピ
ュータに設置（インストール）された情報検索プログラ
ムとＣＰＵとによって、キーワード分析手段６と検索手
段７および検索結果確定手段８の機能が達成される。

【００２３】図１の例では入力手段３をキーボード、ま
た、出力装置４をモニタあるいはプリンタ等としている
が、入出力装置は、これらのものに限定される必要はな
く、データ処理装置２をウェブ上に設置して検索サーバ
として利用するような場合においては、末端のユーザが
操作する別のパーソナルコンピュータのキーボードやマ
ウスがインターネット等の情報伝達経路を介して実質的
な入力手段３として利用され、また、末端のユーザが操
作する別のパーソナルコンピュータのモニタがインター
ネット等の情報伝達経路を介して実質的な出力装置４と
して利用されることになる。

【００２４】記憶装置５には、データ処理装置２が構文
解析に際して試用する辞書を格納した辞書記憶部９と、
情報のありかをキーワードに対応させて記憶したインデ
ックス１０、および、検索結果を記憶するための検索結
果一覧テーブル１１（ＲＡＭ内）と、各種の単語（述
語，修飾語等）とこれに置き換えて利用することができ
る同種の単語とを対応させて記憶した置換可能要素記憶
部１２とが設けられている。

【００２５】インデックス１０には、データ処理装置２
あるいは他の情報収集用コンピュータが通常の処理の空
き時間を利用してウェブ上で実行するロボット検索等の
情報収集処理によって、莫大な数のデータ、たとえば、
ウェブ上のＵＲＬの値等がキーワードに関連付けて記憶
されている。

【００２６】図７は、置換可能要素記憶部１２に記憶さ
れた置き換え可能な単語（置換可能要素）の一例を示す
概念図であり、この例では、例えば、述語の一種である
「見る」，「する」，「買う」が相互に置き換え可能な単語と
して定義され、また、修飾語の一種である「今日」，「明
日」，「あさって」が相互に置き換え可能な単語として定
義されている。

【００２７】置き換え可能な単語の定義は、日本語の文
法を満たすように設定してもよいし、また、その他の事
情を考慮して必ずしも日本語の文法にはとらわれずに設
定しても構わない。

【００２８】次に、データ処理装置２のＣＰＵが実行す
る情報検索処理（情報検索プログラム）の内容を示した
図２〜図５のフローチャートを参照してキーワード分析
手段６，検索手段７，検索結果確定手段８等の機能につ
いて詳細に説明する。

【００２９】まず、センテンスからなるキーワードを入
力してユーザがデータ処理装置２に検索処理を命じる
と、キーワード分析手段６としてのＣＰＵは、この入力
操作をステップｓ１の判定処理によって検出する。

【００３０】この実施形態では、一例として、「今日、
サッカーを見る」というキーワードが入力された場合を
例にとって説明するものとする。

【００３１】キーワードの入力を検知したＣＰＵは、次
いで、辞書記憶部９を参照して、このセンテンスを構文
解析し、構成要素の単位にまで分割する（ステップｓ
２）。構文解析自体については既に公知であるので説明
を省略する。

【００３２】この構文解析の結果、「今日、サッカーを
見る」のセンテンスは、図８のｓ２，ｓ３に示されるよ
うに、「今日／、／サッカー／を／見る」という５つの構
成要素に分割されることになる。

【００３３】次いで、キーワード分析手段６としてのＣ
ＰＵは、これらの構成要素の配列状態をテンプレートに
記憶し（ステップｓ３）、更に、予め設定された検索優
先度に従って、これらの構成要素の並べ替えを実行する
（ステップｓ４）。

【００３４】図６は本実施形態において適用した検索優
先度について説明した概念図である。図６に示されるよ
うに、この実施形態では、「名詞と固有名詞」，「述語」，
「修飾語」，・・・，「助詞」，・・・，「句読点」といった
順で検索優先度が決められており、最も検索優先度の高
い「名詞と固有名詞」が自動的に主要な構成要素として認
識され（主要構成要素認識機能）、また、「名詞と固有
名詞」を除いたものが自動的に他の構成要素として認識
される。また、このうち、「助詞」と「助詞」よりも検索優
先度の低いものが実質的に検索の必要のない他の構成要
素として認識されるようになっている。以上は一例であ
って、例えば、修飾語を更に形容詞と副詞とに分類して
検索優先度を設定するといったことも技術的には可能で
ある。

【００３５】この実施形態においては、図６の検索優先
度に従って、「今日／、／サッカー／を／見る」の配列
が、図８のｓ４に示されるように「サッカー／見る／今
日／を／、」の順に並べ替えられることになる。

【００３６】次いで、ＣＰＵは、分割された構成要素の
数を構成要素数記憶レジスタｎに記憶し（ステップｓ
５）、構成要素選択指標ｉに初期値１を設定する（ステ
ップｓ６）。この場合、図８のｓ４に示されるようにｎ
の値は５である。

【００３７】そして、ＣＰＵは、構成要素選択指標ｉの
現在値に基き、並べ替え実行後の配列から第ｉ番目の構
成要素を読み込み（ステップｓ７）、この構成要素が検
索対象外のものであるか否か、要するに、「助詞」または
「助詞」よりも検索優先度の低いものであるか否かを判定
する（ステップｓ８）。

【００３８】この段階ではｉ＝１であり、最初に読み込
まれるのは「名詞」からなる主要な構成要素「サッカー」で
あるから、ステップｓ８の判定結果は偽となる。

【００３９】よって、ＣＰＵは、構成要素選択指標ｉの
値を１インクリメントし（ステップｓ９）、該指標ｉの
現在値が構成要素の数ｎを越えているか否かを判定する
（ステップｓ１０）。

【００４０】この例では、ｉ＝２，ｎ＝５であるからス
テップｓ１０の判定結果は偽となり、ＣＰＵは、再び該
指標ｉの現在値に基き、前記と同様にして、並べ替え実
行後の配列から第ｉ番目の構成要素を読み込む（ステッ
プｓ７）。

【００４１】ここで読み込まれるのは「述語」からなる
「見る」であり、その検索優先度は「助詞」よりも高い。従
って、その後の処理結果に関しては前記と同様である。

【００４２】このようにして、順次インクリメントされ
る構成要素選択指標ｉの値に基いて、更に、「修飾語」か
らなる「今日」と、「助詞」からなる「を」がステップｓ７の
処理で繰り返して読み込まれ、その時点における構成要
素選択指標ｉの値は、図８のｓ６〜ｓ１０で示されると
おり４となる。

【００４３】「助詞」である「を」が読み込まれた段階でス
テップｓ８の判定結果は真となり、ＣＰＵは、構成要素
選択指標ｉの値を１ディクリメントして、この値を構成
要素数記憶レジスタｎに更新して記憶する（ステップｓ
１１）。図８のｓ６〜ｓ１０で示されるとおり、構成要
素選択指標ｉの現在値は４であるから、ｎの値は、図８
のｓ１１に示されるとおり３となる。

【００４４】以上に述べたようにしてステップｓ７〜ス
テップｓ１０の処理を繰り返し実行することにより、実
際に検索の対象とする必要のある構成要素が、並べ替え
実行後の配列の先頭から何番目までに位置しているかが
求められる。これが、本実施形態における検索条件最適
化機能の主要部である。図８のｓ６〜ｓ１０およびｓ１
１に示されるように、「助詞」または「助詞」よりも検索優
先度の低い構成要素が検出されたときの構成要素選択指
標ｉの値から１を減じた値が、実際に検索の対象とする
必要のある構成要素の数であり、この例では、その値は
ｎ＝３である。

【００４５】なお、このような処理を繰り返す間にステ
ップｓ１０の判定結果が真となった場合、つまり、全て
の構成要素が検索の必要のある対象として判定された場
合には、最初にステップｓ５の処理で設定されたｎの値
には何らの変更操作も加えられないので、構成要素の数
それ自体が検索の必要の有る要素数として認識されるこ
とになる。

【００４６】次いで、ＣＰＵは、構成要素選択指標ｉの
値を再び１に初期化し（ステップｓ１２）、構成要素選
択指標ｉの現在値に基いて、並べ替え実行後の配列から
第ｉ番目の構成要素を読み込み（ステップｓ１３）、構
成要素選択指標ｉの現在値が１であるか否か、つまり、
現時点で読み込まれている構成要素が最も検索優先度の
高い「名詞または固有名詞」、要するに、主要な構成要素
であるか否かを判定する（ステップｓ１４）。

【００４７】この段階ではｉ＝１であり、読み込まれる
のは「名詞」からなる「サッカー」であるから、主要構成要
素認識機能実現手段としてのＣＰＵは、「サッカー」を主
要な構成要素として認識し、更に、検索手段７としての
ＣＰＵが、主要な構成要素である「サッカー」のみをキー
ワードとしてインデックス１０の全領域を検索する（ス
テップｓ１５）。

【００４８】次いで、検索手段７としてのＣＰＵは、
「サッカー」をキーワードとする情報のありかがインデッ
クス１０に登録されているか否かを判定し（ステップｓ
１６）、検索結果が存在しない場合には、出力装置４に
エラーを出力して検索が失敗したことをユーザに知らせ
（ステップｓ３６）、この情報検索処理を終了する。

【００４９】一方、主要な構成要素である「サッカー」を
キーワードとする情報のありかがインデックス１０に登
録されている場合には、検索手段７としてのＣＰＵは、
その検索結果全体を検索結果一覧テーブル１１に転送
し、検索対象の母集合として一時記憶させる（ステップ
ｓ１７）。これ以降の検索作業は検索結果一覧テーブル
１１（ＲＡＭ）に記憶された母集合に対してのみ行われ
ることになるので、インデックス１０全体を検索する場
合と比べて遥かに高速である。

【００５０】次いで、ＣＰＵは構成要素数記憶レジスタ
ｎの値が１であるか否かを判定する（ステップｓ１
８）。

【００５１】ステップｓ１８の判定結果が真となった場
合には、最初にセンテンス入力されたキーワードが「名
詞または固有名詞」からなる主要な構成要素のみによっ
て構成されているか、あるいは、主要な構成要素を除く
他の構成要素の全ての検索優先度が「助詞」よりも低く、
主要な構成要素を除く他の構成要素に関連する検索処理
が不要であることを意味するので、これ以上の検索処理
を行っても意味が無い。

【００５２】従って、この場合、検索結果確定手段８と
してのＣＰＵは、検索結果一覧テーブル１１に一時記憶
された全ての検索結果を出力装置４に出力してユーザに
提示し（ステップｓ３７）、この情報検索処理を終了す
る。

【００５３】また、ステップｓ１８の判定結果が偽とな
った場合には、主要な構成要素を除く他の構成要素が存
在し、しかも、そのうち１つ以上のものが検索の対象と
する必要のある構成要素であことを意味するので、ＣＰ
Ｕは、更に、構成要素選択指標ｉの値を１インクリメン
トし（ステップｓ１９）、該指標ｉの現在値に基いて、
前記と同様にして、並べ替え実行後の配列から第ｉ番目
の構成要素を読み込む（ステップｓ１３）。

【００５４】ｉ＝２の現時点で読み込まれる構成要素は
「述語」からなる「見る」であるから、ステップｓ１４の判
定結果は必然的に偽となる。

【００５５】従って、検索手段７としてのＣＰＵは、検
索を必要とする他の構成要素の１つである「見る」のみを
キーワードとして、ステップｓ１７の処理で記憶された
全体の検索結果、つまり、検索結果一覧テーブル１１
（ＲＡＭ）の母集合のみを検索する（ステップｓ２
０）。

【００５６】次いで、ＣＰＵは、「見る」をキーワードと
する情報のありかが検索結果一覧テーブル１１に記憶さ
れているか否かを判定し（ステップｓ２１）、検索結果
が存在すれば、検索条件最適化機能実現手段としてのＣ
ＰＵは、並べ替え実行後の配列における第ｉ番目の構成
要素に置き換えて利用することができる同種の単語（置
換可能要素）を図７の置換可能要素記憶部１２から求
め、その単語を第ｉ番目の構成要素と共に記憶する（ス
テップｓ２２）。

【００５７】ここでは構成要素選択指標ｉ＝２の値に応
じて「見る」が選択されているので、図７の置換可能要素
記憶部１２を参照して、「する」という単語と「買う」とい
う単語が一時記憶されることになる。

【００５８】次いで、ＣＰＵは、構成要素選択指標ｉの
値を１インクリメントし（ステップｓ２３）、該指標ｉ
の値が構成要素数記憶レジスタｎの値を超えているか、
つまり、検索の対象となる他の構成要素が未だ残ってい
るか否かを判定する（ステップｓ２４）。

【００５９】この段階では構成要素選択指標ｉの現在値
は３であり、構成要素数記憶レジスタｎの値である３を
越えてはいないので、ＣＰＵは、構成要素選択指標ｉの
値に基いて、再び、並べ替え実行後の配列からｉ＝３番
目の構成要素、つまり、「修飾語」である「今日」を読み込
み（ステップｓ１３）、ステップｓ１４の判定処理を実
行した後、検索を必要とする他の構成要素の１つである
「今日」のみをキーワードとして、検索結果一覧テーブル
１１（ＲＡＭ）の母集合のみを検索する（ステップｓ２
０）。

【００６０】次いで、ＣＰＵは、「今日」をキーワードと
する情報のありかが検索結果一覧テーブル１１に記憶さ
れているか否かを判定し（ステップｓ２１）、検索結果
が存在すれば、検索条件最適化機能実現手段としてのＣ
ＰＵは、並べ替え実行後の配列における第ｉ番目の構成
要素に置き換えて利用することができる同種の単語（置
換可能要素）を図７の置換可能要素記憶部１２から求
め、その単語を第ｉ番目の構成要素と共に記憶する（ス
テップｓ２２）。

【００６１】ここでは構成要素選択指標ｉ＝３の値に応
じて「今日」が選択されているので、図７の置換可能要素
記憶部１２を参照して、「明日」という単語と「あさって」
と言う単語が一時記憶されることになる。

【００６２】次いで、ＣＰＵは、構成要素選択指標ｉの
値を１インクリメントし（ステップｓ２３）、該指標ｉ
の値が構成要素数記憶レジスタｎの値を超えているか、
要するに、検索の対象となる他の構成要素が未だ残って
いるか否かを判定する（ステップｓ２４）。

【００６３】この段階では構成要素選択指標ｉの現在値
は４であり、構成要素数記憶レジスタｎの値である３を
越えているので、ＣＰＵは、構成要素選択指標ｉに構成
要素数記憶レジスタｎの値を再設定して、構成要素選択
指標ｉの値を検索結果が存在する構成要素の数、言い換
えれば、検索結果の表示が可能な構成要素の数に合わせ
る（ステップｓ２６）。

【００６４】一方、このような処理を繰り返し実行する
間にステップｓ２１の判定結果が偽となった場合には、
並べ替え実行後の配列の第ｉ番目から読み込まれた構成
要素に対応する検索結果が存在しないことを意味する。
この場合、ＣＰＵは、指標ｉの現在値から１を減じ、そ
の値を構成要素選択指標ｉに再設定して、構成要素選択
指標ｉの値を検索結果が存在する構成要素の数に合わせ
る（ステップｓ２５）。仮に、第３番目の構成要素であ
る「今日」に対応する検索結果が存在しなかったとすれ
ば、３−１＝２であり、検索結果が存在する構成要素は
２つのみとなる。

【００６５】次いで、検索手段７としてのＣＰＵは、並
べ替え実行後の配列における第２番目の構成要素および
これに対応して記憶された置換可能な同種の単語と、並
べ替え実行後の配列における第３番目の構成要素および
これに対応して記憶された置換可能な同種の単語と、・
・・、並べ替え実行後の配列における第ｉ番目の構成要
素およびこれに対応して記憶された置換可能な同種の単
語との組み合わせによって生成される全てのキーワード
を用いて検索結果一覧テーブル１１（ＲＡＭ）に記憶さ
れた母集合に対して検索処理を実行し、キーワード毎に
検索結果をグループ化する（ステップｓ２７）。

【００６６】従って、この例では、第２番目の構成要素
およびこれに対応して記憶された置換可能な同種の単語
である「見る」，「する」，「買う」と、第ｉ＝３番目の構成
要素およびこれに対応して記憶された置換可能な同種の
単語である「今日」，「明日」，「あさって」との組み合わせ
により、図９および図１０に示されるように３×３＝９
種のキーワードが生成され、検索結果一覧テーブル１１
（ＲＡＭ）の内容がキーワード毎に９種のグループに分
けられることになる。但し、検索結果一覧テーブル１１
の内容は既に「サッカー」を含むものに限定されているの
で、ここでいうキーワードには、全てのキーワードに共
通する並べ替え実行後の配列上における第１番目の構成
要素（主要な構成要素）である「サッカー」は含まれな
い。

【００６７】次いで、ＣＰＵは、並べ替え実行後の配列
上における第２番目から第ｉ番目に至る構成要素を選択
可能な状態として、各構成要素の各々を、ステップｓ３
で記憶したテンプレートに沿って、並べ替え実行前の位
置でモニタ等の出力装置４に表示し（ステップｓ２
８）、まず最初に、最適検索結果提示機能実現手段とし
てのＣＰＵが、並べ替え実行後の配列における第２番目
の構成要素と、並べ替え実行後の配列における第３番目
の構成要素と、・・・、第ｉ番目の構成要素とによって
生成されたキーワード、つまり、最初にユーザがセンテ
ンス入力したキーワードに相当するグループの検索結果
を出力装置４に表示する（ステップｓ２９）。

【００６８】図１１は出力装置４上での表示状態の一例
を示した概念図である。このように、出力装置４上に
は、前述した検索処理の要不要とは関係なく、構成要素
の全てが、ステップｓ３で記憶したテンプレートに沿っ
て「今日／、／サッカー／を／見る」の順序で表示され、
このうち、並べ替え実行後の配列における第２番目〜第
ｉ＝３番目（但し、ｉの値は最終値）までの構成要素で
ある「見る」と「今日」の部分が他の単語と選択的に置き換
え可能とされる。

【００６９】ここで、仮に、「今日」に対応する検索結果
が存在していなかったとするなら、ｉの値は２となるか
ら、「見る」の構成要素のみが選択可能な状態で表示され
ることになる。

【００７０】次いで、ＣＰＵは、選択可能な構成要素に
対してユーザによるマウスクリック操作等が行われるか
（ステップｓ３０）、あるいは、ユーザからの検索終了
指令が入力されるのを待つ待機状態に入る（ステップｓ
３５）。

【００７１】そして、選択可能な構成要素に対して入力
手段３を介してマウスクリック操作等が行われた場合に
は（ステップｓ３０）、選択可能要素一括表示機能実現
手段としてのＣＰＵが、選択された構成要素に対応する
置き換え可能な単語（置換可能要素）の情報を内包した
ポップアップメニューを表示して（ステップｓ３１）、
ユーザからの選択操作を待機する（ステップｓ３２）。

【００７２】図１２は、図１１に示されるような出力装
置４の表示状態において、ユーザが構成要素「見る」をク
リックした場合の画面変化の一例を示した概念図であ
る。この場合、「見る」に対応して記憶された置き換え可
能な単語（置換可能要素）である「する」と「買う」がポッ
プアップメニュー上に並列して一括表示され、選択可能
な要素としてユーザに提示されることになる。

【００７３】ついで、ユーザが入力手段３を介してマウ
スクリック操作等を実行し、置き換え可能な単語の何れ
かを選択すると（ステップｓ３２）、ＣＰＵは、新たに
選択された置き換え可能な単語（置換可能要素）を当該
ポップアップメニューの基部位置に書き替えて表示し
（ステップｓ３３）、検索結果確定手段８としてのＣＰ
Ｕが、現時点で出力装置４に表示されている要素の組み
合わせキーワードに対応してグループ化されている検索
結果の内容を出力装置４に表示してユーザに提示する
（ステップｓ３４）。

【００７４】図１３は、図１２に示されるような出力装
置４の表示状態において、ユーザが要素「する」をクリッ
クした場合の画面変化の一例を示した概念図である。こ
の場合、構成要素「見る」に代えて置き換え可能な単語
（置換可能要素）「する」が選択されることになるので、
それまでユーザに提示されていた「サッカー／見る／今
日」（今日、サッカーを見る）に対応するグループの検
索結果に代えて、「サッカー／する／今日」（今日、サッ
カーをする）に対応するグループの検索結果が更新して
表示されることになる。

【００７５】その後、ＣＰＵは、再び、選択可能な構成
要素に対するマウスクリック操作、あるいは、検索終了
指令の入力を待つ待機状態に戻る（ステップｓ３０，ス
テップｓ３５）。

【００７６】そして、ユーザが入力手段３を介して再び
マウスクリック操作等を実行すると、ＣＰＵは、前記と
同様の処理を繰り返し実行し、改めて生成された要素の
組み合わせキーワードに対応してグループ分けされてい
る検索結果の内容を出力装置４に表示してユーザに提示
する。

【００７７】このように、要素の組み合わせによるキー
ワードの変更は何度でも可能であり、その都度、このキ
ーワードに対応するグループの検索結果が表示されるこ
とになるが、検索結果のグループ分けに関連した処理は
既にステップｓ２７の時点で完了しており、ステップｓ
３０〜ステップｓ３５に至る再検索処理では、単に、グ
ループ化された検索結果の内容を表示するだけでよいの
で、再検索および再表示に関連する処理は極めて短時間
で行うことができる。

【００７８】しかも、絞り込みの検索に利用するための
キーワード（要素）はポップアップメニューによって一
括してユーザに提示されるので、検索結果の絞り込みに
使用するキーワードの設定に不慣れなユーザであって
も、絞り込みを利用した検索を容易に実行することがで
きる。

【００７９】最終的に、ユーザが入力手段３を介して検
索終了指令を入力した段階で（ステップｓ３５）、この
情報検索処理は終了する。

【００８０】

【発明の効果】本発明の情報検索システムおよび情報検
索プログラムは、センテンスとして入力されたキーワー
ドをキーワード分析手段で構文解析することによって主
要な構成要素と他の構成要素とに分割し、まず、最初の
段階で主要な構成要素のみをキーワードとして検索手段
による検索を実行して検索対象とする母集合を求めて検
索結果一覧テーブルに一時記憶し、その後、検索結果を
絞り込むためのキーワードの一部を構成する他の構成要
素およびこれに代替可能な置換可能要素を用いて母集合
の範囲内で検索を実行するようにしているので、検索結
果の絞り込みを行う際に大容量のインデックスが再検索
されることはなく、詳細な検索条件を利用したキーワー
ド検索を短時間のうちに実施することができる。また、
検索結果を絞り込むためのキーワードとなる他の構成要
素およびこれに代替可能な置換可能要素に関連する検索
結果は検索処理によって予めグループ化され、その後、
他の構成要素および置換可能要素の組み合わせを利用し
たキーワードでグループを選択することによって自由に
検索結果を読み出すことができるので、重複した再検索
作業を何度も行う必要がなく、所望するキーワードに対
応する情報のありかを短時間のうちに知ることができ
る。しかも、絞り込みの操作に適したキーワードが置換
可能要素としてシステムの側から自動的に提供されるの
で、検索作業に不慣れなユーザであっても検索システム
を容易に使いこなすことができる。

【００８１】更に、検索手段の作動終了時にはユーザが
センテンス入力したキーワードと同等の構成要素の組み
合わせに対応した検索結果が最初に提示されるので、高
い確率で所望する情報のありかを引き当てることが可能
である。

【００８２】また、分割された他の構成要素毎に検索優
先度を判定し、検索優先度が高い他の構成要素およびこ
れに対応する置換可能要素のみをキーワードとして検索
結果をグループ化するようにしているので、絞り込み検
索に効果の少ない無意味な単語によるグループ化処理が
未然に禁止され、グループ化処理を含む全体の検索作業
の所要時間の短縮が実現される。

【００８３】更に、グループ化による検索結果の絞り込
みに利用されたキーワードの一覧、つまり、他の構成要
素と幾つかの置換可能要素の一覧がユーザに明示される
構成であるため、再検索のためのキーワードの設定に不
慣れなユーザであっても、提示された単語を選択するだ
けの簡単な操作で検索システムを容易に使いこなすこと
ができる。

【図面の簡単な説明】

【図１】本発明を適用した一実施形態の情報検索システ
ムの主要部を簡略化して示した機能ブロック図である。

【図２】データ処理装置のＣＰＵが実行する情報検索処
理の内容を示したフローチャートである。

【図３】データ処理装置のＣＰＵが実行する情報検索処
理の内容を示したフローチャートの続きである。

【図４】データ処理装置のＣＰＵが実行する情報検索処
理の内容を示したフローチャートの続きである。

【図５】データ処理装置のＣＰＵが実行する情報検索処
理の内容を示したフローチャートの続きである。

【図６】検索優先度の一例について説明した概念図であ
る。

【図７】置換可能要素記憶部に記憶された置き換え可能
な単語の一例を示した概念図である。

【図８】構文解析の一例について示した概念図である。

【図９】グループ分けのキーワードの一例を示した概念
図である。

【図１０】グループ分けのキーワードと情報の有りかと
の対応関係の一例を示した概念図である。

【図１１】出力装置上での表示状態の一例を示した概念
図である。

【図１２】ユーザが構成要素をクリックした場合の画面
変化の一例を示した概念図である。

【図１３】ユーザが構成要素をクリックして検索条件を
変更した場合の画面変化の一例を示した概念図である。

【符号の説明】

１ 情報検索システム ２ データ処理装置（コンピュータ） ３ 入力手段 ４ 出力装置 ５ 記憶装置 ６ キーワード分析手段 ７ 検索手段 ８ 検索結果確定手段 ９ 辞書記憶部 １０ インデックス １１ 検索結果一覧テーブル １２ 置換可能要素記憶部

Claims (7)

【特許請求の範囲】
1. 【請求項１】 情報のありかとキーワードとを対応させ
   て記憶したインデックスを利用し、入力されたキーワー
   ドに対応する情報のありかを検索して提示する情報検索
   システムであって、 センテンスとして入力されたキーワードを構文解析して
   主要な構成要素と他の構成要素とに分割するキーワード
   分析手段と、 前記主要な構成要素のみをキーワードとして前記インデ
   ックスを検索することにより検索対象の母集合となる検
   索結果を求めて検索結果一覧テーブルに一時記憶させる
   と共に、前記他の構成要素および該他の構成要素に代え
   て利用することのできる幾つかの置換可能要素をキーワ
   ードとして前記検索結果一覧テーブルを検索して前記検
   索結果一覧テーブル内の検索結果をグループ化する検索
   手段と、 前記他の構成要素および前記幾つかの置換可能要素の内
   から択一的に要素を選択するための入力手段と、 前記入力手段によって選択された要素に対応してグルー
   プ化されている検索結果の一覧を提示する検索結果確定
   手段とを備えたことを特徴とする情報検索システム。
2. 【請求項２】 前記幾つかの置換可能要素を前記他の構
   成要素に対応させて記憶した置換可能要素記憶手段を前
   記検索手段に併設したことを特徴とする請求項１記載の
   情報検索システム。
3. 【請求項３】 前記キーワード分析手段は、名詞および
   固有名詞を主要な構成要素として認識する主要構成要素
   認識機能を備えていることを特徴とする請求項１または
   請求項２記載の情報検索システム。
4. 【請求項４】 前記検索結果確定手段は、前記検索手段
   の作動終了時に、前記他の構成要素を自動的に前記要素
   として選択する最適検索結果提示機能を備えていること
   を特徴とする請求項１，請求項２または請求項３記載の
   情報検索システム。
5. 【請求項５】 前記検索手段は、分割された前記他の構
   成要素毎に検索優先度を判定し、検索優先度が高い前記
   他の構成要素およびこの構成要素に代えて利用すること
   のできる幾つかの置換可能要素のみをキーワードとして
   前記検索結果一覧テーブルを検索して検索結果一覧テー
   ブル内の検索結果をグループ化する検索条件最適化機能
   を備えていることを特徴とする請求項１，請求項２，請
   求項３または請求項４記載の情報検索システム。
6. 【請求項６】 前記入力手段は、前記他の構成要素およ
   び前記幾つかの置換可能要素を並列してモニタ上に表示
   する選択可能要素一括表示機能を備えていることを特徴
   とする請求項１，請求項２，請求項３，請求項４または
   請求項５記載の情報検索システム。
7. 【請求項７】 情報のありかとキーワードとを対応させ
   て記憶したインデックスを利用し、入力されたキーワー
   ドに対応する情報のありかを検索して提示する情報検索
   システムの主要部を構成するコンピュータに設置される
   情報検索プログラムであって、 前記コンピュータにセンテンスとして入力されたキーワ
   ードを構文解析して主要な構成要素と他の構成要素とに
   分割するキーワード分析機能と、 前記主要な構成要素のみをキーワードとして前記インデ
   ックスを検索することにより検索対象の母集合となる検
   索結果を求めて検索結果一覧テーブルに一時記憶させる
   と共に、前記他の構成要素および該他の構成要素に代え
   て利用することのできる幾つかの置換可能要素をキーワ
   ードとして前記検索結果一覧テーブルを検索して前記検
   索結果一覧テーブル内の検索結果をグループ化する検索
   機能と、 入力手段または情報伝達経路を介して入力される指令に
   応じて前記他の構成要素および前記幾つかの置換可能要
   素の内から択一的に要素を選択し、該選択した要素に対
   応してグループ化されている検索結果の一覧を出力する
   検索結果確定機能とを前記コンピュータによって実現す
   るための情報検索プログラム。