JP5116593B2

JP5116593B2 - 公開された検索エンジンを用いた検索装置、検索方法及び検索プログラム

Info

Publication number: JP5116593B2
Application number: JP2008192799A
Authority: JP
Inventors: 宜隆安達; 真耶川中; 真吾加藤; レイモンドルディ
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 2008-07-25
Filing date: 2008-07-25
Publication date: 2013-01-09
Anticipated expiration: 2028-07-25
Also published as: JP2010033197A; US9195744B2; US20100023509A1

Description

本発明は、検索技術に関し、さらに詳しくは、公開された検索エンジンを用いて検索を行う検索装置、検索方法及び検索プログラムに関する。

現在、インターネット上には、ウェブページを検索するための各種検索エンジンが公開され、誰でも利用可能である。しかしながら、公開された検索エンジンを用いて秘密情報（特許情報、新製品の開発情報、ノウハウ、個人情報など）を検索すると、その検索クエリに含まれるキーワードから秘密情報を推測されるおそれがある。

このような問題を解決するために、特開平１１−２５９５１２号公報（特許文献１）は、データ検索装置に入力される検索条件の全て又は一部を機密情報としてデータ検索装置に隠蔽又は不鮮明にして検索を行い、その検索結果をデータ検索装置で絞り込むデータ検索システムを開示する。検索条件を隠蔽又は不鮮明にするために、このシステムは、入力された全ての検索条件から予め登録された隠蔽すべき検索条件を削除し、入力された検索条件を類似語若しくは上位概念語に置き換え、入力された検索条件に余分な検索条件を付加し、又は入力された検索条件を複数の検索言語に分割する。

しかしながら、このシステムは検索条件を上記のように改変しているため、必要な情報をわずかしか取得できなかったり、不必要な情報を多数取得してしまったりするという問題がある。

特開２００２−２９７６０６号公報（特許文献２）は、ユーザが機密にしたい検索条件を隠蔽したまま、情報提供サービスを利用できるデータベースアクセスシステムを開示する。クライアント計算機は、検索条件に含まれる秘匿すべきデータ項目を暗号化した暗号化問合せをサーバ計算機に送信し、サーバ計算機は、暗号化された検索条件を復号化することなく、検索対象となるデータを上記秘匿データ項目と同様に暗号化しながら、暗号化データマッチングによってデータ検索する。

しかしながら、このシステムは暗号化により検索条件の組合せ方法（ＡＮＤ、ＯＲ、ＮＯＴなど）を秘密にしているに過ぎない。また、暗号化及びそのデータマッチングにかかる処理負荷が大きくなるという問題がある。

上記のほか、次のような検索方法が提案されている。

「Private Information Retrieval (PIR)」
サーバがＮビットのデータを所有し、クライアントがＮビットの内の１ビットをサーバに知らせることなく取得する問題があるが、この問題の単純な解決方法はサーバが全Ｎビットをクライアントに送ることである。しかし、複数のサーバの存在や計算複雑性の仮定の下で全ビットを送ることなく解決できるという研究結果は９０年代からすでにある。これらは数学的な基礎理論であり、実用にはいたっていない（http://www.cs.umd.edu/~gasarch/papers/pirsurvey.pdf（非特許文献１）参照）。

「Oblivious Transfer (OT)」
ＰＩＲの場合、クライアントは自分が欲しがる情報以外の情報を得られるかもしれないが、ＯＴの設定ではＰＩＲを満たすほかに、クライアントは自分の欲しがるデータ以外の情報が得られないようなプロトコルを設計する。また、ＯＴの場合、通信量の制限がない。ＯＴは非特許文献１に登場するSymmetric ＰＩＲと同じである。これらも理論であり、実装例はほとんどない。

「New techniques for private stream searching」
この手法では、ユーザの公開鍵でクエリをサーバ側で暗号化し、同時にインデックスも暗号化することで、サーバ側に情報を公開せずに、検索結果を得ることができる。しかし、この手法では、サーバ側の実装が必要になるため、通常利用されている検索サーバを活用することができない（http://acsc.csl.sri.com/privss/（非特許文献２））参照）。
特開平１１−２５９５１２号公報特開２００２−２９７６０６号公報 http://www.cs.umd.edu/~gasarch/papers/pirsurvey.pdf http://acsc.csl.sri.com/privss/

本発明の目的は、秘密情報が推測されることなく、必要な情報を効率的に取得することができる、公開された検索エンジンを用いて検索を行う検索装置、検索方法及び検索プログラムを提供することである。

課題を解決するための手段及び発明の効果

本発明による検索装置は、複数のキーワードを含むメインクエリの入力を受け付けるメインクエリ入力手段と、入力手段で入力されたメインクエリに含まれるキーワードを組み合わせ、各々が１又は２以上のキーワードを含む複数のサブクエリを生成するサブクエリ生成手段と、サブクエリ生成手段で生成された複数のサブクエリを別々に検索エンジンに送信する検索要求手段と、検索要求手段からの複数のサブクエリに応答して検索エンジンから返信されて来た複数の検索結果を入力手段で入力されたメインクエリで再検索する再検索手段と、再検索手段による検索結果を表示する検索結果表示手段とを備える。

本発明によれば、メインクエリに含まれるキーワードを組み合わせて複数のサブクエリを生成し、これらを別々に検索エンジンに送信しているため、メインクエリから秘密情報が推測されることなく、必要な情報を効率的に取得することができる。

好ましくは、サブクエリ生成手段は、各々が１又は２以上のキーワードを含む複数の組合せを生成するキーワード組合せ手段と、キーワード組合せ手段で生成された複数の組合せのうち秘密情報が推測され易い組合せをサブクエリから除外するサブクエリ除外手段とを含む。

好ましくは、サブクエリ除外手段は、禁止すべきキーワードの組合せの入力を受け付ける手段と、入力された組合せを除外する手段とを含む。

好ましくは、サブクエリ除外手段は、あらかじめ指定された組合せを除外する手段を含む。

好ましくは、サブクエリ除外手段は、未知のキーワードを含む組合せを除外する手段を含む。

好ましくは、サブクエリ除外手段は、キーワード組合せ手段で生成された各組合せに含まれるキーワードの共起確率を取得する手段と、取得された共起確率が所定の値よりも低い組合せを除外する手段とを含む。

好ましくは、検索エンジンは複数ある。サブクエリ生成手段はさらに、サブクエリ除外手段で残された組合せのうち取得された共起確率が低い方から順に検索エンジンと同数の組合せをサブクエリとして選択する手段を含む。

好ましくは、サブクエリの数は検索エンジンの数と同じである。検索要求手段は、複数のサブクエリの各々を対応する検索エンジンに送信する。

好ましくは、再検索手段は、複数の検索エンジンから返信されて来た複数の検索結果の各々から無関係なヒットデータを除外するフィルタリング手段と、フィルタリング手段により無関係なヒットデータが除外された複数の検索結果を統合する統合手段とを含む。

本発明は、上述のような検索装置で実行される検索方法及び検索プログラムも提供する。

以下、図面を参照し、本発明の実施の形態を詳しく説明する。図中同一又は相当部分には同一符号を付してその説明は繰り返さない。

図１を参照して、本発明の実施の形態による検索装置１０は、ＣＰＵ（中央演算処理装置）１１と、メモリ１２と、ハードディスク１３と、通信装置１４と、入力装置１５と、ディスプレイ１６とを備える。通信装置１４は、検索装置１０をインターネット２０に接続し、各種要求を検索エンジン２１〜２３に送信し、かつ、検索エンジン２１〜２３からの各種応答を受信する。入力装置１５は、キーボード、マウスなどである。検索装置１０は、後述する検索プログラムをパーソナルコンピュータ（ＰＣ）にインストールすることにより構築される。検索プログラムは、ＣＤ−ＲＯＭ等の記憶媒体に固定されて提供されるか、又はサーバからインターネット２０経由でダウンロードされる。

各種事業者は、インターネット２０に接続されたＷＷＷ(World Wide Web)サーバ上に検索エンジン２１〜２３を構築し、ウェブサイトの検索サービスを無料又は有料で公衆に提供している。検索エンジン２１〜２３は、インターネット２０に接続された不特定多数のクライアントからの検索要求（クエリ）に応答して検索結果を返信する。検索装置１０もクライアントの１つとして、このような公開された検索エンジン２１〜２３を用いて検索を行う。

以下、検索装置１０の動作を説明する。ＣＰＵ１１は、図２に示した検索プログラムを実行する。

図２を参照して、検索装置１０は、複数のキーワードを含むメインクエリの入力を受け付ける（Ｓ１）。具体的には、図３に示した画面３０がディスプレイ１６に表示される。この画面上において、ユーザは入力装置１５を操作し、検索しようとする情報に関連する複数のキーワードを所定欄３１にメインクエリとして入力する。

続いて、検索装置１０は、禁止すべきキーワードの組合せの入力を受け付ける（Ｓ２）。具体的には、図３に示した画面３０上において、ユーザは入力装置１５を操作し、秘密情報が推測され易いキーワードの組合せ（以下、「ユーザ禁止組合せ」という。）を所定欄３２に入力する。所望のユーザ禁止組合せを入力し、追加ボタン３３をクリックすると、入力されたユーザ禁止組合せはリストに追加され、メモリ１２又はハードディスク１３に保存される。ユーザ禁止組合せのリストは、図３に示した画面３０上の所定欄３４に表示される。リストの中から削除しようとするユーザ禁止組合せを選択し、削除ボタン３５をクリックすると、選択されたユーザ禁止組合せがリストから削除される。

続いて、検索装置１０は、ステップＳ１で入力されたメインクエリに含まれるキーワードを組み合わせ、検索エンジンと同数（本例では３つ）のサブクエリを生成する（Ｓ３）。サブクエリの各々は、１又は２以上のキーワードを含む。詳細は後述する。

図３に示した画面３０上の検索ボタン３６をクリックすると、検索装置１０は、ステップＳ３で生成された複数のサブクエリをそれぞれ複数の検索エンジン２１〜２３に送信することにより検索エンジン２１〜２３に検索を要求する（Ｓ４）。

続いて、検索装置１０は、複数のサブクエリに応答して複数の検索エンジン２１〜２３からそれぞれ返信されて来た複数の検索結果をメモリ１２又はハードディスク１３に一時的に保存する。検索結果の各々は、ヒットした１又は２以上のウェブページを特定するために必要なデータ（具体的には、ウェブページのＵＲＬ(Uniform Resource Locator)、タイトル、抽出された本文の一部などであり、以下、「ヒットページ」という。）を含む。そして、保存された複数の検索結果をステップＳ１で入力されたメインクエリで再検索する（Ｓ５，Ｓ６）。具体的には、各検索結果をメインクエリで再検索（フィルタリング）し、メインクエリをそのまま検索エンジン２１〜２３に送信していたならヒットしないであろう無関係なヒットページを各検索結果から除外する（Ｓ５）。そして、無関係なヒットページが除外された複数の検索結果を統合する（Ｓ６）。詳細は後述する。

最後に、検索装置１０は、ステップＳ５及びＳ６による再検索結果をディスプレイ１６に表示する（Ｓ６）。

次に図４を参照し、ステップＳ３のサブクエリ生成のサブルーチンを説明する。

まず、キーワードの数学的組合せを全て生成する（Ｓ３１）。各組合せは、１又は２以上のキーワードを含む。ステップＳ１で入力されたキーワードの数をＮとすると、２^Ｎ−１通りの組合せが生成される。

続いて、ステップＳ３１で生成されたキーワードの各組合せを、ステップＳ２で入力されたユーザ禁止組合せとそれぞれ比較する（Ｓ３２）。ユーザ禁止組合せの場合（Ｓ３２でＹＥＳ）、その組合せを除外する（Ｓ３３）。

また、ステップＳ３１で生成されたキーワードの各組合せを、デフォルト禁止組合せとそれぞれ比較する（Ｓ３４）。デフォルト禁止組合せは、秘密情報が推測され易いキーワードの組合せとして、管理者によってあらかじめ指定される。デフォルト禁止組合せの場合（Ｓ３４でＹＥＳ）、当該組合せを除外する（Ｓ３３）。

また、ステップＳ３１で生成された各組合せの中に辞書に載っていない未知のキーワードがないか判断する（Ｓ３５）。未知のキーワードがある場合（Ｓ３５でＹＥＳ）、未知のキーワードから秘密情報が推測され易いので、未知のキーワードを含む組合せを除外する（Ｓ３３）。

続いて、ステップＳ３１で生成された各組合せに含まれるキーワードの共起確率を計算する（Ｓ２６）。共起確率は、２以上のキーワードが同一文書又はウェブサイト中で使用される割合を表す。共起確率が高いほど一般性が高く、キーワードの組合せから秘密情報が推測される可能性は低い。逆に、共起確率が低いほど一般性が低く、キーワードの組合せから秘密情報が推測される可能性は高い。共起確率は、たとえば膨大な文書をテキスト形式で保存したコーパスを参照することにより算出することができる。

全ての組合せについて上記ステップＳ３２〜Ｓ３６の処理を終えると（Ｓ３７でＹＥＳ）、ステップＳ３６で算出された共起確率が高い方から順にキーワードの組合せをソートする（Ｓ３８）。ソートの結果を図５に示す。そして、共起確率が所定のしきい値（本例では０．２５）以下のキーワードの組合せを除外する（Ｓ３９）。

なお、しきい値の代わりに、除外すべきキーワードの組合せ数を設定してもよい。たとえば、この組合せ数として「２」を設定した場合、共起確率の低い２つの組合せを除外する。また、共起確率として検索エンジンによる検索結果数を用いてもよい。検索結果数が少ないことは、特定の２以上のキーワードが一緒に出現する文書が少なく、共起確率が低いことを意味する。逆に、検索結果数が多いことは、特定の２以上のキーワードが一緒に出現する文書が多く、共起確率が高いことを意味する。また、検索エンジンに与えられる検索クエリの履歴を参照し、一緒に用いられるキーワードの組合せの頻度を共起確率として用いてもよい。

上記除外の結果、残された組合せのうち共起確率が低い方から順にｎ個（検索エンジンと同数で、本例ではｎ＝３）の組合せをサブクエリとして選択する（Ｓ４０）。

図５に示した例では、「複数」、「サーバ」及び「問い合わせ」の組合せがユーザ禁止組合せとして除外され、「検索」、「クエリ」、「複数」及び「問い合わせ」の組合せと、「検索」、「秘密」、「サーバ」及び「問い合わせ」の組合せとが０．２５以下の共起確率として除外される。そして、残された組合せのうち共起確率が低い３つの組合せ（図５中の○印）がサブクエリとして選択される。

次に図６を参照し、ステップＳ６の検索結果統合のサブルーチンを説明する。

複数の検索エンジン２１〜２３から得られ、無関係なヒットページを含まない複数の検索結果（以下、「個別検索結果」という。）の例を図７に示す。個別検索結果４１〜４３の各々は、１又は２以上のヒットページ及びその順位（ランキング）を含む。検索エンジン２１〜２３は一般に、独自の規則に従って、与えられたクエリと関連性の高いウェブページほど高い順位を付ける。

個別検索結果４１〜４３を統合して１つの検索結果（以下、「統合検索結果」という。）を生成するに際しては、次の規則を適用する。すなわち、原則として、個別検索結果４１〜４３の順位でヒットページをソートする。ただし、同一ヒットページが２以上の個別検索結果に含まれる場合は、それらの中の最高順位を優先する。それでも同一順位の場合は、以下の規則を順に適用する。

（１）検索エンジン２１〜２３の中から優先するものをあらかじめ指定しておき、優先検索エンジンで得られた個別検索結果の順位を優先する。
（２）同一ヒットページを含む個別検索結果の数が多い方の順位を優先する。
（３）ヒットページの数が多い方の個別検索結果の順位を優先する。

図６を参照して、個別検索結果４１〜４３を順に１つずつ選択し（Ｓ６１）、さらに選択された個別検索結果中のヒットページを順に１つずつ選択する（Ｓ６２）。

続いて、選択されたヒットページが、選択されていない他の個別検索結果中にも含まれているか否かを判断する（Ｓ６３）。当該ヒットページが他の個別検索結果中にも含まれている場合（Ｓ６３でＹＥＳ）、当該ヒットページを含む２以上の個別検索結果の中で最も高い順位を仮順位に設定する（Ｓ６４）。一方、当該ヒットページが他の個別検索結果中には含まれていない場合（Ｓ６３でＮＯ）、選択された個別検索結果中で選択されたヒットページの順位を仮順位に設定する（Ｓ６５）。

全てのヒットページについて上記ステップＳ６２〜Ｓ６５の処理を繰り返し（Ｓ６６でＮＯ）、さらに全ての個別検索結果について上記ステップＳ６１〜Ｓ６６の処理を繰り返す（Ｓ６７でＮＯ）。一方、全ての個別検索結果について上記処理を終えると（Ｓ６７でＹＥＳ）、設定された仮順位でヒットページをソートする（Ｓ６８）。

ヒットページのソート後、ヒットページを順に１つずつ選択する（Ｓ６９）。選択されたヒットページと同じ仮順位のヒットページが他にあるか判断する（Ｓ７０）。同じ仮順位のヒットページが複数ある場合（Ｓ７０でＹＥＳ）、上記規則（１）〜（３）を適用する。

具体的には、優先検索エンジンがあらかじめ指定されている場合において（Ｓ７１でＹＥＳ）、選択されたヒットページがその優先検索エンジンで得られたものであるときは（Ｓ７２でＹＥＳ）、当該ヒットページの順位を当該他のヒットページの順位よりも高くする（Ｓ７３）。

一方、優先検索エンジンがあらかじめ指定されていない場合（Ｓ７１でＮＯ）、又は選択されたヒットページが優先検索エンジンで得られたものでない場合（Ｓ７２でＮＯ）、選択されたヒットページを含む個別検索結果の数を、そのヒットページと同じ仮順位のヒットページを含む個別検索結果の数と比較し、その数が多い場合（Ｓ７４でＹＥＳ）、当該ヒットページの順位を当該他のヒットページの順位よりも高くする（Ｓ７３）。

一方、その個別検索結果の数が少ない場合（Ｓ７４でＮＯ）、選択されたヒットページを含む個別検索結果の全ヒットページの数を、そのヒットページと同じ仮順位のヒットページを含む個別検索結果の全ヒットページの数と比較し、その数が多い場合（Ｓ７５でＹＥＳ）、当該ヒットページの順位を当該他のヒットページの順位よりも高くする（Ｓ７３）。

全てのヒットページについて上記ステップＳ６９〜Ｓ７５の処理を繰り返す（Ｓ７６でＮＯ）。以上の結果、１つの統合検索結果が生成される。

優先検索エンジンが指定されていない場合において、図７に示した個別検索結果４１〜４３を統合し、その結果、生成された統合検索結果の例を図８に示す。この例では、「ＡＡＡＡ」は２つの検索エンジン２１，２２で上位であるから、上記規則（２）により「ＡＡＡＡ」は「ＪＪＪＪ」よりも上位になっている。また、「ＢＢＢＢ」の個別検索結果４１〜４３における仮順位は順に「２位」、「３位」、「３位」であり、「ＣＣＣＣ」の個別検索結果４１〜４３における仮順位は順に「３位」、「２位」、「なし」であるから、上記規則（２）により「ＢＢＢＢ」は「ＣＣＣＣ」よりも上位になっている。また、「ＧＧＧＧ」を含む個別検索結果４２のヒット数は「５件」であり、「ＩＩＩＩ」を含む個別検索結果４３のヒット数は「４件」であるから、上記規則（３）により「ＧＧＧＧ」は「ＩＩＩＩ」よりも上位になっている。

上記検索結果統合の方法に代えて、図９に示した方法を用いてもよい。この方法では、選択されたヒットページに対し、次の式（１）により得点を計算して付与する（Ｓ８１）。ただし、２以上の個別検索結果に含まれるヒットページについては、全ての得点を合計する。
得点＝所定値（たとえば２００）−当該ヒットページの順位 …（１）

そして、付与された得点でヒットページをソートする（Ｓ８２）。

また、上記方法に代えて、メタサーチの分野で使用されている方法（たとえば「Cynthia Dwork, Ravi Kumar, Moni Naor and D. Sivakumar, "Rank aggregation methods for the Web", Proceedings of the 10th international conference on World Wide Web, p613-622, 2001」参照）を用いてもよい。

本発明によれば、メインクエリに含まれるキーワードを組み合わせて複数のサブクエリを生成し、これらを別々に複数の検索エンジンに送信しているため、メインクエリから秘密情報が推測されることなく、必要な情報を効率的に取得することができる。

上記実施の形態は３つの検索エンジンを用いているが、検索エンジンの数は特に限定されない。たとえば１つの検索エンジンだけを用い、複数のサブクエリを別々にその同じ検索エンジンに送信するようにしてもよい。

以上、本発明の実施の形態を説明したが、上述した実施の形態は本発明を実施するための例示に過ぎない。よって、本発明は上述した実施の形態に限定されることなく、その趣旨を逸脱しない範囲内で上述した実施の形態を適宜変形して実施することが可能である。

本発明の実施の形態による検索装置の構成を示す機能ブロック図である。図１に示した検索装置内の検索プログラムを示すフロー図である。図２中のメインクエリ及びユーザ禁止組合せの入力画面を示す図である。図２中のサブクエリ生成のサブルーチンを示すフロー図である。図４中で共起確率の順にソートされた組合せのリストである。図２中の検索結果統合のサブルーチンを示すフロー図である。図１中の複数の検索エンジンから得られる複数の個別検索結果の例を示す図である。図２中の検索結果統合で生成される統合検索結果の例を示す図である。図２中の検索結果統合の別のサブルーチンを示すフロー図である。

符号の説明

１０検索装置
１５入力装置
１６ディスプレイ
２０インターネット
２１〜２３検索エンジン
４１〜４３個別検索結果

Claims

公開された検索エンジンを用いて検索を行う検索装置であって、
複数のキーワードを含むメインクエリの入力を受け付けるメインクエリ入力手段と、
前記入力手段で入力されたメインクエリに含まれるキーワードを組み合わせ、各々が１又は２以上のキーワードを含む複数のサブクエリを生成するサブクエリ生成手段と、
前記サブクエリ生成手段で生成された複数のサブクエリを別々に前記検索エンジンに送信する検索要求手段と、
前記検索要求手段からの複数のサブクエリに応答して前記検索エンジンから返信されて来た複数の検索結果を前記入力手段で入力されたメインクエリで再検索する再検索手段と、
前記再検索手段による検索結果を表示する検索結果表示手段とを備える、ことを特徴とする検索装置。
請求項１に記載の検索装置であって、
前記サブクエリ生成手段は、
各々が１又は２以上のキーワードを含む複数の組合せを生成するキーワード組合せ手段と、
前記キーワード組合せ手段で生成された複数の組合せのうち秘密情報が推測され易い組合せを前記サブクエリから除外するサブクエリ除外手段とを含む、ことを特徴とする検索装置。
請求項２に記載の検索装置であって、
前記サブクエリ除外手段は、
禁止すべきキーワードの組合せの入力を受け付ける手段と、
前記入力された組合せを除外する手段とを含む、ことを特徴とする検索装置。
請求項２に記載の検索装置であって、
前記サブクエリ除外手段は、
あらかじめ指定された組合せを除外する手段を含む、ことを特徴とする検索装置。
請求項２に記載の検索装置であって、
前記サブクエリ除外手段は、
未知のキーワードを含む組合せを除外する手段を含む、ことを特徴とする検索装置。
請求項２に記載の検索装置であって、
前記サブクエリ除外手段は、
前記キーワード組合せ手段で生成された各組合せに含まれるキーワードの共起確率を取得する手段と、
前記取得された共起確率が所定の値よりも低い組合せを除外する手段とを含む、ことを特徴とする検索装置。
請求項６に記載の検索装置であって、
前記検索エンジンは複数あり、
前記サブクエリ生成手段はさらに、
前記サブクエリ除外手段で残された組合せのうち前記取得された共起確率が低い方から順に前記検索エンジンと同数の組合せをサブクエリとして選択する手段を含む、ことを特徴とする検索装置。
請求項１に記載の検索装置であって、
前記検索エンジンは複数あり、前記サブクエリの数は前記検索エンジンの数と同じであり、
前記検索要求手段は、前記複数のサブクエリの各々を対応する検索エンジンに送信する、ことを特徴とする検索装置。
請求項８に記載の検索装置であって、
前記再検索手段は、
前記複数の検索エンジンから返信されて来た複数の検索結果の各々から無関係なヒットデータを除外するフィルタリング手段と、
前記フィルタリング手段により無関係なヒットデータが除外された複数の検索結果を統合する統合手段とを含む、ことを特徴とする検索装置。
公開された検索エンジンを用いて検索を行う検索方法であって、
複数のキーワードを含むメインクエリの入力を受け付けるステップと、
前記入力されたメインクエリに含まれるキーワードを組み合わせ、各々が１又は２以上のキーワードを含む複数のサブクエリを生成するステップと、
前記生成された複数のサブクエリを別々に前記検索エンジンに送信するステップと、
前記複数のサブクエリに応答して前記検索エンジンから返信されて来た複数の検索結果を前記入力されたメインクエリで再検索するステップと、
前記再検索による検索結果を表示するステップとを含む、ことを特徴とする検索方法。
請求項１０に記載の各ステップをコンピュータに実行させるための検索プログラム。
公開された検索エンジンを用いて検索を行う検索装置であって、
複数のキーワードを含むメインクエリの入力を受け付けるメインクエリ入力手段と、
前記入力手段で入力されたメインクエリに含まれるキーワードを組み合わせ、各々が１又は２以上のキーワードを含む複数のサブクエリを生成するサブクエリ生成手段と、
前記サブクエリ生成手段で生成された複数のサブクエリを別々に前記検索エンジンに送信する検索要求手段と、
前記検索要求手段からの複数のサブクエリに応答して前記検索エンジンから返信されて来た複数の検索結果を前記入力手段で入力されたメインクエリで再検索する再検索手段と、
前記再検索手段による検索結果を表示する検索結果表示手段とを備え、
前記サブクエリ生成手段は、
各々が１又は２以上のキーワードを含む複数の組合せを生成するキーワード組合せ手段と、
前記キーワード組合せ手段で生成された複数の組合せのうち秘密情報が推測され易い組合せを前記サブクエリから除外するサブクエリ除外手段とを含み、
前記サブクエリ除外手段は、
禁止すべきキーワードの組合せの入力を受け付ける手段と、
前記入力された組合せを除外する手段と、
あらかじめ指定された組合せを除外する手段と、
未知のキーワードを含む組合せを除外する手段と、
前記キーワード組合せ手段で生成された各組合せに含まれるキーワードの共起確率を取得する手段と、
前記取得された共起確率が所定の値よりも低い組合せを除外する手段とを含み、
前記検索エンジンは複数あり、前記サブクエリの数は前記検索エンジンの数と同じであり、
前記サブクエリ生成手段はさらに、
前記サブクエリ除外手段で残された組合せのうち前記取得された共起確率が低い方から順に前記検索エンジンと同数の組合せをサブクエリとして選択する手段を含み、
前記検索要求手段は、前記複数のサブクエリの各々を対応する検索エンジンに送信し、
前記再検索手段は、
前記複数の検索エンジンから返信されて来た複数の検索結果の各々から無関係なヒットデータを除外するフィルタリング手段と、
前記フィルタリング手段により無関係なヒットデータが除外された複数の検索結果を統合する統合手段とを含む、ことを特徴とする検索装置。