所定期間に取得された複数の検索要求を含む検索要求集合を、それぞれの検索要求が検索するデータの重複する度合いに基づいて複数の部分集合に分割する検索要求集合分割部と、前記検索要求集合分割部によって分割された複数の部分集合の処理順序に応じて、前記検索要求集合に含まれる検索要求の平均レスポンスを算出する平均レスポンス算出部と、前記平均レスポンス算出部によって算出された平均レスポンスが最短の複数の部分集合について、前記処理順序に応じてこれら部分集合に含まれる検索要求を一括して処理する検索処理部とを有することを特徴とする検索要求制御装置。前記検索要求集合分割部は、前記検索要求集合を、当該検索要求集合の直前に取得された検索要求集合に関わる検索要求の実行中に、複数の部分集合に分割することを特徴とする請求項1に記載の検索要求制御装置。前記検索処理部は、前記処理順序が先行する部分集合に含まれる検索要求を前記検索要求集合の直前に取得された検索要求の処理後に処理し、前記処理順序が後行する部分集合に含まれる検索要求を前記検索要求集合の直後に取得された検索要求と併合して処理することを特徴とする請求項1または請求項2に記載の検索要求制御装置。所定期間に取得された複数の検索要求を含む検索要求集合を、それぞれの検索要求が検索するデータの重複する度合いに基づいて複数の部分集合に分割する検索要求集合分割手順と、前記検索要求集合分割手順によって分割された複数の部分集合の処理順序に応じて、前記検索要求集合に含まれる検索要求の平均レスポンスを算出する平均レスポンス算出手順と、前記平均レスポンス算出手順によって算出された平均レスポンスが最短の複数の部分集合について、前記処理順序に応じてこれら部分集合に含まれる検索要求を一括して処理する検索処理手順とをコンピュータに実行させることを特徴とする検索要求制御プログラム。検索要求制御装置が検索要求を制御する検索要求制御方法であって、所定期間に取得された複数の検索要求を含む検索要求集合を、それぞれの検索要求が検索するデータの重複する度合いに基づいて複数の部分集合に分割する検索要求集合分割工程と、前記検索要求集合分割工程によって分割された複数の部分集合の処理順序に応じて、前記検索要求集合に含まれる検索要求の平均レスポンスを算出する平均レスポンス算出工程と、前記平均レスポンス算出工程によって算出された平均レスポンスが最短の複数の部分集合について、前記処理順序に応じてこれら部分集合に含まれる検索要求を一括して処理する検索処理工程とを含むことを特徴とする検索要求制御方法。しかしながら、ハイトラフィック技術にインデックス技術を採用した場合では、データの検索効率が向上しないことがあるという問題があった。すなわち、同時に送られてくる複数の検索要求で検索するデータに重複が少ない場合、重複するデータを1度だけ検索するという効果が少ないので、データの検索効率が向上しないことがある。具体的な例として、データの検索効率が向上しないという問題を、図16を用いて説明する。図16は、ハイトラフィック技術にインデックス技術を採用した場合の課題を説明する図である。図16に示すように、検索要求1では、インデックスのパス2及びパス4が指し示すデータを検索し、検索要求2では、インデックスのパス1及びパス3が指し示すデータを検索する。この場合には、検索要求1及び検索要求2のインデックスのパスの和集合パス1~4を作成し、作成した和集合に属するパスが指し示すデータd1~d4d1’~d4’を一括して検索する。ところが、検索要求1及び検索要求2で検索するデータに重複がないので、重複するデータを1度だけ検索するという効果がなくなり、データの検索効率が向上しない。また、予測検索速度の速い検索式集合から順次検索を行なう技術であっても、検索式集合に含まれる検索式がそれぞれ全く重複しないデータを検索する場合には、データの検索効率が向上しない。なお、上記課題は、データベースシステムにおけるデータの検索だけではなく、インターネット等の検索エンジンにおけるデータの検索にも同様に生じる課題である。1つの側面では、ハイトラフィック技術にインデックス技術を採用した場合のデータの検索効率を向上させる検索要求制御装置等を提供することを目的とする。本願の開示する検索要求制御装置は、所定期間に取得された複数の検索要求を含む検索要求集合を、それぞれの検索要求が検索するデータの重複する度合いに基づいて複数の部分集合に分割する検索要求集合分割部と、前記検索要求集合分割部によって分割された複数の部分集合の処理順序に応じて、前記検索要求集合に含まれる検索要求の平均レスポンスを算出する平均レスポンス算出部と、前記平均レスポンス算出部によって算出された平均レスポンスが最短の複数の部分集合について、前記処理順序に応じてこれら部分集合に含まれる検索要求を一括して実行する検索要求実行部とを備える。本願の開示する検索要求制御装置の一つの態様によれば、ハイトラフィック技術にインデックス技術を採用した場合のデータの検索効率を向上させることができる。以下に、本願の開示する検索要求制御装置、検索要求制御プログラム及び検索要求制御方法の実施例を図面に基づいて詳細に説明する。なお、以下の実施例では、データベースシステムにおけるデータの検索要求を制御する検索要求制御装置に適用した場合を示す。しかし、本実施例によりこの発明が限定されるものではなく、本発明は、例えばインターネットやイントラネット等を組み込んだシステムにおける検索エンジンにも適用可能である。また、以下の実施例では、ハイトラフィック技術にインデックス技術を採用した場合について説明するものとする。図1は、本実施例1に係る検索要求制御装置の構成を示す機能ブロック図である。図1に示すように、検索要求制御装置1は、検索要求集合分割部11、平均レスポンス算出部12及び検索処理部13を有する。検索要求集合分割部11は、所定期間に取得された複数の検索要求を含む検索要求集合を、それぞれの検索要求が検索するデータの重複する度合いに基づいて複数の部分集合に分割する。なお、所定期間とは、ほぼ同時となる期間を意味するが、検索要求を一括して処理するのに支障のない期間であれば良い。平均レスポンス算出部12は、検索要求集合分割部11によって分割された複数の部分集合の処理順序に応じて、検索要求集合に含まれる検索要求の平均レスポンスを算出する。検索処理部13は、平均レスポンス算出部12によって算出された平均レスポンスが最短の複数の部分集合について、処理順序に応じてこれら部分集合に含まれる検索要求を一括して処理する。このようにして、検索要求制御装置1は、一括処理する単位となる部分集合への分割に検索要求が検索するデータの重複する度合いを用いることにより、部分集合における検索データの局所性を高めるので、データの検索効率の向上を図ることができる。さらに、検索要求制御装置1は、検索要求の平均レスポンスがより短くなるように検索要求集合を部分集合に分割しているので、分割した部分集合をそれぞれ処理することで検索要求の平均レスポンスを向上させることができる。ここで、検索要求集合を部分集合に分割することにより平均レスポンスが向上することについて、図2を参照しながら説明する。図2は、分割による平均レスポンスの向上を説明する図である。図2の例では、ほぼ同時に3個の検索要求1~3が到着するものとする。図2に示すように、検索要求1、2は、インデックスのパス1~3が指し示すデータを検索し、検索要求3は、インデックスのパス3~5が指し示すデータを検索する。なお、パス1~5が指し示すデータのサイズは、全て等しいものとする。また、パス1~5が指し示すデータ、すなわち検索対象データのサイズをS、検索対象データのサイズあたりにかかる検索時間をkとして説明するものとする。まず、検索要求1~3を纏めて処理する場合について、検索要求の平均レスポンスを算出する。検索要求の平均レスポンスは、検索要求1~3を纏めて処理するので、パス1~5を指し示すデータを一括して検索する時間となる。すなわち、検索要求の平均レスポンスは、式1に示すとおりである。検索要求の平均レスポンス=k×S式1次に、検索要求1~3を分割して処理する場合について、検索要求の平均レスポンスを算出する。検索要求集合分割部11は、ほぼ同時に取得された検索要求1~3を含む検索要求集合を、それぞれの検索要求が検索するデータの重複する度合いに基づいて複数の部分集合に分割する。ここでは、検索要求集合分割部11は、パス1~3が指し示すデータが重複する検索要求1、2を同じ部分集合とする。また、検索要求集合分割部11は、パス3が検索要求1、2と重複するが、パス4、5が検索要求1、2と重複しない検索要求3を、検索要求1、2と異なる部分集合とする。そして、平均レスポンス算出部12は、検索要求集合分割部11によって分割された2個の部分集合の処理順序に応じて、検索要求集合に含まれる検索要求の平均レスポンスを算出する。ここでは、平均レスポンス算出部12は、処理順序の先行を検索要求1、2を含む部分集合、処理順序の後行を検索要求3を含む部分集合として、2個の部分集合を含む検索要求集合に含まれる検索要求の平均レスポンスを算出する。この結果、検索要求の平均レスポンスは、式2に示すとおりである。検索要求の平均レスポンス={2×k×S×3/51×k×S×3/5k×S×3/5}/3=k×S×4/5式2したがって、式1及び式2を比較すると、検索要求1~3を分割して処理する場合には、検索要求1~3を纏めて処理する場合に比べて、検索要求の平均レスポンスが20向上する。複数の検索要求を分割して処理する場合の検索要求のタイムチャートを、図3を参照しながら説明する。図3は、検索要求のタイムチャートを説明する図である。図3Aでは、複数の検索要求を分割しない場合のタイムチャートを示し、図3Bでは、複数の検索要求を分割する場合のタイムチャートを示す。なお、図3ABで示されるQ0~Q3は、それぞれほぼ同時に到着する複数の検索要求を含む検索要求集合であるものとする。また、Q1-1、Q1-2は、検索要求集合Q1を分割した複数の部分集合であり、Q2-1、Q2-2は、検索要求集合Q2を分割した複数の部分集合であるものとする。図3Aに示すように、複数の検索要求を分割しない場合、例えば新たに到着した検索要求集合Q1は、到着の際検索処理中の検索要求集合Q0の検索処理後に検索処理される。一方、図3Bに示すように、複数の検索要求を分割する場合、新たに到着した検索要求集合Q1に含まれる部分集合Q1-1は、到着の際検索処理中の検索要求集合Q0の検索処理後に検索処理される。このとき、検索要求集合Q1に含まれる部分集合Q1-2は、部分集合Q1-1の検索処理が終わるまで待機することとなる。そして、待機中の部分集合Q1-2は、検索要求集合Q1の到着後新たに到着した検索要求集合Q2に含まれる部分集合Q2-1と併合され、部分集合Q1-1の検索処理後に検索処理されることとなる。[実施例2に係る検索要求制御装置の構成]図4は、本実施例2に係る検索要求制御装置の構成を示す機能ブロック図である。図4に示すように、検索要求制御装置2は、検索要求受付部21、検索スケジュール制御部22、検索要求集合化探索部23、検索処理部24、検索結果出力部25、不揮発性記憶部26及び揮発性記憶部27を有する。不揮発性記憶部26は、検索対象データ41bとこれらを検索するために必要なインデックス41aとを記憶するデータベース41及びインデックスパス別データ量42を有する。インデックスパス別データ量42は、インデックス41aを構成するパス毎に、各パスが指し示すデータのデータ量をあらかじめ記憶する。ここで、パスとは、検索対象のデータを参照する際にデータを指し示す経路を意味する。なお、不揮発性記憶部26は、例えば、ハードディスク、光ディスクなどの記憶装置、又は、フラッシュメモリflashmemory等の不揮発性の半導体メモリ素子である。揮発性記憶部27は、検索要求部分集合及び参照データ量の対応表51、分割パターン及び平均レスポンスの対応表52、分割対象検索要求集合53及び実行待機中要求集合54を有する。なお、揮発性記憶部27は、例えば、RAMRandomAccessMemory等の揮発性の半導体メモリ素子である。検索要求受付部21は、外部のアプリケーションから送信された検索要求を受け付け、受け付けた検索要求を待ち行列である要求キューに入力する。検索スケジュール制御部22は、非同期的に発生するイベントを取得し、取得したイベントの種類に応じて検索要求の検索のスケジュールを制御する。具体的には、検索スケジュール制御部22は、検索要求受付部21から検索要求の到着イベントを取得すると、要求キューに入力されている検索要求を取り出し、取り出した検索要求を後述する検索要求集合化探索部23に出力する。また、検索スケジュール制御部22は、後述する検索処理部24から検索要求の検索完了イベントを取得すると、検索要求を一括して処理する検索要求の集合の取得依頼を検索要求集合化探索部23に出力する。そして、検索スケジュール制御部22は、検索要求の集合の取得依頼に対する集合を検索要求集合化探索部23から取得すると、取得した集合に含まれる検索要求を検索処理部24に出力する。検索要求集合化探索部23は、検索スケジュール制御部22からほぼ同時に取得した複数の検索要求に対し、平均レスポンスが向上するような分割案を探索する。さらに、検索要求集合化探索部23は、イベント振分部31、参照パス判定部32、検索要求集合分割部33、平均レスポンス算出部34、平均レスポンス判定部35及び分割パターン選択部36を有する。イベント振分部31は、イベントを取得し、取得したイベントの種類に応じて処理を振り分ける。具体的には、イベント振分部31は、検索スケジュール制御部22からほぼ同時に取得した複数の検索要求を検索要求集合として、分割対象検索要求集合53に記憶する。ここで、分割対象検索要求集合53は、複数の部分集合に分割される検索要求集合を記憶する。例えば、分割対象検索要求集合53は、検索要求集合に一意に割り振られた識別番号に、検索要求集合に含まれる複数の検索要求を対応付けて記憶する。また、イベント振分部31は、検索スケジュール制御部22から検索要求の集合の取得依頼を取得すると、検索要求集合の分割パターンを選択させるべく、当該取得依頼を分割パターン選択部36に出力する。また、イベント振分部31は、直近のイベントを取得したときから一定期間イベントの取得がない場合には、分割対象検索要求集合53に記憶された検索要求集合を複数の部分集合に分割させるべく、検索要求集合の分割依頼を参照パス判定部32に出力する。参照パス判定部32は、イベント振分部31から検索要求集合の分割依頼を取得すると、分割対象検索要求集合53に記憶された検索要求集合に含まれる各検索要求について、データを参照する際に用いるパスを判定する。そして、参照パス判定部32は、各検索要求について、判定したパスを一時的に揮発性記憶部27に記憶する。例えば、参照パス判定部32は、各検索要求について、パス毎に参照の有無を表すフラグの列を記憶する。ここで、参照が有ることを表すフラグの値は1とし、参照が無いことを表すフラグの値は0とする。検索要求集合分割部33は、所定期間に取得された複数の検索要求を含む検索要求集合を、それぞれの検索要求が検索するデータの重複する度合いに基づいて複数の部分集合に分割する。具体的には、検索要求集合分割部33は、パス参照判定部32によってパスの判定がされた複数の検索要求を、各検索要求が参照するパスが指し示すデータの重複する度合いに基づいて複数の部分集合に分割する。例えば、検索要求集合分割部33は、参照するパスが指し示すデータが所定の割合以上重複する検索要求同士を同一の部分集合に集合化し、所定の割合以上重複しない検索要求同士を異なる部分集合に分割する。分割した2個の部分集合の組み合わせは、1個の分割パターンとなる。なお、所定の割合とは、例えば8割や9割であるが、随時変動しても良い。また、1個の分割パターンを形成する2個の部分集合は、積集合が空、且つ和集合が検索要求集合となる組み合わせであるものとする。また、検索要求集合分割部33は、検索要求集合を分割した部分集合毎に、参照するデータのデータ量を算出する。具体的には、検索要求集合分割部33は、検索要求毎のフラグの列を用いて、部分集合に含まれる検索要求について、パス毎のフラグの論理和を算出する。なお、検索要求毎のフラグの列は、参照パス判定部32によって揮発性記憶部27に記憶されているものとする。そして、検索要求集合分割部33は、算出されたパス毎のフラグの値に基づいて、インデックスパス別データ量42を用いてパス毎の参照データ量を算出する。そして、検索要求集合分割部33は、算出したパス毎の参照データ量を加算し、検索要求部分集合の参照データ量を求める。また、検索要求集合分割部33は、検索要求部分集合の参照データ量を部分集合に対応付けて、検索要求部分集合及び参照データ量の対応表51に記憶する。ここで、検索要求部分集合及び参照データ量の対応表51のデータ構造について、図5を参照しながら説明する。図5は、検索要求部分集合及び参照データ量の対応表51のデータ構造の一例を示す図である。図5に示すように、検索要求部分集合及び参照データ量の対応表51は、キー51a及び参照データ量51bを対応付けて記憶する。すなわち、検索要求部分集合及び参照データ量の対応表51は、キー51aに対応する値を参照データ量51bとするハッシュテーブル等のマップ構造となっている。キー51aは、検索要求の部分集合に含まれる検索要求の識別子の集合を示す。参照データ量51bは、検索要求の部分集合が参照するデータのデータ量を示す。また、検索要求の部分集合検索要求部分集合が参照するデータのデータ量を算出する方法を、図6を参照しながら説明する。図6は、検索要求部分集合の参照データ量の算出方法を説明する図である。図6では、検索要求部分集合Qに検索要求q1~q3が含まれる場合を例として、検索要求部分集合Qの参照データ量の算出方法を説明する。図6に示すように、検索要求q1のフラグの列は、パス2を参照有りの1とし、パス2以外のパスを参照無しの0とする。検索要求q2のフラグの列は、パス1、2を参照有りの1とし、パス1、2以外のパスを参照無しの0とする。検索要求q3のフラグの列は、パス1、Nを参照有りの1とし、パス1、N以外のパスを参照無しの0とする。検索要求集合分割部33は、検索要求q1~q3のそれぞれのフラグの列を用いて、パス毎のフラグの論理和を算出する。ここでは、算出されたパス毎のフラグの列は、パス1、2、Nを参照有りの1とし、パス1、2、N以外のパスを参照無しの0となる。そして、検索要求集合分割部33は、算出されたパス毎のフラグの列の各値とインデックスパス別データ量42に記憶されたパス毎のデータ量との内積を算出する。ここでは、算出されたパス毎のフラグの列の各値は{1、1、0、、1}であり、インデックスパス別データ量42に記憶されたパス毎のデータ量は{123、456、789、、321}である。したがって、パス毎の積を求めると、結果は{123、456、0、、321}となる。さらに、検索要求集合分割部33は、計算の結果得られたパスごとのデータ量を加算し、検索要求部分集合の参照データ量を求める。ここでは、検索要求部分集合の参照データ量は、900となる。図4に戻って、平均レスポンス算出部34は、検索要求集合分割部33によって分割された複数の部分集合の処理順序に応じて、検索要求集合に含まれる検索要求の平均レスポンスを算出する。具体的には、平均レスポンス算出部34は、検索要求集合分割部33によって分割された分割パターンの中から順次1個の分割パターンを選択する。そして、平均レスポンス算出部34は、選択した分割パターンに含まれる2個の部分集合の処理順序を決定する。また、平均レスポンス算出部34は、処理順序が先行する部分集合以降、先行部分集合という。に含まれる検索要求の参照データ量を、検索要求部分集合及び参照データ量の対応表51から読み出す。そして、平均レスポンス算出部34は、読み出した参照データ量に基づいて、先行部分集合の検索時間を算出する。また、平均レスポンス算出部34は、処理順序が後行する部分集合以降、後行部分集合という。に含まれる検索要求の参照データ量を、検索要求部分集合及び参照データ量の対応表51から読み出す。そして、平均レスポンス算出部34は、読み出した参照データ量に基づいて、後行部分集合の検索時間を算出する。そして、平均レスポンス算出部34は、先行部分集合の検索時間及び後行部分集合の検索時間に基づいて、先行部分集合及び後行部分集合の和集合である検索要求集合に含まれる検索要求の平均レスポンスを算出する。例えば、先行部分集合の検索時間をr1、後行部分集合の検索時間をr2とし、先行部分集合に含まれる検索要求の数をN1、後行部分集合に含まれる検索要求の数をN2とする。また、検索要求集合に含まれる検索要求の数をN0とする。すなわち、N0は、N1及びN2を加算した値である。このような例において、検索要求集合に含まれる検索要求の平均レスポンスr12は、式3で表される。r12={N1×r1N2×w2r2}/N0=r1r2×N2/N0式3なお、w2は、先行部分集合の検索処理後に処理される後行部分集合の待ち時間であり、先行部分集合の検索時間r1と同値となる。また、平均レスポンス算出部34は、算出した検索要求の平均レスポンスを、分割パターンに対応付けて、分割パターン及び平均レスポンスの対応表52に記憶する。ここで、分割パターン及び平均レスポンスの対応表52のデータ構造について、図7を参照しながら説明する。図7は、分割パターン及び平均レスポンスの対応表52のデータ構造の一例を示す図である。図7に示すように、分割パターン及び平均レスポンスの対応表52は、分割パターン52a及び平均レスポンス52bを対応付けて記憶する。すなわち、分割パターン及び平均レスポンスの対応表52は、分割パターン52aをキー、平均レスポンス52bを値とするB-Tree等のマップ構造となっている。分割パターン52aは、処理順序に応じた2個の部分集合を示す。この2個の部分集合は、積集合が空、すなわち重複した検索要求を持たない集合同士となっている。平均レスポンス52bは、分割パターン52aで示される2個の部分集合における検索要求の平均レスポンスを示す。平均レスポンス判定部35は、検索要求集合を分割した2個の部分集合の平均レスポンスが検索要求集合を分割しない場合より向上しているか否かを判定する。具体的には、平均レスポンス判定部35は、検索要求集合を分割しない場合の平均レスポンスを算出する。そして、平均レスポンス判定部35は、平均レスポンス算出部34によって平均レスポンスが算出された分割パターンについて、この平均レスポンスが検索要求集合を分割しない場合の平均レスポンスより短いか否かを判定する。そして、平均レスポンス判定部35は、分割パターンについての平均レスポンスが検索要求集合を分割しない場合より短いと判定した場合に、分割しない場合より平均レスポンスが向上すると判断する。一方、平均レスポンス判定部35は、分割パターンについての平均レスポンスが検索要求集合を分割しない場合より短いと判定した場合に、分割しない場合より平均レスポンスが向上しないと判断する。ここで、検索要求集合を分割した場合における平均レスポンスが、検索要求集合を分割しない場合における平均レスポンスより向上するために満たすべき条件について、図8を参照して説明する。図8は、分割により平均レスポンスが向上するための条件を説明する図である。図8Aでは、分割しない場合の検索処理コストを示し、図8Bでは、分割する場合の検索処理コストを示し、図8Cでは、分割しない場合と分割する場合の差を示す図である。なお、図8では、検索要求集合に含まれる検索要求の数をN0、先行部分集合に含まれる検索要求の数をN1、後行部分集合に含まれる検索要求の数をN2とする。また、検索要求集合の全体の参照データをD0、先行部分集合の参照データをD1、後行部分集合の参照データをD2とする。さらに、SDnnは、1、2を参照データDnの参照データ量とし、rSDnを参照データDnの参照データ量を検索する際の検索時間とする。図8Aに示すように、分割しない場合の検索処理コストは、検索要求集合に含まれる全検索要求の参照データ量SD0を検索する際の検索時間rSD0と検索要求の数N0との積で表される。ここでは、T0で示される領域となる。すなわち、ハイトラフィック技術では、検索要求集合に含まれる複数の検索要求を一括して処理するので、検索時間は一括して処理する参照データ量に比例することとなり、検索要求集合の検索処理コストは参照データ量と検索要求の数から求められる。次に、図8Bに示すように、分割する場合の検索処理コストは、先行部分集合の検索処理コスト、後行部分集合の検索処理コスト及び後行部分集合の待ちコストの和で表される。先行部分集合の検索処理コストは、先行部分集合に含まれる検索要求の参照データ量SD1を検索する際の検索時間rSD1以降、r1と検索要求の数N1との積で表される。ここでは、T1で示される領域となる。また、後行部分集合の検索処理コストは、後行部分集合に含まれる検索要求の参照データ量SD2を検索する際の検索時間rSD2以降、r2と検索要求の数N2との積で表される。ここでは、T2で示される領域となる。さらに、後行部分集合の待ちコストは、後行部分集合が検索処理を実行するまでの待ち時間と一致する先行部分集合の検索時間r1以降、w2と検索要求の数N2の積で表される。ここでは、T3で示される領域となる。次に、図8Cに示すように、分割しない場合と分割する場合の差は、分割により検索処理コストが減少することとなる分割によるベネフィットT4と分割により検索処理コストが増加することとなる分割によるコストT5との差分となる。ここでは、分割によるベネフィットT4は、後行部分集合の参照データD2から先行部分集合の参照データD1を引いたデータを検索する際の検索時間rSD2-D1と先行部分集合に含まれる検索要求の数N1との積となる。また、分割によりコストT5は、後行部分集合の参照データD2と先行部分集合の参照データD1とが共に参照するデータを検索する際の検索時間rSD2∩D1と後行部分集合に含まれる検索要求の数N2との積となる。したがって、分割しない場合と分割する場合の差J0は、分割によるベネフィットT4及び分割によるコストT5を用いて、式4で表される。J0=T4-T5=N1×rSD2-D1-N2×rSD2∩D1式4そして、分割しない場合と分割する場合の差J0が正値となる場合、すなわち分割によるベネフィットT4が分割によるコストT5より大きい場合に、分割により平均レスポンスが向上することとなる。つまり、分割によるコストT5が小さいほど、言い換えれば後行部分集合の参照データD2と先行部分集合の参照データD1とが共に参照するデータSD2∩D1が小さいほど、分割によるメリットがより大きくなる。また、後行部分集合のみ参照し先行部分集合が参照しないデータSD2-D1が大きいほど、分割によるメリットがより大きくなる。分割パターン選択部36は、平均レスポンス判定部35によって平均レスポンスが分割しない場合より向上すると判断された分割パターンの中から最短の平均レスポンスとなる分割パターンを選択する。具体的には、分割パターン選択部36は、イベント振分部31から検索要求の集合の取得依頼を取得すると、分割パターン及び平均レスポンスの対応表52に基づいて、最短の平均レスポンスに対応付けられた分割パターンを選択する。そして、分割パターン選択部36は、選択した分割パターンのうち先行部分集合を、先行して検索処理させるべく、検索スケジュール制御部22に出力する。このとき、分割パターン選択部36は、選択した分割パターンのうち後行部分集合を、実行待機中要求集合54に記憶する。ここで、実行待機中要求集合54は、検索要求集合の分割パターンのうち先行部分集合が先行して検索処理されているとき、後続して検索処理される後行部分集合を待機させるために記憶する。例えば、実行待機中要求集合54は、検索要求集合に一意に割り振られた識別番号に、後行部分集合に含まれる複数の検索要求を対応付けて記憶する。なお、分割パターン選択部36は、既に実行待機中要求集合54に直前の検索要求集合における後行部分集合が記憶されている場合には、この後行部分集合を、現在処理中の検索要求集合における先行部分集合とともに検索スケジュール制御部22に出力する。これらの部分集合が、後述する検索処理部24によって併合して処理されるためである。検索処理部24は、検索スケジュール制御部22から部分集合に含まれる検索要求を取得すると、データベース41からこれら検索要求について一括して検索処理を実行する。そして、検索処理部24は、部分集合に含まれる検索要求について検索処理が完了すると、検索要求の検索完了イベントを検索スケジュール制御部22に出力する。検索結果出力部25は、検索処理部24によって一括して検索処理された部分集合毎に、各部分集合に含まれる検索要求の検索結果を出力する。[実施例2に係る検索要求制御処理の手順]次に、検索要求制御処理の手順を、図9を参照して説明する。図9は、実施例2に係る検索要求制御処理の手順を示すフローチャートである。まず、検索要求制御処理は、検索要求の検索状況を判定するステップS11。そして、検索要求制御処理は、検索要求の検索状況が検索中であると判定する場合にはステップS11;検索中、新たな検索要求が到着していれば分割対象の検索要求集合に加えるステップS12。すなわち、検索要求制御処理は、検索要求集合の直前に到着した検索要求集合に関わる検索要求の検索中に、ほぼ同時を示す所定期間に到着した新たな検索要求を検索要求集合として分割対象検索要求集合53に記憶する。そして、検索要求制御処理は、分割対象検索要求集合53に記憶された分割対象の検索要求集合に対して、平均レスポンスが向上するような分割パターンの探索処理を行うステップS13。そして、検索要求制御処理は、ステップS11に移行する。一方、検索要求制御処理は、検索要求の検索状況が検索完了であると判定する場合にはステップS11;検索完了、検索結果を出力するステップS14。そして、検索要求制御処理は、分割対象検索要求集合53に記憶された検索要求集合について、現段階で探索された分割パターンのうち平均レスポンスが最短の分割パターンにおける先行部分集合に対して、検索処理を開始させるステップS15。そして、検索要求制御処理は、ステップS11に移行する。[検索スケジュール制御処理の手順]次に、検索スケジュール制御部22による検索スケジュール制御処理の手順を、図10を参照して説明する。図10は、検索スケジュール制御処理の手順を示すフローチャートである。まず、検索スケジュール制御部22は、イベントを待ちステップS21、イベントを取得したとき、取得したイベントを判定するステップS22。そして、検索スケジュール制御部22は、取得したイベントが検索要求の到着イベントであると判定する場合にはステップS22;検索要求の到着、要求キューに入力されている検索要求を取り出すステップS23。そして、検索スケジュール制御部22は、検索要求の検索処理中であるか否かを判定するステップS24。そして、検索スケジュール制御部22は、検索要求が検索処理中であると判定する場合にはステップS24;Yes、要求キューから取り出した全検索要求を分割させるべく、当該全検索要求を検索要求集合化探索部23に出力するステップS25。そして、検索スケジュール制御部22は、ステップS21に処理を移行する。一方、検索スケジュール制御部22は、検索要求が検索処理中でないと判定する場合にはステップS24;No、要求キューから取り出した全検索要求を検索処理させるべく、当該全検索要求を検索処理部24に出力するステップS26。そして、検索スケジュール制御部22は、ステップS21に処理を移行する。一方、検索スケジュール制御部22は、取得したイベントが検索要求の検索完了イベントである場合にはステップS22;検索完了、次に検索する検索要求を促すべく、検索要求の集合の取得依頼を検索要求集合化探索部23に出力するステップS27。そして、検索スケジュール制御部22は、検索要求集合化探索部23からの検索要求の集合を待つステップS28。続いて、検索スケジュール制御部22は、検索要求集合化探索部23から検索要求の集合を取得すると、取得した集合が空集合か否かを判定するステップS29。そして、検索スケジュール制御部22は、取得した集合が空集合であると判定する場合にはステップS29;Yes、次のイベントを待つべく、ステップS21に移行する。一方、検索スケジュール制御部22は、取得した集合が空集合でないと判定する場合にはステップS29No、取得した集合に含まれる検索要求を検索処理部24に出力するステップS30。[検索要求集合化探索処理の手順]次に、検索要求集合化探索部23による検索要求集合化探索処理の手順を、図11を参照して説明する。図11は、検索要求集合化探索処理の手順を示すフローチャートである。まず、探索要求集合化探索部23は、分割対象検索要求集合53を空集合で初期化するステップS41。そして、探索要求集合化探索部23のイベント振分部31は、イベントを待ちステップS42、イベントを取得したとき、取得したイベントを判定するステップS43。そして、イベント振分部31は、取得したイベントが検索要求の取得イベントであると判定する場合ステップS43;検索要求の取得、取得した検索要求を分割対象検索要求集合53に追加するステップS44。すなわち、イベント振分部31は、取得した複数の検索要求を検索要求集合として、分割対象検索要求集合53に記憶する。そして、平均レスポンス算出部34は、取得した検索要求を加えた分割パターンでの平均レスポンスを再計算し、分割パターンに対応付けた計算結果を分割パターン及び平均レスポンスの対応表52に更新するステップS45。そして、平均レスポンス算出部34は、処理をステップS42に移行する。また、イベント振分部31が直近のイベントの取得から一定期間イベントの取得がないと判定する場合ステップS43;イベントなし、検索要求集合分割部33は、分割対象検索要求集合53の検索要求集合から分割パターンを生成するステップS46。すなわち、検索要求集合分割部33は、それぞれの検索要求が検索するデータの重複する度合いに基づいて検索要求集合を2個の部分集合に分割し、分割パターンを生成する。例えば、検索要求集合分割部33は、参照するパスが指し示すデータが所定の割合以上重複する検索要求同士を同一の部分集合に集合化し、所定の割合以上重複しない検索要求を異なる部分集合に分割し、これらの部分集合の組を1個の分割パターンとする。続いて、検索要求集合分割部33は、生成した分割パターンを1個選択するステップS47。そして、検索要求集合分割部33は、選択した分割パターンに含まれる部分集合毎に、参照するデータのデータ量を計算し、検索要求部分集合及び参照データ量の対応表51に追加するステップS48。そして、平均レスポンス算出部34は、選択した分割パターンに含まれる2個の部分集合の処理順序に応じて、検索要求集合に含まれる検索要求の平均レスポンスを算出するステップS49。具体的には、平均レスポンス算出部34は、分割パターンに含まれる2個の部分集合の処理順序を決定し、決定した処理順序が先行する先行部分集合及び処理順序が後行する後行部分集合の参照データ量を検索要求部分集合及び参照データ量の対応表51から読み出す。そして、平均レスポンス算出部34は、読み出した先行部分集合及び後行部分集合の参照データ量に基づいて、それぞれのデータの検索時間を算出する。さらに、平均レスポンス算出部34は、先行部分集合及び後行部分集合のそれぞれの検索時間に基づいて、検索要求集合に含まれる検索要求の平均レスポンスを算出する。そして、平均レスポンス算出部34は、算出した平均レスポンスを、分割パターンに対応付けて、分割パターン及び平均レスポンスの対応表52に追加しステップS50、処理をステップS42に移行する。また、イベント振分部31が検索要求の集合の取得依頼イベントであると判定する場合ステップS43;要求集合の取得依頼、分割パターン選択部36は、平均レスポンスが最短となる分割パターンを選択するステップS51。具体的には、分割パターン選択部36は、分割パターン及び平均レスポンスの対応表52に基づいて、最短の平均レスポンスに対応付けられた分割パターンを選択する。そして、分割パターン選択部36は、選択した分割パターンのうち先行部分集合に含まれる検索要求を、先行して検索処理させるべく、検索スケジュール制御部22に出力するステップS52。このとき、分割パターン選択部36は、選択した分割パターンのうち後行部分集合に含まれる検索要求を、実行待機中要求集合54に移動するステップS53。そして、分割パターン選択部36は、処理をステップS41に移行する。なお、分割パターン選択部36は、既に実行待機中要求集合54に直前の検索要求集合における後行部分集合が記憶されている場合には、この後行部分集合を、現在処理中の検索要求集合における先行部分集合とともに検索スケジュール制御部22に出力する。[実施例2の効果]上記実施例2によれば、検索要求集合分割部33は、ほぼ同時に取得された複数の検索要求を含む検索要求集合を、それぞれの検索要求が検索するデータの重複する度合いに基づいて複数の部分集合に分割する。そして、平均レスポンス算出部34は、検索要求集合分割部33によって分割された複数の部分集合の処理順序に応じて、検索要求集合に含まれる検索要求の平均レスポンスを算出する。さらに、検索処理部24は、平均レスポンス算出部34によって算出された平均レスポンスが最短の複数の部分集合について、処理順序に応じてこれら部分集合に含まれる検索要求を一括して処理する。かかる構成によれば、検索要求集合分割部33は、一括処理する単位となる部分集合への分割に検索要求が検索するデータの重複する度合いを用いることとした。このため、検索要求集合分割部33は、部分集合における検索データの局所性を高めることができるので、データの検索効率の向上を図ることができる。さらに、検索要求集合分割部33は、検索要求の平均レスポンスがより短くなるように検索要求集合を部分集合に分割することとなるので、分割した部分集合をそれぞれ処理することで検索要求の平均レスポンスを向上させることができる。また、上記実施例2によれば、検索要求集合分割部33は、検索要求集合を、当該検索要求集合の直前に取得された検索要求集合に関わる検索要求の実行中に、複数の部分集合に分割する。そして、平均レスポンス算出部34は、検索要求集合分割部33によって分割された複数の部分集合の処理順序に応じて、検索要求集合に含まれる検索要求の平均レスポンスを算出する。かかる構成によれば、検索要求集合の直前に取得された検索要求集合の実行完了後に次に実行すべき検索要求集合について平均レスポンスがより短くなる部分集合を選択できるので、全体の検索要求の平均レスポンスを向上させることができる。また、上記実施例2によれば、検索処理部24は、処理順序が先行する部分集合に含まれる検索要求を検索要求集合の直前に取得された検索要求の処理後に実行する。そして、検索処理部24は、処理順序が後行する部分集合に含まれる検索要求を検索要求集合の直後に取得された検索要求と併合して処理する。かかる構成によれば、検索処理部24は、処理順序が後行する部分集合を検索要求集合の直後に取得された検索要求と併合して処理することとした。このため、検索処理部24は、処理順序が後行する部分集合の処理時期を無期限に延期しないので、当該部分集合を含む検索要求集合の平均レスポンスを確実に向上させることができる。また、上記実施例2によれば、検索要求部分集合及び参照データ量の対応表51は、部分集合毎にそれぞれの部分集合に含まれる検索要求が一括して検査するデータのデータ量を記憶する。そして、平均レスポンス算出部34は、処理順序が先行する部分集合に関わるデータ量のデータを検索する検索時間及び処理順序が後行する部分集合に関わるデータ量のデータを検索する検索時間を用いて、平均レスポンスを算出する。かかる構成によれば、仮に処理順序が先行する部分集合及び処理順序が後行する部分集合に関わるデータ量が重複しない場合には、平均レスポンス算出部34は、各部分集合に関わるデータ量のデータを検索する検索時間を要するのみとなる。このため、平均レスポンス算出部34は、検索要求集合を分割しない場合と比べて、検索時間が短くなり、平均レスポンスを向上させることができる。なお、実施例2では、分割パターン選択部36は、分割パターン及び平均レスポンスの対応表52に基づいて、最短の平均レスポンスに対応付けられた分割パターンを選択するものとして説明した。しかしながら、分割パターン選択部36は、分割パターンに対応付けられた最短の平均レスポンスが分割しない場合の平均レスポンスより長い場合には、分割しないままの検索要求集合を選択するようにするようにしても良い。この場合には、平均レスポンス算出部34が、分割しない場合の検索要求の平均レスポンスを検索要求集合に対応付けて分割パターン及び平均レスポンスの対応表52に記憶しておく。そして、分割パターン選択部36は、分割しない場合の検索要求の平均レスポンスを含めて最短の平均レスポンスとなる分割パターンを選択するようにすれば良い。これにより、分割パターン選択部36は、分割しない場合の検索要求の平均レスポンスよりも長くなることがなくなり平均レスポンスを安定させることができる。また、実施例2では、分割パターン選択部36は、所定期間に取得された複数の検索要求を含む検索要求集合を、それぞれの検索要求が検索するデータの重複する度合いに基づいて2個の部分集合に分割するものとして説明した。しかしながら、分割パターン選択部36は、所定期間に取得された複数の検索要求を含む検索要求集合を、それぞれの検索要求が検索するデータの重複する度合いに基づいて3個の部分集合に分割するようにしても良い。[プログラム等]また、この検索要求制御装置2は、既知のパーソナルコンピュータ、ワークステーションなどの情報処理装置に、上記した検索スケジュール制御部22、検索要求集合化探索部23等の各機能を搭載することによって実現することができる。また、図示した各装置の各構成要素は、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散統合の具体的態様は図示のものに限られず、その全部又は一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的又は物理的に分散統合して構成することができる。例えば、平均レスポンス算出部34と平均レスポンス判定部35とを1個の部として統合しても良い。一方、平均レスポンス算出部34を、複数の部分集合の処理順序を並び替える並び替え部と、処理順序を並び替えた複数の部分集合について平均レスポンスを算出する算出部とに分散しても良い。また、不揮発性記憶部26等の記憶部を検索要求制御装置2の外部装置としてネットワーク経由で接続するようにしても良い。また、上記実施例で説明した各種の処理は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータで実行することによって実現することができる。そこで、以下では、図12を用いて、図4に示した検索要求制御装置2と同様の機能を有する検索要求制御プログラムを実行するコンピュータの一例を説明する。図12は、検索要求制御プログラムを実行するコンピュータのハードウェア構成を示す図である。図12に示すように、コンピュータ1000は、RAMRandomAccessMemory1010と、ネットワークインタフェース装置1020と、HDD1030と、CPUCentralProcessingUnit1040、媒体読取装置1050と、入力装置1060と、出力装置1070とを有する。RAM1010、ネットワークインタフェース装置1020、HDD1030、CPU1040、入力装置1060及び出力装置1070は、バス1080によって接続されている。そして、HDD1030には、図4に示した検索要求制御装置2と同様の機能を有する検索要求制御プログラム1031が記憶される。また、HDD1030には、図4に示した不揮発性記憶部26内の情報データベース41、インデックスパス別データ量42に対応する検索対象データ情報1032が記憶される。そして、CPU1040が検索要求制御プログラム1031をHDD1030から読み出してRAM1010に展開することにより、検索要求制御プログラム1031は、検索要求制御プロセス1011として機能するようになる。そして、検索要求制御プロセス1011は、検索対象データ情報1032から読み出した情報等を適宜RAM1010上の自身に割り当てられた領域に展開し、この展開したデータ、例えば検索要求制御情報1012等に基づいて各種データ処理を実行する。媒体読取装置1050は、検索要求制御プログラム1031がHDD1030に記憶されていない場合であっても、検索要求制御プログラム1031を記憶する媒体等から検索要求制御プログラム1031を読み取る。媒体読取装置1050には、例えばCD-ROMや光ディスク装置がある。ネットワークインタフェース装置1020は、外部装置とネットワーク経由で接続する装置であり、有線に対応するものであっても、無線に対応するものであっても良い。また、入力装置1060には、例えばキーボードやマウスがあり、出力装置1070には、例えばディスプレイがある。なお、上記の検索要求制御プログラム1031は、公衆回線、インターネット、LANLocalAreaNetwork、WANWideAreaNetwork等を介してコンピュータ1000に接続される他のコンピュータまたはサーバ等にこのプログラムを記憶させておいても良い。この場合には、コンピュータ1000がこれらからプログラムを読み出して実行する。以上の実施例に係る実施形態に関し、さらに以下の付記を開示する。付記1所定期間に取得された複数の検索要求を含む検索要求集合を、それぞれの検索要求が検索するデータの重複する度合いに基づいて複数の部分集合に分割する検索要求集合分割部と、前記検索要求集合分割部によって分割された複数の部分集合の処理順序に応じて、前記検索要求集合に含まれる検索要求の平均レスポンスを算出する平均レスポンス算出部と、前記平均レスポンス算出部によって算出された平均レスポンスが最短の複数の部分集合について、前記処理順序に応じてこれら部分集合に含まれる検索要求を一括して処理する検索処理部とを有することを特徴とする検索要求制御装置。付記2前記検索要求集合分割部は、前記検索要求集合を、当該検索要求集合の直前に取得された検索要求集合に関わる検索要求の処理中に、複数の部分集合に分割することを特徴とする付記1に記載の検索要求制御装置。付記3前記検索処理部は、前記処理順序が先行する部分集合に含まれる検索要求を前記検索要求集合の直前に取得された検索要求の処理後に処理し、前記処理順序が後行する部分集合に含まれる検索要求を前記検索要求集合の直後に取得された検索要求と併合して処理することを特徴とする付記1または付記2に記載の検索要求制御装置。付記4前記部分集合毎にそれぞれの部分集合に含まれる検索要求が一括して検索するデータのデータ量を記憶するデータ量記憶部を有し、前記平均レスポンス算出部は、前記処理順序が先行する部分集合に関わるデータ量のデータを検索する検索時間及び前記処理順序が後行する部分集合に関わるデータ量のデータを検索する検索時間を用いて、前記平均レスポンスを算出することを特徴とする付記1から付記3のいずれか1つに記載の検索要求制御装置。付記5所定期間に取得された複数の検索要求を含む検索要求集合を、それぞれの検索要求が検索するデータの重複する度合いに基づいて複数の部分集合に分割する検索要求集合分割手順と、前記検索要求集合分割手順によって分割された複数の部分集合の処理順序に応じて、前記検索要求集合に含まれる検索要求の平均レスポンスを算出する平均レスポンス算出手順と、前記平均レスポンス算出手順によって算出された平均レスポンスが最短の複数の部分集合について、前記処理順序に応じてこれら部分集合に含まれる検索要求を一括して処理する検索処理手順とをコンピュータに実行させることを特徴とする検索要求制御プログラム。付記6検索要求制御装置が検索要求を制御する検索要求制御方法であって、所定期間に取得された複数の検索要求を含む検索要求集合を、それぞれの検索要求が検索するデータの重複する度合いに基づいて複数の部分集合に分割する検索要求集合分割工程と、前記検索要求集合分割工程によって分割された複数の部分集合の処理順序に応じて、前記検索要求集合に含まれる検索要求の平均レスポンスを算出する平均レスポンス算出工程と、前記平均レスポンス算出工程によって算出された平均レスポンスが最短の複数の部分集合について、前記処理順序に応じてこれら部分集合に含まれる検索要求を一括して処理する検索処理工程とを含むことを特徴とする検索要求制御方法。