JP2010267227A - 情報検索システム、情報検索装置、情報検索端末、情報検索方法、及びプログラム - Google Patents

Abstract

【課題】検索キーを情報検索装置に特定される虞がなく、複数の情報検索装置を利用した分散処理を行う場合でも、検索キーの秘匿性を確保することができる情報検索システム、情報検索装置、情報検索端末、情報検索方法、及びプログラムを提供することである。
【解決手段】情報検索システム１００であって、データ格納部１２１と、検索領域データ受信部と、検索結果データ抽出部と、対応データ生成部と、対応データ送信部とを有する情報検索装置１１０と、検索キー入力受付部と、検索キー記憶部と、検索領域データ生成部と、検索領域データ送信部と、対応データ受信部と、検索結果データ抽出部と、検索結果データ抽出部が抽出した検索結果データを、検索キー入力受付部が入力を受け付けた検索キーに対する検索結果情報として出力する検索結果情報出力部とを有する情報検索端末１３０とを備える。
【選択図】図１

Description

本発明は、情報を検索する情報検索システム、情報検索装置、情報検索端末、情報検索方法、及びプログラムに関する。

情報検索システムにあっては、図１０に示すような、ハッシュ関数による暗号化部により検索キーを解読不能な形式とし、同じハッシュ関数によりハッシュ化されたデータ格納部の検索対象を、ハッシュ化された検索キーで検索し、特定された検索対象に対応する情報を検索結果として返却するものが知られている（例えば、特許文献１参照）。

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

しかしながら、上記の技術によると、情報検索装置のデータ格納部には、情報検索端末が情報検索要求を行うときに使用するハッシュ関数と同じハッシュ関数によってハッシュ化されたデータが格納されている。従って、情報検索装置が、このハッシュ化されたデータとハッシュ化される前の情報との対応関係を保持していると、同じハッシュ関数を用いてハッシュ化した検索キーを使用した検索結果によっては、検索キーの内容を知られてしまう虞がある。

また、上記技術では、情報検索端末及び情報検索装置の両者で同じハッシュ関数を共有しなければならず、複数の情報検索装置で検索するためには情報検索端末で複数のハッシュ関数を保持する必要があり、検索キーの秘匿化が困難である。

本発明は、上記事情を考慮してなされたもので、その目的とする所は、検索キーを情報検索装置に特定される虞がなく、複数の情報検索装置を利用した分散処理を行う場合でも、検索キーの秘匿性を確保することができる情報検索システム、情報検索装置、情報検索端末、情報検索方法、及びプログラムを提供することである。

上記課題を解決するために、本発明の情報検索システムによると、情報を検索する情報検索システムであって、検索対象のデータを格納するデータ格納部と、複数の検索キーの組を含む検索領域データを受信する検索領域データ受信部と、前記データ格納部が格納するデータの中から、前記検索領域データ受信部が受信した前記検索領域データに含まれる各検索キーの組に基づいて検索したデータを、それぞれ検索結果データとして抽出する検索結果データ抽出部と、前記各検索キーの組と、当該各検索キーの組に基づいて前記検索結果データ抽出部が抽出した検索結果データとを対応付けた対応データを生成する対応データ生成部と、前記対応データ生成部が生成した対応データを、前記検索領域データの送信元に送信する対応データ送信部とを有する情報検索装置と、１又は複数の検索キーから成る１組の検索キーの入力を受け付ける検索キー入力受付部と、前記検索キー入力受付部が入力を受け付けた前記検索キーの組を記憶する検索キー記憶部と、前記検索キー入力受付部が入力を受け付けた前記１組の検索キーに含まれる検索キーの数を次元数とするベクトル空間内の検索領域データであって、前記検索キー入力受付部が入力を受け付けた前記検索キーの組と、当該検索キーの組以外の任意に生成した検索キーの組とを格納する検索領域データを生成する検索領域データ生成部と、前記検索領域データ生成部が生成した前記検索領域データを前記情報検索装置に送信する検索領域データ送信部と、前記情報検索装置が送信した前記対応データを受信する対応データ受信部と、前記対応データ受信部が受信した前記対応データから、前記検索キー記憶部が記憶する前記検索キーの組と対応付けられた前記検索結果データを抽出する検索結果データ抽出部と、前記検索結果データ抽出部が抽出した前記検索結果データを、前記検索キー入力受付部が入力を受け付けた前記検索キーの組に対する検索結果情報として出力する検索結果情報出力部とを有する情報検索端末とを備える。

本発明の情報検索装置によると、情報を検索する情報検索装置であって、検索対象のデータを格納するデータ格納部と、複数の検索キーの組を含む検索領域データを受信する検索領域データ受信部と、前記データ格納部が格納するデータの中から、前記検索領域データ受信部が受信した前記検索領域データに含まれる各検索キーの組に基づいて検索したデータを、それぞれ検索結果データとして抽出する検索結果データ抽出部と、前記各検索キーの組と、当該各検索キーの組に基づいて前記検索結果データ抽出部が抽出した検索結果データとを対応付けた対応データを生成する対応データ生成部と、前記対応データ生成部が生成した対応データを、前記検索領域データの送信元に送信する対応データ送信部とを備える。

本発明の情報検索端末によると、情報を検索する情報検索端末であって、１又は複数の検索キーから成る１組の検索キーの入力を受け付ける検索キー入力受付部と、前記検索キー入力受付部が入力を受け付けた前記検索キーの組を記憶する検索キー記憶部と、前記検索キー入力受付部が入力を受け付けた前記１組の検索キーに含まれる検索キーの数を次元数とするベクトル空間内の検索領域データであって、前記検索キー入力受付部が入力を受け付けた前記検索キーの組と、当該検索キーの組以外の任意に生成した検索キーの組とを格納する検索領域データを生成する検索領域データ生成部と、前記検索領域データ生成部が生成した前記検索領域データを前記情報検索装置に送信する検索領域データ送信部と、前記情報検索装置が送信した前記対応データを受信する対応データ受信部と、前記対応データ受信部が受信した前記対応データから、前記検索キー記憶部が記憶する前記検索キーの組と対応付けられた前記検索結果データを抽出する検索結果データ抽出部と、前記検索結果データ抽出部が抽出した前記検索結果データを、前記検索キー入力受付部が入力を受け付けた前記検索キーの組に対する検索結果情報として出力する検索結果情報出力部とを備える。

本発明の情報検索方法によると、情報を検索する情報検索方法であって、情報検索端末が、１又は複数の検索キーから成る１組の検索キーの入力を受け付ける検索キー入力受付ステップと、前記情報検索端末が、前記検索キー入力受付ステップにおいて入力を受け付けた前記検索キーの組を記憶する検索キー記憶ステップと、前記情報検索端末が、前記検索キー入力受付ステップにおいて入力を受け付けた前記１組の検索キーに含まれる検索キーの数を次元数とするベクトル空間内の検索領域データであって、前記検索キー入力受付ステップにおいて入力を受け付けた前記検索キーの組と、当該検索キーの組以外の任意に生成した検索キーの組とを格納する検索領域データを生成する検索領域データ生成ステップと、前記情報検索端末が、前記検索領域データ生成ステップにおいて生成した前記検索領域データを前記情報検索装置に送信する検索領域データ送信ステップと、情報検索装置が、検索対象のデータをデータ格納部に格納するデータ格納ステップと、前記情報検索装置が、複数の検索キーの組を含む検索領域データを受信する検索領域データ受信ステップと、前記情報検索装置が、前記データ格納部が格納するデータの中から、前記検索領域データ受信ステップにおいて受信した前記検索領域データに含まれる各検索キーの組に基づいて検索したデータを、それぞれ検索結果データとして抽出する検索結果データ抽出ステップと、前記情報検索装置が、前記各検索キーの組と、当該各検索キーの組に基づいて前記検索結果データ抽出ステップにおいて抽出した検索結果データとを対応付けた対応データを生成する対応データ生成ステップと、前記情報検索装置が、前記対応データ生成ステップにおいて生成した対応データを、前記検索領域データの送信元に送信する対応データ送信ステップと、前記情報検索端末が、前記情報検索装置が送信した前記対応データを受信する対応データ受信ステップと、前記情報検索端末が、前記対応データ受信ステップにおいて受信した前記対応データから、前記検索キー記憶ステップにおいて記憶された前記検索キーの組と対応付けられた前記検索結果データを抽出する検索結果データ抽出ステップと、前記情報検索端末が、前記検索結果データ抽出ステップにおいて抽出した前記検索結果データを、前記検索キー入力受付ステップにおいて入力を受け付けた前記検索キーの組に対する検索結果情報として出力する検索結果情報出力ステップとを備える。

本発明の情報検索方法によると、情報を検索する情報検索方法であって、検索対象のデータをデータ格納部に格納するデータ格納ステップと、複数の検索キーの組を含む検索領域データを受信する検索領域データ受信ステップと、前記データ格納部が格納するデータの中から、前記検索領域データ受信ステップにおいて受信された前記検索領域データに含まれる各検索キーの組に基づいて検索したデータを、それぞれ検索結果データとして抽出する検索結果データ抽出ステップと、前記各検索キーの組と、当該各検索キーの組に基づいて前記検索結果データ抽出ステップにおいて抽出された検索結果データとを対応付けた対応データを生成する対応データ生成ステップと、前記対応データ生成ステップにおいて生成された対応データを、前記検索領域データの送信元に送信する対応データ送信ステップとを備える。

本発明の情報検索方法によると、情報を検索する情報検索方法であって、１又は複数の検索キーから成る１組の検索キーの入力を受け付ける検索キー入力受付ステップと、前記検索キー入力受付ステップにおいて入力が受け付けられた前記検索キーの組を記憶する検索キー記憶ステップと、前記検索キー入力受付ステップにおいて入力が受け付けられた前記１組の検索キーに含まれる検索キーの数を次元数とするベクトル空間内の検索領域データであって、前記検索キー入力受付ステップにおいて入力が受け付けられた前記検索キーの組と、当該検索キーの組以外の任意に生成した検索キーの組とを格納する検索領域データを生成する検索領域データ生成ステップと、前記検索領域データ生成ステップにおいて生成された前記検索領域データを前記情報検索装置に送信する検索領域データ送信ステップと、前記情報検索装置が送信した前記対応データを受信する対応データ受信ステップと、前記対応データ受信ステップにおいて受信された前記対応データから、前記検索キー記憶ステップにおいて記憶された前記検索キーの組と対応付けられた前記検索結果データを抽出する検索結果データ抽出ステップと、前記検索結果データ抽出ステップにおいて抽出された前記検索結果データを、前記検索キー入力受付ステップにおいて入力が受け付けられた前記検索キーの組に対する検索結果情報として出力する検索結果情報出力ステップとを備える。

本発明のプログラムによると、コンピュータに、検索対象のデータをデータ格納部に格納するデータ格納機能と、複数の検索キーの組を含む検索領域データを受信する検索領域データ受信機能と、前記データ格納部が格納するデータの中から、前記検索領域データ受信機能において受信された前記検索領域データに含まれる各検索キーの組に基づいて検索したデータを、それぞれ検索結果データとして抽出する検索結果データ抽出機能と、前記各検索キーの組と、当該各検索キーの組に基づいて前記検索結果データ抽出機能において抽出された検索結果データとを対応付けた対応データを生成する対応データ生成機能と、前記対応データ生成機能において生成された対応データを、前記検索領域データの送信元に送信する対応データ送信機能とを実現させる。

本発明のプログラムによると、コンピュータに、１又は複数の検索キーから成る１組の検索キーの入力を受け付ける検索キー入力受付機能と、前記検索キー入力受付機能において入力が受け付けられた前記検索キーの組を記憶する検索キー記憶機能と、前記検索キー入力受付機能において入力が受け付けられた前記１組の検索キーに含まれる検索キーの数を次元数とするベクトル空間内の検索領域データであって、前記検索キー入力受付機能において入力が受け付けられた前記検索キーの組と、当該検索キーの組以外の任意に生成した検索キーの組とを格納する検索領域データを生成する検索領域データ生成機能と、前記検索領域データ生成機能において生成された前記検索領域データを前記情報検索装置に送信する検索領域データ送信機能と、前記情報検索装置が送信した前記対応データを受信する対応データ受信機能と、前記対応データ受信機能において受信された前記対応データから、前記検索キー記憶機能において記憶された前記検索キーの組と対応付けられた前記検索結果データを抽出する検索結果データ抽出機能と、前記検索結果データ抽出機能において抽出された前記検索結果データを、前記検索キー入力受付機能において入力が受け付けられた前記検索キーの組に対する検索結果情報として出力する検索結果情報出力機能とを実現させる。

以上の説明から明らかなように、本発明によれば、情報検索装置に対し、入力された検索キー以外の任意の検索キーを含む検索領域データを送信して、情報検索端末は、各検索キーに対応する検索結果データの中から、入力された検索キーに対応する検索結果データを、検索結果情報として抽出することができる。従って、情報検索装置に入力された検索キーを特定されることなく、秘匿性の高い情報検索を行うことができる。

本発明の一実施形態に係る情報検索システム１００の構成を示す図である。 情報検索サーバ１２０のブロック構成の一例を示す図である。 情報検索端末１３０のブロック構成の一例を示す図である。 情報検索端末１３０が検索要求処理を行う処理フローの一例を示す図である。 情報検索サーバ１２０が検索処理を行う処理フローの一例を示す図である。 情報検索端末１３０が検索結果の出力処理を行う処理フローの一例を示す図である。 地図情報を検索するシステムの概略を示す図である。 ３Ｄ地図情報を検索するシステムの概略を示す図である。 複数の情報検索サーバ１２０を用い地図情報を検索するシステムの概略を示す図である。 関連する技術を説明するブロック図である。

以下、発明の実施の形態を通じて本発明を説明するが、以下の実施形態は特許請求の範囲にかかる発明を限定するものではなく、また実施形態の中で説明されている特徴の組み合わせの全てが発明の解決手段に必須であるとは限らない。

図１は、一実施形態に係る情報検索システム１００の構成を示す図である。
情報検索システム１００は、情報検索装置１１０、複数の通信回線１４０ａ〜ｃ（以下、通信回線１４０と総称する。）、及び複数の情報検索端末１３０ａ〜ｈ（以下、情報検索端末１４０と総称する。）を備える。情報検索装置１１０は、情報検索サーバ１２０ａ〜ｃ（以下、情報検索サーバ１２０と総称する。）、及びデータ格納部１２１を有する。

情報検索装置１１０は、通信回線１４０に接続されており、通信回線１４０に接続された情報検索端末１３０で実行された情報の検索処理を制御する。例えば、情報検索サーバ１２０は、通信回線１４０を通じて情報検索端末１３０から検索要求を受け付けてデータの検索を行い、検索要求の目的に適合するデータを検索結果として、検索要求を行った情報検索端末１３０に送信する。

なお、通信回線１４０は、移動体通信網、コアネットワーク、及び例えばインターネット等のコンピュータネットワークを含む。情報検索端末１３０ａ〜ｄは、例えば携帯電話、ＰＤＡ等の、移動体通信で使用することができる移動通信端末である。また、情報検索端末１３０ｅ〜ｈは、パーソナルコンピュータ等の情報端末である。なお、通信回線１４０ａ及びｂは、それぞれ異なる通信事業者が提供する別個の移動体通信網であってもよい。

図２は、情報検索サーバ１２０のブロック構成の一例を示す図である。
情報検索サーバ１２０は、検索領域データ受信部１２２、検索結果データ抽出部１２３、対応データ生成部１２４、及び対応データ送信部１２５を備える。以下、データ格納部１２１が格納するデータ、情報検索端末１３０の動作とともに、情報検索サーバ１２０の各構成要素について説明する。

検索領域データ受信部１２２は、情報検索端末１３０から検索領域データを受信する処理部である。検索結果データ抽出部１２３は、データ格納部１２１が格納するデータの中から、検索領域データに含まれる各検索キーの組に基づいて検索したデータを、それぞれ検索結果データとして抽出する処理部である。対応データ生成部１２４は、各検索キーの組と、この各検索キーの組に基づいて抽出した検索結果データとを対応付けた対応データを生成する処理部である。対応データ送信部１２５は、対応データを情報検索端末１３０に送信する処理部である。

以上説明したように、情報検索サーバ１２０は、検索対象のデータをデータ格納部１２１に格納する。そして、情報検索サーバ１２０は、情報検索端末１３０から複数の検索キーの組を含む検索領域データを受信する。そして、情報検索サーバ１２０は、データ格納部１２１が格納するデータの中から、受信した検索領域データに含まれる各検索キーの組に基づいて検索したデータを、それぞれ検索結果データとして抽出する。そして、情報検索サーバ１２０は、各検索キーの組と、この各検索キーの組に基づいて抽出した検索結果データとを対応付けた対応データを生成する。そして、情報検索サーバ１２０は、生成した対応データを、情報検索端末１３０に送信する。

図３は、情報検索端末１３０のブロック構成の一例を示す図である。
情報検索端末１３０は、検索キー入力受付部１３１、検索キー記憶部１３２、検索領域データ生成部１３３、検索領域データ分割部１３４、検索領域データ送信部１３５、対応データ受信部１３６、対応データ結合部１３７、検索結果データ抽出部１３８、及び検索結果情報出力部１３９を備える。また、検索領域データ生成部１３３は、乱数を生成する乱数生成部１３３ａを含む。以下、情報検索サーバ１２０の動作とともに、情報検索端末１３０の各構成要素について説明する。

検索キー入力受付部１３１は、１又は複数の検索キーから成る１組の検索キーの入力を受け付ける処理部である。検索キー記憶部１３２は、検索キーの組を記憶する処理部である。検索領域データ生成部１３３は、１組の検索キーに含まれる検索キーの数を次元数とするベクトル空間内の検索領域データであって、検索キーの組と、この検索キーの組以外の任意に生成した検索キーの組とを格納する検索領域データを生成する処理部である。なお、検索領域データ生成部１３３は、検索キーの組の検索領域データにおける格納位置を、乱数生成部１３３ａが生成した乱数の値に基づいて決定する。

検索領域データ分割部１３４は、検索領域データを、情報検索サーバ１２０の数と一致する数の検索領域分割データであって、検索キーの組、及びこの検索キー以外の任意に生成した検索キーの組を、組毎に分散して格納する検索領域分割データに分割する処理部である。検索領域データ送信部１３５は、検索領域データを情報検索サーバ１２０に送信する処理部である。なお、領域データ送信部１３５は、検索領域データ分割部１３４が検索領域データを分割した場合、検索領域分割データを各情報検索サーバ１２０にそれぞれ送信する。

対応データ受信部１３６は、情報検索サーバ１２０が送信した対応データを受信する処理部である。対応データ結合部１３７は、対応データを結合する処理部である。検索結果データ抽出部１３８は、対応データから検索キー記憶部１３２が記憶する検索キーの組と対応付けられた検索結果データを抽出する処理部である。なお、検索結果データ抽出部１３８は、対応データ結合部１３７が対応データを結合した場合、結合した対応データから検索キー記憶部１３７が記憶する検索キーの組と対応付けられた検索結果データを抽出する。検索結果情報出力部１３９は、検索結果データを、検索キーの組に対する検索結果情報として出力する処理部である。

以上説明したように、情報検索端末１３０は、１又は複数の検索キーから成る１組の検索キーの入力を受け付ける。そして、情報検索端末１３０は、検索キーの組を記憶する。そして、情報検索端末１３０は、１組の検索キーに含まれる検索キーの数を次元数とするベクトル空間内の検索領域データであって、検索キーの組と、この検索キーの組以外の任意に生成した検索キーの組とを格納する検索領域データを生成する。そして、情報検索端末１３０は、検索領域データを情報検索サーバ１２０に送信する。

また、情報検索端末１３０は、情報検索サーバ１２０が送信した対応データを受信する。そして、情報検索端末１３０は、対応データから、記憶する検索キーの組と対応付けられた検索結果データを抽出する。そして、情報検索端末１３０は、検索結果データを、検索キーの組に対する検索結果情報として出力する。

図４は、情報検索端末１３０が検索要求処理を行う処理フローの一例を示す図である。
まず、情報検索端末１３０の検索キー入力受付部１３１は、ユーザから、１又は複数の検索キーから成る１組の検索キーの入力を受け付ける（Ｓ１０１）。例えば、検索キー入力受付部１３１は、Ｗｅｂブラウザの検索ボックス等に入力された文字列を、検索キーとして受け付ける。以下の実施形態では、検索キー入力受付部１３１がユーザからｍ個の検索キーの入力を受け付けたと仮定して説明する。

次に、検索キー記憶部１３２は、検索キー入力受付部１３１が入力を受け付けた検索キーの組を記憶する（Ｓ１０２）。なお、検索キー記憶部１３２は、入力された検索キーを、その検索キーに基づく検索結果が出力されるまで一時的に記憶し、検索結果が出力されれば、記憶している検索キーを削除する。本実施形態の場合、検索キー記憶部１３２は、ｍ個の検索キーを記憶する。

次に、検索領域データ生成部１３３は、検索キー入力受付部１３１が入力を受け付けた１組の検索キーに含まれる検索キーの数を次元数とするベクトル空間内の検索領域データであって、検索キー入力受付部１３１が入力を受け付けた検索キーの組と、この検索キーの組以外の任意に生成した検索キーの組とを格納する検索領域データを生成する（Ｓ１０３）。なお、検索領域データ生成部１３３は、検索キー入力受付部１３１が入力を受け付けた検索キーの組の検索領域データにおける格納位置を、乱数生成部１３３ａが生成した乱数の値に基づいて決定する。

本実施形態の場合、検索キー入力受付部がｍ個の検索キーの入力を受け付けているので、検索領域データ生成部１３３は、ｍ次元のベクトル空間内の検索領域データを生成する。ｍ次元のベクトル空間とは、ｍ個の変数を１組のベクトルとする、複数組のベクトルが集合したものをいう。本実施形態では、検索キー入力受付部１３１が入力を受け付けたｍ個の真の検索キーから成る１組のベクトルの他に、自動的に生成されたｍ個の偽の検索キーを１組のベクトルとするｎ個の偽の検索キーによるベクトルを合わせたものを、ｍ次元のベクトル空間内の検索領域データとする。即ち、本実施形態の検索領域データには、ｎ＋１組の検索キーの組が含まれることになる。

検索領域データ生成部１３３は、このｎ＋１組の検索キーの組の並びにおいて、真の検索キーの組が格納される順番を、乱数生成部１３３ａが生成する乱数を用いて決定する。例えば、検索領域データ生成部１３３は、ｎ＋１組の検索キーの組の並びにおいて、真の検索キーの組が格納される順番を、所定の数式等から成るアルゴリズムによって決定し、その所定の数式の一部の変数に、乱数生成部１３３ａが生成する乱数を代入するものとする。

次に、検索領域データ生成部１３３は、生成した検索領域データを分割するか否かを判定する（Ｓ１０４）。情報検索端末１３０は、検索要求を行うことができる情報検索サーバ１２０の数の情報を保持している。検索領域データ生成部１３３は、この情報を参照して、検索要求を行うことができる情報検索サーバ１２０が１台しかない場合には、検索領域データを分割しないと判定し（Ｓ１０４：Ｎｏ）、検索領域データ送信部１３５に検索領域データを出力する。

また、検索領域データ生成部１３３は、ユーザから複数の情報検索サーバ１２０を使って分散処理しないようにする旨の入力指示があった場合や、検索領域データのデータ量又は含まれる検索キーの組の数が閾値以下であった場合等にも、検索領域データを分割しないと判定し（Ｓ１０４：Ｎｏ）、検索領域データ送信部１３５に検索領域データを出力する。

一方、検索領域データ生成部１３３は、情報検索サーバ１２０の数の情報を参照して、検索要求を行うことができる情報検索サーバ１２０が複数台ある場合には、検索領域データを分割する可能性があると判定する。この場合、検索領域データ生成部１３３は、ユーザから複数の情報検索サーバ１２０を使って分散処理するようにする旨の入力指示があった場合や、検索領域データのデータ量又は含まれる検索キーの組の数が閾値以上であった場合、検索領域データを分割すると判定し（Ｓ１０４：Ｙｅｓ）、検索領域データ分割部１３４に検索領域データを出力する。

検索領域データ生成部１３３が検索領域データを分割すると判定し（Ｓ１０４：Ｙｅｓ）、検索領域データ分割部１３４に検索領域データを出力した場合、検索領域データ分割部１３４は、検索領域データ生成部１３３が生成した検索領域データを、情報検索サーバ１２０の数と一致する数の検索領域分割データであって、検索キー入力受付部１３１が入力を受け付けた検索キーの組、及びこの検索キー以外の任意に生成した検索キーの組を、組毎に分散して格納する検索領域分割データに分割する（Ｓ１０５）。

例えば、ｓ台の情報検索サーバ１２０がある場合、検索領域データ分割部１３４は、検索領域データをｓ個の検索領域分割データに分割する。各情報検索サーバ１２０宛の検索領域分割データには、（ｎ＋１）個の検索キーの組が分散して含まれることになる。従って、検索キー入力受付部１３１がユーザから入力を受け付けた真の検索キーの組は、これらの検索領域分割データのうち、いずれか１つの検索領域分割データにのみ含まれることとなる。

次に、検索領域データ送信部１３５は、検索領域データ生成部１３３が生成した検索領域データを情報検索サーバ１２０に送信する（Ｓ１０６）。検索領域データ送信部１３５は、検索領域データ生成部１３３が検索領域データを分割しないと判定した場合（Ｓ１０４：Ｎｏ）、検索領域データ生成部１３３が生成した検索領域データを１台の情報検索サーバ１２０に送信する。一方、検索領域データ送信部１３５は、検索領域データ分割部１３４が検索領域データを複数の検索領域分割データに分割した場合、検索領域データ分割部１３４が分割して得た検索領域分割データを、各情報検索サーバ１２０にそれぞれ送信する。

次に、検索領域データ送信部１３５は、いくつの情報検索サーバ１２０に検索領域分割データを送信して検索要求を行ったかを判定し得る情報を、対応データ受信部１３６に出力する（Ｓ１０７）。この情報を参照することによって、対応データ受信部１３６は、いくつの情報検索サーバ１２０から応答があるかを判定することができ、所定の数の情報検索サーバ１２０から応答があった際に、迅速に次の処理へ移行することができる。また、この情報は、検索要求を行った情報検索サーバ１２０の数を示す情報に限られず、例えば、検索要求を行った情報検索サーバ１２０を特定し得る識別情報のリスト等でもよい。

図５は、情報検索サーバ１２０が検索処理を行う処理フローの一例を示す図である。
情報検索サーバ１２０は、予め、検索対象のデータをデータ格納部１２１に格納しておく。データ格納部１２１が格納するデータとしては、例えば、ＨＴＭＬファイル、テキストファイル、各種文書ファイル、地図データファイル、３Ｄ地図データファイル等が考えられる。

まず、情報検索サーバ１２０の検索領域データ受信部１２２は、情報検索端末１３０から、複数の検索キーの組を含む検索領域データを受信する（Ｓ２０１）。また、検索領域データ受信部１２２は、情報検索端末１３０が検索領域分割データを送信した場合、１又は複数の検索キーの組を含む検索領域分割データを受信する。なお、各情報検索サーバ１２０のうち、いずれか１台の情報検索サーバ１２０のみが真の検索キーの組を含む検索領域分割データを受信することとなるが、真の検索キーの組と偽の検索キーの組を判別するためのデータ等が含まれていないため、情報検索サーバ１２０においては、受信した検索領域分割データの検索キーの組が、ユーザが入力した真の検索キーであるか否かを特定することはできない。

次に、検索結果データ抽出部１２３は、データ格納部１２１が格納するデータの中から、検索領域データ受信部１２２が受信した検索領域データに含まれる各検索キーの組に基づいて検索したデータを、それぞれ検索結果データとして抽出する（Ｓ２０２）。検索領域データ受信部１２２が受信したデータが検索領域データであった場合、検索結果データ抽出部１２３は、ｍ個の検索キーに基づく検索処理を、ｎ＋１回行う。また、検索領域データ受信部１２２が受信したデータが検索領域分割データであった場合、検索結果データ抽出部１２３は、ｍ個の検索キーに基づく検索処理を、検索領域分割データに含まれる検索キーの組の数と同じ回数行う。

次に、対応データ生成部１２４は、各検索キーの組と、この各検索キーの組に基づいて検索結果データ抽出部１２３が抽出した検索結果データとを対応付けた対応データを生成する（Ｓ２０３）。対応データ生成部１２４が生成する対応データは、情報検索端末１３０が各検索キーの組と各検索結果データとの対応を特定し得る状態に各データが格納されたデータである。

例えば、対応データ生成部１２４は、検索領域データ受信部１２２が受信した検索領域データに含まれる検索キーの組の並びに対応させて、各検索キーと、それに対応する検索結果データとを並べたデータ構成の対応データを生成する。また、例えば、対応データ生成部１２４は、検索領域データ受信部１２２が受信した検索領域データに含まれる検索キーの組に識別子を付与し、これに対応する検索結果データにもそれぞれ識別子を付与して、これらのデータをランダムに格納したデータ構成の対応データを生成する。

次に、対応データ送信部１２５は、対応データ生成部１２４が生成した対応データを、情報検索端末１３０に送信する（Ｓ２０４）。このようにして、情報検索サーバ１２０は、情報検索端末１３０からの検索要求に対し、偽の検索キーを含む検索領域データ、あるいは、真の検索キーを含んでいるか否か判らない検索領域分割データに含まれる各検索キーに基づく検索結果を、各検索キーに対応付けた対応データとして送信する。

図６は、情報検索端末１３０が検索結果の出力処理を行う処理フローの一例を示す図である。
まず、情報検索端末１３０の対応データ受信部１３６は、情報検索サーバ１２０が送信した対応データを受信する（Ｓ３０１）。対応データ受信部１３６は、検索領域データ送信部１３５が複数の情報検索サーバ１２０に対して検索領域データを送信して検索要求を行っていた場合、検索要求を行った各情報検索サーバ１２０からそれぞれ対応データを受信する。

次に、対応データ受信部１３６は、受信した対応データを結合する必要があるか否か判定する（Ｓ３０２）。対応データ受信部１３６は、検索領域データ送信部１３５が出力した検索要求を行った情報検索サーバ１２０に関する情報を参照して、検索要求を行った情報検索サーバ１２０から対応データが得られた時点で、対応データを結合する必要があるか否かを判定する。

対応データ受信部１３６は、対応データを結合する必要があると判定した場合（Ｓ３０２：Ｙｅｓ）、全ての情報検索サーバ１２０から受信した対応データを、対応データ結合部１３７に出力する。一方、対応データ受信部１３６は、対応データを結合する必要がないと判定した場合（Ｓ３０２：Ｎｏ）、１台の情報検索サーバ１２０から対応データを受信すると、この対応データを検索結果データ抽出部１３８に出力する。

対応データ結合部１３７は、対応データ受信部１３６から複数の対応データを受け付けて、これらの対応データを結合する（Ｓ３０３）。対応データ結合部１３７は、結合後の対応データが、結合前の各対応データにおける各検索キーの組と、各検索結果データとの対応関係を壊さないように、対応データ受信部１３６から受け付けた複数の対応データを結合する。

次に、検索結果データ抽出部１３８は、対応データ受信部が受信した対応データ、あるいは、対応データ結合部１３７が結合した対応データから、検索キー記憶部１３２が記憶する検索キーと対応付けられた検索結果データを抽出する（Ｓ３０４）。検索結果データ抽出部１３８は、抽出した検索結果データのみを検索結果データ出力部に出力して、残りの検索結果データを削除する。

次に、検索結果情報出力部１３９は、検索結果データ抽出部１３８が抽出した検索結果データを、検索キー入力受付部１３１が入力を受け付けた検索キーに対する検索結果情報として出力する（Ｓ３０５）。例えば、検索結果情報出力部１３９は、検索結果データがＷｅｂページの場合には、Ｗｅｂブラウザ等のアプリケーションを利用して検索結果のＷｅｂページ情報として出力する。また、検索結果情報出力部１３９は、検索結果データが文書データの場合には、その文書データを実行することができるアプリケーションを利用して、検索結果の文書情報として出力する。また、検索結果情報出力部１３９は、検索結果データが地図データや３Ｄ地図データの場合には、地図データや３Ｄ地図データを実行することができるアプリケーションを利用して、検索結果の地図情報や３Ｄ地図情報として出力する。

以上説明したように、情報検索サーバ１２０を実際の製品に適用すると、情報検索端末１３０から受信する検索領域データに含まれる複数の検索キーに対して検索を行うので、どの検索キーがユーザから実際に入力された検索キーであるかを特定することができないようにすることができる。

また、情報検索端末１３０を実際の製品に適用すると、ユーザから入力された検索キーと、これとは別の任意の検索キーとをまとめて情報検索サーバ１２０に検索領域データとして送信するので、検索キーの高い秘匿性を確保することができる。

図７は、地図情報を検索するシステムの概略を示す図である。
本実施形態においては、ユーザから入力された真の検索キーが２次元の位置Ｐｓ（ｘ，ｙ）であるとする。情報検索端末１３０は、真の検索キーＰｓ（ｘ，ｙ）を含む検索領域データＲＳを生成する。この検索領域データＲＳは、真の検索キーＰｓの他に、偽の検索キーＰ１〜Ｐｎを含んでいる。

情報検索端末１３０は、このような検索領域データＲＳを、情報検索サーバ１２０に送信する。情報検索サーバ１２０は、検索領域データＲＳ内に含まれる複数の検索キーに対応するデータを、データ格納部１２１から得て、対応データＴＳを生成する。そして、情報検索サーバ１２０は、対応データＴＳを端末に送信する。情報検索端末１３０は、受信した対応データＴＳから検索キーＰｓ（ｘ，ｙ）に対応する検索結果データＭＳを抽出して、検索結果データＭＳを検索結果の地図情報として出力する。

図８は、３Ｄ地図情報を検索するシステムの概略を示す図である。
本実施形態においては、ユーザから入力された真の検索キーが３次元の位置Ｐｃ（ｘ，ｙ，ｈ）であるとする。情報検索端末１３０は、検索キーＰｃ（ｘ，ｙ，ｈ）を含む検索領域データＲＣを生成する。この検索領域データＲｃは、真の検索キーＰｃの他に、偽の検索キーＰ１〜Ｐｎを含んでいる。

情報検索端末１３０は、このような検索領域データＲＣを、情報検索サーバ１２０に送信する。情報検索サーバ１２０は、検索領域データＲＣに含まれる複数の検索キーに対応する情報を、データ格納部１２１から得て、対応データＴＣを生成する。そして、情報検索サーバ１２０は、対応データＴＣを情報検索端末１３０に送信する。情報検索端末１３０は、受信した対応データＴＣから検索キーＰｃ（ｘ，ｙ，ｈ）に対応する検索結果データＭＣを抽出して、検索結果データＭＣを検索結果の３Ｄ地図情報として出力する。

図９は、複数の情報検索サーバ１２０を用い地図情報を検索するシステムの概略を示す図である。
本実施形態は、地図情報を検索するシステムであって、ユーザから入力された真の検索キーが位置ＰＳ（ｘ，ｙ）であるとする。そして、検索領域データを１０ｋｍ四方の地図データと見立て、その中に、真の検索キーＰｓの他に、偽の検索キーＰ１〜Ｐｎが含まれているものとする。また、本実施形態では、情報検索端末１３０が、４台の情報検索サーバ１２０に分散して検索要求を行う場合について説明する。

情報検索端末１３０は、検索領域データＲを、４つの検索領域分割データに分割することになるが、本実施形態では、各検索領域分割データを、５ｋｍ四方の地図データと見立てる。そして、これらの検索領域分割データのうち、いずれか１つの検索領域分割データにのみ、真の検索キーＰ（ｘ，ｙ）が含まれている。情報検索端末１３０は、このような検索領域分散データを、４台の情報検索サーバ１２０にそれぞれ送信する。

情報検索端末１３０から検索領域分割データを受信した各情報検索サーバ１２０は、検索領域分割データに含まれる検索キーに対応するデータを、データ格納部１２１から得て、対応データＴｉ（ｉ＝１〜４）を生成する。そして、各情報検索サーバ１２０は、この対応データＴｉを情報検索端末１３０に送信する。情報検索端末１３０は、各情報検索サーバ１２０から受信した４つの対応データＴ１〜Ｔ４を結合する。そして、情報検索端末１３０は、結合した対応データから検索キーＰ（ｘ，ｙ）に対応する検索結果データＭを抽出して、この検索結果データＭを検索結果の地図情報として出力する。

このように、本発明によれば、例えば、位置情報に関連する情報を検索する場合に、ユーザから入力された検索対象の検索キーとなるデータの他に、偽の検索キーのデータを情報検索サーバ１２０に送信するので、情報検索サーバ１２０に真の検索キーで検索しようとしている位置情報に関連する情報を特定されることなく検索することができる。従って、本発明によれば、プライバシー保護を備えた地図情報検索システムといった用途に適用できる。

また、年齢や電話番号等、数値化できる複数の個人情報を検索キーにして検索する場合に、それらの情報を情報検索サーバ１２０に特定されずに必要な情報を取得することができる、個人情報を保護する機能を備えた検索システムといった用途にも適用可能である。

上述の情報検索サーバ１２０及び情報検索端末１３０は、内部にコンピュータシステムを有している。そして、上述した情報検索処理の過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータが読み出して実行することによって、上記処理が行われる。ここで、コンピュータ読み取り可能な記録媒体とは、磁気ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、半導体メモリ等をいう。

また、このコンピュータプログラムを通信回線によってコンピュータに配信し、この配信を受けたコンピュータが当該プログラムを実行するようにしてもよい。また、上記プログラムは、前述した機能の一部を実現するためのものであってもよい。更に、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイルであってもよい。

以上、本発明を実施の形態を用いて説明したが、本発明の技術的範囲は上記実施の形態に記載の範囲には限定されない。上記実施の形態に、多様な変更又は改良を加えることが可能であることが当業者に明らかである。その様な変更又は改良を加えた形態も本発明の技術的範囲に含まれ得ることが、特許請求の範囲の記載から明らかである。

１００ 情報検索システム
１１０ 情報検索装置
１２０ 情報検索サーバ
１２１ データ格納部
１２２ 検索領域データ受信部
１２３ 検索結果データ抽出部
１２４ 対応データ生成部
１２５ 対応データ送信部
１３０ 情報検索端末
１３１ 検索キー入力受付部
１３２ 検索キー記憶部
１３３ 検索領域データ生成部
１３３ａ 乱数生成部
１３４ 検索領域データ分割部
１３５ 検索領域データ送信部
１３６ 対応データ受信部
１３７ 対応データ結合部
１３８ 検索結果データ抽出部
１３９ 検索結果情報出力部
１４０ 通信回線

Claims (10)

1. 情報を検索する情報検索システムであって、
   検索対象のデータを格納するデータ格納部と、
   複数の検索キーの組を含む検索領域データを受信する検索領域データ受信部と、
   前記データ格納部が格納するデータの中から、前記検索領域データ受信部が受信した前記検索領域データに含まれる各検索キーの組に基づいて検索したデータを、それぞれ検索結果データとして抽出する検索結果データ抽出部と、
   前記各検索キーの組と、当該各検索キーの組に基づいて前記検索結果データ抽出部が抽出した検索結果データとを対応付けた対応データを生成する対応データ生成部と、
   前記対応データ生成部が生成した対応データを、前記検索領域データの送信元に送信する対応データ送信部と
   を有する情報検索装置と、
   １又は複数の検索キーから成る１組の検索キーの入力を受け付ける検索キー入力受付部と、
   前記検索キー入力受付部が入力を受け付けた前記検索キーの組を記憶する検索キー記憶部と、
   前記検索キー入力受付部が入力を受け付けた前記１組の検索キーに含まれる検索キーの数を次元数とするベクトル空間内の検索領域データであって、前記検索キー入力受付部が入力を受け付けた前記検索キーの組と、当該検索キーの組以外の任意に生成した検索キーの組とを格納する検索領域データを生成する検索領域データ生成部と、
   前記検索領域データ生成部が生成した前記検索領域データを前記情報検索装置に送信する検索領域データ送信部と、
   前記情報検索装置が送信した前記対応データを受信する対応データ受信部と、
   前記対応データ受信部が受信した前記対応データから、前記検索キー記憶部が記憶する前記検索キーの組と対応付けられた前記検索結果データを抽出する検索結果データ抽出部と、
   前記検索結果データ抽出部が抽出した前記検索結果データを、前記検索キー入力受付部が入力を受け付けた前記検索キーの組に対する検索結果情報として出力する検索結果情報出力部と
   を有する情報検索端末と
   を備える情報検索システム。
2. 前記検索領域データ生成部は、乱数を生成する乱数生成部を有し、
   前記検索領域データ生成部は、前記検索キー入力受付部が入力を受け付けた前記検索キーの組の前記検索領域データにおける格納位置を、前記乱数生成部が生成した乱数の値に基づいて決定する請求項１に記載の情報検索システム。
3. 前記情報検索装置は、
   前記検索領域データ受信部、前記検索結果データ抽出部、前記対応データ生成部、及び前記対応データ送信部の組を複数備え、
   前記情報検索端末は、
   前記検索領域データ生成部が生成した前記検索領域データを、前記情報検索装置の各処理部の組の数と一致する数の検索領域分割データであって、前記検索キー入力受付部が入力を受け付けた検索キーの組、及び当該検索キー以外の任意に生成した検索キーの組を、組毎に分散して格納する検索領域分割データに分割する検索領域データ分割部と、
   前記対応データ受信部が前記各対応データ送信部からそれぞれ受信した前記対応データを結合する対応データ結合部と
   を更に備え、
   前記検索領域データ送信部は、前記検索領域データ分割部が分割して得た前記検索領域分割データを、前記各検索領域データ受信部にそれぞれ送信し、
   前記検索結果データ抽出部は、前記対応データ結合部が結合して得た対応データから、前記検索キー記憶部が記憶する前記検索キーの組と対応付けられた前記検索結果データを抽出する請求項１又は２に記載の情報検索システム。
4. 情報を検索する情報検索装置であって、
   検索対象のデータを格納するデータ格納部と、
   複数の検索キーの組を含む検索領域データを受信する検索領域データ受信部と、
   前記データ格納部が格納するデータの中から、前記検索領域データ受信部が受信した前記検索領域データに含まれる各検索キーの組に基づいて検索したデータを、それぞれ検索結果データとして抽出する検索結果データ抽出部と、
   前記各検索キーの組と、当該各検索キーの組に基づいて前記検索結果データ抽出部が抽出した検索結果データとを対応付けた対応データを生成する対応データ生成部と、
   前記対応データ生成部が生成した対応データを、前記検索領域データの送信元に送信する対応データ送信部と
   を備える情報検索装置。
5. 情報を検索する情報検索端末であって、
   １又は複数の検索キーから成る１組の検索キーの入力を受け付ける検索キー入力受付部と、
   前記検索キー入力受付部が入力を受け付けた前記検索キーの組を記憶する検索キー記憶部と、
   前記検索キー入力受付部が入力を受け付けた前記１組の検索キーに含まれる検索キーの数を次元数とするベクトル空間内の検索領域データであって、前記検索キー入力受付部が入力を受け付けた前記検索キーの組と、当該検索キーの組以外の任意に生成した検索キーの組とを格納する検索領域データを生成する検索領域データ生成部と、
   前記検索領域データ生成部が生成した前記検索領域データを前記情報検索装置に送信する検索領域データ送信部と、
   前記情報検索装置が送信した前記対応データを受信する対応データ受信部と、
   前記対応データ受信部が受信した前記対応データから、前記検索キー記憶部が記憶する前記検索キーの組と対応付けられた前記検索結果データを抽出する検索結果データ抽出部と、
   前記検索結果データ抽出部が抽出した前記検索結果データを、前記検索キー入力受付部が入力を受け付けた前記検索キーの組に対する検索結果情報として出力する検索結果情報出力部と
   を備える情報検索端末。
6. 情報を検索する情報検索方法であって、
   情報検索端末が、１又は複数の検索キーから成る１組の検索キーの入力を受け付ける検索キー入力受付ステップと、
   前記情報検索端末が、前記検索キー入力受付ステップにおいて入力を受け付けた前記検索キーの組を記憶する検索キー記憶ステップと、
   前記情報検索端末が、前記検索キー入力受付ステップにおいて入力を受け付けた前記１組の検索キーに含まれる検索キーの数を次元数とするベクトル空間内の検索領域データであって、前記検索キー入力受付ステップにおいて入力を受け付けた前記検索キーの組と、当該検索キーの組以外の任意に生成した検索キーの組とを格納する検索領域データを生成する検索領域データ生成ステップと、
   前記情報検索端末が、前記検索領域データ生成ステップにおいて生成した前記検索領域データを前記情報検索装置に送信する検索領域データ送信ステップと、
   情報検索装置が、検索対象のデータをデータ格納部に格納するデータ格納ステップと、
   前記情報検索装置が、複数の検索キーの組を含む検索領域データを受信する検索領域データ受信ステップと、
   前記情報検索装置が、前記データ格納部が格納するデータの中から、前記検索領域データ受信ステップにおいて受信した前記検索領域データに含まれる各検索キーの組に基づいて検索したデータを、それぞれ検索結果データとして抽出する検索結果データ抽出ステップと、
   前記情報検索装置が、前記各検索キーの組と、当該各検索キーの組に基づいて前記検索結果データ抽出ステップにおいて抽出した検索結果データとを対応付けた対応データを生成する対応データ生成ステップと、
   前記情報検索装置が、前記対応データ生成ステップにおいて生成した対応データを、前記検索領域データの送信元に送信する対応データ送信ステップと、
   前記情報検索端末が、前記情報検索装置が送信した前記対応データを受信する対応データ受信ステップと、
   前記情報検索端末が、前記対応データ受信ステップにおいて受信した前記対応データから、前記検索キー記憶ステップにおいて記憶された前記検索キーの組と対応付けられた前記検索結果データを抽出する検索結果データ抽出ステップと、
   前記情報検索端末が、前記検索結果データ抽出ステップにおいて抽出した前記検索結果データを、前記検索キー入力受付ステップにおいて入力を受け付けた前記検索キーの組に対する検索結果情報として出力する検索結果情報出力ステップと
   を備える情報検索方法。
7. 情報を検索する情報検索方法であって、
   検索対象のデータをデータ格納部に格納するデータ格納ステップと、
   複数の検索キーの組を含む検索領域データを受信する検索領域データ受信ステップと、
   前記データ格納部が格納するデータの中から、前記検索領域データ受信ステップにおいて受信された前記検索領域データに含まれる各検索キーの組に基づいて検索したデータを、それぞれ検索結果データとして抽出する検索結果データ抽出ステップと、
   前記各検索キーの組と、当該各検索キーの組に基づいて前記検索結果データ抽出ステップにおいて抽出された検索結果データとを対応付けた対応データを生成する対応データ生成ステップと、
   前記対応データ生成ステップにおいて生成された対応データを、前記検索領域データの送信元に送信する対応データ送信ステップと
   を備える情報検索方法。
8. 情報を検索する情報検索方法であって、
   １又は複数の検索キーから成る１組の検索キーの入力を受け付ける検索キー入力受付ステップと、
   前記検索キー入力受付ステップにおいて入力が受け付けられた前記検索キーの組を記憶する検索キー記憶ステップと、
   前記検索キー入力受付ステップにおいて入力が受け付けられた前記１組の検索キーに含まれる検索キーの数を次元数とするベクトル空間内の検索領域データであって、前記検索キー入力受付ステップにおいて入力が受け付けられた前記検索キーの組と、当該検索キーの組以外の任意に生成した検索キーの組とを格納する検索領域データを生成する検索領域データ生成ステップと、
   前記検索領域データ生成ステップにおいて生成された前記検索領域データを前記情報検索装置に送信する検索領域データ送信ステップと、
   前記情報検索装置が送信した前記対応データを受信する対応データ受信ステップと、
   前記対応データ受信ステップにおいて受信された前記対応データから、前記検索キー記憶ステップにおいて記憶された前記検索キーの組と対応付けられた前記検索結果データを抽出する検索結果データ抽出ステップと、
   前記検索結果データ抽出ステップにおいて抽出された前記検索結果データを、前記検索キー入力受付ステップにおいて入力が受け付けられた前記検索キーの組に対する検索結果情報として出力する検索結果情報出力ステップと
   を備える情報検索方法。
9. コンピュータに、
   検索対象のデータをデータ格納部に格納するデータ格納機能と、
   複数の検索キーの組を含む検索領域データを受信する検索領域データ受信機能と、
   前記データ格納部が格納するデータの中から、前記検索領域データ受信機能において受信された前記検索領域データに含まれる各検索キーの組に基づいて検索したデータを、それぞれ検索結果データとして抽出する検索結果データ抽出機能と、
   前記各検索キーの組と、当該各検索キーの組に基づいて前記検索結果データ抽出機能において抽出された検索結果データとを対応付けた対応データを生成する対応データ生成機能と、
   前記対応データ生成機能において生成された対応データを、前記検索領域データの送信元に送信する対応データ送信機能と
   を実現させるためのプログラム。
10. コンピュータに、
    １又は複数の検索キーから成る１組の検索キーの入力を受け付ける検索キー入力受付機能と、
    前記検索キー入力受付機能において入力が受け付けられた前記検索キーの組を記憶する検索キー記憶機能と、
    前記検索キー入力受付機能において入力が受け付けられた前記１組の検索キーに含まれる検索キーの数を次元数とするベクトル空間内の検索領域データであって、前記検索キー入力受付機能において入力が受け付けられた前記検索キーの組と、当該検索キーの組以外の任意に生成した検索キーの組とを格納する検索領域データを生成する検索領域データ生成機能と、
    前記検索領域データ生成機能において生成された前記検索領域データを前記情報検索装置に送信する検索領域データ送信機能と、
    前記情報検索装置が送信した前記対応データを受信する対応データ受信機能と、
    前記対応データ受信機能において受信された前記対応データから、前記検索キー記憶機能において記憶された前記検索キーの組と対応付けられた前記検索結果データを抽出する検索結果データ抽出機能と、
    前記検索結果データ抽出機能において抽出された前記検索結果データを、前記検索キー入力受付機能において入力が受け付けられた前記検索キーの組に対する検索結果情報として出力する検索結果情報出力機能と
    を実現させるためのプログラム。

Images