JPH08180071A - データベース検索結果評価方式 - Google Patents

Abstract

(57)【要約】 【目的】 例外的な検索結果を自動的に提示すること
（そのような提示の前提として２つの検索結果の間の類
似度を検出することを含む）を可能にする。 【構成】 データベースの属性毎に、当該各属性におけ
る属性値間の類似度が定義されている類似度定義３と、
類似度計算における当該各属性の重要度を示す重みが定
義されている重み定義４とが設けられる。基本レコード
保持部１はデータベースから検索された１つのレコード
を保持し、比較レコード保持部２はデータベースから検
索された別のレコードを保持する。類似度計算部５は、
基本レコード保持部１内のレコードと比較レコード保持
部２内のレコードとについて、各属性の類似度定義３を
参照して各属性の属性値間の類似度を計算し、各属性の
重み定義４を参照して各属性に関する類似度を各属性の
重みを加味して加重平均し、その計算結果を総合類似度
として出力する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データベースの検索を
行うデータベース検索システムに関し、特にデータベー
スの検索における検索結果（検索されたレコード）の評
価（検索結果の間の類似度の検出や例外的な検索結果の
提示）を自動的に行うデータベース検索結果評価方式に
関する。

【０００２】

【従来の技術】データベース検索システムは、利用者
（検索者）に指定された条件（検索条件）を満たすレコ
ード（データベース内のレコード）を検索するシステム
である。利用者は、自分の入手したいデータを見つける
ために、自分の検索目的を示す検索条件をデータベース
検索式に変換して検索を行う。データベース検索システ
ムは、そのデータベース検索式に基づいてデータベース
の検索を行い、検索結果を利用者に提示する。

【０００３】ここで、従来のデータベース検索システム
では、検索結果が妥当なもの（検索条件を満たすレコー
ドの中の通常のもの）でも例外的なもの（検索条件を満
たし、かつ他の検索結果に比べて特異なもの）でも区別
なく、検索結果の提示が行われていた（参考文献として
は、例えば、「マイクロソフトアクセス １．０（Ｍｉ
ｃｒｏｓｏｆｔ ＡＣＣＥＳＳ Ｖｅｒｓｉｏｎ １．
０） マニュアル，日本マイクロソフト社，１９９３
年」がある）。

【０００４】すなわち、従来のデータベース検索システ
ムには、例外的な検索結果を自動的に提示したり、その
ような提示の前提として２つの検索結果の間の類似度を
検出したりする「データベース検索結果評価方式」が存
在しなかった。

【０００５】

【発明が解決しようとする課題】上述した従来のデータ
ベース検索システムでは、例外的な検索結果を自動的に
提示したり、そのような提示の前提として２つの検索結
果の間の類似度を検出したりする「データベース検索結
果評価方式」が存在せず、検索結果が妥当なものでも例
外的なものでも区別なく検索結果の提示が行われている
ので、利用者にとって「多くの検索結果の中から例外的
なレコード（検索結果）を見つけること」が困難とな
り、利用者がそのような例外的なレコードの存在に気づ
かなくて例外的で重要なレコードを見落とす可能性があ
るという問題点があった。

【０００６】ここで、例えば、データベース検索システ
ムとして、架空の航空券予約システムを考えてみる。こ
の航空券予約システムは、利用者が日付や予定運賃や行
き先を検索条件として入力すると、それに対応したフラ
イトスケジュールを検索結果として提示するデータベー
ス検索システムである。

【０００７】仮に、利用者により「１２／２２（１２月
２２日を意味する。以下同様）から１２／２５の間に運
賃３０万円以下でパリに行くフライト」という検索条件
が入力されると、その検索条件を満足するフライトのレ
コードが検索結果として提示される。

【０００８】提示されたレコードのうち、１２／２３，
１２／２４および１２／２５に出発するフライトは３０
件あり、それらの運賃は全て３０万円以下ではあるが、
２０万円以上であったとする。一方、１２／２２に出発
するフライトは、１件しかなかったが、その運賃は１２
万円であったとする。

【０００９】このような場合に、この航空券予約システ
ムが「他に比べて特に安い運賃のフライトのレコードを
例外的なレコードとして特別に利用者に提示してやる仕
組み」を持っていれば、利用者にとって有益な場合が多
い。

【００１０】もちろん、このような示唆（データベース
検索システムによる例外的な検索結果の提示）がいつも
利用者にとって役に立つとは限らない。例えば、上述の
例で、利用者はできるだけ出発日を遅らせて出発したく
てそのことの方が運賃が安いことよりも重要な場合もあ
り、そのような場合には上述の「特に安い運賃のフライ
トのレコードの示唆」は利用者にとってあまり役に立た
ない。しかし、そのような場合があるとしても、例外的
な検索結果（レコード）をデータベース検索システムが
自動的に利用者に提示することは、多くの場合に有益で
ある。

【００１１】従来のデータベース検索システムでは、こ
のように利用者にとって有益と考えられる「例外的な検
索結果を提示する仕組み」は存在しなかった。

【００１２】本発明の目的は、上述の点に鑑み、例外的
な検索結果を自動的に提示することができ、そのような
提示の前提として２つの検索結果の間の類似度を検出す
ることを可能にするデータベース検索結果評価方式を提
供することにある。

【００１３】

【課題を解決するための手段】本発明のデータベース検
索結果評価方式は、属性とその属性値との組の集合で１
つのレコードが構成され、複数のレコードの集合からな
るデータベースに関するデータベース検索結果評価方式
において、データベースから検索された１つのレコード
を保持する基本レコード保持部と、データベースから検
索された別のレコードを保持する比較レコード保持部
と、データベースの属性毎に定義されており当該各属性
における属性値間の類似度が定義されている類似度定義
と、データベースの属性毎に定義されており類似度計算
における当該各属性の重要度を示す重みが定義されてい
る重み定義と、前記基本レコード保持部内のレコードと
前記比較レコード保持部内のレコードとについて、各属
性の前記類似度定義を参照して各属性の属性値間の類似
度を計算し、各属性の前記重み定義を参照して各属性に
関する類似度を各属性の重みを加味して加重平均し、そ
の計算結果を総合類似度として出力する類似度計算部と
を有する。

【００１４】

【作用】本発明のデータベース検索結果評価方式では、
属性とその属性値との組の集合で１つのレコードが構成
され複数のレコードの集合からなるデータベースに関す
るデータベース検索結果評価方式において、データベー
スの属性毎に定義されており当該各属性における属性値
間の類似度が定義されている類似度定義が設けられ、デ
ータベースの属性毎に定義されており類似度計算におけ
る当該各属性の重要度を示す重みが定義されている重み
定義が設けられ、基本レコード保持部がデータベースか
ら検索された１つのレコードを保持し、比較レコード保
持部がデータベースから検索された別のレコードを保持
し、類似度計算部が基本レコード保持部内のレコードと
比較レコード保持部内のレコードとについて各属性の類
似度定義を参照して各属性の属性値間の類似度を計算し
各属性の重み定義を参照して各属性に関する類似度を各
属性の重みを加味して加重平均しその計算結果を総合類
似度として出力する。

【００１５】

【実施例】次に、本発明について図面を参照して詳細に
説明する。なお、本発明のデータベース検索結果評価方
式が適用されるデータベース検索システムでは、属性と
その属性値との組の集合で１つのレコードが構成されて
複数のレコードの集合からなるデータベースに対する検
索が行われる。

【００１６】図１は、本発明の第１の実施例（請求項１
記載の発明に対応する実施例）に係るデータベース検索
結果評価方式の構成を示すブロック図である。

【００１７】本実施例のデータベース検索結果評価方式
は、データベースから検索された１つのレコードを保持
（格納）する基本レコード保持部１と、データベースか
ら検索された別のレコードを保持する比較レコード保持
部２と、データベースの属性（ここでは、属性ｉ，ｊお
よびｋ）毎に定義されており当該各属性における属性値
間の類似度が定義されている類似度定義３（ここでは、
属性ｉ，ｊおよびｋの類似度定義。後述する他の実施例
でも同様）と、データベースの属性毎に定義されており
類似度計算における当該各属性の重要度を示す重みが定
義されている重み定義４（ここでは、属性ｉ，ｊおよび
ｋの重み定義。後述する他の実施例でも同様）と、基本
レコード保持部１内のレコードと比較レコード保持部２
内のレコードとの間の総合類似度を計算してその値を出
力する類似度計算部５とを含んで構成されている。ここ
で、基本レコード保持部１と比較レコード保持部２と
は、通常のメモリで構成される。

【００１８】図２は、類似度定義３における類似度定義
表現の一例を示す図である（図２および図３の類似度定
義表現は、先に言及した航空券予約システムにおける類
似度定義表現を想定している）。図２に示す類似度定義
表現は、データベースの属性（データベース内のレコー
ドの属性）の１つである「行き先」に関するものであ
り、その類似度が概念階層木の形で定義されている。

【００１９】例えば、グアムとサイパンとの間の類似度
は、両者が「日本から近いマリンリゾート」という点で
共通のグループに属しているので、０．７となる。ま
た、パリ，ミラノおよびフランクフルトの間の類似度
は、三者が「中欧部で日本からのフライトの多い都市」
という点で共通のグループに属しているので、０．５と
なる。

【００２０】図３は、類似度定義３における類似度定義
表現の他の例を示す図である。図３に示す類似度定義表
現は、データベースの属性の１つである「運賃」に関す
るものであり、判断尺度と類似度との対応情報の形で定
義されている。

【００２１】ここでは、「金額の差が２万円以下」の場
合の類似度が０．８であり、「金額の差が２万円超過で
５万円以下」の場合の類似度が０．３であり、「金額の
差が５万円超過」の場合の類似度が０であるという定義
がなされている。

【００２２】なお、各属性の重み定義４には、それぞれ
の属性の重要度（レコード間の総合的な類似度を判断す
る上での重要度）に応じて重みの値が与えられている。
ここでは、重みの値の範囲は、０から１の間の値に正規
化されている（請求項５記載の発明参照）。ただし、本
発明を実現する上で、重みの値がそのような範囲の値に
限定されるものではない。

【００２３】図４は、類似度計算部５の処理を示す流れ
図である。この処理は、分子用記憶領域および分母用記
憶領域確保・初期化ステップ４００と、基本レコード保
持部属性値取出しステップ４０１と、比較レコード保持
部属性値取出しステップ４０２と、類似度読取りステッ
プ４０３と、分子用記憶領域および分母用記憶領域更新
ステップ４０４と、全属性値取出し終了判定ステップ４
０５と、総合類似度出力ステップ４０６とからなる。

【００２４】次に、このように構成された本実施例のデ
ータベース検索結果評価方式の動作について説明する。

【００２５】基本レコード保持部１は、データベースか
ら検索された１つのレコードを自己の内部に保持する。

【００２６】また、比較レコード保持部２は、データベ
ースから検索された別のレコードを自己の内部に保持す
る。

【００２７】類似度計算部５は、以下に示すような処理
を行う（図４参照）。

【００２８】総合類似度の値を計算するための分子用記
憶領域と分母用記憶領域とを確保し、両方に値０（初期
値）をセットする（ステップ４００）。この分子用記憶
領域は後述する計算式におけるＡに対応し、この分母用
記憶領域は同式におけるＢに対応する。

【００２９】基本レコード保持部１内のレコードの任意
の１つの属性の属性値を取り出す（ステップ４０１）。

【００３０】比較レコード保持部２内のレコードの同一
の属性（ステップ４０１で属性値を取り出した属性と同
一の属性）の属性値を取り出す（ステップ４０２）。

【００３１】上述のステップ４０１および４０２の処理
が全ての属性について繰り返されて、総合類似度の計算
に必要な各属性値が順次に取り出されていく。

【００３２】当該属性に対応する類似度定義３を参照し
て、ステップ４０１で取り出した属性値とステップ４０
２で取り出した属性値との間の類似度を読み取る（ステ
ップ４０３）。

【００３３】当該属性に対応する重み定義４の値（重み
の値）をステップ４０３で読み取った値に積算した値を
ステップ４００で確保した分子用記憶領域の値に加えた
値を、分子用記憶領域にセットする。一方、その重み定
義４の値をステップ４００で確保した分母用記憶領域の
値に加えた値を、分母用記憶領域にセットする（ステッ
プ４０４）。このようにして、分子用記憶領域の値およ
び分母用記憶領域の値の更新を行う。

【００３４】基本レコード保持部１および比較レコード
保持部２内のレコードについて、全ての属性（図１で
は、属性ｉ，ｊおよびｋ）の属性値を取り出したか否か
を調べる（ステップ４０５）。

【００３５】ステップ４０５で「全ての属性の属性値を
取り出した」と判定した場合には、分子用記憶領域の値
を分母用記憶領域の値で割算（除算）した値を総合類似
度として出力する（ステップ４０６）。

【００３６】ステップ４０５で「全ての属性の属性値を
取り出してはいない」と判定した場合には、ステップ４
０１の処理に戻る。

【００３７】このように、類似度計算部５は、基本レコ
ード保持部１内のレコードと比較レコード保持部２内の
レコードとについて、各属性の類似度定義３を参照して
各属性の属性値間の類似度を計算し、各属性の重み定義
４を参照して各属性に関する類似度を各属性の重みを加
味して加重平均し、その計算結果を総合類似度として出
力する。

【００３８】ここで、総合類似度の値を計算式で表す
と、以下のようになる。この計算式においては、属性の
数がｎ（正整数）であるものとする。

【００３９】

【数１】

【００４０】図５は、本発明の第２の実施例（請求項２
記載の発明に対応する実施例）に係るデータベース検索
結果評価方式の構成を示すブロック図である。

【００４１】本実施例のデータベース検索結果評価方式
は、データベースから検索された１つのレコードを保持
（格納）する基本レコード保持部１１と、データベース
から検索された別のレコードを保持する比較レコード保
持部１２と、データベースの属性（ここでは、属性ｉ，
ｊおよびｋ）毎に定義されており当該各属性における属
性値間の類似度が定義されている類似度定義１３と、デ
ータベースの属性毎に定義されており類似度計算におけ
る当該各属性の重要度を示す重みが定義されている重み
定義１４と、前もって類似度計算に使う属性の名前（こ
こでは、属性ｉおよびｋの名前とする）を保持する対象
属性保持部１５と、対象属性保持部１５に名前が保持さ
れている属性だけに限定して基本レコード保持部１１内
のレコードと比較レコード保持部１２内のレコードとの
間の総合類似度の計算および出力を行う属性限定型類似
度計算部１６とを含んで構成されている。ここで、基本
レコード保持部１１，比較レコード保持部１２，類似度
定義１３および重み定義１４は、図１中の基本レコード
保持部１，比較レコード保持部２，類似度定義３および
重み定義４と同一の構成要素である。また、基本レコー
ド保持部１１，比較レコード保持部１２および対象属性
保持部１５は、通常のメモリで実現される。なお、属性
限定型類似度計算部１６は請求項２における「類似度計
算部」に該当する。

【００４２】図６は、属性限定型類似度計算部１６の処
理を示す流れ図である。この処理は、分子用記憶領域お
よび分母用記憶領域確保・初期化ステップ６００と、基
本レコード保持部属性値取出しステップ６０１と、比較
レコード保持部属性値取出しステップ６０２と、類似度
読取りステップ６０３と、分子用記憶領域および分母用
記憶領域更新ステップ６０４と、対象属性全属性値取出
し終了判定ステップ６０５と、総合類似度出力ステップ
６０６とからなる。

【００４３】次に、このように構成された本実施例のデ
ータベース検索結果評価方式の動作について説明する。

【００４４】基本レコード保持部１１および比較レコー
ド保持部１２の動作は、第１の実施例における基本レコ
ード保持部１および比較レコード保持部２の動作と同様
である。

【００４５】対象属性保持部１５は、利用者からの指示
により、データベースの検索において当該利用者が重要
と考える属性の名前、すなわち類似度計算に使う属性の
名前を自己の内部に保持する。

【００４６】属性限定型類似度計算部１６は、以下に示
すような処理を行う（図６参照）。

【００４７】総合類似度の値を計算するための分子用記
憶領域と分母用記憶領域とを確保し、両方に値０（初期
値）をセットする（ステップ６００）。この分子用記憶
領域は後述する計算式におけるＣに対応し、この分母用
記憶領域は同式におけるＤに対応する。

【００４８】基本レコード保持部１１内のレコードの属
性（対象属性保持部１５に名前が格納されている属性の
うちの任意の１つの属性）の属性値を取り出す（ステッ
プ６０１）。

【００４９】比較レコード保持部１２内のレコードの同
一の属性（ステップ６０１で属性値を取り出した属性と
同一の属性）の属性値を取り出す（ステップ６０２）。

【００５０】上述のステップ６０１および６０２の処理
が対象属性保持部１５に名前が格納（保持）されている
全ての属性について繰り返されて、総合類似度の計算に
必要な各属性値が順次に取り出されていく。

【００５１】当該属性に対応する類似度定義１３を参照
して、ステップ６０１で取り出した属性値とステップ６
０２で取り出した属性値との間の類似度を読み取る（ス
テップ６０３）。

【００５２】当該属性に対応する重み定義１４の値（重
みの値）をステップ６０３で読み取った値に積算した値
をステップ６００で確保した分子用記憶領域の値に加え
た値を、分子用記憶領域にセットする。一方、その重み
定義１４の値をステップ６００で確保した分母用記憶領
域の値に加えた値を、分母用記憶領域にセットする（ス
テップ６０４）。このようにして、分子用記憶領域の値
および分母用記憶領域の値の更新を行う。

【００５３】基本レコード保持部１１および比較レコー
ド保持部１２内のレコードについて、対象属性保持部１
５に名前が格納されている全ての属性（図５では、属性
ｉおよびｋ）の属性値を取り出したか否かを調べる（ス
テップ６０５）。

【００５４】ステップ６０５で「対象属性保持部１５に
名前が格納されている全ての属性の属性値を取り出し
た」と判定した場合には、分子用記憶領域の値を分母用
記憶領域の値で割算（除算）した値を総合類似度として
出力する（ステップ６０６）。

【００５５】ステップ６０５で「対象属性保持部１５に
名前が格納されている全ての属性の属性値を取り出して
はいない」と判定した場合には、ステップ６０１の処理
に戻る。

【００５６】このように、類似度計算部１６は、対象属
性保持部１５に名前が保持されている属性だけに限定し
て、基本レコード保持部１１内のレコードと比較レコー
ド保持部１２内のレコードとについて、各属性の類似度
定義１３を参照して各属性の属性値間の類似度を計算
し、各属性の重み定義１４を参照して各属性に関する類
似度を各属性の重みを加味して加重平均し、その計算結
果を総合類似度として出力する。

【００５７】ここで、総合類似度の値を計算式で表す
と、以下のようになる。この計算式においては、属性の
数がｎ（正整数）であるものとする。

【００５８】

【数２】

【００５９】この計算式において、「ｍ番目の属性の選
択フラグ値」とは、基本レコード保持部１１および比較
レコード保持部１２内のレコードの属性の数と同じ数の
要素数を持つ１次元のマスク行列の各要素の値であり、
対象属性保持部１５内に名前が格納されている属性（類
似度計算の対象として選択されている属性）に対応する
マスク行列の要素には１が格納されており、そうでない
属性に対応する要素には０が格納されている。この「選
択フラグ値」の存在によって、対象属性保持部１５内に
名前が格納されている属性の属性値だけが選択されて総
合類似度が計算される。なお、図６に示す処理において
は、ステップ６０１および６０２で対象属性（対象属性
保持部１５内に名前が格納されている属性）の属性値だ
けが取り出されることによって、上述の計算式における
「ｍ番目の属性の選択フラグ値の積算」が実現される。

【００６０】図７は、本発明の第３の実施例（請求項３
記載の発明に対応する実施例）に係るデータベース検索
結果評価方式の構成を示すブロック図である。

【００６１】本実施例のデータベース検索結果評価方式
は、データベースから検索された１つのレコードを保持
（格納）する基本レコード保持部２１と、データベース
から検索された別のレコードを保持する比較レコード保
持部２２と、データベースの属性（ここでは、属性ｉ，
ｊおよびｋ）毎に定義されており当該各属性における属
性値間の類似度が定義されている類似度定義２３と、デ
ータベースの属性毎に定義されており類似度計算におけ
る当該各属性の重要度を示す重みが定義されている重み
定義２４と、基本レコード保持部２１内のレコードと比
較レコード保持部２２内のレコードとの間の総合類似度
を計算してその値を出力する類似度計算部２５と、前も
って定義された例外レコード判定用閾値を保持する閾値
保持部２６と、類似度計算部２５の出力結果が閾値保持
部２６に保持されている例外レコード判定用閾値よりも
小さい場合に比較レコード保持部２２内のレコードを例
外レコード（例外的なレコード）と判定して提示する例
外レコード判定部２７とを含んで構成されている。ここ
で、基本レコード保持部２１，比較レコード保持部２
２，類似度定義２３，重み定義２４および類似度計算部
２５は、図１中の基本レコード保持部１，比較レコード
保持部２，類似度定義３，重み定義４および類似度計算
部５と同一の構成要素である。また、基本レコード保持
部２１，比較レコード保持部２２および閾値保持部２６
は、通常のメモリで実現される。

【００６２】図８は、例外レコード判定部２７の処理を
示す流れ図である。この処理は、例外レコード判定用閾
値取出しステップ８０１と、類似度計算部出力受取りス
テップ８０２と、例外レコード判定用閾値・総合類似度
比較ステップ８０３と、例外レコード情報出力ステップ
８０４とからなる。

【００６３】次に、このように構成された本実施例のデ
ータベース検索結果評価方式の動作について説明する。

【００６４】基本レコード保持部２１，比較レコード保
持部２２および類似度計算部２５の動作は、第１の実施
例における基本レコード保持部１，比較レコード保持部
２および類似度計算部５の動作と同様である。なお、基
本レコード保持部２１に保持されているレコードは、デ
ータベースの検索結果として妥当なレコードと考えられ
るレコードである。

【００６５】例外レコード判定部２７は、類似度計算部
２５により総合類似度が出力されていることを前提とし
て、以下に示すような処理を行う（図８参照）。

【００６６】閾値保持部２６に格納されている例外レコ
ード判定用閾値を取り出す（ステップ８０１）。

【００６７】類似度計算部２５の出力（総合類似度）を
受け取る（ステップ８０２）。

【００６８】ステップ８０１で取り出した値とステップ
８０２で受け取った値とを比較し、後者（類似度計算部
２５の出力結果である総合類似度）の方が小さいか否か
を判定する（ステップ８０３）。

【００６９】ステップ８０３で「類似度計算部２５の出
力結果の方が小さい」と判定した場合には、比較レコー
ド保持部２２内のレコードが「例外レコード」であるこ
と（基本レコード保持部２１内の妥当なレコードに比べ
て比較レコード保持部２２内のレコードが例外的である
こと）を示す情報を出力する（ステップ８０４）。

【００７０】ステップ８０３で「類似度計算部２５の出
力結果の方が小さくない」と判定した場合には、ステッ
プ８０４の出力を行わずに処理を終了する。これによっ
て、比較レコード保持部２２内のレコードが例外レコー
ドでないことを提示する。

【００７１】図９は、本発明の第４の実施例（請求項４
記載の発明に対応する実施例）に係るデータベース検索
結果評価方式の構成を示すブロック図である。

【００７２】本実施例のデータベース検索結果評価方式
は、データベースから検索された１つのレコード（比較
制御部３９によって渡される検索レコード保持部３８内
のレコード）を保持する基本レコード保持部３１と、デ
ータベースから検索された別のレコード（比較制御部３
９によって渡される検索レコード保持部３８内のレコー
ド）を保持する比較レコード保持部３２と、データベー
スの属性（ここでは、属性ｉ，ｊおよびｋ）毎に定義さ
れており当該各属性における属性値間の類似度が定義さ
れている類似度定義３３と、データベースの属性毎に定
義されており類似度計算における当該各属性の重要度を
示す重みが定義されている重み定義３４と、基本レコー
ド保持部３１内のレコードと比較レコード保持部３２内
のレコードとの間の総合類似度を計算してその値を出力
する類似度計算部３５と、前もって定義された例外レコ
ード判定用閾値を保持する閾値保持部３６と、類似度計
算部３５の出力結果が閾値保持部３６に保持されている
例外レコード判定用閾値よりも小さい場合に比較レコー
ド保持部３２内のレコードを例外レコードと判定して提
示する例外レコード判定部３７と、データベースから検
索された１以上のレコードを保持する検索レコード保持
部３８と、検索レコード保持部３８内のレコード群の中
のレコードを基本レコード保持部３１および比較レコー
ド保持部３２に渡す比較制御部３９とを含んで構成され
ている。ここで、基本レコード保持部３１，比較レコー
ド保持部３２，類似度定義３３，重み定義３４，類似度
計算部３５，閾値保持部３６および例外レコード判定部
３７は、図７中の基本レコード保持部２１，比較レコー
ド保持部２２，類似度定義２３，重み定義２４，類似度
計算部２５，閾値保持部２６および例外レコード判定部
２７と同一の構成要素である。また、基本レコード保持
部３１，比較レコード保持部３２，閾値保持部３６およ
び検索レコード保持部３８は、通常のメモリで実現され
る。

【００７３】図１０は、比較制御部３９の処理を示す流
れ図である。この処理は、基本レコード保持部レコード
引渡しステップ１０００と、比較レコード保持部レコー
ド引渡しステップ１００１と、例外レコード判定待機ス
テップ１００２と、全検索レコード取出し終了判定ステ
ップ１００３とからなる。

【００７４】次に、このように構成された本実施例のデ
ータベース検索結果評価方式の動作について説明する。

【００７５】本実施例のデータベース検索結果評価方式
は、第３の実施例と比べて、検索レコード保持部３８の
存在を前提とする比較制御部３９の処理が加わっている
点で異なる。

【００７６】比較制御部３９は、以下に示すような処理
を行う（図１０参照）。

【００７７】検索レコード保持部３８に保持されている
レコード群の中から、利用者により指定された基準によ
って選択される１つのレコード（例外レコードの判定の
ための基準となるレコードとして適切なレコード）を取
り出し、そのレコードを基本レコード保持部３１に渡す
（ステップ１０００）。基本レコード保持部３１は、以
降、そのレコードを保持する。

【００７８】検索レコード保持部３８に保持されている
レコード群（ステップ１００１で基本レコード保持部３
１に渡されたレコードは除外してもよい）のうちの任意
の１つのレコードを順次に取り出し、そのレコードを比
較レコード保持部３２に渡す（ステップ１００１）。比
較レコード保持部３２は、比較制御部３９によって次の
レコードが渡されるまで、そのレコードを保持する。

【００７９】類似度計算部３５によって基本レコード保
持部３１内のレコードと比較レコード保持部３２内のレ
コードとの間の総合類似度が出力され、その総合類似度
に基づき例外レコード判定部３７によって比較レコード
保持部３２内のレコードが例外レコードであるかどうか
が判定されるのを待つ（ステップ１００２）。

【００８０】例外レコード判定部３７による判定の出力
が行われると、検索レコード保持部３８から全てのレコ
ードを取り出したか否かを調べる（ステップ１００
３）。

【００８１】ステップ１００３で「検索レコード保持部
３８から全てのレコードを取り出してはいない」と判定
した場合には、ステップ１００１の処理に戻る。すなわ
ち、検索レコード保持部３８から新たなレコードを１つ
取り出して比較レコード保持部３２に渡す。これによっ
て、検索レコード保持部３８内の未処理のレコードがな
くなるまで図１０に示す処理が繰り返される。

【００８２】ステップ１００３で「検索レコード保持部
３８から全てのレコードを取り出した」と判定した場合
には、処理を終了する。

【００８３】以上のような比較制御部３９の処理によっ
て、例外レコード判定部３７は複数の検索レコード（検
索レコード保持部３８内のレコード群）に関する例外レ
コードかどうかの判定（利用者によって指定された基準
で選択された１つの検索レコードに対する各検索レコー
ドの例外性の判定）が可能となる。

【００８４】

【発明の効果】以上説明したように本発明は、データベ
ース検索システムにおいて、あらかじめ各属性の類似度
および重みを定義して類似度計算を行うことにより、例
外的な検索結果を自動的に提示することができ（そのよ
うな提示の前提として２つの検索結果の間の類似度を検
出することを可能にし）、検索されたレコードの中から
「例外的なレコード」を自動的に検出してそれを利用者
に提示することができるという効果を有する。

【００８５】このような効果によって、データベース検
索システムの利用者が見落としがちでありながら重要な
レコードの存在を的確に提示でき、いわゆる「気がつ
く」・「気のきいた」データベース検索システムを構築
することができる。

【図面の簡単な説明】

【図１】本発明の第１の実施例に係るデータベース検索
結果評価方式の構成を示すブロック図である。

【図２】図１中の類似度定義における類似度定義表現の
一例を示す図である。

【図３】図１中の類似度定義における類似度定義表現の
他の例を示す図である。

【図４】図１中の類似度計算部の処理を示す流れ図であ
る。

【図５】本発明の第２の実施例に係るデータベース検索
結果評価方式の構成を示すブロック図である。

【図６】図５中の属性限定型類似度計算部の処理を示す
流れ図である。

【図７】本発明の第３の実施例に係るデータベース検索
結果評価方式の構成を示すブロック図である。

【図８】図７中の例外レコード判定部の処理を示す流れ
図である。

【図９】本発明の第４の実施例に係るデータベース検索
結果評価方式の構成を示すブロック図である。

【図１０】図９中の比較制御部の処理を示す流れ図であ
る。

【符号の説明】

１，１１，２１，３１ 基本レコード保持部 ２，１２，２２，３２ 比較レコード保持部 ３，１３，２３，３３ 類似度定義 ４，１４，２４，３４ 重み定義 ５，２５，３５ 類似度計算部 １５ 対象属性保持部 １６ 属性限定型類似度計算部 ２６，３６ 閾値保持部 ２７，３７ 例外レコード判定部 ３８ 検索レコード保持部 ３９ 比較制御部

Claims (5)

【特許請求の範囲】
1. 【請求項１】 属性とその属性値との組の集合で１つの
   レコードが構成され、複数のレコードの集合からなるデ
   ータベースに関するデータベース検索結果評価方式にお
   いて、 データベースから検索された１つのレコードを保持する
   基本レコード保持部と、 データベースから検索された別のレコードを保持する比
   較レコード保持部と、 データベースの属性毎に定義されており当該各属性にお
   ける属性値間の類似度が定義されている類似度定義と、 データベースの属性毎に定義されており類似度計算にお
   ける当該各属性の重要度を示す重みが定義されている重
   み定義と、 前記基本レコード保持部内のレコードと前記比較レコー
   ド保持部内のレコードとについて、各属性の前記類似度
   定義を参照して各属性の属性値間の類似度を計算し、各
   属性の前記重み定義を参照して各属性に関する類似度を
   各属性の重みを加味して加重平均し、その計算結果を総
   合類似度として出力する類似度計算部とを有することを
   特徴とするデータベース検索結果評価方式。
2. 【請求項２】 前もって類似度計算に使う属性の名前を
   保持する対象属性保持部と、 類似度計算で、全ての属性を対象にするのではなく、前
   記対象属性保持部に名前が保持されている属性だけを対
   象とする類似度計算部とを有することを特徴とする請求
   項１記載のデータベース検索結果評価方式。
3. 【請求項３】 前もって定義された例外レコード判定用
   閾値を保持する閾値保持部と、 類似度計算部の出力結果が前記閾値保持部に保持されて
   いる例外レコード判定用閾値よりも小さい場合に比較レ
   コード保持部内のレコードを例外レコードと判定して提
   示する例外レコード判定部とを有することを特徴とする
   請求項１または請求項２記載のデータベース検索結果評
   価方式。
4. 【請求項４】 データベースから検索された１以上のレ
   コードを保持する検索レコード保持部と、 この検索レコード保持部に保持されているレコード群の
   中から利用者により指定された基準によって選択された
   １つのレコードを取り出してそのレコードを基本レコー
   ド保持部に渡し、前記検索レコード保持部に保持されて
   いるレコード群を１つずつ比較レコード保持部に渡す比
   較制御部とを有することを特徴とする請求項３記載のデ
   ータベース検索結果評価方式。
5. 【請求項５】 重み定義における重みの値が０から１の
   間の値に正規化されていることを特徴とする請求項１，
   請求項２，請求項３または請求項４記載のデータベース
   検索結果評価方式。