JP2015106354A - 検索サジェスト装置、検索サジェスト方法、及び、プログラム - Google Patents

Abstract

【課題】検索クエリを入力するユーザの属性や権限等に応じて、適切に検索クエリの候補を提案するとともに、共通のユーザ属性や権限等をもつユーザの検索履歴を利用することにより、検索クエリを共有することのできる検索サジェスト技術を提供することを目的とする。【解決手段】検索サーバとユーザ端末とに、ネットワークを介して接続され、検索クエリ候補を所定順に整列して記憶するサジェスト辞書記憶手段と、前記ユーザ端末から、入力された検索クエリ及びユーザ属性を受信するクエリ受信手段と、前記サジェスト辞書記憶手段から、前記検索クエリを含む前記検索クエリ候補を抽出するサジェスト抽出手段と、抽出した前記検索クエリ候補の中から、前記ユーザ属性に基づいて前記検索クエリ候補を選択するサジェスト選択手段と、選択した前記検索クエリ候補を、前記ユーザ端末に送信するサジェスト送信手段と、を備える検索サジェスト装置として構成した。【選択図】図５

Description

本発明は、検索エンジンに検索クエリを送信するユーザ端末に対して、検索クエリの候補を提案する検索サジェスト技術に関し、特に、ユーザの権限に応じて検索クエリの候補を提案する技術に関する。

現在、社内のファイルサーバや、インターネット上のＷｅｂサーバには、膨大な数の文書が含まれている。これらの文書群から、ユーザが所望の文書を探す場合、検索エンジンが用いられている。
検索エンジンを用いた検索では、ユーザは、所望の文書に関係すると考える検索クエリ（キーワード）をユーザ端末のユーザインターフェースに入力して、検索エンジンの機能を提供する検索サーバに送信し、検索クエリに関係する文書の情報等の検索を行う。

近年では、ユーザがユーザ端末に検索クエリを入力する際に、関連する検索クエリの候補を自動で提案（サジェスト）する技術（以下、検索サジェストという。）が開発されている。検索サジェストには、例えば、検索クエリと同一の意味をもつ同義語や、関連性を有する関連語を提案する方法がある。

これに関して、引用文献１には、検索ログデータベースから抽出した検索クエリ及び再検索クエリの組み合わせの各々についてＷｅｂページ中の共起率を算出し、共起率が所定以上である組み合わせを除外し、それ以外の組み合わせについて検索回数が多く共起率が低いほど高いスコアを算出し、検索クエリに対するスコアの高い再検索クエリから優先して、ユーザ端末にサジェストする検索サジェスト装置の発明が開示されている。

また、引用文献２には、ショートブログサービス内における急上昇ワードを抽出し、急上昇ワード及びＵＲＬを含むショートブログを検索し、同一のＵＲＬを含む複数のショートブログに含まれる急上昇ワード同士を関連付け、ユーザ端末から検索クエリを受け付けると、検索クエリが急上昇ワードである場合に関連する急上昇ワードを提案する急上昇ワード関連付け装置の発明が開示されている。

特開２０１２−１６８８４４号公報 特開２０１２−２１２３３３号公報

Google検索の「サジェスト機能」を巡る訴訟でGoogle敗訴、［online］、PCOnline、［平成２５年１１月２５日検索］、インターネット<http://pc.nikkeibp.co.jp/article/news/20130416/1087122/?rt=nocnt>

しかし、現在Web上で利用可能な検索エンジンの検索サジェストでは、ユーザの属性や権限等は考慮されずに、ユーザ全体で共通の検索クエリの候補を提案しているため、問題となることがある。

これに関して、非特許文献１には、特定のユーザの名前を検索クエリとして入力すると、当該ユーザとは無関係な検索クエリの候補が提案されて、訴訟となった技術が開示されている。このような事例では、ユーザの属性等に応じて適性に検索クエリの候補が提示されていれば、問題は生じなかった可能性が高い。

また、特許文献１や特許文献２の発明でも、ユーザにとってより好ましい検索クエリの候補を提示することを課題としており、ユーザの属性や権限に応じて、検索クエリの候補を選択したり制限することができないという問題がある。

本発明は、かかる課題を解決するためになされたものであり、検索クエリを入力するユーザの属性や権限等に応じて、適切に検索クエリの候補を提案するとともに、共通のユーザ属性や権限等をもつユーザの検索履歴を利用することにより、検索クエリを共有することのできる検索サジェスト技術を提供することを目的とする。

前述した課題を解決するために第１の発明は、検索サーバと、前記検索サーバに検索クエリを送信して検索を行うユーザ端末とに、ネットワークを介して接続される検索サジェスト装置であって、検索クエリ候補を所定順に整列して記憶するサジェスト辞書記憶手段と、前記ユーザ端末から、入力された検索クエリ及びユーザ属性を受信するクエリ受信手段と、前記サジェスト辞書記憶手段から、前記検索クエリを含む前記検索クエリ候補を抽出するサジェスト抽出手段と、抽出した前記検索クエリ候補の中から、前記ユーザ属性に基づいて前記検索クエリ候補を選択するサジェスト選択手段と、選択した前記検索クエリ候補を、前記ユーザ端末に送信するサジェスト送信手段と、を備えることを特徴とする検索サジェスト装置である。
第１の発明によって、サジェスト辞書記憶手段に記憶されている検索クエリ候補の中から、検索クエリを含んだ検索クエリ候補であってユーザ属性に適合したものをユーザ端末にサジェスト（提案）することができる。

前記検索サーバは、文書の文書ＩＤと当該文書に含まれる検索クエリ候補とユーザ属性に応じたアクセス権情報とを少なくとも紐付けて記憶するインデックス記憶手段を備え、前記サジェスト選択手段は、前記検索サーバから、前記検索クエリ候補によって検索される文書ＩＤに係る文書のアクセス権情報が、前記ユーザ属性によってアクセス可能な場合に、当該検索クエリ候補を選択することが望ましい。
これによって、検索サーバから、ユーザ属性によってアクセス可能な文書が検索できる検索クエリ候補のみを、ユーザ端末にサジェスト（提案）することができる。

検索クエリ候補ごとに、前記検索クエリ候補を含む文書の文書ＩＤとユーザ属性に応じたアクセス権情報とを紐付けて記憶するアクセス権記憶手段を、さらに備え、前記サジェスト選択手段は、前記アクセス権記憶手段から、前記検索クエリ候補によって検索される文書ＩＤのアクセス権情報が、前記ユーザ属性によってアクセス可能な場合に、当該検索クエリ候補を選択することが望ましい。
これによって、アクセス権記憶手段によって、検索クエリ候補を含む文書がユーザ属性によってアクセス可能か否か、高速に判定することができるとともに、ユーザ属性によってアクセス可能な文書が検索できる検索クエリ候補のみを、ユーザ端末にサジェスト（提案）することができる。

検索クエリの履歴を記憶する検索ログ記憶手段と、前記検索サーバから検索クエリの履歴を受信し、前記検索ログ記憶手段に記憶させる検索ログ受信手段と、前記検索ログ記憶手段から前記検索クエリを取得し、前記検索クエリごとにスコアを算出し、算出したスコアの順に前記検索クエリを整列し、検索クエリ候補として前記サジェスト辞書記憶手段に記憶させるスコア算出手段と、をさらに備えることが望ましい。
これによって、検索サーバで検索した検索クエリが、サジェスト辞書記憶手段に記憶されるため、同一のユーザ属性をもつユーザが検索した検索クエリを、検索クエリ候補としてユーザ端末にサジェスト（提案）することができる。

前記スコア算出手段は、前記検索クエリの検索頻度に応じてスコアを算出することが望ましい。
これによって、検索頻度の高い検索クエリを、検索クエリ候補としてユーザ端末にサジェスト（提案）することができる。

前記検索ログ受信手段は、前記検索サーバから更に前記検索クエリに対応する検索結果件数を受信して、前記検索ログ記憶手段に記憶させ、前記スコア算出手段は、前記検索ログ記憶手段から前記検索結果件数が０でない前記検索クエリを取得することが望ましい。
これによって、検索結果が０件の検索クエリを検索クエリ候補から除外できるため、有効でない検索クエリ候補をユーザ端末にサジェスト（提案）しないようにすることができる。

第２の発明は、検索サーバと、前記検索サーバに検索クエリを送信して検索を行うユーザ端末とに、ネットワークを介して接続される、検索クエリ候補を所定順に整列して記憶するサジェスト辞書記憶手段を備える検索サジェスト装置で行う検索サジェスト方法であって、前記ユーザ端末から、入力された検索クエリ及びユーザ属性を受信するクエリ受信ステップと、前記サジェスト辞書記憶手段から、前記検索クエリを含む前記検索クエリ候補を抽出するサジェスト抽出ステップと、抽出した前記検索クエリ候補の中から、前記ユーザ属性に基づいて前記検索クエリ候補を選択するサジェスト選択ステップと、選択した前記検索クエリ候補を、前記ユーザ端末に送信するサジェスト送信ステップと、
を含むことを特徴とする検索サジェスト方法である。
第２の発明によって、サジェスト辞書記憶手段に記憶されている検索クエリ候補の中から、検索クエリを含んだ検索クエリ候補であってユーザ属性に適合したものをユーザ端末にサジェスト（提案）することができる。

第３の発明は、コンピュータを、検索サーバと、前記検索サーバに検索クエリを送信して検索を行うユーザ端末とに、ネットワークを介して接続される検索サジェスト装置として機能させるためのプログラムであって、前記コンピュータを、検索クエリ候補を所定順に整列して記憶するサジェスト辞書記憶手段、前記ユーザ端末から、入力された検索クエリ及びユーザ属性を受信するクエリ受信手段、前記サジェスト辞書記憶手段から、前記検索クエリを含む前記検索クエリ候補を抽出するサジェスト抽出手段、抽出した前記検索クエリ候補の中から、前記ユーザ属性に基づいて前記検索クエリ候補を選択するサジェスト選択手段、選択した前記検索クエリ候補を、前記ユーザ端末に送信するサジェスト送信手段、として機能させるためのプログラムである。
第３の発明に係るプログラムを、汎用コンピュータにインストールすることによって、第１の発明に係る検索サジェスト装置を得て、第２の発明に係る検索サジェスト方法を実行することができる。

第４の発明は、検索サーバと、前記検索サーバに検索クエリを送信して検索を行うユーザ端末とに、ネットワークを介して接続される検索サジェスト装置であって、ユーザ属性に応じたアクセス権情報ごとに分類された検索クエリ候補を、所定順に整列して記憶する複数のサジェスト辞書記憶手段と、前記ユーザ端末から、入力された検索クエリ及びユーザ属性を受信するクエリ受信手段と、前記ユーザ属性に応じた前記サジェスト辞書記憶手段から、前記検索クエリを含む前記検索クエリ候補を抽出するサジェスト抽出手段と、選択した前記検索クエリ候補を、前記ユーザ端末に送信するサジェスト送信手段と、を備えることを特徴とする検索サジェスト装置である。
第４の発明によって、ユーザ属性に適合したサジェスト辞書記憶手段に記憶されている検索クエリ候補の中から、検索クエリを含んだ検索クエリ候補をユーザ端末にサジェスト（提案）することができる。

本発明に係る検索サジェスト装置によって、検索クエリを入力するユーザの属性や権限等に応じて、適切に検索クエリの候補を提案することができるため、情報漏洩の防止や不適切なコンテンツへのアクセスの防止をすることができる。
また、共通のユーザ属性や権限等をもつユーザの検索履歴を利用して、検索クエリの候補を提案するため、検索クエリを共有することができ、検索機能の利便性を向上することができる。

検索サジェストシステムを含む情報検索システムの概要を示す図 検索サジェスト装置、ユーザ端末及び検索サーバのハードウェア構成を示すブロック図 検索サーバに記憶されているインデックスの例を示す図 ユーザ端末（ユーザインターフェース）の機能ブロック図 第１実施形態に係る検索サジェスト装置の機能ブロック図 検索ログ記憶手段に記憶されている検索ログの例を示す図 サジェスト辞書記憶手段に記憶されているサジェスト辞書の例を示す図 第１実施形態に係る検索サジェスト装置のサジェスト辞書作成処理の流れを示すフローチャート 第１実施形態に係る検索サジェスト装置の検索クエリ候補のサジェスト処理の流れを示すフローチャート ユーザ属性に応じた検索サジェストの例を示す図 第２実施形態に係る検索サジェスト装置の機能ブロック図 アクセス権記憶手段に記憶されているアクセス権管理情報の例を示す図 第２実施形態に係る検索サジェスト装置の検索クエリ候補のサジェスト処理の流れを示すフローチャート 第３実施形態に係る検索サジェスト装置の機能ブロック図 第３実施形態に係る検索サジェスト装置の検索クエリ候補のサジェスト処理の流れを示すフローチャート

以下、図面に基づいて、本発明の実施形態について詳細に説明する。
図１は、検索サジェストシステム６を含む情報検索システム７の概要を示す図である。

情報検索システム７は、検索サジェスト装置１と、ユーザ端末２と、インデックス記憶手段３１を備える検索サーバ（検索エンジン）３と、ファイルデータベース４１を備えるファイルサーバ４と、クローラ５とから構成される。

検索サジェストシステム６は、検索サジェスト装置１とユーザ端末２と検索サーバ３とから構成される。検索サジェスト装置１と検索サーバ３とは、別々のコンピュータにより実現されていてもよいし、１つのコンピュータにより実現されていてもよい。

各装置１、２、３、４、及び５は、有線（又は無線）ネットワークを介して接続されている。なお、ユーザ端末２、ファイルサーバ４、及びクローラ５は、複数あってもよい。

情報検索システム７の動作の概要は次のとおりである。
情報検索システム７のうち、ユーザ端末２、検索サーバ３、ファイルサーバ４、クローラ５の基本的な動作は、一般的な情報検索システムと同一である。

ファイルサーバ４は、ファイルデータベース４１にインデキシング対象となる文書群を記憶している。なお、ファイルサーバ４は、社内システムのファイルサーバを想定しているが、インターネット上にあるファイルサーバ（Ｗｅｂサーバ）、ローカルファイルシステム、データベース、文書管理システムでもよい。

クローラ５は、ファイルサーバ４から、インデキシング対象の文書を取得し、インデキシング処理を施しキーワードがどの文書のどの位置にあるか等を検索できるようにして、検索サーバ３のインデックス記憶手段３１に登録する。

ユーザ端末２は、ユーザから検索クエリ（キーワード）を受け付けると、検索サーバ３へ送信する。検索サーバ３は、検索クエリを検索条件としてインデックス記憶手段３１を検索して、適合した文書の検索クエリ周辺部分やＵＲＬ（Uniform Resource Locator）などをユーザ端末２へ送信する。ユーザ端末２は、検索サーバ３から受信した検索結果を表示する。

情報検索システム７のうち、検索サジェストシステム６の動作の概要は次のとおりである。
検索サジェスト装置１は、検索サーバ３から検索クエリの履歴を受信し、検索クエリ候補としてサジェスト辞書記憶手段２４に記憶している。そして、ユーザ端末２は、ユーザによって検索クエリが入力されると、検索クエリとともにユーザ属性を検索サジェスト装置１へ送信する。

検索サジェスト装置１は、受信した検索クエリを含む検索クエリ候補をサジェスト辞書記憶手段２４から抽出し、その中でユーザ属性に適合するものを、ユーザ端末２へ送信する。ユーザ端末２は、受信した検索クエリをユーザに提示し、ユーザによって提示した検索クエリが選択されれば、当該検索クエリを用いて、検索サーバ３に対して検索を行う。

［検索サジェスト装置、ユーザ端末、及び、検索サーバのハードウェア構成］
図２は、検索サジェスト装置１（１ａ、１ｂ）、ユーザ端末２、及び、検索サーバ３のハードウェア構成を示すブロック図である。なお、図２のハードウェア構成は一例であり、用途、目的に応じて様々な構成をとることが可能である。

検索サジェスト装置１（１ａ、１ｂ）（及びユーザ端末２、検索サーバ３）を実現するコンピュータは、制御部１１、記憶部１２、メディア入出力部１３、通信制御部１４、入力部１５、表示部１６、及び、周辺機器Ｉ／Ｆ部１７等が、バス１８を介して接続される。

制御部１１は、ＣＰＵ（Central
Processing Unit）、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）等で構成される。ＣＰＵは、記憶部１２、ＲＯＭ、記録媒体等に格納されるプログラムをＲＡＭ上のワークメモリ領域に呼び出して実行し、バス１８を介して接続された各装置を駆動制御し、後述する処理を実現する。

ＲＯＭは、不揮発性メモリであり、コンピュータのブートプログラムやＢＩＯＳ等のプログラム、データ等を恒久的に保持している。ＲＡＭは、揮発性メモリであり、記憶部１２、ＲＯＭ、記録媒体等からロードしたプログラム、データ等を一時的に保持するとともに、制御部１１が各種処理を行う為に使用するワークエリアを備える。

記憶部１２は、例えば、ＨＤＤ（Hard Disk Drive）であり、制御部１１が実行するプログラム、プログラム実行に必要なデータ、ＯＳ（Operating System）等が格納される。プログラムに関しては、ＯＳに相当する制御プログラムや、後述する処理をコンピュータに実行させるためのアプリケーションプログラムが格納されている。これらの各プログラムコードは、制御部１１により必要に応じて読み出されてＲＡＭに移され、各種の手段として実行される。

メディア入出力部１３（ドライブ装置）は、データの入出力を行い、例えば、ＣＤドライブ（−ＲＯＭ、−Ｒ、−ＲＷ等）、ＤＶＤドライブ（−ＲＯＭ、−Ｒ、−ＲＷ等）等のメディア入出力装置を有する。通信制御部１４は、通信制御装置、通信ポート等を有し、コンピュータとネットワーク間の通信を媒介する通信インタフェースであり、ネットワークを介して、他のコンピュータ間との通信制御を行う。ネットワークは、有線、無線を問わない。

入力部１５は、データの入力を行い、例えば、キーボード、マウス等のポインティングデバイス、テンキー等の入力装置を有する。入力部１５を介して、コンピュータに対して、操作指示、動作指示、データ入力等を行うことができる。

表示部１６は、ＣＲＴモニタ、液晶パネル等のディスプレイ装置、ディスプレイ装置と連携してコンピュータのビデオ機能を実現するための論理回路等（ビデオアダプタ等）を有する。なお、入力部１５及び表示部１６は、タッチパネルディスプレイのように、一体となっていても良い。

周辺機器Ｉ／Ｆ（インタフェース）部１７は、コンピュータに周辺機器を接続させるためのポートであり、周辺機器Ｉ／Ｆ部１７を介してコンピュータは周辺機器（プリンタ、イメージスキャナ、複合機等）とのデータの送受信を行う。周辺機器Ｉ／Ｆ部１７は、ＵＳＢやＩＥＥＥ１３９４やＲＳ−２３２Ｃ等で構成されており、通常複数の周辺機器Ｉ／Ｆを有する。周辺機器との接続形態は有線、無線を問わない。バス１８は、各装置間の制御信号、データ信号等の授受を媒介する経路である。

［検索サーバの機能概要］
検索サーバ３（図１）は、一般的な検索エンジンの機能を有する装置であるので、その機能概要の詳細は省略するが、少なくとも、インデックス記憶手段３１と、検索手段(図示しない)とを備える。

インデックス記憶手段３１は、文書ごとに文書に関する文書情報が記憶されたインデックス３１１を記憶する。インデックス３１１については、後述する。
検索手段は、検索条件と出力項目とが指定された検索式を受付けると、インデックス３１１を検索して、文書情報が検索条件に適合する文書の、出力項目に指定された文書情報を出力するものである。検索手段は、検索結果件数などの検索結果の情報も出力してもよい。

図３は、検索サーバ３のインデックス記憶手段３１に記憶されているインデックス３１１の例を示す図である。
インデックス３１１は、文書ごとに、文書ＩＤ、ファイル名、属性情報、日時情報、アクセス履歴、検索履歴、コンテンツ、コンテンツに含まれるキーワード、コンテンツが関連するトピックなどの各情報（以下、文書に関する文書情報、又は単に、文書情報という。）を含む。

インデックス３１１に含まれるこれらの情報は、クローラ５がファイルサーバ４から文書及び文書に付随する属性情報や、履歴情報を取得し、インデキシング処理を施して登録したものである。

文書ＩＤは、文書がインデックス３１１に登録されるときに割り振られる識別子で、文書を一意に特定するものである。
ファイル名は、当該文書の有するファイル名である。

属性情報は、当該文書の作成者、前回（最終）保存者、アクセス権情報、サイズ、フォルダパス（ファイルシステムにおける当該文書の位置）、ファイルの種類などである。

ここで、アクセス権情報とは、ユーザ属性に応じて、当該文書にアクセスできるか否かを示す情報である。例えば、社内システムのファイルサーバ４に対する検索サーバ３のインデックス３１１である場合には、ユーザ属性として、部長、課長、一般社員の３通りがあるとすると、各文書のアクセス権情報として、１、２、３の少なくとも１つを割り当て、部長は１の文書にアクセス可能とし、課長は２の文書にアクセス可能とし、一般社員は３の文書にアクセス可能とすることが考えられる。
なお、１つの文書のアクセス権情報に対して、複数のユーザ属性がアクセス可能と設定されてもよい。

日時情報は、当該文書の作成日時、更新日時などである。
アクセス履歴は、当該文書にアクセスした履歴に関する情報であり、例えば、
（アクセス日付、時間、ユーザ名、アクセス種別）
などである。アクセス種別は、ダウンロード、閲覧、更新などである。
検索履歴は、当該文書を検索した履歴に関する情報であり、例えば、
（検索日付、時間、ユーザ名、検索クエリ）
などである。

コンテンツは、当該文書に含まれる情報であり、例えば、表計算用の文書である場合、シートの数、シートの名前、シートの色、表の数、表中の升目の数、表の大きさ、表の形、表の線の色、表の背景の色、埋め込まれた画像の数、画像の名前、画像のサイズ、画像の色、画像の特徴、マクロの数、マクロの名前、マクロの行数などである。

コンテンツに含まれるキーワードは、当該文書に含まれるキーワードであり、例えば、表計算用の文書である場合、シートに含まれるキーワード、表に含まれるキーワード、画像に含まるキーワード、マクロに含まれるキーワードなどである。
コンテンツが関連するトピックは、当該文書に含まれるキーワードから選択した主題となるキーワードや、コンテンツに含まれるキーワードに関連するキーワードなどである。

なお、インデックス３１１に登録される文書情報は、これらに限られるものではなく、文書に関する情報であればどのようなものでもよい。

［ユーザ端末（ユーザインターフェース）の機能概要］
図４は、ユーザ端末２（ユーザインターフェース）の機能ブロック図である。なお、ユーザ端末２の機能は、ハードウェア及びソフトウェアによって、少なくともこれらの機能が実現されていればよく、その他の機能が実現されていてもよい。

ユーザ端末２は、検索クエリ入力手段６１、クエリ送信手段６２、サジェスト受信手段６３、サジェスト選択手段６４、検索手段６５、及び、検索結果表示手段６６から構成される。
これらの手段は、図２の記憶部１２に記憶されているアプリケーションをＲＡＭに読み出して、制御部１１が実行することにより、実現される。
また、クエリ送信手段６２、サジェスト受信手段６３、検索手段６５、及び、検索結果表示手段６６は、図２の通信制御部１４を介して、検索サジェスト装置１又は検索サーバ３と情報を送受信する。検索クエリ入力手段６１及びサジェスト選択手段７４は、図２の入力部１５から入力を受付け、また、サジェスト選択手段６４及び検索結果表示手段６６は、図２の表示部１６に表示する。

検索クエリ入力手段６１は、ユーザから検索クエリ（キーワード）の入力を受付ける。検索クエリ入力手段６１は、ユーザの命令によって、入力された検索クエリを検索手段６５へ出力する。また、検索クエリ入力手段６１は、ユーザの入力が停止して所定の時間が経過したら、クエリ送信手段６２へ入力された検索クエリを出力する。

クエリ送信手段６２は、検索クエリ入力手段６１から入力した検索クエリを検索サジェスト装置１へ送信する。
サジェスト受信手段６３は、１つ又は複数の検索クエリ候補を検索サジェスト装置１から受信して、サジェスト選択手段６４へ出力する。

サジェスト選択手段６４は、サジェスト受信手段６３から入力した１つ又は複数の検索クエリ候補を表示し、ユーザによって選択された１つの検索クエリ候補を検索クエリとして、検索手段６５へ出力する。なお、サジェスト選択手段６４においてユーザによって検索クエリ候補が選択されなかった場合は、ユーザ端末２は制御を検索クエリ入力手段６１へ移す。

検索手段６５は、検索クエリ入力手段６１又はサジェスト選択手段６４から検索クエリを入力し、当該検索クエリを含む文書という検索条件の検索式を生成して、検索サーバ３へ検索式を送信して、検索を行う。
検索結果表示手段６６は、検索サーバ３から検索結果を受信して、表示する。

［第１実施形態に係る検索サジェスト装置の機能概要］
次に、本発明の第１実施形態について説明する。
図５は、第１実施形態に係る検索サジェスト装置１の機能ブロック図である。なお、検索サジェスト装置１の機能は、ハードウェア及びソフトウェアによって、少なくともこれらの機能が実現されていればよく、その他の機能が実現されていてもよい。

検索サジェスト装置１は、検索ログ受信手段２１、検索ログ記憶手段２２、スコア算出手段２３、サジェスト辞書記憶手段２４、クエリ受信手段２５、サジェスト抽出手段２６、サジェスト選択手段２７、及び、サジェスト送信手段２８から構成される。
これらの手段は、図２の記憶部１２に記憶されているアプリケーションをＲＡＭに読み出して、制御部１１が実行することにより、実現される。
また、検索ログ受信手段２１、クエリ受信手段２５、及び、サジェスト送信手段２８は、図２の通信制御部１４を介して、ユーザ端末２又は検索サーバ３と情報を送受信する。また、検索ログ記憶手段２２、及び、サジェスト辞書記憶手段２４は、図２の記憶部１２により実現される。

検索ログ受信手段２１は、検索サーバ３から、検索クエリの履歴を受信して、検索ログ記憶手段２２に記憶させる。検索ログ受信手段２１は、検索クエリの他に、検索クエリごとの検索結果件数、検索したユーザのユーザ属性（ユーザの権限）、検索日時、ユーザ端末２の情報、検索結果の所在（フォルダパス）などを合わせて受信し、検索ログ記憶手段２２に記憶させてもよい。なお、検索クエリは、ユーザ端末２からユーザによって入力され、検索サーバ３において検索が行われたものである。

検索ログ記憶手段２２は、検索クエリの履歴を記憶する。検索ログ記憶手段２２は、検索クエリと対応させて、検索クエリごとの検索結果件数、検索したユーザのユーザ属性（ユーザの権限）、検索日時、ユーザ端末２の情報、検索結果の所在（フォルダパス）などを合わせて記憶してもよい。

図６は、検索ログ記憶手段２２に記憶される検索ログ（検索クエリの履歴）２２１の例を示す図である。この例では、検索ログ記憶手段２２は、検索クエリ、検索結果件数、ユーザ属性（ユーザの権限）を対応させて記憶している。

図５の説明に戻る。
スコア算出手段２３は、検索ログ記憶手段２２から検索クエリの履歴を取得し、検索クエリごとにスコアを算出し、算出したスコアの順に検索クエリをソートし、検索クエリ候補としてサジェスト辞書記憶手段２４に記憶させる。

この際、スコア算出手段２３は、検索ログ記憶手段２２から検索結果件数も合わせて取得し、検索結果件数が０である検索クエリを検索クエリ候補から除外することが好ましい。こうすることにより、有効でない検索クエリを検索クエリ候補から除外することができる。

スコア算出手段２３が、検索クエリをソートする順番は、例えば、検索クエリの履歴に現れる検索クエリの検索頻度（出現回数）とすればよいが、これに限らず、検索クエリごとの検索結果件数、検索日時、検索したユーザ属性（ユーザの権限）、検索日時、ユーザ端末２の情報、検索結果の所在等を組み合わせて、ソートをしてもよい。スコア算出手段２３が、検索クエリ候補としてふさわしい検索クエリが上位となるようにソートしてサジェスト辞書記憶手段２４に記憶させることで、後述するサジェスト抽出手段２６は、検索クエリ候補を高速に取り出すことが可能となる。

サジェスト辞書記憶手段２４は、検索クエリ候補を所定順にソートして記憶する。

図７は、サジェスト辞書記憶手段２４に記憶されるサジェスト辞書２４１の例を示す図である。この例では、サジェスト辞書記憶手段２４は、検索クエリ候補を検索頻度の順にソートして記憶している。例えば、図６に示す検索ログ２２１の例では、「テスト」は、３回検索されていて、検索頻度が最も多いので、図７のサジェスト辞書２４１では、ＩＤ１の検索クエリ候補に「テスト」を記憶し、検索頻度は３となっている。また、図６に示す検索ログ２２１の例では、「テス」は、１回検索されているが、検索結果件数が０であるので、図７のサジェスト辞書２４１には記憶されていない。

図５の説明に戻る。
クエリ受信手段２５は、ユーザ端末２から検索クエリ及びユーザ属性を受信する。検索クエリは、ユーザ端末２においてユーザによって入力されたものである。ユーザ属性は、ユーザ端末２を使用しているユーザの属性であり、文書のアクセス権情報に関連づけられるものである。
クエリ受信手段２５は、検索クエリをサジェスト抽出手段２６に出力し、ユーザ属性をサジェスト選択手段２７に出力する。

サジェスト抽出手段２６は、クエリ受信手段２５から検索クエリを入力し、当該検索クエリを文字列として含む検索クエリ候補を、サジェスト辞書記憶手段２４から抽出（取得）する。サジェスト抽出手段２６は、検索クエリを形態素に分割して、全ての形態素を含む検索クエリ候補を抽出してもよい。また、サジェスト抽出手段２６が抽出する検索クエリ候補の数は、１又は複数であるが０のこともある。
サジェスト抽出手段２６は、抽出した検索クエリ候補をサジェスト選択手段２７へ出力する。

サジェスト選択手段２７は、クエリ受信手段２５から入力したユーザ属性に基づいて、サジェスト抽出手段２６から入力した１又は複数の検索クエリ候補の中から、ユーザ端末２にサジェストすべき検索クエリ候補を選択する。
具体的には、サジェスト選択手段２７は、各検索クエリ候補について、検索クエリ候補を含む文書であってユーザ属性によりアクセス可能なもの、という検索式を作成し、当該検索式を検索サーバ３に送信する。

検索サーバ３は、受信した検索式によりインデックス記憶手段３１に記憶されているインデックス３１１の検索を行い、検索クエリ候補をキーワードに含む文書のアクセス権情報がユーザ属性によってアクセス可能か照合する。検索サーバ３は、アクセス可能な文書の数をカウントし、検索結果件数として、サジェスト選択手段２７へ結果を送信する。
サジェスト選択手段２７は、検索結果件数が０でない検索クエリ候補を選択し、サジェスト送信手段２８へ出力する。

サジェスト送信手段２８は、サジェスト選択手段２７から入力した検索クエリ候補をユーザ端末２へ送信する。すなわち、サジェスト送信手段２８は、ユーザ端末２へ検索クエリ候補をサジェストする。

［第１実施形態に係る検索サジェスト装置のサジェスト辞書作成処理］
続いて、図８を用いて、第１実施形態に係る検索サジェスト装置１のサジェスト辞書作成処理について説明する。

検索サーバ３の制御部１１は、ユーザ端末２から検索クエリを含んだ検索式を受信し、インデックス３１１に対して検索を行い、検索結果をユーザ端末２へ送信する処理を行っている。
まず、検索サーバ３の制御部１１は、所定のタイミング又は検索サジェスト装置１からの要求により、検索クエリと検索結果の履歴（検索ログ）を、検索サジェスト装置１へ送信する（ステップＳ１１）。

次に、検索サジェスト装置１の制御部１１は、検索クエリと検索結果の履歴（検索ログ）を検索サーバ３から受信する（ステップＳ１２）。
次に、検索サジェスト装置１の制御部１１は、検索クエリと検索結果の履歴（検索ログ）を検索ログ記憶手段２２に保存する（ステップＳ１３）。

次に、検索サジェスト装置１の制御部１１は、検索ログ記憶手段２２から、検索クエリと検索結果の履歴（検索ログ）を取得し、検索クエリごとにスコアを算出し、スコアに基づいて、検索クエリをソートする（ステップＳ１４）。検索サジェスト装置１の制御部１１が、検索ログ記憶手段２２から取得する検索ログはすべてでもよいし、所定の分量、又は、所定の期間のものだけでもよい。

次に、検索サジェスト装置１の制御部１１は、ソートした検索クエリをサジェスト辞書記憶手段２４に保存する（ステップＳ１５）。検索サジェスト装置１の制御部１１がサジェスト辞書記憶手段２４に保存するソートした検索クエリの件数は、すべてでもよいし、所定の上位の件数でもよい。

検索サジェスト装置１（及び検索サーバ３）の制御部１１は、所定の間隔で以上のサジェスト辞書作成処理を繰り返す。
なお、検索サジェスト装置１の制御部１１は、ステップＳ１３の後にステップＳ１４、Ｓ１５を行うのではなく、所定の間隔ごとにステップＳ１４、Ｓ１５を行ってもよい。

［第１実施形態に係る検索サジェスト装置の検索クエリ候補のサジェスト処理］
続いて、図９を用いて、第１実施形態に係る検索サジェスト装置１の検索クエリ候補のサジェスト処理について説明する。

まず、検索サジェスト装置１の制御部１１は、ユーザ端末２から、ユーザの入力した検索クエリ、及び、ユーザ属性を受信する（ステップＳ２１）。

次に、検索サジェスト装置１の制御部１１は、サジェスト辞書記憶手段２４から、検索クエリを含む１つ又は複数の検索クエリ候補を抽出する（ステップＳ２２）。
次に、検索サジェスト装置１の制御部１１は、抽出した検索クエリ候補の中から１つの検索クエリ候補を選択する（ステップＳ２３）。

次に、検索サジェスト装置１の制御部１１は、選択した検索クエリ候補、及び、ユーザ属性を含む検索式を作成する（ステップＳ２４）。当該検索式の意味は、検索クエリの候補を含む文書であってユーザ属性によりアクセス可能なものを検索するというものである。
次に、検索サジェスト装置１の制御部１１は、作成した検索式を検索サーバ３へ送信する（ステップＳ２５）。

すると、検索サーバ３の制御部１１は、検索サジェスト装置１から検索式を受信する（ステップＳ２６）。
次に、検索サーバ３の制御部１１は、検索式を用いて、インデックス記憶手段３１のインデックス３１１に対して、検索を実行し検索結果を取得する（ステップＳ２７）。
次に、検索サーバ３の制御部１１は、検索結果を検索サジェスト装置１へ送信する（ステップＳ２８）。

すると、検索サジェスト装置１の制御部１１は、検索サーバ３から、検索結果を受信する（ステップＳ２９）。
次に、検索サジェスト装置１の制御部１１は、検索結果に含まれる検索結果件数が０でないか、判定する（ステップＳ３０）。

検索結果件数が０でない場合には（ステップＳ３０でＹｅｓ）、検索サジェスト装置１の制御部１１は、当該検索クエリ候補を、ユーザ端末２へサジェストすべき検索クエリ候補として選択する（ステップＳ３１）。
一方、検索結果件数が０の場合には（ステップＳ３０でＮｏ）、検索サジェスト装置１の制御部１１は、制御をステップＳ３２へ移す。

次に、検索サジェスト装置１の制御部１１は、検索していない検索クエリ候補があるか、判定する（ステップＳ３２）。
検索していない検索クエリ候補がある場合には（ステップＳ３２でＹｅｓ）、検索サジェスト装置１の制御部１１は、制御をステップＳ２３へ移す。
一方、検索していない検索クエリ候補がない場合には（ステップＳ３２でＮｏ）、検索サジェスト装置１の制御部１１は、ステップＳ３１において、ユーザ端末２へサジェストすべき検索クエリ候補として選択された検索クエリ候補を、ユーザ端末２へ送信する（ステップＳ３３）。

検索サジェスト装置１（及び、ユーザ端末２、検索サーバ３）の制御部１１は、以上の検索クエリ候補のサジェスト処理を繰り返す。

ここで、図１０を用いて、検索サジェスト装置１による検索クエリ候補のサジェストの例を説明する。以下の条件を満たす場合を考える。

１．検索サーバ３のインデックス３１１において、「固定資産」を含む文書には、アクセス権情報において、ユーザ属性「部長」のアクセスが許可されたものがあるが、ユーザ属性「課長」のアクセスが許可されたものはなく、ユーザ属性「一般社員」のアクセスが許可されたものもない。
また、「決算書」を含む文書には、アクセス権情報において、「部長」のアクセスが許可されたものも、「課長」のアクセスが許可されたものもあるが、「一般社員」のアクセスが許可されたものはない。
また、「テスト」を含む文書には、アクセス権情報において、「部長」のアクセスが許可されたものも、「課長」のアクセスが許可されたものも、「一般社員」のアクセスが許可されたものもある。

２．すでに、過去のユーザ端末２のユーザが、「テスト」「決算書」「固定資産」の３つの検索クエリを用いて検索サーバ３に検索を実行し、検索サジェスト装置１のサジェスト辞書記憶手段２４に検索クエリ候補として記憶されている。

このとき、図１０に示すように、ユーザ属性が「部長」のユーザが、ユーザ端末２において、「固定」と入力すると「固定資産」の検索クエリ候補が表示され、「決算」と入力すると「決算書」の検索クエリ候補が表示され、「テス」と入力すると「テスト」の検索クエリ候補が表示される。

また、ユーザ属性が「課長」のユーザが、ユーザ端末２において、「固定」と入力すると「固定資産」の検索クエリ候補が表示されないが、「決算」と入力すると「決算書」の検索クエリ候補が表示され、「テス」と入力すると「テスト」の検索クエリ候補が表示される。

また、ユーザ属性が「一般社員」のユーザが、ユーザ端末２において、「固定」と入力すると「固定資産」の検索クエリ候補が表示されず、「決算」と入力すると「決算書」の検索クエリ候補が表示ないが、「テス」と入力すると「テスト」の検索クエリ候補が表示される。

［第１実施形態の効果］
１．本実施形態の検索サジェスト装置は、検索クエリを入力するユーザ属性（アクセスの権限等を含む）に応じて、適切に検索クエリ候補をサジェスト（提案）することができる。すなわち、ユーザ属性でアクセスが許可されていない文書に関しては、検索クエリ候補が不必要に表示されない。したがって、検索サーバに対する情報漏洩の防止や不適切なコンテンツへのアクセスの防止をすることができる。
２．また、本実施形態の検索サジェスト装置は、共通のユーザ属性等をもつユーザの検索履歴を利用して、検索クエリ候補をサジェスト（提案）するため、検索クエリを共有することができる。したがって、検索サーバの利便性を向上することができる。
３．また、本実施形態の検索サジェスト装置は、検索履歴に対する検索クエリの有用度を考慮するのと同時に、ユーザ属性に応じてユーザに公開してもよい検索クエリ候補であるか否かを判断するできるため、検索クエリ（候補）に関連する属性や権限等をデータベースで管理する必要がない。
４．本実施形態を応用することで、「もしかして？」「レコメンデーション」「商品検索」の分野でも、属性や権限を考慮した検索機能を提供することが可能となる。

［第２実施形態に係る検索サジェスト装置の機能概要］
次に、本発明の第２実施形態について説明する。
図１１は、第２実施形態に係る検索サジェスト装置１ａの機能ブロック図である。なお、検索サジェスト装置１ａの機能は、ハードウェア及びソフトウェアによって、少なくともこれらの機能が実現されていればよく、その他の機能が実現されていてもよい。

第１実施形態に係る検索サジェスト装置１と同一の手段については、同一の符号を付して説明を省略する。第２実施形態に係る検索サジェスト装置１ａが、第１実施形態に係る検索サジェスト装置１と異なるのは、サジェスト選択手段２７ａと、アクセス権記憶手段２９である。

アクセス権記憶手段２９は、検索クエリ候補ごとに、当該検索クエリ候補を含む文書の文書ＩＤとユーザ属性に応じたアクセス権情報とを紐付けたアクセス権管理情報２９１を記憶する。

図１２は、アクセス権記憶手段２９に記憶されるアクセス権管理情報２９１の例を示す図である。図１２の例では、アクセス権情報として、「０１」「０２」「０３」等を用いている。
検索クエリ候補「テスト」には、アクセス権情報「０１」の文書ＩＤ（１５）と、アクセス権情報「０２」の文書ＩＤ（８）と、アクセス権情報「０３」の文書ＩＤ（４、７、１４，２７）とがある。
検索クエリ候補「決算書」には、アクセス権情報「０１」の文書ＩＤ（２５）と、アクセス権情報「０２」の文書ＩＤ（１７、３３）とがある。
検索クエリ候補「固定資産」には、アクセス権情報「０１」の文書ＩＤ（２５、４４）がある。

図１１の説明に戻る。
サジェスト選択手段２７ａは、クエリ受信手段２５から入力したユーザ属性に基づいて、サジェスト抽出手段２６から入力した検索クエリ候補の中から、ユーザ端末２にサジェストすべき検索クエリ候補を選択する。

具体的には、サジェスト選択手段２７ａは、各検索クエリ候補について、アクセス権記憶手段から、文書ＩＤとアクセス権情報との対応関係を取得する。そして、サジェスト選択手段２７ａは、ユーザ属性によりアクセス可能なアクセス権情報をもつ文書ＩＤがある場合には、当該検索クエリ候補をユーザ端末２にサジェストすべき検索クエリ候補として選択する。

第２実施形態に係る検索サジェスト装置１ａのサジェスト辞書作成処理については、第１実施形態に係る検索サジェスト装置１のサジェスト辞書作成処理（図８）と同一であるので、その説明を省略する。

［第２実施形態に係る検索サジェスト装置の検索クエリ候補のサジェスト処理］
続いて、図１３を用いて、第２実施形態に係る検索サジェスト装置１ａの検索クエリ候補のサジェスト処理について説明する。

まず、検索サジェスト装置１ａの制御部１１は、ユーザ端末２から、ユーザの入力した検索クエリ、及び、ユーザ属性を受信する（ステップＳ４１）。
次に、検索サジェスト装置１ａの制御部１１は、サジェスト辞書記憶手段２４から、検索クエリを含む１つ又は複数の検索クエリ候補を抽出する（ステップＳ４２）。
次に、検索サジェスト装置１ａの制御部１１は、抽出した検索クエリ候補の中から１つの検索クエリ候補を選択する（ステップＳ４３）。

次に、検索サジェスト装置１ａの制御部１１は、アクセス権記憶手段２９から、選択した検索クエリ候補に対応する文書ＩＤとアクセス権情報を取得する（ステップＳ４４）。
次に、検索サジェスト装置１ａの制御部１１は、取得したアクセス権情報の中に、１つでもユーザ属性によりアクセス可能なアクセス権情報があるか、判定する（ステップＳ４５）。

ユーザ属性によりアクセス可能なアクセス権情報がある場合には（ステップＳ４５でＹｅｓ）、検索サジェスト装置１ａの制御部１１は、当該検索クエリ候補を、ユーザ端末２へサジェストすべき検索クエリ候補として選択する（ステップＳ４６）。
一方、ユーザ属性によりアクセス可能なアクセス権情報がない場合には（ステップＳ４５でＮｏ）、検索サジェスト装置１ａの制御部１１は、制御をステップＳ４７へ移す。

次に、検索サジェスト装置１ａの制御部１１は、検索していない検索クエリ候補があるか、判定する（ステップＳ４７）。
検索していない検索クエリ候補がある場合には（ステップＳ４７でＹｅｓ）、検索サジェスト装置１ａの制御部１１は、制御をステップＳ４３へ移す。
一方、検索していない検索クエリ候補がない場合には（ステップＳ４７でＮｏ）、検索サジェスト装置１ａの制御部１１は、ステップＳ４６において、ユーザ端末２へサジェストすべき検索クエリ候補として選択された検索クエリ候補を、ユーザ端末２へ送信する（ステップＳ４８）。

検索サジェスト装置１ａ（及び、ユーザ端末２、検索サーバ３）の制御部１１は、以上の検索クエリ候補のサジェスト処理を繰り返す。

なお、本実施形態は前述のものに限られず、その趣旨を逸脱しない範囲で変更可能である。
例えば、アクセス権記憶手段２９は、単純なデータベースとして構成したが、図１２に示したインデックス（転置インデックス）を記憶するインデックス記憶手段を備える検索サーバとして構成してもよい。

［第２実施形態の効果］
第２実施形態の検索サジェスト装置１ａは、第１実施形態の検索サジェスト装置１の奏する効果に加えて、アクセス権記憶手段によって、検索クエリ候補を含む文書がユーザ属性によってアクセス可能か否かを高速に判定することができるとともに、ユーザ属性によってアクセス可能な文書が検索できる検索クエリ候補のみを、ユーザ端末にサジェスト（提案）することができる。

なお、第１実施形態のステップＳ２５〜Ｓ３０のように、ユーザ属性を用いて検索サーバ３に対して検索を行い、検索結果が０でないことを判定する処理と、第２実施形態で示したアクセス権記憶手段２９を用いた処理とを併用してもよい。これにより、判定に時間はかかるが、より正確に判定をすることができる。

［第３実施形態に係る検索サジェスト装置の機能概要］
次に、本発明の第３実施形態について説明する。
図１４は、第３実施形態に係る検索サジェスト装置１ｂの機能ブロック図である。なお、検索サジェスト装置１ｂの機能は、ハードウェア及びソフトウェアによって、少なくともこれらの機能が実現されていればよく、その他の機能が実現されていてもよい。

第１実施形態に係る検索サジェスト装置１と同一の手段については、同一の符号を付して説明を省略する。第３実施形態に係る検索サジェスト装置１ｂが、第１実施形態に係る検索サジェスト装置１と異なるのは、スコア算出手段２３ｂと、サジェスト辞書記憶手段２４ｂ（２４ｂ−１、２４ｂ−２、２４ｂ−３）と、サジェスト抽出手段２６ｂである。また、第３実施形態では、サジェスト選択手段２７はない。

サジェスト辞書記憶手段２４ｂ（２４ｂ−１２４ｂ−２、２４ｂ−３）は、ユーザ属性に応じたアクセス権情報ごとのサジェスト辞書記憶手段として構成され、所定順にソートされた検索クエリ候補を、ユーザ属性に応じたアクセス権情報ごとのサジェスト辞書記憶手段２４ｂ（２４ｂ−１、２４ｂ−２、２４ｂ−３）に記憶する。図１４では３つ例示したが、サジェスト辞書記憶手段２４ｂの数は、アクセス権情報の分類数に応じた数である。

スコア算出手段２３ｂは、検索ログ記憶手段２２から検索クエリの履歴を取得し、検索クエリごとにスコアを算出し、算出したスコアの順に検索クエリをソートし（ユーザ属性ごとにソートしてもよい）、検索クエリ候補として、ユーザ属性に応じたアクセス権情報に対応するサジェスト辞書記憶手段２４ｂ（２４ｂ−１、２４ｂ−２、２４ｂ−３）に記憶させる。なお、検索クエリの履歴には、ユーザ端末２のユーザのユーザ属性によってアクセス可能な検索結果の得られる検索クエリ（及びその検索結果の情報）が含まれており、ユーザ属性によってアクセス可能な検索結果が得られない検索クエリは含まれない。

この際、スコア算出手段２３ｂは、検索ログ記憶手段２２から検索結果件数も合わせて取得し、検索結果件数が０である検索クエリを検索クエリ候補から除外することが好ましい。こうすることにより、有効でない検索クエリを検索クエリ候補から除外することができる。

スコア算出手段２３ｂが、検索クエリをソートする順番は、例えば、検索クエリの履歴に現れる検索クエリの検索頻度（出現回数）とすればよいが、これに限らず、検索クエリごとの検索結果件数、検索日時、検索したユーザ属性（ユーザの権限）、検索日時、ユーザ端末２の情報、検索結果の所在等を組み合わせて、ソートをしてもよい。

サジェスト抽出手段２６ｂは、クエリ受信手段２５から検索クエリ及びユーザ属性を入力し、当該検索クエリを文字列として含む検索クエリ候補を、ユーザ属性に応じたアクセス権情報のサジェスト辞書記憶手段２４ｂから抽出（取得）する。サジェスト抽出手段２６ｂは、検索クエリを形態素に分割して、全ての形態素を含む検索クエリ候補を抽出してもよい。また、サジェスト抽出手段２６ｂが抽出する検索クエリ候補の数は、１又は複数であるが０のこともある。
サジェスト抽出手段２６ｂは、抽出した検索クエリ候補を、ユーザ端末２にサジェストすべき検索クエリ候補としてサジェスト送信手段２８へ出力する。

第３実施形態に係る検索サジェスト装置１ｂのサジェスト辞書作成処理については、第１実施形態に係る検索サジェスト装置１のサジェスト辞書作成処理（図８）とほぼ同一であるので、その詳細は省略する。
第１実施形態のサジェスト辞書作成処理との違いは、ステップＳ１５において、検索サジェスト装置１ｂの制御部１１は、ソートした検索クエリを、ユーザ属性に応じたアクセス権情報に対応するサジェスト辞書記憶手段２４ｂに保存することである。

［第３実施形態に係る検索サジェスト装置の検索クエリ候補のサジェスト処理］
続いて、図１５を用いて、第３実施形態に係る検索サジェスト装置１ｂの検索クエリ候補のサジェスト処理について説明する。

まず、検索サジェスト装置１ｂの制御部１１は、ユーザ端末２から、ユーザの入力した検索クエリ、及び、ユーザ属性を受信する（ステップＳ５１）。
次に、検索サジェスト装置１ｂの制御部１１は、ユーザ属性に応じたアクセス権情報に対応するサジェスト辞書記憶手段２４ｂを選択する（ステップＳ５２）。

次に、検索サジェスト装置１ｂの制御部１１は、選択したサジェスト辞書記憶手段２４ｂから、検索クエリを含む１つ又は複数の検索クエリ候補を、ユーザ端末２へサジェストすべき検索クエリ候補として抽出する（ステップＳ５３）。
次に、検索サジェスト装置１ｂの制御部１１は、ユーザ端末２へ抽出された検索クエリ候補を送信する（ステップＳ５４）。

なお、本実施形態は前述のものに限られず、その趣旨を逸脱しない範囲で変更可能である。
例えば、サジェスト辞書記憶手段２４ｂ−１（２４ｂ−２、２４ｂ−３）は、複数の記憶手段として構成したが、１つの記憶手段にアクセス権情報ごとに記憶させてもよい。

［第３実施形態の効果］
第３実施形態の検索サジェスト装置は、第１実施形態の検索サジェスト装置１の奏する効果に加えて、ユーザ属性に応じたアクセス権情報ごとにサジェスト辞書記憶手段を分割して構成することによって、第２実施形態よりもさらに高速に検索クエリ候補をユーザ端末にサジェスト（提案）することができる。

以上、添付図面を参照しながら、本発明に係る検索サジェスト装置等の好適な実施形態について説明したが、本発明はかかる例に限定されない。当業者であれば、本願で開示した技術的思想の範疇内において、各種の変更例又は修正例に想到し得ることは明らかであり、それらについても当然に本発明の技術的範囲に属するものと了解される。

１、１ａ、１ｂ・検索サジェスト装置
２・・・・・・・ユーザ端末
３・・・・・・・検索サーバ（検索エンジン）
４・・・・・・・ファイルサーバ
５・・・・・・・クローラ
６・・・・・・・検索サジェストシステム
７・・・・・・・情報検索システム
１１・・・・・・制御部
１２・・・・・・記憶部
１５・・・・・・入力部
２１・・・・・・検索ログ受信手段
２２・・・・・・検索ログ記憶手段
２３、２４ｂ・・スコア算出手段
２４、２４ｂ・・サジェスト辞書記憶手段
２５・・・・・・クエリ受信手段
２６、２６ｂ・・サジェスト抽出手段
２７、２７ａ・・サジェスト選択手段
２８・・・・・・サジェスト送信手段
２９・・・・・・アクセス権記憶手段
２２１・・・・・検索ログ（検索クエリの履歴）
２４１・・・・・サジェスト辞書
２９１・・・・・アクセス権管理情報
３１１・・・・・インデックス

Claims (9)

1. 検索サーバと、前記検索サーバに検索クエリを送信して検索を行うユーザ端末とに、ネットワークを介して接続される検索サジェスト装置であって、
   検索クエリ候補を所定順に整列して記憶するサジェスト辞書記憶手段と、
   前記ユーザ端末から、入力された検索クエリ及びユーザ属性を受信するクエリ受信手段と、
   前記サジェスト辞書記憶手段から、前記検索クエリを含む前記検索クエリ候補を抽出するサジェスト抽出手段と、
   抽出した前記検索クエリ候補の中から、前記ユーザ属性に基づいて前記検索クエリ候補を選択するサジェスト選択手段と、
   選択した前記検索クエリ候補を、前記ユーザ端末に送信するサジェスト送信手段と、
   を備えることを特徴とする検索サジェスト装置。
2. 前記検索サーバは、文書の文書ＩＤと当該文書に含まれる検索クエリ候補とユーザ属性に応じたアクセス権情報とを少なくとも紐付けて記憶するインデックス記憶手段を備え、
   前記サジェスト選択手段は、前記検索サーバから、前記検索クエリ候補によって検索される文書ＩＤに係る文書のアクセス権情報が、前記ユーザ属性によってアクセス可能な場合に、当該検索クエリ候補を選択する
   ことを特徴とする請求項１に記載の検索サジェスト装置。
3. 検索クエリ候補ごとに、前記検索クエリ候補を含む文書の文書ＩＤとユーザ属性に応じたアクセス権情報とを紐付けて記憶するアクセス権記憶手段を、さらに備え、
   前記サジェスト選択手段は、前記アクセス権記憶手段から、前記検索クエリ候補によって検索される文書ＩＤのアクセス権情報が、前記ユーザ属性によってアクセス可能な場合に、当該検索クエリ候補を選択する
   ことを特徴とする請求項１に記載の検索サジェスト装置。
4. 検索クエリの履歴を記憶する検索ログ記憶手段と、
   前記検索サーバから検索クエリの履歴を受信し、前記検索ログ記憶手段に記憶させる検索ログ受信手段と、
   前記検索ログ記憶手段から前記検索クエリを取得し、前記検索クエリごとにスコアを算出し、算出したスコアの順に前記検索クエリを整列し、検索クエリ候補として前記サジェスト辞書記憶手段に記憶させるスコア算出手段と、
   をさらに備えることを特徴とする請求項１乃至請求項３のいずれかに記載の検索サジェスト装置。
5. 前記スコア算出手段は、前記検索クエリの検索頻度に応じてスコアを算出する
   ことを特徴とする請求項４に記載の検索サジェスト装置。
6. 前記検索ログ受信手段は、前記検索サーバから更に前記検索クエリに対応する検索結果件数を受信して、前記検索ログ記憶手段に記憶させ、
   前記スコア算出手段は、前記検索ログ記憶手段から前記検索結果件数が０でない前記検索クエリを取得する
   ことを特徴とする請求項４又は請求項５に記載の検索サジェスト装置。
7. 検索サーバと、前記検索サーバに検索クエリを送信して検索を行うユーザ端末とに、ネットワークを介して接続される、検索クエリ候補を所定順に整列して記憶するサジェスト辞書記憶手段を備える検索サジェスト装置で行う検索サジェスト方法であって、
   前記ユーザ端末から、入力された検索クエリ及びユーザ属性を受信するクエリ受信ステップと、
   前記サジェスト辞書記憶手段から、前記検索クエリを含む前記検索クエリ候補を抽出するサジェスト抽出ステップと、
   抽出した前記検索クエリ候補の中から、前記ユーザ属性に基づいて前記検索クエリ候補を選択するサジェスト選択ステップと、
   選択した前記検索クエリ候補を、前記ユーザ端末に送信するサジェスト送信ステップと、
   を含むことを特徴とする検索サジェスト方法。
8. コンピュータを、検索サーバと、前記検索サーバに検索クエリを送信して検索を行うユーザ端末とに、ネットワークを介して接続される検索サジェスト装置として機能させるためのプログラムであって、
   前記コンピュータを、
   検索クエリ候補を所定順に整列して記憶するサジェスト辞書記憶手段、
   前記ユーザ端末から、入力された検索クエリ及びユーザ属性を受信するクエリ受信手段、
   前記サジェスト辞書記憶手段から、前記検索クエリを含む前記検索クエリ候補を抽出するサジェスト抽出手段、
   抽出した前記検索クエリ候補の中から、前記ユーザ属性に基づいて前記検索クエリ候補を選択するサジェスト選択手段、
   選択した前記検索クエリ候補を、前記ユーザ端末に送信するサジェスト送信手段、
   として機能させるためのプログラム。
9. 検索サーバと、前記検索サーバに検索クエリを送信して検索を行うユーザ端末とに、ネットワークを介して接続される検索サジェスト装置であって、
   ユーザ属性に応じたアクセス権情報ごとに分類された検索クエリ候補を、所定順に整列して記憶する複数のサジェスト辞書記憶手段と、
   前記ユーザ端末から、入力された検索クエリ及びユーザ属性を受信するクエリ受信手段と、
   前記ユーザ属性に応じた前記サジェスト辞書記憶手段から、前記検索クエリを含む前記検索クエリ候補を抽出するサジェスト抽出手段と、
   選択した前記検索クエリ候補を、前記ユーザ端末に送信するサジェスト送信手段と、
   を備えることを特徴とする検索サジェスト装置。

Images