JPH07121554A - 工学プロセスに関するプロダクト記述データ編成兼アクセス方法 - Google Patents

工学プロセスに関するプロダクト記述データ編成兼アクセス方法

Info

Publication number
JPH07121554A
JPH07121554A JP3106447A JP10644791A JPH07121554A JP H07121554 A JPH07121554 A JP H07121554A JP 3106447 A JP3106447 A JP 3106447A JP 10644791 A JP10644791 A JP 10644791A JP H07121554 A JPH07121554 A JP H07121554A
Authority
JP
Japan
Prior art keywords
data
node
nodes
flow
product description
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP3106447A
Other languages
English (en)
Inventor
Den Hamer Peter Van
ファン デン ハマー ペーテル
Menno A Treffers
アンノ トレッファース メンノ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
Philips Electronics NV
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Koninklijke Philips Electronics NV, Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Publication of JPH07121554A publication Critical patent/JPH07121554A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/14—Tree-structured documents
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/151—Transformation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/197—Version control
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Artificial Intelligence (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • Geometry (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

(57)【要約】 本発明は工学プロセスに属するデータを編成し、且つア
クセスする方法に関するもので、工学プロセスを有向−
非循環−グラフにてリンクされるサブプロセスに分け、
各リンクにはソースノードと宛先ノードを関連付け、ソ
ースノードは宛先ノードを実行させるのに必要なデータ
を発生させるために実行させておき、各サブプロセスの
実行によりそのノードに関連するデータ例を発生させ、
これらのデータ例を第２有向−非循環−グラフにてリン
クさせ、このグラフの各リンクがソースノードにおける
データの一部又は全部がその宛先ノードにデータを発生
させるのに有効に用いられた旨を示すようにし、２つの
グラフを相互にリンクさせることによりデータの走査検
索を容易にすると共に工学サブプロセス用の入力データ
の選択を容易にしたことを特徴とするものである。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、特に集積回路及びそれ
に関連するデータファイルのコンピュータ援用設計の如
き電子工学環境にて用いられるも、これに限定されるも
のでない工学プロセスに関するプロダクト（製品）記述
データを編成し、且つアクセスする方法に関するもので
ある。上記工学プロセスに「関する」データとは、工学
プロセスにより生成され、且つそのプロセス以外で用い
られるか、又は前記プロセス以外で生成され、且つその
プロセスにより使用されるか、或いは前記プロセスによ
り生成され、しかもそのプロセスにより使用されるデー
タを意味する。同様なことはサブプロセスレベルについ
ても云える。このような電子又は他の工学プロセスは一
連の作業工程を必要とし、その代表的なものは本願人の
出願に係る1988年２月16日出願の米国特許出願第156,39
2 号及びこれに対応する欧州特許出願第89200310,4号に
記載されているようなシリコンコンパイラシステムとす
ることができる。シリコンをコンパイルする順次の工程
は次のようなものとすることができる。即ち、 Ａ．アルゴリズムを無条件同時動作型コンピュータ言語
で表わしているソーステキストを受取る工程； Ｂ．ソーステキストをこのテキストの抽象的表現として
構造トリーに変換する工程； Ｃ．構造トリーを、抽象的チャネルを特徴づける抽象的
回路表現に変換する工程； Ｄ．抽象的回路をゲートレベルの素子及び配線で構成さ
れる具体的回路表現に変換する工程； Ｅ．全ての電子素子及びこれら素子の相互結線部を特定
化する所謂ネット−リストを生成する工程； Ｆ．ネット−リストからレイアウトを生成する工程； Ｇ．生成したレイアウトからシミュレートテスト作業を
実行する工程。
【０００２】複雑性及び精巧性のレベルを高めるにつれ
て、データ量、データファイルの数、これらの関係の複
雑性、従って斯種データの管理に関連する問題が指数関
数的に増大し、これは特に試行錯誤プロセスとしててみ
なせる設計について云えることである。関係する技術者
をサポートする意図を有している情報の主部を編成し、
且つ管理するシステムをフレームワークと称することが
できる。アクセスは簡単で、しかも確実なものとする必
要がある。これは種々のデータファイル又はデータユニ
ットを、これらのデータファイル又はユニットに関連す
る制御情報又は設計管理データを保有しているシステム
の制御下におくことによって行なうことができる。精巧
なバージョンでは、システムに斯かる制御情報を用い
て、データを編成し、データへのアクセスを行ない、且
つ要求された作業を保全性／安全保護規則に対するデー
タについてチエックすることができる。システムは、有
効データ及びそれらの状態のあらましを提供することに
より工学プロセスの所定プロジェクト管理要件をサポー
トすることもできる。前述したような問題点に対する適
切な解決策は現在まだ利用されていない。処理すべき重
要な要件には次のものを含めることができる。即ち、 −どのデータユニットが同類か？ −データは何を表わすか？ −これはどのバージョンのデータか？ −このデータはどのようにして生成されたか？ −このデータはどこで用いられるか？
【０００３】
【発明が解決しようとする課題】特に本発明の目的は、
工学データの生成及び使用に際し、これら工学データの
種々の集合の構造体を記述する概念の集合をフレキシブ
ルで、しかもパワフルな集合に工夫することによって、
工学プロセスに関するプロダクト記述データを編成し、
且つアクセスする方法を提供することにある。工学デー
タの構造をモデル化するのに用いられる概念には、後に
詳述するように本発明による方法及びシステムでは基本
的に派生グラフを用いて取扱われる「バージョニン
グ」、「等価」及び「代替」概念が含まれる。バージョ
ニングはハードウェア及びソフトウェアでは順次の解を
識別するための周知の概念である。等価は様々な解を等
しい脚書き（フッティング）にする。「代替」は或る特
定の選定モードに基づく解である。本発明発は次のよう
な場合に最も好適であり、有効でもある。即ち、 1) 例えば試行錯誤の工学（エンジニアリング）に代表
されるように、管理するデータを多数回変更及び／又は
更新したりする。この技法は、統合データのライブラリ
や、標準データや、アーカイブや、他のデータに対する
よりも作業進行データにとってより一層好適である。 2) 工学プロセスがかなり多数の工程から成り、各工程
を後続の工程に無関係にやり直すことができ、即ち先の
工程がそれらの結果を利用できるようにする必要がある
も、プロセスは最後まで進めなくて済むようにする。こ
の主たる例が電気工学 (VLSL, ASIC, 個別部品) であ
る。
【０００４】
【課題を解決するための手段】本発明は、多数の工学サ
ブプロセスから成る工学プロセスにより生成及び／又は
使用されるプロダクト記述データを編成し、且つアクセ
スする方法であって、当該方法が； ａ．各個々のフローノードが前記サブプロセスの１つだ
けを表現する第１ットのフローノードを準備する工程
と； ｂ．少なくとも１つのフローノードを実行させる工程で
あって、このフローノードの実行が対応するサブプロセ
スの実行を表わし、このサブプロセスの実行が前記プロ
ダクト記述データのそれぞれの部分を用いたり及び／又
は記述データのそれぞれの部分を生成する工程と； ｃ．前記フローノードをリンクさせて第１有向−非循環
−グラフを形成し、このグラフの１つのソースフローノ
ードを１つの宛先フローノードに接続する各フローリン
クによって、前記宛先フローノードの各実行が前記ソー
スフローノードの実行により生成されたプロダクト記述
データの一部又は全ての使用を必要とする旨を表現させ
るように前記フローノードをリンクさせることにより工
学プロセスのデータフローモデルを準備する工程と； ｄ．第２セットのデータノードを準備し、各個々のデー
タノードが、１つだけのフローノードを参照し、この参
照した１つのフローノードだけの実行を表現して、この
フローノードの実行により生成したプロダクト記述デー
タも表現させる工程と； ｅ．前記デーコノードをリンクさせて第２有向−非循環
−グラフを形成し、このグラフの１つのソースデータノ
ードを１つの宛先データノードに接続する各データリン
クによって、前記宛先データノードの各実行が、この宛
先データノードによって表現されるプロダクト記述デー
タを生成するために前記ソースデータノードにより表現
したプロダクト記述データの一部又は全ての使用を必要
とする旨を表現させるように前記データノードをリンク
させることにより工学プロセスにより使用及び／又は生
成されるプロダクト記述データのモデルを準備する工程
と； ｆ．前記第２セットのデータノードから第１サブセット
のデータノードを選択するメカニズムを準備する工程で
あって、前記第１サブセットのデータノードを１個の第
１特定フローノードを参照するデータノードに限定する
前記第１特定フローノードを選択することにより、前記
第２セットのデータノードから前記第１サブセットのデ
ータノードを選択するメカニズムを準備する工程と； ｇ．任意数の補助サブセットのデータノードを選択する
工程であって、各補助サブセットのデータノードが、そ
れぞれ１つの他の特定フローノード、即ち前記第１有向
−非循環−グラフの各関連するフローリンクの１つ、又
は複数のフローリンクにより前記第１特定フローノード
にソースノードとして直接又は間接的にリンクされる前
記他の特定フローノードを参照して、前記第１サブセッ
トのデータノードを減らして最終セットのデータノード
を形成するメカニズムを提供し、前記第１サブセットの
データノードからの前記最終サブセットのデータノード
が、これらのノードにより直接又は間接的に表現された
工学サブプロセスの実行に、それぞれの補助サブセット
のデータノードにおける１つのデータノードにより表現
されたプロダクト記述データを生成するのに使用したデ
ータノードだけを含むようにする工程と； ｈ．データ記憶システム内にあるプロダクト記述データ
に対して個々のデータノードに関連する情報をマッピン
グするのに用いる前記最終サブセットのデータノードに
より表現されたプロダクト記述データをアクセスする工
程；とを具えていることを特徴とする。
【０００５】従って、本発明による方法はサブプロセス
をフローノードに一対一の関係でマッピングし、第１グ
ラフにおけるデータ対データの父系のパターンに従って
フローノードをリンクし、各フローノードの実行により
生成されたデータを各フローノードにつなぎ、データ対
データの父系パターンに従ってデータノードもリンク
し、且つ父系のリンケージ及び／又は結びつけの線に沿
うデータ構造をアクセスすることに要約される。特に、
アクセス方向はこの際下流向きのリンクに従っている。
これは、このデータがどこで用いられるのか？又はこの
特別な現象はどうなるか？と云うような質問に答えるこ
とになる。一般にこのプロシージャは或る特定の実行処
置により生成されたデータを明かすことになる。宛先ノ
ードから前記第１有向−非循環−グラフのリンクのソー
スノードの方向へとこれらのリンクに沿って均一にトラ
ベリングすることになる第２の選択機構を設けるのが有
利である。特に、そのトラベリング方向は上流向きのリ
ンクに従う。これは、このデータが如何にして生成され
たか？又はこの特定な現象はどうなるのか？と云うよう
な質問に答える。一般にこのプロシージャは或る特定の
実行処置により用いられたデータを明かすことになる。
上流トラベリングと下流トラベリングはアクセス戦略に
とって有利である。
【０００６】本発明の好適例では、各特定のデータリン
クを１つのフローリンクだけに結合させて、前記データ
リンクのいずれかのエンドノードにより表現されるプロ
ダクト記述データが、それに結合させたフローリンクの
各エンドノードに対応するサブプロセスの実行により派
生するようにする。このような二次マッピングはデータ
グラフに関連リンキングを強制する。このマッピングは
データベースの各変更時に追加のチェックをする手段を
表わすこともできる。しかし、特定な場合には別の実現
法も可能である。本発明の他の好適例では、工学サブプ
ロセスの実行によりそれぞれ生成され、且つ使用される
プロダクト記述データを物理的に複数のユニットに分け
るようにする情報を加えることにより前記第１有向−非
循環−グラフを拡張させ、且つ格納システム内にある前
記個々のデータユニットを第２有向−非循環−グラフの
要素にマッピングする情報で前記第２有向−非循環−グ
ラフを拡張させるようにする。このようにすれば、シテ
スムはプログラム間の情報の流れを個々のユニットレベ
ルで制御することができる。大抵の場合、この追加のデ
ィテールレベルは最終ユーザに判るようにすることがで
きる。これによるデータセットへのデータファイルのグ
ループ化及びその逆にデータファイルへのデータセット
の分配は慣例のデータベース管理概念であり、この場合
この概念はアクセスを促進する。
【０００７】さらに本発明の好適例では、拡張した有向
−非循環−グラフ内のフローノードに、工学サブプロセ
スのタイプを表現する追加のタイピング情報を持たせ
て、このタイピング情報による表現例により、拡張有向
−非循環−グラフにおけるフローノードの使用をチェッ
クし得るようにする。このように、３つのレベルに最低
レベル（工学サブプロセスタイピングレベル）を設ける
ことによりデータ構造の統合をさらにチェックすること
ができる。さらに本発明の好適例では、第１有向−非循
環−グラフの別のサブセットのフローノードに、前記サ
ブセットの各要素に対応する実行可能プログラムの実施
に関する物理位置及び方法に関する情報を持たせて、第
１有向−非循環−グラフにおける情報を用いることによ
り、前記実行可能プログラムの実行を自動化及び／又は
サポート可能とする。このようにして、フローノードに
発生するプログラム関連情報を用いて、当面のプログラ
ムの実施を部分的又は完全に自動化することができる。
これは通常 UNIX ソフトウェア開発環境に用いられるよ
うなメーク（MAKE）設備の機能性にほぼ匹敵する追加の
機能性を与えるのに用いることができ、これにより使用
範囲が広がる。
【０００８】さらに本発明の他の例では、前記第１有向
−非循環−グラフにフローノードを相互接続する追加タ
イプのリンクを導入して、このタイプのリンクの宛先ノ
ードに対応する工学サブプロセスの実行によるプロダク
ト記述データの強制使用を表現させる。このことは特に
編集ツールにとって有効である。所定のタイプのものを
反復させるのも有利である。特にオプショナルループは
この方法で作ることができる。特別な編集プログラムの
場合には、最初に入力データを与えずに編集プログラム
を初めて実行させた後に、そのプログラムの出力データ
を新規の入力データとして用いることができる。さらに
他の好適例では、前記第１有向−非循環−グラフが、個
々の工学サブプロセスか、又は相互リンクした工学サブ
プロセスのサブグラフのいずれかを表現している前記第
１グラフにおけるノードをリンクさせることにより工学
プロセスの階層モデルを形成するようにする。このよう
にすれば、工学プロセスを低レベルの工学サブプロセス
により記述することができる。この低レベルのサブプロ
セスをユーザから隠すにはフローネスティングを用いる
ことができる。例えば、プレプロセッサ−ステップ、ツ
ール実行ステップ及びポストプロセッサ−ステップから
成る低レベルサブプロセスのシーケンスは、プレ及びポ
ストプロセッシング−ステップが隠れる単一の高レベル
サブプロセスとして表わすことができる。
【０００９】フローネスティングの他の応用として、ユ
ーザ又はユーザのグループをサブプロセスの階層におけ
る１つ以上のサブプロセスに割当てることがある。これ
は、いずれかの特別な低レベル工学サブプロセスに割当
てられたユーザに対して、その特別な低レベル工学サブ
プロセスの実行により生成されたプロダクト記述データ
のアクセス可能性及び可視性を規制するのに用いること
ができる。フローネスティングの斯かる後者の応用は、
所謂作業領域概念の機能性に似ており、しかも作業領域
概念に関連する実施及び使用の複雑性を或る程度回避す
る機能性を提供する新しい取り組み方である。前述した
ように、いずれかのサブプロセス又は低レベルのサブプ
ロセスの実行によっても、第２有向−非循環−グラフの
特定のデータノードにマップされるプロダクト記述デー
タを発生させることができる。要求される顕微鏡視的レ
ベルに応じ、状況次第ではサブプロセスのレベルを集合
させたり、又は分散させたりする。
【００１０】工学プロセスの階層記述が、階層の特定レ
ベルに対する適切な特典を有するシステムのユーザに対
し、この特定レベルに属するフローノードの実行により
生成されたプロダクト記述データのアクセス可能性及び
可視性を制限するようにするのが有利である。このよう
なアクセスの可能性、可視性等によりデータの状態を表
現したり、データアクセスを保護したりすることがで
き、又プロジェクト管理を用立てたり、それをサポート
したりすることができる。従って、全ての工学プロセス
はユーザの汎用カテゴリにアクセスでき、次に低いレベ
ルは関連するサブプロセスに特定化されるユーザのカテ
ゴリにアクセスすることができる。後者のユーザカテゴ
リはメインテナンス・オフィサとすることができるのに
対し、前者のカテゴリは直接得た結果を用いて回路を設
計する作業のみとする。レベルはさらに多く分けること
ができる。
【００１１】本発明は上述したような方法を物理的に実
施するデータ管理システムにも関するものであり、この
システムが、前記データノード、グラフ、表現例及びリ
ンクにより表現されるプロダクト記述データを格納する
記憶手段と、他のプロダクト記述データ及びユーザリク
エストを入力する入力手段と、ユーザリクエストの制御
下で前記記憶手段に格納してあるプロダクト記述データ
のサブセットを選択的に出力及び／又は表示させるため
の出力手段とを具えていることを特徴とする。このよう
なシステムはディジタル エクイプメント社の VAXコン
ピュータ等の如き中位のコンピュータで容易に実現する
ことができる。他の手段として、ヒューレット・パッカ
ード社の子会社により製造されており、コンピュータネ
ットワークにリンクされるアポロ−タイプのワークステ
ーションで実現することもできる。
【００１２】特に、プロダクト記述データは前述したよ
うに電子工学データとするのが有利である。プロダクト
は、機械工学プロダクト，ソフトウェア工学プロダクト
とすることができ、又工学プロダクトそのものは工学プ
ロセスとすることもできる。前述したような方法では、
前記第１有向−非循環−グラフにフィードバックリンク
手段を追加し、これにより前記第１グラフを１周期以上
の周期を呈する汎用の有向グラフに変換し、１つだけの
ソースフローノードと、１つだけの宛先フローノードと
を有する各フィードバックリンクにより、前記フローノ
ードの実行により生成したプロダクト記述データが前記
宛先フローノードの実行に対する入力として最適に使用
し得る旨を表現させ、これにより後者のプロダクト記述
データを任意回数修正可能にするのが有利である。これ
により反復性の効力が高まる。
【００１３】
【実施例】図１はツール及びデータの使用法を示してい
るサンプルフローマップである。データはこの図で左か
ら右へと流れる。この例におけるブロック20, 22, ……
…30はツールを表わしている。このようなツールの機能
例については先にシリコンコンパイラについてＡ〜Ｇに
記載した通りである。他の工学システムにおけるサブプ
ロセスも同じように対応することは並みの技術水準の者
にとって自明なことである。一般に、ツールとは、この
ようなツールの機能を実行させるコンピュータプログラ
ムのことである。ツールの各実行によって例えば図面に
おける当面のツールに続く表現タイプのインスタンス
（データ表現例）を生成することができる。各ツール
は、例えば或る特定レベルにおけるバグ又は問題点をな
くすことが、その系統にて各々次に続くレベルにおける
対応する異なる例となることからして、同じ表現タイプ
の多種多様のものを生成することができる。いずれの例
も、適応できれば一組のタイプの内１つの別のタイプの
もの、例えば問題点を除去する前か、又は除去した後の
いずれかのものとすることができる。さらに、いずれの
ツールも例えば部分結果が分離した表現又は結果に類別
されることからして、異なる特性を有する例を生成する
ことができる。そこで、ブロック32……… 42はそのよ
うな例を表わしている。従って、ツール20の実行はブロ
ック32により記号化したタイプの表現を生成する。ツー
ル28の実行はブロック40により記号化したタイプの表現
を生成する。簡単のために、同じツールの各実行は単一
カテゴリの表現のみを生成するものとする。或いは又、
斯様なブロック32……… 42 は関連するツールを実行さ
せることにより生じたフローにより発生される全ての表
現を含むものとする。例えば VLSI 回路の CADに用いら
れる特定のツールは、このツールが実行される度毎にス
キーマ的なものか、ネット−リストか、又はこれら双方
のいずれかを発生し得るようにすることがある。スキー
マ的なものとは、サブシステムをブロック及び線状の相
互接続線として示す２次元的な図面である。ネット−リ
ストは第１サブシステムの相互接続ピンから出発し、こ
のピンを接続する（同一サブシステム又は他のサブシス
テムにおける）他の全てのピンを結んだものである。
【００１４】他の例として、シミュレータツールが出力
波形と ASCIIコード・キャラクタ・ログ・ファイルとの
双方を発生し得るようにすることがある。後者の２つの
どちらか一方は、システムのディテールがユーザに判り
易くなるように選択したビューイングツールにより完全
に確められる。下記では、ツールブロックとその次に続
く出力表現ブロックとの組合せを派生的な第１有向−非
循環−グラフ（フローグラフ）のノードにする。単一ツ
ールの実行によって発生される一組の出力表現を以後単
一エンティティとみなし、それらの偶発表現は考えない
ものとする。斯様な多数の表現は後に、各々がそれぞれ
関連するノードに属する多数のファイルに物理的に分配
することができる。異なる表現の区別は実行又は原則に
よるよりもむしろ慣例の技法により決められることに留
意すべきである。同様に、図１は各々が所定のボック
ス、例えばボックス36に割当てられる特定ツールを実行
させる種々のデータ表現をボックス36A と36B とに分
け、ボックス36A はツールボックス28にだけ至り、ボッ
クス36B はツールボックス30だけに至るように変えるこ
ともできる (なお、後者の各ツールは単一のデータ表現
のみを必要とし、この表現はツールボックス28と30とに
相対的に限られたものとする) 。図１は図示のツールに
対する全てのアイテム及びリンクを示していることに留
意すべきである。従って、ツール20はブロック32に出力
を出すだけである。ツール24はブロック32からのデータ
を受取り、ブロック36だけに出力する。そこで、図１は
数学的に見てトリーであると云える。或いは又、単一の
宛先ノードにリンクする２つのソースノードを有するグ
ラフとすることもできる。各リンクによって宛先ノード
28/40, 30/42 にリンクさせるソースノード24/36 の代
りに、他の環境ではノード22/34 及び24/36 の双方を宛
先ノード28/40 にリンクすべきソースノードとすること
もできる。このようにして汎用の有向−非循環−グラフ
を生成する。データベース表現では、特定のフローノー
ドに属するデータ中のポインタをつなぐことによりリン
クすることができる。ポインタはアドレス、論理名、又
は他の何等かのエンティティとすることができ、これに
より基本的にはソースフローノードと、宛先フローノー
ドとを区別する。
【００１５】図２は図１のフローグラフに対するサンプ
ルデータ派生グラフを示す。この図にはツールは示して
いない。図２における各文字は図１における関連するデ
ータ表現の例を表わしている。従って、表現32の２つの
例Ａと、表現34の４つの例Ｂと、表現36の４つの例Ｃ
と、表現40の９つの例とがある。ツール26と30は使用し
ていない。図２のデータ構造における各派生例は、その
父系の例（father instance)を記憶しておかなければな
らない。さらに、各父系の例(C) はその父に関連する各
子系の例 (son instance)(E)を記憶しておく。特に電子
工学におけるような特定の用途では、特定の父系の例と
特定の子系の例との間の各リンクが、ツールのオプショ
ンや、当面の表現に関連する例を生成する前記ツールの
特定の実行に係わる特殊な環境などを覚えておくように
する。従って、図２は有向−非環境−グラフでもある。
【００１６】特定の技術レベルでは、ツール及びこれら
のツールにより生成するデータはVLSICAD 環境に対し次
のようなものとすることができる。 20：スキーマ32を発生するスキマティックエディタ 22：レイアウト34を発生するレイアウトプロセッサ 24：シミュレーション結果36を発生するシミュレータモ
ジュール 26：プロッタ等(38)に送給し得る１つ以上の制御テープ
を作るポストプロセッサ 28：ビュア モジュール 30：シミュレーションで招いた誤りである誤りメッセー
ジ又は他のデータを含む読取ログファイル。 便宜上図２のグラフも図１と同様にトリーとしてあり、
これも同様な方法でもっと一般化した有向−非循環−グ
ラフとすることができる。さらに、これは電子工学プロ
セスに代わるものとして、機械工学プロセス、ソフトウ
ェア工学プロセス又はプロセスそのものの開発に関係す
るものとすることができ、この後者のプロセスは電気
的、機械的又はソフトウェア工学に関する先に述べたプ
ロダクトを製造したり、又は開発したりするのに用いる
ことができる。機械工学プロセスでは順次の分析工程が
運動学的な分析、構造的な分析及び様式化に関係し得
る。ソフトウェア工学ではプログラムの階層、プログラ
ムモジュール及びルーチンを順次の工程で細分化するこ
とができる。設計プロセスでは入力するもの、中間バッ
ファリング及び最短時間経路を順次の工程にて細分化す
ることができる。これらの各場合に本発明はブロダクト
記述データを簡単にアクセスし、且つ編成する方法を提
供するものである。
【００１７】図３は本発明の好適な基本例によって用い
られるデータの論理構造を示している。データベース設
計を記述するのに通常実施されているように、データ構
造は（エンティティ・インスタンス・レベルと云うより
もむしろ）エンティティタイプレベル及び関係タイプレ
ベルで記述される。従って、後に説明する四角形または
ひし形の如きどの記号もその特殊タイプのデータベース
例の任意の番号１，２………に相当し得る。記述論理デ
ータ構造を物理的なデータ構造（レコード、表、属性、
ポインタ等）に変換し、且つ全く慣例の方法でデータを
読取り、書込み、更新し、管理し、且つ表示したりする
手段で増大させることができる。
【００１８】本発明のこの例又はいずれかの他の例の代
表的な実施に当り、これらのデータ構造には本発明の概
念を逸脱することなく様々な機能の拡張を図る追加のデ
ータ構造を補足する旨留意すべきである。このような追
加の構造は、例えば設計データ又は情報を記述し、個々
のフローノードに対する許可され、又は選択された呼出
しオプションを特徴付けるのに用いられる階層（又はこ
れらの階層の幾つかの部分）とすることができる。図示
の論理データ編成から、論理／物理アドレッシング、ラ
ベリング、レコード間のレファレンシング、表示、入
力、出力及び他の様々な物理有向演算の如き物理編成を
全く慣例の方法で行なうことができる。図示の構造は、
極めて複雑且つ大量に記憶させる必要のあるデータベー
スの微小例を本発明の独創的概念を逸脱することなく示
しているに過ぎないことは勿論である。特に、図３はフ
ローマップ情報と、本発明の方法により要求されるよう
に管理するプロダクト記述データについての管理データ
との双方を格納するための基本データベースの構造を規
定するエンティティ関係線図を示す。この図で四角形は
エンティティタイプのデータベースを表わし、ひし形は
接続されるエンティティタイプ間の関係タイプのデータ
ベースを表わし、ひし形と四角形を結ぶ接続線の近くの
ラベル“１”及び“Ｍ”＝“多数”は関連する関係タイ
プについてカーディナリティ情報を提供する。一般的な
データベーススキーマ、特にエンティティ関係表記法に
ついては“An Introduction fo Database Systems ”
(Vol. I. C. J. Date, Addison-Wesley, 1986 (第４版)
）に詳述されている。
【００１９】ブロック50はプロダクト記述データを要求
及び／又は発生する工学サブプロセスを表わす。前述し
たように１つの四角形で示してあるだけであるが、これ
は多数の例を表わすことができる。これらのサブプロセ
スを従属フローリンク(52)により互いにリンクさせて、
工学プロセスのデータフローグラフを形成する。各従属
フローリンク(52)は関係タイプの要素60及び62を介して
工学サブプロセス(50)エンティティタイプの２つの異な
る例と関連させ、これによりフローリンクのソース及び
宛先をそれぞれ表わす。要素50, 52, 60及び62は相俟っ
て種々の工学プロセス間のデータフローを表わす有向−
非循環−グラフを形成する。サブプロセスは当面のフロ
ーリンクのソース端が、第３の可能性がいずれも許され
ない宛先端のいずれかとし得ることからして、便宜上２
つの関係要素60, 62を示してあるに過ぎない。リンクア
タッチメント(M) のカーディナリティＭはサブプロセス
当りの同一タイプのリンクを多数とし得ることを意味す
る。
【００２０】ブロック54は特定の工学サブプロセス(50)
の各実行により生成されたデータセットを表わしてい
る。このブロック54も多数の例を表わすことができる。
関係要素64は工学サブプロセス(50)により生成された各
データセットをこの工学サブプロセス(50)にリンクす
る。カーディナリティＭ（異なる文字Ｍは実際上全く異
なる値を有することができる）は、或る特定のプロセス
が原則として多数のデータセットを生成し得ることを示
す。各派生リンク(56)は関係要素66及び68を介してデー
タセット・エンティティタイプ54の２つの異なる例に関
連付けられ、これらの例は派生リンク(56)のソース及び
宛先をそれぞれ表わす。要素54, 56, 66及び68は新規デ
ータセットの生成時に存在しているデータセットの扱い
方を表わす有向−非循環−グラフを形成する。従って、
このグラフは種々のデータセット(54)間の相互関係と、
対応する工学サブプロセス(50)の活動記録 (ヒストリ)
との双方についての情報を提供する。
【００２１】最後の関係要素70は各派生リンク56を１つ
のフローリンク52と関連付け、これはデータセット間の
派生リンクを如何にして２つの工学サブプロセス間のデ
ータフローに関連付けるかを示している。関係要素70が
データベースの保守性を促進する働きをするのではな
く、これはデータベースを更新する際に常にデータベー
スの統合化が適当なアルゴリズムによって維持される場
合には省くことができる。
【００２２】データ格納システムにおける対応するプロ
ダクト記述データに各データセットエンティティ(54)を
リンクする情報は図示してない。その理由は、この情報
は格納システムの物理的及び編成細部に依存するからで
あり、又このリンクはデータベース技術に精通している
有能な人であれば作製できるからである。例えばこのこ
とは、全データセットに対するプロダクト記述データの
ネットワークノード、ディスク、ディレクトリ、ファイ
ル名等を記録することを意味する。
【００２３】図４は管理するプロダクト記述データにつ
いての管理データ及びフローマップ情報を格納するため
にさらに拡張したデータベースの構造を規定するエンテ
ィティ関係図を示す。図３と比較するに、図４はプロダ
クト記述データを電子工学環境にて如何なる表現（例え
ば「ネットリスト」、「スキーマ」、「ログファイ
ル」）に分けるかについての追加情報をを含んでいる。
図４の基本構造は図３のものに匹敵し、敢えて説明する
までもないが、種々の追加要素及び洗練要素は便利さ及
び特性を改善するものである。
【００２４】ブロック72は各々が一組の出力表現（デー
タ）を発生するために一組の入力表現を必要とする工学
サブプロセスを示している。データ表現は入力スロット
(74)を介してサブプロセスに供給される。サブプロセス
の実行により生成した表現は出力スロット(80)にて利用
可能となる。関係タイプ84及び88は各入力及び出力スロ
ットを対応する工学サブプロセスにそれぞれリンクす
る。関係タイプ86はどの入力スロット(74)をどの出力ス
ロット(80)に接続するかを示す。要素72, 74, 80, 84,
86及び88は相俟って様々な工学プロセスが他の工学プロ
セスによって生成された表現をどのように使用するかを
示すデータフローモデルを形成する。
【００２５】ブロック78は関係タイプ94を介してリンク
される工学サブプロセス(72)の実行を表わす。工学サブ
プロセスの各実行は、関係タイプ98を介してリンクされ
る多数の表現(82)を生成する。これらの各表現は、それ
を関係タイプ92を介して発生させた出力スロット(80)に
関連付けられる。工学サブプロセス(72)の各実行(78)に
は関係タイプ100 、表現使用エンティティ76及び関係タ
イプを介して間接的にリンクされる表現の組を使用す
る。逆の視点からすると、各表現82は関係タイプ96、表
現使用エンティティ(76)及び関係タイプ100 を介して間
接的にリンクされる工学サブプロセスの実行組によって
用いられる。特定の工学サブプロセスの実行(78)に使用
する所定の表現(82)を表わす各表現使用エンティティに
は、それを関係タイプ90を介して使用した入力ロット(7
4)を関連付ける。要素76, 78, 82,96, 98及び100 は相
俟って、システムにより管理される表現がそれらの派生
並びに生成ヒストリを通じて如何にして相互に関連付け
られるかを記述する。
【００２６】図３と同様に、データ格納システムにおけ
る対応するプロダクト記述情報に各表現(82)をリンクす
る情報は、この情報が格納システムの細部に依存し、し
かもこのリンクはデータベース技術に精通している有能
な人が作製することができるために図示していない。上
述したこととは別に、ツールは全く簡単な形態で生成す
ることができ、上流の１つのツールを実行させてから、
下流の１つのツールを実行させることができる。もっと
複雑なツールは入力を２つとし、出力を１つとする。こ
のようなツールは第１ツールの出力が第２ツールの２入
力の一方として作用するように続けることができる。合
体させると、この場合これらのツールは３入力、２出力
の合成ツールとして機能する。他方、先行ツールの出力
は後続する２つのツールにて並列に用いることができ
る。これら後者の各ツールは各々単一の出力をそれぞれ
有し、このような最後に述べたツールを４つ組合せたも
のは単一入力で、単一出力の（複合）ツールとして表現
することもできる。
【００２７】本発明による方法はデータを発生し、且つ
その妥当性を確認するのに必要とされる種々の工学活動
状態間のデータフローのモデルを提供することにある。
このモデルは生成データを格納し、且つ検索するのに用
いられる。データは新規のデータスキーマ（論理データ
構造）に従って格納され、且つ新規の走査検索／アクセ
ス技法を用いて検索される。本発明によれば、管理する
データに関してのユーザの特典（例えば、可視性、扱い
方及び更新権）を決定するのにデータフロー情報を用い
る。
【００２８】本発明の基礎となる新規の識見は、システ
ムが必要とする制御情報を３つの個々のレベルに分ける
ことにより明らかにすることができる。即ち、 1) “フロータイプ定義レベル” データスキーマのこの部分は、１つ以上の工学プロセス
をセットアップする際にどのプログラム／サブプロセス
ステップを利用できるかを記述する。実際上このレベル
は、どのプログラムを利用でき、又各プログラムステッ
プがどれだけの“入力”及び“出力”を（随意タイピン
グ情報と共に）有するかを知っておく必要がある。例え
ば、フォーマット変換プログラムは１つの入力ファイル
を受取って、これを用いて異なるタイプの１つの出力フ
ァイルを発生する。図３，図４では図面の明瞭化のため
にこのレベルは図示してない。 2) “フローマップ定義レベル” データスキーマのこの部分は (レベル１に規定される）
様々なフロータイプを如何にして相互接続するかを記述
し、これにより特定の工学プロセスのマップを形成す
る。レベル１のタイピング情報はレベル２の相互接続を
チェックするのに用いることができる。このレベルは図
３，４の左半部に相当する。 3) “データ及びフロー実行レベル” データスキーマのこの部分は発生したデータと一緒に
(レベル２で規定したような）フローの個々の実行を記
述する。従って、レベル３は基本的には、工学プロセス
により発生されると共にこのプロセスでのあらゆる主要
活動状態のレコードとしても同時に作用するデータユニ
ットについてのデータベースである。レベル２のフロー
マップ情報は極めて厳格な形態のタイプチェッキングと
して用いることができる。これを用いることにより不適
切なデータユニットでのツールの実行を防ぐことができ
る。このレベルは図３，４の右半部に相当する。
【００２９】特に、合成データベースのレベル１及び２
は、システムが構成される際にそれぞれ満たされ、レベ
ル３は設計プロセスがサポートされている期間中に何が
起きているかについてのデータを格納する。本発明は、
データ生成プロセスのデータフローモデルをプロセスそ
のものによって生成されたデータの性質についての主情
報源として用いる点で、既存の解決法とは相違してい
る。このような一般的な原理及び本発明の特殊な技法の
総体的な利点は首尾一慣性にある。即ち、システムは工
学プロセスの自動化兼制御に関する機能性と、生成デー
タの管理に関する機能性との間の統合を密にする。さら
に、プログラムの観点からの利点は次の通りである。即
ち、 ＊ システムを構成するのに殆ど努力を要しない。 ＊ 個々のデータユニットが何を表わすかについてのデ
ータを殆ど供給する必要がない。 ＊ ユーザインタフェースはデータをユーザに与えるこ
とができ、これはその時点に関連する活動状態と調和さ
せるようにして与えることができる。 例えば：個別ツールをシステムに統合させるのに必要と
されるコードは、そのツールの特異性を取扱うのに要求
されるものに限定することができる。全てのツールに共
通のものは、ツール及びそのリンクをそのツールの環境
に対して記述している「充填テーブル」により処理され
る。
【００３０】−精度：システムは有意性、例えば管理す
るデータの構造について既存のシステムよりも遥かに正
確なモデルを使用する。実用的な観点からすると、シス
テムがユーザに伝える概念は非常にパワフルであり、し
かもこれはユーザがデータ（ヒューマンファクタが送
出）を見ることに近い。この精度によりシステムの機能
性がさらに高まる。その理由は、管理するデータがユー
ザにとって何を「意味している」かについてシステムが
もっと詳しく判るからである。 例：既存のシステムは実際上相違することもある様々な
状態に対する「バージョニング」の概念を使用してい
る。本発明による方法及びシステムは斯様な種々の状態
に対する機能を提供する。 −融通性：システムは既存のシステムよりも広範囲に及
ぶ工学プロセスを取扱うことができる。 例：アクセス／走査検索技法はプロダクトそのものを記
述するデータに対し、補助データ、例えばテストデータ
に対するのと全く同じように働きかける。 −単純性：システムは既存のシステムよりも少ない内部
概念を使用するも、同等の機能性を呈する。このことは
システムに対する開発及び保守コストを低減し、率いて
は最終ユーザに対する訓練努力が少なくて済む。システ
ムは同様な理由からして作動が多少速くなる。 例：以前のシステムとは異なり、データの分類を記述
し、且つ工学プロセスのヒストリを記述するために別個
の集合情報を保守する技術が不要である。これらは同じ
概念の集合により処理される。 工学サブプロセスの出力を同じサブプロセスの入力とし
て用いることも有り得る。このようなサブプロセスはエ
ディタと称することができる。その一例として簡単なテ
キストエディタがあり、この場合、以前の編集セッショ
ンで発生したテキストを新規の編集セッションに用いて
元のテキストの変形バージョンを形成することができ
る。同様に、他の種々のタイプのデータエディタを用い
ることができる。
【００３０】一般に、工学サブプロセスのデータフロー
マップはループのない有向グラフを形成する。しかし、
工学プロセスがエディタを含む場合には、有向グラフが
ループを包含する。このループは第１バージョンの出力
を発生させるために、入力なしでエディタを実行可能に
する特殊な処置を必要とし、これによりループ内のデー
タフローを最適にすることができる。他にも有効な特徴
が種々あり、本発明ではフローをネスティングすること
ができる。これはささいな事柄と思われがちだが、これ
によりユーザインタフェースの構造を改善することがで
きる。例えば、プレプロセッサ−ツール−ポストプロセ
ッサのシーケンスでは、ツールが自動化によって隠れて
しまう。本発明を使用することによる特有な利点は、プ
ロジェクト編成が促進され、個人対個人の通信が通信デ
ータを見ながら行われ、しかも時間／データ／リソース
／入力レベルでのプロジェクト管理も容易となることに
ある。
【００３１】図５及び図６は２通りのアクセスするメカ
ニズムを示している。図５の線100はフローグラフ (ト
ップ) とデーダグラフ (ボトム) との間の２分線を示し
ている。フローグラフのフローノード102, 104はフロー
リンク106 により直接リンクされる。ここではフローノ
ード102 はソースノードであり、フローノード104 は宛
先ノードである。フローノード108 は中断線110 により
図示してある間接リンケージによりフローノード104 に
至る別のソースノードである。このリンケージにはフロ
ーノード102 を含めたり、含めなくすることができる。
フローノード102 は３つのデータノード112, 114, 116
により参照される。フローノード104 は３つのデータノ
ード118, 120, 122 により参照される。フローノード10
8 はデータノード124, 126, 128 により参照される。ア
クセスするに当り、第１データノードの第１サブセット
は、これらのノードがフローノード104 を必ず参照する
ように選択される。例えば、１つ以上のデータノードが
直接検出可能な誤りを含んでいるような場合に、フロー
コードがそれらのデーダノードを全て選択しないように
することができる。図示のように、データノードはフロ
ーノードのリンケージパターンに似ているリンケージパ
ターン有している。２つの任意の別のデータノードのサ
ブセット、例えば１つはフローノード108 を参照するも
の、もう１つはフローノード102 を参照するものを選択
する。直接検出し得る誤りの如き何等かの理由のために
データノード112 をフローノード102 に関連する補助の
サブセットから除外する。そこで、この場合にはデータ
ノード122 がフローノード102を参照する直接リンクさ
れたデータソースノードと、フローノード108 を参照す
る (間接的に) リンクされたデータソースノードとをい
ずれも有さないから、データノード118, 120, 122 の第
１サブセットからデータノード122 を除いたものが用い
られる。この残った最終サブセット(118, 120)を破線で
囲んで示してある。さらに複雑な構造でも選択メカニズ
ムは同様に行われ、この場合には種々のセットにおける
要素の数や、種々の補助サブセットを結つける論理AND
機能の項や、リンケージパターンの深さや、各セットの
要素が除外されることになる様々な理由が異なるだけで
ある。
【００３２】図５の論法は上流へのリンケージパターン
を活用しているが、図６では下流方向に向けられてい
る。フローノード130 はソースノードとして宛先フロー
ノード132 に直接リンクされ、且つ宛先フローノード13
4 に間接的にリンクされる。この場合にも間接的（リン
ケージ）の一部又は全部をフローノード132 に導くこと
ができる。先ずはフローノード130 を参照するサブセッ
ト、即ちデータノード136, 138, 140 を選択する。フロ
ーノード132 はデータノード142, 144により参照され、
これらのデータノードは補助のサブセットにて選択され
る。フローノード134 は（その補助のサブセットに選択
されたデータノード146 と、選択されなかった）データ
ノード148 により参照される。この場合の最終サブセッ
トはデータノード136 となる。その理由は、（データノ
ード140 の除外による) データノード148 の除外と、デ
ータソースノード138, 140への宛先ノードとしてリンク
されるはずだった２つのデータノードが存在しなくなる
からである。この場合にもリンケージパターンはもっと
複雑とすることができる。図５及び図６のノード選択／
限定メカニズムは組合わせることができる。補助サブセ
ットの数は（上流又は下流のいずれか）片側だけの１つ
とするか、又は（上流で１つと、下流で１つの）２つと
するか、又は組合わせることもできる。データベースは
データリンク150, 152, 154 間の如きリンク間をフロー
リンク106 に結合させる構成とすることができる。
【００３３】
【図面の簡単な説明】
【図１】ツール及びデータの使用法を示すサンプルフロ
ーマップの説明図である。
【図２】図１のフローグラフに対するサンプル派生グラ
フを示す図である。
【図３】基本データベース構造のエンティティ／関係線
図である。
【図４】拡張データベース構造のエンティティ／関係線
図である。
【図５】アクセスのメカニズムの一例を示す説明図であ
る。
【図６】アクセスのメカニズムの他の例を示す説明図で
ある。
【符号の発明】20, 22, ………30 ツール 32, 34, ………42 データ表現ブロック 102, 104, 108 フローノード 106 フローリンク 112, 114, ………128 データノード 150, 152, 154 データリンク
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 7623−5Ｌ 15/60 ３６０ Ａ

Claims (15)

    【特許請求の範囲】
  1. 【請求項１】 多数の工学サブプロセスから成る工学プ
    ロセスにより生成及び／又は使用されるプロダクト記述
    データを編成し、且つアクセスする方法であって、当該
    方法が； ａ．各個々のフローノードが前記サブプロセスの１つだ
    けを表現する第１セットのフローノードを準備する工程
    と； ｂ．少なくとも１つのフローノードを実行させる工程で
    あって、このフローノードの実行が対応するサブプロセ
    スの実行を表わし、このサブプロセスの実行が前記プロ
    ダクト記述データのそれぞれの部分を用いたり及び／又
    は記述データのそれぞれの部分を生成する工程と； ｃ．前記フローノードをリンクさせて第１有向−非循環
    −グラフを形成し、このグラフの１つのソースフローノ
    ードを１つの宛先フローノードに接続する各フローリン
    クによって、前記宛先フローノードの各実行が前記ソー
    スフローノードの実行により生成されたプロダクト記述
    データの一部又は全ての使用を必要とする旨を表現させ
    るように前記フローノードをリンクさせることにより工
    学プロセスのデータフローモデルを準備する工程と； ｄ．第２セットのデータノードを準備し、各個々のデー
    タノードが、１つだけのフローノードを参照し、この参
    照した１つのフローノードだけの実行を表現して、この
    フローノードの実行により生成したプロダクト記述デー
    タも表現させる工程と； ｅ．前記データノードをリンクさせて第２有向−非循環
    −グラフを形成し、このグラフの１つのソースデータノ
    ードを１つの宛先データノードに接続する各データリン
    クによって、前記宛先データノードの各実行が、この宛
    先データノードによって表現されるプロダクト記述デー
    タを生成するために前記ソースデータノードにより表現
    したプロダクト記述データの一部又は全ての使用を必要
    とする旨を表現させるように前記データノードをリンク
    させることにより工学プロセスにより使用及び／又は生
    成されるプロダクト記述データのモデルを準備する工程
    と； ｆ．前記第２セットのデータノードから第１サブセット
    のデータノードを選択するメカニズムを準備する工程で
    あって、前記第１サブセットのデータノードを１個の第
    １特定フローノードを参照するデータノードに限定する
    前記第１特定フローノードを選択することにより、前記
    第２セットのデータノードから前記第１サブセットのデ
    ータノードを選択するメカニズムを準備する工程と； ｇ．任意数の補助サブセットのデータノードを選択する
    工程であって、各補助サブセットのデータノードが、そ
    れぞれ１つの他の特定フローノード、即ち前記第１有向
    −非循環−グラフの各関連するフローリンクの１つ、又
    は複数のフローリンクにより前記第１特定フローノード
    にソースノードとして直接又は間接的にリンクされる前
    記他の特定フローノードを参照して、前記第１サブセッ
    トのデータノードを減らして最終セットのデータノード
    を形成するメカニズムを提供し、前記第１サブセットの
    データノードからの前記最終サブセットのデータノード
    が、これらのノードにより直接又は間接的に表現された
    工学サブプロセスの実行に、それぞれの補助サブセット
    のデータノードにおける１つのデータノードにより表現
    されたプロダクト記述データを生成するのに使用したデ
    ータノードだけを含むようにする工程と； ｈ．データ記憶システム内にあるプロダクト記述データ
    に対して個々のデータノードに関連する情報をマッピン
    グするのに用いる前記最終サブセットのデータノードに
    より表現されたプロダクト記述データをアクセスする工
    程；とを具えていることを特徴とする工学プロセスに関
    するプロダクト記述データ編成兼アクセス方法。
  2. 【請求項２】 第２の任意数の第２補助サブセットのデ
    ータノードを選択する工程であって、各第２補助サブセ
    ットのデータノードが、それぞれ１つの第２特定フロー
    ノード、即ち前記第１有向−非循環−グラフの各関連す
    る他のフローリンクの１つ、又は複数のフローリンクに
    より前記第１特定フローノードに宛先フローノードとし
    て直接又は間接的にリンクされる前記第２特定フローノ
    ードを参照して、前記第１サブセットのデータノードを
    減らして前記最終セットのデータノードを形成する他の
    メカニズムを提供し、前記第１サブセットのデータノー
    ドが、これらのノードにより直接又は間接的に表現され
    た工学サブプロセスの実行にも、それぞれの第２補助サ
    ブプセットにおける１つのデータノードにより表現され
    たプロダクト記述データを生成するのに使用したデータ
    ノードだけを含むようにする工程も具えていることを特
    徴とする請求項１の方法。
  3. 【請求項３】 各特定のデータリンクを１つのフローリ
    ンクだけに結合させて、前記データリンクのいずれかの
    エンドノードにより表現されるプロダクト記述データ
    が、それに結合させたフローリンクの各エンドノードに
    対応するサブプロセスの実行により派生することを特徴
    とする請求項１又は２の方法。
  4. 【請求項４】 工学サブプロセスの実行によりそれぞれ
    生成され、且つ使用されるプロダクト記述データを物理
    的に複数のユニットに分けるようにする情報を加えるこ
    とにより前記第１有向−非循環−グラフを拡張させ、且
    つ格納システム内にある前記個々のデータユニットを第
    ２有向−非循環−グラフの要素にマッピングする情報で
    前記第２有向−非循環−グラフを拡張させることを特徴
    とする請求項１，２又は３の方法。
  5. 【請求項５】 拡張した有向−非循環−グラフ内のフロ
    ーノードに、工学サブプロセスのタイプを表現する追加
    のタイピング情報を持たせて、このタイピング情報によ
    る表現例により、拡張有向−非循環−グラフにおけるフ
    ローノードの使用をチェックし得るようにすることを特
    徴とする請求項４の方法。
  6. 【請求項６】 第１有向−非循環−グラフの別のサブセ
    ットのフローノードに、前記サブセットの各要素に対応
    する実行可能プログラムの実施に関する物理位置及び方
    法に関する情報を持たせて、第１有向−非循環−グラフ
    における情報を用いることにより、前記実行可能プログ
    ラムの実行を自動化及び／又はサポート可能とすること
    を特徴とする請求項１〜５のいずれかの方法。
  7. 【請求項７】 前記第１有向−非循環−グラフにフロー
    ノードを相互接続する追加タイプのリンクを導入して、
    このタイプのリンクの宛先ノードに対応する工学サブプ
    ロセスの実行によるプロダクト記述データの強制使用を
    表現させることを特徴とする請求項１〜７のいずれかの
    方法。
  8. 【請求項８】 前記第１有向−非循環−グラフが、個々
    の工学サブプロセスか、又は相互リンクした工学サブプ
    ロセスのサブグラフのいずれかを表現している前記第１
    グラフにおけるノードをリンクさせることにより工学プ
    ロセスの階層モデルを形成することを特徴とする請求項
    １〜７のいずれかの方法。
  9. 【請求項９】 工学プロセスの階層記述が、階層の特定
    レベルに対する適切な特典を有するシステムのユーザに
    対し、この特定レベルに属するフローノードの実行によ
    り生成されたプロダクト記述データのアクセス可能性及
    び可視性を制限することを特徴とする請求項８の方法。
  10. 【請求項１０】 前記第１有向−非循環−グラフにフィ
    ードバックリンク手段を追加し、これにより前記第１グ
    ラフを１周期以上の周期を呈する汎用の有向グラフに変
    換し、１つだけのソースフローノードと、１つだけの宛
    先フローノードとを有する各フィードバックリンクによ
    り、前記フローノードの実行により生成したプロダクト
    記述データが前記宛先フローノードの実行に対する入力
    として最適に使用し得る旨を表現させ、これにより後者
    のプロダクト記述データを任意回数修正可能にすること
    を特徴とする請求項１〜９のいずれかの方法。
  11. 【請求項１１】 前記データノード、グラフ、表現例及
    びリンクにより表現されるプロダクト記述データを格納
    する記憶手段と、他のプロダクト記述データ及びユーザ
    リクエストを入力する入力手段と、ユーザリクエストの
    制御下で前記記憶手段に格納してあるプロダクト記述デ
    ータのサブセットを選択的に出力及び／又は表示させる
    ための出力手段とを具える請求項１〜10のいずれかの方
    法を物理的に実施するデータ管理システム。
  12. 【請求項１２】 前記プロダクト記述データが電子工学
    データであることを特徴とする請求項11のデータ管理シ
    ステム。
  13. 【請求項１３】 前記プロダクト記述データが機械工学
    データであることを特徴とする請求項11のシステム。
  14. 【請求項１４】 前記プロダクト記述データがソフトウ
    エア工学データであることを特徴とする請求項11のシス
    テム。
  15. 【請求項１５】 前記プロダクト記述データが、工学プ
    ロセスを記述する情報であることを特徴とする請求項11
    のシステム。
JP3106447A 1990-04-13 1991-04-12 工学プロセスに関するプロダクト記述データ編成兼アクセス方法 Pending JPH07121554A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
NL90200919.0 1990-04-13
EP90200919A EP0451371B1 (en) 1990-04-13 1990-04-13 A method for organizing and accessing product describing data pertaining to an engineering process

Publications (1)

Publication Number Publication Date
JPH07121554A true JPH07121554A (ja) 1995-05-12

Family

ID=8204990

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3106447A Pending JPH07121554A (ja) 1990-04-13 1991-04-12 工学プロセスに関するプロダクト記述データ編成兼アクセス方法

Country Status (4)

Country Link
US (1) US5392220A (ja)
EP (1) EP0451371B1 (ja)
JP (1) JPH07121554A (ja)
DE (1) DE69031758T2 (ja)

Families Citing this family (60)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5493490A (en) * 1992-05-05 1996-02-20 Clear With Computers, Inc. Electronic proposal preparation system for selling vehicles
JP2724082B2 (ja) * 1992-12-18 1998-03-09 シャープ株式会社 Ｖｌｓｉプロセスのデータ解析支援システム
JP3202845B2 (ja) * 1993-09-27 2001-08-27 富士通株式会社 電子回路設計データ管理システム
US5671360A (en) * 1995-01-20 1997-09-23 International Business Machines Corporation Project management tool implementing authority for a people oriented work environment tool
US7165174B1 (en) 1995-02-13 2007-01-16 Intertrust Technologies Corp. Trusted infrastructure support systems, methods and techniques for secure electronic commerce transaction and rights management
US7133846B1 (en) * 1995-02-13 2006-11-07 Intertrust Technologies Corp. Digital certificate support system, methods and techniques for secure electronic commerce transaction and rights management
US7124302B2 (en) * 1995-02-13 2006-10-17 Intertrust Technologies Corp. Systems and methods for secure transaction management and electronic rights protection
US7095854B1 (en) 1995-02-13 2006-08-22 Intertrust Technologies Corp. Systems and methods for secure transaction management and electronic rights protection
US6658568B1 (en) * 1995-02-13 2003-12-02 Intertrust Technologies Corporation Trusted infrastructure support system, methods and techniques for secure electronic commerce transaction and rights management
US7069451B1 (en) 1995-02-13 2006-06-27 Intertrust Technologies Corp. Systems and methods for secure transaction management and electronic rights protection
US20060206397A1 (en) * 1995-02-13 2006-09-14 Intertrust Technologies Corp. Cryptographic methods, apparatus and systems for storage media electronic right management in closed and connected appliances
US5892900A (en) * 1996-08-30 1999-04-06 Intertrust Technologies Corp. Systems and methods for secure transaction management and electronic rights protection
US7133845B1 (en) * 1995-02-13 2006-11-07 Intertrust Technologies Corp. System and methods for secure transaction management and electronic rights protection
CN101303717B (zh) 1995-02-13 2015-04-29 英特特拉斯特技术公司 用于安全交易管理和电子权利保护的系统和方法
US5943422A (en) 1996-08-12 1999-08-24 Intertrust Technologies Corp. Steganographic techniques for securely delivering electronic digital rights management control information over insecure communication channels
US6948070B1 (en) 1995-02-13 2005-09-20 Intertrust Technologies Corporation Systems and methods for secure transaction management and electronic rights protection
US6157721A (en) 1996-08-12 2000-12-05 Intertrust Technologies Corp. Systems and methods using cryptography to protect secure computing environments
US7143290B1 (en) * 1995-02-13 2006-11-28 Intertrust Technologies Corporation Trusted and secure techniques, systems and methods for item delivery and execution
JPH08241342A (ja) * 1995-03-02 1996-09-17 Matsushita Electric Ind Co Ltd 設計プロセス記録方法及び設計プロセス記録装置
US6086619A (en) * 1995-08-11 2000-07-11 Hausman; Robert E. Apparatus and method for modeling linear and quadratic programs
WO1997007472A1 (en) * 1995-08-18 1997-02-27 International Business Machines Corporation Method and apparatus for a process and project management computer system
US5799297A (en) * 1995-12-15 1998-08-25 Ncr Corporation Task workflow management system and method including an external program execution feature
US20060265336A1 (en) * 1996-02-26 2006-11-23 Graphon Corporation Automated system for management of licensed digital assets
US20010011253A1 (en) 1998-08-04 2001-08-02 Christopher D. Coley Automated system for management of licensed software
US6865524B1 (en) 1997-01-08 2005-03-08 Trilogy Development Group, Inc. Method and apparatus for attribute selection
US7062500B1 (en) * 1997-02-25 2006-06-13 Intertrust Technologies Corp. Techniques for defining, using and manipulating rights management data structures
US5920861A (en) 1997-02-25 1999-07-06 Intertrust Technologies Corp. Techniques for defining using and manipulating rights management data structures
JP2001500298A (ja) * 1997-05-23 2001-01-09 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 大量生産システムにおける工業データのディジタル制御
US7092914B1 (en) 1997-11-06 2006-08-15 Intertrust Technologies Corporation Methods for matching, selecting, narrowcasting, and/or classifying based on rights management and/or other information
US5933831A (en) * 1998-01-09 1999-08-03 Lsi Logic Corporation Viewing entity relationship diagrams using hyperlinks
US7233948B1 (en) 1998-03-16 2007-06-19 Intertrust Technologies Corp. Methods and apparatus for persistent control and protection of content
US6792542B1 (en) * 1998-05-12 2004-09-14 Verance Corporation Digital system for embedding a pseudo-randomly modulated auxiliary data sequence in digital samples
US6609098B1 (en) 1998-07-02 2003-08-19 Ita Software, Inc. Pricing graph representation for sets of pricing solutions for travel planning system
US6295521B1 (en) 1998-07-02 2001-09-25 Ita Software, Inc. Travel planning system
US6275808B1 (en) 1998-07-02 2001-08-14 Ita Software, Inc. Pricing graph representation for sets of pricing solutions for travel planning system
US6377932B1 (en) 1998-07-02 2002-04-23 Ita Software, Inc. Rules validation for travel planning system
US6381578B1 (en) 1998-07-02 2002-04-30 Ita Software, Inc. Factored representation of a set of priceable units
EP1145170A3 (en) * 1998-07-02 2002-09-11 ITA Software, Inc. Pricing graph representation for sets of pricing solutions for travel planning system
US6263476B1 (en) * 1998-10-09 2001-07-17 Agilent Technologies Method and apparatus for selecting targeted components in limited access test
US6424969B1 (en) * 1999-07-20 2002-07-23 Inmentia, Inc. System and method for organizing data
US7243236B1 (en) 1999-07-29 2007-07-10 Intertrust Technologies Corp. Systems and methods for using cryptography to protect secure and insecure computing environments
US7430670B1 (en) 1999-07-29 2008-09-30 Intertrust Technologies Corp. Software self-defense systems and methods
US6801226B1 (en) 1999-11-01 2004-10-05 Ita Software, Inc. Graphical user interface for travel planning system
US7340403B1 (en) 1999-11-01 2008-03-04 Ita Software, Inc. Method, system, and computer-readable medium for generating a diverse set of travel options
US7340402B1 (en) 1999-11-01 2008-03-04 Ita Software, Inc. Generating a diverse set of travel options
US20020010598A1 (en) * 1999-12-18 2002-01-24 Johnson Jerome Dale System and method for providing configuration and sales information to assist in the development of insurance plans
US6839749B1 (en) * 2000-07-10 2005-01-04 International Business Machines Corporation Network representation and manipulation thereof
EP1189156B1 (en) * 2000-08-03 2003-10-15 FIATAVIO S.p.A. Computer-assisted design system
DE10131438B4 (de) * 2001-06-29 2005-06-02 Daimlerchrysler Ag Verfahren zur Entwicklung einer technischen Komponente
EP1300757A1 (en) * 2001-10-02 2003-04-09 Sun Microsystems, Inc. Shareable installation hierarchies
US20040117267A1 (en) * 2002-12-13 2004-06-17 Kilburn Mary Jo Engineering data interface and electrical specification tracking and ordering system
CN1713192A (zh) * 2004-06-25 2005-12-28 国际商业机器公司 处理逻辑建模与执行方法和设备
US7437277B2 (en) * 2005-08-11 2008-10-14 International Business Machines Corporation Model independent simulation
US8302042B2 (en) * 2006-07-24 2012-10-30 Oasys Design Systems Generating a convergent circuit design from a functional description using entities having access to the functional description and to physical design information
US8412548B2 (en) * 2007-11-27 2013-04-02 International Business Machines Corporation Linked decision nodes in a business process model
US8321841B2 (en) * 2008-01-08 2012-11-27 International Business Machines Corporation Validation framework for service oriented architecture (SOA) application adoption
US8793568B2 (en) * 2011-02-22 2014-07-29 Accenture Global Services Limited Page designer with customization constraints
US9311623B2 (en) * 2012-02-09 2016-04-12 International Business Machines Corporation System to view and manipulate artifacts at a temporal reference point
EP2990969A1 (en) * 2014-08-26 2016-03-02 Dassault Systèmes Criterion for sequential update
CN113590569B (zh) * 2021-07-28 2023-10-24 西安航天动力研究所 一种液体火箭发动机数据主模型系统及构建访问方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4663704A (en) * 1984-12-03 1987-05-05 Westinghouse Electric Corp. Universal process control device and method for developing a process control loop program
EP0231594A3 (en) * 1986-01-22 1988-04-27 Mts Systems Corporation Interactive multilevel hierarchical data flow programming system
US5150308A (en) * 1986-09-12 1992-09-22 Digital Equipment Corporation Parameter and rule creation and modification mechanism for use by a procedure for synthesis of logic circuit designs
US4835730A (en) * 1987-02-27 1989-05-30 Adept Technology, Inc. Database driven robot programming system and method
US5005119A (en) * 1987-03-02 1991-04-02 General Electric Company User interactive control of computer programs and corresponding versions of input/output data flow

Also Published As

Publication number Publication date
US5392220A (en) 1995-02-21
DE69031758T2 (de) 1998-05-28
EP0451371B1 (en) 1997-11-26
EP0451371A1 (en) 1991-10-16
DE69031758D1 (de) 1998-01-08

Similar Documents

Publication Publication Date Title
JPH07121554A (ja) 工学プロセスに関するプロダクト記述データ編成兼アクセス方法
US5495567A (en) Automatic interface layout generator for database systems
Teorey et al. Database modeling and design: logical design
US7050872B2 (en) Innovation information management model
Rogers A knowledge-based tool for multilevel decomposition of a complex design problem
EP1388054B1 (en) Method and system for transforming legacy software applications into modern object-oriented systems
US6763498B2 (en) Graphical environment for managing and developing applications
US5295222A (en) Computer-aided software engineering facility
McLean et al. The IMS mission architecture for distributed manufacturing simulation
Eastman Database facilities for engineering design
CN106445536B (zh) 自动化业务设计管理系统
Engelke et al. Integrated manufacturing modeling system
CN114117645B (zh) 一种舰船总体性能预报集成应用系统
Gomaa et al. Domain modeling for software reuse and evolution
Kelly A matrix editor for a metaCASE environment
Book et al. The road to a common byte
Stucky et al. INCOME/STAR: Process model support for the development of information systems
JP2571143B2 (ja) プログラム開発装置
Bever et al. Method base system: A tool for decision support
Horowitz et al. An Analysis of Application Generators.
Zanella et al. Design management additions to the Octtools environment
Schauer The Integrated Data Analysis and Management System—A generator for enduser systems
Granacki et al. A Component Library Management System and Browser
Bathini et al. Generation of test cases for testing superSQL
DuPond et al. Gema: a nested relations applications generator