JPH05101107A

JPH05101107A - 適合率を用いた絞り込みデータ検索装置及び方法

Info

Publication number: JPH05101107A
Application number: JP3258878A
Authority: JP
Inventors: Masayuki Tsuchiya; 雅幸土屋; Takashi Muramatsu; 隆村松; Kazuhiro Sato; 和洋佐藤; Mitsunobu Tasaka; 光伸田坂; Hiroshi Fujise; 洋藤瀬
Original assignee: Hitachi Software Engineering Co Ltd; Hitachi Ltd
Current assignee: Hitachi Software Engineering Co Ltd; Hitachi Ltd
Priority date: 1991-10-07
Filing date: 1991-10-07
Publication date: 1993-04-23
Also published as: KR970001907B1; US5517640A; KR930008659A

Abstract

(57)【要約】【目的】検索処理においてデータの絞り込み作業時に、
毎回検索式を変更しなくても済むように相対的な条件で
データ検索を可能にし、検索結果の妥当性を判断するた
めの指標を示す。【構成】検索を行なう項目に対して、ユーザが指定する
曖昧な用語毎に定義を行い、検索を行なう条件範囲と条
件範囲毎の適合分布を示す分布図を設定する用語定義部
と、分布図に対応付けられている関数を用いて、適合率
を求める適合率評価部と曖昧な用語を数値条件式に変換
する条件解析部を持つ。【効果】本発明によると、数値の指定による検索条件指
定ではなく、あいまいな用語によっても具体的な条件指
定をすることができるため、検索が容易に行なうことが
可能になる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データの検索方法に係
わり、検索条件に適合する度合いをもとにデータを絞り
込む方法に関する。

【０００２】

【従来の技術】従来、データの検索処理では検索条件と
してデータの項目の数値を指定していた。例えば、少な
くとも値段と重量という項目を持つデータからなるファ
イルの中から、値段が高くて軽いものを検索する場合
は、例えば、「値段＞１００＊重量≦５０」として、
値段が高いという条件に対して「１００」という数値、
重量が軽いということに対しては「５０」という数値で
範囲を指定して検索を行っていた。さらに絞り込みが必
要である場合はその結果をもとに数値の範囲を変更して
再度条件式を与え、検索を行っていた。また、検索結果
から更に目的に近い結果を選択する場合、総合的判断は
その個人ごとの主観により選びだしていた。

【０００３】例えば、特開平２−８７２７５号公報では
あいまい値を含む質問を有する検索条件式を索引部の値
と同一の属性の検索要求に変換し、画面上に表として表
示させて、検索条件を用語で指定することが示されてい
る。

【０００４】

【発明が解決しようとする課題】上記従来技術では、検
索式中にある検索条件として指定する値が単純に決まら
ない場合は、利用者が「勘」で検索条件の範囲を決定
し、さらに検索結果を見て検索式を変更し、再び検索を
行なうというデータの検索範囲を絞り込む作業を繰り返
すことが多いという問題があった。

【０００５】また、大まかな条件を指定して、データを
検索することができなかった。

【０００６】また、検索結果を判断するとき、検索結果
の妥当性は利用者の「勘」で行うしかなく、値を変えて
再度行うか否かの判断がつきにくく、客観的な判断は難
しくなってきた。さらに総合的に見ての評価や検索項目
間のその目的に対する重みを付加しての評価などは客観
的に評価する手段が無くて適当な範囲を「勘」で決めて
検索を行っていた。

【０００７】本発明の目的は、データの絞り込み作業時
に、毎回検索式を変更しなくても済むようにすること
と、相対的な条件でデータ検索を可能にし、検索結果の
妥当性を判断するための指標を示すことである。

【０００８】

【課題を解決するための手段】上記目的を達成するた
め、「用語」と「用語」毎に割合と適合率を出力する関
数を定め、検索実行時に検索式中の「用語」とファイル
中のデータの項目の最大値と最小値と前記の割合から、
検索する値の範囲を設定し、検索結果のデータの項目の
値を前記関数にあてはめて適合率を求め、画面にデータ
の内容と一緒に適合率を表示する。もし、検索式に検索
対象としている項目が複数ある場合は、総合的な適合率
を求め、検索式に検索対象としている項目ごとに重みを
指定して総合的な適合率を求める。さらに、適合率別に
件数の一覧を表示し、指定された適合率のデータを抽出
する。そして、抽出したデータ群を対象に繰り返し検索
を実行する。

【０００９】

【作用】検索対象のデータ群の検索対象項目の最大最小
値と「用語」に結び付けられた割合の値をもとに実際の
検索条件の値が定まるので、検索式を「用語」で指定す
ることができる。

【００１０】また、「用語」に対して適合率を出力する
関数が定められているので検索の結果から得られたデー
タ群の各データにつき適合率と適合率別の件数がわか
る。

【００１１】また、適合率を指定してデータを抽出する
ことができ、また、抽出されたデータ群を対象に同じ検
索式で検索を繰り返すことができる。

【００１２】また、複数の適合率を総合した総合適合率
が表示されるので、検索式を満たす、データ群の総合的
評価ができる。

【００１３】

【実施例】以下、本発明の一実施例を図面を用いて詳細
に説明する。

【００１４】図１は、本発明の全体構成図である。コン
ソール装置１、プロセッサ２、ファイルや処理結果を格
納するディスク装置３、コントローラ４から成り立って
いる。プロセッサ２は、全体制御部５のもとにコンソー
ル装置１から入力される用語の定義を用語定義部６で処
理し、用語定義情報格納領域１３に格納する。

【００１５】その後、コンソール１から条件入力部７で
検索の条件を条件入力領域１４に入力する。条件解析部
８では用語定義情報格納領域１３に格納している用語定
義情報をもとに条件入力領域１４中の条件を解析し、検
索条件式を作る。この検索条件式でファイルのデータの
検索を実行部９で行い、結果を検索結果レコード格納領
域１６に入れる。

【００１６】次に適合率評価部１０では、検索結果レコ
ード格納領域１６のデータをもとに用語定義情報格納領
域１３から適合率を作業用領域１９を使って計算し、適
合率テーブル格納領域１７として格納する。また、この
結果を結果データ表示部１１で画面に表示し、利用者は
検索の再実行や、絞り込みを行う。絞り込んだ結果は、
データ格納部１２で絞り込み結果格納領域１８に格納す
る。

【００１７】図２は全体の処理の流れを示す。全体の処
理は準備処理とデータ検索処理に分かれる。２０１から
２０２は準備処理である。

【００１８】２０１で検索に使用する項目に対応する用
語について割合と分布曲線と重みを定義する。２０２で
は定義した情報を用語定義情報ファイル２０３に格納す
る。

【００１９】２０４から２０７はデータを検索する処理
である。２０４では、利用者から検索式の入力を受付
け、２０３の用語定義情報の内容をもとに検索式を解析
し、検索処理を行う。２０５で検索結果を適合率と共に
ディスプレイに表示する。２０６ではデータの絞り込み
を行い、２０６で目的となる結果が得られたなら、２０
７でその結果を格納する。

【００２０】図３は図２の２０１、２０２の詳細であ
る。さらに図４を併用して説明する。

【００２１】まず、３０１で検索条件式中で使用する定
義項目名４０２を指定する。

【００２２】次に３０２では、この項目に対しての条件
式として指定する用語４０４を指定する。３０３では指
定した用語毎に割合を指定する。ここでは指定した用語
の割合４０５と３点値４０７を設定する。割合４０５と
は検索対象のデータの集合の４０２で指定した項目の値
が検索対象のデータの集合では何％から何％の間に含ま
れるかの条件であり、百分率で指定する。３点値とは分
布曲線y=f(x)が最大、中間、最小の値をとるときのｘの
値であり、百分率でなく実際の値で指定する。

【００２３】その後、３０４で用語毎に使用する分布曲
線を選択する。項目で使用する用語の設定終了後、３０
５ではこの項目の重みを設定する。重みとは、検索条件
に含まれる各項目が条件式全体の項目に対し、どの位の
重視するのかを相対的な系数で表現するためのものであ
る。例えば、（商品単価＝安い）＆（重量＝軽い）とい
う条件式で商品単価と重量という２つの項目において商
品単価の方を少し重視して考えたい場合は、重みを商品
単価が１．２、重量が０．８のように指定する。

【００２４】それから３０６で全条件式の項目処理が全
て指定されたかどうかを判定し、全ての指定が終わった
ら３０７で定義ファイルに出力する。

【００２５】図４において４０２で現在定義中の項目名
を指定する。４０３で３０７で設定された重みを指定す
る。４０４で検索に使用する用語を指定する。４０５で
これらの指定した用語に対する割合を指定する。また、
４０６でこの用語に対する分布曲線の種別を指定する。
４０７では、割合の指定ではなく、条件値自体そのもの
がわかっている場合、この条件値を用いて検索式を生成
するときに指定する。用語に対する値の範囲を最大、中
間、最小値の３点で指定する。利用者は用語に対し、検
索を割合で指定するのか、３点値で指定するのかの選択
が行なえる。

【００２６】図５は「用語」と割合の指定例である。

【００２７】５０１の用語は、前述の３０１から３０７
で定義された用語である。この５０１の用語に対し、５
０２の１００％の割合の中で５０３のように割合の範囲
を指定する。各用語に定義された割合が５０４のように
重複してもよい。指定する範囲は５０４のように用語対
応であるため、重複して指定できる。また、この５０１
の用語は利用者が自由に設定できる。

【００２８】図６は３０４で用語ごとに定義される分布
曲線の例を示す。６０１〜６０５に示される曲線の中か
らその用語に対して分布の傾向度の高い分布曲線を選択
する。これらの曲線に対応づけられる６０６に示される
関数が決まっており、適合率は、この曲線対応にある関
数に値をあてはめて求める。適合率とは検索結果がユー
ザが求める目的に対してどれくらい適合しているかを示
すものである。

【００２９】６０７、６０８は割合で指定したときの上
限値と下限値を指定する図である。分布曲線３のパター
ンで割合が５０〜４０％ならば、５０％が６０７の上限
値であり、４０％が下限値である。６０９〜６１１は、
３点値指定のときの例である。割合の指定でなく、値の
指定の場合、６０９〜６１１で最大、中間、最小を指定
する。

【００３０】図７は３０１から３０７で指定された情報
を格納する用語情報テーブル７０１を示す図である。

【００３１】用語情報テーブル７０１は、項目全体の情
報テーブルと７０６の項目対応の用語情報テーブルから
成り立っている。用語情報テーブルは７０７の用語と７
０８の用語ごとの割合、７０９の分布曲線から成り立っ
ている。これらのテーブル情報を用語定義情報としてフ
ァイルに格納される。

【００３２】図８は、検索処理の流れを示すフローチャ
ートである。８０１で検索条件の入力をコンソールから
受け付ける。この指定条件式には「用語」が含まれる。
８０２では入力された条件式を解析して「用語」を条件
値に直した条件式に変更する。８０３では解析後の条件
式に従って、ファイル中のデータを検索する。８０４で
は検索結果のデータそれぞれについて「用語」で条件を
指定された項目のデータの適合率を用語情報テーブル７
０１の分布曲線から求める。このとき、各項目の適合率
と一緒に総合適合率も求める。結果を総合適合率の大き
いものから順に画面上に表示する。また、適合率別の件
数も表示する。次に利用者の指示の入力を受け、検索を
再び実行するならば、８０１以降の処理を繰返し、検索
結果のデータ群をさらに絞り込む場合は８０３以降の処
理を繰り返す。検索の再実行でもデータの絞り込みでも
なければ、８１０で検索結果をファイルに格納する。

【００３３】図９は条件式を解析する処理の詳細を示
す。

【００３４】まず、９０１で利用者が指定した条件式か
ら項目と「用語」を摘出する。９０８の条件式の例では
９０９が項目、９１０が「用語」である。次の９０２で
用語情報テーブル７０１から各項目の割合か、３点値を
得る。９１１は用語情報テーブルから得た割合の例であ
る。割合か３点値を選択した後、９０３で検索対象のフ
ァイルの条件式で指定された項目の最大最小値を求め
る。９０４で、この最大最小値と条件式中の割合の値か
ら実際の検索値を計算する。９０５では条件式で指定さ
れた「用語」全てが処理されたかどうかを判断する。９
０７でメモリ上の格納領域とファイルに格納する。

【００３５】図１０は図９の検索処理を商品ファイル１
００１を用いて説明する図である。

【００３６】商品単価項目１００２のデータの中の最大
値と最小値を求める検索値は１００４の式で計算され
る。

【００３７】図１１は図１０を例にした場合の計算を示
す図である。

【００３８】図１１の１１０１が商品単価の最小値とな
る。用語の割合を１１０２とすると１１０３の計算式と
なり、１１０５の指定条件に対して１１０６の検索条件
式が生成される。このような処理によって例えば、１１
０７で示される「商品単価は高く、重量は軽い」という
指定条件式は１１０３で求められた値２５０から商品単
価の最大値３００が商品単価の検索範囲となり、重量範
囲は最低値１から図１０で示される最小値１０がその検
索範囲となる。このように用語から検索範囲を示す数値
に指定され、１１０８の通常の計算式に置き換わり、こ
れをもとに検索を行なうことができる。

【００３９】図１２は検索後の処理の流れを示す。

【００４０】１２０１では、検索結果データをもとに指
定した条件式中の各項目について用語情報テーブル７０
１中の分布曲線をもとに適合率を求める。１２０６を検
索結果とすると検索結果データの中の１２０７の商品単
価、１２０８の重量の項目の値全てについて全レコード
の適合率を求める。その後、１レコード単位毎に各項目
の適合率と用語情報テーブル中にある項目ごとの重みか
ら総合適合率を求める。１２０３で全検索結果後のレコ
ードに対し、総合適合率を求める。その後、適合率別に
１２０４で件数を求める。これらの結果を１２０５で画
面に検索結果として表示する。

【００４１】図１３は適合率を求める説明図である。１
３０１のような分布曲線の場合、この曲線の式１３０２
の中に検索した値を代入し、結果を求める。まず、この
分布曲線の頂点となる条件値を求め、この値を分布曲線
の式に代入し、最大の値１３０５のＹの値を求める。こ
の曲線の場合、１３０４が検索の範囲の割合とするとこ
の範囲の手分の値に対する分布曲線値Ｙが適合率１００
％のときの値となる。検索結果の値１３０７を１３０２
の式に代入し、計算した値を１３０６のＹ₁とすると適
合率１３０３は、（Ｙ₁÷Ｙ）×１００％となる。１３
０８の分布曲線の場合だと１３０９の指定した条件範囲
の最大値に対応する分布曲線値１３１０のＹが適合率１
００％のときの値となり、１３１２の検索結果の値に対
する分布曲線１３１１のＹ₁をもとに（Ｙ₁÷Ｙ）×１０
０％の計算を行うことで適合率が求まる。

【００４２】図１４は総合適合率を求める図である。１
４０１の検索結果をもとに１４０２の適合率テーブル中
の項目１４０３，１４０４が適合率１３０３で求めた項
目対応の適合率である。総合適合率は、各レコードごと
に１４０７の用語情報テーブル中の重みをもとに各項目
の適合率×重みを求め、平均を取る。１４０６は総合適
合率の計算式である。求めた各レコードの総合適合率
は、１４０２の適合率テーブルの１４０５に設定され
る。

【００４３】図１５は、上記適合率テーブルの内容をも
との出力結果の画面表示図である。

【００４４】１５０１の検索処理が終了すると１５０２
のように適合率とレコードの内容が表示される。ここで
１５０３のガイダンスに沿って分布表示要求を行うと１
５０４の適合率の範囲ごとの件数が全体件数の割合グラ
フと一緒に表示される。利用者はこれを見て目的とする
レコードを抽出することができる。抽出は画面上の１５
０９の領域に抽出する適合率の範囲を入力することによ
って１５１０のように抽出された結果データが表示され
る。この結果をファイルとメモリ上に格納する必要があ
れば、格納キーを入力することによって格納することが
できる。

【００４５】また、抽出結果を見て抽出範囲を変更する
場合は、１５１２の再抽出キーを入力することによって
行える。抽出した結果のデータ群をもとに同じ条件で検
索を行い、さらに目的とするデータの絞り込みを行うこ
とができる。

【００４６】図１６で絞り込み検索の流れを説明する。

【００４７】まず、１６０１で検索条件の指定と解析を
行い、通常の検索式に直してデータファイル１６０９の
内容から１６０２で検索を行い、検索範囲のデータに対
して適合率を伴って１６０３で画面に表示する。抽出処
理１６０４で適合率のある範囲の結果レコードを抽出
し、ファイル１６０５に抽出結果を格納する。この抽出
結果のデータ群をもとに１６０１で指定した同じ条件で
検索を行うことができ、またこれを指定することもでき
る。これを繰り返すことによって目的とするレコードの
絞り込みが行える。

【００４８】図１７は絞り込みの状態を表したものであ
る。１７０１がファイル内のデータ群とする。このデー
タ群から割合５０％〜７０％のデータ１７０２を検索に
より抽出する。この抽出した結果をもとに、１７０４で
同じ条件で再検索を行い、目的とするデータを得るまで
絞り込んだ検索を行うことができる。

【００４９】

【発明の効果】本発明によると、「値」の指定による検
索条件指定ではなく、「用語」によって検索条件指定を
することができるため、なれない人でも容易に使うこと
が可能になる。

【００５０】また、「用語」に対しては、ファイルの中
の全データの値の幅に対する割合で指定できるため、フ
ァイルの中のデータの値の幅が不明な場合でもデータの
検索が行うことが可能になる。また、ファイルの中のデ
ータが変化しても条件式を変更する必要も無く、同じ操
作で意識せずに目的とするデータを絞り込むことができ
る。検索結果は適合度で表示されるため、「勘」に頼る
ことなく、実際に適合率を参考にしながら目的とするデ
ータを抽出することができる。

【００５１】また、抽出したデータ群をもとに繰返し検
索を行い、さらに絞り込んでゆくことができる。

【００５２】さらに適合率は検索の条件対応にも表示す
ると同時に総合適合率として表示するため、利用者は検
索条件に対して総合的な評価が行うことができ、目的と
するデータの抽出がより客観的に行うことができる。

【００５３】総合適合率は、検索する条件にそれぞれに
利用者の求める重みを付加することができ、検索結果に
対し、利用者は重みをいろいろと変化させた総合適率を
求め、画面表示することができることでより目的にあっ
たデータの絞り込みが「勘」によらず、正確に行うこと
ができる。

【図面の簡単な説明】

【図１】本発明の全体構成図を示すブロック図、

【図２】全体の処理を示すフローチャート、

【図３】「用語」の定義処理を示すフローチャート、

【図４】「用語」の定義画面形式を示す図、

【図５】「用語」に対する割合の指定を示す図、

【図６】「用語」対応の分布曲線を示す図、

【図７】「用語」情報テーブルの内容を示す図、

【図８】検索処理を示すフローチャート、

【図９】条件式の生成を示すフローチャート、

【図１０】検索値を求める式を示す図、

【図１１】条件式の生成例を示す図、

【図１２】検索結果を基にした適合率を求める処理を示
すフローチャート、

【図１３】適合率を求める計算方法を示す図、

【図１４】総合適合率を求める計算方法を示す図、

【図１５】検索処理から結果データの表示までの表示画
面を示す図、

【図１６】検索結果からのデータ絞り込み抽出の処理を
示すフローチャート、

【図１７】データの絞り込みの状態を示す図である。

【符号の説明】

１…コンソール装置２…プロセッサ３…ディスク装置４…コントローラ５…全体制御部６…「用語」定義部７…条件入力部８…条件解析部９…検索実行部１０…適合率評価部１１…結果データ表示部１２…データ格納部１３…「用語」定義情報格納領域１４…条件入力領域１５…解析条件格納領域１６…検索結果レコード格納領域１７…適合率テーブル格納領域１８…絞り込み結果格納領域１９…作業用領域

───────────────────────────────────────────────────── フロントページの続き (72)発明者村松隆神奈川県横浜市中区尾上町６丁目81番地日立ソフトウエアエンジニアリング株式会社内 (72)発明者佐藤和洋神奈川県川崎市麻生区王禅寺1099番地株式会社日立製作所システム開発研究所内 (72)発明者田坂光伸神奈川県川崎市麻生区王禅寺1099番地株式会社日立製作所システム開発研究所内 (72)発明者藤瀬洋神奈川県横浜市戸塚区戸塚町5030番地株式会社日立製作所ソフトウエア開発本部内

Claims

【特許請求の範囲】

【請求項１】ファイルに格納されたデータの中からユー
ザからの検索要求にあうデータを検索する装置において
検索を行なう項目に対して、ユーザが指定する曖昧な用
語毎に定義を行い、検索を行なう条件範囲と条件範囲毎
の適合分布を示す分布図を設定する用語定義部と前記分
布図に予め、対応付けられている関数を用いて、適合率
を求める適合率評価部と前記曖昧な用語を数値条件式に
変換する条件解析部を設け、検索結果を検索データ表示
部に表示することを特徴とするデータの絞り込み検索装
置。
【請求項２】ファイルに格納されたデータの中からユー
ザからの検索要求にあうデータを検索する方法において
検索を行なう項目に対して、ユーザが指定する曖昧な用
語毎に定義を行い、検索を行なう条件範囲と条件範囲毎
の適合分布を示す分布図を設定する用語定義部と前記分
布図に予め、対応付けられている関数を用いて、適合率
を求める適合率評価部と前記曖昧な用語を数値条件式に
変換する条件解析部を設け、検索実行時に複数の検索結
果に対して、前記適合率評価部から適合率を抽出し、該
適合率から条件にあうデータを絞り込むことを特徴とす
るデータの絞り込み検索方法。
【請求項３】請求項２記載のデータの絞り込み検索方法
において、検索終了時に検索結果を表示するときに、用
語定義部により指定された用語の適合率を同時に表示す
ることを特徴とするデータの絞り込み検索方法。
【請求項４】請求項２において、複数の検索項目ある場
合に、ユーザが指定する曖昧な用語に対して、該用語が
全体の用語の中で占める重視度を相対的な係数として指
定することを特徴とするデータ絞り込み検索方法。
【請求項５】請求項２において、用語定義部によって設
定された情報を用語情報テーブルに格納し、検索実行時
に検索対象となる項目が複数ある場合、各項目ごとの適
合率から総合適合率を求める手段を持つことを特徴とす
るデータ絞り込み検索方法。
【請求項６】請求項２記載の用語定義部によって設定さ
れた分布図に従い、データの各項目ごとに分布を指定す
る手段を設け、各項目対応に分布に従った各適合率の評
価から総合評価を行なう手段をもち、該総合評価の結果
を参照して、各項目の適合率、もしくは総合適合率を選
択する手段をもつことを特徴とするデータ絞り込み検索
方法。