JPH07110761A - 実体関連図を記憶及び表示するための方法並びにコンピュータ・システム - Google Patents

Abstract

(57)【要約】 【目的】 実際の実体関連図に示される情報の冗長性を
削減する。 【構成】 本発明は、実体関連図を記憶し表示するため
の方法およびシステムに関する。本発明の実体関連図
は、４つの異なるクラスの許容される実体タイプ、すな
わちカーネル実体セットＫ、属性実体セットＡ、役割実
体セットＰ、および関係実体セットＲだけから構成され
ている。関係実体セットＲはカーネル実体セットとの関
連でしか認められておらず、したがって、冗長性が除去
され、関係図を記憶するのに必要な記憶位置が少なくて
済む。このような関係図は、ディスプレイ９上において
も効率的な表示が可能である。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、実体関連図（entity r
elationship diagram）をコンピュータ・システムに記
憶するための方法、ならびに実体関連図をコンピュータ
・システムのディスプレイ上に表示するための方法およ
びコンピュータ・システムに関する。

【０００２】

【従来の技術】本発明の出発点は、ピーター・ピン＝シ
ャン・チェン(Peter Pin-Shan Chen)の論文"The Entity
- Relationship Model - Toward a Unified View of D
ata"、ACM Transactions on Data Based Systems、第１
巻、第１号、１９７６年３月、ｐｐ．９〜３６に記載さ
れている実体−関連モデル（entity-relationship mode
l）である。チェンが提案した実体−関連モデルはデー
タ・モデルである。このモデルは、実世界に関する重要
な意味情報の一部を組み込んでおり、データをベースと
する設計用のツールとして働く。チェンが提案した対応
する図表示技術（diagrammatic technique）は、特に複
雑な図では、大量の冗長性をもって実施され、図の分か
りやすさに悪影響を及ぼし、作成される関係データベー
スにデータおよびアクセス経路を記憶するのに必要なメ
モリ位置の数と同様この図を記憶するのに必要なメモリ
位置の数にも悪影響を及ぼすので、最適ではない。

【０００３】ＷＯ国際公開第８４／０２ ０２０号によ
って、実体−関連モデルを表すための修正された図表示
技術がデータベース・システムに使用できることが知ら
れている。この技術は、データベースを、処理が容易で
ディジタル・コンピュータが効率的に使用できる形で表
現することを目的としている。しかし、チェンが提案し
た技術の上述の欠点は、この技術によって解決されな
い。

【０００４】

【発明が解決しようとする課題】したがって、本発明の
目的は、コンピュータ・システムに実体関連図を記憶す
るための改良された方法、ならびに実体関連図を表示す
るための改良された方法およびコンピュータ・システム
を提供することである。本発明は特に、実体関連図の実
現する際の情報の冗長性を削減することによって、実体
関連図の記憶および表示を改善することを目的としてい
る。

【０００５】

【課題を解決するための手段】本発明は特に、実体関連
モデルを表す斬新な図表示技術を提供する。本発明によ
る実体関連図は、次の原則を特徴としている。

【０００６】１．本発明の実体関連図は、カーネル実体
セット（Kernel entity set）Ｋiと関係実体セット（re
lation entity set）Ｒiから構成される。

【０００７】２．カーネル実体セットＫiは、カーネル
実体ｅiのクラスである。

【０００８】３．関係実体セットＲiは、それぞれ定義
Ｄに従ってカーネル実体セットＫiから取った、複数の
カーネル実体ｅi間の関係（relation）のクラスであ
る。 Ｄ：｛［ｅ1、ｅ2、・・・ｅn］｜ｅ1εＫ1、ｅ2εＫ
2、・・・ｅnεＫn｝、 上式で、定義Ｄのカーネル実体セットＫiは区別しなく
ともよい。

【０００９】４．本発明の実体関連図はさらに、役割実
体セット（role entity set）Ｐiを含むことができる。
役割実体セットＰiは、カーネル実体セットＫiに含まれ
る実体ｅiの役割（role）のクラスである。各役割実体
セットＰiは、専ら特定の１つのカーネル実体セットＫi
に属する。

【００１０】５．本発明の実体関連図はさらに、属性実
体セット（attributive entity set）Ａiを含むことが
できる。属性実体セットＡiには属性（attribute）が関
連付けられている。属性は、カーネル実体セットＫiま
たは役割実体セットＰiから属性実体セットＡiまたは属
性実体セットＡiのカルテシアン積（cartesian produc
t:直積集合）にマップする関数ｆとして定義される。関
数ｆは次式で与えられる。 ｆ：Ｋi または Ｐi −＞Ａi または Ａi1 ×
Ａi2 ×・・・×Ａin 各属性実体セットＡiは、専ら特定の１つのカーネル実
体セットＫiに属する。

【００１１】これらのタイプの実体セットだけが、本発
明の実体関連図において許容される。特に、従来の技術
とは対照的に、役割実体セット間または属性実体セット
間の関係実体セットＲiは許容されない。したがって、
カーネル実体セットＫiは閉情報オブジェクトである。
これらのオブジェクトの内部構造は、役割実体セットま
たは属性実体セットあるいはその両方によってさらに指
定されることが好ましい。役割実体セット間または属性
実体セット間には、それらが同じカーネル実体セットＫ
iに属するか、それとも異なるカーネル実体セットＫiに
属するかにかかわらず、直接的な関係は許容されない。
その結果、本発明による実体関連図は、カーネル実体セ
ットＫi間でしか関係が許容されないので、冗長情報を
含まない。

【００１２】これによって、本発明による実体関連図を
記憶するための改良された方法が得られる。なぜなら、
実体関連図に含まれる同じ量の情報が、従来の技術より
も少数の記憶位置に記憶されるからである。実体関連図
を記憶するための本発明の方法では、第１のデータおよ
び第２のデータだけが記憶される。第１のデータはカー
ネル実体セットＫiのシーケンスを表し、一方第２のデ
ータは関係実体セットＲiを表す。第２のデータは、少
なくとも１つのカーネル実体セットＫiへの各関係実体
セットＲiの割当てに関する情報を含む。したがって、
本発明の実体関連図に実体セットの絶対位置を記憶する
必要はない。コンピュータが、個々の実体セットのタイ
プとそれらの相互の割当てに関する記憶情報から、実体
関連図を自動的に再構築する。これによって、図を記憶
するのに必要な記憶位置の量が削減される。

【００１３】したがって、本発明の記憶方法は、従来技
術の方法よりも必要な記憶空間が少なくてすむので、有
利である。さらに、本発明の方法では、上述の第１のデ
ータおよび第２のデータの２つのデータ・セットだけし
か必要でないので、この方法は実施が容易である。

【００１４】さらに、この方法は比較的単純であるた
め、この方法を実行するのに必要な時間が比較的短い。

【００１５】さらに、本発明は、コンピュータ・システ
ムのディスプレイ上に実体関連図を表示するための方法
を提供する。本発明の方法によれば、まずディスプレイ
を少なくとも第１のセクションと第２のセクションに論
理的に区分する。この区分ステップは、ディスプレイを
水平線または垂直線に沿って２つのセクションに論理的
に分割することによって実行することが好ましい。この
区分線の位置は、マウスなど特別の入力手段によって入
力することが好ましい。

【００１６】本発明の実体関連図のカーネル実体セット
Ｋiは、ディスプレイの第１セクションに表示される。
第１セクションとは、たとえばディスプレイを水平線で
区分する場合は下部セクションである。カーネル実体セ
ットＫiは、第１のクラスの記号によって表される。こ
れらの記号は、ディスプレイ上にカーネル実体セットＫ
iを示すために表示される。

【００１７】さらに、関係実体セットＲiは、ディスプ
レイの第２セクションに表示される。関係実体セットＲ
iは、ディスプレイ上で第２のクラスの記号によって表
される。

【００１８】上述のように、本発明の実体関連図は冗長
情報を含まない。これは、複数の実体セット、および許
容されるそれらの相互関係が具体的に定義されるためで
ある。したがって、本発明の表示方法は、コンピュータ
・システムに実体関連図を記憶するのに必要な記憶空間
が少なくて済む点で特に有利である。さらに、実体関連
図に冗長性がないため、コンピュータ・システムのディ
スプレイ上に表示される情報の密度が増す。これにはさ
らに、従来の技術と同じサイズのディスプレイ上に従来
よりはるかに多くの情報が表示されるという技術上の利
点がある。またこれには、表示される情報の密度が高
く、冗長情報がないので、画面のスクロール機能やズー
ム機能を使用しなければならない回数が少なくて済むと
いう利点もある。

【００１９】さらに、本発明の表示方法に従って表示さ
れる実体関連図は、容易に修正可能であり、本発明によ
る別の実体関連図と組み合わせることさえできる。これ
は、ディスプレイが論理的に区分され、実体セットおよ
びそれらの相互関係が具体的に定義されるためである。
本発明により、既存の図を手動で修正せずに既存の実体
関連図に別の実体セットを追加することが可能になる。
カーネル実体セットＫi、関係実体セットＲi、役割実体
セットＰi、属性実体セットＡiなどの実体セットの異な
るクラスを表す記号を、ディスプレイ上で一連の許容可
能な位置のアレイとして配列すると、本発明の実体関連
図はさらに分かりやすくかつ修正しやすくなる。

【００２０】具体的には、本発明の実体関連図はベクト
ルグラフとして記憶することが可能である。すなわち、
コンピュータ・システムのディスプレイに対する表示記
号の絶対座標が記憶される。これは、KnowledgeWare In
c.の"application development workbench"などのコン
ピュータ支援ソフトウェア・エンジニアリング・ツール
を使って行うことができる。"application development
workbench"はＡＤ／Ｃｙｃｌｅアプリケーション開発
ツールセットに属する。

【００２１】しかし、本発明の表示方法に実体関連図を
記憶するための本発明の方法を用いると特に有利であ
る。これは、必要な記憶域が少なくて済むからである。
さらに、本発明の記憶方法を使用すると、表示すべき実
体関連図の修正が容易に実行できる。本発明の記憶方法
では、表示する記号の絶対座標のみならず意味情報も記
憶される。この意味情報は、表示する実体相互の相対的
位置を含むことができる。したがって、実体セットは図
に対して挿入または消去することができる。たとえば、
第１のデータが水平線または垂直線に従って表示される
カーネル実体セットＫiのシーケンスを表す場合、任意
のカーネル実体セットＫiをその線に対して容易に挿入
または消去することができる。これを実行するときは、
近隣のカーネル実体セットＫiに対する追加カーネル実
体セットＫaの相対位置を指定する。第１のデータおよ
び第２のデータに含まれる意味情報によって、コンピュ
ータはその情報に基づき自動的に実体関連図を構成する
ことができる。

【００２２】本発明はさらに、実体関連図を表示するた
めのコンピュータ・システムを提供する。このコンピュ
ータ・システムは、具体的には、ディスプレイ上に異な
る実体セット・クラスを表す記号を生成する手段を含
み、この生成手段は、異なる実体セット・クラスを表す
データを記憶する手段と相互接続される。この場合も、
本発明の記憶方法に従って異なる実体セットを表すデー
タを記憶すると有用である。

【００２３】本発明は、複数の環境に適用できることに
留意されたい。具体的には、本発明は、欧州特許出願第
0 438 843号に開示されたリポジトリ・アプリケーショ
ン・ジェネレータ、ＷＯ国際公開第89/09970号で開示さ
れた知識ベースのシステム、ＷＯ国際公開第91/08543号
に開示されたコンピュータ支援ソフトウェア・エンジニ
アリング機構、ＷＯ国際公開第91/08542号に開示された
ソフトウェア分散システムに適用すると有利である。

【００２４】さらに、本発明は、実体関連図の実体セッ
トのインスタンスを記憶するための関係データベースま
たはオブジェクト指向データベースの実施態様をサポー
トする。本発明の図表示技術は、アプリケーション・ソ
フトウェアなどのソフトウェアの開発にも使用される。
本発明によるコンピュータ・システムに実体関連図を記
憶すると、ソフトウェア開発は、コンピュータ支援で実
行され、したがって少なくとも半自動的に実行される。
これは、実体関連図に含まれる意味情報によって、たと
えば知識ベースやエキスパート・システムの使用が可能
になるからであり、その結果、ソフトウェアの開発が容
易かつ迅速になる。本発明はさらに、サブルーチンやア
プリケーション・プログラムなどのソフトウェア・モジ
ュールの再使用可能性を高めるので特に有利である。そ
うなるのは、本発明によれば実体セットが具体的に定義
されるからである。カーネル実体セットに含まれる実体
に対して特定の関数を実行する特定のソフトウェア・モ
ジュールが利用可能である場合、このモジュールは、同
一のカーネル実体セットの異なる属性実体セットまたは
役割実体セットに属する異なるサブクラスの実体に再使
用可能である。

【００２５】

【実施例】本発明の教示はオブジェクト指向データ分析
の原理を組み込んでいるので、図１を参照して、オブジ
ェクト指向データ分析の原理を簡単に説明する。オブジ
ェクト指向データ分析では、分析する構造を複数の実体
（entity）に分割する。これらの実体間の相互関係を分
析する。その結果、階層構造が得られる。実体は、階層
構造の異なるレベルに配列される。低い階層レベルの実
体と高い階層レベルの実体の間に相互関係がある場合、
低いレベルの実体は、高いレベルにある実体と同じ特性
を持つ。その結果、実体のグループに共通する属性が常
に最高のレベルの実体に割り当てられる場合、冗長性の
ないデータ・モデリングおよびデータ記憶が実現され
る。

【００２６】この例を図１に示す。図１は、複数の異な
るタイプの文書を含む構造の分析に関するものである。
図の一番上に示され、したがって最高の階層順序を持つ
実体"document"（文書）は、「文書番号」や「文書タイ
トル」などの属性を含むことができる。それらの属性
は、実体"document"より１レベル下にある低レベルの実
体"description"（明細書）および"contract"（契約
書）によって継承される。同じことが、最低の階層レベ
ルの実体にも同様に当てはまる。これらの実体とは、"p
atent"（特許明細書）、"instruction for use"（使用
説明書）、"lease contract"（リース契約書）、およ
び"sales contract"（販売契約書）である。実体"paten
t"および"instruction for use"は、より高いレベルの
実体"description"に関連付けられ、実体"lease contra
ct"および"sales contract"はより高いレベルの実体"co
ntract"に関連付けられる。実体"contract"は、追加属
性として「署名日」や「有効期間」を含むことができ
る。さらに実体"lease contract"は、追加属性「保証
金」を含むことができる。したがって、実体"lease con
tract"は、実体"document"の属性と共に、実体"contrac
t"の属性と実体"lease contract"の追加属性によって特
徴付けられる。実体"lease contract"は、実体"documen
t"、"contract"、および"lease contract"に属する上述
の属性のすべてによってのみ、あいまいさなしに特徴付
けられる。上述の分析は、ソフトウェア・エンジニアリ
ングにおいて有用なツールである。この分析は、プログ
ラムまたはプログラムのサブルーチンを、異なるタイプ
の実体に、より一般的に適用可能にするうえで役立つ。
たとえば、任意の文書の検索を行うソフトウェア・モジ
ュールを、"patent"の検索ならびに"sales contract"の
検索に使用することができる。

【００２７】次に、上述のオブジェクト指向データ分析
の原理を組み込んだ本発明の実体関連図について説明す
る。図２には、記号１と記号２の２つのクラスが示され
ている。記号１のクラスは長方形の枠であり、一方記号
２のクラスは、この例ではフック状の上向きに曲った線
を持つ長方形の枠である。記号１のクラスはカーネル実
体セットＫiを表し、記号２のクラスは役割実体セット
Ｐiを表す。役割実体セットＰiは、カーネル実体セット
Ｋiに含まれる実体ｅiの役割のクラスである。これを図
３に記号で示す。図３で、役割実体セットＰ1は、カー
ネル実体セットＫ1に含まれる実体ｅiの役割のクラスで
ある。図４に、図１の例を本発明に基づく表記法によっ
て示す。実体セット"contract"および"description"は
カーネル実体セット"document"の役割実体セットであ
る。役割実体セット"lease contract"および"sales con
tract"は、役割実体セット"contract"に割り当てられて
おり、したがってカーネル実体セット"document"に含ま
れる実体ｅiの役割のさらに限定されたクラスを指定す
る。同じことが、実体セット"instruction for use"お
よび"patent"にも同様に当てはまる。この図では、１：
ｎマッピングとｍ：ｎマッピングと１：１マッピングを
区別することができる。ただし、ｍ，ｎ＝０，１，
２...である。これは、前掲のチェンの論文に基づくも
のである。この例では、次の追加規則が適用される。

【００２８】１．カーネル実体セットは、この場合"doc
ument"であるが、図４に示す構造の最上位の階層であ
り、したがって図の１番上、この場合は左上の隅にあ
る。

【００２９】２．役割実体セットは、この上位カーネル
実体セット「文書」より下に置かれ、右側に所定の距離
だけオフセットされる。役割実体セット"contract"およ
び"description"の例では、これらの役割実体セットは
カーネル実体セットに対してオフセットされるが、他の
役割実体セットのサブセットである役割実体セットは、
その親セットである役割実体セットに対してオフセット
される。"contract"のサブセットである役割実体セッ
ト"lease contract"および"sales contract"が後者の場
合同様である。図４に示す実体セットが行ｋおよび列ｊ
のアレイとして配列されていることに留意されたい。カ
ーネル実体セット"document"は、このアレイの左上の位
置ｋ、ｊに置かれている。カーネル実体セット"documen
t"より１つ下の階層である役割実体セット"contract"お
よび"description"は、次の列ｊ＋１に置かれる。役割
実体セット"contract"および"description"よりさらに
１つ下の階層である役割実体セットについても同様であ
り、これらの役割実体セットは列ｊ＋２に置かれる。

【００３０】３．上位実体セットのマッピングは常
に、"may be"相互関係である。マッピングは常に０：１
である（isまたはis not）。

【００３１】４．従属役割実体セットと上位役割実体セ
ットまたは該実体セットが属するカーネル実体セットと
の相互関係は常に１：１の関係である。図ではマッピン
グも示される。

【００３２】５．異なる役割実体セットに含まれる役割
は、カーネル実体セットに含まれる同一の実体に属する
ことができる。たとえば、"document"は役割"contract"
と役割"description"を同時に持つことができる。

【００３３】次に図５を参照して、本発明の実体関連図
の別の要素について説明する。図５では、別の記号クラ
ス３が、カーネル実体セットＫiを表す記号クラス１と
共に示されている。記号クラス３は、この例ではハンド
ル状の別の種類の下向きに曲った線を持つ長方形の枠で
ある。この記号クラス３は、属性実体セットＡiを表
す。図６に示すケースでは、属性実体セット３は、記号
クラス３の曲った線と、記号クラス１の長方形の枠との
相互接続によって記号化されたカーネル実体セット１に
属する。属性実体セットＡiは、カーネル実体セットＫi
など、ある実体セットの特定の論理的特徴を指定するの
に役立つ。図７に示す例では、カーネル実体セット"doc
ument"は、属性実体セット"processing information"
（処理情報）および"preparation information"（準備
情報）を持つ。図７に示す図には、次の規則が適用され
る。

【００３４】１．カーネル実体、たとえば"document"
は、図の左上の隅に位置する。

【００３５】２．属性実体セット、たとえば"processin
g information"および"preparationinformation"は、そ
のカーネル実体セット「文書」より１つ下のレベルに表
示され、右側にオフセットされる。一般に、カーネル実
体セットＫiや役割実体セットＰiなどの特定の実体セッ
トに属するすべての属性実体セットＡiは、図の同じ行
に表示される。

【００３６】３．実体セットのその属性実体セットＡi
へのマッピングは常に、"ｈａｓ"相互関係である。言い
換えると、そのマッピングは０：Ｍである。ただし、Ｍ
＝０，１，２，．．．である。すなわち、各属性実体セ
ットＡiは、それが属する実体セットの実体ｅiに属する
インスタンスを０個、１個、または複数個含むことがで
きる。

【００３７】４．属性実体セットとそれに対応する基礎
実体セットの相互関係は常に"belongs to"相互関係であ
る。言い換えると、そのマッピングは常に１：１であ
る。

【００３８】図８にはさらに別の記号クラス５の例が示
されている。記号クラス５は、フック状の下向きに曲っ
た線を２本もつ長方形の枠である。この記号クラス５
は、関係実体セットＲiを表す。図９に示す例では、関
係実体セット５は、カーネル実体セット１とカーネル実
体セット４の間の１組の関係を定義する。記号クラス５
には、図１０に示す記号クラス６も含まれる。この記号
クラス６は、上述の定義Ｄ中でカーネル実体セットＫi
が区別されない場合の関係実体セットＲiを表すための
ものである。したがって、この場合の２本の曲った線
は、図９に示すケースとは違って、同一の方向を指す。
図１１に示す例では、関係実体セット６がカーネル実体
セット１に割り当てられている。本発明による関係実体
セットＲiは、複数のカーネル実体セットＫi間の関係を
表すために使用すると有利である。図１２に示す例で
は、カーネル実体セット"person"（人）および"documen
t"が示されている。関係実体セット"person to person
relation"（人と人との関係）は記号６で表され、関係
実体セット"person to document relations"（人と文書
の関係）は記号５で表されている。図１２に示す図に
は、次の追加規則が適用される。

【００３９】１．カーネル実体"person"および"documen
t"は、図の同じ行に位置する。

【００４０】２．カーネル実体セットＫiの関係実体セ
ットＲiに対するマッピングは常に０：Ｍであり、関係
実体セットＲiのカーネル実体セットＫiに対するマッピ
ングは常に１：１である。

【００４１】図１２に示す例では、これは、実体"perso
n"が０個または複数個の関係実体セット"person to doc
ument relation"に現れることを意味する。特定の"pers
on to document relation"が常にカーネル実体セット"d
ocument"の特定の実体に関係する。同様に、特定の"per
son to document relation"が常に特定の"person"だけ
を参照する。

【００４２】図１３では、本発明による実体関連図のさ
らに複雑な例が示されている。この実体関連図は、コン
ピュータ・システムのディスプレイ９上に表示される。
この図は、カーネル実体セットＫ0、Ｋ1、Ｋ2、関係実
体セットＲ00、Ｒ01、Ｒ02、Ｒ12、ならびに属性実体セ
ットＡ00、Ａ01と、役割実体セットＰ00、Ｐ01を含む。
カーネル実体セットは、点線で示した水平線７に沿って
表示される。水平線７は、ディスプレイを第１のセクシ
ョンと第２のセクションに区分する。第１のセクション
は関係セクションであり、関係実体セットが表示され
る。第２のセクションはカーネル・セクションであり、
カーネル実体セットが表示され、任意選択で属性実体セ
ットと役割実体セットも表示される。分かりやすくする
ため、図１３のカーネル実体セットＫ1、Ｋ2の属性実体
セットおよび役割実体セットはこの図には示していな
い。この例では、異なる実体セットを表す記号が、ディ
スプレイ９上で許容される表示位置のアレイとして配列
されている。この許容された表示位置のアレイは、図１
３の、線から成る格子によって示されている。点８は、
このアレイの座標系ｘ、ｙの原点を定義する。

【００４３】図１４に示すフローチャートは、図１３に
例として示した実体関連図の記憶方法を示す。ステップ
６０１では、変数Ｌ、Ｍ、Ｎが０に初期設定される。こ
れらの変数はそれぞれ、カーネル実体セットＫL、属性
実体セットＡLM、および役割実体セットＰLNの索引であ
る。ステップ６０２で、第１のカーネル実体セットＫ0
が記憶される。次に、ステップ６０３、６０４、６０５
で、属性実体セットＡ00および属性実体セットＡ01が記
憶される。ステップ６０３で、属性実体セットＡ00が記
憶される。ステップ６０４で、すべての属性実体セット
Ａ0Mがすでに記憶されているかどうかが判断される。こ
の場合、判断は"ｎｏ"なので、ステップ６０５で変数Ｍ
が増分され、制御がステップ６０３に戻り、属性実体セ
ットＡ01が記憶される。

【００４４】ステップ６０４で下された判断が"ｙｅｓ"
である場合、ステップ６０６、６０７、６０８で、図１
３に示す図の役割実体セットＰ00およびＰ01が記憶され
る。まずステップ６０６で、役割実体セットＰ00が記憶
される。次にステップ６０７が実行されて、すべての役
割実体セットＰ0Nがすでに記憶されているかどうかが判
断される。この場合は、判断が"ｎｏ"なので、ステップ
６０８で変数Ｎが増分され、次にステップ６０６で役割
実体セットＰ01が記憶される。

【００４５】ステップ６０７で下された判断が"ｙｅｓ"
である場合、ステップ６０９で、すべてのカーネル実体
セットＫLがすでに記憶されているかどうかが判断され
る。この判断が"ｎｏ"である場合、ステップ６１０で変
数Ｌが増分され、制御がステップ６０２に戻って、さら
にカーネル実体セットＫ1がその属性実体セットおよび
役割実体セットと共に入力される。記憶すべきすべての
カーネル実体セットに対してこの手順が繰り返される。

【００４６】ステップ６１１、６１２、６１３で、関係
実体セットＲUP、（この場合はＲ00、Ｒ01、Ｒ02、Ｒ1
2）が記憶される。ステップ６１１で、記憶すべき関係
実体セットのカーネル実体セットが入力される。この例
では、２つのカーネル実体セットＫUとＫPだけが関係す
る。次のステップ６１２で、関係実体Ｒ01などの対応す
る関係実体セットＲUPが記憶される。次にステップ６１
３で、すべての関係実体セットがすでに記憶されている
かどうかが判断される。判断が"ｎｏ"である場合、制御
がステップ６１１に戻って、次に、欠落している関係実
体セットが記憶される。ステップ６１３の判断が"ｙｅ
ｓ"である場合、ステップ６１４で操作の流れが停止す
る。

【００４７】具体的には、以上の手順によって次の情報
がコンピュータ・システムに記憶される。

【００４８】１．実体関連図におけるあらゆる実体セッ
トの名前。

【００４９】２．あらゆる実体セットのタイプ。

【００５０】３．特定の実体セットのタイプに応じて、
さらに次の情報も記憶される。

【００５１】ａ）カーネル実体ＫL −座標系の原点に対する図中のカーネル実体ＫLの位置
を定義する通し番号Ｌ。

【００５２】ｂ）属性実体セットＡLM −属性実体セットＡLMが属する実体セットの名前。 −それが属する実体セットに対する図中の属性実体セッ
トの位置を定義する通し番号Ｍ。属性実体セットが属す
る実体セットを、以下では「親実体セット」と称する。 −親実体セットと属性実体セットの間の相互関係のマッ
ピング。

【００５３】ｃ）役割実体セットＰLN −親実体セットの名前 −親実体セットに対する図中の役割実体セットの位置を
定義する通し番号Ｎ。

【００５４】ｄ）関係実体セットＲUP −第１のカーネル実体セットＫUの名前。 −第２のカーネル実体セットＫPの名前。 −役割実体セットＲUPと、対応するカーネル実体セット
ＫUおよびカーネル実体セットＫPの間の相互関係のマッ
ピング。

【００５５】上述の本発明の実体関連図を記憶する方法
は、本発明の実体関連図を表示する方法と共に使用する
と特に有用である。

【００５６】図１３に示す上述の例においては、属性実
体セットおよび関係実体セットは、親実体セットとして
カーネル実体セットＫLしか持たないことに留意された
い。より一般的な例では、役割実体セットの親実体セッ
トを、カーネル実体セットＫL、または図４に示すよう
に別の役割実体セットとすることができる。さらに、属
性実体セットの親実体セットを、カーネル実体セットＫ
Lまたは役割実体セットとすることもできる。

【００５７】したがって、たとえば、図１３に示す役割
実体セットＰ00が、Ｐ00に属する別の属性実体セットＡ
P00の親実体セットとなることが可能である。

【００５８】これを、図１３に点線で示す。属性実体セ
ットＡP00が存在する場合、役割実体セットＰ01は１行
下の（ｘ＝１、ｙ＝４）に置かれる。

【００５９】ここで検討するより一般的な例では、図１
４に示す記憶用の動作の流れが修正される。

【００６０】ステップ６０６の後、役割実体セットＰLN
に属する属性実体セットは、ＰLNを親実体セットとして
もつ役割実体セットと同様に記憶される。これらの役割
実体セット間に別の役割実体セットの親実体セットまた
は別の属性実体セットの親実体セットがある場合、これ
らの役割実体セットに対してこの手順が繰り返される。
属性実体セットが親実体セットとなることはできないこ
とに留意されたい。これは、実体関連図が冗長になるの
を避けるためである。

【００６１】図１５は、本発明の表示方法を実施する１
つの方法を示すフローチャートである。ステップ６１８
で、変数ｘ、ｙ、Ｌ、Ｍ、Ｎが初期設定され０になる。
ステップ６１９で、第１のカーネル実体セットＫ0が、
図１３にも示されているアレイ位置（ｘ＝０，ｙ＝０）
に表示される。ステップ６２０で、属性実体セットＡ00
がアレイ位置（ｘ＋２＋Ｍ＝２、ｙ＋１＝１）に表示さ
れる。ステップ６２１で、すべての属性実体セットＡ0M
がすでに表示されているかどうかが判断される。この場
合の判断は"ｎｏ"なので、ステップ６２２で変数Ｍが増
分され、その結果、ステップ６２０で属性実体セットＡ
01が位置（３，１）に表示される。次に、ステップ６２
３、６２４、６２５を実行することによって、役割実体
セットＰLNがそれぞれ、位置（ｘ＋１＝１、ｙ＋２＋Ｎ
＝２）および（１，３）に表示される。このステップ
は、前述のステップ６２０、６２１、６２２と似てい
る。ステップ６２４で、すべての役割実体セットが表示
されていると判断された場合、ステップ６２６で、すべ
てのカーネル実体セットが表示されているかどうかが判
断される。この判断が"ｎｏ"である場合、ステップ６２
７で変数Ｌおよび数ｘが増分され、この場合はＬ＝１お
よびｘ＝４となる。次に、制御がステップ６１９に戻
る。すべてのカーネル実体セットと、それに対応する属
性実体セットおよび役割実体セットが表示されるまでこ
の手順が繰り返される。さらに、ステップ６２８で、関
係実体セットＲUPが図の第１セクションに表示される。
ステップ６２９で操作の流れが停止する。上で検討した
より一般的な例では、それに応じて図１５に関して示し
た操作の流れが修正されることに留意されたい。この場
合は、ステップ６２３の後に、ＰLNを親実体セットとす
る属性実体セットおよび役割実体セットが表示される。

【００６２】以上説明した、本発明による実体関連図を
記憶し表示する技術は、その図が更新される場合に特に
有益であることに留意されたい。たとえば、実体関連図
から特定のカーネル実体セットＫzを削除するには、対
応する通し番号Ｚを削除する。カーネル実体セットＫA
を関連図に挿入する場合は、対応する通し番号を、カー
ネル実体セットＫAについての関連情報と共に記憶す
る。したがって、更新済みの関連図はコンピュータ・シ
ステムによって自動的に生成されるので、関連図全体を
再描画する必要はない。これが可能なのは、コンピュー
タに記憶されている実体セットに関連する相対的な近隣
配列に関する意味情報、ならびに本発明による特定の表
示規則による。

【００６３】したがって、関連図を変更せずに図の圧縮
部分図を生成することも可能である。これは、表示すべ
き実体セットの索引を指定することによって行う。

【００６４】水平方向または垂直方向でのカーネル役割
実体または属性実体の順序は、具体的な問題領域によっ
て決まる。線７に沿った水平方向でのカーネル実体セッ
トの順序を決定する１つの方法は、カーネル実体セット
の名前によるアルファベット順である。垂直方向での同
じ親実体セットを持つ役割実体セットの順序を決定する
際、および水平方向での同じ親実体セットを持つ属性実
体セットの順序を決定する際にも同じことを行うことが
できる。

【００６５】本発明の教示を組み込んだ、グラフィック
・ツールなどのコンピュータ・システムも、従来の技術
より有利であることに留意されたい。なぜなら、ユーザ
が入力する意味情報が矛盾するかどうか自動的に検査さ
れるからである。ユーザが、たとえば、２つの役割実体
セット間の関係実体セットを入力しようとすると、それ
はコンピュータ・システムによって無効な操作と認識さ
れ、ユーザに、この操作を訂正するよう求めるプロンプ
トが出る。したがって、矛盾も冗長情報も導入されな
い。

【００６６】図１６は、従来の技術による実体関連図を
示す。この関連図を、本発明の教示に従って再構築す
る。その結果を図１７に示す。図１７は、従来の技術の
関連図に比べて冗長性が除去されることをはっきり示し
ている。

【００６７】本発明の実体関連図を関係データベースな
どの最適化データベースに変換できることに留意された
い。この変換は、周知の方法で実行することができる。
その結果得られるデータベースは、実体関連図の実体セ
ットのインスタンスを記憶するように適合する格納部と
して働くことができる。この実体関連図には冗長性がな
いので、得られるデータベースにも冗長性がなくなる。
また、その結果、最適アクセス経路が得られ、そのデー
タベースに記憶されたインスタンスへのアクセス時間が
最小限になる。

【００６８】

【発明の効果】本発明は、実体関連図を記憶し表示する
ための方法およびシステムに関する。本発明の実体関連
図は、４つの異なるクラスの許容される実体タイプ、す
なわちカーネル実体セットＫ、属性実体セットＡ、役割
実体セットＰ、および関係実体セットＲだけから構成さ
れている。関係実体セットＲはカーネル実体セットとの
関連でしか認められておらず、したがって、冗長性が除
去され、関係図を記憶するのに必要な記憶位置が少なく
て済む。このような関係図は、ディスプレイ９上におい
ても効率的な表示が可能である。

【図面の簡単な説明】

【図１】オブジェクト指向データ分析の原理を示す図で
ある。

【図２】それぞれカーネル実体セットＫiおよび役割実
体セットＰiを表す２つの異なる記号クラスを示す図で
ある。

【図３】それぞれカーネル実体セットＫiおよび役割実
体セットＰiを表す２つの異なる記号クラスを示す図で
ある。

【図４】それぞれカーネル実体セットＫiおよび役割実
体セットＰiを表す２つの異なる記号クラスを示す図で
ある。

【図５】属性実体セットＡiを表す別の記号クラスを示
す図である。

【図６】属性実体セットＡiを表す別の記号クラスを示
す図である。

【図７】属性実体セットＡiを表す別の記号クラスを示
す図である。

【図８】関係実体セットＲiを表すさらに別の記号クラ
スを示す図である。

【図９】関係実体セットＲiを表すさらに別の記号クラ
スを示す図である。

【図１０】関係実体セットＲiを表すさらに別の記号ク
ラスを示す図である。

【図１１】関係実体セットＲiを表すさらに別の記号ク
ラスを示す図である。

【図１２】関係実体セットＲiを表すさらに別の記号ク
ラスを示す図である。

【図１３】本発明の実体関連図の例を示す図である。

【図１４】本発明の実体関連図の記憶および表示を示す
フローチャートである。

【図１５】本発明の実体関連図の記憶および表示を示す
フローチャートである。

【図１６】従来の技術による複雑な実体関連モデルの実
体関連図である。

【図１７】本発明による実体関連図である。

Claims (14)

【特許請求の範囲】
1. 【請求項１】記憶手段を含むコンピュータ・システムに
   おいて実体関連図を記憶する方法であって ａ）カーネル実体ｅi（i＝１，２，３・・・）のクラス
   をカーネル実体セットＫiとするとき、このカーネル実
   体セットＫiのシーケンスを表す第１のデータを記憶す
   るステップと、 ｂ）それぞれ下記の定義Ｄに従ってカーネル実体セット
   Ｋiから得られたｎ個のカーネル実体ｅi間の関係のクラ
   スを関係実体セットＲiとするとき、この関係実体セッ
   トＲiを表す第２のデータを記憶するステップを含み、 Ｄ：｛［ｅ1，ｅ2，・・・ｅn］｜ｅ1εＫ1，ｅ2εＫ
   2，・・・ｅnεＫn｝ 前記の定義Ｄにおいてカーネル実体セットＫiは区別し
   なくともよく、前記第２のデータは、少なくとも１つの
   前記カーネル実体セットに対する前記各関係実体セット
   Ｒiの割当てに関する情報を含む、 実体関連図の記憶方法。
2. 【請求項２】カーネル実体セットＫiに含まれる実体ｅi
   の役割のクラスを役割実体セットＰiとするとき、この
   役割実体セットＰiを表す第３のデータを記憶するステ
   ップを含み、 前記第３のデータが、複数の前記カーネル実体セットＫ
   iのうちどれに役割実体セットＰiが属するかに関する情
   報を含む、 請求項１に記載の実体関連図の記憶方法。
3. 【請求項３】属性実体セットＡｉを表す第４のデータを
   記憶するステップを含み、各属性実体セットＡiに関連
   付けられた属性が、カーネル実体セットＫiまたは役割
   実体セットＰiから属性実体セットＡiまたは属性実体セ
   ットＡiのカルテシアン積にマップする下記の関数ｆと
   して定義され、 ｆ：Ｋi または Ｐi −＞Ａi または Ａi1 ×
   Ａi2 ×・・・×Ａin 前記第４のデータが、複数の前記カーネル実体セットＫ
   iまたは複数の前記役割実体セットＰiのうちどれに属性
   実体セットＡiが属するかに関する情報を含む、 請求項１または２に記載の実体関連図の記憶方法。
4. 【請求項４】ａ）ディスプレイを少なくとも第１のセク
   ションと第２のセクションに論理的に区分するステップ
   と、 ｂ）カーネル実体ｅi（i＝１，２，３．．．）のクラス
   をカーネル実体セットＫiとするとき、前記ディスプレ
   イの前記第１セクションに、第１のクラス記号によって
   表される該カーネル実体セットＫiを表示するステップ
   と、 ｃ）それぞれ下記の定義Ｄに従ってカーネル実体セット
   Ｋiから得られたｎ個のカーネル実体ｅi間の関係のクラ
   スを関係実体セットＲiとするとき、前記第２のセクシ
   ョンに、第２のクラス記号によって表される該関係実体
   セットＲiを表示するステップとを含む、 Ｄ：｛［ｅ1，ｅ2，・・・ｅn］｜ｅiεＫ1，ｅ2εＫ
   2，・・・ｅnεＫn｝ （但し、定義Ｄにおいてカーネル実体セットＫiは区別
   しなくともよい。） コンピュータ・システムに記憶された実体関連図をディ
   スプレイ上に表示する方法。
5. 【請求項５】カーネル実体セットＫiに含まれる実体ｅi
   の役割のクラスを役割実体セットＰiとするとき、前記
   カーネル実体セットＫiが役割実体セットＰiを含み、第
   ３のクラス記号によって表される少なくとも１つの該役
   割実体セットを前記第１セクションに表示するステップ
   を含む、 請求項４に記載の方法。
6. 【請求項６】前記カーネル実体セットＫiが属性実体セ
   ットＡiを含み、各属性実体セットに関連付けられた属
   性が、カーネル実体セットＫiまたは役割実体セットＰi
   から属性実体セットＡiまたは属性実体セットＡiのカル
   テシアン積にマップする下記の関数ｆとして定義され、 ｆ：Ｋi または Ｐi −＞Ａi または Ａi1 ×
   Ａi2 ×・・・×Ａin 第４のクラス記号によって表される前記属性実体セット
   を前記第１セクションに表示するステップを含む、 請求項４または５に記載の方法。
7. 【請求項７】前記区分ステップが、前記ディスプレイを
   水平線または垂直線に沿って２つのセクションに論理的
   に分割するステップを含み、前記カーネル実体セットＫ
   iがその線に沿って表示される、請求項４、５、または
   ６に記載の方法。
8. 【請求項８】前記実体関連図がベクトルグラフとして記
   憶される、請求項４、５、６または７に記載の方法。
9. 【請求項９】前記の線に沿って表示される各カーネル実
   体セットＫiの絶対位置または相対位置あるいはその両
   方が、前記シーケンスにおけるカーネル実体セットＫi
   の順序によって決定される、請求項７に記載の方法。
10. 【請求項１０】カーネル実体ｅi（i＝１，２，
    ３．．．）のクラスをカーネル実体セットとするとき、
    このカーネル実体セットＫiのシーケンスを表す第１の
    データを記憶する手段、およびそれぞれ下記の定義Ｄに
    従ってカーネル実体セットＫiから得られたｎ個のカー
    ネル実体ｅi間の関係のクラスを関係実体セットＲiとす
    るとき、この関係実体セットＲiを表す第２のデータを
    記憶する手段を含むとともに、 Ｄ：｛［ｅ1，ｅ2，・・・ｅn］｜ｅ1εＫ1，ｅ2εＫ
    2，・・・ｅnεＫn｝ （前記の定義Ｄにおいてはカーネル実体セットＫiは区
    別しなくともよく、前記第２のデータは、少なくとも１
    つの前記カーネル実体セットに対する前記各関係実体セ
    ットＲiの割当てに関する情報を含む、 少なくとも第１のセクションと第２のセクションに論理
    的に区分されるディスプレイ手段と、 前記第１セクションに前記カーネル実体セットの表現を
    表示するための第１のクラス記号を生成し、前記第２セ
    クションに前記関係実体セットＲiの表現を表示するた
    めの第２のクラス記号を生成する手段とを含み、 前記生成手段が、前記記憶手段および前記ディスプレイ
    手段に相互接続される、 実体関連図を表示するためのコンピュータ・システム。
11. 【請求項１１】前記記憶手段が、カーネル実体セットＫ
    iに含まれる実体ｅiの役割のクラスを役割実体セットＰ
    iとするとき、この役割実体セットＰiを表し、複数の前
    記カーネル実体セットＫiのどれに役割実体セットＰiが
    属するかについての情報を含む第３のデータを記憶し、 前記生成手段が、前記第１セクションに前記役割実体セ
    ットの表現を表示するための第３のクラス記号を生成す
    る、 請求項１０に記載のコンピュータ・システム。
12. 【請求項１２】前記記憶手段が、属性実体セットＡiを
    表し、複数の前記カーネル実体セットＫiまたは複数の
    前記役割実体セットＰiのうちどれに属性実体セットが
    属するかについての情報を含む第４のデータの表現を記
    憶し、各属性実体セットＡiに関連付けられた属性が、
    カーネル実体セットＫiまたは役割実体セットＰiから属
    性実体セットＡiまたは属性実体セットＡiのカルテシア
    ン積にマップする下記の関数ｆとして定義され、 ｆ：Ｋi または Ｐi −＞Ａi または Ａi1 ×
    Ａi2 ×・・・×Ａin 前記生成手段が、前記第１セクションに前記属性実体セ
    ットの表現を表示するための第４のクラス記号を生成す
    る、 請求項１０または１１に記載のコンピュータ・システ
    ム。
13. 【請求項１３】前記ディスプレイ手段の区分を定義する
    ための入力手段を含む、請求項１０、１１または１２に
    記載のコンピュータ・システム。
14. 【請求項１４】前記記号クラスのうち異なるクラスに属
    する記号が異なる形状を持ち、同一の記号クラスに属す
    る記号はそのサイズだけが異なる、請求項１０、１１、
    １２または１３に記載のコンピュータ・システム。