技術 データベース検索装置及びプログラム記憶媒体

0001

本発明は、データベースを検索するデータベース検索装置と、それを実現するプログラムを記憶するプログラム記憶媒体とに関し、特に、曖昧な検索条件の指定を可能にするデータベース検索装置と、それを実現するプログラムを記憶するプログラム記憶媒体とに関する。

0002

データベース検索装置は、検索条件が与えられると、データベースの管理するデータの中から、その検索条件を充足するデータを検索する処理を行う。

0003

従来のデータベース検索装置では、数値等により検索条件が一意に定められるものを指定可能とする構成を採って、その形式で指定される検索条件のデータを検索するという構成を採っていた。

0004

例えば、求人情報のデータベースを検索するときに、賃金を検索条件とする場合には、ユーザと対話することで、例えば５０万円以上の賃金を検索条件として設定して、それに該当する求人情報を検索するように処理していた。

0005

しかしながら、従来技術のように、一意に定められる検索条件の入力しか許さないと、検索条件によっては、ユーザは、自分の欲しいデータを簡単に検索できないことが起こるという問題点があった。

0006

例えば、求人情報のデータベースを検索する例で説明するならば、ユーザは、自分の入力する賃金が高いのか低いのか分からないために、賃金の入力を変えながら何度も検索処理を繰り返していかなくてはならず、自分の欲しい求人情報を簡単に検索できないという問題点があったのである。

0007

本発明はかかる事情に鑑みてなされたものであって、曖昧な検索条件の指定を可能にすることで従来技術の問題点の解決を実現する新たなデータベース検索装置の提供と、それを実現するプログラムを記憶するプログラム記憶媒体の提供とを目的とする。

0008

図１に本発明の原理構成を図示する。図中、１は本発明を具備するデータベース検索装置、２は本発明のデータベース検索装置１の検索対象となるデータベースである。

0009

本発明のデータベース検索装置１は、検索手段１０と、統計情報データベース１１と、生成手段１２と、副統計情報データベース１３と、作成手段１４と、管理手段１５と、算出手段１６と、決定手段１７と、学習手段１８とを備える。

0010

この検索手段１０は、データベース２の管理するデータの中から検索条件を充足するデータを検索する。統計情報データベース１１は、検索条件の必須項目値で分割されるデータベース２の各データグループの持つ統計情報を管理する。生成手段１２は、データベース２のセットアップ時に、データベース２のデータから統計情報データベース１１を生成する。

0011

副統計情報データベース１３は、統計情報データベース１１の必須項目よりも少ない必須項目の値で分割されるデータベース２の各データグループの持つ統計情報を管理する。作成手段１４は、統計情報データベース１１のデータから副統計情報データベース１３を作成する。

0012

管理手段１５は、検索条件の曖昧項目に対して指定される曖昧表現に割り付けられる規定の設定値を管理する。算出手段１６は、管理手段１５の管理する設定値を使って、検索条件の曖昧項目に対して指定される曖昧表現の示す曖昧項目値を算出する。

0013

決定手段１７は、必須項目値と曖昧表現とを指定して検索条件が指示されるときに、算出手段１６の算出する曖昧項目値をそのまま使ったり、それをディスプレイ画面に表示して対話処理に従って修正することで、その検索条件を決定する。学習手段１８は、決定手段１７の修正する修正値と、その修正元の曖昧項目値の算出に用いられた統計情報とを使って、管理手段１５の管理する設定値を学習する。

0014

ここで、本発明のデータベース検索装置１の持つデータベース検索機能は具体的にはプログラムで実現されるものであり、このプログラムは媒体から提供され、データベース検索装置１に格納されてメモリ上で動作することで、本発明を実現することになる。

0015

このように構成される本発明のデータベース検索装置１では、生成手段１２は、データベース２がセットアップされると、統計情報データベース１１を生成する。そして、作成手段１４は、検索条件で指定される必須項目が、統計情報データベース１１の生成に用いられるものと一致せず、その内の一部となるときに、統計情報データベース１１のデータから副統計情報データベース１３を作成する。

0016

このようにして、生成される統計情報データベース１１／副統計情報データベース１３は、検索条件の必須項目値で分割されるデータベース２の各データグループの持つ統計情報を管理することで、検索条件の曖昧項目値の持つ統計情報を管理する。

0017

この統計情報データベース１１（副統計情報データベース１３）を受けて、算出手段１６は、例えば、必須項目値と曖昧表現とを指定して決定手段１７に対して検索条件が指定されるときに、統計情報データベース１１（副統計情報データベース１３）に管理される検索条件の曖昧項目値の持つ統計情報と、管理手段１５の管理するその曖昧表現に対して割り付けられる設定値とから、その曖昧表現の示す曖昧項目値を算出する。

0018

この算出手段１６の算出処理を受けて、決定手段１７は、必須項目値と曖昧表現とを指定して検索条件が指示されるときに、算出手段１６の算出する曖昧項目値をそのまま使ったり、それをディスプレイ画面に表示して対話処理に従って修正することで、その検索条件を決定し、この検索条件の決定を受けて、検索手段１０は、データベース２を検索する。

0019

そして、学習手段１８は、例えば、決定手段１７が修正値を決定するときに、その修正値と、その修正元の曖昧項目値の算出に用いられた統計情報（曖昧項目値の統計情報）とから、管理手段１５の管理する設定値の変更値を導出し、それを記録していって、その記録データの平均値を算出することで、管理手段１５の管理する設定値を学習する。

0020

このように、本発明のデータベース検索装置１によれば、「高い」とか「やや高い」というような曖昧表現を使った検索条件の指定方法が可能になることから、ユーザは、自分の欲しいデータを簡単にデータベースから検索できるようになる。

0021

そして、この曖昧表現がユーザの感覚に合うように学習されていくので、ユーザは、自分の欲しいデータを的確にデータベースから検索できるようになる。

0022

以下、実施の形態に従って本発明を詳細に説明する。図２に、本発明のデータベース検索装置１の一実施例を図示する。

0023

この実施例のデータベース検索装置１は、フロッピィディスク等に記録される求人情報データ３を入力として、端末装置４を操作するユーザと対話することで、その求人情報データ３に格納されるユーザの欲する求人情報を検索するものであって、検索プログラム２０と、セットアッププログラム２１と、学習プログラム２２と、求人情報データベース２３と、求人統計情報データベース２４と、サブ求人統計情報データベース２５と、曖昧管理テーブル２６と、ロギングファイル２７とを備える。

0024

ここで、検索プログラム２０やセットアッププログラム２１や学習プログラム２２は、媒体から提供されることになる。図３に、セットアッププログラム２１の実行する処理フローの一実施例、図４及び図５に、検索プログラム２０の実行する処理フローの一実施例、図６に、学習プログラム２２の実行する処理フローの一実施例を図示する次に、これらの処理フローに従って本発明について詳細に説明する。

0025

セットアッププログラム２１は、ユーザから求人情報データベース２３のセットアップ要求があると、図３の処理フローに示すように、先ず最初に、求人情報データ３を読み込んで求人情報データベース２３をセットアップし、続いて、この求人情報データベース２３から求人統計情報データベース２４を生成する。

0026

図７に、求人情報データベース２３のデータ構造、図８に、求人統計情報データベース２４の一実施例を図示する。求人情報データベース２３は、求人元の発行する求人情報を管理するものであって、この図７に示すように、性別と職種をキー項目とする、年齢範囲、賃金範囲、就業地、仕事の内容等からなる求人情報を管理する。

0027

一方、求人統計情報データベース２４は、検索条件の必須項目値で分割される求人情報データベース２３の各データグループの持つ統計情報を管理するものであって、この図８に示すように、性別／職種／年齢範囲の必須項目値で分割される求人情報データベース２３の各データグループのデータ件数と、そのデータグループに属する求人情報の平均賃金と、そのデータグループに属する求人情報の賃金の標準偏差とを管理する。なお、サブ求人統計情報データベース２５を生成する必要がないときには、データ件数の管理を省略することが可能である。

0028

このようにして、セットアッププログラム２１は、ユーザから求人情報データベース２３のセットアップ要求があると、図７に示すような求人情報データベース２３をセットアップするとともに、この求人情報データベース２３から、図８に示すような求人統計情報データベース２４を生成するのである。

0029

一方、検索プログラム２０は、検索条件の入力に先立って、ユーザから検索条件の必須項目の指定があると、図４の処理フローに示すように、先ず最初に、その指定される必須項目が、求人統計情報データベース２４の生成に用いられた必須項目よりもゆるいのか否かを判断して、求人統計情報データベース２４の生成に用いられた必須項目と同じであることを判断するときには、何も処理を行わずにそのまま終了し、求人統計情報データベース２４の生成に用いられた必須項目よりもゆるいことを判断するとき、すなわち、指定される必須項目が求人統計情報データベース２４の生成に用いられた必須項目の一部であることを判断するときには、求人情報データベース２３からサブ求人統計情報データベース２５を生成する。

0030

このサブ求人統計情報データベース２５は、指定される必須項目の値で分割される求人情報データベース２３の各データグループの持つ統計情報を管理するものであり、図８に示した求人統計情報データベース２４と同様に、分割されたデータグループに属するデータの件数と、そのデータグループに属する求人情報の平均賃金と、そのデータグループに属する求人情報の賃金の標準偏差とを管理する。なお、データ件数については管理を省略することが可能である。

0031

サブ求人統計情報データベース２５は、統計情報データベース２３の持つ必須項目の内の一部のものを必須項目として持つものである。例えば、図８に示した求人統計情報データベース２４では、性別／職種／年齢範囲を必須項目としているが、サブ求人統計情報データベース２５は、例えば、この内の性別／年齢範囲を必須項目とするというように、その内の一部を必須項目としている。

0032

この構造に従い、サブ求人統計情報データベース２５は、求人情報データ３に戻らなくても、求人統計情報データベース２４から簡単に作成できることになる。

0033

例えば、図８に示した求人統計情報データベース２４の例で説明するならば、「男、営業、２５〜２９才」の求人情報は、データ件数が“９８”で、平均賃金が“３１万円”で、標準偏差が“５.8万円”であり、「男、建築設計、２５〜２９才」の求人情報は、データ件数が“２８”で、平均賃金が“３５万円”で、標準偏差が“６.2万円”であるので、職種の「営業」と「建築設計」とを区別しない「男、２５〜２９才」の求人情報の平均賃金は、

0034

0035

に従って、“３２万円”と求まり、また、標準偏差は、

0036

0037

に従って、“６.0万円”と求まるというように、〔数１〕式と〔数２〕式を使って、求人統計情報データベース２４から簡単に作成できるのである。このサブ求人統計情報データベース２５の性質を使い、検索プログラム２０は、検索条件の入力に先立って、ユーザから検索条件の必須項目の指定があるときに、その必須項目が求人統計情報データベース２４の生成に用いられた必須項目よりもゆるいことを判断するときには、規定の算出処理に従って、求人情報データベース２３からサブ求人統計情報データベース２５を生成するのである。

0038

検索プログラム２０は、サブ求人統計情報データベース２５が生成されるときには、求人統計情報データベース２４ではなくて、サブ求人統計情報データベース２５を用いて検索処理を行うことになるが、ここでは、説明の便宜上、サブ求人統計情報データベース２５が生成されないことを想定する。すなわち、検索プログラム２０は、求人統計情報データベース２４を用いて検索処理を行うことを想定する。

0039

このようにして、求人統計情報データベース２４が生成された後、ユーザから求人情報の検索指示があると、検索プログラム２０は、図５の処理フローに示すように、先ず最初に、ステップ１で、端末装置４のディスプレイ画面に図９に示すような検索条件入力画面を表示することで、ユーザからの検索条件を入力する。

0040

この検索条件入力画面では、賃金については、「高い」、「やや高い」、「普通」、「やや低い」、「低い」という曖昧表現を用いた入力方法を採っているので、このステップ１では、性別や年齢や職種等の必須項目については、数値等により表される一意の入力値を入力するとともに、賃金という曖昧項目については、曖昧表現により表される曖昧な入力値を入力することになる。

0041

ステップ１で、検索条件となる必須項目値と曖昧表現とを入力すると、続いて、ステップ２で、求人統計情報データベース２４から、その入力した必須項目値の指す平均賃金及び標準偏差を取得する。例えば、求人統計情報データベース２４が図８に示すようなデータを管理するときにあって、「男、建築設計、３７才」という必須項目値が入力されると、求人統計情報データベース２４から、その必須項目値の指す平均賃金“３８万円”、標準偏差“７.3万円”というデータを取得するのである。

0042

続いて、ステップ３で、曖昧管理テーブル２６を参照することで、入力した曖昧表現の指す係数値を取得する。この曖昧管理テーブル２６は、曖昧表現に割り付けられる係数値を管理するものであって、例えば、図１０（ａ）に示すように、賃金が「高い」という曖昧表現には係数値“０.5”、賃金が「やや高い」という曖昧表現には係数値“０.3”、賃金が「普通」という曖昧表現には係数値“０”、賃金が「やや低い」という曖昧表現には係数値“−０.3”、賃金が「低い」という曖昧表現には係数値“−０.5”という係数値を管理する。

0043

この係数値は、具体的には、図１０（ｂ）に示すように、標準偏差σに対する乗算係数となるものであって、係数値“０.5”は、「平均賃金」よりも「０.5σ」高い賃金を示し、係数値“０.3”は、「平均賃金」よりも「０.3σ」高い賃金を示し、係数値“０”は「平均賃金」の賃金を示し、係数値“−０.3”は、「平均賃金」よりも「０.3σ」低い賃金を示し、係数値“−０.5”は、「平均賃金」よりも「０.5σ」低い賃金を示している。

0044

これから、ステップ３で、曖昧管理テーブル２６から係数値を取得すると、続いて、ステップ４で、この係数値と、ステップ２で取得した平均賃金／標準偏差とを使い、
賃金＝（平均賃金）＋（係数値）×（標準偏差）
の算出式に従って、入力した曖昧表現の示す賃金を算出して、それを端末装置４のディスプレイ画面に表示する。

0045

続いて、ステップ５で、この賃金の表示に対して、ユーザが修正値を入力してくるのか否かを判断して、修正値を入力してこないことを判断するとき、すなわち、ユーザの考えている賃金と一致するときには、ステップ７に進んで、ステップ１で入力した必須項目値と、ステップ４で算出した賃金とで規定される検索条件がユーザの要求する検索条件であると決定して、その検索条件を充足するデータを求人情報データベース２３から検索して、その検索結果を端末装置４のディスプレイ画面に表示する。

0046

一方、ステップ５で、曖昧表現の示す賃金の表示に対して、ユーザが修正値を入力してくることを判断するとき、すなわち、ユーザの考えている賃金と一致しないときには、ステップ６に進んで、ユーザの入力する修正値に従って曖昧表現の示す賃金を変更するとともに、その修正値と、ステップ１で入力した曖昧表現と、ステップ２で取得した平均賃金／標準偏差とをロギングファイル２７に格納する。

0047

続いて、ステップ７に進んで、この修正した賃金と、ステップ１で入力した必須項目値とで規定される検索条件がユーザの要求する検索条件であると決定して、その検索条件を充足するデータを求人情報データベース２３から検索して、その検索結果を端末装置４のディスプレイ画面に表示する。

0048

このようにして、検索プログラム２０は、入力した曖昧表現の示す賃金を算出し、対話処理に従って必要に応じてそれを修正することで検索条件を決定して、求人情報データベース２３の検索を行うのである。そして、算出した曖昧表現の示す賃金をユーザが修正する場合には、図１１に示すように、その修正賃金と、その修正元となった賃金の算出に用いた曖昧表現／平均賃金／標準偏差とをロギングファイル２７に格納していくのである。

0049

このロギングファイル２７の格納データを受けて、学習プログラム２２は、起動されると、図６の処理フローに示すように、先ず最初に、ステップ１で、ロギングファイル２７に格納される曖昧表現を１つ選択し、続くステップ２で、この選択ができたのか否かを判断して、選択できないことを判断するとき、すなわち、全ての曖昧表現を選択し終えたときには、処理を終了する。

0050

一方、ステップ２で、曖昧表現を選択できたことを判断するときには、ステップ３に進んで、ロギングファイル２７の未処理の格納データの中から、選択した曖昧表現を持つ格納データを１つ選択し、続くステップ４で、この選択ができたのか否かを判断して、選択できたことを判断するときには、ステップ５に進んで、ロギングファイル２７から、その選択した格納データの持つ修正賃金／平均賃金／標準偏差を読み出す。

0051

続いて、ステップ６で、この読み出した修正賃金／平均賃金／標準偏差を使い、
係数値＝[(修正賃金）−（平均賃金)]／（標準偏差）
の算出式に従って係数値を算出し、続いて、ステップ７で、その算出した係数値をそれまでに算出した係数値に累積加算してから、ステップ３に戻っていく。

0052

このようにして、ステップ３ないしステップ７の処理を繰り返していくことで、ステップ１で選択した曖昧表現に対する係数値の累積加算値を算出していって、ステップ４で、ロギングファイル２７に格納されるその曖昧表現を持つ全ての格納データの処理を終了したことを判断すると、ステップ８に進んで、算出した係数値の累積加算値をその曖昧表現を持つデータ数で割算することで平均値を求めて、続くステップ９で、曖昧管理テーブル２６に管理されるその曖昧表現の係数値をその求めた平均値のものに変更してから、ステップ１に戻っていく。

0053

このように、学習プログラム２２は、曖昧管理テーブル２６に管理される係数値を、ユーザの考える曖昧表現の指すものに学習していくことで、曖昧管理テーブル２６に管理される係数値を適切なものに変更していくのである。

0054

これにより、検索プログラム２０は、曖昧表現の示す賃金として、ユーザの感覚に合った的確なものを算出できるようになる。図示実施例に従って本発明を開示したが、本発明はこれに限定されるものではない。例えば、実施例では、曖昧表現が入力されるときに、その曖昧表現の指す曖昧項目値を算出する構成を採ったが、本発明はこれに限られるものではなくて、求人統計情報データベース２４やサブ求人統計情報データベース２５を生成するときに、全ての曖昧表現の指す曖昧項目値を予め算出するようにしておく構成を採ってもよい。

0055

また、実施例では、ロギングファイル２７に、曖昧表現／修正賃金／平均賃金／標準偏差を格納する構成を採って、学習プログラム２２が、このロギングファイル２７の格納データを使って、
係数値＝[(修正賃金）−（平均賃金)]／（標準偏差）
の算出式に従って係数値を算出し、それを累積加算して平均値を求めていくことで係数値を学習していく構成を採ったが、本発明はこれに限られるものではなくて、検索プログラム２０が、この算出式に従って係数値を算出してロギングファイル２７に格納し、学習プログラム２２が、それを累積加算して平均値を求めていくことで係数値を学習していくようにしてもよい。

0056

以上説明したように、本発明のデータベース検索装置によれば、「高い」とか「やや高い」というような曖昧表現を使った検索条件の指定方法が可能になることから、ユーザは、自分の欲しいデータを簡単にデータベースから検索できるようになる。

0057

そして、この曖昧表現がユーザの感覚に合うように学習されていくので、ユーザは、自分の欲しいデータを的確にデータベースから検索できるようになる。

0058

図１本発明の原理構成図である。
図２本発明の一実施例である。
図３セットアッププログラムの実行する処理フローである。
図４検索プログラムの実行する処理フローである。
図５検索プログラムの実行する処理フローである。
図６学習プログラムの実行する処理フローである。
図７求人情報データベースのデータ構造図である。
図８求人統計情報データベースの一実施例である。
図９検索条件入力画面の一実施例である。
図１０曖昧管理テーブルの一実施例である。
図１１ロギングファイルの一実施例である。

0059

１データベース検索装置
２データベース
１０検索手段
１１統計情報データベース
１２ 生成手段
１３ 副統計情報データベース
１４ 作成手段
１５ 管理手段
１６ 算出手段
１７ 決定手段
１８ 学習手段