JP2502396B2 - ファイル入出力装置 - Google Patents

Description

【発明の詳細な説明】 ［産業上の利用分野］ この発明は、計算機システムを用いて、データをファ
イルとして記憶し、特定の検索条件を入力してそのファ
イルから必要なデータを検索するためのファイル入出力
装置に関するものである。

［従来の技術］ 第９図は、例えば特願平1-198289号に示されるよう
な，従来のファイル入出力装置を示すブロック構成図で
ある。

図において、１はデータを入力するデータ入力部、２
は入力されたデータをファイルとして記憶するデータ記
憶部、3a,3bは無順序のトリー構造データを階層化した
一意のデータに変換するトリー構造データ一意階層化
部、４は上記ファイルのデータ，あるいはそのうち無順
序のトリー構造データを階層化した一意のデータを指定
されたキーでソートし、インデックスを生成するインデ
ックス生成部、５は生成されたインデックスを記憶する
インデックス記憶部、６は検索条件を入力する検索条件
入力部、７は入力された検索条件を満足するデータのレ
コード番号を検索する検索部、８はデータ記憶部２より
上記のレコード番号に相当するデータを読み出すデータ
読み出し部、９は検索されたデータを出力するデータ出
力部である。

次に動作について、第10図と第11図に示す具体的なデ
ータ例を用いて説明する。

第10図は管路図とその管路図情報の階層表現及びトリ
ー構造データを示すものである。同図（ａ）は管路図の
例で、管路図に描かれているA,B,C,・・・はタンクやバ
ルブ等の部品の種別を示す。同図（ｂ）は部品Ａに着目
した同図（ａ）の管路図情報の階層的なトリー構造表現
を示し、同図（ｃ）は更にそれをコードで表現したトリ
ー構造データＡ（Ｃ（BB）BB）を示している。ここで、
トリー構造データにおける（）は各階層を区切る記号で
ある。

第11図は管路図情報を持つデータ例である。このデー
タ例は、管路図１枚に対し１レコードのデータ（１行の
データ）が対応していて、作成者，管路図情報，作成日
付で１レコードを構成している。例えば、レコードNo.1
のデータは、作成者が“YAMADA"で、管路図情報が“Ａ
（Ｃ（BB）BB）”で、作成日付は'88年11月15日という
意味である。このデータの中では管路図情報がトリー構
造データである。

このようなトリー構造データを持つデータを従来装置
で入出力する場合を例にとり、動作について以下説明す
る。

第11図に示すようなトリー構造データを持つデータを
データ入力部１より入力すると、そのデータはデータ記
憶部２に送られ記憶される。トリー構造データ以外の部
分にキーが設定されていれば、そのキーのデータとレコ
ード番号がインデックス生成部４に送られ、ソートされ
た後にインデックスが生成され、インデックス記憶部５
に記憶される。

一方、トリー構造データの部分にキーが設定されてい
れば、そのトリー構造データとレコード番号がトリー構
造データ一意階層化部3aに送られる。このトリー構造デ
ータ一意階層化部3aでは、無順序のトリー構造データを
第12図に示すように、規則にしたがって一意化し、更に
これを階層毎に分類したデータに変換する。この一意
化，階層化されたデータはインデックス生成部４に送ら
れ、各階層毎にソートされた後にインデックスが生成さ
れ、インデックス記憶部５に記憶される。

検索条件は検索条件入力部６より入力されるが、トリ
ー構造データ以外のキーに対する検索条件の場合は、検
索条件入力部６より直接，検索部７に送られ、インデッ
クス記憶部５に記憶されたインデックスを用いてその検
索条件が満足されるレコード番号が得られる。データ読
み出し部８はデータ記憶部２よりそのレコード番号のデ
ータを読み出し、読み出されたデータはデータ出力部９
に送られ出力される。

一方、トリー構造データのキーに対する検索条件の場
合は、検索条件がトリー構造データであるため、検索条
件入力部６よりトリー構造データ一意階層化部3bへ送ら
れて、検索条件の無順序のトリー構造データが一意化さ
れ、更に階層毎に分類したデータに変換されて検索部７
へ送られる。検索部７では、インデックス記憶部５より
インデックスが読み出され、そのインデックスを用いて
検索条件が満足されるレコード番号が得られる。データ
読み出し部８はデータ記憶部２よりそのレコード番号の
データを読み出し、読み出されたデータはデータ出力部
９へ送られて出力される。

例えば、検索条件として“Ａ（Ｃ（DA）BB）”を入力
すると、検索条件のＡ（Ｃ（DA）BB）はトリー構造デー
タ一意階層化部3bにより、A|BBC|・・AD|に変換され
て、検索部７へ送られる。検索部７ではインデックスを
用い、一意に階層化されたトリー構造データがA|BBC|・
・AD|のレコード番号が検索される。第11図に示す管路
図情報データを例にすると、レコード番号５が得られ、
データ読み出し部８でデータ記憶部２よりレコード番号
５のデータが読み出され、データ出力部９より出力され
る。

［発明が解決しようとする課題］ 従来のファイル入出力装置は、以上のように構成され
ているので、トリー構造データを検索条件とした場合、
トリー構造データの構造が一致するものを検索すること
はできても、検索結果が多数だった場合などに更に条件
を指定して検索結果を絞り込むことができないという問
題点があった。

例えば、検索条件としてトリー構造データＡ（Ｃ（B
B）Ｂ）を入力した場合、従来の装置を用いると、第13
図（ａ），（ｂ），（ｃ）に示すような管路図に対応す
る管路図情報データが検索されるが、この中から、例え
ばＣはC₁のみ適合し、C₂，C₃，・・・は不適合であると
いう条件を指定し、検索結果を（ａ）と（ｂ）に絞り込
むことはできなかった。

この発明は上記のような問題点を解決するためになさ
れたもので、検索条件としてトリー構造データを入力し
た結果、同時に類似性の規準を指定しておけば、トリー
構造データの構造が一致したデータの中から、更に類似
性の規準に合致したものを抽出できるフィルム入出力装
置を得ることを目的とする。

［課題を解決するための手段］ この発明に係るファイル入出力装置は、データのうち
トリー構造データの各ノードに対して付属情報を入力す
るノード付属情報入力部と、入力されたノード付属情報
をファイルとして記憶するノード付属情報記憶部と、検
索条件がトリー構造データのとき、その類似性の規準を
入力する類似性規準入力部と、検索部で検索されたデー
タのうち、上記の類似性の規準に適合するものを更に絞
り込む検索結果絞り込み部を従来装置に付加するととも
に、無順序のトリー構造データを階層化した一意なコー
ドに変換するトリー構造データ一意階層化部を改良し、
コードに変換する際のノードの並び換えに関する情報を
出力するようにし、更に、そのノードの並び換えに関す
る情報を記憶するノード並び換え情報記憶部を従来装置
に付加したものである。

［作用］ この発明におけるノード付属情報入力部と、ノード付
属情報記憶部と、類似性規準入力部と、検索結果絞り込
み部と、トリー構造データ一意階層化部と、ノード並び
換え情報記憶部は、従来装置で不可能であった，類似性
の規準による検索結果の絞り込みを可能にするための手
段である。

データの入力の際、トリー構造データの各ノードに対
して付属情報をノード付属情報入力部に入力すると、ノ
ード付属情報はファイルとしてノード付属情報記憶部に
記憶される。これに対して、データの検索を行うとき、
類似性規準入力部においてトリー構造データの各ノード
に対する条件を入力すると、検索結果絞り込み部におい
て、トリー構造が一致する検索結果データのうち上記の
類似性規準に適合するものを更に絞り込んで抽出するこ
とができる。

［発明の実施例］ 以下、この発明の一実施例を図について説明する。

第１図は実施例の構成を示すブロック図であり、前記
第９図と同一または相当部分には同一符号を用いて、そ
の説明は省略する。図において、10a,10bは無順序のト
リー構造データを階層化した一意なコードに変換すると
ともに、変換の際のノードの並び換えに関する情報を出
力するトリー構造データ一意階層化部、11a、11bは上記
のノード並び換え情報をファイルとして記憶するノード
並び換え情報記憶部、12はデータのうちトリー構造デー
タの各ノードに対して付属情報を入力するノード付属情
報入力部、13は上記ノード付属情報をファイルとして記
憶するノード付属情報記憶部、14は検索条件がトリー構
造データのとき、その類似性の規準を入力する類似性規
準入力部、15は検索部７で検索されたデータのうち、上
記の類似性の規準に適合するものを更に絞り込む検索結
果絞り込み部である。

次に動作について、第２図に示すようなトリー構造デ
ータを持つ管路図情報データを例に説明する。

まず、データの入力について説明する。第２図に示す
ような管路図情報データをデータ入力部１より入力する
と、データはデータ記憶部２に送られ記憶される。本発
明においては、上記データのうちトリー構造データの各
ノードに対して付属情報を入力することができる。第３
図はその一例を示したものであるが、各ノードに対し
て、機器種別，詳細種別，メーカー名をノードの付属情
報として定義している。なお、図中のレコードNo.は、
第２図の管路図情報データ中のレコードNo.に相当する
ものであり、ノードIDNo.とは、トリー構造データの各
ノードに対し先頭（左端）からの順番を対応させたもの
である。動作としては、上記ノード付属情報をノード付
属情報入力部12より入力すると、そのデータはノード付
属情報記憶部13に送られ記憶される。

データ記憶部２に記憶されているデータに対し、トリ
ー構造データ以外の部分にキーが設定されていれば、そ
のキーのデータとレコード番号がインデックス生成部４
に送られ、ソートされた後にインデックスが生成され、
インデックス記憶部５に記憶される。

これに対し、トリー構造データの部分にキーが設定さ
れていれば、そのトリー構造データとレコード番号がト
リー構造データ一意階層化部10aに送られる。このトリ
ー構造データ一意階層化部10aでは、無順序のトリー構
造データを第４図に示すように一意に階層化したコード
に変換する。ここで、コード変換に伴い、同一のノード
に対し、コード変換前のノードIDNo.とコード変換後の
ノードIDNo.で違いが生じる。このため本発明では、コ
ード変換前とコード変換後のノードIDNo.の対応情報を
トリー構造データ一意階層化部10aより出力し、これを
ノード並び換え情報記憶部11aに記憶する。一方、一意
化し階層化されたデータはインデックス生成部４に送ら
れ、各階層毎にソートされた後にインデックスが生成さ
れ、インデックス記憶部５に記憶される。

次にデータの検索について説明する。

検索条件および類似性の規準はそれぞれ、検索条件入
力部６および類似性規準入力部14より入力される。

トリー構造データ以外のキーに対する検索の場合、検
索条件は直後，検索部７に送られる。それに対し、トリ
ー構造データのキーに対する検索条件の場合は、検索条
件はトリー構造データであるため、検索条件入力部６よ
りトリー構造データ一意階層化部10bへ送られて、無順
序のトリー構造データが一意化され，階層化された後、
コードは検索部７に送られ、同時にコード化に伴うノー
ドの並び換え情報がノード並び換え情報記憶部11bに送
られ記憶される。

検索部７は従来装置と同様の動作をする。すなわち、
検索条件を満足するデータをインデックス記憶部５に記
憶されているインデックスを用いて検索し、そのレコー
ド番号を検索結果絞り込み部15に送る。

検索結果絞り込み部15の動作については、第５図〜第
８図を用いて説明する。

検索条件および類似性の規準として、第５図に示すよ
うな条件を設定した場合、検索条件がトリー構造データ
であるため、トリー構造データはトリー構造データ一意
階層化部10bにおいて、第６図に示すように一意に階層
化されたコードに変換されると同時に、コード変換に伴
うノードの並び換え情報が作成される。第７図は、上記
の検索条件を満足するレコード番号を検索部７で検索し
た一例である。

検索結果絞り込み部15では、検索部７で検索されたレ
コードを更に類似性の規準に適合するものに絞り込む。
ここでのポイントは、検索されたデータの無順序のトリ
ー構造データと、検索条件である無順序のトリー構造デ
ータの間で、いかにノード同志の対応関係を求めるかと
いうことである。本発明においては、ノード並び換え情
報記憶部11a,11bに記憶されたノード並び換え情報を用
いて、このポイントをクリアしている。すなわち、第８
図に示すように、レコードNo.101を例にとると、類似性
の規準で指定されたノードIDNo.3（記号Ｃ）は、検索結
果データでいうところのノードIDNo.2に対応することが
わかり、これにより、ノード付属情報記憶部13に記憶さ
れているレコードNo.101,ノードIDNo.2のノード付属情
報を参照することができる。

これによって、類似性の規準で指定された全てのノー
ドに対して、対応するノード付属情報を参照することに
より、検索部７で検索されたレコードNo.のうち更に類
似性の規準に適合するものを絞り込むことができる。

検索結果絞り込み部15で絞り込まれたレコードNo.は
データ読み出し部８に送られる。データ読み出し部８
は、データ記憶部２よりそのレコード番号のデータを読
み出し、読み出されたデータはデータ出力部９へ送られ
て出力される。

ところで、本実施例において新たに付加された上記各
構成要素および従来からの各構成要素は、計算機システ
ムを用いて、前記において詳述した手法に基づき実現可
能なものである。

［発明の効果］ 以上のように、この発明によれば、データ入力の際、
トリー構造データの各ノードに対しノード付属情報を入
力する手段を付加し、また、検索の際、類似性の規準を
入力する手段と、入力された類似性の規準に基づきトリ
ー構造データの一致したデータの中から更に類似性の規
準に適合するものを絞り込む手段を付加したので、トリ
ー構造を検索条件とし、更に類似性の規準を指定した場
合、従来装置では行えなかった検索結果の絞り込みが行
え、ユーザが本当に欲しい情報のみを抽出することがで
きるという効果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例によるファイル入出力装置
を示すブロック構成図、第２図はトリー構造データを持
つデータ例を示す図、第３図はトリー構造データの各ノ
ードに対する付属情報の例を示す図、第４図は上記第２
図に示したトリー構造データの一意化，階層化に伴うノ
ードの並び換え情報についての説明図、第５図〜第８図
は類似性規準による検索結果の絞り込みの動作を詳しく
説明するための説明図、第９図は従来のファイル入出力
装置を示すブロック構成図、第10図は管路図とその階層
表現及びトリー構造データを示す図、第11図はトリー構
造データを持つデータ例を示す図、第12図は第11図に示
すトリー構造データの一意化，階層化についての説明
図、第13図は従来装置の問題点を説明するための説明図
である。 １はデータ入力部、２はデータ記憶部、４はインデック
ス生成部、５はインデックス記憶部、６は検索条件入力
部、７は検索部、８はデータ読み出し部、９はデータ出
力部、10a,10bはトリー構造データ一意階層化部、11a,1
1bはノード並び換え情報記憶部、12はノード付属情報入
力部、13はノード付属情報記憶部、14は類似性規準入力
部、15は検索結果絞り込み部。 なお、図中、同一符号は同一または相当部分を示す。

フロントページの続き (56)参考文献 特開 平３−54670（ＪＰ，Ａ) 特開 平３−54669（ＪＰ，Ａ) 特開 平１−263770（ＪＰ，Ａ) 特開 昭62−279467（ＪＰ，Ａ) 「アドバンストデータベースシステム シンポジウム論文集」（昭63−12）Ｐ. 33−42，社団法人情報処理学会 情報処理学会第39回（平成元年後期) 全国大会講演論文集Ｐ．970−971 情報処理学会第38回（平成64年前期) 全国大会講演論文集Ｐ．676−677

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】データを入力するデータ入力部と、入力さ
   れたデータをファイルとして記憶するデータ記憶部と、
   データのうちトリー構造データの各ノードに対して付属
   情報を入力するノード付属情報入力部と、入力されたノ
   ード付属情報をファイルとして記憶するノード付属情報
   記憶部と、検索条件を入力する検索条件入力部と、上記
   ファイルのデータおよび検索条件入力部から入力された
   データのうち無順序のトリー構造データを階層化した一
   意なコードに変換するとともに、この変換に伴うノード
   の並び換えに関する情報を出力するトリー構造データ一
   意階層化部と、このノードの並び換えに関する情報を記
   憶するノード並び換え情報記憶部と、上記ファイルのデ
   ータあるいはそのうち無順序のトリー構造データを階層
   化した一意なデータを、指定されたキーでソートし、イ
   ンデックスを生成するインデックス生成部と、生成され
   たインデックスを記憶するインデックス記憶部と、検索
   条件がトリー構造データのとき、トリー構造データの各
   ノードの類似性の規準を入力する類似性規準入力部と、
   上記インデックス記憶部に記憶されたインデックスを用
   いて、入力された検索条件を満足するレコード番号を検
   索結果として検索する検索部と、入力された上記類似性
   規準に基づいて上記ノード付属情報を参照して、類似性
   規準に合うノード付属情報があったならば上記ノード並
   び換え情報を用いてノードを並び換えて対応するノード
   を決定することにより、上記検索結果の中から類似性規
   準に合うノード付属情報を管理するレコード番号を絞り
   込んで抽出する検索結果絞り込み部と、当該抽出された
   レコード番号に相当するデータを上記データ記憶部から
   読み出すデータ読み出し部と、得られたデータを出力す
   るデータ出力部とを備えたことを特徴とするファイル入
   出力装置。