JPS6257016A - デ−タベ−ス情報抽出方法および装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、データベース情報抽出方法および装置に関し
、特に汎用的に用いることができ、かつ抽出したデータ
ベース情報の表現形式を処理し易い構造に変換して格納
するデータベース情報抽出方法に関する。

〔発明の背景〕

従来のデータ構造モデル（例えば、関係形式モデルやネ
ットワークモデルなど）に基づくデータベースを対象と
したデータベース情報抽出方法では、データベースから
情報を、単なる集合要素として抽出してくるだけである
。しかし、一般に情報は、実体に関して発生するもので
あり、実体のもつ内部構造や相互関係に即した情報間の
論理的な関係から、データ構造を構成している。したが
って、データベース抽出情報を利用するためには。

集合要素として抽出した個々の要素に対して、要素間の
関係や構造を十分に考慮しなければならない。すなわち
、従来、データベース抽出情報は、そのままの形では効
率良く利用することはできないという問題点がある。デ
ータベース情報を格納する場合、種々の仕様に適用でき
る汎用性と、利用者の要求の変化に迅速に対応できる柔
軟性を持たせることが望ましい。

〔発明の目的〕

本発明の目的は、従来のこのような問題点を解決するた
めに、データの完全性や無矛盾性の検証を必要としない
実体関係モデル（以下、ＥＲモデルと称す）で定義され
たデータベースからデータベース情報を抽出し、それを
処理し易い構造に変換して格納するデータベース情報抽
出方法および装置を提供することにある。

〔発明の概要〕

上記目的を達成するため１本発明のデータベース情報抽
出方法および装置は、データベース情報を抽出し、該情
・報を格納するデータ処理装置において、木構造で定義
したデータベーススキーマとの対応情報を解釈した後、
該解釈に従ってデータベース情報を抽出し、抽出したデ
ータベース情報を木構造で格納することに特徴がある。

〔発明の実施例〕

以下、本発明の実施例を、詳細に説明する。

本実施例において、対象とするデータベースは、ＥＲモ
デルに基づく構造を忠実に反映したもめである。ＥＲモ
デルは、実世界を実体（Ｅ　ｎｔ、ｉｔ、ｙ）と関係（
Ｒｅ１ａｔｉｏｎｓｈｉｐ）で表現するデータモデルで
あり、データモデルとして、概念の（Ｃｏｎｃｅｐｔｕ
ａｌ）最も良いモデルであると言われている。その情報
は、実体、関係１弱関係、属性とそれらの値、および実
体と関係あるいは、弱関係との関係を示すロールからな
り、実体に関して上記情報が付随している。次に、これ
らについて、１例としてソフトウェア仕様の用語を用い
て説明する。すなわち、実体とは明確に識別できるもの
で、例えば、システムとかモジュール等を指す。関係は
、実体間の関係を示すもので、例えば実体間のコール（
Ｃａｌｌ）係とかアクセス（Ａ　ｃｃｅｓｓ　）関係を
指す。弱関係は、ある実体が他の存在に依存している状
態を示すもので、例えばインクルート（工ｎｃ１ｕｄｅ
）関係とかパラメータ（Ｐ　ａｒａｍｅｔ、ｅｒ）関係
を示す。ロールは、関係あるいは弱関係の中で実体の果
たす役割を示すもので、コール（Ｃａｌｌ）／コーラー
（Ｃａｌｌｅｒ）とかサブジェクト（Ｓ　ｕｂｊｅｃｔ
、）　／オブジェクト（○ｂｊｅｃｔ）等の役割を指す
。属性は、実体、関係１弱関係が持つ値との対応を示す
ものである。

属性の型としては整数、実体９文字２列挙、テキスト型
が許される。

第１１図は、ＥＲモデルによるデータベーススキーマの
例を示す図である。第１１図（ａ）では、実体として、
プロセジュアとバリアプルがあり、関係として、プロセ
ジュアがコール関−係であることを示している。弱関係
として、プロセジュアとバリアプルがパラメータ関係に
あることを示しており、属性として、プロセジュアには
、ネーム、オーサー、ファンクション、デートの性質が
あり、パラメータにはモードの性質があり、バリアプル
にはネーム、タイプ、エクスブラネーションの性質があ
る。データベースは、データ操作機能として次のような
機能を持っている。

（１）操作単位：オカレンス単位操作、一括操作（２）
操作対象：実体、関係１弱関係、ｆｆｌ性（３）操作種
別：生成、削除、更新、参照入力情報としては、データ
ベーススキーマとの対応関係を定義した中間木情報とパ
ラメータ情報がある。中間木情報はあらかじめ外部記憶
装置にて格納提供される情報であり、パラメータ情報は
データベース情報抽出操作を開始する時に、操作信号と
共に入力され、パラメータリストに格納される情報であ
る。

第１２図は、データベーススキーマとの対応関係を、第
１１図の例から定義した説明図である。

第１２図では、実体型であるプロセジュア（ＰＲＯＣＥ
ＤＵＲＥ）を頂点ノードとして、それに関係する情報を
データベースから抽出する例を示している。このように
、中間木情報は木構造で定義され、格納されている。情
報が木構造で定義されているのは、一般に他の構造でデ
ータを格納した場合に比べてデータ操作が都合よく行え
るからである。なお、第１２図において、Ｅは実体、Ｗ
は弱関係、Ａは属性、＊は配列項目である。

第１３図は、中間木情報の構造を示す図である。

中間木情報は、木構造を構成するノード単位に情報が定
義されている。１つのノードには、ノード間の親子兄第
関係を表わす情報と項目分類情報と記載情報がある。ノ
ード間の親子兄第関係がない場合はＮＵＬＬ値が設定さ
れている。項目分類情報は、ノードの記載内容が複数成
分からなる場合を配列項目として指定している。記載情
報は、抽出するデータベース情報を指定するもので、記
載型分類情報に従ってＥＲモデルの定義による名前で指
定された情報をポインタでつないでいる。

記載情報からポインタで結ばれている選択条件は、デー
タベース情報を抽出する時の条件を指定するものであり
、その中のデータ種別はスター型、パラメータ型、定数
型がある。スター型は親ノード（空型以外の）の情報を
、パラメータ型は入力されたパラメータ情報を、定数型
は定義されている属性名と属性値を選択条件とする。

出力は、抽出したデータベース情報を木構造で格納した
構文木情報である。木構造にしたのは、中間木と同じ理
由である。

第１４図は、構文本情報の構造図である。

構文本情報はノード単位にエントリ情報が格納されてお
り、１つのエントリ情報はノードの親子兄第関係を表わ
す情報と記載型によって分類されたエントりがポインタ
でつながっている。構文木は、中間木を基に作成するた
め木構造体系は同、じになるが、配列項目とテキスト／
シノニム属性の場合は、エントリ情報を配列の項目単位
に管理するために、ツリーが複数に分岐する。

従って、第１２図の中間木からは、構文木が第１５図に
示すように作成される。第１５図の構文木は、プロセジ
ュア（Ｐ　ｒｏｃｅｄｕｒｅ）という実体の具体値（Ｉ
　ｎ５ｊａｎｃｅ）をデータベースより抽出し、木構造
で格納した例を示したものである。また、テキスト／シ
ノニム属性は、第１６図に示すように作成される。

構文木の木構造の作成は、末子ノードを作成するという
操作で実現する。

第１７図は、末子ノードを作成する操作を示す図である
。構文木では、木構造のノード関係を表わす情報として
、親、兄、第、長子、末子を表現するポインタを持って
いる。ノード関係を表わすためには、ポインタを親、第
、長子または親、兄。

第、長子でもよいが、ここではメモリ効率よりもアクセ
ス効率を重視した。ここで、ポインタの構造が第１７図
（Ａ）のようになっているとすると、まず、頂点ノード
を作成する。頂点ノードは他の鉄−ドに影響されないか
ら独自に作成できる。この時、ポインタはすべてＮＵＬ
Ｌ値が設定される。

次に、（Ｂ）のように長子ノードを作成する時は、末子
ノードとして作成する。従って、頂点ノードの末子ポイ
ンタは、末子ノードのアドレスをボイントシており、末
子ノードとして作られた長子ノードの親ポインタは、頂
点ノードのアドレスをポイントしている。そして頂点ノ
ードの長子ノードポインタがＮＵＬＬの時は、長子ポイ
ンタにも末子ノードのアドレスをポイントさせる。次に
、（Ｃ）のように次子ノードを作成する時も、末子ノー
ドとして作成する。すなわち、頂点ノードの末子ポイン
タは新たに作った末子ノードのアドレスをポイントして
おり、末子ノードの親ポインタは頂点ノードのアドレス
をポイントする。末子ノードの兄ポインタは１つ前に作
られた末子ノードのアドレスをポイントしており、１つ
前に作られた末子ノードの第ポインタには、いま作った
末子ノードのアドレスが設定される。以上の操作を繰り
返し実行することにより、末子登録操作だけで木構造を
構築できる。

次に１本発明による自動処理装置の一実施例を説明する
。第１図は、本発明によるデータベース情報抽出方法に
基づいたデータベース情報抽出装置の構成図である。デ
ータベース情報抽出装置１は、木構造で定義されたＥＲ
モデルの用語によるデータベーススキーマとの対応情報
である中間木情報を入力し、それに基づいてデータベー
ス情報を抽出し、ＥＲモデルの定義による情報構成を。

処理し易い木構造に変換して格納するものである。

データベース情報処理装置は、入力制御回路２、抽出制
御回路３、配列制御回路４、非配列制御回路５、配列項
目処理回路６、非配列項目処理回路７、集合要素記憶部
８、スタックエリア９から構成される。また、外部記憶
装置として、中間木情報記憶装置１０、データベース１
１、構文木情報記憶装置１２を具備している。

データベース情報抽出装置は、入力制御回路２が入力装
置からの操作信号１３を受信することにより処理を開始
する。１３は直列なデータの並びであり、この先頭情報
が操作信号であり、２番目以降の情報がパラメータ情報
である。パラメータ情報は、その型と値の対で入力され
る。その記憶例は、第１３図に示す通りである。

第２図は、第１図の入力制御回路の動作フローチャート
である。入力制御回路２は、操作信号１３を受信すると
、中間木ノード退避アドレスと構文木ノードアドレスと
戻りアドレスをスタックするためのスタックカウンタの
初期値に、０を設定する（１０１，１０２）、そしてパ
ラメータ情報の有無を判別しく１０３）、無い時は抽出
制御回路３へ開始信号１４を送信する。有る時は、パラ
メータリストへパラメータ情報の格納を行い（１０４）
、終了後抽出制御回路３八開始信号１４を送信する。

抽出制御回路３は、再帰的に実行する抽出処理を制御す
る回路である。

第３図は、抽出制御回路の動作フローチャートである。

抽出制御回路３が受信する信号には、入力制御回路２か
らの操作信号１３と配列制御回路４または非配列制御回
路５からのエラー信号２４、抽出制御信号２５．３６、
終了信号２６，３７゜割込み信号２７．３８がある。抽
出制御回路３は、操作信号１３を受信すると入力信号１
５を中間木情報記憶装置１０に送信し、あらかじめ入力
装置によって中間木情報記憶装置１０に記憶されている
中間木情報１６をノード単位に抽出し入力する。

中間木情報１６とその記憶例は、第１３図に示した通り
であり、中間木情報記憶装置１０に記憶する時には、必
ず先頭のノード情報は、構造の頂点に位置するノード情
報が記憶されている（２０２）。

そして１項目分類情報に従って項目チェックを行い（２
０３）、配列項目の場合は配列制御回路４ヘノード情報
１７を（２０４）、非配列項目の場合は非配列制御回路
５、パノード情報３０を送信する（２０５）。ここで、
配列項目の指定は必ず空量ノードに対して定義される。

抽出制御回路３は抽出制御信号２５または３６を受信す
ると、再び中間木情報１６をノード単位に入力し、項目
分類に従った処理分類動作を実行する。また、終了信号
２６または３７を受信すると終了信号４０を出力し、デ
ータベース情報抽出処理の全てを終了する。

割込み信号２７または３８を受信すると、スタックエリ
ア９より、現在のスタックカウンタが指すエリアの戻り
アドレス２９を取り出しく２０６）、１番最近に抽出制
御信号２５または３６を発行した回路の該当アドレスを
持つ処理の次に、強制的に制御を戻す（２０８）、エラ
ー信号２４を受信すると、終了信号、４０を出力して全
ての処理を終了する。

配列制御回路４は、空量ノードの子ノードの先読み処理
を実行し、配列項目を形成するノード情報をデータベー
スの一括検索機能により集合要素として生成する。そし
て、配列制御回路４は、非配列項目処理の実行において
、ノード単位に１要素ずつ取り出し、これをエントリ情
報として構文木に格納する処理を繰り返すことにより、
配列処理を実現する制御回路である。

第４図は、配列制御回路の動作フローチャートである。

配列制御回路４はノード情報１７を受信すると、ノード
退避アドレスの指すエリアにノードのアドレス値を退避
させ（３０１）、ノード退避アドレスに１を加えてその
更新を行う（３０２）。

これは、配列項目処理を実行した後、その親ノードであ
る空壁ノードの構文木格納処理を行うためである。次に
記載型情報をチェックしく３０３）、変型以外の時はエ
ラー信号２４を抽出制御回路３に送信する（３０４）。

空量の時は、子ノードの先読み信号１８を中間木情報記
憶装置１０に送信し、子ノード情報１９を入力する（３
０５）。そして。

このノードアドレスを現在のノードアドレスとして、配
列項目処理回路６にノード情報２０を送信し、配列項目
を形成するノード情報を一括検索機能により集合要素と
して集合要素記憶部８に記憶する（３０７）。そして、
構文木アドレスやスタックカウンタを更新して、抽出制
御回路３に対して抽出制御信号２５を送信すると共に、
戻りアドレス２８をスタックエリア９に記憶する。これ
より、非配列項目処理により集合要素記憶部８から１要
素取り出してエントリ情報を作成し、構文木へ格納する
処理が実行される。構文木への格納が終了すると割込み
信号３８により制御が戻されるので、この処理を要素が
なくなるまで再帰的に繰り返し配列項目の構文木への格
納を実現する（３０８〜３１１）。配列処理が終了した
ならば、ノード退避アドレスより空壁ノードのアドレス
を回復し、配列項目の親ノードとして構文木に格納する
（３１２〜３１４）。そして、スタックカウンタが０の
時は終了信号２６を、その他の時は割込み信号２７を抽
出制御回路３に送信する（３１５〜３１７）。

次に、非配列制御回路５は抽出制御回路３からのノード
情報３０を受信すると、非配列項目処理と中間木のノー
ド検索処理を実行する。

第５図は、非配列項目処理と中間木のノード検索処理の
動作フローチャートである。まず現ノードアドレスの退
避処理を実行した後（４０１）、記載型情報に従って制
御を非配列項目処理回路７に移し、非配列項目処理を実
行する（４０２）。そして５上記処理の終了後、中間木
に対してノード検索を行う。まず、長子ノードの存在を
検索する。

長子ノードが有る時は構文木ノードアドレスを更新して
末子ノードを生成し、抽出制御回路３に抽出制御信号３
６を送信すると共に、戻りアドレス３１をスタックエリ
ア９にスタックする（４０３〜４０６）。長子ノードが
無い時は、ノード退避アドレスよりノードを回復しく４
１１，４１２）、スタックカウンタがＯの時は終了信号
３７を、その他の時は割込み信号３８を抽出制御回路３
に送信する（４１３〜４１５）。このとき、抽出制御回
路３では、割込み信号３８を受信すると、戻りアドレス
により制御が１つ前の非配列項目処理の第ノードの存在
検索に移る。第ノードが有るときには、構文木ノードア
ドレスを更新して、末子ノードを生成し、抽出制御回路
３に抽出制御信号３６を送信するとともに、戻りアドレ
ス３１をスタックエリア９にスタックする（４０７〜４
１０）。

第ノードが無いときには、長子ノードが無い場合と同じ
処理を行う。このとき、抽出制御回路３では割込み信号
３８を受信すると、戻りアドレスにより１つ前のノード
の処理に制御が戻される。

配列項目処理回路６は、ノードの記載型情報に従って実
体型集合処理、関係型集合処理、弱関係型集合処理のい
ずれかを選択し、データベースの一括検索操作を使用し
て集合処理を実行する回路である。一括検索操作は検索
２選択、生成の順序で行われ、検索は検索対象を定義す
る機能１選択は検索の条件を定義する機能、生成は定義
された検索対象と検索条件を、満足するすべての要素を
データベースから抽出する機能である。配列項目処理回
路６で１よ、記載型に従って実体型、関係型。

弱関係型に分岐して動作するが、型が違ってもその動作
手順は同じである。

第６図は、配列項目処理回路の動作フローチャートであ
る。まず、ノード情報２０から記載型名を抽出し、これ
を検索対象として指定する（５０１）０次に、選択条件
数を抽出して、選択条件数をチェックする（５０２，５
０３）、　　選択条件が有る時は、データ種別をチェッ
クし、それに従って選択条件を定義する（５０４）、ス
ター型の時には、属性名と親ノード（空型以外の）の実
体キーを条件として選択指定を行う（５０５）、パラメ
ータ型の時には、属性名と属性値を配列番号として得る
パラメータ値を条件として選択指定を行う（５０６）。

定数型の時には、属性名と属性値を条件として選択指定
を行う（５０７）。そして生成では、データベースの情
報抽出操作を用いてデータベースに抽出信号２１を送信
し、指定を満たす全ての要素２２を抽出し、集合要素記
憶部８に格納する（５０８）、格納が終了したならば、
終了信号２３を非配列制御回路５に送信し処理を終了す
る０条件指定が無い時は、データベースに抽出信号２Ｉ
を送信して、指定された型名に対する全ての要素２２を
抽出し集合要素記憶部８に格納する。格納が終了したな
らば、終了信号２３を非配列項目処理回路５に送信し、
処理を終了する（５０９）。

非配列項目処理回路７は、ノード情報３０を受信すると
、記載型情報に従い、実体型、関係型。

弱関係型、属性型、空型に分岐して実行する。

分岐実行される各動作を、第７図から第１０図の動作フ
ローで説明する。

第７図は、実体型処理の動作フローチャートである。実
体型の場合は、親ノードの存在をチェックする（６０１
）。親ノードが有る時は、その項目分類情報に従って配
列または非配列項目の処理を実行する（６０２）、親ノ
ードが無い時は、非配列項目である。配列項目の時は実
体名より実体キーを求め、要素抽出機能により、集合要
素記憶部８より１要素と要・素カウンタを抽出する（６
０８）。

要素カウンタがＯでない時、すなわち要素がある時は記
載種別に実体型を、実体情報に実体キーを設定してニジ
トリ情報３９を作成し、構文木に格納する（６０７）。

要素がない時は、終了信号３５を発行し非配列制御回路
５に制御を戻す。非配列項目の場合は、親ノードの記載
型情報に従って処理を分岐する。まず、親ノードが関係
型や弱関係型の時は、それぞれの実体型のロール名を抽
出し、そのロール名と一致するロール名を持つ関係型や
弱関係型から実体キーを抽出する（６０４，６０５）。

実体型の時は、その選択条件より属性値を配列番号とし
てパラメータ情報から実体名を抽出し実体キーを得る（
６０６）。そして、記載種別に実体型、実体情報に実体
キーを設定してエントリ情報３９を作成して構文木に格
納し、終了信号３５を非配列制御回路５に送信する。

第８図は、関係型７弱関係型の動作フローチャートであ
る。関係型７弱関係型の場合は、５ＵＢＪ側ロ一ル名と
ＯＢＪ側ロール名をフィールド情報として要素抽出操作
により、集合要素記憶部８から実体とある関係にある実
体を要素として１つ取り出す（７０１）。この時、要素
がない時は、要素カウンタに０が設定される。要素がな
い時は、終了信号３５を非配列制御回路５に送信する。

要素がある時は、記載種別を関係型（または弱関係型）
とし、関係（または弱関係）情報にロール名と実体キー
を設定してエントリ情報３９を作成し、構文木に格納し
て終了信号３５を非配列制御回路５に送信する。

次に、属性型の処理について説明する。属性型の場合は
、親ノード型から実体型、関係型２弱関係型の属性処理
に分岐する（８０１）。

第９図は、実体型属性処理の動作フローチャートであり
、第１０図は関係７弱関係型属性処理の動作フローチャ
ートである。実体型の属性処理では、属性情報型から抽
出される属性型によって、テキスト、シノニム、その他
の属性の処理に分けられる（８０３）。その他の属性の
処理では、データベースの実体型属性抽出操作によりデ
ータベースに抽出信号３３を送信し、属性値３４を抽出
する（８０４）。そして、記載種別を属性型、属性情報
に属性値を設定してエントリ情報３９を作成し構文木に
格納する（８０５）。テキスト型の処理では、データベ
ースの実体型属性抽出操作よりデータベースに抽出信号
３３を送信し、テキスト要素３４を抽出する（８０６）
。この場合、テキスト要素がない時には、テキストカウ
ンタにＯが設定され、終了信号３５が非配列制御回路５
に送信される（８０７）。テキスト要素がある時は、記
載種別を屈性型、属性情報にテキスト要素を設定してエ
ントリ情報３９を作成し構文木へ格納する（８０８）。

このテキスト処理は、テキスト要素がなくなるまで、繰
り返し実行され、構文木には要素が配列構造に展開され
格納される。次に、シノニム属性であるが、シノニム属
性が存在するのは実体型属性処理だけである。シノニム
型の処理もテキスト型と同様であり、データベースの実
体型属性抽出操作よりデータベースに抽出信号３３を送
信し、シノニム要素３４を抽出する（８０９）。この時
、シノニム要素がない時はシノニムカウンタに０が設定
され、終了信号３５が非配列制御回路５に送信される（
８１０）、シノニム要素がある時は。

記載種別を属性型、属性情報にシノニム要素を設定して
エントリ情報３９を作成し、構文木に格納する（８１１
）。このシノニム処理は、シノニム要素が無くなるまで
繰り返し実行され、構文木には要素が配列構造に展開さ
れ格納される。

関係７弱関係型の属性処理では、第１０図に示すように
属性情報型から抽出される属性型によって、テキストと
のその他の属性処理に分けられる（９０１）、その他の
属性処理では、関係／弱関係型属性抽出操作により、デ
ータベースに抽出信号３３を送信し、属性値３４を抽出
する（９０３）。

そして、記載種別を属性型、属性情報に属性値を設定し
てエントリ情報３９を作成し、構文木に格納する（９０
４）。次に、終了信号３５を非配列制御回路５に送信し
、処理を終了する。テキスト型の処理では、データベー
スの関係７弱関係型のテキスト属性抽出操作により、デ
ータベースに抽出信号３３を送信ル、テキスト要素３４
を抽出する（９０５）、この場合、テキスト要素がない
時は。

テキストカウンタに０が設定され、終了信号３５が非配
列制御回路５に送信される（９０６）、テキスト要素が
ある時は、記載種別を属性型、属性情報にテキスト要素
を設定して、エントリ情報３９を作成し、構文木へ格納
する（９０７）。このテキスト処理は、テキスト要素が
なくなるまで繰り返し実行され、構文木には要素が配列
構造として展開され格納される。

空型の場合は、記載種別に空型を設定しエントリ情報３
９として構文木に格納する。そして終了信号３５を非配
列制御回路５に送信して、処理を終了する。

以上、データベース情報抽出装置としての実施例につい
て説明したが、装置とは限らず、ソフトウェアで計算機
等一般に広〈実施することも当業者において１本発明思
想の範囲内で容易に実施し得るところである。

〔発明の効果〕

以上説明したように、本発明によるデータベース情報抽
出方法によれば、従来のデータベースの情報を単なる集
合の要素として抽出する方法に比べて、（ａ）実体関係
モデル（ＥＲモデル）で定義されたデータベース情報を
抽出し、それを木構造に変換して格納するので、データ
の構成要素やデータの属性やデータ間の関係を容易に表
現する事ができるとともに、（ｂ）データベース抽出情
報を木構造に変換して格納するので、抽出情報を効率良
く、また汎用的に利用することができる等の効果がある
。

【図面の簡単な説明】

第１図は本発明の一実施例を示すデータベース情報抽出
装置の構成図、第２図は第１図における入力制御回路で
の処理を示すフローチャート、第３図は第１図における
抽出制御回路での処理を示すフローチャート、茅４図は
第１図の実施例における配列制御回路での処理を示すフ
ローチャート。 第５図は第１図の実施例における非配列制御回路での処
理を示すフローチャート、第６図は第１図の実施例にお
け・る配列項目処理回路での処理を示すフローチャート
、第７図は実体型処理を示すフローチャート、第８図は
関係７弱関係型処理を示すフローチャート、第９図は実
体型属性処理を示すフローチャート、第１０図は関係／
弱関係型居性処理を示すフローチャート、第１１図はＥ
Ｒモデルによるデータベーススキーマの例図、第１２図
はデータベーススキーマとの対応関係を第１１図の例か
ら定義した図、第１３図はデータベーススキーマとの対
応関係を定義する中間木情報の構造を示した図、第１４
図は抽出したデータベース情報を木構造で格納する構文
木情報の構造を示した図、第１５図は第１２図の中間木
に対応し作成される構文木を示した図、第１６図はテキ
スト／シノニム属性の中間木から構文木への作成を示し
た図、第１７図は構文木の木構造の作成を示す図である
。 １：データベース情報抽出装置、２：入力制御回路、３
：抽出制御回路、４：配列制御回路、５：非配列制御回
路、６：配列項目処理回路、７：非配列項目処庖回路、
８：集合要素記憶部、９ニスタツクエリア、１０：中間
木情報記憶装置、１１：データベース、１２：構文木情
報記憶装置、１３：操作信号、１４：開始信号、１５：
入力信号、工６：中間木情報、１７：ノード情報、１８
：ノー゛　　ド先読み信号、１９：子ノード情報、２０
：ノード情報、２１：抽出信号、２２：要素、２３：終
了信号、２４：エラー信号、２５：抽出制御信号。 ２６：終了信号、２７：割込み信号、２８：戻りアドレ
ス、２９：戻りアドレス、３０：ノード情報、３１：戻
リアドレス、３２：ノード情報、３３：抽出信号、３４
：抽出情報、３５：終了信号。 ３６：抽出制御信号、３７：終了信号、３８：割込み信
号、３９：エントリ情報、４０：終了信号。

Claims (4)

【特許請求の範囲】
1. （１）データベース情報を抽出し、該情報を格納するデ
   ータ処理装置において、木構造で定義したデータベース
   スキーマとの対応情報を解釈した後、該解釈に従ってデ
   ータベース情報を抽出し、抽出したデータベース情報を
   木構造で格納することを特徴とするデータベース情報抽
   出方法。
2. （２）上記抽出したデータベース情報を、木構造で格納
   する場合、データ要素が複数成分からなるときには、構
   成要素を配列として格納することを特徴とする特許請求
   の範囲第１項記載のデータベース情報抽出方法。
3. （３）上記データベーススキーマとの対応情報として、
   実体と関係で表現されたデータモデルにより定義した記
   載型情報種別と記載情報の配列方法を、木構造で定義し
   た中間木を用意することを特徴とする特許請求の範囲第
   １項記載のデータベース情報抽出方法。
4. （４）操作信号とパラメータ情報を受けて動作を開始す
   る入力制御手段と、入力信号を受けると中間木情報を抽
   出する抽出制御手段と、配列項目を形成するノード情報
   を生成し、構文木に格納する処理を繰り返えす配列制御
   手段と、非配列項目と中間木のノード検索処理を実行す
   る非配列制御手段と、実体型、関係型、弱関係型の各集
   合処理の１つを選択して集合処理を行う配列項目処理手
   段と、ノード情報を受けて、実体型、関係型、弱関係型
   、属性型、空型に分岐して実行する非配列項目処理手段
   と、集合要素記憶手段と、戻りアドレス等をスタックす
   るスタックエリアとを内蔵し、外部に中間木情報記憶手
   段とデータベースと構文木情報記憶手段とを有すること
   を特徴とするデータベース情報抽出装置。