JP2006146514A - Database retrieval system and method, program and recording medium - Google Patents

Database retrieval system and method, program and recording medium Download PDF

Info

Publication number
JP2006146514A
JP2006146514A JP2004335051A JP2004335051A JP2006146514A JP 2006146514 A JP2006146514 A JP 2006146514A JP 2004335051 A JP2004335051 A JP 2004335051A JP 2004335051 A JP2004335051 A JP 2004335051A JP 2006146514 A JP2006146514 A JP 2006146514A
Authority
JP
Japan
Prior art keywords
execution plan
data
variable information
database search
processing time
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2004335051A
Other languages
Japanese (ja)
Inventor
Shuichi Nishioka
秀一 西岡
Takahiro Hamada
貴広 濱田
Makoto Onizuka
真 鬼塚
Masashi Yamamuro
雅司 山室
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2004335051A priority Critical patent/JP2006146514A/en
Publication of JP2006146514A publication Critical patent/JP2006146514A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide a database retrieval system and method and a program and a recording medium capable of selecting and executing an execution plan for making it possible to minimize the time required for data retrieval processing for inputted supply data or demand data in data retrieval processing. <P>SOLUTION: This data retrieval system is provided with an execution plan registering means for preliminarily registering the execution plan of data retrieval processing, a data analyzing means for analyzing inputted demand data and supply data, and for extracting variable information, a variable information registering means for registering the variable information extracted by the data analyzing means, a prediction function registering means for preliminarily registering prediction functions for predicting a processing time required by the execution plan based on the variable information, a prediction processing time calculating means for performing an arithmetic operation for predicting the processing time of the execution plan based on the prediction functions and an execution plan deciding means for selecting and deciding the execution plan corresponding to the arithmetic result from among the execution plans preliminarily registered in the execution plan registering means. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

本発明は、物々交換やアルバイト仲介システムなどにおいて、物・サービス・求人等といった供給データと、物・サービス・職種等といった需要データを対象にする検索処理方式に係る、データベース検索システムおよび方法、プログラムおよび記録媒体に関する。   The present invention relates to a database search system and method related to a search processing method for supply data such as goods / services / jobs and demand data such as goods / services / job types, etc. in barter exchange or part-time job brokerage systems, The present invention relates to a program and a recording medium.

実世界で行われてきた物々交換やアルバイト仲介などのサービスが、インターネット上で実現されつつある。これらのサービスをインターネット上で行うシステムでは、2種類のデータ(供給データと需要データ)を扱っている。   Services such as barter exchange and part-time brokerage that have been performed in the real world are being realized on the Internet. A system that performs these services on the Internet handles two types of data (supply data and demand data).

例えば、物々交換の場合、供給データは提供物品に関する情報(データ)であり、需要データは要求物品に関する条件(クエリ)である。供給データはある利用者が所有するテレビに関するスペックやメーカーなどで構成され、需要データはメーカーを複数指定し年式の範囲を指定したポータブルミュージックプレーヤや、生産地を指定し重量の範囲を指定した穀物・果物などで構成される。   For example, in the case of barter exchange, the supply data is information (data) relating to the provided article, and the demand data is a condition (query) relating to the requested article. Supply data consists of specifications and manufacturers related to TVs owned by a user, and demand data specifies portable music players that specify multiple manufacturers and specify the range of the year, and specify the production area and the weight range. Consists of grains and fruits.

また、アルバイト仲介の場合、求職者の供給データは履歴に関するデータであり、需要データは希望する賃金や勤務場所などに関するクエリである。また、雇用者の供給データは賃金など雇用に関するデータであり、需要データは求人に関するクエリである。   In the case of part-time brokerage, supply data of job seekers is data relating to history, and demand data is a query relating to desired wages, work places, and the like. Further, the supply data of the employer is data relating to employment such as wages, and the demand data is a query relating to recruitment.

これら2種類のデータは、利用者につき各々1つ以上指定される。   One or more of these two types of data are designated for each user.

前述した2種類のデータが、複数の利用者から登録・蓄積された後、新たな供給データと需要データが入力されると、蓄積してある供給データと入力された需要データの照合(マッチング)と、蓄積してある需要データと入力された供給データのマッチングを行う。   After the above two types of data are registered and stored by multiple users, when new supply data and demand data are input, the stored supply data is collated with the input demand data. Then, the stored demand data is matched with the input supply data.

ここで、前者のマッチングはデータベース検索処理であり、クエリをデータ集合に入力、適合するデータを選択することである。後者のマッチングはフィルタ処理であり、事前にクエリを登録してから、あるデータをそのクエリ集合に入力し、適合するクエリを選択することである。   Here, the former matching is a database search process, which involves inputting a query into a data set and selecting matching data. The latter matching is a filtering process, in which a query is registered in advance, and then certain data is input to the query set and a matching query is selected.

前述のマッチングは、物々交換であれば、蓄積してある提供物に関するデータとある利用者が入力したクエリのマッチングと、蓄積してある要求物品に関するクエリとある利用者が入力したデータのマッチングに該当する。   If the above-mentioned matching is a barter, the matching of the data related to the provided product and the query input by a user, and the matching of the query related to the stored requested article and the data input by the user It corresponds to.

一方、アルバイト仲介であれば、求職者が入力する場合と雇用者が入力する場合がある。求職者が入力する場合、蓄積してある雇用に関するデータと入力した賃金などに関する希望条件に関するクエリのマッチングと、蓄積してある求人に関するクエリと入力した履歴に関するデータのマッチングに該当する。   On the other hand, in the case of part-time brokerage, there are cases where a job seeker inputs and an employer inputs. When the job seeker inputs, it corresponds to the matching of the accumulated data regarding employment and the query regarding the desired conditions regarding the input wages, etc., and the matching of the accumulated query regarding jobs and the data regarding the input history.

また、雇用者が入力する場合、蓄積してある求職者の履歴データと入力した求人に関するクエリのマッチングと、蓄積してある求職者の希望賃金や場所に関するクエリと入力した雇用に関するデータのマッチングに該当する。   In addition, when the employer inputs, the history data of the job seeker that has been accumulated is matched with the query about the entered job offer, and the query about the desired wage and location of the job seeker that has been accumulated is matched with the data about the entered employment. Applicable.

以上のマッチングを処理する方式(マッチング方式)に関して、物々交換を対象としたシステムに関する従来技術においては、次の2方式について言及されている(特許文献1参照)。   Regarding the above-described matching processing method (matching method), the following two methods are mentioned in the related art relating to a system for barter exchange (see Patent Document 1).

第1の方式としては、「蓄積してあるデータに対し、入力されたクエリのマッチングを順列で行う。」ステップと、「適合するデータが見つかり次第、該データに対応するクエリを入力クエリとみなし、蓄積してあるデータへ順列でアクセスする。」ステップとを繰り返すマッチング方式である。   The first method includes a step of “permuting input queries with stored data in a permutation” step, and “when matching data is found, a query corresponding to the data is regarded as an input query. , “Accessing stored data in a permutation” step.

また、第2の方式としては、「蓄積してあるクエリに対し、入力されたデータのマッチングを順列で行う。」ステップと、「適合するクエリが見つかり次第、該クエリに対応するデータを入力データとみなし、蓄積してあるクエリへ順列でアクセスする。」ステップとを繰り返すマッチング方式である。
特開2002−269385号公報
In addition, as a second method, a step of “perform matching of input data with a stored query in a permutation” step and “when matching query is found, data corresponding to the query is input data. This is a matching method in which the stored query is accessed in a permutation step.
JP 2002-269385 A

上述した従来技術によるデータベース検索システムにおいては、データベース検索処理とフィルタ処理を組み合わせて用いるマッチング方式によるデータ検索処理が可能ではあものの、前述の処理方式は順列アクセスであるため、入力された供給データや需要データの値によって、処理時間を要していた。   In the above-described database search system according to the prior art, although the data search process by the matching method using a combination of the database search process and the filter process is possible, the above-described process method is a permutation access. Processing time is required depending on the value of demand data.

また、順列アクセスでなく、ランダムアクセスを想定する場合は(図6を参照)、前述の順列アクセスと比べると処理時間は軽減可能である。しかし、図6に参照されるように、データベース検索処理後にフィルタ処理を行う方式と、フィルタ処理後にデータベース検索処理を行う方式が想定されるが、従来のシステムでは、これらの方式などに固定されている。このため、入力された供給データや需要データの値によつて、多くの処理時間を要していた。   When random access is assumed instead of permutation access (see FIG. 6), the processing time can be reduced compared to the above-described permutation access. However, as shown in FIG. 6, a method of performing the filter processing after the database search processing and a method of performing the database search processing after the filter processing are assumed, but in conventional systems, these methods are fixed. Yes. For this reason, much processing time is required depending on the values of the input supply data and demand data.

すなわち、マッチング方式を「データベース検索処理後にフィルタ処理を行う」方式に固定した場合、図中の入力値では、「フィルタ処理後にデータベース検索処理を行う」方式と比べ、処理量が異なってしまうので多くの処理時間を要していた。   In other words, when the matching method is fixed to the “filter processing after database search processing” method, the input value in the figure is different in the processing amount compared to the “database search processing after filter processing” method. Processing time.

本発明は、上記の課題に鑑みてなされたもので、その目的とするところは、データベース検索処理とフィルタ処理の組み合わせによるマッチング方式を適用するデータ検索処理において、入力された供給データや需要データに対し、そのデータ検索処理に要する時間が最小となる実行プランを選択して実行させることが可能なデータベース検索システムおよび方法、プログラムおよび記録媒体を提供することにある。   The present invention has been made in view of the above problems, and the object of the present invention is to input supply data and demand data in data search processing that applies a matching method based on a combination of database search processing and filter processing. On the other hand, an object of the present invention is to provide a database search system and method, program, and recording medium capable of selecting and executing an execution plan that minimizes the time required for the data search process.

課題を解決するために、請求項1に記載の本発明は、情報の需要を示す需要データと供給する情報を示す供給データのそれぞれの内容に応じたデータ検索処理を実行するためのデータベース検索システムにおいて、前記データ検索処理の実行プランを予め登録するための実行プラン登録手段と、入力された需要データもしくは供給データを解析して変数情報を抽出するためのデータ解析手段と、前記データ解析手段により前記抽出された前記変数情報を登録するための変数情報登録手段と、前記変数情報に基づいた前記実行プランが要する処理時間を予測するための予測関数を予め登録するための予測関数登録手段と、前記実行プランの処理時間を前記予測関数に基づいて予測するための演算を行う予測処理時間演算手段と、前記演算の結果に応じた実行プランを前記実行プラン登録手段に予め登録された前記実行プランの中から選択し決定するための実行プラン決定手段と、を備える。   In order to solve the problem, the present invention according to claim 1 is a database search system for executing a data search process according to the contents of demand data indicating demand for information and supply data indicating information to be supplied. An execution plan registration means for pre-registering an execution plan of the data search process, a data analysis means for analyzing input demand data or supply data and extracting variable information, and the data analysis means Variable information registration means for registering the extracted variable information; prediction function registration means for pre-registering a prediction function for predicting a processing time required for the execution plan based on the variable information; Prediction processing time calculation means for performing calculation for predicting the processing time of the execution plan based on the prediction function, and the result of the calculation The corresponding execution plan and an execution plan determination means for determining to select from among the pre-registered the execution plan in the execution plan registering means.

また、請求項2に記載の本発明は、請求項1において、前記実行プラン登録手段と、前記変数情報登録手段と、前記予測関数登録手段と、のそれぞれにおいて、登録において適用されるルールおよび/または統計項目を任意に設定あるいは変更可能である。   Further, the present invention described in claim 2 is the method according to claim 1, wherein in each of the execution plan registration unit, the variable information registration unit, and the prediction function registration unit, the rules and / or Or, statistical items can be set or changed arbitrarily.

また、請求項3に記載の本発明は、請求項1または2のうちのいずれかにおいて、前記予測処理時間演算手段は、前記変数情報が部分一致もしくは類似する場合の前記予測時間も演算する。   According to a third aspect of the present invention, in any one of the first or second aspect, the prediction processing time calculation means calculates the prediction time when the variable information partially matches or is similar.

また、請求項4に記載の本発明は、請求項1〜3のうちのいずれかにおいて、前記データ検索処理は、すくなくとも、データベース検索処理と、フィルタ処理と、のうちのいずれかを含む。   In addition, according to a fourth aspect of the present invention, in any one of the first to third aspects, the data search process includes at least one of a database search process and a filter process.

また、請求項5に記載の本発明は、情報の需要を示す需要データと供給する情報を示す供給データのそれぞれの内容に応じたデータ検索処理を実行するためのデータベース検索方法において、実行プラン登録手段によって、前記データ検索処理の実行プランを予め登録するステップと、データ解析手段によって、入力された需要データもしくは供給データを解析して変数情報を抽出するステップと、変数情報登録手段によって、前記データ解析手段により前記抽出された前記変数情報を登録するステップと、予測関数登録手段によって、前記変数情報に基づいた前記実行プランが要する処理時間を予測するための予測関数を予め登録するステップと、予測処理時間演算手段によって、前記実行プランの処理時間を前記予測関数に基づいて予測するための演算を行うステップと、実行プラン決定手段によって、前記演算の結果に応じた実行プランを前記実行プラン登録手段に予め登録された前記実行プランの中から選択し決定するステップと、を有する。   According to a fifth aspect of the present invention, there is provided a database search method for executing a data search process corresponding to the contents of demand data indicating demand for information and supply data indicating information to be supplied. Means for pre-registering an execution plan of the data search process by means; analyzing the input demand data or supply data by the data analysis means; extracting variable information; and A step of registering the extracted variable information by an analysis unit; a step of previously registering a prediction function for predicting a processing time required for the execution plan based on the variable information by a prediction function registration unit; The processing time calculation means predicts the processing time of the execution plan based on the prediction function. And a step of selecting and determining an execution plan according to the result of the calculation from the execution plans registered in advance in the execution plan registration unit by the execution plan determination unit. .

また、請求項6に記載の本発明は、請求項5において、前記実行プラン登録手段と、前記変数情報登録手段と、前記予測関数登録手段と、のそれぞれにおいて、登録において適用されるルールおよび/または統計項目を任意に設定あるいは変更可能である。   Further, in the present invention described in claim 6, the rule applied in registration and / or each of the execution plan registration unit, the variable information registration unit, and the prediction function registration unit in claim 5, respectively. Or, statistical items can be set or changed arbitrarily.

また、請求項7に記載の本発明は、請求項5または6のうちのいずれかにおいて、前記予測処理時間演算手段は、前記変数情報が部分一致もしくは類似する場合の前記予測時間も演算する。   According to a seventh aspect of the present invention, in any one of the fifth or sixth aspects, the prediction processing time calculation means calculates the prediction time when the variable information partially matches or is similar.

また、請求項8に記載の本発明は、請求項5〜7のうちのいずれかにおいて、前記データ検索処理は、すくなくとも、データベース検索処理と、フィルタ処理と、のうちのいずれかを含む。   In addition, according to an eighth aspect of the present invention, in any one of the fifth to seventh aspects, the data search process includes at least one of a database search process and a filter process.

また、請求項9に記載の本発明は、情報の需要を示す需要データと供給する情報を示す供給データのそれぞれの内容に応じたデータ検索処理を実行するためのデータベース検索プログラムにおいて、実行プラン登録手段によって、前記データ検索処理の実行プランを予め登録するステップと、データ解析手段によって、入力された需要データもしくは供給データを解析して変数情報を抽出するステップと、変数情報登録手段によって、前記データ解析手段により前記抽出された前記変数情報を登録するステップと、予測関数登録手段によって、前記変数情報に基づいた前記実行プランが要する処理時間を予測するための予測関数を予め登録するステップと、予測処理時間演算手段によって、前記実行プランの処理時間を前記予測関数に基づいて予測するための演算を行うステップと、実行プラン決定手段によって、前記演算の結果に応じた実行プランを前記実行プラン登録手段に予め登録された前記実行プランの中から選択し決定するステップと、を有する。   According to a ninth aspect of the present invention, in the database search program for executing the data search process corresponding to the contents of the demand data indicating the demand for information and the supply data indicating the information to be supplied, execution plan registration Means for pre-registering an execution plan of the data search process by means; analyzing the input demand data or supply data by the data analysis means; extracting variable information; and A step of registering the extracted variable information by an analysis unit; a step of previously registering a prediction function for predicting a processing time required for the execution plan based on the variable information by a prediction function registration unit; Based on the prediction function, the processing time of the execution plan is calculated by the processing time calculation means. A step of performing an operation for prediction, and a step of selecting and determining an execution plan according to a result of the operation from the execution plans registered in advance in the execution plan registration unit by an execution plan determination unit. Have.

また、請求項10に記載の本発明は、請求項9において、前記実行プラン登録手段と、前記変数情報登録手段と、前記予測関数登録手段と、のそれぞれにおいて、登録において適用されるルールおよび/または統計項目を任意に設定あるいは変更可能である。   Further, the present invention described in claim 10 is the method according to claim 9, wherein in each of the execution plan registration unit, the variable information registration unit, and the prediction function registration unit, a rule applied in registration and / or Or, statistical items can be set or changed arbitrarily.

また、請求項11に記載の本発明は、請求項9または10のうちのいずれかにおいて、前記予測処理時間演算手段は、前記変数情報が部分一致もしくは類似する場合の前記予測時間も演算する。   In addition, according to an eleventh aspect of the present invention, in any one of the ninth or tenth aspects, the prediction processing time calculation means also calculates the prediction time when the variable information partially matches or is similar.

また、請求項12に記載の本発明は、請求項9〜11のうちのいずれかにおいて、前記データ検索処理は、すくなくとも、データベース検索処理と、フィルタ処理と、のうちのいずれかを含む。   Moreover, the present invention described in claim 12 is any one of claims 9 to 11, wherein the data search process includes at least one of a database search process and a filter process.

また、請求項13に記載の本発明は、情報の需要を示す需要データと供給する情報を示す供給データのそれぞれの内容に応じたデータ検索処理を実行するためのデータベース検索プログラムを記録した記録媒体において、実行プラン登録手段によって、前記データ検索処理の実行プランを予め登録するステップと、データ解析手段によって、入力された需要データもしくは供給データを解析して変数情報を抽出するステップと、変数情報登録手段によって、前記データ解析手段により前記抽出された前記変数情報を登録するステップと、予測関数登録手段によって、前記変数情報に基づいた前記実行プランが要する処理時間を予測するための予測関数を予め登録するステップと、予測処理時間演算手段によって、前記実行プランの処理時間を前記予測関数に基づいて予測するための演算を行うステップと、実行プラン決定手段によって、前記演算の結果に応じた実行プランを前記実行プラン登録手段に予め登録された前記実行プランの中から選択し決定するステップと、を有することを特徴とするデータベース検索プログラムを記録する。   According to a thirteenth aspect of the present invention, there is provided a recording medium storing a database search program for executing data search processing corresponding to the contents of demand data indicating information demand and supply data indicating information to be supplied. The step of registering the execution plan of the data search process in advance by the execution plan registration means, the step of analyzing the input demand data or supply data by the data analysis means and extracting the variable information, and the variable information registration A step of registering the extracted variable information by the data analysis unit by means, and a prediction function for predicting a processing time required for the execution plan based on the variable information by a prediction function registration unit in advance And a processing time of the execution plan by a predicted processing time calculation means. A step of performing an operation for prediction based on the prediction function, and an execution plan determining unit selects an execution plan according to the result of the operation from the execution plans registered in advance in the execution plan registration unit. A database search program characterized by having a step of determining.

また、請求項14に記載の本発明は、請求項13において、前記実行プラン登録手段と、前記変数情報登録手段と、前記予測関数登録手段と、のそれぞれにおいて、登録において適用されるルールおよび/または統計項目を任意に設定あるいは変更可能であることを特徴とするデータベース検索プログラムを記録する。   Further, in the present invention described in claim 14, in claim 13, in each of the execution plan registration unit, the variable information registration unit, and the prediction function registration unit, rules applied in registration and / or Alternatively, a database search program characterized in that statistical items can be arbitrarily set or changed is recorded.

また、請求項15に記載の本発明は、請求項13または14のうちのいずれかにおいて、前記予測処理時間演算手段は、前記変数情報が部分一致もしくは類似する場合の前記予測時間も演算することを特徴とするデータベース検索プログラムを記録する。   Further, in the present invention described in claim 15, in any one of claims 13 and 14, the prediction processing time calculation means also calculates the prediction time when the variable information partially matches or is similar. Record a database search program characterized by

また、請求項16に記載の本発明は、請求項13〜15のうちのいずれかにおいて、前記データ検索処理は、すくなくとも、データベース検索処理と、フィルタ処理と、のうちのいずれかを含むことを特徴とするデータベース検索プログラムを記録する。   Further, in the present invention described in claim 16, in any one of claims 13 to 15, the data search processing includes at least one of database search processing and filter processing. Record the featured database search program.

本発明によれば、データベース検索処理とフィルタ処理の組み合わせによるマッチング方式を適用するデータ検索処理において、入力された供給データや需要データに対し、そのデータ検索処理に要する時間が最小となる実行プランを選択して実行させることが可能なデータベース検索システムおよび方法、プログラムおよび記録媒体を提供することができる。   According to the present invention, in a data search process that applies a matching method based on a combination of a database search process and a filter process, an execution plan that minimizes the time required for the data search process for input supply data and demand data is provided. It is possible to provide a database search system and method, a program, and a recording medium that can be selected and executed.

図1は、本発明のデータベース検索システムの実施の形態に係る、マッチングサービス提供者装置1を説明するための構成図を示している。   FIG. 1 is a block diagram for explaining a matching service provider apparatus 1 according to an embodiment of a database search system of the present invention.

この図1において、マッチングサービス提供者装置1と、インターネットやLANなどのネットワーク3と、このマッチングサービス提供者装置1を利用してデータ検索処理を指示するための利用者装置2と、が示されている。   In FIG. 1, a matching service provider device 1, a network 3 such as the Internet or a LAN, and a user device 2 for instructing data search processing using the matching service provider device 1 are shown. ing.

また、利用者装置2は、情報登録部4と、情報送受信部5とを備えている。マッチングサービス提供者装置1は、利用者情報のDB17と、実行プラン情報のDB18と、変数情報のDB19と、予測関数情報のDB20と、供給データのDB21と、需要データのDB22と、がそれぞれ接続されている。   In addition, the user device 2 includes an information registration unit 4 and an information transmission / reception unit 5. In the matching service provider device 1, the user information DB 17, the execution plan information DB 18, the variable information DB 19, the prediction function information DB 20, the supply data DB 21, and the demand data DB 22 are connected to each other. Has been.

また、マッチングサービス提供者装置1は、情報送受信部6と、利用者登録部7と、実行プラン登録部8と、処理時間予測変数登録部9と、処理時間予測関数登録部10と、供給データ解析部11と、需要データ解析部12と、処理予測時間演算部13と、実行プラン決定部14と、実行プラン1処理部15と、実行プラン2処理部16と、を備えている。なお、実行プラン1処理部15や実行プラン2処理部16以外に、図示しない他の実行プランn処理部を複数備えてもよい。   Further, the matching service provider device 1 includes an information transmission / reception unit 6, a user registration unit 7, an execution plan registration unit 8, a processing time prediction variable registration unit 9, a processing time prediction function registration unit 10, and supply data. An analysis unit 11, a demand data analysis unit 12, a predicted process time calculation unit 13, an execution plan determination unit 14, an execution plan 1 processing unit 15, and an execution plan 2 processing unit 16 are provided. In addition to the execution plan 1 processing unit 15 and the execution plan 2 processing unit 16, a plurality of other execution plan n processing units (not shown) may be provided.

こうしたマッチングサービス提供者装置1を含む構成において、利用者装置2は情報通信が可能にネットワーク3に接続されており、このネットワーク3を介してマッチングサービス提供者装置1と利用者装置2とが互いに接続されている。マッチングサービス提供者装置1は、たとえば汎用のコンピュータシステムで構成してもよく、この場合はマッチングサービス提供者装置1に依存する各種の情報を保存したデータベースを有している。   In the configuration including the matching service provider device 1, the user device 2 is connected to the network 3 so that information communication is possible, and the matching service provider device 1 and the user device 2 are connected to each other via the network 3. It is connected. The matching service provider device 1 may be configured by, for example, a general-purpose computer system, and in this case, has a database that stores various information depending on the matching service provider device 1.

また、利用者装置2は、たとえば携帯電話やPDAなどの携帯情報端末、パーソナルコンピュータ、セットトップボックス等で構成してもよい。マッチングサービス提供者装置1と利用者装置2は、例えばCD−ROMやDVD等の情報記録媒体に記録したプログラムとして提供されてもよく、あるいは、インターネットなどのネットワーク3を経由してダウンロード可能なコンピュータプログラムに従って提供されてもよい。   Further, the user device 2 may be constituted by a portable information terminal such as a mobile phone or a PDA, a personal computer, a set top box, or the like. The matching service provider device 1 and the user device 2 may be provided as programs recorded on an information recording medium such as a CD-ROM or DVD, or may be a computer that can be downloaded via a network 3 such as the Internet. It may be provided according to a program.

次に、図2には、本発明のデータベース検索システムの実施の形態に係る、説明のための供給データと需要データの一つの例をそれぞれ示している。   Next, FIG. 2 shows one example of supply data and demand data for explanation according to the embodiment of the database search system of the present invention.

この図2において、供給データは、たとえば「あるテレビに関するスペック・メーカーなど」といった情報で構成され、一方、需要データは「メーカーを複数指定し年式の範囲を指定したポータブルミュージックプレーヤ」や、「生産地を指定し重量の範囲を指定した穀物・果物など」といった情報で構成されている。   In FIG. 2, the supply data is composed of information such as “spec manufacturer about a certain TV”, for example, while the demand data is “portable music player in which a plurality of manufacturers are specified and the range of the year is specified”, “ It is composed of information such as “grains and fruits that specify the production area and the weight range”.

なお、こうした供給データや需要データは、図1に示したマッチングサービス提供者装置1や利用者装置2において情報処理を容易にするため、供給データを「XMLデータ」とし、需要データを「XPath」、供給データを「テーブルデータ」とし、需要データを「SQL」、供給データを「文書データ」とし、需要データを「キーワード(単語)」として表現している。本発明の実施の形態においては、説明のために、供給データを「XMLデータ」とし、需要データを「XPath」としている。   Such supply data and demand data are referred to as “XML data” and the demand data is “XPath” in order to facilitate information processing in the matching service provider device 1 and the user device 2 shown in FIG. The supply data is represented as “table data”, the demand data is represented as “SQL”, the supply data is represented as “document data”, and the demand data is represented as “keyword (word)”. In the embodiment of the present invention, for the sake of explanation, the supply data is “XML data”, and the demand data is “XPath”.

次に、図3には、本発明のデータベース検索システムの実施の形態に係る、データベースの構成を説明するための説明図を示す。   Next, FIG. 3 shows an explanatory diagram for explaining the configuration of the database according to the embodiment of the database search system of the present invention.

この図3には、図1に示したマッチングサービス提供者装置1に接続されている、利用者情報のDB17と、実行プラン情報のDB18と、変数情報のDB19と、予測関数情報のDB20と、供給データのDB21と、需要データのDB22と、が示されている。   3, the user information DB 17, the execution plan information DB 18, the variable information DB 19, the prediction function information DB 20, which are connected to the matching service provider device 1 shown in FIG. A supply data DB 21 and a demand data DB 22 are shown.

利用者情報のDB17は、ユーザIDやログイン名、パスワード、名前、国、住所、連絡先、嗜好情報などの利用者個人に関する情報が記憶されている。実行プラン情報のDB18は、実行プランを識別するためのプランIDや処理ステップ情報などが記憶されている。   The user information DB 17 stores information related to individual users such as user IDs, login names, passwords, names, countries, addresses, contacts, and preference information. The execution plan information DB 18 stores a plan ID for identifying an execution plan, processing step information, and the like.

また、変数情報のDB19は、変数を識別するための変数IDや変数情報(タグの情報)などが記憶されている。予測関数情報のDB20は、関数を識別するための関数IDや変数ID、関数情報などが記憶されている。   The variable information DB 19 stores a variable ID for identifying a variable, variable information (tag information), and the like. The prediction function information DB 20 stores a function ID, a variable ID, function information, and the like for identifying a function.

さらに、供給データのDB21は、供給を識別するための供給IDや所有者のユーザID、物品や職種などの実体情報などが記憶されている。需要データのDBは、需要データを識別するための需要IDやユーザID、条件文などが記憶されている。   Further, the supply data DB 21 stores supply IDs for identifying supply, user IDs of owners, entity information such as articles and job types, and the like. The demand data DB stores a demand ID for identifying demand data, a user ID, a conditional statement, and the like.

次に、図1〜図3、および図4を参照して、まず、データ検索処理によるマッチングサービスを提供する事前準備(登録処理)について説明する。   Next, with reference to FIG. 1 to FIG. 3 and FIG. 4, first, pre-preparation (registration processing) for providing a matching service by data search processing will be described.

まず、ステップS40において、マッチングサービス提供者装置1により、利用者の登録を行う。ここで入力される利用者情報30は、利用者情報のDB17にユーザIDを割り当てられて記憶される。   First, in step S40, the matching service provider device 1 registers a user. The user information 30 input here is stored with the user ID assigned to the user information DB 17.

次に、ステップS41において、実行プラン情報31が入力されると、図1の実行プラン登録部8が実行プラン情報のDB18へこの実行プラン情報31を記憶し、実行プランIDを割り当てる。   Next, when execution plan information 31 is input in step S41, the execution plan registration unit 8 in FIG. 1 stores the execution plan information 31 in the execution plan information DB 18 and assigns an execution plan ID.

ここで、実行プランの例としては、次の3通りがある。   Here, there are the following three examples of execution plans.

<実行プラン1>としては「データベース検索処理→該当したデータに対応するクエリ探索→左記のクエリ集合に関するフィルタ処理」という一連の流れを実行する。   As <Execution Plan 1>, a series of flow of “database search processing → query search corresponding to corresponding data → filter processing regarding the query set on the left” is executed.

<実行プラン2>としては、「フィルタ処理→該当したクエリに対応するデータベース探索→左記のデータ集合に関するデータベース検索処理」という一連の流れを実行する。   As <Execution Plan 2>, a series of flow of “filter processing → database search corresponding to corresponding query → database search processing regarding the data set on the left” is executed.

<実行プラン3>としては、「データベース検索処理→該当したデータ(A)、フィルタ処理→該当したクエリ(B)(A,Bの要素に関して同一利用者の有無を判定する)」という一連の流れを実行する。   <Execution plan 3> is a series of flows: “database search process → corresponding data (A), filter process → corresponding query (B) (determining whether or not there is the same user for the elements A and B)” Execute.

なお、データベース検索処理やフィルタ処理について、処理アルゴリズムが異なれば、処理方式は同一でも異なる実行プランとして登録することも可能である。この異なる処理アルゴリズムには、完全一致や部分一致、類似などが含まれ、類似処理には曖昧表現の許容やオントロジーの利用などの方式がある。   It should be noted that the database search process and the filter process can be registered as different execution plans even if the processing method is the same as long as the processing algorithm is different. The different processing algorithms include complete matching, partial matching, similarity, and the like, and there are methods such as allowing ambiguous expressions and using ontologies in the similar processing.

次に、ステップS42において、変数情報32が入力されると、図1の処理時間予測変数登録部9が変数情報のDB19へ格納し、変数IDを割り当てる。ここで、変数情報の例としては、XMLデータに関してタグの名称と出現回数などがあり、XPathに関してネストの回数などがある。   Next, when the variable information 32 is input in step S42, the processing time prediction variable registration unit 9 in FIG. 1 stores the variable information in the DB 19 for variable information and assigns a variable ID. Here, examples of variable information include the name of the tag and the number of appearances for XML data, and the number of nestings for XPath.

次に、ステップS43において、処理時間の予測関数34が入力されると、図1の処理時間予測関数登録部10が予測関数情報のDB20へ格納し、関数IDを割り当てる。この時、該関数は<実行プラン1>〜<実行プラン3>のいずれかと対応する。また、それぞれの実行プランを識別するための実行プランID33と、変数情報32も予測関数情報のDB20へ入力され同時に記憶される。   Next, when the processing time prediction function 34 is input in step S43, the processing time prediction function registration unit 10 of FIG. 1 stores the prediction function information in the DB 20 and assigns a function ID. At this time, the function corresponds to one of <Execution plan 1> to <Execution plan 3>. An execution plan ID 33 for identifying each execution plan and variable information 32 are also input to the DB 20 for prediction function information and stored simultaneously.

ここで、予測関数34の一例としては、次の3種類の関数ある。   Here, as an example of the prediction function 34, there are the following three types of functions.

<関数1>は、「C0*|D|*(タグの出現頻度)*(入力クエリサイズ)+C1*(適合したデータ件数)+α」であり、
<関数2>は、「C2*(入力データサイズ)+C3*|Q|*(適合する割合)+β」であり、
<関数3>は、「C0*|D|*(タグの出現頻度)*(入力クエリサイズ)+C2*(入力データサイズ)+C4*(適合したデータ件数)*(適合したクエリ件数)+γ」である。
<Function 1> is “C0 * | D | * (appearance frequency of tag) * (input query size) + C1 * (number of matched data) + α”,
<Function 2> is “C2 * (input data size) + C3 * | Q | * (applicable ratio) + β”.
<Function 3> is “C0 * | D | * (appearance frequency of tag) * (input query size) + C2 * (input data size) + C4 * (number of conforming data) * (number of conforming query) + γ” is there.

なお、|D|は蓄積してあるデータサイズ、|Q|は蓄積してあるクエリサイズ、C0,C1,C2,C3,C4,α,β,γは定数を指す。これらの関数について、<関数1>は<実行プラン1>に、<関数2>は<実行プラン2>に、<関数3>は<実行プラン3>に各々対応する。   In addition, | D | indicates the stored data size, | Q | indicates the stored query size, and C0, C1, C2, C3, C4, α, β, and γ indicate constants. For these functions, <function 1> corresponds to <execution plan 1>, <function 2> corresponds to <execution plan 2>, and <function 3> corresponds to <execution plan 3>.

次に、ステップS44、ステップS45において、供給データ(XMLデータ)35と、需要データ(XPath)37と、を一つ以上登録する。   Next, in step S44 and step S45, one or more supply data (XML data) 35 and demand data (XPath) 37 are registered.

図1に参照される供給データ解析部11がXMLデータを解析し、XMLデータと抽出した変数情報を供給データのDB21と変数情報のDB19へ登録し、供給IDを割り当てる。   The supply data analysis unit 11 referred to in FIG. 1 analyzes the XML data, registers the XML data and the extracted variable information in the supply data DB 21 and the variable information DB 19, and assigns a supply ID.

また、図1の需要データ解析部12がXPathを解析し、XPathと抽出した変数情報を需要データのDB22と変数情報のDB19へ登録し、需要IDを割り当てる。   Further, the demand data analysis unit 12 of FIG. 1 analyzes the XPath, registers the extracted variable information in the DB 22 of the demand data and the DB 19 of the variable information, and assigns a demand ID.

以下、図5を参照して、マッチングサービス提供者装置1におけるデータ検索処理について説明する。   Hereinafter, the data search process in the matching service provider device 1 will be described with reference to FIG.

ある利用者が、蓄積してあるクエリに対する適合率が1%の供給データと、蓄積してあるデータに対する適合率が50%の需要データを利用者装置2に入力すると、利用者装置2の情報登録部4から情報送受信部5を経て、マッチングサービス提供者装置1へネットワーク3を介して送信される。   When a certain user inputs supply data with a matching rate of 1% for the stored query and demand data with a matching rate of 50% for the stored data to the user device 2, information on the user device 2 is obtained. The data is transmitted from the registration unit 4 to the matching service provider device 1 through the information transmission / reception unit 5 via the network 3.

マッチングサービス提供者装置1の情報送受信部6で、送信された供給データと需要データを受信すると(ステップS50)、それらを、図1に参照される供給データ解析部11と需要データ解析部12で解析を行う(ステップS51)。   When the information transmission / reception unit 6 of the matching service provider device 1 receives the transmitted supply data and demand data (step S50), they are converted into the supply data analysis unit 11 and the demand data analysis unit 12 referred to in FIG. Analysis is performed (step S51).

各解析部から抽出した情報と、蓄積してある変数情報と、を事前に登録した全ての処理時間の予測関数(図5中の予測関数1や予測関数2)へ入力(ステップS52)(ステップS59)し、演算を行う。   Information extracted from each analysis unit and accumulated variable information are input to prediction functions (prediction function 1 and prediction function 2 in FIG. 5) registered in advance (step S52) (step S52) S59) and the calculation is performed.

この演算にて、入力された供給データと需要データに関するおおよその適合率が各々1%、50%と判明し、これらの適合率を考慮した処理時間が予測関数から演算される(ステップS53)(ステップS60)。   In this calculation, the approximate relevance ratios for the input supply data and demand data are found to be 1% and 50%, respectively, and the processing time considering these relevance ratios is calculated from the prediction function (step S53) ( Step S60).

これらの演算から得られた結果より、実行プランの決定を図1に参照される実行プラン決定部14で行い(ステップS54)、該当する実行プランを実行プラン1処理部15や実行プラン2処理部16にてマッチング処理を行う(ステップS55)。   Based on the results obtained from these operations, the execution plan is determined by the execution plan determination unit 14 referred to in FIG. 1 (step S54), and the corresponding execution plan is determined as the execution plan 1 processing unit 15 or the execution plan 2 processing unit. The matching process is performed at 16 (step S55).

前述の入力された供給データと需要データの場合、前述の3種類の<関数1>〜<関数3>のうち、<関数2>の演算値が最小となり、<実行プラン2>が実行される。   In the case of the above-mentioned input supply data and demand data, the calculated value of <function 2> among the three types of <function 1> to <function 3> is minimized, and <execution plan 2> is executed. .

このマッチング方式で結果が成功すれば、該当するデータを蓄積情報から削除または更新した後(ステップS56)、情報送受信部6からネットワーク3を介して利用者端末2へ送信する(ステップS57)。   If the result is successful by this matching method, the corresponding data is deleted or updated from the stored information (step S56), and then transmitted from the information transmitting / receiving unit 6 to the user terminal 2 via the network 3 (step S57).

一方、失敗すれば、入力された情報と抽出した変数情報をマッチングサービス提供者装置1へ蓄積し(ステップS58)、この旨を情報送受信部6からネットワーク3を介して利用者端末2へ送信する(ステップS57)。   On the other hand, if it fails, the input information and the extracted variable information are accumulated in the matching service provider device 1 (step S58), and this fact is transmitted from the information transmitting / receiving unit 6 to the user terminal 2 via the network 3. (Step S57).

以上説明した本発明の実施の形態の構成は、情報の需要を示す需要データと供給する情報を示す供給データのそれぞれの内容に応じたデータ検索処理を実行するためのデータベース検索システムにおいて、データ検索処理の実行プランを予め登録するための実行プラン登録手段と、入力された需要データもしくは供給データを解析して変数情報を抽出するためのデータ解析手段と、データ解析手段により抽出された変数情報を登録するための変数情報登録手段と、変数情報に基づいた実行プランが要する処理時間を予測するための予測関数を予め登録するための予測関数登録手段と、実行プランの処理時間を予測関数に基づいて予測するための演算を行う予測処理時間演算手段と、演算の結果に応じた実行プランを実行プラン登録手段に予め登録された実行プランの中から選択し決定するための実行プラン決定手段と、を備える。   The configuration of the embodiment of the present invention described above is a database search system for executing a data search process corresponding to the contents of demand data indicating demand for information and supply data indicating information to be supplied. Execution plan registration means for registering the execution plan of processing in advance, data analysis means for analyzing input demand data or supply data and extracting variable information, and variable information extracted by the data analysis means Variable information registration means for registering, prediction function registration means for registering in advance a prediction function for predicting the processing time required for the execution plan based on the variable information, and processing time of the execution plan based on the prediction function Prediction processing time calculation means for performing calculation for prediction in advance, and an execution plan according to the result of the calculation in the execution plan registration means in advance And a running plan determination means for selecting determined from among the recorded executable plans.

また、実行プラン登録手段と、変数情報登録手段と、予測関数登録手段と、のそれぞれにおいて、登録において適用されるルールおよび/または統計項目を任意に設定あるいは変更可能である。   Further, in each of the execution plan registration unit, the variable information registration unit, and the prediction function registration unit, the rules and / or statistical items applied in the registration can be arbitrarily set or changed.

また、予測処理時間演算手段は、変数情報が部分一致もしくは類似する場合の予測時間も演算する。   The prediction processing time calculation means also calculates a prediction time when the variable information partially matches or is similar.

また、データ検索処理は、すくなくとも、データベース検索処理と、フィルタ処理と、のうちのいずれかを含む。   Further, the data search process includes at least one of a database search process and a filter process.

さらに、以上説明した本発明の実施の形態によれば、データベース検索処理とフィルタ処理の組み合わせによるマッチング方式を適用するデータ検索処理において、入力された供給データや需要データに対し、そのデータ検索処理に要する時間が最小となる実行プランを選択して実行させることが可能なデータベース検索システムおよび方法、プログラムおよび記録媒体を提供することができる。   Furthermore, according to the embodiment of the present invention described above, in the data search process to which the matching method based on the combination of the database search process and the filter process is applied, the input data and demand data are input to the data search process. It is possible to provide a database search system and method, a program, and a recording medium capable of selecting and executing an execution plan that requires a minimum time.

本発明のデータベース検索システムの実施の形態に係る、全体構成を説明するための構成図を示す。The block diagram for demonstrating the whole structure based on embodiment of the database search system of this invention is shown. 本発明のデータベース検索システムの実施の形態に係る、説明のための供給データと需要データの一例を示す。An example of supply data and demand data for explanation concerning an embodiment of a database search system of the present invention is shown. 本発明のデータベース検索システムの実施の形態に係る、データベースの構成を説明するための説明図を示す。The explanatory view for explaining the composition of the database concerning the embodiment of the database search system of the present invention is shown. 本発明のデータベース検索システムの実施の形態に係る、データ検索処理を説明するためのフロー図を示す。The flowchart for demonstrating the data search process based on embodiment of the database search system of this invention is shown. 本発明のデータベース検索システムの実施の形態に係る、データ検索処理を説明するためのフロー図を示す。The flowchart for demonstrating the data search process based on embodiment of the database search system of this invention is shown. 従来の技術によるデータベース検索処理とフィルタ処理とを説明するための説明図を示す。An explanatory view for explaining database search processing and filter processing by conventional technology is shown.

符号の説明Explanation of symbols

1 マッチングサービス提供装置
2 利用者装置
3 ネットワーク
4 情報登録部
5、6 情報送受信部
7 利用者登録部
8 実行プラン登録部
9 処理時間予測変数登録部
10 処理時間予測関数登録部
11 供給データ解析部
12 需要データ解析部
13 処理予測時間演算部
14 実行プラン決定部
15 実行プラン1処理部
16 実行プラン2処理部
17 利用者情報のDB
18 実行プラン情報のDB
19 変数情報のDB
20 予測関数情報のDB
21 供給データのDB
22 需要データのDB
DESCRIPTION OF SYMBOLS 1 Matching service provision apparatus 2 User apparatus 3 Network 4 Information registration part 5, 6 Information transmission / reception part 7 User registration part 8 Execution plan registration part 9 Processing time prediction variable registration part 10 Processing time prediction function registration part 11 Supply data analysis part DESCRIPTION OF SYMBOLS 12 Demand data analysis part 13 Process prediction time calculating part 14 Execution plan determination part 15 Execution plan 1 processing part 16 Execution plan 2 processing part 17 DB of user information
18 DB of execution plan information
19 DB of variable information
20 DB of prediction function information
21 Supply data DB
22 DB of demand data

Claims (16)

情報の需要を示す需要データと供給する情報を示す供給データのそれぞれの内容に応じたデータ検索処理を実行するためのデータベース検索システムにおいて、
前記データ検索処理の実行プランを予め登録するための実行プラン登録手段と、
入力された需要データもしくは供給データを解析して変数情報を抽出するためのデータ解析手段と、
前記データ解析手段により前記抽出された前記変数情報を登録するための変数情報登録手段と、
前記変数情報に基づいた前記実行プランが要する処理時間を予測するための予測関数を予め登録するための予測関数登録手段と、
前記実行プランの処理時間を前記予測関数に基づいて予測するための演算を行う予測処理時間演算手段と、
前記演算の結果に応じた実行プランを前記実行プラン登録手段に予め登録された前記実行プランの中から選択し決定するための実行プラン決定手段と、
を備えることを特徴とするデータベース検索システム。
In a database search system for executing data search processing corresponding to the contents of demand data indicating demand for information and supply data indicating information to be supplied,
Execution plan registration means for registering in advance the execution plan of the data search process;
Data analysis means for analyzing input demand data or supply data and extracting variable information;
Variable information registration means for registering the variable information extracted by the data analysis means;
A prediction function registration means for registering in advance a prediction function for predicting a processing time required for the execution plan based on the variable information;
Prediction processing time calculation means for performing calculation for predicting the processing time of the execution plan based on the prediction function;
Execution plan determination means for selecting and determining an execution plan according to the result of the calculation from the execution plans registered in advance in the execution plan registration means;
A database search system comprising:
前記実行プラン登録手段と、前記変数情報登録手段と、前記予測関数登録手段と、のそれぞれにおいて、
登録において適用されるルールおよび/または統計項目を任意に設定あるいは変更可能であることを特徴とする請求項1に記載のデータベース検索システム。
In each of the execution plan registration unit, the variable information registration unit, and the prediction function registration unit,
2. The database search system according to claim 1, wherein rules and / or statistical items applied in registration can be arbitrarily set or changed.
前記予測処理時間演算手段は、
前記変数情報が部分一致もしくは類似する場合の前記予測時間も演算することを特徴とする請求項1または2のうちのいずれかに記載のデータベース検索システム。
The predicted processing time calculation means includes
The database search system according to claim 1, wherein the prediction time when the variable information partially matches or is similar is also calculated.
前記データ検索処理は、
すくなくとも、データベース検索処理と、フィルタ処理と、のうちのいずれかを含むことを特徴とする請求項1〜3のうちのいずれかに記載のデータベース検索システム。
The data search process includes
The database search system according to claim 1, comprising at least one of a database search process and a filter process.
情報の需要を示す需要データと供給する情報を示す供給データのそれぞれの内容に応じたデータ検索処理を実行するためのデータベース検索方法において、
実行プラン登録手段によって、前記データ検索処理の実行プランを予め登録するステップと、
データ解析手段によって、入力された需要データもしくは供給データを解析して変数情報を抽出するステップと、
変数情報登録手段によって、前記データ解析手段により前記抽出された前記変数情報を登録するステップと、
予測関数登録手段によって、前記変数情報に基づいた前記実行プランが要する処理時間を予測するための予測関数を予め登録するステップと、
予測処理時間演算手段によって、前記実行プランの処理時間を前記予測関数に基づいて予測するための演算を行うステップと、
実行プラン決定手段によって、前記演算の結果に応じた実行プランを前記実行プラン登録手段に予め登録された前記実行プランの中から選択し決定するステップと、
を有することを特徴とするデータベース検索方法。
In a database search method for executing a data search process corresponding to the contents of demand data indicating demand for information and supply data indicating information to be supplied,
Pre-registering an execution plan of the data search process by an execution plan registration means;
Analyzing the input demand data or supply data by data analysis means and extracting variable information;
Registering the variable information extracted by the data analysis means by variable information registration means;
Pre-registering a prediction function for predicting a processing time required for the execution plan based on the variable information by a prediction function registration unit;
Performing a calculation for predicting a processing time of the execution plan based on the prediction function by a prediction processing time calculation unit;
Selecting and determining an execution plan according to the result of the calculation from the execution plans registered in advance in the execution plan registration means by an execution plan determining means;
A database search method characterized by comprising:
前記実行プラン登録手段と、前記変数情報登録手段と、前記予測関数登録手段と、のそれぞれにおいて、
登録において適用されるルールおよび/または統計項目を任意に設定あるいは変更可能であることを特徴とする請求項5に記載のデータベース検索方法。
In each of the execution plan registration unit, the variable information registration unit, and the prediction function registration unit,
6. The database search method according to claim 5, wherein rules and / or statistical items applied in registration can be arbitrarily set or changed.
前記予測処理時間演算手段は、
前記変数情報が部分一致もしくは類似する場合の前記予測時間も演算することを特徴とする請求項5または6のうちのいずれかに記載のデータベース検索方法。
The predicted processing time calculation means includes
The database search method according to claim 5, wherein the predicted time when the variable information partially matches or is similar is also calculated.
前記データ検索処理は、
すくなくとも、データベース検索処理と、フィルタ処理と、のうちのいずれかを含むことを特徴とする請求項5〜7のうちのいずれかに記載のデータベース検索方法。
The data search process includes
The database search method according to claim 5, comprising at least one of a database search process and a filter process.
情報の需要を示す需要データと供給する情報を示す供給データのそれぞれの内容に応じたデータ検索処理を実行するためのデータベース検索プログラムにおいて、
実行プラン登録手段によって、前記データ検索処理の実行プランを予め登録するステップと、
データ解析手段によって、入力された需要データもしくは供給データを解析して変数情報を抽出するステップと、
変数情報登録手段によって、前記データ解析手段により前記抽出された前記変数情報を登録するステップと、
予測関数登録手段によって、前記変数情報に基づいた前記実行プランが要する処理時間を予測するための予測関数を予め登録するステップと、
予測処理時間演算手段によって、前記実行プランの処理時間を前記予測関数に基づいて予測するための演算を行うステップと、
実行プラン決定手段によって、前記演算の結果に応じた実行プランを前記実行プラン登録手段に予め登録された前記実行プランの中から選択し決定するステップと、
を有することを特徴とするデータベース検索プログラム。
In a database search program for executing data search processing corresponding to the contents of demand data indicating demand for information and supply data indicating information to be supplied,
Pre-registering an execution plan of the data search process by an execution plan registration means;
Analyzing the input demand data or supply data by data analysis means and extracting variable information;
Registering the variable information extracted by the data analysis means by variable information registration means;
Pre-registering a prediction function for predicting a processing time required for the execution plan based on the variable information by a prediction function registration unit;
Performing a calculation for predicting a processing time of the execution plan based on the prediction function by a prediction processing time calculation unit;
Selecting and determining an execution plan according to the result of the calculation from the execution plans registered in advance in the execution plan registration means by an execution plan determining means;
A database search program characterized by comprising:
前記実行プラン登録手段と、前記変数情報登録手段と、前記予測関数登録手段と、のそれぞれにおいて、
登録において適用されるルールおよび/または統計項目を任意に設定あるいは変更可能であることを特徴とする請求項9に記載のデータベース検索プログラム。
In each of the execution plan registration unit, the variable information registration unit, and the prediction function registration unit,
10. The database search program according to claim 9, wherein rules and / or statistical items applied in registration can be arbitrarily set or changed.
前記予測処理時間演算手段は、
前記変数情報が部分一致もしくは類似する場合の前記予測時間も演算することを特徴とする請求項9または10のうちのいずれかに記載のデータベース検索プログラム。
The predicted processing time calculation means includes
The database search program according to claim 9, wherein the prediction time when the variable information partially matches or is similar is also calculated.
前記データ検索処理は、
すくなくとも、データベース検索処理と、フィルタ処理と、のうちのいずれかを含むことを特徴とする請求項9〜11のうちのいずれかに記載のデータベース検索プログラム。
The data search process includes
The database search program according to any one of claims 9 to 11, including at least one of database search processing and filter processing.
情報の需要を示す需要データと供給する情報を示す供給データのそれぞれの内容に応じたデータ検索処理を実行するためのデータベース検索プログラムを記録した記録媒体において、
実行プラン登録手段によって、前記データ検索処理の実行プランを予め登録するステップと、
データ解析手段によって、入力された需要データもしくは供給データを解析して変数情報を抽出するステップと、
変数情報登録手段によって、前記データ解析手段により前記抽出された前記変数情報を登録するステップと、
予測関数登録手段によって、前記変数情報に基づいた前記実行プランが要する処理時間を予測するための予測関数を予め登録するステップと、
予測処理時間演算手段によって、前記実行プランの処理時間を前記予測関数に基づいて予測するための演算を行うステップと、
実行プラン決定手段によって、前記演算の結果に応じた実行プランを前記実行プラン登録手段に予め登録された前記実行プランの中から選択し決定するステップと、
を有することを特徴とするデータベース検索プログラムを記録した記録媒体。
In a recording medium recording a database search program for executing data search processing corresponding to the contents of demand data indicating demand for information and supply data indicating information to be supplied,
Pre-registering an execution plan of the data search process by an execution plan registration means;
Analyzing the input demand data or supply data by data analysis means and extracting variable information;
Registering the variable information extracted by the data analysis means by variable information registration means;
Pre-registering a prediction function for predicting a processing time required for the execution plan based on the variable information by a prediction function registration unit;
Performing a calculation for predicting a processing time of the execution plan based on the prediction function by a prediction processing time calculation unit;
Selecting and determining an execution plan according to the result of the calculation from the execution plans registered in advance in the execution plan registration means by an execution plan determining means;
The recording medium which recorded the database search program characterized by having.
前記実行プラン登録手段と、前記変数情報登録手段と、前記予測関数登録手段と、のそれぞれにおいて、
登録において適用されるルールおよび/または統計項目を任意に設定あるいは変更可能であることを特徴とする請求項13に記載のデータベース検索プログラムを記録した記録媒体。
In each of the execution plan registration unit, the variable information registration unit, and the prediction function registration unit,
14. A recording medium storing a database search program according to claim 13, wherein rules and / or statistical items applied in registration can be arbitrarily set or changed.
前記予測処理時間演算手段は、
前記変数情報が部分一致もしくは類似する場合の前記予測時間も演算することを特徴とする請求項13または14のうちのいずれかに記載のデータベース検索プログラムを記録した記録媒体。
The predicted processing time calculation means includes
15. The recording medium recording the database search program according to claim 13, wherein the predicted time when the variable information partially matches or is similar is also calculated.
前記データ検索処理は、
すくなくとも、データベース検索処理と、フィルタ処理と、のうちのいずれかを含むことを特徴とする請求項13〜15のうちのいずれかに記載のデータベース検索プログラムを記録した記録媒体。
The data search process includes
The recording medium recorded with the database search program according to claim 13, comprising at least one of database search processing and filter processing.
JP2004335051A 2004-11-18 2004-11-18 Database retrieval system and method, program and recording medium Pending JP2006146514A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2004335051A JP2006146514A (en) 2004-11-18 2004-11-18 Database retrieval system and method, program and recording medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004335051A JP2006146514A (en) 2004-11-18 2004-11-18 Database retrieval system and method, program and recording medium

Publications (1)

Publication Number Publication Date
JP2006146514A true JP2006146514A (en) 2006-06-08

Family

ID=36626127

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004335051A Pending JP2006146514A (en) 2004-11-18 2004-11-18 Database retrieval system and method, program and recording medium

Country Status (1)

Country Link
JP (1) JP2006146514A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008305175A (en) * 2007-06-07 2008-12-18 Hitachi Ltd Document retrieval method
JP2011113486A (en) * 2009-11-30 2011-06-09 Nippon Telegr & Teleph Corp <Ntt> Data processing apparatus, method and program
JP2012079078A (en) * 2010-10-01 2012-04-19 Nippon Telegr & Teleph Corp <Ntt> Distributed database management device and distributed database management program
US11288031B2 (en) 2019-03-20 2022-03-29 Ricoh Company, Ltd. Information processing apparatus, information processing method, and information processing system

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008305175A (en) * 2007-06-07 2008-12-18 Hitachi Ltd Document retrieval method
JP2011113486A (en) * 2009-11-30 2011-06-09 Nippon Telegr & Teleph Corp <Ntt> Data processing apparatus, method and program
JP2012079078A (en) * 2010-10-01 2012-04-19 Nippon Telegr & Teleph Corp <Ntt> Distributed database management device and distributed database management program
US11288031B2 (en) 2019-03-20 2022-03-29 Ricoh Company, Ltd. Information processing apparatus, information processing method, and information processing system

Similar Documents

Publication Publication Date Title
US10311080B2 (en) Filtering and sorting information
US11727459B2 (en) Search query-based replacement part interface
US8175989B1 (en) Music recommendation system using a personalized choice set
US9390142B2 (en) Guided predictive analysis with the use of templates
US20160371288A1 (en) Use of context-dependent statistics to suggest next steps while exploring a dataset
US7707283B2 (en) Information processing apparatus, information processing method, program, and recording medium
WO2018040069A1 (en) Information recommendation system and method
US9251525B2 (en) Device for determining potential future interests to be introduced into profile(s) of user(s) of communication equipment(s)
JP2005332212A (en) Retrieval server, retrieval terminal, retrieval method, and retrieval execution method
CN106997390B (en) Commodity transaction information searching method for equipment accessories or parts
CN100461159C (en) Hierarchical data-driven navigation system and method for information retrieval
US20120179717A1 (en) System and method for effectively providing entertainment recommendations to device users
KR20190007875A (en) Method for providing marketing management data for optimization of distribution and logistic and apparatus therefor
US20130073618A1 (en) Information Providing System, Information Providing method, Information Providing Device, Program, And Information Storage Medium
US10896458B2 (en) Method, system, and computer-readable medium for product and vendor selection
KR20200088134A (en) An apparatus for improving way of product recommendation and a method thereof
US11423036B2 (en) Systems and methods for selecting datasets
CN104854588B (en) System and method for searching for the predominantly non-textual project of label
Lin et al. Integer nonlinear programming and optimized weighted-average approach for mobile hotel recommendation by considering travelers’ unknown preferences
US8195663B1 (en) Identifying alternative products
JP2007148476A (en) Information retrieval support system, information retrieval support method, retrieval support module program and information retrieval support program
JP2006146514A (en) Database retrieval system and method, program and recording medium
JP2005251157A (en) Information retrieval system, information retrieval method and program
US20150206158A1 (en) System and method for spend analysis of the service category
JP2008152359A (en) System base configuration design support system and support method