JPS62212849A - デ−タフアイルシステム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的〕 （産業上の利用分野） 水元・明は、例えば図面データや文書データ等を効果的
に７？イリングし、またこれを効果的に検索することの
できるデータファイルシステムに関する。

（従来の技術） 近時、種々の産業分野で図面データや文書データ等の電
子ファイル化が進められている。この電子ファイル化は
、膨大な量の各種データをコンパクトにファイルするこ
と、そしてファイルされたデータの検索処理をｌ！ＩＪ
に効率良く行い得ることを目的としてなされる。同時に
この際、ファイル対象となるデータの圧縮処理、および
圧縮してファイルされたデータの再生処理を高速に行う
ことが要求される。

しかしてデータの圧縮によるコンパクト化とその速やか
な検索処理は、データに対する認識処理技術や理解的技
術の発展に伴い、その高度で複雑な処理の導入によって
徐々に可能ならしめられている。しかしデータ圧縮や再
生処理における高速化については未だに幾つかの問題が
残されている。

即ち、例えば図面データをファイルする場合には、その
図面画像中に記載された各種のシンボル・記号を認識し
、それをコード化することによってデータ僅の大幅な圧
縮が可能となる。またこのようにしてファイルされたデ
ータの検索に際しては、そのコード化情報に従って記号
・シンボルを図形的に再現することにより、上記図面画
像を再生することが可能である。

然し乍ら、上記コード化の為の図面認識処理は相当複雑
であり、また誤認識も発生し易いことからそのデータ圧
縮処理には相当の時間が必要である。この為、データの
ファイル化の高速化を図ることが難しかった。またデー
タの圧縮ファイル化に多くの時間が必要なことから、そ
の入力データをそのままファイルすると、データのコン
パクト化が図れないことのみならず、そのデータ検索は
予め入力した検索キーワードでしか検索できず、ファイ
ルの高度な再利用と云う観点での検索が困難となる。

（発明が解決しようとする問題点） 本発明は、データをコンバント化してファイルし、それ
を検索する為の処理と、その処理の高速化を図る点に相
反する問題があり、結局、各種データの効率の良いファ
イルとその効率の良いデータ検索ができなかったことに
鑑みてなされたもので、 その目的とするところは、データのファイルとその検索
処理を効率良く、しかも実用性のある処理速度で行うこ
とのできるデータファイルシステムを提供することにあ
る。

［発明の構成］ （問題点を解決するための手段） 本発明は■ファイル対象とするデータを入力するデータ
入力部、■入力されたデータまたは蓄積されたデータに
対して所定の処理を施すデータ処理部、■処理されたデ
ータを蓄積するデータ蓄積部、■指示情報に従って蓄積
データを検索するデータ検索部、■検索されたデータを
出力するデータ出力部、および■それらの制御を司る制
御部を備えたデーファイルシステムにおいて入力データ
に所定の処理を施してデータ蓄積部に格納した後、例え
ばシステムの処理の空き時間を利用し、所定のスケジュ
ールに従って前記データ処理部にて前記データ蓄積部に
蓄積されたデータに対する次の処理レベルの処理と、そ
の処理データのデータ蓄積部への格納を階層的に順次繰
返して実行させるようにしたものである。

そしてデータ蓄積部には、上記階層的に処理されたデー
タをその階層レベルに応じてそれぞれ蓄積するようにし
、例えば各階層レベル毎にそのデータ検索を可能ならし
めたものである。

（作用） かくして本発明によれば、データ入力時にはその入力デ
ータが単純、且つ高速な処理によってデータ蓄積部に格
納される。その後、システムの処理の空き時間を利用し
て階層的に順にデータが圧縮され、その圧縮データがデ
ータ蓄積部にそれぞれ格納されることになる。

従って入力データは最終的には非常にコンパゲトなデー
タ構造としてファイルされることになる。

またその処理の階層レベル毎に、例えばその圧縮データ
からデータ検索の為の適切なキーワードを抽出すること
も可能となるので、そのデータ検索を効率良く行うこと
が可能となる。

（実施例） 以下、図面を参照して本発明の一実施例につき説明する
。

第１図は実施例システムの概略構成図であり、１はファ
イル対象とするデータを入力するデータ入力部、２はデ
ータ入力部１から入力されたデータまたは蓄積されたデ
ータに対して所定の処理を施すデータ処理部、３はこの
データ処理部３にて処理されたデータを蓄積するデータ
Ｎ８！１部、４は指示情報に従って上記データ蓄積部３
に蓄積されたデータを検索するデータ検索部、５はデー
タ検索部４にて検索されたデー、夕を出力するデータ出
力部、そして６は上述した各部の制御を司る制御部であ
る。

上記データ入力部１は、例えばシート搬送式のスキャナ
からなるもので、ファイリング目的とする図面データや
文書データを画像入力し、その入力画像データをデータ
処理部２に与えるように構成されている。また制御部６
は、本システムをデータ入力モード■、データ再蓄積モ
ード■、データ検索モード■の３つに分けて、その処理
動作をそれぞれ制ａ　する。

しかしてデータ入力モード■では、第２図に示すように
その処理手順が制御される。即ち、ファイリング目的と
するデータ、例えば図面データや文書データ等の入力要
求があると（ステップａ）、データ入力部１を介して入
力されるデータがデータ処理部２に与えられる（ステッ
プｂ）。この入力データに対してデータ処理部２は予め
設定された第１の処理を実行する（ステップＣ）。

このデータ処理部２における第１の処理（データ入力モ
ード）は、例えば入力データをＭＲ法によって高速にデ
ータ圧縮するものであり、この圧縮データは上記入力デ
ータに関連してキーボード等から入力されるキーワード
と共にデータ！積部３に格納される（ステップｄ）。こ
のデータの蓄積処理が終了した時点で上記第１の処理の
実行を指示したデータ入力モード■が解除され、その処
理制御モードがシステムに戻される（ステップｅ）。

制御部６　（システムａｌｌ　）は、引続き次のデータ
入力要求があるか、また前記データ蓄積部３に蓄積され
たデータの検索要求があるか否かを判定しており、上記
データの入力要求がある場合には上述したデータ入力モ
ード■を再度設定して、その入力データに対する処理を
行わせている。またデータ検索要求がある場合には、後
述するようにデータ検索モード■を設定し、キーワード
等により指定されたデータの検索処理を実行するものと
なっている。

ところで前記データ再蓄積モード■は、制御部６　（シ
ステム側）が上述したデータ入力モード■またはデータ
検索モード■に設定されていないとき、つまりシステム
の処理制御に空きがあるときに自動的に設定される。即
ち、システムに対してデータの入力要求がなく、またデ
ータの検索要求がない時点で、システムが所謂暇なとき
に設定される。

第２図はこのデータ再蓄積モード■における処理手順を
示している。即ち、システムの処理制御に空きが生じる
と（ステップで）、データ再蓄積モード■の処理制御が
起動され、データ処理部２における所定のスケジュール
によるデータ処理の為の制御パラメータＩの初期設定（
１＝１）が行われる（ステップＱ）。そしてこの制御パ
ラメータｉの下で次の処理が実行される。

先ず前記データ蓄積部３に制御パラメータ■によって示
されるデータ処理が行われたデータが格納されているか
否かが調べられる（ステップｈ）。

そして該当するデータがデータ蓄積部３に蓄積されてい
る場合には、そのデータをデータ蓄積部３からデータ処
理部２に読出し、これに対して次の処理、つまり制御パ
ラメータ（Ｉ＋１）で示される処理を実行しくステップ
ｉ）、そのデータ処理によって求められた新たな圧縮デ
ータを前記データ蓄積部３に再書込みする（ステップｊ
）。

この処理はｉｌｌ　ＩＩＩパラメータＩで示される全て
の処理、つまりデータ処理ｌで求められた蓄積データに
処理（Ｉ＋１）を施し、これをデータ処理（Ｉ＋１）の
結果として蓄積する処理の全てが終了するまで繰返し実
行される。

その後、前記処理制御パラメータＩをインクリメントし
くステップｋ）、その値が所定の値（処理の段数）Ｎに
達していない場合には（ステップ２）、上述したステッ
プｈからの処理を繰返し実行する。

尚、前述したステップｈの処理においてデータ蓄積部３
に該当するデータが格納されていない場合には、ステッ
プにの処理に移行して制御パラメータＩをインクリメン
トし、次の処理段階に移る。

そして全ての処理段階の処理が終了した時点、或いは処
理すべきデータがデータ蓄積部に存在しないとき、更に
は後述する割込みによる処理モードの変更があった場合
には、その処理のモードがシステム側に戻される（ステ
ップｍ）。

ここで上記制御パラメータ■で示されるデータ処理部２
の各処理は、例えばファイリング対象とするデータが図
面データの場合、第４図に示す如く設定されている。

即ち、副即パラメータＩ（−１＞で示される第１の処理
は、前述したように入力データをＭＲ法によってデータ
圧縮し、その圧縮データにキーボードを介して入力され
たキーワードを付してデータ蓄積部３に蓄積する処理か
らなる。

また制郊パラメータＩ（−２）で示される第２の処理は
、上記ＭＲ法によって圧縮されたデータからその図面成
分を示す線分をセグメント毎に抽出し、その線セグメン
トをチェーンコード化して、前記ＭＲ法によって圧縮さ
れたデータを更にデータ圧縮づる処理からなる。この際
、この処理によって抽出される線セグメントの出現頻度
をそのキーワードとして抽出するものとなっている。

そして制御パラメータＩ　（＝３）で示される第３の処
理は、上記チェーンコード化されて示される線セグメン
トをベクトル化してデータ圧縮する処理からなり、また
制御パラメータＩ　（＝４）で示される第４の処理は、
上記ベクトル化されたデータからその文字・図形をＷｔ
ＩＥシ、それをコード化するデータ圧縮する処理、そし
て制御パラメータＩ　（−５）で示される第５の処理は
、コード化された図面情報を内容理解する処理からなる
。

これらの第３乃至第５の処理においては、その処理内容
に応じてその圧縮データを検索するに適したキーワード
、例えばベクトルの頻度、文字・図形の出現頻度、内容
理解に伴う情報がそれぞれ抽出される。

尚、上述した第２乃至第５の処理を実行するに際しては
、例えばその前段の処理でデータ圧縮されて蓄積された
データを元の入力画像に復元し、この復元された画像か
らその処理段階のデータ圧縮に必要な特徴抽出処理等を
行いながらそのデータ圧縮処理がそれぞれ実行される。

そしてこのデータ圧縮処理の際に、上述したキーワード
がそれぞれ抽出される。

またこのようなデータ再蓄積モード■の実行時にデータ
入力、またはデータ検索の要求があると、データ再蓄積
モードの処理がその時点で割込み的に中断される。そし
て上記要求に応じてデータ入力モード■、またはデータ
検索モード■が割込み設定される。

かくしてこのようにデータ再蓄積モードの処理によれば
、今、第１の処理によって求められたデータＡ１．８１
がデータ蓄積部３に格納されているとすると、そのデー
タＡ　Ｉ、Ｂ　１に対して順に第２のデータ圧縮処理が
施される。そしてこの第２のデータ圧縮処理によって求
められたデータＡ２゜Ｂ２が順にデータ蓄積部３に再書
込みされ、前記データＡ　Ｉ、Ｂ　１が更新される。そ
の後、上記データＡ２．８２に対して第３の処理が施さ
れ、データＡ３．８３が求められ、以下同様にしてデー
タＡ４゜Ｂ４、更にはデータＡｓ、８５がそれぞれ順に
求められる。

ここで今、前記データＡ１に対する処理を終了し、その
新たなデータＡ２をデータ蓄積部３に再書込みした後、
データＢ１に対する処理の実行時に入力要求があると、
そのモードがデータ入力モード■に変更される。この場
合、データＢ１を更にデータ圧縮したデータＢ２が求め
られていないことから、上記データＢ１はそのままデー
タ蓄積部３に残される。従ってデータ蓄積部３にはデー
タＢ１．Ａ２がそれぞれ蓄積される。この状態でデータ
Ｃが入力されると、その圧縮データＣ１がデータ蓄積部
３に格納され、該データ蓄積部３にはデータ８１．ＣＩ
、Ａ２がそれぞれ格納される。

そして上記データＣの入力の後、再びデータ再蓄積モー
ドが設定されると、第１の処理によって求められたデー
タＢ１．Ｃ１がデータ蓄積部３に残されていることから
、それらのデータ８１．ＣＩに対するデータ圧縮処理か
ら行われる。そしてデータ蓄積部３に圧縮データＡ２．
８２．Ｃ２が得られた時点で、これらのデータＡ２，８
２．Ｃ２に対する次の処理が行われ、データＡ　３．　
Ｂ　３．　Ｃ３がデータ蓄積部３に求められる。

このようにして入力データは、先ず高速な処理によって
データ圧縮されてデータ蓄積部３に格納された後、シス
テムの空き時間を利用して順に段階的にデータ圧縮され
、次第に圧縮度の高いデータに集約されてファイルされ
る。この際、各データ圧縮の段階において、それぞれそ
のデータ圧縮レベルでのデータ検索が行われる。

第５図はこのデータ検索処理の手順を示すものである。

この処理は、データ検索の要求が与えられた時点（ステ
ップｎ）で起動される。

しかしてこのデータ検索は、先ずその制御パラメータ■
をＮに初期設定（ステップｏ）してから次のようにして
実行される。

即ち、制御パラメータ■で示される処理による圧縮デー
タの検索に関する質問とその回答入力の処理が行われ（
ステップｐ）、検索すべきデータのキーワード等が求め
られる。この検索指示されたデータのキーワードに従っ
て上記制御パラメータＩで示される処理により求められ
た圧縮データが前記データ蓄積部３に格納されているか
否かを検索する（ステップｑ）。そして該当するデータ
が発見された場合には（ステップｒ）、そのデータをデ
ータ出力部５に読出し、その圧縮データをその処理レベ
ルに応じて復元処理する（ステップ■）。そしてその復
元されたデータを出力しくステップＷ）、そのデータ検
索処理を終了して処理制御のモードをシステム側に戻す
（ステップＸ）。

尚、上記復元処理は、それぞれその処理レベルのデータ
圧縮処理に対応して定められるものである。

一方、指定された処理レベル（制御パラメータ■）にお
いて該当するデータが見出されない場合には（ステップ
ｒ）、前記制御パラメータ■をデクリメントしくステッ
プＳ）、その値がＯでない場合にはその１段階前の処理
ステップで求められた圧縮データを検索処理対象として
同様な処理を繰返す。つまり、指定された処理レベルで
の圧縮データが求められていない場合や、その処理レベ
ルの圧縮データ中から検索目的とする圧縮データが求め
られない場合には、データ圧縮のレベルを１段落とした
レベルのデータについてデータ検索が行われる。

このようにして順次検索処理を進め、第１の処理によっ
て求められた圧縮データのレベルでも、検索目的とする
データが求められない場合には、該当するデータが存在
しない旨のメツセージが出力され（ステップｕ）、その
処理を終了する。

従って入力データに対するデータ圧縮が前述したように
行われるものとすると、例えば最初の段階ではその図面
の内容に関するキーワードを用いてデータ検索が行われ
る。そしてそのデータ検索に失敗した場合には、今度は
図面中に出現する文字・図形の種類とその数等をキーワ
ードとしてそのデータ検索が行われ、更にそのレベルで
もデータ検索ができないような場合には、ベクトルの出
現頻度をキーワードとしてデータ検索が行われることに
なる。

故に本システムによれば、データ圧縮処理が進行するに
伴って次第に高度なレベルで圧縮データを得ることがで
きる。またこの圧縮されてファイルされたデータを効率
良く検索することが可能となる。つまりデータ検索に失
敗した場合には、その検索レベルを順に落としながら目
的とするデータの検索が行われるので、そのデータ検索
を効率良く、速やかに行うことができる。

また上述したように、システムの空き時間を利用しなが
ら順にそのデータ圧縮レベルを高めていくので、最終的
には非常にコンパクトなデータを得、これをファイルす
ることが可能となる。つまりデータ入力時に複雑なデー
タ圧縮処理を行わないので、データ入力を高速に効率良
く行うことが可能であり、実用上十分なデータ入力処理
速度を確保することができる等の効果が奏せられる。

尚、本発明は上述した実施例に限定されるものではない
。ここでは図面データのファイルを例に説明したが、文
書データであっても良く、また他のデータであっても良
い。またデータ圧縮の処理レベルに応じてその圧縮デー
タを格納するデータ蓄積部３のメディアを順に変えてい
くことも可能である。

また所定のスケジュールに従う処理の内容は、上述した
データ圧縮に限らず、例えばデータの意味的理解や内容
抽出等であっても良い。要するに本発明はその要旨を逸
脱しない範囲で種々変形して実施することができる。

［発明の効果］ 本発明にれば、データ入力時には単純、高速な処理にて
データファイルし、その後、そのファイルされたデータ
を所定のスケジュールに従って順に８度なレベルのファ
イルデータへと処理していくので、高度な処理によるフ
ァイルデータのコンパクト化と共に、そのデータの入出
力処理の高速化と効率向上を図ることを可能とする等の
実用上多大なる効果が奏せられる。

【図面の簡単な説明】

図は本発明の一実施例を示すもので、第１図は実施例シ
ステムの概略構成図、第２図はデータ入力モードの処理
手順を示す図、第３図はデータ再蓄積モードの処理手順
を示す図、第４図は多段階のデータ圧縮処理の処理内容
を示す図、第５図はデータ検索モードの処理手順を示す
図である。 １・・・データ入力部、２・・・データ処理部、３・・
・データ蓄積部、４・・・データ検索部、５・・・デー
タ出力部、６・・・制御部。 出願人代理人　弁理士　鈴江武彦 第１図 第４図 第３図 第５図

Claims (3)

【特許請求の範囲】
1. （１）ファイル対象とするデータを入力するデータ入力
   部と、入力されたデータまたは蓄積されたデータに対し
   て所定の処理を施すデータ処理部と、処理されたデータ
   を蓄積するデータ蓄積部と、指示情報に従つて蓄積デー
   タを検索するデータ検索部と、検索されたデータを出力
   するデータ出力部とを具備し、 前記データ処理部は入力データに所定の処理を施してデ
   ータ蓄積部に格納した後、所定のスケジュールに従って
   前記データ蓄積部に蓄積されたデータに対する次の処理
   レベルの処理と、その処理データのデータ蓄積部への格
   納を順次繰返して実行してなること特徴とするデータフ
   ァイルシステム。
2. （２）入力データに対する処理、および所定のスケジュ
   ールに従う蓄積データに対する処理は、階層的に行われ
   るものである特許請求の範囲第１項記記のデータファイ
   ルシステム。
3. （３）データ蓄積部は、階層的に処理されたデータをそ
   の階層レベルに応じてそれぞれ蓄積し、各階層レベル毎
   にデータ検索に供するものである特許請求の範囲第１項
   記載のデータファイルシステム。