(57)【要約】【課題】  データ検索処理において、入力された供給データや需要データに対し、そのデータ検索処理に要する時間が最小となる実行プランを選択して実行させることが可能なデータベース検索システムおよび方法、プログラムおよび記録媒体を提供する。【解決手段】  データ検索処理の実行プランを予め登録する実行プラン登録手段と、入力された需要データもしくは供給データを解析して変数情報を抽出するためのデータ解析手段と、データ解析手段により抽出された変数情報を登録するための変数情報登録手段と、変数情報に基づいた実行プランが要する処理時間を予測するための予測関数を予め登録するための予測関数登録手段と、実行プランの処理時間を予測関数に基づいて予測するための演算を行う予測処理時間演算手段と、演算の結果に応じた実行プランを実行プラン登録手段に予め登録された実行プランの中から選択し決定するための実行プラン決定手段と、を備える。【選択図】      図１
2006146514.tif 000002
【特許請求の範囲】
【請求項１】
情報の需要を示す需要データと供給する情報を示す供給データのそれぞれの内容に応じたデータ検索処理を実行するためのデータベース検索システムにおいて、
前記データ検索処理の実行プランを予め登録するための実行プラン登録手段と、
入力された需要データもしくは供給データを解析して変数情報を抽出するためのデータ解析手段と、
前記データ解析手段により前記抽出された前記変数情報を登録するための変数情報登録手段と、
前記変数情報に基づいた前記実行プランが要する処理時間を予測するための予測関数を予め登録するための予測関数登録手段と、
前記実行プランの処理時間を前記予測関数に基づいて予測するための演算を行う予測処理時間演算手段と、
前記演算の結果に応じた実行プランを前記実行プラン登録手段に予め登録された前記実行プランの中から選択し決定するための実行プラン決定手段と、
を備えることを特徴とするデータベース検索システム。
【請求項２】
前記実行プラン登録手段と、前記変数情報登録手段と、前記予測関数登録手段と、のそれぞれにおいて、
登録において適用されるルールおよび／または統計項目を任意に設定あるいは変更可能であることを特徴とする請求項１に記載のデータベース検索システム。
【請求項３】
前記予測処理時間演算手段は、
前記変数情報が部分一致もしくは類似する場合の前記予測時間も演算することを特徴とする請求項１または２のうちのいずれかに記載のデータベース検索システム。
【請求項４】
前記データ検索処理は、
すくなくとも、データベース検索処理と、フィルタ処理と、のうちのいずれかを含むことを特徴とする請求項１〜３のうちのいずれかに記載のデータベース検索システム。
【請求項５】
情報の需要を示す需要データと供給する情報を示す供給データのそれぞれの内容に応じたデータ検索処理を実行するためのデータベース検索方法において、
実行プラン登録手段によって、前記データ検索処理の実行プランを予め登録するステップと、
データ解析手段によって、入力された需要データもしくは供給データを解析して変数情報を抽出するステップと、
変数情報登録手段によって、前記データ解析手段により前記抽出された前記変数情報を登録するステップと、
予測関数登録手段によって、前記変数情報に基づいた前記実行プランが要する処理時間を予測するための予測関数を予め登録するステップと、
予測処理時間演算手段によって、前記実行プランの処理時間を前記予測関数に基づいて予測するための演算を行うステップと、
実行プラン決定手段によって、前記演算の結果に応じた実行プランを前記実行プラン登録手段に予め登録された前記実行プランの中から選択し決定するステップと、
を有することを特徴とするデータベース検索方法。
【請求項６】
前記実行プラン登録手段と、前記変数情報登録手段と、前記予測関数登録手段と、のそれぞれにおいて、
登録において適用されるルールおよび／または統計項目を任意に設定あるいは変更可能であることを特徴とする請求項５に記載のデータベース検索方法。
【請求項７】
前記予測処理時間演算手段は、
前記変数情報が部分一致もしくは類似する場合の前記予測時間も演算することを特徴とする請求項５または６のうちのいずれかに記載のデータベース検索方法。
【請求項８】
前記データ検索処理は、
すくなくとも、データベース検索処理と、フィルタ処理と、のうちのいずれかを含むことを特徴とする請求項５〜７のうちのいずれかに記載のデータベース検索方法。
【請求項９】
情報の需要を示す需要データと供給する情報を示す供給データのそれぞれの内容に応じたデータ検索処理を実行するためのデータベース検索プログラムにおいて、
実行プラン登録手段によって、前記データ検索処理の実行プランを予め登録するステップと、
データ解析手段によって、入力された需要データもしくは供給データを解析して変数情報を抽出するステップと、
変数情報登録手段によって、前記データ解析手段により前記抽出された前記変数情報を登録するステップと、
予測関数登録手段によって、前記変数情報に基づいた前記実行プランが要する処理時間を予測するための予測関数を予め登録するステップと、
予測処理時間演算手段によって、前記実行プランの処理時間を前記予測関数に基づいて予測するための演算を行うステップと、
実行プラン決定手段によって、前記演算の結果に応じた実行プランを前記実行プラン登録手段に予め登録された前記実行プランの中から選択し決定するステップと、
を有することを特徴とするデータベース検索プログラム。
【請求項１０】
前記実行プラン登録手段と、前記変数情報登録手段と、前記予測関数登録手段と、のそれぞれにおいて、
登録において適用されるルールおよび／または統計項目を任意に設定あるいは変更可能であることを特徴とする請求項９に記載のデータベース検索プログラム。
【請求項１１】
前記予測処理時間演算手段は、
前記変数情報が部分一致もしくは類似する場合の前記予測時間も演算することを特徴とする請求項９または１０のうちのいずれかに記載のデータベース検索プログラム。
【請求項１２】
前記データ検索処理は、
すくなくとも、データベース検索処理と、フィルタ処理と、のうちのいずれかを含むことを特徴とする請求項９〜１１のうちのいずれかに記載のデータベース検索プログラム。
【請求項１３】
情報の需要を示す需要データと供給する情報を示す供給データのそれぞれの内容に応じたデータ検索処理を実行するためのデータベース検索プログラムを記録した記録媒体において、
実行プラン登録手段によって、前記データ検索処理の実行プランを予め登録するステップと、
データ解析手段によって、入力された需要データもしくは供給データを解析して変数情報を抽出するステップと、
変数情報登録手段によって、前記データ解析手段により前記抽出された前記変数情報を登録するステップと、
予測関数登録手段によって、前記変数情報に基づいた前記実行プランが要する処理時間を予測するための予測関数を予め登録するステップと、
予測処理時間演算手段によって、前記実行プランの処理時間を前記予測関数に基づいて予測するための演算を行うステップと、
実行プラン決定手段によって、前記演算の結果に応じた実行プランを前記実行プラン登録手段に予め登録された前記実行プランの中から選択し決定するステップと、
を有することを特徴とするデータベース検索プログラムを記録した記録媒体。
【請求項１４】
前記実行プラン登録手段と、前記変数情報登録手段と、前記予測関数登録手段と、のそれぞれにおいて、
登録において適用されるルールおよび／または統計項目を任意に設定あるいは変更可能であることを特徴とする請求項１３に記載のデータベース検索プログラムを記録した記録媒体。
【請求項１５】
前記予測処理時間演算手段は、
前記変数情報が部分一致もしくは類似する場合の前記予測時間も演算することを特徴とする請求項１３または１４のうちのいずれかに記載のデータベース検索プログラムを記録した記録媒体。
【請求項１６】
前記データ検索処理は、
すくなくとも、データベース検索処理と、フィルタ処理と、のうちのいずれかを含むことを特徴とする請求項１３〜１５のうちのいずれかに記載のデータベース検索プログラムを記録した記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、物々交換やアルバイト仲介システムなどにおいて、物・サービス・求人等といった供給データと、物・サービス・職種等といった需要データを対象にする検索処理方式に係る、データベース検索システムおよび方法、プログラムおよび記録媒体に関する。
【背景技術】
【０００２】
実世界で行われてきた物々交換やアルバイト仲介などのサービスが、インターネット上で実現されつつある。これらのサービスをインターネット上で行うシステムでは、２種類のデータ（供給データと需要データ）を扱っている。
【０００３】
例えば、物々交換の場合、供給データは提供物品に関する情報（データ）であり、需要データは要求物品に関する条件（クエリ）である。供給データはある利用者が所有するテレビに関するスペックやメーカーなどで構成され、需要データはメーカーを複数指定し年式の範囲を指定したポータブルミュージックプレーヤや、生産地を指定し重量の範囲を指定した穀物・果物などで構成される。
【０００４】
また、アルバイト仲介の場合、求職者の供給データは履歴に関するデータであり、需要データは希望する賃金や勤務場所などに関するクエリである。また、雇用者の供給データは賃金など雇用に関するデータであり、需要データは求人に関するクエリである。
【０００５】
これら２種類のデータは、利用者につき各々１つ以上指定される。
【０００６】
前述した２種類のデータが、複数の利用者から登録・蓄積された後、新たな供給データと需要データが入力されると、蓄積してある供給データと入力された需要データの照合（マッチング）と、蓄積してある需要データと入力された供給データのマッチングを行う。
【０００７】
ここで、前者のマッチングはデータベース検索処理であり、クエリをデータ集合に入力、適合するデータを選択することである。後者のマッチングはフィルタ処理であり、事前にクエリを登録してから、あるデータをそのクエリ集合に入力し、適合するクエリを選択することである。
【０００８】
前述のマッチングは、物々交換であれば、蓄積してある提供物に関するデータとある利用者が入力したクエリのマッチングと、蓄積してある要求物品に関するクエリとある利用者が入力したデータのマッチングに該当する。
【０００９】
一方、アルバイト仲介であれば、求職者が入力する場合と雇用者が入力する場合がある。求職者が入力する場合、蓄積してある雇用に関するデータと入力した賃金などに関する希望条件に関するクエリのマッチングと、蓄積してある求人に関するクエリと入力した履歴に関するデータのマッチングに該当する。
【００１０】
また、雇用者が入力する場合、蓄積してある求職者の履歴データと入力した求人に関するクエリのマッチングと、蓄積してある求職者の希望賃金や場所に関するクエリと入力した雇用に関するデータのマッチングに該当する。
【００１１】
以上のマッチングを処理する方式（マッチング方式）に関して、物々交換を対象としたシステムに関する従来技術においては、次の２方式について言及されている（特許文献１参照）。
【００１２】
第１の方式としては、「蓄積してあるデータに対し、入力されたクエリのマッチングを順列で行う。」ステップと、「適合するデータが見つかり次第、該データに対応するクエリを入力クエリとみなし、蓄積してあるデータへ順列でアクセスする。」ステップとを繰り返すマッチング方式である。
【００１３】
また、第２の方式としては、「蓄積してあるクエリに対し、入力されたデータのマッチングを順列で行う。」ステップと、「適合するクエリが見つかり次第、該クエリに対応するデータを入力データとみなし、蓄積してあるクエリへ順列でアクセスする。」ステップとを繰り返すマッチング方式である。
【特許文献１】特開２００２−２６９３８５号公報
【発明の開示】
【発明が解決しようとする課題】
【００１４】
上述した従来技術によるデータベース検索システムにおいては、データベース検索処理とフィルタ処理を組み合わせて用いるマッチング方式によるデータ検索処理が可能ではあものの、前述の処理方式は順列アクセスであるため、入力された供給データや需要データの値によって、処理時間を要していた。
【００１５】
また、順列アクセスでなく、ランダムアクセスを想定する場合は（図６を参照）、前述の順列アクセスと比べると処理時間は軽減可能である。しかし、図６に参照されるように、データベース検索処理後にフィルタ処理を行う方式と、フィルタ処理後にデータベース検索処理を行う方式が想定されるが、従来のシステムでは、これらの方式などに固定されている。このため、入力された供給データや需要データの値によつて、多くの処理時間を要していた。
【００１６】
すなわち、マッチング方式を「データベース検索処理後にフィルタ処理を行う」方式に固定した場合、図中の入力値では、「フィルタ処理後にデータベース検索処理を行う」方式と比べ、処理量が異なってしまうので多くの処理時間を要していた。
【００１７】
本発明は、上記の課題に鑑みてなされたもので、その目的とするところは、データベース検索処理とフィルタ処理の組み合わせによるマッチング方式を適用するデータ検索処理において、入力された供給データや需要データに対し、そのデータ検索処理に要する時間が最小となる実行プランを選択して実行させることが可能なデータベース検索システムおよび方法、プログラムおよび記録媒体を提供することにある。
【課題を解決するための手段】
【００１８】
課題を解決するために、請求項１に記載の本発明は、情報の需要を示す需要データと供給する情報を示す供給データのそれぞれの内容に応じたデータ検索処理を実行するためのデータベース検索システムにおいて、前記データ検索処理の実行プランを予め登録するための実行プラン登録手段と、入力された需要データもしくは供給データを解析して変数情報を抽出するためのデータ解析手段と、前記データ解析手段により前記抽出された前記変数情報を登録するための変数情報登録手段と、前記変数情報に基づいた前記実行プランが要する処理時間を予測するための予測関数を予め登録するための予測関数登録手段と、前記実行プランの処理時間を前記予測関数に基づいて予測するための演算を行う予測処理時間演算手段と、前記演算の結果に応じた実行プランを前記実行プラン登録手段に予め登録された前記実行プランの中から選択し決定するための実行プラン決定手段と、を備える。
【００１９】
また、請求項２に記載の本発明は、請求項１において、前記実行プラン登録手段と、前記変数情報登録手段と、前記予測関数登録手段と、のそれぞれにおいて、登録において適用されるルールおよび／または統計項目を任意に設定あるいは変更可能である。
【００２０】
また、請求項３に記載の本発明は、請求項１または２のうちのいずれかにおいて、前記予測処理時間演算手段は、前記変数情報が部分一致もしくは類似する場合の前記予測時間も演算する。
【００２１】
また、請求項４に記載の本発明は、請求項１〜３のうちのいずれかにおいて、前記データ検索処理は、すくなくとも、データベース検索処理と、フィルタ処理と、のうちのいずれかを含む。
【００２２】
また、請求項５に記載の本発明は、情報の需要を示す需要データと供給する情報を示す供給データのそれぞれの内容に応じたデータ検索処理を実行するためのデータベース検索方法において、実行プラン登録手段によって、前記データ検索処理の実行プランを予め登録するステップと、データ解析手段によって、入力された需要データもしくは供給データを解析して変数情報を抽出するステップと、変数情報登録手段によって、前記データ解析手段により前記抽出された前記変数情報を登録するステップと、予測関数登録手段によって、前記変数情報に基づいた前記実行プランが要する処理時間を予測するための予測関数を予め登録するステップと、予測処理時間演算手段によって、前記実行プランの処理時間を前記予測関数に基づいて予測するための演算を行うステップと、実行プラン決定手段によって、前記演算の結果に応じた実行プランを前記実行プラン登録手段に予め登録された前記実行プランの中から選択し決定するステップと、を有する。
【００２３】
また、請求項６に記載の本発明は、請求項５において、前記実行プラン登録手段と、前記変数情報登録手段と、前記予測関数登録手段と、のそれぞれにおいて、登録において適用されるルールおよび／または統計項目を任意に設定あるいは変更可能である。
【００２４】
また、請求項７に記載の本発明は、請求項５または６のうちのいずれかにおいて、前記予測処理時間演算手段は、前記変数情報が部分一致もしくは類似する場合の前記予測時間も演算する。
【００２５】
また、請求項８に記載の本発明は、請求項５〜７のうちのいずれかにおいて、前記データ検索処理は、すくなくとも、データベース検索処理と、フィルタ処理と、のうちのいずれかを含む。
【００２６】
また、請求項９に記載の本発明は、情報の需要を示す需要データと供給する情報を示す供給データのそれぞれの内容に応じたデータ検索処理を実行するためのデータベース検索プログラムにおいて、実行プラン登録手段によって、前記データ検索処理の実行プランを予め登録するステップと、データ解析手段によって、入力された需要データもしくは供給データを解析して変数情報を抽出するステップと、変数情報登録手段によって、前記データ解析手段により前記抽出された前記変数情報を登録するステップと、予測関数登録手段によって、前記変数情報に基づいた前記実行プランが要する処理時間を予測するための予測関数を予め登録するステップと、予測処理時間演算手段によって、前記実行プランの処理時間を前記予測関数に基づいて予測するための演算を行うステップと、実行プラン決定手段によって、前記演算の結果に応じた実行プランを前記実行プラン登録手段に予め登録された前記実行プランの中から選択し決定するステップと、を有する。
【００２７】
また、請求項１０に記載の本発明は、請求項９において、前記実行プラン登録手段と、前記変数情報登録手段と、前記予測関数登録手段と、のそれぞれにおいて、登録において適用されるルールおよび／または統計項目を任意に設定あるいは変更可能である。
【００２８】
また、請求項１１に記載の本発明は、請求項９または１０のうちのいずれかにおいて、前記予測処理時間演算手段は、前記変数情報が部分一致もしくは類似する場合の前記予測時間も演算する。
【００２９】
また、請求項１２に記載の本発明は、請求項９〜１１のうちのいずれかにおいて、前記データ検索処理は、すくなくとも、データベース検索処理と、フィルタ処理と、のうちのいずれかを含む。
【００３０】
また、請求項１３に記載の本発明は、情報の需要を示す需要データと供給する情報を示す供給データのそれぞれの内容に応じたデータ検索処理を実行するためのデータベース検索プログラムを記録した記録媒体において、実行プラン登録手段によって、前記データ検索処理の実行プランを予め登録するステップと、データ解析手段によって、入力された需要データもしくは供給データを解析して変数情報を抽出するステップと、変数情報登録手段によって、前記データ解析手段により前記抽出された前記変数情報を登録するステップと、予測関数登録手段によって、前記変数情報に基づいた前記実行プランが要する処理時間を予測するための予測関数を予め登録するステップと、予測処理時間演算手段によって、前記実行プランの処理時間を前記予測関数に基づいて予測するための演算を行うステップと、実行プラン決定手段によって、前記演算の結果に応じた実行プランを前記実行プラン登録手段に予め登録された前記実行プランの中から選択し決定するステップと、を有することを特徴とするデータベース検索プログラムを記録する。
【００３１】
また、請求項１４に記載の本発明は、請求項１３において、前記実行プラン登録手段と、前記変数情報登録手段と、前記予測関数登録手段と、のそれぞれにおいて、登録において適用されるルールおよび／または統計項目を任意に設定あるいは変更可能であることを特徴とするデータベース検索プログラムを記録する。
【００３２】
また、請求項１５に記載の本発明は、請求項１３または１４のうちのいずれかにおいて、前記予測処理時間演算手段は、前記変数情報が部分一致もしくは類似する場合の前記予測時間も演算することを特徴とするデータベース検索プログラムを記録する。
【００３３】
また、請求項１６に記載の本発明は、請求項１３〜１５のうちのいずれかにおいて、前記データ検索処理は、すくなくとも、データベース検索処理と、フィルタ処理と、のうちのいずれかを含むことを特徴とするデータベース検索プログラムを記録する。
【発明の効果】
【００３４】
本発明によれば、データベース検索処理とフィルタ処理の組み合わせによるマッチング方式を適用するデータ検索処理において、入力された供給データや需要データに対し、そのデータ検索処理に要する時間が最小となる実行プランを選択して実行させることが可能なデータベース検索システムおよび方法、プログラムおよび記録媒体を提供することができる。
【発明を実施するための最良の形態】
【００３５】
図１は、本発明のデータベース検索システムの実施の形態に係る、マッチングサービス提供者装置１を説明するための構成図を示している。
【００３６】
この図１において、マッチングサービス提供者装置１と、インターネットやＬＡＮなどのネットワーク３と、このマッチングサービス提供者装置１を利用してデータ検索処理を指示するための利用者装置２と、が示されている。
【００３７】
また、利用者装置２は、情報登録部４と、情報送受信部５とを備えている。マッチングサービス提供者装置１は、利用者情報のＤＢ１７と、実行プラン情報のＤＢ１８と、変数情報のＤＢ１９と、予測関数情報のＤＢ２０と、供給データのＤＢ２１と、需要データのＤＢ２２と、がそれぞれ接続されている。
【００３８】
また、マッチングサービス提供者装置１は、情報送受信部６と、利用者登録部７と、実行プラン登録部８と、処理時間予測変数登録部９と、処理時間予測関数登録部１０と、供給データ解析部１１と、需要データ解析部１２と、処理予測時間演算部１３と、実行プラン決定部１４と、実行プラン１処理部１５と、実行プラン２処理部１６と、を備えている。なお、実行プラン１処理部１５や実行プラン２処理部１６以外に、図示しない他の実行プランｎ処理部を複数備えてもよい。
【００３９】
こうしたマッチングサービス提供者装置１を含む構成において、利用者装置２は情報通信が可能にネットワーク３に接続されており、このネットワーク３を介してマッチングサービス提供者装置１と利用者装置２とが互いに接続されている。マッチングサービス提供者装置１は、たとえば汎用のコンピュータシステムで構成してもよく、この場合はマッチングサービス提供者装置１に依存する各種の情報を保存したデータベースを有している。
【００４０】
また、利用者装置２は、たとえば携帯電話やＰＤＡなどの携帯情報端末、パーソナルコンピュータ、セットトップボックス等で構成してもよい。マッチングサービス提供者装置１と利用者装置２は、例えばＣＤ−ＲＯＭやＤＶＤ等の情報記録媒体に記録したプログラムとして提供されてもよく、あるいは、インターネットなどのネットワーク３を経由してダウンロード可能なコンピュータプログラムに従って提供されてもよい。
【００４１】
次に、図２には、本発明のデータベース検索システムの実施の形態に係る、説明のための供給データと需要データの一つの例をそれぞれ示している。
【００４２】
この図２において、供給データは、たとえば「あるテレビに関するスペック・メーカーなど」といった情報で構成され、一方、需要データは「メーカーを複数指定し年式の範囲を指定したポータブルミュージックプレーヤ」や、「生産地を指定し重量の範囲を指定した穀物・果物など」といった情報で構成されている。
【００４３】
なお、こうした供給データや需要データは、図１に示したマッチングサービス提供者装置１や利用者装置２において情報処理を容易にするため、供給データを「ＸＭＬデータ」とし、需要データを「ＸＰａｔｈ」、供給データを「テーブルデータ」とし、需要データを「ＳＱＬ」、供給データを「文書データ」とし、需要データを「キーワード（単語）」として表現している。本発明の実施の形態においては、説明のために、供給データを「ＸＭＬデータ」とし、需要データを「ＸＰａｔｈ」としている。
【００４４】
次に、図３には、本発明のデータベース検索システムの実施の形態に係る、データベースの構成を説明するための説明図を示す。
【００４５】
この図３には、図１に示したマッチングサービス提供者装置１に接続されている、利用者情報のＤＢ１７と、実行プラン情報のＤＢ１８と、変数情報のＤＢ１９と、予測関数情報のＤＢ２０と、供給データのＤＢ２１と、需要データのＤＢ２２と、が示されている。
【００４６】
利用者情報のＤＢ１７は、ユーザＩＤやログイン名、パスワード、名前、国、住所、連絡先、嗜好情報などの利用者個人に関する情報が記憶されている。実行プラン情報のＤＢ１８は、実行プランを識別するためのプランＩＤや処理ステップ情報などが記憶されている。
【００４７】
また、変数情報のＤＢ１９は、変数を識別するための変数ＩＤや変数情報（タグの情報）などが記憶されている。予測関数情報のＤＢ２０は、関数を識別するための関数ＩＤや変数ＩＤ、関数情報などが記憶されている。
【００４８】
さらに、供給データのＤＢ２１は、供給を識別するための供給ＩＤや所有者のユーザＩＤ、物品や職種などの実体情報などが記憶されている。需要データのＤＢは、需要データを識別するための需要ＩＤやユーザＩＤ、条件文などが記憶されている。
【００４９】
次に、図１〜図３、および図４を参照して、まず、データ検索処理によるマッチングサービスを提供する事前準備（登録処理）について説明する。
【００５０】
まず、ステップＳ４０において、マッチングサービス提供者装置１により、利用者の登録を行う。ここで入力される利用者情報３０は、利用者情報のＤＢ１７にユーザＩＤを割り当てられて記憶される。
【００５１】
次に、ステップＳ４１において、実行プラン情報３１が入力されると、図１の実行プラン登録部８が実行プラン情報のＤＢ１８へこの実行プラン情報３１を記憶し、実行プランＩＤを割り当てる。
【００５２】
ここで、実行プランの例としては、次の３通りがある。
【００５３】
＜実行プラン１＞としては「データベース検索処理→該当したデータに対応するクエリ探索→左記のクエリ集合に関するフィルタ処理」という一連の流れを実行する。
【００５４】
＜実行プラン２＞としては、「フィルタ処理→該当したクエリに対応するデータベース探索→左記のデータ集合に関するデータベース検索処理」という一連の流れを実行する。
【００５５】
＜実行プラン３＞としては、「データベース検索処理→該当したデータ（Ａ）、フィルタ処理→該当したクエリ（Ｂ）（Ａ，Ｂの要素に関して同一利用者の有無を判定する）」という一連の流れを実行する。
【００５６】
なお、データベース検索処理やフィルタ処理について、処理アルゴリズムが異なれば、処理方式は同一でも異なる実行プランとして登録することも可能である。この異なる処理アルゴリズムには、完全一致や部分一致、類似などが含まれ、類似処理には曖昧表現の許容やオントロジーの利用などの方式がある。
【００５７】
次に、ステップＳ４２において、変数情報３２が入力されると、図１の処理時間予測変数登録部９が変数情報のＤＢ１９へ格納し、変数ＩＤを割り当てる。ここで、変数情報の例としては、ＸＭＬデータに関してタグの名称と出現回数などがあり、ＸＰａｔｈに関してネストの回数などがある。
【００５８】
次に、ステップＳ４３において、処理時間の予測関数３４が入力されると、図１の処理時間予測関数登録部１０が予測関数情報のＤＢ２０へ格納し、関数ＩＤを割り当てる。この時、該関数は＜実行プラン１＞〜＜実行プラン３＞のいずれかと対応する。また、それぞれの実行プランを識別するための実行プランＩＤ３３と、変数情報３２も予測関数情報のＤＢ２０へ入力され同時に記憶される。
【００５９】
ここで、予測関数３４の一例としては、次の３種類の関数ある。
【００６０】
＜関数１＞は、「Ｃ０*｜Ｄ｜*（タグの出現頻度）*（入力クエリサイズ）＋Ｃ１*（適合したデータ件数）＋α」であり、
＜関数２＞は、「Ｃ２*（入力データサイズ）＋Ｃ３*｜Ｑ｜*（適合する割合）＋β」であり、
＜関数３＞は、「Ｃ０*｜Ｄ｜*（タグの出現頻度）*（入力クエリサイズ）＋Ｃ２*（入力データサイズ）＋Ｃ４*（適合したデータ件数）*（適合したクエリ件数）＋γ」である。
【００６１】
なお、｜Ｄ｜は蓄積してあるデータサイズ、｜Ｑ｜は蓄積してあるクエリサイズ、Ｃ０，Ｃ１，Ｃ２，Ｃ３，Ｃ４，α，β，γは定数を指す。これらの関数について、＜関数１＞は＜実行プラン１＞に、＜関数２＞は＜実行プラン２＞に、＜関数３＞は＜実行プラン３＞に各々対応する。
【００６２】
次に、ステップＳ４４、ステップＳ４５において、供給データ（ＸＭＬデータ）３５と、需要データ（ＸＰａｔｈ）３７と、を一つ以上登録する。
【００６３】
図１に参照される供給データ解析部１１がＸＭＬデータを解析し、ＸＭＬデータと抽出した変数情報を供給データのＤＢ２１と変数情報のＤＢ１９へ登録し、供給ＩＤを割り当てる。
【００６４】
また、図１の需要データ解析部１２がＸＰａｔｈを解析し、ＸＰａｔｈと抽出した変数情報を需要データのＤＢ２２と変数情報のＤＢ１９へ登録し、需要ＩＤを割り当てる。
【００６５】
以下、図５を参照して、マッチングサービス提供者装置１におけるデータ検索処理について説明する。
【００６６】
ある利用者が、蓄積してあるクエリに対する適合率が１％の供給データと、蓄積してあるデータに対する適合率が５０％の需要データを利用者装置２に入力すると、利用者装置２の情報登録部４から情報送受信部５を経て、マッチングサービス提供者装置１へネットワーク３を介して送信される。
【００６７】
マッチングサービス提供者装置１の情報送受信部６で、送信された供給データと需要データを受信すると（ステップＳ５０）、それらを、図１に参照される供給データ解析部１１と需要データ解析部１２で解析を行う（ステップＳ５１）。
【００６８】
各解析部から抽出した情報と、蓄積してある変数情報と、を事前に登録した全ての処理時間の予測関数（図５中の予測関数１や予測関数２）へ入力（ステップＳ５２）（ステップＳ５９）し、演算を行う。
【００６９】
この演算にて、入力された供給データと需要データに関するおおよその適合率が各々１％、５０％と判明し、これらの適合率を考慮した処理時間が予測関数から演算される（ステップＳ５３）（ステップＳ６０）。
【００７０】
これらの演算から得られた結果より、実行プランの決定を図１に参照される実行プラン決定部１４で行い（ステップＳ５４）、該当する実行プランを実行プラン１処理部１５や実行プラン２処理部１６にてマッチング処理を行う（ステップＳ５５）。
【００７１】
前述の入力された供給データと需要データの場合、前述の３種類の＜関数１＞〜＜関数３＞のうち、＜関数２＞の演算値が最小となり、＜実行プラン２＞が実行される。
【００７２】
このマッチング方式で結果が成功すれば、該当するデータを蓄積情報から削除または更新した後（ステップＳ５６）、情報送受信部６からネットワーク３を介して利用者端末２へ送信する（ステップＳ５７）。
【００７３】
一方、失敗すれば、入力された情報と抽出した変数情報をマッチングサービス提供者装置１へ蓄積し（ステップＳ５８）、この旨を情報送受信部６からネットワーク３を介して利用者端末２へ送信する（ステップＳ５７）。
【００７４】
以上説明した本発明の実施の形態の構成は、情報の需要を示す需要データと供給する情報を示す供給データのそれぞれの内容に応じたデータ検索処理を実行するためのデータベース検索システムにおいて、データ検索処理の実行プランを予め登録するための実行プラン登録手段と、入力された需要データもしくは供給データを解析して変数情報を抽出するためのデータ解析手段と、データ解析手段により抽出された変数情報を登録するための変数情報登録手段と、変数情報に基づいた実行プランが要する処理時間を予測するための予測関数を予め登録するための予測関数登録手段と、実行プランの処理時間を予測関数に基づいて予測するための演算を行う予測処理時間演算手段と、演算の結果に応じた実行プランを実行プラン登録手段に予め登録された実行プランの中から選択し決定するための実行プラン決定手段と、を備える。
【００７５】
また、実行プラン登録手段と、変数情報登録手段と、予測関数登録手段と、のそれぞれにおいて、登録において適用されるルールおよび／または統計項目を任意に設定あるいは変更可能である。
【００７６】
また、予測処理時間演算手段は、変数情報が部分一致もしくは類似する場合の予測時間も演算する。
【００７７】
また、データ検索処理は、すくなくとも、データベース検索処理と、フィルタ処理と、のうちのいずれかを含む。
【００７８】
さらに、以上説明した本発明の実施の形態によれば、データベース検索処理とフィルタ処理の組み合わせによるマッチング方式を適用するデータ検索処理において、入力された供給データや需要データに対し、そのデータ検索処理に要する時間が最小となる実行プランを選択して実行させることが可能なデータベース検索システムおよび方法、プログラムおよび記録媒体を提供することができる。
【図面の簡単な説明】
【００７９】
【図１】本発明のデータベース検索システムの実施の形態に係る、全体構成を説明するための構成図を示す。
【図２】本発明のデータベース検索システムの実施の形態に係る、説明のための供給データと需要データの一例を示す。
【図３】本発明のデータベース検索システムの実施の形態に係る、データベースの構成を説明するための説明図を示す。
【図４】本発明のデータベース検索システムの実施の形態に係る、データ検索処理を説明するためのフロー図を示す。
【図５】本発明のデータベース検索システムの実施の形態に係る、データ検索処理を説明するためのフロー図を示す。
【図６】従来の技術によるデータベース検索処理とフィルタ処理とを説明するための説明図を示す。
【符号の説明】
【００８０】
１  マッチングサービス提供装置
２  利用者装置
３  ネットワーク
４  情報登録部
５、６  情報送受信部
７  利用者登録部
８  実行プラン登録部
９  処理時間予測変数登録部
１０  処理時間予測関数登録部
１１  供給データ解析部
１２  需要データ解析部
１３  処理予測時間演算部
１４  実行プラン決定部
１５  実行プラン１処理部
１６  実行プラン２処理部
１７  利用者情報のＤＢ
１８  実行プラン情報のＤＢ
１９  変数情報のＤＢ
２０  予測関数情報のＤＢ
２１  供給データのＤＢ
２２  需要データのＤＢ
【図１】
2006146514.tif 000003
【図２】
2006146514.tif 000004
【図３】
2006146514.tif 000005
【図４】
2006146514.tif 000006
【図５】
2006146514.tif 000007
【図６】
2006146514.tif 000008