JPH03246765A - データ検索方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、データ検索方式に関し、特にノードとノード
間を接続するアークによって表現されたデータ群からデ
ータ検索を行なうデータベースに対して、利用者からデ
ータの検索の依鎖を受けて類似するデータを検索する際
に、好適な類似データの検索を可能にするデータ検索方
式に関する。

（従来の技術〕 従来から、データ検索方式としてデータの値の一致に基
づく方式が提案されている（特開昭５８１０３０３９：
データベースシステム、特開昭５８−１３７０６８７デ
一タ処理方式、Ｃ，Ｊ、Ｄａｔｅ著：　Ａｎ　１ｎｔｒ
ｏｄｕｃｔｉｏｎ　ｔｏ　ｄａｔａｂａｓｅ　ｓｙｓｔ
ｅｍｓ、　Ａｄｄｉｓｏｎ−ｅｗｅｓｌｅｙ　Ｐｕｂｌ
ｉｓｈｉｎｇ　Ｃｏｍｐａｎｙ＋　１９８６）　ａこの
方式は、データの値によって識別される単純なデータの
検索に適するものであり、事務処理の応用分野（例えば
、人事情報管理、在庫情報管理）に適用されているデー
タ検索方式である。

従来のデータ検索方式は、第９図に示すような構成を有
する処理装置によって実現されていた。

すなわち、この処理装置は、データの検索要求を入力し
、かつ検索結果を表示する入出力装Ｗ１と、データの一
致を判別するＣＰＵ２と、ＣＰＵ２からの指示に従って
二次記憶装置５に対してデータの読み書きをする二次記
憶制御装置４と、二次記憶装置５からのデータを記憶す
るメモリ３とから構成されている。上記ＣＰＵ２はデー
タ一致判別手段２０を備え、メモリ３はデーター時記憶
テーブル２１を備えている。

次にこの従来方式の動作について第１０図に示すフロー
チャートを参照して説明する。利用者は入力出力装置ｌ
を操作して検索の対象となるファイル名を指定する（ス
テップ５１１）。これによりＣＰＵ２は、指定されたフ
ァイル（二次記憶装置５）に記憶されているデータを二
次記憶制御装置４の制御により読み出し、メモリ３に転
送する（ステップ５１２）。次に利用者は検索条件とし
てフィールド名とデータ値とを指定する（ステ・７プ５
１３）。これによりＣＰＵ２はメモリ３内のデーター時
記憶テーブル２１を参照して検索の対象となるレコード
をメモリ３に転送されたファイルから１つ取り出しくス
テップ５１４）、そのレコードが検索条件を満足するか
どうかをデータの値の一致に基づいて判定する（ステッ
プ５１５）。

そして検索条件を満足するとき、そのレコードを入出力
装置ｌに出力しくステップ５１６）、すべてのレコード
に対する検索処理の終了を判別する（ステ・ノブ５１７
）。検索処理が終了するまでステップＳ１４〜Ｓ１７の
処理を繰り返す。

〔発明が解決しようとする課題〕

上述したように従来のデータ検索方式は利用者が検索条
件としてファイルを構成するフィールド名とデータ値と
を指定する必要があるので、利用者はそのフィールド名
と、そのフィールドに格納されるデータの型を知らなけ
ればならず、利用者の負担が大きくなるという問題点が
あり、また、データ検索の応用分野としてはデータの値
が直接的に意味を持つ事務処理分野に限られている。

この発明は上記のような問題点を解決するためになされ
たもので、利用者が検索条件を入力する負担を少なくし
、また利用者がファイルの構造やフィールドに格納され
るデータの型を知らなくてもデータ検索を可能にし、更
にデータの値とそれらの関連性が意味を持つ応用分野（
例えばエンジニアリング分野）におけるデータ検索も効
率的に行なうことができるデータ検索方式を得ることを
目的とする。

〔課題を解決するための手段〕

この発明に係るデータ検索方式は、利用者の指定により
単位情報を編集する編集手段１０と、利用者が指定した
単位情報とデータベース内の単位情報との類似性をノー
ドとアークとの一致の度合いに基づいて計算する類ｆ身
性計算手段６と、上記単位情報名と上記類似性とを記憶
する類似性格納テーブル８とを有し、上記類似性を上記
単位情報名に基づいて上記類似性格納テーブル８からソ
ートし、このソートされた類似性に基づいて単位情報の
検索をガイドするものである。

〔作用〕

編集手段ＩＯは利用者の指定により単位情報を編集する
。類似性計算手段６は、利用者が指定した単位情報とデ
ータベース内の単位情報との類似性を、ノードとアーク
との一致の度合いに基づいて計算する。類似性格納テー
ブル８は上記単位情報名と上記類似性とを記憶する。即
ち、利用者が指定したノードとアークとによって表現さ
れる単位情報を検索条件とし、この単位情報とデータベ
ース内の単位情報との類似性を計算し、ソートすること
により、利用者が指定した単位情報と類似した単位情報
を検索することがガイドされる。

〔実施例〕

第１図はこの発明の一実施例に係るデータ検索方式を用
いた処理装置の構成を示すブロック図である。第１図に
おいて、この処理装置は、データの検索要求を入力し、
かつ検索結果等を表示する入出力装置１と、編集手段１
０及び類似性計算手段６等を備えるＣＰＵ　（中央処理
装置）２と、検索パターン・テーブル９、接続データー
時記憶テーブル７及び類似性格納テーブル８等を格納す
るメモリ３と、単位情報記憶テーブル１１等を格納する
二次記憶装置５と、この二次記憶装置５を制御する二次
記憶制御装置４とから構成されている。

上記編集手段１０は利用者の指定により単位情報を編集
する。単位情報とは、ノードとノード間を接続するアー
クによって表現されたデータのことをいう。類似性計算
手段６は利用者が指定した単位情報とデータベース内の
単位情報との類似性をノードとアークとの一致の度合い
に基づいて計算する。二次記憶制御装置４はＣＰＵ２か
らの指定に従って二次記憶装置５に対してデータの読み
書きをする。接続データー時記憶テーブル７はノードと
アークとによって表現される単位情報を記憶する。類似
性格納テーブル８は上記単位情報名と上記類似性とを格
納する。検索パターン・テーブル９は、利用者が検索条
件として入力した単位情報を格納する。単位情報記憶テ
ーブル１１は単位情報のデータヘースを構成している。

第２図は単位情報記憶テーブル１１の一例を示す図で、
第３図に示すノードとアークによって表現される単位情
報を示す。第４図（ａ）は検索パターン・テーブル９の
一例を示す図で、第５図に示すノードとアークとによっ
て表現される単位情報を示す。

次にこの実施例の動作について第６図に示すフローチャ
ートを参照して説明する。まず、ステップＳ１では利用
者が入出力装置１を操作して入力した検索パターンを、
ＣＰＵ２がメモリ３内の検索パターン・テーブル９に格
納する。例えば、第５図に示したノードとアークとによ
って表現される単位情報が検索パターンとして入出力装
置１からＣＰＵ２へ入力されたとき、第４図（ａｌに示
すような検索パターン・テーブル９がメモリ３に格納さ
れる。ステップＳ２では二次記憶装置５内の単位情報記
憶テーブル１１より単位情報名を取り出しスタックＳに
格納する。単位情報記憶テーブル１１が第２図に示すよ
うな内容である場合、スタックＳには単位情報名Ａ、Ｂ
、Ｃが記憶される。

ステップＳ３ではスタックＳが空であるかどうかが判定
され、空でないときはステップＳ４で単位情報名をスタ
ックＳより取り出す。この場合、スタックＳから単位情
報名Ａが取り出される。次いでステップＳ５で当該単位
情報名に対応する始点と終点のノード名を単位情報記憶
テーブル１１より取り出し、接続データー時記憶テーブ
ル７とする。例えば第２図に示す単位情報記憶テーブル
１１から単位情報名がＡである始点と終点のノード名を
取り出すと、第７図に示す接続データー時記憶テーブル
７が得られる。

ステップＳ６では、類似性計算手段６が検索パターン・
テーブル９と接続データー時記憶テーブル７の類似性を
計算する。このステップＳ６の処理は、例えば第４図（
ａ）に示す検索パターン・テーブル９と、第７図に示す
接続データー時記憶テーブル７との類似性は次のように
実行される。まず、類似性を記憶する変数、例えばＳＩ
Ｍをゼロにクリアする。続いて第４図（ａ）の始点ノー
ドＸに第７図のＡ１を、終点ノードＹにＡ２をそれぞれ
割り当てる。この処理で検索パターン・テーブル９の内
容は第４図（ｂ）に示すようになる。この検索パターン
・テーブル９の終点ノードＺに対応するデータが接続デ
ーター時記憶テーブル７中にあれば、類似性をプラス１
する。第７図に示す接続データー時記憶テーブル７の場
合、ノードＡ４がノードＺに対応する。従って類似性を
記憶する変数ＳＩＭの値はｒｌＪになる。同様に、ノー
ドＸにＡ２を、ノードＹにＡ３をそれぞれ割り当てる。

第７図の場合、ノードＡ５がＺに対応するので、ＳＩＭ
の値は「２」となる。ノードＸにＡ４．Ａ５□Ａ６を割
り当てた場合、ノードＺに対応するデータが無いので、
最終的に第４図（ａｌに示した検索パターン・テーブル
９と第７図に示す接続データー時記憶テーブル７との類
似性は「２」となる。

ステップＳ７では単位情報名と類似性を類似性格納テー
ブル８に格納する。次にステップＳ３へ戻り、スタック
Ｓが空であるかどうかを判定する。

この場合、スタックＳには単位情報名Ｂ、Ｃが格納され
ているので、単位情報名をＢとして、前述したステップ
Ｓ４．ステップＳ５．ステップＳ６゜ステップＳ７の処
理を行なう。同様に、ステップＳ７の処理に続いて再び
ステップＳ３の判定処理を行なう。この場合、スタック
Ｓには単位情報名Ｃが格納されているので、単位情報名
をＣとして、ステップＳ４．ステップＳ５．ステップＳ
６．スチップＳ７の処理を行なう。このステップＳ６の
処理では、検索パターン・テーブル９中のノードＸに接
続データー時記憶テーブル７のノードＣ１が、ノードＹ
にノードＣ２が、ノードＺにノードＣ３がそれぞれ対応
するので類似性は「１」となる。ステップＳ７の処理の
後、ステップＳ３の判定処理を行なう。この場合、スタ
ックＳは空であるのでステップＳ８の処理を行なう。こ
のステップＳ８の処理により、類似性格納テーブル８内
のデータは類似性の降順にソートされる。第８図は第２
図に示す単位情報記憶テーブル１１と第４図（ａ）に示
す検索パターン・テーブル９とから作り出される類似性
格納テーブル８を示している。

このように、ノードとアークによって表現される単位情
報を編集する編集手段１０によって、単位情報の入力が
容易にでき、利用者が検索条件を入力する負担が少なく
なる。また、検索条件として入力された単位情報と二次
記憶装置５内に記憶されているデータベース内の単位情
報との類似性を計算する類似性計算手段６によって、利
用者がファイルの構造やフィールドに格納されるデータ
の型を知らなくてもデータ検索を可能にし、更にデータ
の値とそれらの関連性が意味を持つ応用分野（例えばエ
ンジニアリング分野）おけるデータ検索を可能にする。

なお、上記実施例では、単位情報は、第２図に示したよ
うに、単位情報名と始点ノード名と終点ノード名とから
構成される単位情報記憶テーブル１１によって表現され
ていたが、単位情報の名前と単位情報の構造（ノードと
アークの接続関係）を表現できるものであれば、テーブ
ル形式以外のデーセ構造であってもよい、また、利用者
が入力した検索パターンと単位情報との類似性も上記実
施例の方法に限られるものではなく、類似性を計算する
ための基礎となる情報（ノードとアークとの一致の度合
いに関する情報）から一意的に類似性を計算する方法で
あれば良い。さらに、第６図のステップＳ８での類似性
格納テーブル中のデータを類似性の降順にソートする処
理は、昇順にソートする処理で代用することもできるし
、ステップＳ８の処理を省くことも可能である。

〔発明の効果〕

以上のように本発明によれば、利用者の指定により単位
情報を編集する編集手段と、利用者が指定した単位情報
と上記データベース内の単位情報との類似性をノードと
アークとの一致の度合いに基づいて計算する類似性計算
手段と、単位情報名と類似性とを記憶する類似性格納テ
ーブルとを有し、類似性を単位情報名に基づいて類似性
格納テーブルからソートし、このソートされた類似性に
基づいて単位情報の検索をガイドするようにしたので、
利用者が指定した単位情報に類領した単位情報を効率的
に検索でき、これにより利用者が検索条件を入力する負
担が少なくなり、また利用者がファイルの構造やフィー
ルドに格納されるデータの型を知らなくてもデータ検索
が可能となり、更にデータの値とそれらの関連性が意味
を持つ応用分野（例えばエンジニアリング分野）におけ
るデータ検索も効率的に行なえるという効果が得られる
。

【図面の簡単な説明】

第１図はこの発明の一実施例に係るデータ検索方式を用
いた処理装置の構成を示すブロック図、第２図はこの実
施例における単位情報記憶テーブルの内容を示す一例図
、第３図はこの実施例における単位情報群の一例図、第
４図（ａ）、　（ｂｌはこの実施例において利用者が入
力した検索パターンを格納した検索パターン・テーブル
の内容を示す一例図、第５図はこの実施例において利用
者が入力した検索パターンの一例図、第６図はこの実施
例のデータ検索処理を示すフローチャート、第７図はこ
の実施例において類似性の計算対象となる接続データー
時記憶テーブルの内容を示す一例図、第８図はこの実施
例における類似性格納テーブルの内容を示す一例図、第
９図は従来のデータ検索方式を用いた処理装置の構成を
示すブロック図、第１０図はこの従来方式のデータ検索
処理を示すフローチャートである。 ２・・・・・・ＣＰＵ、５・・・・・・二次記憶装置、
６・・・・・・類似性計算手段、８・・・・・・類似性
格納テーブル、１０・・・・・・編集手段。

Claims (1)

【特許請求の範囲】
1. ノードとノード間を接続するアークによって表現された
   データを単位情報とするデータベースにおいて、利用者
   の指定により単位情報を編集する編集手段と、利用者が
   指定した単位情報と上記データベース内の単位情報との
   類似性をノードとアークとの一致の度合いに基づいて計
   算する類似性計算手段と、上記単位情報名と上記類似性
   とを記憶する類似性格納テーブルとを有し、上記類似性
   を上記単位情報名に基づいて上記類似性格納テーブルか
   らソートし、このソートされた類似性に基づいて単位情
   報の検索をガイドすることを特徴とするデータ検索方式
   。