(57)【要約】【課題】過去の操作者の検索経験を蓄積および利用可能な情報検索システム、情報検索方法および情報検索プログラムを提供する。【解決手段】情報検索システム１は、入力されたクエリを用いてデータベース２８に対する検索を行う。さらに、情報検索システム１は、入力されたクエリをグラフ化して蓄積し、望ましい検索結果を得るためのクエリ変更のヒントを生成する。【選択図】図２
2005251092.tif 000002
【特許請求の範囲】
【請求項１】
入力されたクエリを用いてデータベースに対する検索を行う情報検索システムであって、
前記クエリをグラフに変換するグラフ化手段と、
前記グラフの変更の履歴であるグラフ変更履歴を格納する格納手段と、
を備えることを特徴とする情報検索システム。
【請求項２】
請求項１に記載の情報検索システムにおいて、
前記グラフ化手段が、前記クエリに含まれるクエリ含有単語の複数の特性に基づいて、前記クエリをグラフに変換することを特徴とする情報検索システム。
【請求項３】
請求項２に記載の情報検索システムにおいて、
前記複数の特性が、単一の単語に対して定義される特性を含むことを特徴とする情報検索システム。
【請求項４】
請求項３に記載の情報検索システムにおいて、
前記単一の単語に対して定義される特性が、当該単語の属性であることを特徴とする情報検索システム。
【請求項５】
請求項２に記載の情報検索システムにおいて、
前記複数の特性が、複数の単語の組に対して定義される特性を含むことを特徴とする情報検索システム。
【請求項６】
請求項５に記載の情報検索システムにおいて、
前記複数の単語の組に対して定義される特性が、具体抽象関係、全体部分関係、同義関係、相補関係、等価関係、反対関係および順序関係のいずれかであることを特徴とする情報検索システム。
【請求項７】
請求項２ないし請求項６のいずれかに記載の情報検索システムにおいて、
前記グラフが、前記クエリ含有単語の結合であることを特徴とする情報検索システム。
【請求項８】
請求項２ないし請求項７のいずれかに記載の情報検索システムにおいて、
単語の特性を定義した辞書をさらに備え、
前記クエリ含有単語の複数の特性が前記辞書に基づいて決定されることを特徴とする情報検索システム。
【請求項９】
請求項８に記載の情報検索システムにおいて、
前記辞書において特性を定義された単語が、前記データベースに格納されたデータから抽出された単語であることを特徴とする情報検索システム。
【請求項１０】
請求項１ないし請求項９のいずれかに記載の情報検索システムにおいて、
操作者の一連の検索の開始および終了を検出する検出手段をさらに備え、
前記グラフ変更履歴が、前記一連の検索ごとに格納されることを特徴とする情報検索システム。
【請求項１１】
請求項１０に記載の情報検索システムにおいて、
前記一連の検索におけるグラフ変更履歴を臨時に格納する臨時格納手段をさらに備え、
前記終了の検出に応答して、前記臨時格納手段に格納されたグラフ変更履歴が前記格納手段に格納されることを特徴とする情報検索システム。
【請求項１２】
請求項１ないし請求項１１のいずれかに記載の情報検索システムにおいて、
前記グラフ化の基礎となるスキーマの表現にＲＤＦを用いることを特徴とする情報検索システム。
【請求項１３】
請求項１ないし請求項１１のいずれかに記載の情報検索システムにおいて、
前記データベースに格納されたデータの表現がＲＤＦによっておこなわれることを特徴とする情報検索システム。
【請求項１４】
請求項１ないし請求項１１のいずれかに記載の情報検索システムにおいて、
前記格納手段に格納されたグラフの表現がＲＤＦによっておこなわれることを特徴とする情報検索システム。
【請求項１５】
請求項１ないし請求項１４のいずれかに記載の情報検索システムにおいて、
前記グラフ変更履歴の変換元のクエリを用いた検索の結果に対する評価を特定する評価特定手段をさらに備え、
前記グラフ変更履歴と前記評価とを対応づけて格納することを特徴とする情報検索システム。
【請求項１６】
請求項１５に記載の情報検索システムにおいて、
前記評価が検索の結果に対する操作者の満足度であることを特徴とする情報検索システム。
【請求項１７】
請求項１６に記載の情報検索システムにおいて、
操作者の情報検索システムの操作履歴に基づいて前記満足度が決定されることを特徴とする情報検索システム。
【請求項１８】
請求項１６に記載の情報検索システムにおいて、
前記満足度を操作者に入力させる満足度入力手段をさらに備えることを特徴とする情報検索システム。
【請求項１９】
請求項１ないし請求項１４のいずれかに記載の情報検索システムにおいて、
前記格納手段に格納されたグラフ変更履歴の中から、新規に入力されたクエリに対応するグラフ変更履歴を特定する特定手段をさらに備えることを特徴とする情報検索システム。
【請求項２０】
請求項１９に記載の情報検索システムにおいて、
前記特定手段が、前記クエリを前記グラフ化手段が変換することによって得られたグラフと、前記格納手段に格納されたグラフ変更履歴に含まれるグラフとの一致度に基づいてグラフ変更履歴の特定を行うことを特徴とする情報検索システム。
【請求項２１】
請求項１９に記載の情報検索システムにおいて、
前記格納手段に格納されたグラフ変更履歴が評価と対応づけられており、
前記特定手段が、前記評価に基づいてグラフ変更履歴の特定を行うことを特徴とする情報検索システム。
【請求項２２】
請求項２１に記載の情報検索システムにおいて、
前記評価が検索の結果に対する操作者の満足度であり、
前記特定手段が、所定以上の満足度を対応づけられたグラフ変更履歴を特定することを特徴とする情報検索システム。
【請求項２３】
請求項１９ないし請求項２２のいずれかに記載の情報検索システムにおいて、
前記特定手段が特定したグラフ変更履歴に基づいて、前記クエリの変更に関する補助情報を生成する補助情報生成手段をさらに備えることを特徴とする情報検索システム。
【請求項２４】
請求項２３に記載の情報検索システムにおいて、
前記補助情報を操作者に認識可能に出力する出力手段をさらに備えることを特徴とする情報検索システム。
【請求項２５】
情報検索方法であって、
a) クエリを入力するクエリ入力工程と、
b) 前記クエリをグラフに変換するグラフ化工程と、
c) 前記グラフの変更の履歴をグラフ変更履歴として格納手段に格納する格納工程と、
を備えることを特徴とする情報検索方法。
【請求項２６】
情報検索プログラムであって、
前記情報検索プログラムのコンピュータによる実行は、前記コンピュータに、
a) クエリを入力するクエリ入力工程と、
b) 前記クエリをグラフに変換するグラフ化工程と、
c) 前記グラフの変更の履歴をグラフ変更履歴として格納手段に格納する格納工程と、
を実行させることを特徴とする情報検索プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、過去の経験を利用可能な情報検索システム、情報検索方法および情報検索プログラムに関する。
【背景技術】
【０００２】
従来より、データベース検索において適切な検索結果を得るために、検索に用いるクエリを構造化する技術が知られている。例えば、特許文献１には、ユーザが検索用語を選択し、選択された用語間に階層構造を定義する技術が開示されている。また、特許文献２には、データ検索用に付加された複数のキーワードを階層構造にする技術が開示されている。
【０００３】
【特許文献１】特開２０００−２０７４２２号公報
【特許文献２】特開２００２−３４２３５９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、特許文献１および２の技術では、柔軟に変形可能な構造をクエリが有しないために、クエリの動的な変化を構造変化で表現できない。このため、過去の操作者の検索経験を構造で適切に表現できず、当該経験を蓄積および利用することができなかった。
【０００５】
本発明はこの問題を解決するためになされたもので、過去の操作者の検索経験を蓄積および利用可能な情報検索システム、情報検索方法および情報検索プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記課題を解決するため、請求項１の発明は、入力されたクエリを用いてデータベースに対する検索を行う情報検索システムであって、前記クエリをグラフに変換するグラフ化手段と、前記グラフの変更の履歴であるグラフ変更履歴を格納する格納手段とを備えることを特徴とする。
【０００７】
請求項２の発明は、請求項１に記載の情報検索システムにおいて、前記グラフ化手段が、前記クエリに含まれるクエリ含有単語の複数の特性に基づいて、前記クエリをグラフに変換することを特徴とする。
【０００８】
請求項３の発明は、請求項２に記載の情報検索システムにおいて、前記複数の特性が、単一の単語に対して定義される特性を含むことを特徴とする。
【０００９】
請求項４の発明は、請求項３に記載の情報検索システムにおいて、前記単一の単語に対して定義される特性が、当該単語の属性であることを特徴とする。
【００１０】
請求項５の発明は、請求項２に記載の情報検索システムにおいて、前記複数の特性が、複数の単語の組に対して定義される特性を含むことを特徴とする。
【００１１】
請求項６の発明は、請求項５に記載の情報検索システムにおいて、前記複数の単語の組に対して定義される特性が、具体抽象関係、全体部分関係、同義関係、相補関係、等価関係、反対関係および順序関係のいずれかであることを特徴とする。
【００１２】
請求項７の発明は、請求項２ないし請求項６のいずれかに記載の情報検索システムにおいて、前記グラフが、前記クエリ含有単語の結合であることを特徴とする。
【００１３】
請求項８の発明は、請求項２ないし請求項７のいずれかに記載の情報検索システムにおいて、単語の特性を定義した辞書をさらに備え、前記クエリ含有単語の複数の特性が前記辞書に基づいて決定されることを特徴とする。
【００１４】
請求項９の発明は、請求項８に記載の情報検索システムにおいて、前記辞書において特性を定義された単語が、前記データベースに格納されたデータから抽出された単語であることを特徴とする。
【００１５】
請求項１０の発明は、請求項１ないし請求項９のいずれかに記載の情報検索システムにおいて、操作者の一連の検索の開始および終了を検出する検出手段をさらに備え、前記グラフ変更履歴が、前記一連の検索ごとに格納されることを特徴とする。
【００１６】
請求項１１の発明は、請求項１０に記載の情報検索システムにおいて、前記一連の検索におけるグラフ変更履歴を臨時に格納する臨時格納手段をさらに備え、前記終了の検出に応答して、前記臨時格納手段に格納されたグラフ変更履歴が前記格納手段に格納されることを特徴とする。
【００１７】
請求項１２の発明は、請求項１ないし請求項１１のいずれかに記載の情報検索システムにおいて、前記グラフ化の基礎となるスキーマの表現にＲＤＦを用いることを特徴とする。
【００１８】
請求項１３の発明は、請求項１ないし請求項１１のいずれかに記載の情報検索システムにおいて、前記データベースに格納されたデータの表現がＲＤＦによっておこなわれることを特徴とする。
【００１９】
請求項１４の発明は、請求項１ないし請求項１１のいずれかに記載の情報検索システムにおいて、前記格納手段に格納されたグラフの表現がＲＤＦによっておこなわれることを特徴とする。
【００２０】
請求項１５の発明は、請求項１ないし請求項１４のいずれかに記載の情報検索システムにおいて、前記グラフ変更履歴の変換元のクエリを用いた検索の結果に対する評価を特定する評価特定手段をさらに備え、前記グラフ変更履歴と前記評価とを対応づけて格納することを特徴とする。
【００２１】
請求項１６の発明は、請求項１５に記載の情報検索システムにおいて、前記評価が検索の結果に対する操作者の満足度であることを特徴とする。
【００２２】
請求項１７の発明は、請求項１６に記載の情報検索システムにおいて、
操作者の情報検索システムの操作履歴に基づいて前記満足度が決定されることを特徴とする。
【００２３】
請求項１８の発明は、請求項１６に記載の情報検索システムにおいて、前記満足度を操作者に入力させる満足度入力手段をさらに備えることを特徴とする。
【００２４】
請求項１９の発明は、請求項１ないし請求項１４のいずれかに記載の情報検索システムにおいて、前記格納手段に格納されたグラフ変更履歴の中から、新規に入力されたクエリに対応するグラフ変更履歴を特定する特定手段をさらに備えることを特徴とする。
【００２５】
請求項２０の発明は、請求項１９に記載の情報検索システムにおいて、前記特定手段が、前記クエリを前記グラフ化手段が変換することによって得られたグラフと、前記格納手段に格納されたグラフ変更履歴に含まれるグラフとの一致度に基づいてグラフ変更履歴の特定を行うことを特徴とする。
【００２６】
請求項２１の発明は、請求項１９に記載の情報検索システムにおいて、前記格納手段に格納されたグラフ変更履歴が評価と対応づけられており、前記特定手段が、前記評価に基づいてグラフ変更履歴の特定を行うことを特徴とする。
【００２７】
請求項２２の発明は、請求項２１に記載の情報検索システムにおいて、前記評価が検索の結果に対する操作者の満足度であり、前記特定手段が、所定以上の満足度を対応づけられたグラフ変更履歴を特定することを特徴とする。
【００２８】
請求項２３の発明は、請求項１９ないし請求項２２のいずれかに記載の情報検索システムにおいて、前記特定手段が特定したグラフ変更履歴に基づいて、前記クエリの変更に関する補助情報を生成する補助情報生成手段をさらに備えることを特徴とする。
【００２９】
請求項２４の発明は、請求項２３に記載の情報検索システムにおいて、前記補助情報を操作者に認識可能に出力する出力手段をさらに備えることを特徴とする。
【００３０】
請求項２５の発明は、情報検索方法であって、a) クエリを入力するクエリ入力工程と、b) 前記クエリをグラフに変換するグラフ化工程と、c) 前記グラフの変更の履歴をグラフ変更履歴として格納手段に格納する格納工程とを備えることを特徴とする。
【００３１】
請求項２６の発明は、情報検索プログラムであって、前記情報検索プログラムのコンピュータによる実行は、前記コンピュータに、a) クエリを入力するクエリ入力工程と、b) 前記クエリをグラフに変換するグラフ化工程と、c) 前記グラフの変更の履歴をグラフ変更履歴として格納手段に格納する格納工程とを実行させることを特徴とする。
【発明の効果】
【００３２】
請求項１ないし請求項２６の発明によれば、クエリ変更履歴がグラフ変更履歴として格納手段に格納されるので、クエリ変更履歴に係る過去の経験を蓄積および利用可能になる。
【００３３】
請求項２ないし請求項９の発明によれば、クエリ含有単語の複数の特性に基づいてグラフが生成されるので、単語の特性に係る過去の経験を利用可能になる。
【００３４】
請求項８の発明によれば、辞書に含まれる単語のグラフ化が可能になる。
【００３５】
請求項１０ないし請求項１１の発明によれば、一連の検索の開始から終了までごとにグラフ変更履歴が格納手段に格納されるので、一連の検索におけるクエリ変更履歴に係る過去の経験を蓄積および利用可能になる。
【００３６】
請求項１１の発明によれば、一連の検索の終了まではグラフ変更履歴の格納手段への格納が行われないので、格納手段への格納により生じるオーバーヘッドをなくすことができる。
【００３７】
請求項１５ないし請求項１８の発明によれば、グラフ変更履歴と評価とが対応づけられて格納されるので、評価に係る過去の経験を利用可能になる。
【００３８】
請求項１９ないし請求項２４の発明によれば、新規に入力されたクエリに対応するグラフ変更履歴が特定されるので、当該グラフ変更履歴を蓄積および利用可能になる。
【００３９】
請求項２０に記載の発明によれば、一致度が高いグラフを含むグラフ変更履歴を利用可能になる。
【００４０】
請求項２１の発明によれば、特定の評価が与えられたグラフ変更履歴を利用可能になる。
【００４１】
請求項２３または請求項２４の発明によれば、特定されたグラフ変更履歴に基づく補助情報を利用可能になる。
【００４２】
請求項２４の発明によれば、操作者は補助情報を認識可能となるので、クエリの変更を適切に実行可能となる。
【発明を実施するための最良の形態】
【００４３】
本実施形態の情報検索システム１は、入力されたクエリを用いてデータベースに対する検索を行う。さらに、情報検索システムは、入力されたクエリをグラフ化して蓄積し、望ましい検索結果を得るためのクエリ変更のヒントを生成する。以下では、このような情報検索システム１の構成および動作を説明する。
【００４４】
＜ハードウエア構成＞
図１は、本実施形態の情報検索システム１を実現するためのコンピュータ１０のハードウエア構成を示すブロック図である。
【００４５】
コンピュータ１０は、バス１１等で接続されたＣＰＵ１２、メモリ１３、グラフィックスアダプタ１４、入力デバイス１５、記憶装置１６およびプリンタ１７を備える。グラフィックスアダプタ１４には、出力デバイスとなるディスプレイ１８が接続される。入力デバイス１５は、キーボード１５１およびポインティングデバイス１５２を含む。
【００４６】
ハードディスクドライブ等で構成される記憶装置１６には、コンピュータ１０の基本動作を規定するオペレーティングシステム（以下では、「ＯＳ」とも称する）１６１がインストールされる。記憶装置１６には、ＯＳ１６１の管理下で実行される情報検索プログラム１６２もインストールされる。情報検索システム１では、コンピュータ１０が情報検索プログラム１６２を実行することにより、図２、図５および図９に示す機能ブロックの機能が実現される。
【００４７】
なお、上記では、単一のコンピュータ１０によって情報検索システム１が実現される例を示したが、ネットワーク接続された複数のコンピュータによって情報検索システム１が実現されてもよい。
【００４８】
＜機能構成＞
図２は、情報検索システム１の機能構成を示すブロック図である。
【００４９】
情報検索システム１は、入力デバイス１５を用いた操作を検出する入力部２１を備える。入力部２１は、操作者が入力したクエリをクエリ解析部２２へ出力する。また、入力部２１は、一連の検索の開始および終了の検出に応答して、それぞれ、検索開始信号および検索終了信号をデータストア管理部２３へ出力する。さらに、入力部２１は、一連の検索の終了時に、検索結果に対する操作者の評価を特定してデータストア管理部２３へ出力する。
【００５０】
情報検索システム１は、検索結果の有効性に関する主要な指標である適合性、適切性および有用性のうち、操作者に依存する適切性および有用性を向上する仕組みを内在する。そこで、以下では、適切性および有用性を包含する概念としての「満足度」を評価として採用しているとして説明を進める。満足度は、操作者に直接的に入力させることにより特定されてもよいし、操作者の操作履歴を解析することによって特定されてもよい。満足度の特定方法の具体例は実施例で示される。
【００５１】
クエリ解析部２２は、クエリをグラフへ変換して、検索エンジン２４、データストア管理部２３およびヒント生成部２５へ出力する。ただし、データストア管理部２３およびヒント生成部２５へ出力されるグラフは、クエリの内容情報の一部または全部を除去した基本構造のみを有するグラフである。クエリ解析部２２は、記憶装置１６に保持されるスキーマ２６および語彙辞書２７に基づいて、クエリのグラフへの変換を行う。スキーマ２６、語彙辞書２７およびクエリ解析部２２の詳細は後述する。
【００５２】
検索エンジン２４は、入力されたグラフを用いて、検索対象のデータが格納されたデータベース２８に対する検索を行い、検索結果を出力部３０へ出力する。データベース２８は記憶装置１６を用いて実現される。データベース２８に格納されたデータの表現は、望ましくは、ＲＤＦによって行われる。
【００５３】
情報検索システム１は、グラフ（基本構造）の変更の履歴および満足度を格納するデータストア２９を備える。データストア２９には、テンポラリ領域２９１およびストア領域２９２が設けられる。データストア２９は、記憶装置１６を用いて実現される。データストア２９に格納されたデータ（グラフ）の表現もまた、望ましくは、ＲＤＦによって行われる。
【００５４】
テンポラリ領域２９１には、実行中の一連の検索のグラフ変更履歴G=[G(1),G(2),・・・,G(N)]が臨時に格納される。ここで、グラフG(1),G(2),・・・,G(N)は、グラフ変更履歴Gにおける個々のクエリに対応するグラフを意味する。また、グラフ変更履歴Gは、順序の情報をも含むグラフG(1),G(2),・・・,G(N)の全体を示す。グラフを識別するインデックス1,2,・・・,Nは、グラフが生成された順序に対応する。
【００５５】
ストア領域２９２には、過去の一連の検索に係る複数のグラフ変更履歴Gi=[Gi(1),Gi(2),・・・,Gi(Ni)](i=1,2,・・・,p)が蓄積される。ここで、Gi(1),Gi(2),・・・,Gi(Ni)は、グラフ変更履歴Giにおける個々のクエリに対応するグラフを意味する。また、グラフ変更履歴Giは、順序の情報をも含むグラフGi(1),Gi(2),・・・,Gi(Ni)の全体を示す。グラフを識別するインデックス1,2,・・・,Niは、グラフが生成された順序に対応する。さらに、ストア領域２９２には、グラフ変更履歴Giによる検索結果に対する満足度Piがグラフ変更履歴Giに対応づけられて格納される。このようにクエリ変更履歴をグラフ変更履歴として格納手段に蓄積することにより、一連の検索におけるクエリ変更履歴に係る過去の経験を利用可能になる。また、グラフ変更履歴と満足度との対応づけにより、過去の満足度を利用可能になる。
【００５６】
データストア２９への情報の入出力は、データストア管理部２３によって管理される。具体的には、データストア管理部２３は、クエリ解析部２２からグラフが入力されると、当該グラフをテンポラリ領域２９１に格納する。さらに、データストア管理部２３は、入力部２１から検索終了信号および満足度が与えられると、テンポラリ領域２９１に格納されたグラフ変更履歴を満足度と対応づけてストア領域２９２に格納した後に、テンポラリ領域２９１に格納されているグラフ変更履歴を消去する。これにより、ストア領域２９２には、グラフ変更履歴が一連の検索ごとに格納され、一連の検索におけるクエリ変更履歴に係る過去の経験を利用可能になる。
【００５７】
ヒント生成部２５は、新規に入力されたクエリに対応するグラフを用いてストア領域２９２の検索を行い、入力されたグラフと基本構造が一致する一致グラフを含むとともに、所定以上の満足度が与えられたグラフ変更履歴（以下では、「高満足度グラフ変更履歴」とも称する）を特定する。さらに、ヒント生成部２５は、当該高満足度グラフ変更履歴に基づいて、クエリ変更のための補助情報となるヒントを生成して出力部３０へ出力する。ヒント生成部２５の詳細は後述する。
【００５８】
出力部３０は、出力デバイスを用いて、検索結果およびヒントを操作者に提示する。出力部３０は、出力デバイスであるディスプレイ１８によって実現され、操作者の操作のためのユーザインターフェースを提供する。
【００５９】
＜スキーマ＞
図３は、クエリ解析部２２のグラフ化の基礎となるスキーマを定義するグラフＧ１０１を示す図である。スキーマ２６の表現方法は制限されないが、図３においては、ＲＤＦ（Resource Description Framework）による表現が採用されている。なお、スキーマ２６は適宜変更可能であるので、グラフＧ１０１はスキーマ２６の一例を示すに過ぎない。
【００６０】
グラフＧ１０１の各ノードＮ１０１〜Ｎ１０６は、対応づけられた属性Arを有する語彙群[Ar(1),Ar(2),・・・,Ar(Nr)](r=1,2,・・・)から選択された語彙（単語）を記述するためのノードである。例えば、ルートノード（ノードＮ１０１）は、属性A0を有する語彙群[A0(1),A0(2),・・・,A0(N0)]から選択された語彙を記述するためのノードである。
【００６１】
親ノードと子ノードとを接続するアークには、子ノードに対応づけられた属性がプロパティとして記述される。例えば、ノードＮ１０２とノードＮ１０３とを接続するアークには、ノードＮ１０３に対応づけられた属性A11がプロパティとして記述される。
【００６２】
なお、スキーマ２６（ないしはスキーマ２６の表現に用いられたＲＤＦ）を、データベース２８に格納されたデータのデータ構造に基づいて適宜更新されるようにしてもよい。この更新は、マニュアル操作により行ってもよいし、自動更新によって行ってもよい。これにより、検索エンジン２４における検索処理が容易になる。
【００６３】
なお、検索エンジン２４における検索処理およびデータストア管理部２３における格納処理を容易にするためには、スキーマ２６の表現に用いられたＲＤＦと、データベース２８に格納されたデータの表現に用いられたＲＤＦと、データストア２９に格納されたデータの表現に用いられたＲＤＦとが類似のデータモデルを有することが望ましいが、大容量データの処理パフォーマンスの向上等の要請のために一部に異なるデータモデルを採用することや一部にＲＤＦ以外の方法による表現を採用することも妨げられない。
【００６４】
このようなグラフＧ１０１は、例えば、ＸＭＬ文書で記述される。
【００６５】
＜語彙辞書＞
語彙辞書２７は、データベース２８に格納されたデータから抽出された語彙群[Ar(1),Ar(2),・・・,Ar(Nr)](r=1,2,・・・)および当該語彙群に関する情報を含む。すなわち、語彙辞書２７は、語彙データのみならず、語彙に関するメタデータをも含む。語彙に関する情報には、単一の語彙に対して定義される特性と、複数の語彙の組に対して定義される特性とが含まれる。
【００６６】
単一の語彙に対して定義される特性の典型例は先述した属性であり、語彙群[Ar(1),Ar(2),・・・,Ar(Nr)](r=1,2,・・・)および当該語彙群の各語彙の属性が語彙辞書２７に記述される。図４は、属性Arを有する語彙群[Ar(1),Ar(2),・・・,Ar(Nr)]を記述したグラフＧ１１１を示す図である。語彙辞書２７における語彙および属性の表現方法は制限されないが、図４ではＲＤＦによる表現が採用されている。具体的には、グラフＧ１１１では、リソースが属性Ar、プロパティが「語彙」、リテラルが語彙群[Ar(1),Ar(2),・・・,Ar(Nr)]として叙述されている。
【００６７】
複数の語彙の組に対して定義される特性の典型例は、具体抽象関係、全体部分関係、同義関係、相補関係、等価関係、反対関係および順序関係等（以下では、これらを総称して「複数語特性」とも称する）である。具体抽象関係は、「鉛筆」および「筆記具」という語彙の組のように、一方が他方を具体化した語彙である語彙の組に定義される特性である。全体部分関係は、「自動車」および「エンジン」という語彙の組のように、一方が他方の部分に係る語彙である語彙の組に定義される特性である。同義関係は、「自動車」および「オートモービル」という語彙の組のように、相互に代替可能な語彙の組に定義される特性である。相補関係は、「男」および「女」という語彙の組のように、相互に不足部分を補う語彙の組に定義される特性である。等価関係は、同一属性を有する語彙の組に定義される特性である。反対関係は、「親」および「子」という語彙の組のように、同一属性を有しながら相互に相反する語彙の組に定義される特性である。順序関係は、「長男」および「次男」という語彙の組のように、順序を定義可能な語彙の組に定義される特性である。なお、上記では、２個の語彙からなる語彙の組を例示したが、語彙の組が３個以上の語彙を含むことも妨げられない。
【００６８】
語彙辞書２７は、データベース２８に格納されたデータに基づいて適宜更新される。この更新は、マニュアル操作により行ってもよいし、自動更新により行ってもよい。
【００６９】
＜クエリ解析部＞
図５は、クエリ解析部２２の機能構成を示すブロック図である。
【００７０】
クエリ解析部２２は、自然文のクエリの構文を解析して解析結果をグラフ構築部２２２へ出力する構文解析部２２１を備える。構文解析部２２１は、自然文を単語へ分割する形態素解析部２２１ａと、当該単語に含まれる内容語間の係り受けを解析する係り受け解析部２２１ｂとを含む。
【００７１】
グラフ構築部２２２は、スキーマ２６および語彙辞書２７を参照して、解析結果からクエリに対応するグラフを構築する。具体的には、グラフ構築部２２２は、内容語の中から語彙辞書２７で属性を定義された語彙を抽出し、当該単語が記述されたノードをスキーマ２６で定義される構造の全体または部分と一致するようにアークで結合する。このようにして構築されたグラフＧ１２１の一例を図６に示す。グラフＧ１２１は、語彙W1と語彙W2とをアークAW2で接続し、語彙W1と語彙WnとをアークAWnで接続した構造を有する。さらに、グラフ構築部２２２は、内容語の中から語彙辞書２７で複数語特性を定義された単語の組を抽出し、当該単語の組に対応するノードをアークで接続する。このアークには、接続された単語の組に定義された複数語特性が記述される。このようにして構築されたグラフＧ１３１の一例を図７に示す。グラフＧ１３１では、グラフＧ１２１の構造に加えて、単語W2および単語Wkがアークで接続されており、当該アークに順序という複数語特性が記述されている。このように、柔軟に変形可能な構造を有するグラフへクエリを変換することにより、過去の経験の利用が容易になる。また、グラフ構築に当たって語彙辞書２７を参照することにより、語彙辞書２７に含まれる語彙をグラフ化可能になる。
【００７２】
このようなグラフＧ１２１およびＧ１３１の構築に当たって参照される語彙辞書２７には単語の有する特性に関する情報が含まれるので、グラフＧ１２１およびＧ１３１の構築には単語の有する特性が利用されていることになる。このようにクエリが含有する単語の複数の特性に基づいて当該単語を結合したグラフを構築することにより、単語の特性に係る過去の経験を利用可能になる。
【００７３】
グラフ構築部２２２が構築したグラフは、検索エンジン２４に出力されるとともに、基本構造抽出部２２３へも与えられる。基本構造抽出部２２３は、与えられたグラフの所定のノードをワイルドカード（任意の語彙を表現する記号）に置換したグラフを生成する。基本構造抽出部２２３で生成されたグラフＧ１４１の一例を図８に示す。グラフＧ１４１では、ワイルドカードに置換されたノードは「?」で示されている。ワイルドカードに置換されるノードは、情報検索システム１の特徴や操作者の要求に応じて適宜設定可能であるが、例えば、図８に示すようにルートノード以外の全てのノードをワイルドカードで置換する態様や、全語彙に共通の属性に対応するノード以外の全てのノードをワイルドカードで置換する態様等が考えられる。ワイルドカードで置換するノードが増加すると、後述するヒントは一連の検索におけるクエリの構造変化のみを純粋に反映したものに近づく。一方、ワイルドカードで置換するノードが減少すると、後述するヒントは一連の検索におけるクエリの内容情報をも反映したものになる。基本構造抽出部２２３が生成したグラフの基本構造は、データストア管理部２３およびヒント生成部２５へ出力される。
【００７４】
＜ヒント生成部＞
図９は、ヒント生成部２５の機能構成を示すブロック図である。
【００７５】
ヒント生成部２５は、入力されたクエリに対応するグラフGを用いてストア領域２９２の検索を行い、グラフGと構造が一致する一致グラフを抽出するグラフ検索エンジン２５１を備える。グラフ検索エンジン２５１は、抽出した一致グラフをグラフ変更履歴特定部２５２へ出力する。なお、図９では、グラフG1(1)およびG2(2)がグラフGの一致グラフとして抽出された状態が模式的に表現されている。
【００７６】
グラフ変更履歴特定部２５２は、一致グラフを含むグラフ変更履歴に対応づけられた満足度（図９では、満足度P1およびP2）を参照して所定以上の満足度が与えられた高満足度グラフ変更履歴を特定する。これにより、情報検索システム１では、高満足度グラフ変更履歴を利用可能になる。
【００７７】
さらに、グラフ変更履歴特定部２５２は、一致グラフおよび高満足度グラフ変更履歴の中の一致グラフの次のグラフ（以下では、「変形グラフ」とも称する）を抽出してヒント構築部２５３へ出力する。高満足度グラフ変更履歴は、グラフGの変換元のクエリと類似したクエリを使用して検索を行い、所定以上の満足度が得られた検索結果が出力された一連の検索に係るグラフ変更履歴である。したがって、現在実行中の一連の検索において、高満足度グラフ変更履歴と同様のグラフ変更が行われれば、所定以上の満足度が得られる検索結果が出力される可能性が高い。換言すれば、現在実行中の一連の検索において、一致グラフから変形グラフへのグラフ変更が実現されるようなクエリの変更が行われれば、所定以上の満足度が得られる検索結果が出力される可能性が高い。なお、図９においては、満足度P2が「所定以上の満足度」になっており、グラフ変更履歴G2がヒント生成に利用可能な高満足度グラフ変更履歴として特定され、その中のグラフG2(3)が変形グラフとしてヒント構築部２５３へ出力された状態が模式的に表現されている。
【００７８】
ヒント構築部２５３は、一致グラフから変形グラフへの変化に基づいたヒントを構築して出力部３０へ出力する。例えば、一致グラフＧ１５１が図１０に示すグラフであり、変形グラフＧ１６１が図１１に示すグラフである場合、ヒント構築部２５３は、属性AWn+1をクエリで追加することを操作者に促すヒントを作成する。
【００７９】
＜全体動作＞
図１２は、情報検索システム１の全体動作を示すフローチャートである。以下では、図１２を参照しながら、情報検索システム１の一連の検索における動作を説明する。
【００８０】
情報検索システム１の動作が開始すると、最初に、一連の検索が開始されたかどうかの検出が入力部２１において行われる（ステップＳ１０１）。開始が検出された場合は動作フローはステップＳ１０２へ移行し、検出されない場合は動作フローはステップＳ１０１へ戻り、一連の検索の開始の待機状態が継続する。
【００８１】
続いて、クエリの入力の検出が入力部２１において行われる（ステップＳ１０２）。クエリの入力が検出された場合は動作フローはステップＳ１０３へ移行し、検出されない場合は動作フローはステップＳ１０２へ戻りクエリの入力の待機状態が継続する。
【００８２】
さらに続いて、クエリ解析部２２がクエリをグラフへ変換し（ステップＳ１０３）、当該グラフを用いて検索エンジン２４がデータベース２８に対する検索を行い（ステップＳ１０４）、検索結果を出力部３０が出力する（ステップＳ１０５）。ステップＳ１０２〜Ｓ１０５により、操作者は入力したクエリに対する検索結果を得る。なお、ステップＳ１０３のサブルーチンについては後述する。
【００８３】
検索結果出力後、データストア管理部２３は、グラフの基本構造をテンポラリ領域２９１に追加する（ステップＳ１０６）。
【００８４】
ステップＳ１０６に続くステップＳ１０７では、一連の検索が終了したかどうかの検出が入力部２１において行われる。終了が検出された場合は動作フローはステップＳ１０８へ移行し、検出されない場合は動作フローはステップＳ１１０へ移行する。
【００８５】
ステップＳ１０７において一連の検索が終了した場合、一連の検索による検索結果に対する評価が特定され（ステップＳ１０８）、当該評価およびテンポラリ領域２９１に臨時に格納されたグラフ変更履歴とが対応づけられてストア領域２９２に格納される（ステップＳ１０９）。しかる後に、全体動作の動作フローが終了する。このようにテンポラリ領域２９１からストア領域２９２への複写を行うことにより、一連の検索の終了まではストア領域２９２への書込が行われないので、ストア領域２９２への書込により生じるオーバーヘッドをなくすことができる。
【００８６】
一方、ステップＳ１０７において一連の検索が終了しなかった場合、データベース２８に対する検索に用いられたグラフの基本構造を用いてヒント生成部２５がストア領域２９２に対する検索を行い上述のヒントを生成する（ステップＳ１１０）。続いて、ヒントを出力部３０が出力する（ステップＳ１１１）。ステップＳ１１０〜Ｓ１１１により、操作者は入力したクエリをより適切なクエリ（より高い満足度が得られるクエリ）に変更するためのヒントを得る。なお、ステップＳ１１０のサブルーチンについては後述する。ステップＳ１１１終了後、動作フローはステップＳ１０１へ戻る。
【００８７】
＜グラフ変換動作＞
以下では、図１２のグラフ変換のサブルーチン（ステップＳ１０３）について、図１３のフローチャートを参照しながら説明する。
【００８８】
入力部２１からクエリが入力されると、最初に、構文解析部２２１が自然文のクエリの構文解析を行い、解析結果をグラフ構築部２２２へ出力する（ステップＳ２０１）。
【００８９】
続いて、グラフ構築部２２２が、スキーマ２６および語彙辞書２７を参照して解析結果からグラフを生成して、検索エンジン２４および基本構造抽出部２２３へ出力する（ステップＳ２０２）。
【００９０】
さらに続いて、基本構造抽出部２２３が当該クエリの基本構造を抽出して、データストア管理部２３およびヒント生成部２５へ出力する（ステップＳ２０３）。
【００９１】
このような動作フローにより、単語の持つ複数の特性を利用してクエリがグラフに変換される。なお、グラフの構造はクエリの変化に応じて動的かつ柔軟に変化可能であるので、過去の操作者の検索における試行錯誤の経験をグラフの構造で表現可能となる。これにより、過去の経験の蓄積および利用が容易になる。また、語彙辞書２７やスキーマ２６を適宜更新することにより、データベース２８に格納されたデータに適したグラフを生成可能である。
【００９２】
＜ヒント生成動作＞
以下では、図１２のヒント生成のサブルーチン（ステップＳ１１０）について、図１４のフローチャートを参照しながら説明する。
【００９３】
最初に、グラフ検索エンジン２５１は、ストア領域２９２に格納されているグラフGi(1),Gi(2),・・・,Gi(Ni)(i=1,2,・・・,p)の中から一致グラフを抽出する（ステップＳ３０１）。
【００９４】
続いて、グラフ変更履歴特定部２５２が高満足度グラフ変更履歴および変形グラフを特定し（ステップＳ３０２）、ヒント構築部２５３がクエリの変更を促すヒントを生成して出力部３０へ出力する（ステップＳ３０３）。
【００９５】
このようにして出力されたヒントに従って操作者が入力するクエリを変更することにより、所定以上の満足度が得られる検索結果が出力される可能性が高くなる。
【実施例】
【００９６】
以下では、実施形態に係る情報検索システム１を、論文検索システムおよびマニュアル検索システムに適用した実施例について説明する。なお、以下の実施例は、情報検索システム１の適用対象を制限するものではなく、情報検索システム１の適用例を示すに過ぎない。
【００９７】
［実施例１］
実施例１は、論文の検索に適用された情報検索システム１（以下では、「論文検索システム」とも称する）に関する。すなわち、論文検索システムは、図２のデータベース２８に格納されるデータを論文に係る電子データ（以下では、「論文データ」とも称する）とした情報検索システム１である。論文検索システムは、入力されたクエリを用いてデータベース２８に対する検索を行う。さらに、論文検索システムは、クエリをグラフに変換して蓄積し、満足度が高い検索結果を得るためのクエリ変更のヒントを当該蓄積を利用して生成する。
【００９８】
＜スキーマ＞
図１５は、論文検索システムにおいて、クエリ解析部２２のグラフ化の基礎となるスキーマを定義するグラフＧ２０１を示す図である。
【００９９】
グラフＧ２０１のルートノード（ノードＮ２０１）には、全論文データに共通の属性である「論文」が記述される。ルートノードの子ノード（ノードＮ２０２〜Ｎ２０４）には、論文の著者、タイトルおよび参考文献リスト等が記述される。ノードＮ２０２の子ノード（ノードＮ２０５〜Ｎ２０６）には、親ノードに記述された著者の役職および所属が記述される。ノードＮ２０２〜Ｎ２０６に記述される著者、タイトル、参考文献リスト、役職および所属等の具体的語彙は語彙辞書２７に記述される。
【０１００】
なお、図１５では、説明のために簡潔化したグラフを示している。したがって、実際の論文検索システムにおいて、スキーマ２６を表現するグラフに図１５のグラフＧ２０１に含まれないノードを追加することも妨げられない。
【０１０１】
＜語彙辞書＞
図１６は、論文検索システムに係る語彙群のうち、グラフＧ２０１のノードＮ２０２に対応する属性（著者）を有する語彙群を記述したグラフＧ２１１を示している。グラフＧ２１１は、図４のグラフＧ１１１を、論文データの具体的語彙に適合させたグラフである。
【０１０２】
図１６に示すように、グラフのルートノード（ノードＮ２１１）は語彙群が有する属性である「著者」が記述される。さらに、ルートノードの子ノードであるノードＮ２１２〜Ｎ２１４には、「田中」、「中村」および「清水」等の具体的な著者名が記述される。そして、語彙辞書２７には、図１６と同様の構造を有するグラフが属性ごとに準備されている。
【０１０３】
＜画面遷移＞
ＧＵＩが実装された論文検索システムでは、ディスプレイ１８に表示されたＧＵＩ画面を参照しながら入力デバイス１５で所定の操作を行うことにより、論文検索システムに指示を与えることができる。
【０１０４】
以下では、ＧＵＩ画面の遷移について、図１７の画面遷移図および図１８〜図２４の画面例を参照しながら説明する。
【０１０５】
○メニュー画面；
図１８に例示するメニュー画面ＳＣ１１は、論文検索システム起動時（全体動作開始時）に表示される。
【０１０６】
メニュー画面ＳＣ１１には、検索画面ＳＣ１２への遷移リンク３０１が含まれる。遷移リンク３０１を選択する操作がメニュー画面ＳＣ１１で行われると、ディスプレイ１８の表示は遷移リンク３０１に対応する画面へ移行する。また、遷移リンク３０１の選択は、論文検索システムに対する一連の検索の開始指示ともなっている。このため、遷移リンク３０１が選択された場合、入力部２１からデータストア管理部２３へ検索開始信号が出力される。
【０１０７】
以下では、検索画面ＳＣ１２および検索画面ＳＣ１２の遷移先画面について説明する。
【０１０８】
○検索画面；
図１９に例示する検索画面ＳＣ１２は、クエリを入力するための画面である。検索画面ＳＣ１２は、一連の検索における最初の検索に用いられる。
【０１０９】
検索画面ＳＣ１２は、クエリ入力用のテキストエリア３１１および検索ボタン３１２を含む。操作者は、テキストエリア３１１へのクエリの記入後に検索ボタン３１２を押下することにより、当該クエリを用いたデータベース検索（論文検索）を論文検索システムに実行させる。すなわち、検索画面ＳＣ１２において検索ボタン３１２の押下が検出されると、テキストエリア３１１に入力された自然文のクエリが入力部２１からクエリ解析部２２へ与えられてグラフへ変換され、当該グラフを用いたデータベース検索による検索結果がディスプレイ１８に表示される（検索結果一覧表示画面ＳＣ１３）。さらに、検索結果がディスプレイ１８に表示されるのと略同時に、グラフの基本構造がテンポラリ領域２９１に追加される。
【０１１０】
○検索結果一覧表示画面；
図２０に例示する検索結果一覧表示画面ＳＣ１３は、検索結果を一覧表示する画面である。
【０１１１】
検索結果一覧表示画面ＳＣ１３は、検索結果一覧テーブル３２１および再検索ボタン３２２を含む。検索結果一覧テーブル３２１には、例えば、検索出力された論文のタイトルおよびカテゴリのリストが表示される。リストアップされた各論文のタイトル３２１ａ〜３２１ｇは、各論文に対応する詳細情報表示画面への遷移リンクともなっている。したがって、操作者は、所望の論文に対応する遷移リンクを所定の操作で選択することにより、所望の論文の詳細情報表示画面ＳＣ１５をディスプレイ１８に呼出可能である。また、再検索ボタン３２２は、再検索画面ＳＣ１４の呼出指示を論文検索システムに与えるためのＧＵＩ指示部材である。
【０１１２】
○詳細情報表示画面；
図２１に例示する詳細情報表示画面ＳＣ１５は、検索結果一覧表示画面ＳＣ１３で選択された遷移リンクに対応する論文の詳細情報を表示する画面である。
【０１１３】
詳細情報表示画面ＳＣ１５は、詳細表示テーブル３３１、再検索ボタン３３２および全文表示ボタン３３３を含む。詳細表示テーブル３３１には、例えば、タイトル、カテゴリ、著者、キーワード、妙録およびページ数が表示される。再検索ボタン３３２および全文表示ボタン３３３は、それぞれ、再検索画面ＳＣ１４および全文表示画面ＳＣ１６の呼出指示を論文検索システムに与えるためのＧＵＩ指示部材である。
【０１１４】
○全文表示画面；
図２２に例示する全文表示画面ＳＣ１６は、詳細情報表示画面ＳＣ１５で表示された論文の全文を表示する画面である。全文表示画面ＳＣ１６で表示される論文の全文は、書式情報を含まないプレーンテキスト、書式情報を含むテキストまたはイメージ等で記述されたドキュメントであり、ＰＤＦ（登録商標）であってもよい。
【０１１５】
全文表示画面ＳＣ１６は、論文の全文３４１、印刷ボタン３４２および戻るボタン３４３を含む。印刷ボタン３４２は、論文の全文３４１の印刷指示を論文検索システムに与えるためのＧＵＩ指示部材である。したがって、全文表示画面ＳＣ１６で印刷ボタン３４２が押下されると、論文の全文３４１がプリンタ１７から印刷されるとともに、ディスプレイ１８の表示は印刷画面ＳＣ１７へ移行する。また、戻るボタン３４３は、詳細情報表示画面ＳＣ１５の呼出指示を論文検索システムに与えるためのＧＵＩ指示部材である。したがって、戻るボタン３４３が押下されると、ディスプレイ１８の表示は詳細情報表示画面ＳＣ１５へ移行する。
【０１１６】
○印刷画面；
図２３に例示される印刷画面ＳＣ１７は、全文表示画面ＳＣ１６で論文の全文の印刷指示が与えられた場合に表示される。印刷画面ＳＣ１７は印刷処理が終了すると操作者の操作を待つことなく詳細情報検索画面ＳＣ１５へと切り替わる。
【０１１７】
○再検索画面；
図２４に例示される再検索画面ＳＣ１４は、一連の検索における２回目以降の検索に用いられる。
【０１１８】
再検索画面ＳＣ１４は、検索画面ＳＣ１２と同様のテキストエリア３５１および検索ボタン３５２を含む。テキストエリア３５１には前回の検索で用いたクエリ３５１ａがデフォルトで表示されるが、操作者は所定の操作により当該クエリ３５１ａを編集可能である。
【０１１９】
さらに、再検索画面ＳＣ１４には、テキストエリア３５１の下方にクエリの変更を促すヒントＨＴが表示される。ヒントＨＴは、前回の検索で用いたクエリに基づいてヒント生成部２５で生成される。
【０１２０】
また、再検索画面ＳＣ１４は終了ボタン３５３を含む。終了ボタン３５３は、メニュー画面ＳＣ１１への移行を論文検索システムに指示するためのＧＵＩ指示部材である。操作者は、終了ボタン３５３を押下することにより、一連の検索を終了させて、ディスプレイ１８の表示を再びメニュー画面ＳＣ１１に切り替えることができる。終了ボタン３５３の押下は一連の検索の終了指示ともなっているので、再検索画面ＳＣ１４において終了ボタン３５３の押下が検出された場合、入力部２１は検索終了信号および満足度をデータストア管理部２３へ出力する。
【０１２１】
＜満足度＞
図１７の画面遷移図において、検索結果一覧表示画面ＳＣ１３から再検索画面ＳＣ１４への移行が直接行われた場合は、検索結果一覧表示には操作者が必要とする論文が検索出力されなかったと推測されるので、検索結果に対する操作者の満足度は低いと考えられる。一方、検索結果一覧表示画面ＳＣ１３から、詳細情報表示画面ＳＣ１５、全文表示画面ＳＣ１６あるいは印刷画面ＳＣ１７への移行が行われた場合は、操作者が必要とする論文が検索出力されたと推測される。さらに、詳細情報表示画面ＳＣ１５、全文表示画面ＳＣ１６あるいは印刷画面ＳＣ１７に至った場合、検索結果に対する操作者の満足度はこの順で向上していると考えられる。このため、論文検索システムでは、画面表示の詳細情報表示画面ＳＣ１５、全文表示画面ＳＣ１６あるいは印刷画面ＳＣ１７への遷移が行われた場合は、操作者の満足度を表現するパラメータPに、それぞれ、P1,P2およびP3（P1＜P2＜P3）を加算する処理が行われる。このパラメータは、再検索画面ＳＣ１４からメニュー画面ＳＣ１１への移行が行われて一連の検索が終了した時点でストア領域２９２にグラフ変更履歴と対応づけられて格納される。
【０１２２】
このように操作者の論文検索システムの操作履歴に基づいて満足度を特定することにより、一連の検索ごとに操作者が満足度を入力する必要がなくなるので、操作者の操作負荷を低減可能である。
【０１２３】
＜一連の検索の例＞
一連の検索におけるクエリおよびグラフの変化と、ヒント生成部２５でストア領域２９２から抽出された一致グラフおよび変形グラフと、ヒント生成部２５が構築したヒントとを一覧にして図２５および図２６に示す。以下では、図２５および図２６を参照しながら、一連の検索の具体例について説明する。
【０１２４】
まず、一連の検索における最初の検索で、操作者が「著者が田中である論文」というクエリＱ５０１を検索画面ＳＣ１２のテキストエリア３１１に入力して検索を行い、満足できる検索出力が得られなかったので再検索画面ＳＣ１４で再検索を行うものとする。クエリＱ５０１に基づいて生成されたグラフはグラフＧ５０１である。また、最初の検索において、ヒント生成部２５が一致グラフＧ５０１ａおよび変形グラフＧ５０１ｂを抽出したとする。この場合、一致グラフＧ５０１ａから変形グラフＧ５０１ｂへのグラフ変化に基づいて、「「田中」の所属を追加指定してください。」というヒントＨＴ５０１が生成され再検索画面ＳＣ１４に表示される。
【０１２５】
続く１回目の再検索で、操作者はヒントＨＴ５０１を参考にして「特許大学の田中が著者である論文」というクエリＱ５０２を再検索画面ＳＣ１４のテキストエリア３５１に入力して検索を行い、満足できる検索出力がやはり得られなかったのでさらに再検索画面ＳＣ１４で再検索を行うものとする。クエリＱ５０２に対応するグラフはグラフＧ５０２である。また、１回目の再検索において、ヒント生成部２５が一致グラフＧ５０２ａおよび変形グラフＧ５０２ｂを抽出したとする。この場合、一致グラフＧ５０２ａから変形グラフＧ５０２ｂへのグラフ変化に基づいて、「「田中」の役職を追加指定してください。」というヒントＨＴ５０２が生成され再検索画面ＳＣ１４に表示される。
【０１２６】
さらに続く２回目の再検索で、操作者はヒントＨＴ５０２を参考にして「特許大学の田中教授が著者である論文」というクエリＱ５０３を再検索画面ＳＣ１４のテキストエリア３５１に入力して検索を行い、満足できる検索出力がやはり得られなかったのでさらに再検索画面ＳＣ１４で再検索を行うものとする。クエリＱ５０３に対応するグラフはグラフＧ５０３である。また、２回目の再検索にいて、ヒント生成部２５が一致グラフＧ５０３ａおよび変形グラフＧ５０３ｂを抽出したとする。この場合、一致グラフＧ５０３ａから変形グラフＧ５０３ｂへのグラフ変化に基づいて、「「田中」の共著者を追加指定してください」というヒントＨＴ５０３が生成され再検索画面ＳＣ１４に表示される。
【０１２７】
さらに続く３回目の再検索で、操作者はヒントＨＴ５０３を参考にして「中村と特許大学の田中教授とが著者である論文」というクエリＱ５０４（グラフＧ５０４へ変換される）を再検索画面ＳＣ１４のテキストエリア３５１に入力して検索を行い、満足できる検索出力を得たとする。このとき、操作者はディスプレイ１８の表示を詳細表示画面ＳＣ１５、全文表示画面ＳＣ１６または印刷画面ＳＣ１７に切り替える等の操作を行った後に、ディスプレイ１８表示をメニュー画面ＳＣ１１に切り替えて一連の検索を終了する。
【０１２８】
なお、グラフＧ５０１〜Ｇ５０３における「著者」、「所属」および「役職」は属性の例となっている。また、グラフＧ５０４の「共著者」は複数語特性（等価関係ないしは順序関係）の例となっている。
【０１２９】
［実施例２］
実施例２は、原動機付き車両（乗用車、トラックおよびバイク等）の修理マニュアルの検索に適用された情報検索システム１（以下では、「修理マニュアル検索システム」とも称する）に関する。すなわち、修理マニュアル検索システムは、図２のデータベース２８に格納されるデータを修理マニュアルに係る電子データ（以下では、「修理マニュアルデータ」とも称する）とした情報検索システム１である。修理マニュアル検索システムは、入力されたクエリを用いてデータベース２８に対する検索を行う。さらに、修理マニュアル検索システムは、クエリをグラフに変換して蓄積し、満足度が高い検索結果を得るためのクエリ変更のヒントを当該蓄積を利用して生成する。
【０１３０】
＜スキーマ＞
図２７は、修理マニュアル検索システムにおいて、クエリ解析部２２のグラフ化の基礎となるスキーマを定義するグラフＧ３０１を示す図である。
【０１３１】
グラフのルートノード（ノードＮ３０１）には、全修理マニュアルデータに共通の属性である「修理方法」が記述される。ルートノードの子ノード（ノードＮ３０２）には、大分類（乗用車、トラックおよびバイク等の車両の種類）が記述される。ノードＮ３０２の子ノード（ノードＮ３０３）には、親ノードに記述された車両の部位（エンジン、トランスミッションおよびタイヤ等）が記述される。ノードＮ３０２およびＮ３０３に記述される大分類および部位の具体的語彙は語彙辞書２７に記述される。
【０１３２】
なお、図２７では、説明のために簡潔化したグラフを示している。したがって、実際の論文検索システムにおいて、スキーマ２６を表現するグラフに図２７のグラフＧ３０１に含まれないノードを追加することも妨げられない。
【０１３３】
＜語彙辞書＞
図２８は、修理マニュアル検索システムに係る語彙群のうち、グラフＧ３０１のノードＮ３０２に対応する属性（大分類）を有する語彙群を記述したグラフＧ３１１を示している。グラフＧ３１１は、図４のグラフを、修理マニュアルデータの具体的語彙に適合させたグラフである。
【０１３４】
図２８に示すように、グラフＧ３１１のルートノード（ノードＮ３１１）は語彙群が有する属性である「大分類」が記述される。さらに、ノードＮ３１１の子ノードであるノードＮ３１２〜Ｎ３１４には、「乗用車」、「トラック」および「バイク」等の具体的な車両の種類が記述される。そして、語彙辞書２７には、図１６と同様の構造を有するグラフが属性ごとに準備されている。
【０１３５】
＜画面遷移＞
ＧＵＩが実装された修理マニュアル検索システムでは、ディスプレイ１８に表示されたＧＵＩ画面を参照しながら入力デバイス１５で所定の操作を行うことにより、修理マニュアル検索システムに指示を与えることができる。
【０１３６】
以下では、ＧＵＩ画面の遷移について、図２９の画面遷移図および図３０の画面例を参照しながら説明する。なお、修理マニュアル検索システムにおいては、再検索画面ＳＣ１４からメニュー画面ＳＣ１１への遷移の途中に満足度入力画面ＳＣ１８が設けられている点が論文検索システムと異なっている。したがって、以下の画面遷移の説明においては、満足度入力画面ＳＣ１８についてのみ説明を行い、残余の画面についての重複説明は省略する。なお、残余の画面については図１７と同様の参照符号を付与する。また、残余の画面において表示される論文に係る情報は、実施例２では修理マニュアルに係る情報になる。
【０１３７】
○満足度入力画面；
図３０に例示する満足度入力画面ＳＣ１８は、検索結果に対する満足度を入力するための画面である。
【０１３８】
満足度入力画面ＳＣ１８は、「必要な情報は得られましたか？」という、検索結果に対する満足度の入力を操作者に促す文字列３６１、はいボタン３６２およびいいえボタン３６３を供える。操作者は、検索出力で必要な情報を得られた場合ははいボタン３６２を押下し、得られなかった場合はいいえボタン３６３を押下する。満足度入力画面ＳＣ１８において、はいボタン３６２またはいいえボタン３６３の押下が検出されると、ディスプレイ１８の表示はメニュー画面ＳＣ１１へ移行する。はいボタン３６２またはいいえボタン３６３の押下は一連の検索の終了指示ともなっているので、再検索画面ＳＣ１４においてはいボタン３６２またはいいえボタン３６３の押下が検出された場合、入力部２１は検索終了信号および満足度をデータストア管理部２３へ出力する。ここで、出力される満足度は、押下されたボタンがはいボタン３６２の場合はP3、いいえボタン３６３の場合はP4(P4＜P3)となっている。すなわち、論文検索システムでは、操作者の操作履歴を解析することにより満足度を特定したが、修理マニュアル検索システムでは操作者に満足度を直接入力させている。
【０１３９】
＜一連の検索の例＞
一連の検索におけるクエリおよびグラフの変更と、ヒント生成部２５でストア領域２９２から抽出された一致グラフおよび変形グラフと、ヒント生成部２５が構築したヒントとを一覧にして図３１に示す。以下では、図３１を参照しながら、一連の検索の具体例について説明する。
【０１４０】
まず、一連の検索における最初の検索で、操作者が「ハンドルの修理方法」というクエリＱ５１１を検索画面ＳＣ１２のテキストエリア３１１に入力して検索を行い、満足できる検索出力が得られなかったので再検索画面ＳＣ１４で再検索を行うものとする。クエリＱ５１１に基づいて生成されたグラフはグラフＧ５１１である。また、最初の検索において、ヒント生成部２５が一致グラフＧ５１１ａおよび変形グラフＧ５１１ｂを抽出したとする。この場合、一致グラフＧ５１１ａから変形グラフＧ５１１ｂへのグラフ変化に基づいて、「「ハンドル」の大分類を追加指定してください。」というヒントＨＴ５１１が生成され再検索画面ＳＣ１４に表示される。
【０１４１】
続く１回目の再検索で、操作者はヒントＨＴ５１１を参考にして「自動車のハンドルの修理方法」というクエリＱ５１２を再検索画面ＳＣ１４のテキストエリア３５１に入力して検索を行い、満足できる検索出力がやはり得られなかったのでさらに再検索画面ＳＣ１４で再検索を行うものとする。クエリＱ５１２に対応するグラフはグラフＧ５１２である。また、１回目の再検索において、ヒント生成部２５が一致グラフＧ５１２ａおよび変形グラフＧ５１２ｂを抽出したとする。この場合、一致グラフＧ５１２ａから変形グラフＧ５１２ｂへのグラフ変化に基づいて、「「ハンドル」の代替表現を追加指定してください。」というヒントＨＴ５１２が生成され再検索画面ＳＣ１４に表示される。
【０１４２】
さらに続く２回目の再検索で、操作者はヒントＨＴ５１２を参考にして「自動車のハンドルまたは操舵装置の修理方法」というクエリＱ５１３（グラフＧ５１３へ変換される）を再検索画面ＳＣ１４のテキストエリア３５１に入力して検索を行い、満足できる検索出力を得たとする。このとき、操作者はディスプレイ１８表示を詳細情報表示画面ＳＣ１５、全文表示画面ＳＣ１６または印刷画面ＳＣ１７に切り替える等の操作を行った後に、ディスプレイ１８の表示を満足度入力画面ＳＣ１８に切り替えて一連の検索を終了する。
【０１４３】
なお、グラフＧ５１１およびＧ５１２における「部位」および「大分類」は属性の例となっている。また、グラフＧ５１３の「代替」は複数語特性（同義関係）の例となっている。
【０１４４】
＜変形例＞
実施形態では、グラフ化の基礎となるスキーマ２６の表現にＲＤＦを採用した例を示したが、これに限ったことではない。
【０１４５】
実施形態では、一連の検索の開始および終了が複数のステップで独立して検出されたが、一連の検索が終了すると自動的に次の一連の検索が開始されるようにするために、一連の検索の開始および終了の検出を単一のステップで同時に行ってもよい。
【０１４６】
実施形態では、ストア領域２９２が単一である場合のみを示したが、ストア領域を複数設けて、操作者または操作者グループごとに使用するストア領域を変更することも妨げられない。
【図面の簡単な説明】
【０１４７】
【図１】情報検索システム１を実現するためのコンピュータ１０のハードウエア構成を示すブロック図である。
【図２】情報検索システム１の機能構成を示すブロック図である。
【図３】クエリ解析部２２のグラフ化の基礎となるスキーマを定義するグラフＧ１０１を示す図である。
【図４】属性Arを有する語彙群[Ar(1),Ar(2),・・・,Ar(Nr)]を記述したグラフＧ１１１を示す図である。
【図５】クエリ解析部２２の機能構成を示すブロック図である。
【図６】グラフ構築部２２２で構築されたグラフＧ１２１の一例を示す図である。
【図７】グラフ構築部２２２で構築されたグラフＧ１３１の一例を示す図である。
【図８】基本構造抽出部２２３で生成されたグラフＧ１４１の一例を示す図である。
【図９】ヒント生成部２５の機能構成を示すブロック図である。
【図１０】一致グラフＧ１５１を示す図である。
【図１１】変形グラフＧ１６１を示す図である。
【図１２】情報検索システム１の全体動作を示すフローチャートである。
【図１３】グラフ変換のサブルーチンを示すフローチャートである。
【図１４】ヒント生成のサブルーチンを示すフローチャートである。
【図１５】論文検索システムにおいて、クエリ解析部２２のグラフ化の基礎となるスキーマを定義するグラフＧ２０１を示す図である。
【図１６】著者属性を有する語彙群を記述したグラフＧ２１１を示す図である。
【図１７】論文検索システムのディスプレイ１８に表示される画面の遷移を示す画面遷移図である。
【図１８】メニュー画面ＳＣ１１を例示する図である。
【図１９】検索画面ＳＣ１２を例示する図である。
【図２０】検索結果一覧表示画面ＳＣ１３を例示する図である。
【図２１】詳細情報表示画面ＳＣ１５を例示する図である。
【図２２】全文表示画面ＳＣ１６を例示する図である。
【図２３】印刷画面ＳＣ１７を例示する図である。
【図２４】再検索画面ＳＣ１４を例示する図である。
【図２５】一連の検索の具体例を示す図である。
【図２６】一連の検索の具体例を示す図である。
【図２７】図２７は、修理マニュアル検索システムにおいて、クエリ解析部２２のグラフ化の基礎となるスキーマを定義するグラフＧ３０１を示す図である。
【図２８】グラフＧ３０１のノードＮ３０２に対応する属性（大分類）を有する語彙群を記述したグラフＧ３１１を示す図である。
【図２９】修理マニュアル検索システムのディスプレイ１８に表示される画面の遷移を示す画面遷移図である。
【図３０】満足度入力画面ＳＣ１８を例示する図である。
【図３１】一連の検索の具体例を示す図である。
【符号の説明】
【０１４８】
１１  バス
３０１  遷移リンク
３１１，３５１  テキストエリア
３２１  検索結果一覧テーブル
３３１  詳細表示テーブル
３４１  論文の全文
【図１】
2005251092.tif 000003
【図２】
2005251092.tif 000004
【図３】
2005251092.tif 000005
【図４】
2005251092.tif 000006
【図５】
2005251092.tif 000007
【図６】
2005251092.tif 000008
【図７】
2005251092.tif 000009
【図８】
2005251092.tif 000010
【図９】
2005251092.tif 000011
【図１０】
2005251092.tif 000012
【図１１】
2005251092.tif 000013
【図１２】
2005251092.tif 000014
【図１３】
2005251092.tif 000015
【図１４】
2005251092.tif 000016
【図１５】
2005251092.tif 000017
【図１６】
2005251092.tif 000018
【図１７】
2005251092.tif 000019
【図１８】
2005251092.tif 000020
【図１９】
2005251092.tif 000021
【図２０】
2005251092.tif 000022
【図２１】
2005251092.tif 000023
【図２２】
2005251092.tif 000024
【図２３】
2005251092.tif 000025
【図２４】
2005251092.tif 000026
【図２５】
2005251092.tif 000027
【図２６】
2005251092.tif 000028
【図２７】
2005251092.tif 000029
【図２８】
2005251092.tif 000030
【図２９】
2005251092.tif 000031
【図３０】
2005251092.tif 000032
【図３１】
2005251092.tif 000033