(57)【要約】【課題】従来の情報検索装置（情報検索システム）は、ユーザが絞り込み検索を行うに際し、適切なクエリを知らないか又は忘れた場合は入力することができないため、希望する絞り込み検索ができなかった。【解決手段】本発明に係る検索システム、検索方法及び検索用プログラムにより、既にユーザにより入力された単語と幅広い分野において関係性を有する単語を検索、抽出でき、ユーザに候補クエリとして提供することができる。これにより、ユーザの要求に限りなく近い絞り込み検索を実行させることができる。【選択図】図１
2010286974.tif 000002
【特許請求の範囲】
【請求項１】
一つ以上の単語からなるクエリの入力用である入力手段と、この入力手段に入力されたクエリに関連する情報を検索し抽出する検索抽出部と、この検索抽出部を構成する各手段の動作を個別に制御する制御部と、各種類の情報を保持する情報テーブルを備えたデータベースとを有する検索システムにおいて、
前記データベースが、前記情報テーブルに保持されている情報の内の二つの情報間の関係を保持する関係テーブルを備え、
前記検索抽出部が、前記クエリを構成する単語と関係性を有する情報を前記情報テーブルから検索し関連情報として抽出する関連情報検索抽出手段と、この関連情報検索抽出手段によって抽出された前記関連情報に付されている全てのタグを関連タグとして抽出する関連タグ抽出手段と、この関連タグ抽出手段によって抽出された前記関連タグの内、前記クエリを構成する単語と関係性を有する複数の単語にかかる前記関連タグを候補タグとして前記制御部に送る候補タグ絞込手段とを備えたことを特徴とする検索システム。
【請求項２】
請求項１に記載の検索システムにおいて、
前記関連情報検索抽出手段が、前記クエリを構成する単語の内の最後に入力された単語を除いた各単語と関係性を有し且つその関係性が前記関係テーブルに保持されている前記情報間の関係に基づいた情報を、前記関連情報とすることを特徴とする検索システム。
【請求項３】
請求項２に記載の検索システムにおいて、
前記候補タグ絞込手段が、前記クエリを構成する単語の内の最後に入力された単語を含む複数の単語にかかる前記関連タグの有無を確認すると共に、それに該当する関連タグが存在すると確認された場合は、該当する関連タグを候補タグとして前記制御部に送ることを特徴とする検索システム。
【請求項４】
請求項２に記載の検索システムにおいて、
前記候補タグ絞込手段が、前記クエリを構成する単語の内の最後に入力された単語を含む複数の単語にかかる前記関連タグの有無を確認すると共に、それに該当する関連タグが存在しないと確認された場合は、前記関連タグの全てを候補タグとして前記制御部に送ることを特徴とする検索システム。
【請求項５】
請求項３又は４に記載の検索システムにおいて、
前記候補タグ絞込手段が、前記最後に入力された単語を先頭に含む複数の単語にかかる前記関連タグを前記候補タグとすることを特徴とする検索システム。
【請求項６】
請求項５に記載の検索システムにおいて、
前記候補タグ絞込手段により抽出された候補タグにかかる単語を候補クエリとして表示する表示手段を、前記制御部に併設したことを特徴とする検索システム。
【請求項７】
請求項６に記載の検索システムにおいて、
前記制御部が、前記入力手段に入力されたクエリの単語数を前記関連情報検索用及び候補タグ絞込用として分析するクエリ分析機能と、前記候補タグ絞込手段から送られた前記候補タグを受け取ると共にこの候補タグにかかる文字列の内容を確認した後に前記表示手段に送る候補タグ提供機能とを備えたことを特徴とする検索システム。
【請求項８】
請求項７に記載の検索システムにおいて、
前記情報テーブルの内容について各情報の追加及び修正を行う編集手段を、前記データベースに併設したことを特徴とする検索システム。
【請求項９】
入力手段に外部から入力された一つ以上の単語からなるクエリを受け取った後にこのクエリを構成する単語数を検索用として分析し、
前記分析の結果単語数が確認されたクエリを構成する単語と関係性を有する情報を、データベースが備える情報テーブルから検索し関連情報として抽出し、
この抽出された前記関連情報に付されている全てのタグを関連タグとして抽出し、
この抽出された前記関連タグの内、前記クエリを構成する単語と関係性を有する複数の単語にかかる関連タグの有無を確認し、
この確認の結果該当する関連タグが存在すると確認された場合に、前記該当する関連タグを候補タグとして制御部に表示用として送ることを特徴とする検索方法。
【請求項１０】
請求項９に記載の検索方法において、
前記関連情報が、前記単語数が確認されたクエリを構成する単語の内の最後に入力された単語を除いた各単語と関係性を有し且つその関係性が前記データベースに備えられた関係テーブルに保持されている各情報間の関係に基づいたものであることを特徴とする検索方法。
【請求項１１】
請求項９又は１０に記載の検索方法において、
前記関係性を有する複数の単語にかかる関連タグの有無の確認にあっては、前記クエリを構成する単語の内の最後に入力された単語を含む複数の単語にかかる関連タグの有無について確認することを特徴とする検索方法。
【請求項１２】
請求項１１に記載の検索方法において、
前記最後に入力された単語を含む複数の単語にあっては、前記最後に入力された単語を先頭に含む複数の単語とすることを特徴とする検索方法。
【請求項１３】
請求項１１又は１２に記載の検索方法において、
前記関係性を有する複数の単語にかかる関連タグの有無の確認の結果該当する関連タグが存在しないと確認された場合に、前記関連タグの全てを候補タグとして制御部に表示用として送ることを特徴とする検索方法。
【請求項１４】
請求項１１、１２又は１３に記載の検索方法において、
前記候補タグが前記制御部に表示用として送られた後に、前記候補タグにかかる単語の内容を確認することを特徴とする検索方法。
【請求項１５】
請求項１４に記載の検索方法において、
前記確認がなされた前記候補タグを、クエリ表示用の表示手段に送ることを特徴とする検索方法。
【請求項１６】
請求項１５に記載の検索方法において、
前記表示手段に送られた前記候補タグにかかる単語を、候補クエリとして表示することを特徴とする検索方法。
【請求項１７】
入力手段に外部から入力された一つ以上の単語からなるクエリを制御部が受け取った後にこのクエリを構成する単語数を検索用として分析するクエリ分析処理と、
前記制御手段が単語数を確認した前記クエリを構成する単語の内と関係性を有する情報を、データベースが備える情報テーブルから関連情報検索抽出手段が検索し関連情報として抽出する関連情報検索抽出処理と、
前記関連情報検索抽出手段が抽出した前記関連情報に付されている全てのタグを関連タグ抽出手段が関連タグとして抽出する関連タグ抽出処理と、
前記関連タグ抽出手段が抽出した前記関連タグの内、前記クエリを構成する単語と関係性を有する複数の単語にかかる関連タグの有無を候補タグ絞込手段が確認する候補タグ確認処理と、
前記候補タグ絞込手段により前記関係性を有する複数の単語にかかる関連タグが存在すると確認された場合に、それに該当する関連タグを候補タグとして前記候補タグ絞込手段が表示用として前記制御部に送る候補タグ絞込処理と、
前記候補タグ絞込手段により前記関係性を有する複数の単語にかかる関連タグが存在しないと確認された場合に、前記関連タグの全てを候補タグとして前記候補タグ絞込手段が表示用として前記制御部に送る全タグ送り込み処理と、
前記候補タグ絞込手段により送り込まれた前記候補タグを前記制御部が受け取り、前記候補タグにかかる単語の内容を確認するタグ内容確認処理とを、
コンピュータに実行させるようにしたことを特徴とする検索用プログラム。
【請求項１８】
請求項１７に記載の検索用プログラムにおいて、
前記関連情報検索抽出処理にあっては、前記関連情報検索抽出手段が、前記クエリを構成する単語の内の最後に入力された単語を除いた各単語と関係性を有し且つその関係性が前記データベースに備えられた関係テーブルに保持されている各情報間の関係に基づいた情報を、前記関連情報とすることを特徴とする検索用プログラム。
【請求項１９】
請求項１７又は１８に記載の検索用プログラムにおいて、
前記候補タグ確認処理にあっては、前記候補タグ絞込手段が、前記クエリを構成する単語の内の最後に入力された単語を含む複数の単語を前記関係性を有する複数の単語とすることを特徴とする検索用プログラム。
【請求項２０】
請求項１９に記載の検索用プログラムにおいて、
前記候補タグ確認処理にあっては、前記候補タグ絞込手段が、前記クエリを構成する単語の内の最後に入力された単語を先頭に含む複数の単語を前記関係性を有する複数の単語とすることを特徴とする検索用プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、外部から入力されたクエリを構成する単語と関係性のある別の単語を、絞り込み検索に用いる追加キーワードとしてユーザに提供することが可能な検索システム、検索方法及び検索用プログラムに関する。
【背景技術】
【０００２】
従来より、複数の情報群の中から希望する情報を得る目的で、情報検索装置が活用されている。この情報検索装置は、例えば大型書籍店等のように、膨大な数の情報（例えば店内に陳列されている全ての書籍に関する情報）の中から希望する情報（例えば購入を検討している本に関する情報）を検索する作業が日常的に行われる施設を中心に設置がなされている。
【０００３】
従来からの情報検索装置は、検索の際に、ユーザにより検索時にキーワードとなる単語（クエリ）の入力を必要としていた。
その方式は、ユーザにより入力されたクエリを構成する単語のデータを情報検索装置が備える検索システム）が受け取り、当該単語と何らかの関係性を有する情報を検索し、見付けた情報を全て抽出し、表示画面への表示等によりユーザに提供するというものである。
【０００４】
よって、情報検索装置（又は情報検索システム）が備えているデータベースに保持されている情報の量が多ければ多いほど、一回の検索により多数の候補情報が提示されていた。そのため、ユーザは提示された多数の情報の中から希望する情報を探し出す必要があった。
【０００５】
このような大量の情報群の中から僅か一つか二つの情報をユーザは探し出さなければならないため、ユーザに多大な負担を強いることとなっていた。そこで、たとえ大量の検索結果を提示することになっても、その中から目的の情報を容易に見付け出せるようにした検索手法がある。
【０００６】
その一つとして、特許文献１に開示する技術がある。
特許文献１では、画像検索装置に関する技術について開示している。この技術は、データベースに大量に存在する画像ファイルをユーザが検索する際に、キーワードとなる単語が入力されると、そのキーワードと関係を有する画像ファイルを、縮小された画像とともに検索画面に順次表示すというものである。
単に検索結果をファイル名だけではなくファイルの具体的な内容である画像と共に提示するため、目的のファイルへのアクセスが視覚的に容易となり、結果として抽出された多大な画像ファイルの中から苦労せずに目的の画像ファイルを探し出すことができるようになる。
【０００７】
又、二つ目として特許文献２に開示する技術もある。
特許文献２では、検索方法に関する技術について開示している。この技術は、検索結果を共通するグループごとに振り分けて表示するというものである。
これにより、たとえ大量の検索結果が抽出されたとしても、目的の情報の属するカテゴリーを選択することにより、少ない情報群の中から目的の情報を探すことができる。
【０００８】
更に、特許文献３に示すように、ブラウザソフトでインターネットのホームページを閲覧する際、そのホームページにおいてリンク等の属性が設定されている場合に、その属性が設定されている位置に自動的に画面を移動させることで、容易に目的のリンク先等を探すことができる技術もある。
【０００９】
しかし、上述した特許文献１に開示されている技術は、検索対象が文字データのみから成る場合には然程有効ではない。又、特許文献２及び３に開示されている技術は、インターネット上での検索を前提としており、それ以外のケースでの適用は想定していない。
そのため、上述する両技術は、現在のところ主流とはなっていない。
【００１０】
一方、なるべくユーザが希望する情報だけを抽出し、希望しない情報については抽出しないようにする検索手法もある。
【００１１】
その方式の代表的なものとして、条件の絞り込み検索（ＡＮＤ検索）がある。これは、複数の異なる単語からなるクエリがユーザによって入力されることにより、上記各単語のいずれとも関係性を有する情報を検索するというものである。複数の単語全てと関係性を有する情報しか抽出されないため、ユーザに提供される情報は必然的に少数に厳選されたものとなる。これにより、ユーザにとっては迅速且つ的確に希望する情報が得られるという利点がある。
【００１２】
この絞り込み検索は、手軽に検索結果を少数に厳選して絞り込むことができるため、今日では情報検索手法の主流となっている。実際、昨今の情報検索装置は、ほとんどのものが絞り込み検索が可能となっている。
【００１３】
又、上記絞り込み検索は様々な応用が可能である。例えば、その一例として特許文献４に開示する技術がある。
この特許文献４が開示するのは、文書検索装置に関する技術である。当該文書検索装置には、種々の文書が形態素解析された状態でデータベースに保持されている。ここで当該装置の入力受付部に複数の単語から成る短文が入力されると、当該装置は入力された短文を形態素解析して得られた各単語と単語及びその並び方が共通した文を有する文書を検索することができる。この技術によれば、検索対象が膨大な単語数からなる長文であっても、複数の単語の並び方で絞り込んで検索をすることができ、迅速且つ的確に検索を実行することができる。
【先行技術文献】
【特許文献】
【００１４】
【特許文献１】特開２００８−２２６０６１号公報
【特許文献２】特開２００８−２７２０７号公報
【特許文献３】特開２００４−３８５１２号公報
【特許文献４】特開２０００−２００２８７号公報
【特許文献５】特開２００９−９４６１号公報
【発明の概要】
【発明が解決しようとする課題】
【００１５】
しかしながら、上述の絞り込み検索は、検索を行うにはユーザ等により複数の単語から成るクエリが入力されることが前提となっている。そのため、もしユーザが入力すべき単語の幾つかを知らなかったり或いは忘れてしまったような場合は、クエリを構成する単語数が少なくなるため、「絞り込み」の効果が低くなるという問題点があった。
【００１６】
ここで、例えば、過去に入力されたクエリの履歴を蓄積保存しておくことで、ユーザが適切な単語を入力できない場合でも、例えば入力途中の文字を先頭に含む単語を上記履歴から検索して、ユーザに候補クエリとして提示するというクエリ入力をサポートする技術がある。
【００１７】
しかし、この技術は当然のことながら、過去に該当する単語が入力されていることが前提である。よって、そのような単語が過去に入力されたことがない場合は、本技術は利用できなかいという問題点があった。
【００１８】
ここで、上記問題点を解決し得る技術が、特許文献５に開示されている。
【００１９】
この特許文献５では、ユーザが検索時にクエリを入力する際に、一つ目の単語が入力された後、その単語と意味が類似する単語を類似語辞典から検索・抽出し、ユーザに提示することができるキーワードの入力支援システムに関する技術について開示している。
この技術により、ユーザが二つ目以降に入力したい単語を知らないか又は忘れた場合であっても、クエリの入力履歴の有無に関係なくユーザに入力候補となるクエリを提供できる。
【００２０】
しかしながら、上記技術における「類似語」は、上位／下位概念の関係にある単語、部分／全体関係の関係にある単語、同意語関係にある単語、類似語関係にある単語等である。即ち、上記類似語辞典には、何らかの関係性を有していても、単語として類似していない単語同士については、保持されていないことになる。
【００２１】
ここで、類似性を全く有しない単語同士であっても、極めて親密な関係性を有する例は多々存在する。一例を挙げると、「夜警」という単語と「レンブラント」という単語（人名）は、いわゆる類似語ではないが、両者は著名な絵画作品とその作者という関係にあり、極めて密接な関係性を有している。
【００２２】
そのため、上記特許文献４が開示する技術においては、ユーザに提供される候補クエリは、既に入力された単語と狭い範囲における関係性しか有しない単語しか提供できず、結果として検索における臨機応変性に欠けるという問題点があった。
【００２３】
（発明の目的）
そこで本発明は、ユーザが絞り込み検索をするに当たりクエリを入力する際に、入力すべき単語を知らないか又は忘れたために入力できないために情報検索作業を実行できないような場合、絞り込み検索をする上でユーザの希望に可能な限り合致する候補クエリを幅広い分野から検索し、それを上記ユーザに提供することで臨機応変性に富んだ絞り込み検索が可能となる検索システムを提供することを、その目的とする。
【課題を解決するための手段】
【００２４】
上記目的を達成するため、本発明にかかる検索システムでは、一つ以上の単語からなるクエリの入力用である入力手段と、この入力手段に入力されたクエリに関連する情報を検索し抽出する検索抽出部と、この検索抽出部を構成する各手段の動作を個別に制御する制御部と、各種類の情報を保持する情報テーブルを備えたデータベースとを有する検索システムにおいて、前記データベースが、前記情報テーブルに保持されている情報の内の二つの情報間の関係を保持する関係テーブルを備え、前記検索抽出部が、前記クエリを構成する単語と関係性を有する情報を前記情報テーブルから検索し関連情報として抽出する関連情報検索抽出手段と、この関連情報検索抽出手段によって抽出された前記関連情報に付されている全てのタグを関連タグとして抽出する関連タグ抽出手段と、この関連タグ抽出手段によって抽出された前記関連タグの内、前記クエリを構成する単語と関係性を有する複数の単語にかかる前記関連タグを候補タグとして前記制御部に送る候補タグ絞込手段とを備えたことを特徴としている。
【００２５】
又、上記目的を達成するため、本発明にかかる検索方法では、入力手段に外部から入力された一つ以上の単語からなるクエリを制御部が受け取った後にこのクエリを構成する単語数を検索用として分析するクエリ分析工程と、このクエリ分析工程にて単語数が確認された前記クエリを構成する単語と関係性を有する情報を、データベースが備える情報テーブルから関連情報検索抽出手段が検索し関連情報として抽出する関連情報検索抽出工程と、この関連情報検索抽出工程にて抽出された前記関連情報に付されている全てのタグを関連タグ抽出手段が関連タグとして抽出する関連タグ抽出工程と、この関連タグ抽出工程にて抽出された前記関連タグの内、前記クエリを構成する単語と関係性を有する複数の単語にかかる関連タグの有無を候補タグ絞込手段が確認する候補タグ確認工程と、この候補タグ確認工程にて該当する関連タグが存在すると確認された場合に、それに該当する関連タグを候補タグとして前記候補タグ絞込手段が表示用として前記制御部に送る候補タグ絞込工程とを設けたことを特徴としている。
【００２６】
更に、上記目的を達成するため、本発明にかかる検索用プログラムでは、入力手段に外部から入力された一つ以上の単語からなるクエリを制御部が受け取った後にこのクエリを構成する単語数を検索用として分析するクエリ分析処理と、前記制御手段が単語数を確認した前記クエリを構成する単語の内と関係性を有する情報を、データベースが備える情報テーブルから関連情報検索抽出手段が検索し関連情報として抽出する関連情報検索抽出処理と、前記関連情報検索抽出手段が抽出した前記関連情報に付されている全てのタグを関連タグ抽出手段が関連タグとして抽出する関連タグ抽出処理と、前記関連タグ抽出手段が抽出した前記関連タグの内、前記クエリを構成する単語と関係性を有する複数の単語にかかる関連タグの有無を候補タグ絞込手段が確認する候補タグ確認処理と、前記候補タグ絞込手段により前記関係性を有する複数の単語にかかる関連タグが存在すると確認された場合に、それに該当する関連タグを候補タグとして前記候補タグ絞込手段が表示用として前記制御部に送る候補タグ絞込処理と、前記候補タグ絞込手段により前記関係性を有する複数の単語にかかる関連タグが存在しないと確認された場合に、前記関連タグの全てを候補タグとして前記候補タグ絞込手段が表示用として前記制御部に送る全タグ送り込み処理と、前記候補タグ絞込手段により送り込まれた前記候補タグを前記制御部が受け取り、前記候補タグにかかる単語の内容を確認するタグ内容確認処理とを検索装置が備えるコンピュータに実行させることを特徴としている。
【発明の効果】
【００２７】
本発明では上述したように構成され機能するため、入力すべき単語をユーザが知らないか又は忘れたために入力ができない場合に、既にユーザにより入力された単語と幅広い分野において関係性を有し、過去における入力履歴の有無に左右されず、ユーザが行おうとしている検索条件に可能な限り合致する単語を候補クエリとして提示することで、ユーザによる絞り込み検索作業の利便性、臨機応変性を高めることができる優れた検索システムを提供することができる。
【図面の簡単な説明】
【００２８】
【図１】本発明にかかる検索システムを示すブロック図である。
【図２】本発明にかかる検索システムの実施形態について、全体の動作を示すフローチャートである。
【図３】本発明にかかる検索システムの実施形態について、全体の動作の具体例を表わした説明図である。
【図４】本発明にかかる情報テーブルの具体例を示す説明図である。
【図５】本発明にかかる関係テーブルの具体例を示す説明図である。
【発明を実施するための形態】
【００２９】
以下、本発明に係る検索システムの一実施形態を、図１、図４及び図５に基づいて説明する。ここで、図１は本発明にかかる検索システムを示す構成図、図４は後述する本発明にかかる情報テーブルの具体例を示す説明図、図５は後述する本発明にかかる関係テーブルの具体例を示す説明図である。
【００３０】
本実施形態において、例えば本検索システムは、情報検索装置の主要部を構成しているシステムの一つである。
一例として、本実施形態における検索システムは入力デバイスと表示画面を本体に有している情報検索装置の主要部を構成しており、ユーザが上記入力デバイスを用いてクエリ（一つ又は複数の、検索のキーワードとなる単語）を入力すると当該クエリのデータが上記検索システムに送られ、当該システムにより情報等の検索・抽出を行い、最終的に得られた単語のデータを候補クエリとして表示画面に表示することができる。
【００３１】
（検索システムの構成）
先ず、本実施形態における検索システムの全体構成を、図１に基づいて説明する。
【００３２】
図１において、本検索システムは、一つ以上の単語から成るクエリ（一つ又は複数の、検索のキーワードとなる単語）の入力用である入力手段１と、この入力手段に入力されたクエリに関連する情報を検索し抽出する検索抽出部３と、この検索抽出部を構成する各手段の動作を個別に制御する制御部２と、検索結果を表示する表示手段５と、各種情報を保持しているメモリを備えたデータベース４と、前記データベースのメモリに保持されている各種情報の内容について追加、修正及び削除を行う編集手段６とを備えている。
【００３３】
又、上記検索抽出部３は、上記クエリを構成する単語と関係性を有する情報を上記情報テーブルから検索した後に関連情報として抽出する関連情報検索抽出手段３０と、この関連情報検索抽出手段により抽出された上記関連情報に付されている全てのタグを関連タグとして抽出する関連タグ抽出手段３１と、この関連タグ抽出手段により抽出された上記関連タグの内で、上記クエリを構成する単語と関係性を有する複数の単語にかかる上記関連タグを候補タグとして上記制御部に表示用として送る候補タグ決定手段３２とを備えている。
【００３４】
更に、上記データベース４は、各種の情報が保持されているメモリである情報テーブル４０と、上記情報テーブルに保持されている情報の内の二つの情報間の関係が保持されているメモリである関係テーブル４１とを備えている。
【００３５】
（検索システムの構成要素）
次に、本実施形態における検索システムの各構成部について、以下、図１に基づいて詳述する。
【００３６】
上記入力手段１は、情報検索の際ユーザにより入力されたクエリのデータを一時的に図示しないメモリに保持する。
上記クエリのデータは、その後上記制御部２により取得されるまで、上記メモリに保持される。
【００３７】
次に、上記制御部２は、上記入力手段１のメモリに保持されているクエリのデータを受け取り、そのクエリを構成する単語の数ｎを分析するクエリ分析機能を有する。後で詳しく述べるが、本実施形態における情報検索操作はクエリを構成する単語数ｎが関わってくるため、この機能により予め上記単語数を明らかにしておくことにより、以降の工程を円滑に実行させることができる。
【００３８】
又、本実施形態における制御部２は、上記クエリを構成する単語については、単語同士がカンマで区切られている場合に複数の単語として分析を行い、且つ絞り込み検索が要求されたと認定する。
【００３９】
例を挙げると、ユーザにより「特許」という一文字（一単語）だけが入力されたときは、単語数は１で、「特許」という単語と関係性を有する情報の検索が要求されたものと認定する。又、「特許，仕様書，案件」という三文字（三単語）がカンマで区切られて入力されたときは、単語数は３で、「特許」、「仕様書」、「案件」の何れの単語とも関係性を有する情報の検索が要求されたものと認定する。
複数の単語がカンマを付す以外の型式で区切られている場合（例えば単語と単語の間にスペースが設けられている場合等）は、制御部２は入力された内容全てを一つの単語として扱い、又、絞り込み検索が要求されたものとも認定しない。
【００４０】
又、上記制御部２は、上記検索抽出部３を構成する各手段の動作を個別に制御する。これにより、後述する上記検索抽出部３による動作において、種々の工程を統括することができ、検索条件の変更やメンテナンスの簡略化を図ることができる。
【００４１】
更に、制御部２は、上記検索抽出部３による検索の結果得られた情報等を受け取り、それを上記表示手段５に送る候補タグ提供機能を有する。これにより、検索結果が情報検索装置の画面に表示され、その内容をユーザに提示することができる。
【００４２】
次に、上記検索抽出部３は、上記入力手段に入力されたクエリに関連する情報を検索し抽出する。そして、上述したようにこの検索抽出部３は、関連情報検索抽出手段３０、関連タグ抽出手段３１、及び候補タグ絞込手段３２とを備えている。
【００４３】
先ず、上記関連情報検索抽出手段３０は、上記クエリを構成する単語と関係性を有する情報を上記情報テーブルから検索した後に関連情報として抽出する。
【００４４】
具体的には、本実施形態においては、上記関連情報検索抽出手段３０は、上記制御部４が受け取った上記クエリを構成する単語の内、ユーザにより最後に入力された単語を除いた各単語について、関係性を有する情報を確認する。このとき、上述したように、既に上記制御部２より上記クエリを構成する単語数の分析がなされているため、例えば単語数をｎ個とすると、入力順に並べられた各単語の内のｎ番目の単語を除いた残りの単語（即ち１番目からｎ−１番目までの単語）について、関係性を有する情報を上記情報テーブル４０の中から検索することになる。
【００４５】
そして、その情報を上記情報テーブル４０の中から検索し、抽出する。
そして、上記関係性については、上記関係テーブル４１に保持されている各情報間の関係に基づいて検討を行う。
【００４６】
例えば、ユーザが入力した単語「電気」が、文書情報「基礎電気工学」と関係性を有する旨上記関係テーブル４１に保持されていた場合は、上記関連情報検索抽出手段３０は、上記情報テーブル４０の中から文書情報「基礎電気工学」を検索し、存在するときは、その情報を関連情報として抽出する。
【００４７】
このとき、仮に、上述の最後に入力された単語を除いた各単語と他の情報との関係性が上記関係テーブル４１に保持されていない場合、又、関係性を有する情報について上記関係テーブル４１に保持はされているもののその情報が上記情報テーブル４０に存在しない場合は、上記関連情報検索抽出手段３０は、情報の抽出は行わずユーザによる次の単語の入力があるまで待機する。
【００４８】
次に、上記関連タグ抽出手段３１は、上記関連情報検索抽出手段３０により抽出された上記関連情報に付されている全てのタグを関連タグとして抽出する。
【００４９】
本実施形態において、例えば、抽出した関連情報「Ａ」に、三つのタグ「Ｔａ」、「Ｔｂ」、「Ｔｃ」が付されていた場合は、上記関連タグ抽出手段３１は、これら三つのタグ「Ｔａ」、「Ｔｂ」、「Ｔｃ」の全てを関連タグとして抽出する。
【００５０】
そして、上記候補タグ絞込手段３２は、上記関連タグ抽出手段３１により抽出された上記関連タグの内で、上記クエリを構成する単語と関係性を有する複数の単語にかかる上記関連タグを候補タグとして上記制御部２に表示用として送る。
【００５１】
本実施形態において、具体的に上記候補タグ絞込手段３２は、抽出された上記各関連タグにかかる各単語について、上記クエリを構成する単語の内のユーザにより最後に入力された単語（ｎ番目に入力された単語）を先頭に含むものが存在するか否かを確認する。確認の結果、存在する場合は、その単語にかかるタグを再抽出し、候補タグとして、上記制御部２へ表示用として送る。
【００５２】
これは、ユーザにより最後に入力された単語は、まだ入力途中である可能性もあり（即ち、まだ「単語」ではなく「文字」の段階である）、且つその文字からスタートする単語を入力しようとしているケースが十分に考えられため、各関連タグにかかる単語の中にユーザにより最後に入力された文字を先頭に含むものがあれば、その単語はユーザが最後に入力しようとしていた単語である可能性が高いからである。
【００５３】
よって、ユーザが入力しようとしていた可能性の高い単語にかかるタグのみを候補タグとすることにより、ユーザに提供する候補を厳選でき、徒に多くの候補を提供して絞り込み検索の効果を落とすことを避けることができる。
【００５４】
この動作の具体例を以下に述べる。
例えば、ユーザにより最後に入力された単語が「機械」であり、抽出された四つの関連タグにかかる単語がそれぞれ「化学工学」、「機械工学」、「建設用機械」、「機械メーカー」というものであった場合を考えると、上記候補タグ絞込手段３２は、上記四つのタグにかかる単語の中でユーザが最後に入力した単語「機械」を先頭に含む「機械工学」及び「機械メーカー」にかかるタグだけを再度抽出し、この二つのタグを候補タグとして上記制御部２へ表示用として送る。
【００５５】
一方、抽出された関連タグにかかる単語の内、ユーザにより最後に入力された単語を先頭に含むものが存在しない場合は、上記候補タグ絞込手段３２は、上記関連タグの全てを候補タグとして、上記制御部２へ表示用として送る。
【００５６】
例えば、ユーザにより最後に入力された単語が「機械」であり、抽出された四つの関連タグにかかる単語がそれぞれ「化学工学」、「機構学」、「建設用機械」、「光学メーカー」というものであった場合を考えると、上記四つのタグにかかる単語が何れもユーザが最後に入力した単語「機械」を先頭に含まないため、上記候補タグ絞込手段３２は、上記四つのタグ全てについて候補タグとして上記制御部２へ表示用として送る。
【００５７】
当該機能により、ユーザに提供する絞り込み検索用クエリ（後述する候補クエリ）を、ユーザが入力した単語と何らかの関係性を有するものだけに絞り込むことができ、その結果、迅速且つ的確に絞り込み検索ができる環境をユーザに提供することができる。
【００５８】
次に、上記表示手段５は、上記制御部２から送られた上記各候補タグを図示しないメモリに一時的に保持し、それらのタグにかかる各単語を候補クエリとして出力する。出力方法としては、上記情報検索装置が備える表示画面に表示するという方法がある。
【００５９】
次に、上記データベース４は、本検索システムにおける各種情報を保持しており、その中に二つのメモリを有する。
一つ目のメモリは、各種情報そのものを保持した情報テーブル４０であり、二つ目のメモリは上記情報テーブルに保持されている情報の内の二つの情報間の関係を保持した関係テーブル４１である。
【００６０】
本実施形態において、上記情報テーブル４０に保持されている各種情報については、それぞれの情報種別、実態情報、及び情報ＩＤが保持されている。ここで、上記情報種別は、例えば文書や人物等その情報の種類を示す。上記実態情報は、例えば文書名や人物名等その情報の具体的内容を示す。上記情報ＩＤは、上記情報テーブルに保持されている各種情報を識別する為の番号である。
【００６１】
本実施形態における情報テーブル４０の一具体例を図４に示す。
この場合、例えば情報ＩＤ００１として保持されている情報は、種類としては人物についての情報であり、その具体的な内容は山田太郎という氏名の特許出願人である。又、情報ＩＤ００３として保持されている情報は、種類としては文書についての情報であり、その具体的な内容は特許出願書類である。更に、情報ＩＤ００８として保持されている情報は、種類としてはタグについての情報であり、その具体的な内容は「特許部機械室担当」という文字データにかかるタグである。
【００６２】
次に、本実施形態において、上記関係テーブル４１に保持されている各種関係は、二つの情報（関連元の情報及び関連先の情報）にかかる情報ＩＤ（この情報ＩＤは、上記情報テーブル４０に保持されているものである）、関係情報、及びリンクＩＤが保持されている。ここで、上記関係情報は、二つの情報がどのような関係であるかを示す。上記リンクＩＤは、上記関係テーブルに保持されている各関係を識別するための番号である。
【００６３】
本実施形態における関係テーブルの一具体例を図５に示す。
この場合、例えばリンクＩＤ１に保持されている情報間関係は、情報ＩＤ００１と情報ＩＤ００２にかかる二つの情報が、関係情報の欄に示されている「作成」という関係を有している。即ち、情報ＩＤ００２にかかる特許出願書類は、情報ＩＤ００１にかかる山田太郎という特許出願人によって作成された文書であるということがわかる。
【００６４】
同様に、リンクＩＤ２に保持されている情報間関係は、情報ＩＤ００２と情報ＩＤ００３にかかる二つの情報が、関係情報の欄に示されている付与という関係を有している。即ち、情報ＩＤ００８にかかる「特許部機械室担当」という文字データを持つタグが、情報ＩＤ００２にかかる特許出願書類に関する情報に付されているということが分かる。
【００６５】
最後に、編集手段６は、上記情報テーブル４０に保持された内容について、追加、修正及び削除を行う。これにより、保持データの追加等を必要なときに適宜行うことができるため、本実施形態にかかる検索システムは、例えばインターネット等のネットワークを介してデータの追加等を行う必要がなくなる。
【００６６】
（全体的動作）
続いて、本実施形態における検索システムの全体的動作について、図２乃至図５に基づき、具体例を交えながら説明する。ここで、図２は本実施形態の動作を示すフローチャート、図３は本実施形態の動作について具体例で表わした説明図、図４は本実施形態にかかる情報テーブルの具体例を示す説明図、図５は本実施形態にかかる関係テーブルの具体例を示す説明図である。更に、本発明の検索方法及び検索用プログラムについても、その各工程及び各処理を示して説明する。
【００６７】
先ず、入力手段１は、ユーザにより入力されたクエリのデータを一時的にメモリに保持する。
本実施形態では、例えばユーザにより「特許，案」というクエリが入力されたとする。よって、「特許，案」というクエリのデータが入力手段１のメモリに保持される。
【００６８】
続いて、制御部２は、ユーザにより入力されたクエリのデータを上記入力手段１から受け取り（ステップＳ１０１）、そのクエリを構成する単語の数ｎを分析する（ステップＳ１０２、クエリ分析工程）。
本実施形態では、ユーザにより入力されたクエリは「特許，案」であるため、制御部２により、クエリを構成するｎ＝２である旨分析される。
【００６９】
続いて、ステップS１０２で分析が行われたクエリのデータは、検索抽出部３に送られる。その後、検索抽出部３を構成する一手段である関連情報検索抽出手段３０により、受け取った上記クエリを構成するｎ個の語群の内、１番目に入力された単語からｎ−１番目に入力された各単語（即ち、ｎ番目に入力された単語を除いた残りの各単語）と関係性を有する情報の有無を、上記データベース４の関係テーブル４１に保持されている各情報間の関係に基づき、情報テーブル４０の中から検索する（ステップＳ１０３、関連情報検索抽出工程）。
【００７０】
例えば、本実施形態においてユーザにより入力されたクエリは「特許，案」であり、単語数ｎ＝２であるため、１番目からｎ−１番目に入力された単語、即ち１番目に入力された単語「特許」と関係性を有する情報を検索する。
【００７１】
即ち、関連情報検索抽出手段３０は、「特許」という単語と関係性を有する情報を、上述したように関係テーブル４１に保持されている情報間関係データに基づき情報テーブル４０から検索することになる。
【００７２】
このとき、関連情報検索抽出手段３０は、関係テーブル４１にて、「特許」と関連性を有する各関連情報を確認する。図５に示すように、本実施形態では、「特許」と関係性を有する情報として、人物情報「山田太郎（特許出願人）」（リンクＩＤ３）、人物情報「伊藤次郎（発明者）」（リンクＩＤ８）、文書情報「特許出願書類」（リンクＩＤ１１）、メール情報「従来技術についての質問」（リンクＩＤ１４）、メール情報「納期に関する質問に対する応答」（リンクＩＤ１８）があることが確認された。よって、関連情報検索抽出手段３０は、情報テーブル４０の中に上記五つの情報があるか否かを検索することとなる。
【００７３】
ステップＳ１０３の検索の結果、情報テーブル４０に上記関係性を有する情報が存在するときは、関連情報検索抽出手段３０はその情報を関連情報として抽出する（ステップＳ１０３の判定がイエス、ステップＳ１０４、関連情報検索抽出工程）。
【００７４】
本実施形態においては、上述の「特許」と関係性を有する五つの情報が、図４に示すように情報テーブル４０の中に存在するため（情報ＩＤ００１、００２、００３、００５、及び００６）、関連情報検索抽出手段３０はこれらを関連情報として抽出する。
【００７５】
一方、関係テーブル４１に関係性を有する情報についての言及がない場合、或いは関係性を有する情報についての言及はあるものの、その情報が情報テーブル４０の中に存在しない場合は、関連情報検索抽出手段３０は、上述のような関連情報の抽出は行わずユーザによって更に単語が入力されるまで待機する（ステップＳ１０３の判定がノー）。
【００７６】
続いて、ステップＳ１０４で抽出された関連情報に付されている全てのタグを、関連タグ抽出手段３１が関連タグとして抽出する（ステップＳ１０５、関連タグ抽出工程）。
このとき、もし上記タグの中に、ユーザにより入力されたクエリを構成するｎ個の単語の内、１番目からｎ−１番目に入力した各単語と同じ単語にかかるタグが存在する場合は、そのタグについては抽出を行わない。これは、本発明の目的は、ユーザに絞り込み検索における候補クエリ（候補単語）を提供するのであるから、ユーザが既に入力した単語と全く同じ単語を提供しても、本発明の目的は達成できないからである。
但し、ユーザが最後に入力した単語（ｎ番目に入力した単語）と同じ単語にかかるタグが存在する場合は、後述する候補タグ絞込工程（ステップＳ１０７）にて絞り込まれるため、抽出を行う。
【００７７】
本実施形態において、抽出された五つの関連情報「山田太郎（特許出願人）」、「伊藤次郎（発明者）」、「特許出願書類」、「従来技術についての質問」、「納期に関する質問に対する応答」について見ると、以下のようになる。
【００７８】
先ず、人物情報「山田太郎（特許出願人）」には、クエリを構成する単語「特許」にかかるタグを除くと、「明細書」、「案内書」及び「教育担当」の各単語にかかる計三つのタグが付されている。
【００７９】
次に、人物情報「伊藤次郎（発明者）」には、クエリを構成する単語「特許」にかかるタグを除くと、「発明書」及び「案件」の各単語にかかる計二つのタグが付されている。
【００８０】
同様にして、文書情報「特許出願書類」には「案件」という単語にかかる計一つのタグが、メール情報「従来技術についての質問」には「案件」と「教育担当」と「公開公報」の各単語にかかる計三つのタグが、メール情報「納期に関する質問に対する応答」には「案件」と「期限」の各単語にかかる計二つのタグが、それぞれ付されている（図５参照）。
【００８１】
続いて、上記関連タグの内、上記クエリを構成するｎ個の単語の内の最後に入力された単語（ｎ番目に入力された単語）を先頭に含む単語にかかる関連タグの有無を、候補タグ絞込手段３２が確認する（ステップＳ１０６、関連タグ確認工程）。
【００８２】
本実施形態においては、ステップＳ１０５にて抽出されたタグは、「明細書」、「案内書」、「教育担当」、「発明書」、「案件」、「公開公報」、「期限」の各単語にかかる計七つのタグである。よって、これら七つの単語の内、ユーザが最後（二番目）に入力した「案」という単語を先頭に含むものは「案内書」、「案件」の二つが存在する。
【００８３】
上述の確認の結果、上述の関係性を有する単語にかかるタグが存在する場合は、それに該当する関連タグを候補タグとして、再抽出した後、それらを制御部２へと送る（ステップＳ１０６の判定がイエス、ステップＳ１０７、候補タグ絞込工程）。
【００８４】
一方、上述の確認の結果、上述の関係性を有する単語にかかるタグが存在しない場合は、上記関連タグの全てを候補タグとし、それら全てを制御部２へと送る（ステップＳ１０６の判定がノー、ステップＳ１０８、全タグ送り込み工程）。
【００８５】
本実施形態においては、上述したように「案内書」及び「案件」にかかるタグが上記候補タグとなる。よって、上記候補タグ絞込手段３２は、「案内書」及び「案件」にかかるタグを制御部２へと送る。
【００８６】
次に、制御部２は、送られてきた上記候補タグについて、それぞれのタグにかかる単語（単語データ）の内容を確認する（ステップＳ１０９、タグ内容確認工程）。
【００８７】
上記確認の終了後、制御部２は、上位各候補タグを表示手段５に送る（ステップＳ１１０、候補タグ提供工程）。
【００８８】
最後に、表示手段５は、制御部２から送られた上記各候補タグを一時的にメモリに保持し、その後当該候補タグにかかる単語(単語データ)を、候補クエリとして表示する（ステップＳ１１１、候補クエリ表示工程）。
【００８９】
本実施形態においては、制御部２は、送られてきた各候補タグをメモリに保持し、当該候補タグにかかる単語「案内書」及び「案件」の二つの単語を候補クエリとして表示する。
このとき、情報検索装置の液晶モニタ等の表示部におけるクエリ入力バーには、「特許，案」と表示されていたのが、「特許，案内書」又は「特許，案件」と表示される。「特許，案内書」と「特許，案件」はユーザが自由に選択できるように表示する。或いは、クエリ入力バーには全ての候補クエリを表示して「特許，案内書，案件」と表示させてもよい。
【００９０】
ここで、上述した工程の実行内容を、クエリ分析処理、関連情報検索抽出処理、関連タグ抽出処理、候補タグ確認処理、候補タグ絞込処理、全タグ送り込み処理、タグ内容確認処理としてプログラム化し、情報検索装置が備えるコンピュータに実行させてもよい。
【００９１】
（本実施形態の効果）
本実施形態の検索システムは、上記のように構成されているので、これによりユーザが情報の絞り込み検索を行うに当たり入力すべき単語を知らないか又は忘れてしまったために入力することができないような場合であっても、これから行おうとする検索の条件に好適な候補クエリを提供することができ、ユーザの希望に限りなく近い絞り込み検索の条件をユーザに提供することができる。
【００９２】
加えて、このときユーザに提供することができる候補クエリは、ユーザにより既に入力された単語と、幅広い分野における関係性を有している。例えば個人的な関係性であったり、非常に認知度の低い関係性であっても、その旨の情報が上記関係テーブル４１に保持さえされていれば、その関係性をもとに候補となるクエリを検索及び提供することができる。
よって、本実施形態の検索システムは、ユーザが全く思いもつかないような内容の候補クエリを提供することができ、様々なユーザに好適な絞り込み検索の条件を提供することができる。
【００９３】
又、本実施形態の検索システムは、過去に入力されたクエリの内容の履歴に基づいてではなく、ユーザが既に入力した単語に基づいて候補クエリを検索及び提供するため、たとえ過去に同様の検索が行われていなくても、候補クエリをユーザに提供することができ、本システムを初めて使用するユーザに対しても、好適な絞り込み検索の条件を提供することができる。
【００９４】
更に、本実施形態の検索システムは、保持データの追加や修正等は編集手段６により行うことができるため、インターネットなどを介してデータの追加等をおこなう必要がなく、スタンドアローンで用いられる情報検索装置に適したものとなる。
【００９５】
その他、本発明は、上記実施形態に限定されるものではない。
【産業上の利用可能性】
【００９６】
本発明に係る検索システムは、ユーザが検索用クエリを忘れてしまっても的確な候補クエリを提供することができる。そのため、本発明に係る検索システムは、難解な専門用語や複雑且つ雑多な商品名の検索が予想される大規模薬局（ドラッグストア）での商品検索装置に利用可能性がある。
【００９７】
又、本発明にかかる検索システムは、ユーザが検索用クエリを知らないような場合でも的確な候補クエリを提供することができる。そのため、本発明にかかる検索システムは、ユーザが知らないような内容のクエリの提供が予想される博物館での展示内容情報や開催イベント情報の検索装置や、幅広い分野からの候補クエリをユーザに提供することが求められるハローワークでの求人検索装置についても利用可能性がある。
【符号の説明】
【００９８】
１  入力手段
２  制御部
３  検索抽出部
４  データベース
５  表示手段
３０  関連情報検索抽出手段
３１  関連タグ抽出手段
３２  候補タグ絞り込み手段
４０  情報テーブル
４１  関係テーブル
【図１】
2010286974.tif 000003
【図２】
2010286974.tif 000004
【図３】
2010286974.tif 000005
【図４】
2010286974.tif 000006
【図５】
2010286974.tif 000007