(57)【要約】【課題】検索に詳しくない者でも容易に所望の検索を行える検索システムを提供する。【解決手段】情報検索方法は、予め記録されたデータ中から所望の情報を検索キーワードを指定して検索する情報検索方法であって、検索したい事項を指定する入力キーワードの入力を促す工程と、入力された入力キーワードに基づいて、該キーワードに関連する新たな検索キーワードを関連キーワードとして一以上自動的に生成し、該関連キーワードの一覧を表示して該一覧から関連キーワードの選択を促す工程とを有する。これによって、ユーザが入力した入力キーワードに関係する関連キーワードを自動生成して、ユーザに選択させることができ、検索キーワードをより具体的に特定することで検索結果の絞り込み、高速かつヒット率を向上させたノイズの少ない情報検索が可能となる。【選択図】図２
2006163645.tif 000002
【特許請求の範囲】
【請求項１】
予め記録されたデータ中から所望の情報を検索キーワードを指定して検索する情報検索方法であって、
検索したい事項を指定する入力キーワードの入力を促す工程と、
入力された入力キーワードに基づいて、該キーワードに関連する新たな検索キーワードを関連キーワードとして一以上自動的に生成し、該関連キーワードの一覧を表示して該一覧から関連キーワードの選択を促す工程と、
を有することを特徴とする情報検索方法。
【請求項２】
請求項１に記載の情報検索方法であって、さらに、
一覧から選択された関連キーワードに基づいて、さらに該関連キーワードに関連する新たな関連キーワードを新たな関連キーワードとして一以上自動的に生成し、該新たな関連キーワードの一覧を表示して該一覧から関連キーワードの選択を促す工程と、
を有することを特徴とする情報検索方法。
【請求項３】
請求項１または２に記載の情報検索方法であって、
関連キーワードが、元となる入力キーワードを先頭もしくは末尾に含むキーワードであることを特徴とする情報検索方法。
【請求項４】
請求項１または２に記載の情報検索方法であって、
関連キーワードが、元となる入力キーワードを中間に含むキーワードであることを特徴とする情報検索方法。
【請求項５】
請求項１から４のいずれかに記載の情報検索方法であって、
関連キーワードの生成が、予め記録されたデータから作成されたインデックスに基づいて行われ、該インデックスがパトリシアアレイによって行われることを特徴とする情報検索方法。
【請求項６】
予め記録されたデータ中から所望の情報を検索キーワードを指定して検索可能な情報検索装置であって、
ユーザに入力キーワードを入力させるための入力部と、
前記入力部に入力された入力キーワードに基づいて、該入力キーワードに関連する新たな検索キーワードを関連キーワードとして一以上自動的に生成可能な演算部と、
前記演算部で生成された関連キーワードの一覧を表示する検索ヒント画面を表示可能な表示部と、
を備えることを特徴とする情報検索装置。
【請求項７】
請求項６に記載の情報検索装置であって、さらに、
前記入力部から入力された入力キーワードに基づいて検索を実行するための検索実行ボタンと、
前記入力部から入力された入力キーワードに基づいて関連キーワードの一覧を生成、表示するためのヒントボタンと、
を備えることを特徴とする情報検索装置。
【請求項８】
予め記録されたデータ中から所望の情報を検索キーワードを指定して検索する情報検索プログラムであって、
ユーザに入力キーワードの入力を促す機能と、
入力された入力キーワードに基づいて、該入力キーワードに関連する新たな検索キーワードを関連キーワードとして一以上自動的に生成し、該関連キーワードの一覧を表示して該一覧から関連キーワードの選択を促す機能と、
をコンピュータに実現させることを特徴とする情報検索プログラム。
【請求項９】
請求項８に記載されるプログラムを格納したコンピュータで読み取り可能な記録媒体又は記録した機器。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データベースなどに記録されたデータ中からキーワードを指定して所望のデータを検索するための情報検索方法、情報検索装置、情報検索プログラム及びコンピュータで読み取り可能な記録媒体並びに記録した機器に関する。
【背景技術】
【０００２】
ハードディスクなどの記録装置に記録されたデータをデータベースとして構築し、検索キーワードを指定して必要な情報を検索、抽出する検索ための情報検索システムが従来より知られている。近年、情報が電子化される傾向に伴い、膨大なデータから必要な情報を正確に且つ効率よく検索して抽出することが求められている。またローカルのハードディスク等に記録された情報に限られず、特にコンピュータや端末のネットワーク接続が普及することにより、ネットワーク上の他のコンピュータやインターネットへのアクセスが一般化したため、このようなローカルなネットワーク上のサーバやネットワーク同士を介したサーバに記録された情報の検索も必要となっている。このような情報検索システムとしては、サーチエンジンが知られている。
【０００３】
サーチエンジンは、インターネット上のホームページあるいはウェブ上で提供されている膨大な情報の中から、ユーザの必要とする情報を入手することを支援するための、ウェブ上で動作するサービスである。例えばＧｏｏｇｌｅ（登録商標）やＹａｈｏｏ！（登録商標）等がサーチエンジンとして有名であり、これらはユーザの指定した検索キーワードに基づいて所定のデータベースから検索を行った検索結果の一覧をHTML形式で生成して返し、ユーザの端末上に表示する。
【０００４】
このようなサーチエンジンを使用するためには、ユーザは求める情報を、具体的な検索キーワードという形で表現し、この検索キーワードをサーチエンジンに入力するという作業が必要となる。しかしながら、ユーザにとっては、自分の要求する情報を適切な検索キーワードとして表現することが必ずしも容易でない。特に初心者においては、どのような検索キーワードを与えれば適切な検索結果が得られるかを知ることが極めて困難である。したがって現状では、幾度かの試行錯誤を経て適切なキーワードを確定する能力を自ら取得するか、あるいは専門のサーチャーに依頼する等の方法がとられていた。
【０００５】
また、インターネット上のサーチエンジンに限られず、ローカルのデータを含めたテキスト検索においても、同様の問題が生じる。このようなテキスト検索においては、適切なキーワードの指定が重要となる。特に元のデータが膨大になると、キーワードを含む情報が飛躍的に多くなるので、不要な検索結果であるいわゆる検索のノイズやゴミも多くなり、必要な情報の検索の妨げとなっている。このような検索結果の肥大化を防ぐには、所望の情報に関連した適切な言葉を検索キーワードとして指定することが極めて重要となる。
【０００６】
しかしながら、上述の通り検索キーワードの指定は必ずしも容易でないため、ある程度のスキルが要求され、特に初心者ユーザにとっては敷居が高く、専門知識が無くとも利用できる簡易な情報検索システムが望まれていた。
【特許文献１】特開２００３−２７１１９０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
本発明は、このような問題点を解決するためになされたものである。本発明の主な目的は、検索に詳しくない者でも容易に所望の検索を行える情報検索方法、情報検索装置、情報検索プログラム及びコンピュータで読み取り可能な記録媒体並びに記録した機器を提供することにある。
【課題を解決するための手段】
【０００８】
上記の目的を達成するために、本発明の第１の情報検索方法は、予め記録されたデータ中から所望の情報を検索キーワードを指定して検索する情報検索方法であって、検索したい事項を指定する入力キーワードの入力を促す工程と、入力された入力キーワードに基づいて、該キーワードに関連する新たな検索キーワードを関連キーワードとして一以上自動的に生成し、該関連キーワードの一覧を表示して該一覧から関連キーワードの選択を促す工程とを有する。これによって、ユーザが入力した入力キーワードに関係する関連キーワードを自動生成して、ユーザに選択させることができ、検索キーワードをより具体的に特定することで検索結果の絞り込み、高速かつヒット率を向上させたノイズの少ない情報検索が可能となる。
【０００９】
また、本発明の第２の情報検索方法は、さらに、一覧から選択された関連キーワードに基づいて、さらに該関連キーワードに関連する新たな関連キーワードを新たな関連キーワードとして一以上自動的に生成し、該新たな関連キーワードの一覧を表示して該一覧から関連キーワードの選択を促す工程を有する。これによって、関連キーワードにさらに関連する新たな関連キーワードを順次作成でき、ユーザは所望の検索内容に応じた関連キーワードを探しやすくなり、その結果所望の情報により近い検索結果を得られる可能性が高くなる。
【００１０】
さらに、本発明の第３の情報検索方法は、さらに関連キーワードが、元となる入力キーワードを先頭もしくは末尾に含むキーワードである。これによって、与えられた入力キーワードを元にして前後に拡張したキーワードを生成できるので、検索をより具体化してユーザの望む検索結果に近付けられる可能性が高くなり、検索の効率を高めることができる。
【００１１】
さらにまた、本発明の第４の情報検索方法は、関連キーワードが、元となる入力キーワードを中間に含むキーワードである。これによって、入力キーワードを中間に含む単語や文節を関連キーワードとして生成あるいは選択できるので、ユーザの望む検索に近付ける可能性が高くなり、所望する検索をより具体化した確実性の高い情報検索が期待できる。
【００１２】
さらにまた、本発明の第５の情報検索方法は、関連キーワードの生成が、予め記録されたデータから作成されたインデックスに基づいて行われ、該インデックスがパトリシアアレイによって行われる。これによって、関連キーワードを比較的簡便に且つ精度良く生成することが可能となり、与えられた入力キーワードに基づいてノイズや漏れの少ない適切な関連キーワードをユーザに提示できる。
【００１３】
さらにまた、本発明の第６の情報検索装置は、予め記録されたデータ中から所望の情報を検索キーワードを指定して検索可能な情報検索装置であって、ユーザに入力キーワードを入力させるための入力部と、入力部に入力された入力キーワードに基づいて、該入力キーワードに関連する新たな検索キーワードを関連キーワードとして一以上自動的に生成可能な演算部と、演算部で生成された関連キーワードの一覧を表示する検索ヒント画面を表示可能な表示部とを備える。この構成によって、ユーザが入力した入力キーワードに基づいて検索キーワードの補完を行い、検索のガイダンスをユーザに提示することができるので、知識が無くとも検索キーワードが容易に設定できる使い勝手の良い情報検索が実現できる。
【００１４】
さらにまた、本発明の第７の情報検索装置は、さらに入力部から入力された入力キーワードに基づいて検索を実行するための検索実行ボタンと、入力部から入力された入力キーワードに基づいて関連キーワードの一覧を生成、表示するためのヒントボタンとを備える。この構成により、ユーザは検索と検索のためのヒントの提示を個別に行うことができ、表示部で所望の結果のみを見易く確認できる。
【００１５】
さらにまた、本発明の第８の情報検索プログラムは、予め記録されたデータ中から所望の情報を検索キーワードを指定して検索する情報検索プログラムであって、ユーザに入力キーワードの入力を促す機能と、入力された入力キーワードに基づいて、該入力キーワードに関連する新たな検索キーワードを関連キーワードとして一以上自動的に生成し、該関連キーワードの一覧を表示して該一覧から関連キーワードの選択を促す機能とをコンピュータに実現させる。これによって、ユーザが入力した入力キーワードに関係する関連キーワードを自動生成して、ユーザに選択させることができ、検索キーワードをより具体的に特定することで検索結果の絞り込み、高速かつヒット率を向上させたノイズの少ない情報検索が可能となる。
【００１６】
また本発明のコンピュータで読み取り可能な記録媒体並びに記録した機器は、上記プログラムを格納するものである。記録媒体には、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷやフレキシブルディスク、磁気テープ、ＭＯ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＤＶＤ−Ｒ、ＤＶＤ＋Ｒ、ＤＶＤ−ＲＷ、ＤＶＤ＋ＲＷ、Ｂｌｕｅ−ｒａｙ、ＨＤ  ＤＶＤ（ＡＯＤ）等の磁気ディスク、光ディスク、光磁気ディスク、半導体メモリその他のプログラムを格納可能な媒体が含まれる。またプログラムには、上記記録媒体に格納されて配布されるものの他、インターネット等のネットワーク回線を通じてダウンロードによって配布される形態のものも含まれる。さらに記録した機器には、上記プログラムがソフトウェアやファームウェア等の形態で実行可能な状態に実装された汎用もしくは専用機器を含む。さらにまたプログラムに含まれる各処理や機能は、コンピュータで実行可能なプログラムソフトウエアにより実行してもよいし、各部の処理を所定のゲートアレイ（ＦＰＧＡ、ＡＳＩＣ）等のハードウエア、又はプログラム・ソフトウエアとハードウェアの一部の要素を実現する部分的ハードウエア・モジュールとが混在する形式で実現してもよい。
【発明の効果】
【００１７】
本発明の情報検索方法、情報検索装置、情報検索プログラム及びコンピュータで読み取り可能な記録媒体並びに記録した機器によれば、入力された文字情報より、該文字情報を含む検索用語を生成することで、検索に詳しくない者でも容易に所望の検索を行えるようなガイダンスを提示できるので、このようなガイダンスに従って容易に所望の検索を行うことができる。
【発明を実施するための最良の形態】
【００１８】
以下、本発明の実施の形態を図面に基づいて説明する。ただし、以下に示す実施の形態は、本発明の技術思想を具体化するための情報検索方法、情報検索装置、情報検索プログラム及びコンピュータで読み取り可能な記録媒体並びに記録した機器を例示するものであって、本発明は情報検索方法、情報検索装置、情報検索プログラム及びコンピュータで読み取り可能な記録媒体並びに記録した機器を以下のものに特定しない。また、本明細書は特許請求の範囲に示される部材を、実施の形態の部材に特定するものでは決してない。特に実施の形態に記載されている構成部品の寸法、材質、形状、その相対的配置等は特に特定的な記載がない限りは、本発明の範囲をそれのみに限定する趣旨ではなく、単なる説明例にすぎない。なお、各図面が示す部材の大きさや位置関係等は、説明を明確にするため誇張していることがある。さらに以下の説明において、同一の名称、符号については同一もしくは同質の部材を示しており、詳細説明を適宜省略する。さらに、本発明を構成する各要素は、複数の要素を同一の部材で構成して一の部材で複数の要素を兼用する態様としてもよいし、逆に一の部材の機能を複数の部材で分担して実現することもできる。
【００１９】
本明細書において情報検索装置または情報検索装置とこれに接続される操作、制御、入出力、表示、その他の処理等のためのコンピュータ、プリンタ、外部記憶装置その他の周辺機器との接続は、例えばＩＥＥＥ１３９４、ＲＳ−２３２ｘ、ＲＳ−４２２、ＲＳ−４２３、ＲＳ−４８５、ＵＳＢ等のシリアル接続、パラレル接続、あるいは１０ＢＡＳＥ−Ｔ、１００ＢＡＳＥ−ＴＸ、１０００ＢＡＳＥ−Ｔ等のネットワークを介して電気的に接続して通信を行う。接続は有線を使った物理的な接続に限られず、ＩＥＥＥ８０２．１ｘ、ＯＦＤＭ方式等の無線ＬＡＮやＢｌｕｅｔｏｏｔｈ等の電波、赤外線、光通信等を利用した無線接続等でもよい。さらに認識対象の音声データや認識後の音声データの保存や設定の保存等を行うための記録媒体には、メモリカードや磁気ディスク、光ディスク、光磁気ディスク、半導体メモリ等が利用できる。
【００２０】
図１に、本発明に係る情報検索の一実施の形態として、情報検索装置でデータベースにアクセスして文字情報の検索を行うブロック図を示す。この図に示す情報検索システムは、情報検索装置１００がローカル又はネットワーク接続７されたデータベース６にアクセスし、入力部５から入力される入力キーワードに基づいて情報検索を実行し、検索結果を表示部１に表示する。情報検索装置１００は汎用あるいは専用のコンピュータ等が利用でき、演算部２と主記憶部３と２次記憶部４を備える。演算部２はＣＰＵやＭＰＵ、システムＬＳＩやＩＣ等で構成され、データベース６にアクセスして検索を実行する。また演算部２は、全文検索のためのインデックス（索引）を作成するインデキシングを行う文書インデキシング手段として機能させることもできる。演算部２はこのような処理が可能なようにハードウェア的に構成することもでき、または演算プログラムを実行させてソフトウェア的に実現させてもよい。主記憶部３は、高速な汎用もしくは組み込みメモリで構成され、ＳＤＲＡＭ、ＤＤＲＲＡＭ、ＲＤＲＡＭ、ＥＤＯＲＡＭ、ファーストページＲＡＭといったＲＡＭ等の半導体メモリが利用できる。主記憶部３は、インデックスを展開するメモリ部として機能する。２次記憶部４は、予め作成されたインデックスを保持することができ、主記憶部３に比べ大容量のハードディスク（固定ディスク）等の二次記憶媒体で構成される。なおインデックスは、データベース６側に保持することもできる。さらに情報検索装置１００には、入力キーワードを入力するためのマウスやキーボード等の入力部５が接続される。
【００２１】
データベース６は、検索対象のデータを保存する記憶媒体であり、大容量のハードディスク等が利用される。一般にはサーバ側のホストコンピュータに内蔵あるいは接続されており、情報検索装置１００と通信可能に接続されている。またデータベースは、情報検索装置内部に備えることもでき、さらに２次記憶部と兼用することもできる。このように情報検索装置は、データベースとの接続をネットワーク接続あるいはスタンドアロン接続の両方に対応できる。すなわち、情報検索装置１００をサーバ側コンピュータとして機能させる場合は、ネットワーク接続されたクライアント側のコンピュータや携帯電話等の端末から入力されるキーワードを受信して、これを入力キーワードとして演算部２が検索を実行し、その検索結果を端末側に返して端末側の表示部１にて表示させる。ネットワーク接続７としてはＬＡＮやＷＡＮ、インターネット等が利用できる。この形態では、情報検索装置１００がサーチエンジンとして機能し、各端末から入力された検索条件に対して検索を行った結果をそれぞれの端末に出力する。
【００２２】
一方、情報検索装置１００を端末側として機能させる場合は、入力部５からキーワードを入力し、サーバ側又はデータベース６側にキーワードを送信して、検索が実行された結果をサーバ側又はデータベース６側から受けて端末の表示部１に表示させる。あるいは、端末側で検索処理を実行させることもできる。この場合、端末側にインデックスファイル（詳細は後述）を備えることが好ましい。この場合、インデックスの作成は、予めサーバ側のコンピュータで行い、作成済みのインデックスを各端末側のコンピュータに転送し、２次記憶部４に保存することが望ましい。これによって、時間のかかるインデックス作成処理を各端末で行うことなく、高速な処理が可能なサーバ側コンピュータで一元的にインデックスを作成し、作成済みインデックスのみを各端末にコピーできるので、効率よくインデキシングを行える。また、この構成であればデータベースの更新の度にサーバ側で一括してインデックスも更新できるので、端末側で古いインデックスを使用する等の更新忘れも防止できる。さらに、新たなインデックスを端末側で自動的に更新（アップデート）するように設定することもでき、さらに確実に最新データの検索を行えるようにできる。ただ、各端末側すなわち検索を実行するコンピュータ側で独自にインデックスを作成するように構成することもできる。例えばネットワーク接続しないローカルなハードディスクのデータベースにアクセスする場合などは、サーバ側とクライアント側のコンピュータを共通化するため、情報検索装置１００がインデキシングと検索の両方を行う。
（情報検索プログラム）
【００２３】
以下、情報検索プログラムをインストールした情報検索装置１００において、表示部１に表示される情報検索用の表示画面の例について説明する。図２〜図７は、情報検索プログラムを実行する際のユーザインターフェース画面を示している。これらの図に示すように、情報検索プログラムは、入力キーワードをユーザに入力させるための入力欄１１と、検索を実行するための検索ボタン１２、および関連キーワードを表示するためのヒントボタン１３を備えている。この画面から、ユーザが検索キーワードを直接入力欄１１に入力し、検索ボタン１２を押下すると、テキスト検索が実行されて、検索結果の一覧が表示される。この手順は、従来の検索と同じ手法が採用できる。この例では、予め作成されたインデキシング情報に基づいて全文テキスト検索が実行される。
【００２４】
なお、これらの画面において各入力欄や各ボタン等の配置、形状、表示の仕方、サイズ、配色、模様等は適宜変更できることはいうまでもない。デザインの変更によってより見やすく、評価や判断が容易な表示としたり操作しやすいレイアウトとすることもできる。例えば各項目をウィザード形式で入力させるようにして、ユーザは質問に答えていくだけで必要な設定ができるようにしても良い。また本実施の形態においては、後述する表示設定画面や検索結果を別ウィンドウで表示させたり同一ウィンドウ内に分割して表示させることもできる。
【００２５】
これらのプログラムのユーザインターフェース画面において、仮想的に設けられたボタン類１２、１３等や入力欄１１に対するＯＮ／ＯＦＦ操作、入力キーワードの指定等は、情報検索プログラムをインストールされたコンピュータに設けられた入力部５である入力デバイスで行う。本明細書において「押下する」とは、ボタン類に物理的に触れて操作する他、入力デバイスによりクリックあるいは選択して擬似的に押下することを含む。入出力デバイスはコンピュータと有線もしくは無線で接続され、あるいはコンピュータに固定されている。一般的な入力デバイスとしては、例えばマウスやキーボード、スライドパッド、トラックポイント、タブレット、ジョイスティック、コンソール、ジョグダイヤル、デジタイザ、ライトペン、テンキー、タッチパッド、アキュポイント等の各種ポインティングデバイスが挙げられる。またこれらの入出力デバイスは、プログラムの操作のみに限られず、情報検索装置１００等のハードウェアの操作にも利用できる。さらに、インターフェース画面を表示するディスプレイ自体にタッチスクリーンやタッチパネルを利用して、画面上をユーザが手で直接触れることにより入力や操作を可能としたり、または音声入力その他の既存の入力手段を利用、あるいはこれらを併用することもできる。また、ボタン類に代わってハイパーリンクを利用したり、逆にハイパーリンクに代わってボタン類を利用することも可能である。
（ヒントボタン１３）
【００２６】
ヒントボタン１３は、入力欄１１に入力された入力キーワードを拡張して自動的に関連キーワードを生成し、表示する。一例として図２に、入力キーワードとして「缶」を入力し、ヒントボタン１３を押下し、検索キーヒント一覧１５を表示させた結果を示す。この例では、先頭に「缶」を含む用語の一覧が、関連キーワードとして一覧表示されている。関連キーワードは、後述するように予めデータベースから作成されたインデキシング情報に基づいて、関連キーワードの候補となる語句の中から、設定条件に従って関連キーワードが抽出される。従ってユーザは、表示されたこの一覧の中から自分が望む検索に相応しい用語を選択し、これを検索キーワードとして実行することができ、より正確でノイズの少ない、所望の結果に近い検索結果を得ることができる。従来の検索方法では、単に「缶」を検索キーワードとして検索したのでは自分の意図しない検索結果が多数表示され、いわゆるノイズの多い状態となって本来必要な情報が埋もれてしまい、検索結果を検討して必要な情報を探し出すのに骨が折れるという問題があった。これに対して上記の方法では、検索を実行する前の段階で検索キーワード自体を適切なものに洗練して、その後検索を実行するため、不要な情報を省くことができ、効率的で無駄の少ない検索を実現できる。
（新たな関連キーワード）
【００２７】
また、関連キーワードの表示・選定は、繰り返し行うこともできる。図３〜図５に基づいて、関連キーワードの作成を複数回行う例を説明する。まず図３に示すように、入力キーワードとして「大阪」を指定し、ヒントボタン１３を押下すると、「大阪」を先頭に含む含む用語が検索キーヒント一覧１５として表示される。この一覧から、例えば「大阪市」を選択して、さらに関連キーワードを作成すると、図４に示すように、「大阪市」を先頭に含む新たな関連キーワードの一覧が表示される。さらにこの一覧から、「大阪市健康福祉局」を選択して関連キーワードの作成を実行すると、図５に示すように「大阪市健康福祉局」を先頭に含む用語の一覧が新たな関連キーワードとして検索キーヒント一覧１５に表示される。このように、関連キーワードの作成を繰り返すことで、さらに詳細な検索キーワードの候補群を表示させることができるので、ユーザは必要な回数この処理を行って所望の検索キーワードを生成、選択することができ、より正確な検索結果を期待できる。
（関連キーワードの前後への展開）
【００２８】
以上の例では、入力キーワードと指定された用語を先頭に含む用語を関連キーワードとして生成、表示する例を説明した。この例に限られず、入力キーワードを末尾に含む関連キーワードを生成することもできる。この例を、図６〜図７に基づいて説明する。まず、図６で、入力キーワードとして「ごみ」を指定し、関連キーワードを表示させた例を示す。この例では、「ごみ」を先頭に含む用語のみを関連キーワードとして一覧表示させている。一方、図７では関連キーワードを拡大し、入力キーワードである「ごみ」を先頭に含む用語だけでなく、末尾に含む用語も関連キーワードとして抽出し、一覧表示させている。これによって、関連キーワードをより柔軟に展開することができ、ユーザが求める情報に関する検索キーワードを探しやすくできる。さらに、入力キーワードを中間に含む用語を関連キーワードに含めることもできる。入力キーワードを中間に含む用語を求めるためには、まず入力キーワードを先頭に含む用語Ａを求め、その後、用語Ａを末尾に含む用語を求めればよい。
（インデキシング）
【００２９】
以上のような関連キーワードの作成は、予め作成されたデータベース６のインデキシング情報に基づいて抽出することで、実際の処理をより高速かつ低負荷で行うことができる。具体的には、データベース６に登録された情報から切り出された用語に対し、所定の処理を加えることで、関連キーワードの候補となる用語群が自動的に生成される。この処理は、既知の各種インデキシング手法を用いて実装でき、例えば特徴ベクトル法、転置ファイル法、パトリシア・トライ法等が利用できる。本実施の形態では、パトリシア・トライ法を採用した。特徴ベクトル法や転置ファイル法が単語や文字をベースにインデックスを形成するのに対し、パトリシア・トライ法による検索では、文書中に現れるすべての文字から始まる文字列（半無限部分文字列又は半無限文字列）からインデックスを作成する。すなわち、与えられた文に対してポインタを一文字ずつづらしておき、それぞれのポインタから文末までを半無限文字列とする。この半無限文字列をパトリシア・トライと呼ばれる木構造に登録して、任意の部分文字列に対する検索を行う。この方法では、ノイズが殆ど無く検索漏れも少ない高精度の検索が行える反面、インデックスファイルが大きくなる傾向にあり、それに応じてインデックス作成時間も長くなる。ただ、インデックスファイルは予め作成しておくことができ、一旦作成されたインデックスに対してはリアルタイムで検索を実行できる。また、インデックスを圧縮することも可能である。そこで本実施の形態では、圧縮形パトリシア・トライ法を用いた全文検索システムを適用している。パトリシア・トライの圧縮手法としては、パトリシア・トライを配列構造に圧縮したＰＡＴアレイあるいはサフィックス・アレイ（suffix array）構造、ビット列に圧縮したＰａＣＢ木などが知られている。この内、本実施の形態ではサフィックス・アレイを使用した。サフィックス・アレイは半無限文字列をＡＳＣＩＩのコード順にソートした後、各始点位置を配列構造に格納したものである。サフィックス・アレイにより文書あるいは文書集合を表現することにより、与えられた文字列をプレフィックスとして含む任意の文字列、及びその文字列の文書内の頻度を容易に構成できる。これにより、与えられた入力キーワードをプレフィックスとして含む検索文字列と、その文字列の重要度（頻度に基づく重要度）を計算することが可能となる。
【００３０】
通常のサフィックス・アレイを用いることでも、与えられた入力キーワードをサフィックスとして含む拡大検索文字列を構成することができるが、この場合の計算量が多くなる。より効率的に行うには、文書を逆順に、すなわち文書の終わりから先頭方向へ走査したものから、サフィックス・アレイを作成することにより、与えられた入力キーワードをサフィックスとして含む拡大検索文字列が構成できる。これにより、上記と合わせて入力キーワードを前後両方向に拡大して、関連キーワードを生成することが可能となる。
【００３１】
さらに、入力キーワードが中間に含まれる関連キーワードの生成は、上記を組み合わせることで実現できる。すなわち、上述の通り入力キーワードを先頭に含む用語を求めた後、用語を末尾に含む用語を求める。
【００３２】
なお、与えられた入力キーワードを単に拡大した検索文字列は、言語表現として不適切な可能性がある。例えば、切り分けが不適切で単語や単語列でないことがある。しかしながら、文字あるいは文字列の確率・統計的な情報などを用いることにより、不適切な文字などを極力排除することも可能である。これによって、実用上十分な精度を得ることができる。
【００３３】
従来、このようなユーザの要求する情報に適合した検索結果を得るための方法として、適合性フィードバックなどの手法が検討されているが、これらの手法では実際にどのような検索結果が得られるのかを予め予想するのが困難であるという問題があった。そこで本実施の形態では、上述のように図１のブロック図に示す演算部２が、文書インデキシング手段としてサフィックス・アレイに基づく文書インデキシングを行う。すなわち任意に与えられた入力キーワードを、サフィックス・アレイ上の情報を用いて、前後両方向に拡大し、同時にその頻度情報を計算する。さらに、拡大された入力キーワードの内、言語表現として適切なもののみを抽出して関連キーワードを得る。これには、辞書を用いる方法、文字や文字列の出現頻度に基づく方法、確率的・統計的モデルを用いる方法などが利用できる。
【００３４】
また上記の構成は、サフィックス・アレイに限られず、転置インデックス法や特徴ベクトル法等の手法も適用できる。ただし、例えば転置インデックス法を適用すると計算量が多くなる等の問題があるため、サフィックス・アレイの実装が好ましい。さらに、文字インデックス方式の他、単語インデックス方式、係り受け関係インデックス方式などの手法も適宜利用できる。このようなインデックス方式には、文字成分表、Ｎ文字インデックス、パターン認識、形態素解析、概念検索などがある。
【００３５】
以上のようにして、インデキシング情報から関連キーワードの候補となる用語群が生成され、この用語群から、入力キーワードに基づいて関連キーワードが抽出され、検索キーヒント一覧として表示される。ユーザはこれらの関連キーワードを参考にして、検索キーワードを選択できる。すなわち、検索を実行する前の前処理として、検索キーワードの候補群を表示させて、この中から所望の検索に適切と思われるものをユーザに選択させて検索キーワードとして利用できる。
【００３６】
さらに、一覧表示される各関連キーワードは、上記図２〜図７に示すように各々ハイパーリンクが設定されている。ハイパーリンクをクリックすると、設定条件に従いさらに関連キーワードを拡張した新たな関連キーワードが表示される。このように、ハイパーリンクを自動生成することによって、ユーザが関連キーワードの生成を容易に実行できるので、さらに使い勝手よく関連キーワードの生成作業を繰り返し行える。そして検索キーワードが決まった時点で、該検索キーワードを指定し、検索ボタン１２を押下すると選択された関連キーワードを検索キーワードとする全文テキスト検索が実行され、その結果が表示される。
【００３７】
なお、検索結果の表示は、入力キーワードの入力画面と同一画面で行う他、別ウィンドウを開いて検索結果のみを表させたり、画面を適宜分割して表示させるなどの方法が採用できる。また入力キーワードが入力された時点で、この言葉に基づいて関連キーワードの展開を行い、検索ヒント画面を表示すると共に、この入力キーワードを検索キーワードとする検索も行い、検索結果を表示するように構成することもできる。この方法では、入力された入力キーワードに基づく検索結果と、この入力キーワードに基づく関連キーワードの一覧とが同時に生成されるため、ユーザは検索結果を見て必要な結果が得られておればそれを直ちに利用でき、得られていないならば次に関連キーワードに基づいて次の検索方法を検討できるので、効率よく検索を評価、試行することができる。特に初心者ユーザにとっては、最初の検索結果のノイズの多さと、より特定した関連キーワードによる追加の検索によってノイズが減少することを体感できるので、検索結果の絞り込みのプロセスを習得することに役立てる。これによって検索のスキルを向上させ、検索の精度を向上させ高速でヒット率を向上させたノイズの少ない情報検索が可能となる。
（表示設定１４）
【００３８】
関連キーワードの作成、表示に関する設定は、表示設定から行える。表示設定１４は、図２〜図７の例ではヒントボタン１３の横に設けられたハイパーリンクをクリックすることで表示設定画面に切り替えられ、この画面から各種の設定を行う。設定項目としては、関連キーワードの選択方法や候補表示数などがある。関連キーワードの選択方法としては、入力キーワードを前方に含むもの、後方に含むもの、中間に含むものを、それぞれ関連キーワードとして表示させたいかどうかを指定する。また、関連キーワードの表示数も設定できる。この例では、一画面でスクロールすることなく確認できる程度の表示数に設定されているが、ユーザが任意の表示数を選択できることはいうまでもない。
（特性情報）
【００３９】
さらに、表示される関連キーワードに関する特性情報を、検索キーヒント一覧に表示することもできる。特性情報は、関連キーワードを含む検索ヒット数や、その最新情報、類似度、重要度、関連度等である。例えば、登録されたデータ数や検索件数が多いもの、登録されたデータの内最新のデータの登録日付が新しいものをより重要として重み付けを行い、その類似度を算出して表示させる。また、特性情報に基づいて検索結果をソートすることもできる。例えば検索ヒット数の多い順、最も新しいデータの日付順などのソートキーを利用してソートする。またソートキーもユーザが設定可能としてもよい。
【００４０】
以上のようにして、本実施の形態は、ウェブ上で提供されている膨大な情報の中から、ユーザの必要とする情報を入手することを支援する情報検索システムを提供する。すなわち、ユーザによって入力された入力キーワードを検索キーワードの一部として捉え、これを自動的に補完して関連キーワードとしてユーザに提示する。これによって、検索キーワードの候補となり得る関連キーワードを自動的に生成して提示されるので、ユーザが想起できなかった語句を提示したり、ユーザ自身が一覧を見ながら得たい結果をより具体化することもできる。そしてユーザは、一覧の中から要求する情報にあった適切なキーワードを選択して、これを検索キーワードとして検索を実行できる。このため、検索キーワードの選定に詳しくないユーザでも、検索の指針が与えられるので容易に検索を実行することができる。このように本実施の形態に係る情報検索システムは、ユーザフレンドリーな検索を提供することができる。
【００４１】
検索においては、検索漏れの少ない、ノイズの少ない検索結果を得るために、適切なキーワードの指定が重要である。特に全文検索においては、検索処理が多く検索速度が遅くなる傾向がある上ノイズの発生が多くなるため、適切な検索キーワードを選定する重要度が高い。これに対して本実施の形態では、検索を実行する前の前処理として、ユーザが適切なキーワードを選定する作業をガイダンスすることができる。これによって、試行錯誤で検索を繰り返す作業を低減し、無駄のない正確な検索を効率よく行うことが可能となる。また検索実行回数の低減は、トラフィックの減少やサーバ側の負担軽減にも繋がり、システム全体のパフォーマンスも向上できる。
【００４２】
また従来の方法では、検索キーワードに関連する用語について検索可能なサーチエンジンでは、入力された用語に対して関連する用語を予め登録しておくか、あるいはシソーラスのような類義語辞書を用意する等の作業が必要であり、手間や費用がかかるという問題があった。それに対して、本実施の形態では、登録されたデータベースから自動的に関連キーワードの候補群を作成できるようになり、このような手入力や別途シソーラスを導入するような手間がなく、安価且つ容易に実装できるという利点が得られる。
【産業上の利用可能性】
【００４３】
本発明の情報検索方法、情報検索装置、情報検索プログラム及びコンピュータで読み取り可能な記録媒体並びに記録した機器は、ローカルまたはネットワーク上のデータベースにアクセスしてテキスト検索を行うウェブ全文検索システム等のサーチエンジンとして好適に適用できる。
【図面の簡単な説明】
【００４４】
【図１】本発明の一実施の形態に係る情報検索装置の構成を示すブロック図である。
【図２】情報検索プログラムのユーザインターフェース画面を示すイメージ図である。
【図３】情報検索プログラムのユーザインターフェース画面を示すイメージ図である。
【図４】情報検索プログラムのユーザインターフェース画面を示すイメージ図である。
【図５】情報検索プログラムのユーザインターフェース画面を示すイメージ図である。
【図６】情報検索プログラムのユーザインターフェース画面を示すイメージ図である。
【図７】情報検索プログラムのユーザインターフェース画面を示すイメージ図である。
【符号の説明】
【００４５】
１００…情報検索装置
１…表示部
２…演算部
３…主記憶部
４…２次記憶部
５…入力部
６…データベース
７…ネットワーク接続
１１…入力欄
１２…検索ボタン
１３…ヒントボタン
１４…表示設定
１５…検索キーヒント一覧
【図１】
2006163645.tif 000003
【図２】
2006163645.tif 000004
【図３】
2006163645.tif 000005
【図４】
2006163645.tif 000006
【図５】
2006163645.tif 000007
【図６】
2006163645.tif 000008
【図７】
2006163645.tif 000009