(57)【要約】【課題】無駄な検索クエリの提示を減少させユーザの検索入力の負担を軽減させることを目的とする。【解決手段】入力された検索キーワードに基づいて、記憶装置に記憶されている、過去の検索に関する履歴情報を検索し、入力された検索キーワードに関する履歴情報を特定し、特定した履歴情報のうち、過去の検索において検索に成功した検索の履歴情報に含まれる検索キーワードを提示する提示手段と、提示手段で提示した検索キーワードのうち、ユーザによって選択された検索キーワードに基づいて、検索クエリを決定する決定手段と、を有することによって課題を解決する。【選択図】図５
2010086335.tif 000002
【特許請求の範囲】
【請求項１】
入力された検索キーワードに基づいて、記憶装置に記憶されている、過去の検索に関する履歴情報を検索し、前記入力された検索キーワードに関する履歴情報を特定し、特定した履歴情報のうち、前記過去の検索において検索に成功した検索の履歴情報に含まれる検索キーワードを提示する提示手段と、
前記提示手段で提示した検索キーワードのうち、ユーザによって選択された検索キーワードに基づいて、検索クエリを決定する決定手段と、
を有することを特徴とする情報処理装置。
【請求項２】
前記提示手段は、前記特定した履歴情報のうち、前記過去の検索において検索に成功した検索の履歴情報に含まれる検索キーワードを優先的に提示することを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記提示手段は、前記特定した履歴情報のうち、前記履歴情報に含まれる、検索の後の後処理情報に基づいて、検索に成功したか否かを判定し、検索に成功したと判定した検索の履歴情報に含まれる検索キーワードを提示することを特徴とする請求項１又は２に記載の情報処理装置。
【請求項４】
情報処理装置における検索クエリ決定方法であって、
入力された検索キーワードに基づいて、記憶装置に記憶されている、過去の検索に関する履歴情報を検索し、前記入力された検索キーワードに関する履歴情報を特定し、特定した履歴情報のうち、前記過去の検索において検索に成功した検索の履歴情報に含まれる検索キーワードを提示する提示ステップと、
前記提示ステップで提示した検索キーワードのうち、ユーザによって選択された検索キーワードに基づいて、検索クエリを決定する決定ステップと、
を有することを特徴とする検索クエリ決定方法。
【請求項５】
前記提示ステップでは、前記特定した履歴情報のうち、前記過去の検索において検索に成功した検索の履歴情報に含まれる検索キーワードを優先的に提示することを特徴とする請求項４に記載の検索クエリ決定方法。
【請求項６】
前記提示ステップでは、前記特定した履歴情報のうち、前記履歴情報に含まれる、検索の後の後処理情報に基づいて、検索に成功したか否かを判定し、検索に成功したと判定した検索の履歴情報に含まれる検索キーワードを提示することを特徴とする請求項４又は５に記載の検索クエリ決定方法。
【請求項７】
コンピュータを、
入力された検索キーワードに基づいて、記憶装置に記憶されている、過去の検索に関する履歴情報を検索し、前記入力された検索キーワードに関する履歴情報を特定し、特定した履歴情報のうち、前記過去の検索において検索に成功した検索の履歴情報に含まれる検索キーワードを提示する提示手段と、
前記提示手段で提示した検索キーワードのうち、ユーザによって選択された検索キーワードに基づいて、検索クエリを決定する決定手段と、
して機能させることを特徴とするプログラム。
【請求項８】
請求項７に記載のプログラムを記憶したコンピュータにより読み取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置及び検索クエリ決定方法に関する。
【背景技術】
【０００２】
近年のデジタル情報化社会においては、ネットワークを通じて電子化された大量の情報が行き交い、各個人が、個人の情報処理能力をはるかに上回る量の情報に日常的に接するような状況になっている。このため、ネットワーク上に分散して配置された複数の装置で管理されている様々な情報に対して検索を行うシステムが注目されている。
従来の検索システムとしては、ユーザが入力したキーワードに一致する文書を検索するタイプが主流である。これは、正しいキーワードを入力すれば高速に検索結果が得られる反面、一般のユーザにとっては正しいキーワードを構築することが困難であり、検索の度に新たにキーワードを考えなければならない課題があった。
【０００３】
このような課題を解決するため、検索履歴情報を用いて過去に入力された検索キーワードをユーザに提示する検索システムが提案されている。特許文献１では、ユーザが検索キーワードを１文字入力する度に、過去に入力された検索キーワードのうち入力回数が多いものをユーザに提示する。そして、ユーザが提示されたキーワードを選択することで一度検索入力したキーワードを利用して検索する技術が開示されている。
【０００４】
【特許文献１】特開２００１−２４９９３３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記の技術では、検索に有効ではないキーワードも過去に入力されていればユーザに提示されてしまう。つまり、上記の技術では、キーワードの誤記による検索や所望の検索結果が得られなかった検索キーワードについても提示されてしまう問題があった。
【０００６】
本発明はこのような問題点に鑑みなされたもので、無駄な検索クエリの提示を減少させユーザの検索入力の負担を軽減させることを目的とする。
【課題を解決するための手段】
【０００７】
そこで、本発明は、入力された検索キーワードに基づいて、記憶装置に記憶されている、過去の検索に関する履歴情報を検索し、前記入力された検索キーワードに関する履歴情報を特定し、特定した履歴情報のうち、前記過去の検索において検索に成功した検索の履歴情報に含まれる検索キーワードを提示する提示手段と、前記提示手段で提示した検索キーワードのうち、ユーザによって選択された検索キーワードに基づいて、検索クエリを決定する決定手段と、を有することを特徴とする。
【０００８】
かかる構成とすることにより、例えば、過去の検索のうち、検索に成功した検索の履歴情報に含まれる検索キーワードを提示するので、無駄な検索クエリの提示を減少させユーザの検索入力の負担を軽減させることができる。
【０００９】
また、本発明は、検索クエリ決定方法、プログラム及び記憶媒体としてもよい。
【発明の効果】
【００１０】
本発明によれば、無駄な検索クエリの提示を減少させユーザの検索入力の負担を軽減させることができる。
【発明を実施するための最良の形態】
【００１１】
以下、本発明の実施形態について図面に基づいて説明する。
【００１２】
図１は、情報処理装置の一例である検索サーバのハードウェア構成の一例を示す図である。
検索サーバは、ＣＰＵ１１、ＲＯＭ１２、ＲＡＭ１３、ＤＩＳＫ１４、ＫＢ１５、ＶＲＡＭ１６、ＣＲＴＣ１７、ＣＲＴ１８、ＮＩＣ１９を含み、これらはアドレスバスＡＢ、コントロールバスＣＢ及びデータバスＤＢを介して互いに接続されている。
ＣＰＵ１１は、検索サーバの各構成要素を制御すると共に、文書要約のための演算、論理判断等を行うマイクロプロセッサである。ＲＯＭ１２は、ＣＰＵ１１が実行する処理プログラム等の制御プログラムコードを記憶する読出し専用の固定メモリである。ＲＡＭ１３は、各構成要素から送られた各種データの一時記憶に用いられる書き込み可能なランダムアクセスメモリである。
【００１３】
ＤＩＳＫ１４は、後述する文書要約処理を実行するプログラムコードが格納される外部メモリである。なお、ＤＩＳＫ１４は、ハードディスク等で構成される内部メモリであってもよい。ＫＢ１５は、アルファベットキー、ひらがなキー、カタカナキー、句読点等の文字記号入力キー、及びカーソル移動を指示するカーソル移動キー等の各種機能キーを備えるキーボードである。ＶＲＡＭ１６は、表示すべきデータの表示パターンを蓄える表示用ビデオメモリである。ＣＲＴＣ１７は、ＶＲＡＭ１６に蓄えられた内容を後述のＣＲＴ１８に表示する制御を行うＣＲＴコントローラである。ＣＲＴ１８は、ＣＲＴＣ１７の制御によりドット構成の表示パターン及びカーソルを表示する陰極線管、液晶パネル等の表示装置である。ＮＩＣ１９は、検索サーバをＥｔｈｅｒｎｅｔ（登録商標）等のネットワークに接続する役割を担うネットワークコントローラである。
【００１４】
アドレスバスＡＢは、ＣＰＵ１１が制御の対象とする構成要素を指定するためのアドレス信号を転送する。コントロールバスＣＢは、ＣＰＵ１１が制御の対象とする各構成要素に対してＣＰＵ１１から印加されるコントロール信号を転送する。データバスＤＢは、各構成要素相互間のデータ転送を行う。
検索サーバは、ＫＢ１５からの各種の入力及びＮＩＣ１９から供給されるネットワーク経由の各種の入力に応じて作動する。ＫＢ１５からの入力又はＮＩＣ１９からの入力が供給されると、まず、インタラプト信号がＣＰＵ１１に送られ、ＣＰＵ１１が、ＤＩＳＫ１４内に記憶してある各種の制御信号を読み出し、それらの制御信号に従って各種の制御を行う。
なお、検索クライアント等のハードウェア構成も図１に示した検索サーバのハードウェア構成と同様である。
【００１５】
図２は、検索サーバを含む検索システムのシステム構成の一例を示す図である。図２に示されるように、検索システムは、検索クライアント２０１と、検索サーバ２０２と、複合機２０３とが、ネットワーク２０４、２０５を介して接続されている。
検索クライアント２０１は、ユーザの検索クエリ入力を受け付ける検索入力部２０１１を持っている。一方、検索サーバ２０２内には、検索対象文書が格納された検索インデックス２０２２と過去の検索に関する検索履歴情報を格納する検索履歴情報２０２３とが含まれる。ここで、検索履歴情報２０２３は、履歴情報の一例である。そして、検索サーバ２０２内には、更に検索実行部２０２１が含まれ、検索実行部２０２１は、検索入力部２０１１で入力された検索クエリに基づき検索インデックス２０２２内を検索する。
【００１６】
＜実施形態１＞
本実施形態では、キーワード補間機能を持つ検索システムを考える。キーワード補間機能とは、ユーザが検索キーワード入力部に１文字を入力する度に、その文字に前方一致する検索キーワードの履歴をユーザに提示し、ユーザがその中の１又は複数のキーワードを選択することにより検索キーワードを決定する機能である。
図３は、検索入力部２０１１が示すユーザインタフェースの一例を示す図である。
３０１は、検索キーワード入力部であり、ユーザがキーボード又はその他の入力デバイスにより入力した文字が入力作業の直後に表示される。
検索入力部３０１に文字が入力されると、検索実行部２０２１は、検索履歴情報２０２３の中から入力された文字に前方一致するキーワードの履歴を検索し、存在した場合は検索キーワード候補提示部３０２にキーワードリストとして表示する。ユーザが検索キーワード候補提示部３０２からキーワードを選択することによって、検索実行部２０２１は、検索クエリを決定する（検索クエリ決定）。
【００１７】
図４は、検索履歴情報２０２３の一例を示す図である。検索履歴情報は検索サーバ２０２においてユーザ毎に管理されており、各ユーザが実行した検索の内容を全て記録すると想定する。
４０１は、ユーザが検索を実行した時間を格納する列である。４０２は、検索を実行した際に使用したキーワードの履歴を格納する列である。４０３の後処理の列は、ユーザが検索を実行した後に印刷・保存・コピー・送信の処理を実行したかどうか示す情報（後処理情報）を格納する列である。４桁のそれぞれが印刷、保存、コピー、送信を示しており、処理が行なわれたものが１、行なわれなかったものが０で表される。例えば、検索結果に対して４つの処理全てを実行した場合に後処理の欄は１１１１となる。図４の例では、１行目「検索エンジン  仕様」というキーワードで実行した検索では、検索結果に対して印刷と保存処理とが実行された結果、１１００となっている。
【００１８】
図５は、検索クエリを決定するまでの処理の一例を示すフローチャートである。
まず、ユーザがキーボード又はその他の入力デバイスを使用して図３の検索入力部３０１に文字を入力すると、検索実行部２０２１は、入力された文字を検知（又は取得）する（Ｓ６０１）。
検索実行部２０２１は、検索入力部３０１に入力された文字に前方一致するキーワードを検索履歴情報２０２３から検索する（Ｓ６０２）。
検索実行部２０２１は、検索結果に基づき、検索履歴情報に入力された文字に前方一致するキーワードが存在するかどうかを判定し（Ｓ６０３）、キーワードが存在すればＳ６０４へ、存在しなければＳ６０６へ遷移する。
【００１９】
次に検索実行部２０２１は、検索したキーワード（特定したキーワード）の後処理４０３に格納されている値に基づいて、前記検索が過去に検索に成功した検索かどうかの判定を行う（Ｓ６０４）。検索実行部２０２１は、該当するキーワードが、過去の検索に成功したものであるなら前記キーワードを検索キーワード候補提示部３０２に追加する。一方、検索実行部２０２１は、該当するキーワードが、過去の検索に成功しなかったものであるならＳ６０６へ遷移する。
Ｓ６０４において、上述したように、検索実行部２０２１は、過去に検索を実行した後、印刷、保存、コピー、送信処理を実行した検索キーワードを検索に成功したキーワードであると判定する。より具体的に説明すると、検索実行部２０２１は、図４の後処理４０３の列に対して"１１１１"のＯＲ演算を実行し、結果が１であれば検索に成功したと判定する。なお、検索実行部２０２１は、ビットマスク"１０００"、"０１００"、"００１０"、"０００１"でそれぞれ印刷、保存、コピー、送信の実行履歴情報を抽出する。そして、検索実行部２０２１は、それぞれに異なる重みを付けて計算した適合度を使用して、過去の検索に成功したものであるか否かを判定するようにしてもよい。
【００２０】
検索実行部２０２１は、検索履歴情報内においてＳ６０１で入力された文字に前方一致する全てのキーワードを調べたかどうかを判定し（Ｓ６０６）、全てを調べたならばＳ６０７に、そうでないならばＳ６０２に戻り、検索履歴情報中の次のキーワードを調べる。
検索実行部２０２１は、検索キーワード候補提示部３０２に表示されたキーワードの中からユーザが選択操作を行ったことを検知した場合（Ｓ６０７）、選択された該当するキーワードを取得し、取得したキーワードを検索クエリとして決定する（Ｓ６０９）。
なお、上述した例では、全ての検索処理の履歴を保存しておくものとしているが、検索に成功しなかった検索の履歴は検索履歴情報に格納しないよう構成してもよい。
【００２１】
上述したように過去の検索に成功した検索のキーワードで補完を行い、ユーザに次の検索キーワード候補として提示することにより、無駄な検索を省き、効率よく検索することが可能になる。
【００２２】
＜実施形態２＞
本実施形態では、クエリ選択型の検索システムを想定する。本実施形態の検索実行部２０２１は、文書集合を予め階層的に分類しておき、ユーザに検索メニューを提示する。ユーザは検索メニューの中から条件を選択することを繰り返すことによって所望の検索結果を得る。
図６、図７は、クエリ選択型検索システムのユーザインタフェースの一例を示す図である。
６０１は、直前に選択した選択肢であり、６０１を選択したことによって６０１の下位に階層化され分類された選択肢６０２が検索実行部２０２１によって提示される。ここで、６０２の「種類」の選択肢が選択されると、図７のように画面が遷移する。７０１は、６０２で選択された選択肢であり、７０１の下位に階層化された選択肢７０２が検索実行部２０２１によって提示される。
【００２３】
このように選択メニューの中からユーザが選択肢を選択する作業を繰り返すことで文書の絞り込みを行い所望の検索結果を得ることができる。
６０２や７０２のような選択肢は、表示する選択肢数が出力デバイスの解像度等により制限される。この場合、限られた選択肢数の条件でどの選択肢を提示するかを決定する選択肢の優先度を付与する必要がある。また十分な表示領域があり、選択肢数が制限されない場合であっても、どの選択肢を選択しやすい上位に表示するかという問題があり、やはり選択肢の優先度を付与する必要がある。
本実施形態では、過去に検索が成功した選択肢の優先度を高くすることにより、より良い選択肢の提示を行なうようにする。
【００２４】
図８は、選択肢の優先度を決定する処理の一例を示すフローチャートである。全ての選択肢に選択肢優先度スコアが付与されており、検索の履歴が１つもない初期状態では全て０に初期化されているものとする。
まず、検索実行部２０２１は、クエリ選択型検索による検索を実行し（Ｓ８０１）、検索結果をリスト表示等でユーザに提示する（Ｓ８０２）。次に検索実行部２０２１は、検索の内容を検索履歴情報２０２３に格納する（Ｓ８０３）。格納する履歴情報には少なくとも検索を行った時刻とユーザが選択した全ての選択肢のパスとを含む。履歴情報の格納テーブルは、例えば図４における「キーワード」のカラムを、ユーザが選択した「選択肢のパス」に変更したものと同様の構成となる。
【００２５】
次に、検索実行部２０２１は、検索結果に対して印刷／保存／送信／コピー操作が行なわれたかどうかを判定する（Ｓ８０４）。上記操作が行なわれたならば、検索実行部２０２１は、検索が成功したと判断してＳ８０５へ遷移する。操作が行なわれなかったならば、検索実行部２０２１は、検索が失敗したとみなして各選択肢の優先度を変更せずに終了する。
検索が成功したと判断した場合、検索実行部２０２１は、成功した検索においてユーザが選択した全ての選択肢の優先度スコアを増加させる（Ｓ８０５、Ｓ８０６）。
【００２６】
図９は、図８のフローチャートで示した選択肢優先度スコアを格納するテーブルの一例を示す図である。
全ての選択肢にはユニークな選択肢ＩＤが付与されており、この選択肢ＩＤを使用して選択肢が管理される（９０１）。９０２は、各選択肢に提示される表記を格納するカラムである。９０３は、各選択肢の優先度スコアを格納するカラムであり、図８の処理によって付与される。
図１０は、ユーザに提示する選択肢を決定する処理の一例を示すフローチャートである。ここでは選択肢を表示するデバイスの解像度の制限により一度にユーザに提示できる選択肢の数がｎ個であると想定する。
【００２７】
まず、検索実行部２０２１は、一度に表示できる選択肢最大表示可能個数ｎを設定する（Ｓ１００１）。これは、表示デバイスの解像度或いは表示領域のサイズから自動的に設定してもよいし、ユーザが自分にとって選択しやすい数を設定できるようにカスタマイズが可能になっていてもよい。
次に、表示デバイスに提示されている複数の選択肢の中から１又は複数の選択肢をユーザが選択し、検索実行部２０２１は、ユーザが選択した選択肢を検知する（Ｓ１００２）。
すると、検索実行部２０２１は、図９に示すデータ構造に格納されている選択肢候補から、選択肢優先度スコア順に予め定められているｎ個の選択肢を取り出し、ユーザに提示する（Ｓ１００３〜Ｓ１００５）。
【００２８】
ユーザが次の選択肢を選択すると検索実行部２０２１は、Ｓ１００３〜Ｓ１００５を繰り返す。
選択肢候補のうち上位ｎ個以外のものは例えば図６、図７に示すように「その他」という選択肢の中にまとめられる。
このような処理により、検索の経験が進むにつれて過去に検索に成功したときにユーザが選択した選択肢が優先的に表示されることとなり、使用頻度が低く検索に成功しない選択肢が何時までも表示されることを防ぐことができる。
【００２９】
＜その他の実施形態＞
また、本発明の目的は、以下のようにすることによって達成される。即ち、上述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体（又は記録媒体）を、システム或いは装置に供給する。そして、そのシステム或いは装置の中央演算処理手段（ＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読み出し実行する。この場合、記憶媒体から読み出されたプログラムコード自体が上述した実施形態の機能を実現することになり、そのプログラムコードを記録した記憶媒体は本発明を構成することになる。
【００３０】
また、システム或いは装置の前記中央演算処理手段が読み出したプログラムコードを実行することにより、そのプログラムコードの指示に基づき、システム或いは装置上で稼働しているオペレーティングシステム（ＯＳ）等が実際の処理の一部又は全部を行う。その処理によって上述した実施形態の機能が実現される場合も含まれる。
【００３１】
更に、記憶媒体から読み出されたプログラムコードが、前記システム或いは装置に挿入された機能拡張カードや、接続された機能拡張ユニットに備わるメモリに書込まれたとする。その後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵ等が実際の処理の一部又は全部を行い、その処理によって上述した実施形態の機能が実現される場合も含まれる。
【００３２】
本発明を前記記憶媒体に適用する場合、その記憶媒体（コンピュータ読み取り可能な記憶媒体）には、先に説明したフローチャートに対応するプログラムコードが格納されることになる。
【００３３】
以上、上述した各実施形態によれば、無駄な検索クエリの提示を減少させユーザの検索入力の負担を軽減させることができる。
【００３４】
以上、本発明の好ましい実施形態について詳述したが、本発明は係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
【図面の簡単な説明】
【００３５】
【図１】情報処理装置の一例である検索サーバのハードウェア構成の一例を示す図である。
【図２】検索サーバを含む検索システムのシステム構成の一例を示す図である。
【図３】検索入力部２０１１が示すユーザインタフェースの一例を示す図である。
【図４】検索履歴情報２０２３の一例を示す図である。
【図５】検索クエリを決定するまでの処理の一例を示すフローチャートである。
【図６】クエリ選択型検索システムのユーザインタフェースの一例を示す図（その１）である。
【図７】クエリ選択型検索システムのユーザインタフェースの一例を示す図（その２）である。
【図８】選択肢の優先度を決定する処理の一例を示すフローチャートである。
【図９】図８のフローチャートで示した選択肢優先度スコアを格納するテーブルの一例を示す図である。
【図１０】ユーザに提示する選択肢を決定する処理の一例を示すフローチャートである。
【符号の説明】
【００３６】
１１  ＣＰＵ
１２  ＲＯＭ
１３  ＲＡＭ
１４  ＤＩＳＫ
１５  ＫＢ
【図１】
2010086335.tif 000003
【図２】
2010086335.tif 000004
【図３】
2010086335.tif 000005
【図４】
2010086335.tif 000006
【図５】
2010086335.tif 000007
【図６】
2010086335.tif 000008
【図７】
2010086335.tif 000009
【図８】
2010086335.tif 000010
【図９】
2010086335.tif 000011
【図１０】
2010086335.tif 000012