JPS63156256A - データ管理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、コンピユータ化したデータ蓄積及び検索方法
、特に独立のデータ・ファイルをユーザが定義可能な関
係でリンクするデータ管理方法に関する。

〔従来の技術及び問題点〕

一般に、大型エンジニアリングプロジェクト等で最も困
難なことの１つは、記録の保持である。

原子核プラントを設計及び構築する場合、予備調査、図
面、仕様書、手紙、報告書等の膨大な量の文書が生じる
。これら文書は、必要なときに検索できるように論理型
式で蓄積しておかなければならない。これら文書の数が
非常に多くなり、これらを蓄積してしまうと、検索しよ
うとする文書名及びファイルし次参照番号ではなく、文
書の特徴しか判らない場合、その文書を見つけることは
困難な場合が多い。

文書の蓄積及び検索に関連した問題のほかに、あるプロ
ジェクト文書の変更が他のプロジェクト文書に関係する
という「リップル」効果に関連した事項も考慮すべきで
ある。例えば設計図面を変更した場合、その図［１［ｒ
Ｔ／ｃ関する仕様の他の図面も変更しなければならない
。非常に複雑なプロジェクトでは、影響を受ける他の文
書を判断するのは容易でない。文書の前のバージョンの
みでなく、文書の変更理由及び変史者の付加的記録等の
文書変更記録を保持することもしばしば重要である。

＝ｒ　ｙ　ビュー　ｆｉ　化したデータ・ペース・シス
テムの利用は周知である。データ・ペース・システムに
よれば、「編集者」、「文書型式」、「要旨」等の文書
の種々のアトリビュート（属性）によって文書を特徴づ
けることができる。例えば、スミスが書いたポンプの仕
様を特徴づけるには、ユーザが文字列「スミス」、「仕
様」及び「ポンプ」を編集者、文書型式及び要旨のアト
リビュートの値として割当てることができる。一般に、
かかるデータ・ペース・システムは、ユーザが選択した
アトリビュート値のリストに一致する割当てアトリビュ
ート僅か、指示する文書を探す検索ルーチンを含んでい
るので、スミスの書いた総てのポンプ仕様の如き１組の
共通のアトリビュートを有する総ての文書をユーザは容
易に探せるようになる。

つい最近は、高速アクセス大容量データ蓄積装に及０’
マルチ・コンピュータ・ネットワークの出現により、コ
ンピュータ・システムが大容量蓄積装置内に文書の履歴
を保持するほかに、ファイルとして文書を正確に作成し
たシミ気的に蓄積したりすることが可能に々つた。大き
なプロジェクトに関連した文書を効果的に蓄積したり検
索するために、ファイル管理システムは、共通アトリビ
ュートの文書を含んだファイルのグループを見つけられ
るだけでなく、ある定義できる方法で、所定ファイルに
関連したファイルのグループも発見できなければならな
い。例えば、ユーザは、スミスのポンプ規格を含んだ特
定のファイルを見つけると、ポンプ規格に関する検閲者
のコメント又はこのポンプ仕様に関連したポンプ図Ｉｆ
ｒを含んだ他のファイルを探そうとするかもしれない。

「ハイパーテキスト（ｈｙｐｅｒｔ＠ｘｔ）　Ｊシステ
ムに属するコンピユータ化したデータ蓄積及び検索シス
テムには、連続的動作がある。このハイパ−テキスト・
システムは、２つの蓄積されたデータ・シーケンス（ｒ
ノード」ともいう。）が何らかめ点で関連していること
を示すノード間をユーザが「リンクコすることを可能に
する（　１９８５年１０月にＩ　ＥＥＥが発行した「コ
ンピュータ」の１５〜３０ページに掲載すしたニコル・
ヤンケロピッチ及びノーマン・メイロウイツツの論文「
リーディング・アンド書ライティング・ジ・エレクトロ
ニック・ブック」に、この型式のシステムに関する情報
の要点が記載されている。）。第２ノードが第１ノード
に関係していることを示す第１ノーｒから第２ノードへ
のポインタとして、「リンク」を目に見えるようにする
ことができる。リンクされた第１及び第２ノードを示す
データ並びにこれら２つのノード間の関係の％倣を定義
するリンク・アトリビュート・データを含む蓄積記録と
して、リンクを実現できる。例えば、第１ノードが仕様
で′あり、第２ノーＦがこの仕様に関するコメントのと
き、縞１及び第２ノードを示し、これらノード間の関係
がコメントの１つであることを示すリンク・アトリビュ
ート・データを含んだリンク記録を作成してもよい。リ
ンクされたノードの総ての対に対して、独立したリンク
記録を設ける。３つのコメントを特定の仕様用に書込み
、独立したノーｒに蓄積する場合、３つのリンク記録を
作成してもよいが、各リンク記録は、仕様ノード及びコ
メント・ノードの対応した。１つの「コメント」関係を
示す。リンクされたノードに応じてリンク記録をグルー
プ化できるので、仕様ノーＰの如き特定ノードを確認す
ると、この特定ノードにリンクされるコメン、ト・ノー
ドの如き他の総てのノードは、特定ノードに関連したリ
ンク記録のみを精食することにより迅速に判断できる。

ノード又はリンクに、そのノード又はリンクを％徴つけ
るアトリビュートを定めることができるが、当業者忙周
知の如くノード・アトリビュートの概念は、リンク・ア
トリビュートの概念といくらか異なっている。ノード・
アトリビュートにょり独立ノードを関連づけられるが、
かかるノーｒの関係は一般的なものの１つであり、非方
向的である。ここで、この関係は１つのノードから他の
ノードへの指示を意味しない。例えば、スミスが作成し
た総てのノードは共通の編集者を有することによシ関係
づけられ、各ノード用の「編集者」ノード・アトリビュ
ートの値として「スミス」を利用することにより、かか
るノードの各々のこの共通の特徴を示すことができる。

これと対比して。

リンクは方向付けた状態でノードの対の関係を記述し、
リンクがユーザを第１文書「から」他の文書「に」特別
の理由で導くという意味において、リンク・アトリビュ
ートはその理由を記述する。

よって、リンク・アトリビュートが示した関係は、一般
的なものの１つではなく、「連績したもの」の１つであ
る。例えば、図面を含むグｌノードと、この図面に関す
るコメントを含む第２ノードとの関係は、仁れらノード
が共通に有しているもの（即ち、ノード・アトリビュー
ト）によっては容易に説明できない。これは、ノードが
異なっている、即ち、１つのノードは「図面」で、他の
ノーＹが「コメント」であるからである。しかし、「コ
メント」の概念を用いて、ノードの一方の特徴を説明す
るのではなく、これら２つのノード間のリンクを説明す
れば、これらノード間の関係を明瞭に規定できる。

ノードが「コメント」を含んでいると考えて、ノード・
アトリビュート値「コメント」を定めることができるが
、ユーザはコメントを含む総てのノードのグループを見
つけることに一般的には関心をもってｈないので、この
ようにすることは特に有効ではない。代わりに、二−デ
け、特定のユーザの確認したノードに関する成分を含む
ノーｒを見つける仁とに通常はより関心をもっている。

よって、リンクが「コメント」アトリビュートを有する
２つのノード間のリンクを確立することがより有用であ
る。

リンクは、ノード対を接続して「網状組ｉＣｗ＠ｂ）Ｊ
又は「図表」を形成することにより、ノード構造を収集
する。いくつかのシステムは１図表の表示に適してお）
、地図が道路又は川によって町をどのように相互接続さ
れているかを示しているのと同じ方法で、１組のノード
がどのように相互接続されているかをユーザの目に見え
るようにしている。よって、例えば、ユーザが１つのノ
ードの変更を決めたとき、変更されるノードにリンクさ
れた他のノードを調べることにより、変更により影響を
受ける他の総てのノードを迅速に判断できる。

しかし、プロジェクトに関連したノーｒの数が増えると
、図表は複雑となり、表示が困難となり、ユーザが利用
するのも困難となる。よって、一般的には、ユーザがこ
のシステムに対して関心のある種々のノードのアトリビ
ュートを特定して１表示する図表の大きさを小さくでき
るようにする。

次に、このシステムは、特定のアトリビュートが特徴づ
けるノードのみを含む「８１図表」を表示する。例えば
、ユーザがポンプに関連したノードにのみ関心があると
き、このシステムＦｉ＄　ｙ　ｆ関連のノードを表わす
ノードと共にそれらの相互接続リンクを表示する。よっ
て、関心のある特定ノードを見つけるなめ、ユーザが調
べなければならないノードの数が減る。

従来のシステムは°、ユーザを助けて蓄積データを系統
化し検索するが、これらのシステムは、問題を抱えるい
くつかの記録を未解決のまま残している。問題の１つは
、最も有利なノード又はリンク・アトリビュートの型式
を予め選択することが困難という仁とである。システム
を有用とするために、ノード及びリンクを説明するため
にユーザが利用できるアトリビュート及びそれらの値は
、システムが実行すべき探索に適当な原理を与えなけれ
ばならない。しかし、限定された数のアトリビュートの
みが通常予想される。

プロジェクトの文書が時間と共にいかに変更したかの包
括的な記録を保持する設備をノ・イＡ！−テキスト・シ
ステムが含んでいる場合、このシステムもより有効であ
る。いくつかのコンピユータ化され次データ蓄積システ
ムは文書の古いバージョンも蓄積するが、大きなプロジ
ェクトの文書はしばしば多くの改訂を受けているので、
総ての文書の隨てのバージョンを蓄積することは非現実
的であり、不可能である。また、ノード及びリンク・ア
トリビュートの変更の履歴を保持することも望ましい。

例えば、ノード・アトリビュートは、その文書の変更の
承認に責任のある人の名前を示すことができ、他の人が
その責任を引き継いだときは、対応するアトリビュート
値を変更しなければならない。しかし、そのようにする
際、その情報を維持するための何らかの手段を設けるこ
とができなければ、前から変更の承認責任がある人の同
一性が失なわれる。理想的なシステムでは、それが任意
の以前の時点に存在している如く、その時のノードの内
容、それらノードに割当てられたノード・アトリビュー
ト、その時に存在するノード間のリンク、及びその時に
存在するリンク・アトリビュートを含んで、システムの
全体固形を再作成できる。この特徴は、プロジェクト期
間中に生じた問題の原因を把握するのに非常に有効であ
るが、その実現は、従来のシステムでは一般に困難であ
る。

マルチユーザ・システムの利用に関する他の問題は、２
人が独立に同じノーｒを同時に変更しようとしたときに
生じる。どちらの新バージョンを最新バージョンとみな
すかについて競合が生じる。

いくつかのシステムでは、２Å以上が同時にノードをア
クセスするのを防止してこの競合を避けるが、この方法
は、特に１人のユーザがノードを変更するのではなく単
に読出したいとき、マルチユーザ能力を効果的に利用で
きない。

したがって、本発明の目的は、上述の従来技術の欠点を
克服すると共に、ユーザが定義可能な「ノード・アトリ
ビュート」に応じて蓄積されたノードの特性を明らかに
できるデータ管理方法の提供にある。

〔問題点を解決するための手段及び作用〕本発明によれ
ば、各ノード（データ・シーケンス）・アトリビュート
は、「編集者」又は「要旨」の如くユーデ定義名の変数
であり、ユーザは値を各ノードのノード・アトリビュー
トに割当てることができる。ノード・アトリビュートに
割当てできる値は、「スミス」又は「ポンダ仕様」の如
くユーザ定義文字列でもよいし、整数でもよい、データ
管理システムは、ノード・アトリビュート及びそれらの
値を表わすデータを１組の「ノード記録」に蓄積する。

なお、各ノーｒ記録はノードに関連したデータの集合か
ら成る。

アトリビュートはユーザが定義可能なので、ユーザがノ
ーｒに関する新たな識別特徴を認めたときはいつでも新
たなアトリビュートを設定できる。

例えば、テキスト・ノードは、種々の言語で書いて作成
でき、ユーザは書かれた言語に応じてノードを分類でき
る。本発明によれば、ユーザは、例えば文字列「言語」
と名付けた新友なノード・アトリビュートを設定できる
。次にユーザは、フランス語で書かれた認てのノードに
対して言語アトリビュートの頃として文字列「フランス
語」を割当てることができ、また、英語で書かれた認て
のノードに対して言語アトリビュートの値として文字列
「英語」を割当てることができる。よって。

従来のデータ管理方法と異なり、本発明によれば、必要
なときはいつでもユーザは新たなノード・アトリビュー
トを設定でき、ユーザは所定数の子め定めたアトリビュ
ートの中から選択するというような制限は受けない。

本発明のデータ管理方法は、ユーザが関連ノード対間の
１リンク」を行なうのを可能にする。

「リンク」は、２つのノード間のユーザ定義関係であり
、このリンクは蓄積された「リンク記録」罠より明らか
となる。また、データの集合は、リンクされる２つのノ
ードの参照（レファレンス）を含むと共に、「リンク・
アトリビュート」及びそれらに割当てられた値を表わす
データを含む。

「リンク・アトリビュート」は、ユーザが定義した名前
としての文字列から成る変数である。更にユーザは、２
つのノード間の関係を特徴づけるリンク・アトリビュー
ト変数に値を割当てることができる。このアトリビュー
ト値は、ユーザが定義した文字列でもよいし、整数でも
よい。リンクの利用例として、第１ノーｒがポンダの図
面を含んでおり、第２ノードが図面に示したポンプの仕
様を含んでおシ、第３ノーｒが図面に関するコメントを
含んでいるとき、ユーザは２つのリンクを定義できる。

なお、第１リンクは第１及び第２ノードをリンクし、第
２リンクは第１及び第３ノードをリンクする。ユーザが
例えば「レファレンス」と名付けたり、ンク・アトリビ
ュートにより、各リンクを特徴づけることができる。図
面ノードを仕様ノードに関連させるリンクに対して、ユ
ーザが「仕様」と呼ぶ「レファレンス」リンク・アトリ
ビュートに値を割当ることができる。図面ノードを設計
者コメント・ノードに関連させるリンクに対して、ユー
ザは、「レファレンス」リンク・アトリビュートの値と
しての文字列「コメント」を割当ることができる。本発
明は、リンクすべきノード、リンク・アトリビュートの
名前及び僅に関したユーザ入力を基本とした適当なリン
ク記録を作成できる。

本発明によれば、ノーｒ及びリンクの図表を１組の独立
した「フｙテキス）　（ｃｏｎｔ・、ｔｇ）　Ｊに分割
できる。なお、各コンテキストは、図表の独立した「一
覧（マ１ｓｖ）　Ｊを有しており、ユーザは、これによ
って図表のノード及びリンクの特定部分をアクセスする
。図表を初めで作成する際、ユーザが新しいノード及び
リンクを蓄積かつアクセスできる空（から）の「ルート
・コンテキスト」を作成する。その結果、ユーザは、初
め空のコンテキストを更に作成し、このコンテキストに
ノード及びリンクを更に蓄積できる。ユーザは、１つの
コンテキスト内に存在するノード及びリンクを任意の他
のコンテキストにコピー（「マージ」）することもでき
るので、同じノーｒ又はリンクの多くのｒ例」が夫々異
なるコンテキストに同時に存在できる。ノード又はリン
クの特定例をアクセスするには、ユーザは、ノード又は
リンクが存在する図表及びコンテキストと共に、コンテ
キスト内でアクセスされる特定のノード又はリンクを確
認する。

ユーザは、新たなコンテキストを「プライベート・ワー
クスペース」として作成し、存在するノード及びリンク
を「マスタ」コンテキストからプ９イペ−）・ワークス
ペースにコピースる。マスク・コンテキスト内の元のノ
ード及びリンクに影響することなく、新たなコンテキス
ト内でこれらノード及びリンクを変更できる。その結果
、変更したノード又はリンクをマージして、マスク・コ
ンテキストに戻せる。このマスク・コンテキストからこ
れらノード又はリンクをコピーして、１スタ・コンテキ
ストに元のノード又はリンクの新しいバージョンを作成
する。図表を独立したコンテキストに分割することによ
り、ユーザはノーｒ及びリンクの大きな図表を構成する
ことができる。

また、ノード及びリンクを変更した際に衝突の可能性を
減らすことによシ、互いに干渉するリスクが限定された
文書の集合について、編集者の千−ムは一緒に動くこと
ができる。

本発明の要旨は、本明細書に指摘しである。しかし、本
発明の構成、動作、利点及び目的は、添付図を参照した
以下の説明から最も艮〈理解できるであろう。なお、添
付図において、同じ構成要素は同じ参照番号で示す。

〔実施例〕

第２図は、本発明を利用した情報管理システム（１０）
のブロック図であり、この情報管理システム（１０）は
、マルチユーザ用の選択し念データ処理動作を実行する
。このシステムは、本発明によるソフトウェアを基本と
したデータ管理袋ｈｔ（マシン）（１４）を具えており
、システム・ユーザが作成した独立のデータ・シーケン
ス内のデータ間の関係の表示を保存するデータ蓄積及び
検索ユーティリティを提供する。本発明の好適な実施例
において、システム（１０）は、マルチユーザＵＮＩＸ
　オペレーティング・システム環境で動作するのに適合
している（　ＵＮＺＸオペレーティング・システムは、
デ・アメリカン・テレホン・アンド・テレグラフ・カン
／４’二により開発さｎ、　１９８１年にデ・レストン
・パブリッシング・カンパニーが発行したリチャーＰ・
がラシャ−による「ユージング・デＵＮＩＸシステム」
に説明されている。）。独立したＵＮＩＸ処理として実
行するユーザ・インタフェース・アプリケーション・ソ
フトウェアにより、各ユーザはデータ・シーケンスを作
成し、修正する。第２図の例においては、マシン（１４
）と同一コンピュータ（１６）　上で実行され、ＵＮＩ
Ｘ　／ｅイブを介してこのマシンをアクセスする独立し
たアプリケーション・ソフトウェア（１２）及び（１２
ｍ）を２人のユーザが同時に使用できる（　ＵＮＩＸ−
＃イブは、マシン（１４）及びアプリケーション・プロ
グラム（１２）又は（１２ｍ）の如き２つの処ｆｌ１間
のコミュニケーション・チャンネルである。）。他の２
人のユーザは、リモート・サーバ（１８）及び（１８ｍ
）を介してマシン（１４）をアクセスするリモート・コ
ンピュータ（２０）及び（２０ｍ）上で実行されるアプ
リケーション・ソフトウェア（１２’）及び（１２ｍ’
）を使用できる。コンピュータ（１６）、（２０）及び
（２０ｍ）は、デジタル・イクイップメント・コーポレ
ーション製ＶＡＸ型コンピュータ、又ｄＵＮＩＸオペレ
ーティング・システム環境内で動作できる他のコンピュ
ータで適切に構成されている。

ユーザ・アプリケーション・ソフトウェア（１２）（及
び（１２ｍ）　）　（以下「ユーザ」という。）は、任
意の種々のデータ処理機能を実行でき、例えば、ワード
０・プロセッサ、コンピュータ支援設計及び他の図形シ
ステム並びにデータ・ペース−システムから構成しても
よく、これらの各々は蓄積すべきデータ・シーケンスを
発生する。ユーザからのこのデータ・シーケンスをマシ
ン（１４）に転送する。

このマシン（１４）は、　ＵＮＩＸオペレーティング・
システムにより動作するが、ディスクの如き大容量蓄積
媒体にファイルとしてデータ・シーケンスを蓄積するの
を制御する責任がある。

データ管理マシン（１４）Ｆｉ、ユーザ定義可能なｒノ
ード・アトリビュート」に応じて蓄積データ・シーケン
ス（ノード）をユーザが特徴づけるのを可能にする。ノ
ーＰ・アトリビュートは、「編集者」又は「要旨」の如
きユーザ定義名を有する変数であり、各ノードを特徴づ
けるユーザ定義ＩＶｉＬを割当てることができる。ノー
ド・アトリビュートａｈ、「スミス」又は「ポンプ仕様
」の如きユーザ定義文字列でもよいし、ユーザ選択の整
数でもよい。ユーザは、ノードを特徴づけるのに、所定
数の子め定めたノード・アトリビュートの中から選択す
るということに限定されず、必要なときにはいつでも新
たなノード・アトリビュート及び新たなノード・アトリ
ビュート値を設定できる。例えば、ユーザがノード内の
データのバイト数に応じてノーｒを分類すると決めると
、ユーザが文字列「長さ」と名前を選んだ新たなノード
・アトリビュートを設定でき、「長さ」の１として文書
の長さを表わす整数を各ノーｒのアトリビュートに割当
てることができる。ユーザが、アトリビュートを割当て
るべきノードを示すデータ並びにアトリビュートの名前
及び値をマシン（１４）に与えると、このマシンはその
ノードに関連した「ノード記録」内にノード・アトリビ
ュート及びその値を示すデータを蓄積する。各ノードに
関連したノード記録は、ユーザが定義し、ノーｒに割当
てられ九総てのノーＰ、アトリビュート及びそれらの値
を示すデータを含んでいる。

マシン（１４）により、ユーザは関連ノート０の選択し
た対間の「リンク」を設定できる。「リンク」は　９つ
のノール間のユーザ中超園孤であわ　とのリンクは蓄積
した「リンク記録」内のデータにより明らかになる。リ
ンク記録は、リンクする２つのノーｒ１ｆｒ識別するデ
ータを含み、種々の「リンク・アトリビュート」及びそ
れらの割当てた「リンク・アトリビュート値」を説明す
る蓄積ファイルである。「リンク・アトリビュート」は
、ノードの識別した対の間の関係を特徴づけるリンク・
アトリビュート値をユーザが割当てらｎる「レファレン
ス」の如きユーザ定義可能な名前を有する・ぐラメータ
である。アトリビュート値もユーザ定義であり、文字列
又は数字の一方である。

例えば、第１ノードはＩ７ｆ用の図面を含んでおり、第
２ノー−は同じポンプの仕様を含んでおり、第３ノーＰ
け図面に関するコメントを含んでいる。

ユーザは２つのリンクを設定できるが、１つのリンクは
第１及び第２ノーｒ間であり、他のリンクは第１及び第
３ノード間である。ユーザが「レファレンス」と名付け
てもよいリンク・アトリビュートにより各リンクを特徴
づけることができ、その頭は、ノーｒ及びそのノードを
参照する他の総てのノード間に存在する１組の関係の１
つをより正確に説明する。ユーザは、仕様を図面に関係
させるリンクに対して、「仕様」と呼ぶ「レファレンス
」リンク・アトリビュートに値を割当てることができる
。ユーザは、図面を設計者のコメントに関係させるリン
クに対して、文字列「コメント」をレファレンス・リン
ク・アトリビュートの値と。

して割当てることができる。次に、マシン（１４）は、
第１リンク記録及び第２リンク記録を有する適当なリン
ク記録を設定する。なお、この第１リンク記録は第１及
び第２ノードを識別し、「レファレンス」をそのリンク
のアトリビュートとして示し、「仕様」をそのアトリビ
ュートの値として示すデータを含んでいる。また、第２
リンク記録は、第１及び第３ノードを識別し、「レファ
レンス」をそのリンクのアトリビュートとして示し、「
コメント」をそのアトリピートの値として示すデータを
含んでいる。リンクを特徴づける際、ユーザには所定の
リンク・アトリビュートの限定された組の中から選択す
るという制限はなく、ユーザは、必要なときはいつでも
、任意の数の断念なリンク・アトリビュート及び断念な
リンク・アトリビュート値を定伐できる。

よって１本発明によれば゛、ユーザがノーｒ及びリンク
・アトリビュートの断念な値を定義できるばかりでなく
、新たなノード及びリンク・アトリビュートを作成でき
る。ノード及びリンク・アトリビュートを利用できる従
来のシステムにおいては、ノード及びリンク・アトリビ
ュートの数及び名前は固定されており、ユーザは特定の
ノード及びリンクに関連したノード及びリンク・アトリ
ビュートの値を変更できるだけであり、新たなノード又
はリンク・アトリビュートを定義できなかった。

ユーザがどのノーｒを探そうとしているのかニーｆには
正確に識別できないが、そのノードのある特徴が判って
いる場合、適切に選択したリンク及びファイル・アトリ
ビュートを利用することにより、ユーザは関心のあるノ
ードを迅速に探せる。

マシン（１４）は、ノード及びリンク・アトリビュート
値のユーデ選択組合せにより特徴づけられる総てのノー
ド及びリンクのリストをユーザに与える。

このマシンは、ノーＰ及びリンク・アトリビュート情報
を含むノード及びリンク記録を検索することによシ、適
切なノード及びリンクを見つける。

よって、新たに認知したノーｒ又はリンクの特徴が有効
な検索の基本を与えるとユーザが判断したとき、新たな
アトリビュートをノーｒ及びリンクに対して定義し、割
当てられるというユーザの能力により、割当て可能なノ
ード及びリンク・アトリビュートの数及び特性が固定で
予め定まっている場合よシも、ユーザは検索に対してよ
り制御ができる。

２種類の検索を実行するようにマシン（１４）を適合さ
せる。なお、検索の１つは「横断」検索と呼び、他は「
質問」検索と呼ぶ。「横断」検索を実行するには、ユー
ザはマシンに第１ノーｌｌ別を与えると共に、そのノー
ドの述部及びリンクの述部を与える。なお、各述部は、
１組のリンク又はノード・アトリビュートの説明と、ユ
ーザが関心のあるノード又はリンクを説明する値とを有
している。次に、マシンは「デプス・ファースト」検索
を実行し、これによりマシンは、一連の中間リンク及び
ノードを介して第１ノードに接続された総てのノードを
識別する。なお、中間ノーｒ及びリンクは、選択された
ノード又はリンク・アトリビュート値により総て特徴づ
けられている。よって、横断検索において、マシン（１
４）は、初メツノードで開始し、選択したリンク・アト
リピートを有するリンクのみ追跡し、選択したファイル
・アトリビュートを有するノーｒのみ通過して、図表を
「横断」する。そして、このマシンは、この型式で横断
したノード及びリンクをユーザに知らせる。

リンクが整然と連続したノーｒを示すとき、例えば、仕
様の各部分を独立し次ノーｒとして蓄積し、「次の部分
」のアトリビュート値を有するリンクを各連続部分に関
連させるとき、この横断検索は特に有効である。よって
、ユーザは、仕様の第１部分を識別し、「仕様」ノード
・アトリビュ−ト値及び「次の部分」のリンク・アトリ
ビュート値をマシンに与えることが必要なだけである。

マシンは、仕様の総ての部分を見つけ、出会った順にそ
れらもユーザに知らせる。整然としたリンクを横断する
ことにより検索を実行しているので、仕様部分に出会う
順序は、その部分が仕様内で生じる順序と一致する・ 「質問」検索が実行できるように、マシン（１４）を更
に適合させる。質問検索に対して、ユーザは、１ｆｆｉ
のアトリビュート及びその値を説明するノード及びリン
ク述部を与えるが、開始ノーＰは与えない。次に、シス
テムは、ノーｒ及びリンク記録を検索して、選択したノ
ード・アトリビュート値で特徴づけられる総てのノーｒ
と、識別したノードを相互接続する選択したリンク・ア
トリビュート値により％徴づけられる総てのリンクとを
識別する。横断検索及び質問検索の結果における違いは
、デプス・ファースト横断検索が適当な順序でノードを
常に識別するのに対して、質問検索は任意の順序でノー
ドに戻ることである。十分に選択的である質問検索にと
って、ノード・アトリビュートは横断検索よりもより正
確に定義しなければならない。仕様の例では、２つ以上
の仕様をシステムに蓄積したならば、異なる仕様に関連
したノード間を区別するのに、付加ノード・アトリビュ
ート値を利用しなければなら々い。これは、横断法には
必要ない。横断法は、質問法よりもはるかに高速にでき
る。これは、横断中に出会ったノード記録のみを点検し
ているからであるが、ユーザが横断検索の開始ノーＰを
識別できないとき、質問検索は有効である。

ユーザが蓄積すべき新たなデータ・シーケンスを作ると
、ユーザはそのデータをマシン（１４）に転送し、マシ
ン（１４）は、ＵＮＩＸオペレーティング・システムが
ＵＮＩＸデータ・ファイル内のノードとしてディスク又
は他の大容量蓄積装置にそのデータ・シーケンスを蓄積
するのに必要なＵＮＩＸ命令を発生する。マシン（１４
）は、ノーｒを（後述する如く）「コンテキスト」にグ
ループ分けし、３つのパラメータにより各ノードを識別
する。これら３つの／母うメータには、ノードの特定コ
ンテキストを識別するのに用いるパラメータ「コンテキ
ストアイディ（ＣｏｎｔｔｘｔＩｄ）　Ｊと、特定コン
テキスト内で他のノードと区別する特定ノードに関連し
た独特のコード「ノードインデックス（Ｎｏｄ・Ｉｎｄ
＠ｘ）　Ｊと、そのノードが作成された日時に応じて決
まる数である「タイム（Ｔｉｍｅ）　Ｊとがある。ファ
イルが蓄積されたときに、これら／やラメータはユーザ
に戻る。

よって、ユーザが存在するノードの内容にアクセスしよ
うとするとき、ユーザはそのノーＰをアクセス（「チェ
ック・アウト」）するようにマシン（１４）に要求を転
送して、ＣｏｎｔｅｘｔＩｄ　、　ＮｏｄｅＩｎｄｅｘ
及びＴ１ｍ＠パラメータによりそのノードを識別する。

次に、マシン（１４）は、そのノードの内容のコピーを
ユーザに転送する。ユーザは、その内容を修正したり、
蓄積するためその変更した内容をマシン（１４）に戻し
たりすることができる。マシンは、ノードの内容を変更
したとき、Ｔｉｍｅノ４ラメータを更新して、そのノー
ドが初めに作成された時ではなく、変更さｎた時を反映
する。Ｔ１ｍ＠　／４１ラメータの利用により、マシン
（１４）は、異なるユーザが同じノードの内容を修正し
ようとする際に生じる競合を識別し解決できる。ノード
内容の変更又は修正において、現在のノード内容の代わ
りに新たなノード内容を蓄積（「チェック・イン」）す
るようにマシン（１４）に要求したとき、第１ユーデは
ＣｏｎｔｅｘｔＩｄ　、　ＭｏｄｅＩｎｄｅｘ及びＴｉ
ｍｅ　／４ラメータを供給してそのノードを識別する。

供給したＴ１ｍｅノｆラメータ値がそのノードの現在の
内容（現在バージョン）に対応するＴ１ｍ５　／４’ラ
メータ値に等しくない場合、マシン（１４）は第１ユー
ザのバージョンの蓄積を中止する。これは、第１ユーザ
のチェック・アウト以後、第２ユーザがそのノードを修
正したことを第１ユーザの供給した不正確なＴｉｍｅ　
ノ４ラメータが示しているからである。

マシン（１４）は、ノードが「ファイル」型式か「アー
カイブ（ａｒｃｈｉｖｅ）　Ｊ型式かをユーザが明らか
にできるようにする。ユーザがノード内容の修正さｎた
バージョンにチェック・インすると共に、そのノードの
前のバージョンが失われた「ファイル」型式ノードにチ
ェック・インしたとき、存在するノードの内容は書替え
らｎる。しかし、「アーカイブ」ノーｒの場合、マシン
（１４）は、バージョンが続いたときノードの最新バー
ジョンを前のバージョンに変換する１組の命令（「バー
ジョン履歴」）を蓄積する。アーカイブ・ノート°が変
更される毎に、バージョン履歴が作成され、蓄積される
。アーカイブ・ノードに関連したこれら１組の蓄積さ扛
たバージョン履歴により、マシン（１４）はアーカイブ
・ノードの総ての以前のバージョンを再作成できる。

マシン（１４）は、またリンクインデックス（Ｌｉｎｋ
Ｉｎｄｅｘ）ノぐラメータ及びＴ　ｉｍ＠パラメータに
応じて、各リンクを識別する。ＬｉｎｋＩｎｄｅｘ　／
４ラメータはリンクを識別する独特なコードであり、Ｔ
ｉｍ・ノ母うメータはリンクが作成され九時（「バージ
ョン・タイム」）を示す数である。ユーザは、マシンに
「図表」からリンクを削除するように命令できる。リン
クが「ファイル」型式のノードしか接続していないため
にバージョン履歴が保持されていない場合、マシンは、
その応答として削除すべきリンクを説明するリンク記録
を破壊する。しかし、リンクが「アーカイブ」型式ノー
ドを接続していると、マシン（１４）はリンク記録を破
壊しないであろう。代わりに、マシン（１４）は、リン
クが削除された時を示す記録内に付加的なＴ１ｍ＠Ａラ
メータを蓄積する。

よって、マシンは、リンク記録内に蓄積された作成及び
削除Ｔ１ｍ５　ノ’？ラメータからそのリンクが「存在
した」時間を決定できる。

更に、マシンは、ノード及びリンク・アトリビュート値
が任意時間に存在したとして、これらノード及びリンク
・アトリビュートの以前に割尚て７？＋値の記録を保持
する。時間基準リンク記録及びノード・バージョン履歴
に関連したこれらの記録によシ、ノーｒ、リンク及びア
トリビュート値が以前に存在したとして、マシン（１４
）はこれらの状態を決定できる。実際には、総てのノー
Ｐがアーカイブ型式ノードとして明らかになった場合、
マシン（１４）は、「図表」が以前に存在したとしてそ
の「図表」を完全に再構成できる。

上述の如く、ユーザがマシン（１４）に質問又は横断検
索の実行を要求するとき、ユーザはマシンに特定の以前
の時間を与えることができ、図表がユーザ指定時ｙに存
在したので、マシンはその図表を質問又は横断検索の基
礎にする。よって、マシン（１４）は、以前に存在した
図表の再構成に適合するばかりでなく、図表の以前の状
態を基礎としたユーザ命令の質問及び横断検索の実行に
も適合するので、ユーザにとって、ノードの以前のバー
ジョンを探すのが容易になる。

本発明によれば、ノード及びリンクの図表１−１組の独
立した「コンテキスト」に分割する。このコンテキスト
の各々は、図表の独立した「ビュー（マｆｅｗ）　Ｊを
具えており、これによりユーザは図表の特定ノード及び
リンクをアクセスする。図表を最初に作成すると、空の
「ルート・コンテキスト」も作成され、ユーザは新−た
なノード及びリンクをそこに蓄積し念り、アクセスし次
りできる。その結果、ユーザは初めは空の付加的コンテ
キストを作成でき、ユーザはその中に付加的なノード及
びリンクを蓄積できる。ユーザは、同じコンテキスト内
の２つのノード間にリンクを作成できるか、又は異なる
コンテキスト内のノート０間にリンクを作成できる。ユ
ーザは、１つのコンテキストに存在するノードを他のコ
ンテキストにコピー（「マージ」）することにより存在
するノードの新たな「インスタンス」を作成できるので
、１つのノードの多くのインスタンスを同時に存在させ
ることが可能である。しかし、そのノート０の各インス
タンスは、異なるコンテキスト内に帰属しなければなら
ない。よって、コンテキストを３次元図表の独立した層
又はプレーンとみなしうる。ここでは、同じノードの異
なるインスタンスが１つ以上のプレーンに現われる。同
じノードの異なるインスタンスを独立に変更でき、独立
のバージョン履歴を１つのノードの各インスタンス用に
維持する。しかし、１つのインスタンスが変更された後
でさえ、同じノードの異なるインスタンスは、同じノー
ドのインスタンスとしてそｎらの同一性を常に維持ｆる
。ノート０の第１インスタンスを、あるコンテ中ストか
ら同じノーｒの第２インスタンスを常に含む他のコンテ
キストにマージすると、第１インスタンスのマージされ
たコピーは、そのノードの第２インスタンスの最終バー
ジョンとなる。

２つ以上のノードを第１コンテキストから第２コンテ中
ストにマージすることをユーザが要求すると、データ管
理マシンは、マージし念ノードを相互接続する総てのリ
ンクを第２コンテキス）Ｋ自動的にマージするので、第
２コンテキスト内にそのリンクの新たなインスタンスが
形成される。

元のリンクが第１コンテキスト内のノードのインスタン
スを相互接続するのと同じ方法で、新たなリンク・イン
スタンスは、マージされたノート１の新たなインスタン
スを相互接続する。データ管理マシンは、第２コンテキ
ストにマージされていない第１コンテキストのノードに
、第１コンテキスト内のマージさｎたノードを接続する
多くのリンクの新たなインスタンスも作成する。これら
新たなリンク・インスタンスは、第２コンテキストに帰
属するノードの新たなインスタンスを第１コンテキスト
に帰属するマージされていないノード・インスタンスに
接続するので、これら新たなリンク・インスタンスは「
クロス・コンテキスト」リンクである。ノード及びリン
ク・アトリビュートは、ノード又はリンクの各インスタ
ンスに対して独立に維持され、ノード又はリンクが異な
るコンテキストにマージされると、総てのノード及びリ
ンク・アトリビュートも新たなコンテキストにマージさ
れる。異なるコンテキストに属するノード又はリンクの
異なるインスタンスのアトリビュートも、独立に変更で
きる。総てのリンク・インスタンス用と、各ノード及び
リンク・インスタンスに関連したアトリビュート用に個
々のバージョン履歴を維持する。ノード又はリンクの特
定インスタンスの特定バージョンをアクセスするのに、
ユーザは、ノード又はリンク、特定のインスタンスが属
するコンテキスト、及びインスタンスのバージョン時期
を識別し々ければならない。

一般的には、ユーザは、新たなコンテキストを「プライ
ベート・ワークスペース」として作成し、その中に「マ
スク」コンテキストから存在するノード及びリンクのイ
ンスタンスをコピースル。次に、ユーザは、マスク・コ
ンテキストの元のノード及びリンクに影響を与えること
なく、断念なコンテキスト内のこれらノーｒ及びリンク
・インスタンスを変更できる。その結果、変更したノー
ド又はリンクをマージしてマスク・コンテキストに戻す
。ここからこｎらをコピーして、マスク・コンテキスト
内に元のノード又はリンクの新しいバージョンを作成す
る。

図表を独立したコンテキストに分割することＫよシ、ユ
ーザはノード及びリンクの大きな図表を構成できるので
、ノーｒ及びリンクが変更された際の競合の可能性を小
さくすることにより、互いに干渉するリスクを限定して
、編集者のチームは集合文書について一緒に作業するこ
とができる。

各編集者は、マスク・コンテキスト内のノード及びリン
クの部分を自分自身のプライベート・コンテキスト内に
マージする目的で、特定のマスク・コンテキストにアク
セスすることが許される。ここで、マスク・コンテキス
トのノード及ヒリンクに影響を与えることなく、また任
意の他の編集者のコンテキストに影響を与えることなく
、ノード及びリンクのインスタンスを変更できる。ま念
、編集者は、自分のプライベート・コンテキスト内に新
たなノード及びリンクも作成できる。同じ特定時点く、
プライベート・コンテキストのノード及びリンクをマス
ク・コンテキストにマージすることにより、プライベー
ト・コンテキスト内の作業をチームに解放できる。プラ
イベート・コンテキストからのノード又はリンクが、マ
スク・コンテキストのノード又はリンクの変更されたイ
ンスタンスの場合、変更されたインスタンスはマスク。

コンテキスト内の元のインスタンスの最新バージョンと
なる。

しかし、２Å以上の編集者が、マスク・ノード又はリン
クのプライベート・インスタンスを変更でき、そのイン
スタンスをマスク・コンテキスト内にマージできるので
、競合が生じる。第３図は、コンテキストＡ内のノーｒ
・インスタンスｒＸＪの展開を示す「バージョン・ツリ
ー」であり、このノーｒ・インスタンスＸをコンテキス
トＢにマージしてノーｒ・インスタンスｒＹＪを形成す
る。次に、ノード・インスタンスＹを変更しコンテキス
トＡにマージして、ノード・インスタンスＸの新しいバ
ージョンを形成する。ノードＸのノ々−ジョンＸＯを時
点ｔ０にコンテキス）Ａ内に形成して、時点ｔ１に変更
してバージョンＸ１ｆ：形成する。時点ｔ２に、パージ
ョンＸ１をコンテキストＢにマージして、ノーｒＹのバ
ージョンＹＯを形成する。次に、時点ｔ３及びｔ５にノ
ーＰＹｔ−変更して、その結果、ノードＹの２つの／Ｊ
−ジョンＹ１及ヒＹ２ヲ形成する。その間、時点ｔ４に
、コンテキス）Ａ内のノーｒＸを変更してバージョンＸ
２を形成する。

時点ｔ６にて、コンテキス）Ｂ内のノードＹのノ９−ジ
ョンＹ２をコンテキストＡにマージして、Ｘの新たなバ
ージョンＸ３を形成する。ノ４−ジョンＸ３は、バージ
ョンＸ２から得たのではなく、ノードＹのｉ４−ジョン
Ｙ２から得たので、ノードＸの／？−ジョン履歴はノー
ｒＸのバージョンＸ２及びＸ３間が不連続である点に留
意されたい。Ｘ２を形成するためにＸＩ　？変樋するこ
とは、これらの変更がノ４−ジョンＸ３に反映しないと
いう意味において「失われる」。

よって、コンテキストＢからノード及びリンクをマスタ
・コンテキストＡにコピーシテ、マスク・コンテキスト
内に元のノード及びリンクの新たなバージョンを形成す
るというマージ動作を実行する前に、コンテキストＢを
制御するユーザは、他のユーザがマスタ・コンテキス）
Ａ内の同じノード又はリンクのいくつかを既に更新して
しまったかを知りたがるであろう。ユーザがこれを行な
うには、マスク・コンテキスト・ノードの最新バージョ
ン（Ｘ２）を識別するＴｉｍｅパラメータをチェックし
、それが、コンテキストＢ内のバージョンＹＯを形成す
るためにコピーされたバージョン（Ｘｌ）と同じでおる
かを判断すｎばよい。この例では、ノードＸ２のＴ１ｍ
＠パラメータは、ノードＸ１のＴｉｍｅパラメータとｑ
論一致せず、競合が検出さｎる。

ユーザは「差チェック（ＣｈｓａｋＦｏｒＤｉｆｆｅｒ
ｅｎｃｅｓ）　Ｊルーチンを要求で、き、このルーチン
は、２つのノードのコンテキストを比較し、それらの差
を戻す。

これは、ノード・アトリビュート、ノードのリンク及び
リンク・アトリビュートにおける差をチェックする。

競合が検出されると、編集者は、バージョン℃及びＸ２
間（又はノードＸ２及び７２間）の差は何かを知ろうと
するので、その編集者は、インスタンスＹ２　ｉコンテ
キストＡにマージすることによシ重寮な情報が失われた
かを判断できる。よって、本発明によるマシン（１４）
は、後述する手順を用いて。

任意の２つのノード間の差をユーザに示す。

本発明の好適な実施例において、リンクはあるコンテキ
ストのノードを他のコンテキストに接続するが、リンク
が接続するノードの１つとして、このリンクは同じコン
テキスト内に「属さ」なければならない。マージ動作に
おいて、１つのコンテキストから他のコンテキストにコ
ピーすべき１つ以上のノードをユーザは特定できるが、
コピーすべきリンクを特定しなくてもよい。むしろ、ユ
ーザが第１コンテキストから第２コンテキストヘコピー
すべきノードを特定するとき、マシン（１４）はノード
に接続さｎた総てのリンクを第２コンテキストに自動的
にコピーする。

検索を容易にするためにユーザがノーｒ及びリンクにア
トリビュート及びアトリビュート値を割当てるのと同じ
方法で、ユーザはアトリビュート及びアトリビュート値
をコンテキストに割当てることができる。このマシンは
、後述する如く、割当てられたコンテキスト・アトリビ
ュート値を基本にしたコンテキストを捜すためにユーザ
を援助することを要求される検索プログラムを含んでい
本発明によシマシン（１４）を実現するプログラムは、
Ｃ言語で書ける。第１図はこのプログラムのブロック図
であシ、各ブロックがプログラム又はこのプログラムが
保持するいくつかのデータ・ファイルの１つを表わす。

各コンテキス）Ｋ対して第１図のノード内容ファイル（
２２）を維持し、ノードの前のバージョンに関する情報
及びノード内容を蓄積する。単一のコンテキスト辞書フ
ァイル（２９）を設け、図表の各コンテキスト用のエン
トリを記憶する。コンテキスト辞’ｌ　（２９）内の各
エントリには、次のパラメータがある。

作成時間（ｃｒｅａｔｉｏｎＴｌｍｓ）　：これは、こ
のコンテキスト（コンテキスト辞書エントリに関連した
コンテキスト）を作成した時を示すＴｉｍｅパラメータ
である。

編集者（ａｕｔｈｏｒ　）　： これは、このコンテキストのアクセスを制御する人間の
能力の識別を表わす。

ア　　ト　　リ　　ビ　ュ　−　　ト　　（ａｔｔｒｉ
ｂｕｔｅｓ）　　　：これは、第１図のアトリビュート
名辞書（３２）及びアトリビュート位牌’！（３４）に
おける項目を示す１組のアトリビュート／値ノナ２メー
タ対である。各アトリビュート名辞書（３２）エントリ
は、特定のアトリビュートの名前を示し、各アトリビュ
ート値辞書（３４）エントリは特定のコンテキスト・ア
トリビュート値を示す。

このコンテキストを特徴づける各アトリビュート用に、
１つのアトリビュート・パラメータ対は、各コンテキス
ト辞書（２９）エントリ内に含まれる。

（アレントアイデイ（ｐａｒ＠ｎｔＩｄ　）　：このパ
ラメータは、このコンテキストの「ペアレント（親）」
を識別する。階層において、コンテキストを配置して、
ルート（グローバル）コンテキストではなく、新たなコ
ンテキストを存在する（　、ｏアレント）コンテキスト
の「チャイルド（子）」として作成する。この階層構造
により、ユーザはコンテキストを構成する。

ファーストチャイルド（ｆｉｒｓｔｃｈｉｌｄ　）　：
このパラメータは、このコンテキストの子コンテキスト
のリンクしたリストにおけるこのコンテキストの第１の
子を識別する。

ネクストシブリング（ｎ＠ｘｔｓｉｂｌｌｎｇ　）　：
このノ臂うメータは、このコンテキストの親コンテキス
トの子のリンクされたリストにおけるこのコンテキスト
の次のシブ′リング（兄弟）を識別する。

１つのノード辞’！（２４）ファイルｔ−６コンテキス
ト用に設けるが、このファイル＃ｉ１組のエントリ（「
ノード記録」）をコンテキストの各ノードに対して１つ
含んでいる。各エントリは、次のパラメータを含む対応
ノードに関する情報を含んでいる。

作成時間（ｃｒｅａｔｉｏｎＴｉｍｓ、　）　：このノ
やラメータは、（このノード辞書エントリが説明する）
このノードのバージョン・タイムを示す。

最終更新時間（１ａｓｔＵｐｄａｔｅＴｉｍｓ　）　：
このパラメータの値は、このノードの次の最新バージョ
ン用のバージョン・タイムを示す。

本発明の好適な笑施例において、任意の開始瞬間以後に
経過した秒数によりバージョン・タイムを表わす。

削除時間（ｄ＠ｌｅｔｌｏｎＴｉｍｅ　）　：このノー
ドが図表から「削除」され、このノーとがアーカイブ・
ノードであると、このノードが削除された第１時間を示
す値にこのパラメータを割当てる。

ステータス（ａｔ息ｔｕ霞）： このノぐラメータは、このノードがアーカイブ型ノード
であるかどうかを示す。

作成器（ａｒｅａｔｏｒ　）　： このパラメータは、このノードを作成したユーザを識別
する。

実際のインデクス（ａｃｔｕａｌＩｎｄｅｘ　）　：こ
のノやラメータは、このノード用の「グローバル」識別
である。異なるコンテキスト内の同じノードの総てのイ
ンスタンスを同じａｅｔｕａｌＩｎｄｅｘノぐラメータ
値で識別する。

第１出力リンク（ｆｉｒｓｔＯｕｔｌｉｎｋ　）　：こ
のノぐラメータは、このノードから図表内の他のノード
を指示する第１の１組の総ての「出力リンク」を説明す
るＬｉｎｋＩｎｄ＋ｘである。

第１人力リンク（ｆｉｒｓｔＩｎｌｉｎｋ　）　：この
パラメータは、コンテキスト内の任意の他のノードから
このノードを指示する第１の１組の総ての「入力リンク
」を説明するＬｉｎｋＩｎｄｅｘである。

ア　　ト　　リ　　ピ　ュ　−　　ト　　（ａｔｔｒｉ
ｂｕｔｅｓ　　）　　　：これは、第１図のアトリビュ
ート名辞書（３２）及びアトリビュート位牌？　（３４
）における項目を示す１組のアトリビュート／値パラメ
ータ対である。各アトリビュート名辞曹（３２）項目は
、特定のアトリビュートの名前を示し、各アトリビュー
ト値辞書（３４）項目は特定のノードアトリビュート値
を示す。ノードを特徴づける各アトリビュート用に、１
つのアトリビュート・パラメータ対は、各ノード辞書（
２４）項目内に含まれる。

各コンテキスト用に第１図の１つのリンク辞書（２６）
を設けるが、次のパラメータを含むコンテキスト内の各
リンクに関する情報を蓄積するために１組のエントリ（
リンク記録）を含んでいる。

フロムノード（ｆｒｏｍＮｏｄｅ　）：コ（７）　ｚ４
　ラメ−タは「ノードから」のＮｏｄｅＩｎｄｅｘであ
り、ここからこのリンク（リンク辞書エントリが説明し
たリンク）が指摘する。

ツーノード（ｔｏＮｏｄｓ　）　： このノやラメータは、「ノードへ」の現在ツバ−ジョン
用のＮａｄｅＩｎｄｅｘであり、このリンクがここを指
摘する。

削除時間（ｄｅｌ＠ｔｉｏｎＴｉｍｅ　）　：これは、
このリンクが削除された場合、図表からリンクが削除さ
れた第１時間を示すバージョン・タイム・パラメータで
ある。リンクが削除されていないと、ｄｅｌ＠ｔｉｏｎ
Ｔｉｍｅ／４’ラメ−タを最大の零でない整数に割当て
る。

作成器（ｃｒｅａｔｏｒ　）　： このパラメータは、このリンクを作成するユーザを識別
する。

実際のインデックス（ｍｅｔｕａｌＩｎｄ＠ｘ　）　：
このノやラメータは、このリンク用のグローバルな識別
である。異なるコンテキスト内の同じリンクの総てのイ
ンスタンスを、同じａｃｔｕｒｌＩｎｄＩｘ数によシ識
別する。

ア　ト　リ　ビュー　ト　（ａｔｔｒｌｂｕｔａｓ　　
）　　：これは、アトリビュート値辞書（３４）及びア
トリビュート名辞−ｆ　（３２）におけるエントリを指
摘する１組のパラメータ対である。１つのアトリビュー
ト・パラメータ対は、このリンクを特徴づける各アトリ
ビュート用に含まれる。

アトリビュート値辞書（３４）エントリは、そのリンク
に関連したアトリビュートの値を示し、アトリビュート
名辞−ｉｆ　（３２）エントリはそのリンクに関連した
アトリビュートの名前を示す。

現在値（ｃｕｒｒ＠ｎｔＶａｌｕｅ　）　：これは、ｆ
ｒｏｍＮｏｄｅ及びｔｏＮｏｄ＠のＣｏｎｔｅｘｔＩｄ
、リンクにより関係づけられた「フロムノード」及、び
「ツーノード」に蓄積されたデータ・シーケンス内の「
リンク点位置」を示す１組のパラメータである。「リン
ク点位置」は、ノード内のデータの特定ビットを参照す
る。なお、そのノードへ又はそのノードからこのリンク
が指摘する。

以前のバージョン（ｐｒｅｖｉｏｕｓＶｅｒｓ　１ｏｎ
　）、以前のインデックス（ｐｒｅｖＩｎｄａｘ）　：
このパラメータは、リンクの以前のバージョンを説明す
るリンク・バージョン・ファイル（２８）内の第２エン
トリを指摘する。

次の出力リンク（ｎｔｘｔＯｕｔｌｉｎｋ　）　：この
ノぐラメータは、このリンクと同じ「フロムノード」か
ら向けられた他のリンクに関連したリンク辞Ｖ　（２６
）内の他のエントリ用のＬｉｎｋＩｎｄｅｘである。各
リンク辞書（２６）エントリ内のｎｅｘｔｏｕｔｌｉｎ
ｋノ９ラメータは、任意の個々のノードから向けられた
リンクを説明する総てのリンク辞書エントリを相互接続
して、「出力リンク」エントリのリンクされたリストを
形成する。各ノードを説明するノード辞書（２４）エン
トリ内のｆｉｒｓｔｏｕｔｌｉｎｋ　／４ラメータは、
「出力リンク」エントリのリンクされたリストの第１リ
ンク辞！　（２６）エントリを指摘し、出力リンク・リ
ストを横断することにより他の総ての出力リンクを決定
できる。

次の入力リンク（ｎ＠ｘｔＩｎｌｉｎｋ　）　：このパ
ラメータは、このリンクと同じノードに向かうリンクに
関連したリンク辞書（２６）内の他のエントリ用のＬｉ
ｎｋＩｎｄｅｘである。各リンク辞書（２６）エントリ
におけるｎｅｘｔｉｎＬｉｎｋノソラメータは、任意の
個々のノードに向かったリンクを説明する総てのリンク
辞書エントリを相互接続して、エントリのリンクされた
「入力リンク」リストを形成する。特定のノードを説明
するノード辞Ｊ　（２４）エントリ内のｆｉｒｓｔＩｎ
Ｌｉｎｋパラメータは、出力リンクエントリのリンクさ
れたリストの第１リンク辞書（２６）エントリを指摘す
る。よって、リンク辞書エントリのリンクされた「入力
リンク」リストもノード毎に設ける。関連した「入力リ
ンク」リストを横断することにより、各ノード用の「入
力リンク」を決定できる。

第１図の１つのアトリビュート値辞書（３４）を各コン
テキスト用に設け、各コンテキスト、各ノード又はコン
テキストの各リンクに対する各アトリビュート値用のエ
ントリを含んでいる。このアトリビュート位牌誉の各エ
ントリは以下のパラメータを含んでいる。

エンティティ（ｅｎｔｉｔｙ　）　： これは、アトリビュート値辞書（３４）エントリが参照
したアトリビュート値が割当てられたノード辞！　（２
４）リンク辞書（２６）又はコンテキスト辞書（２９）
のエントリに対するＮｏｄｅＩｎｄｅｘ。

ＬｉｎｋＩｎｄｅｘ又はＣｏｎｔｅｘｔＩｄである。

現在の値（ｃｕｒｒｓｎｔＶａｌｕｅ　）　：リンクノ
ード又はコンテキストのアトリビュートの値を時々変（
でき、アーカイブ・ノード及びアーカイブ・ノードを接
続するリンク用に各アトリビュート値のバージョン履歴
を保持する。アトリビュート値もバージョン・タイムに
９１当てて、同じアトリビュートの異なるバージョンを
識別する。ｅｕｒｒｅｎｔＶａｌｕ・パラメータは、ア
トリビュートの現在の値に関連し、現在のア）　ＩＪビ
ュート値の文字列名を表わす整数値又は列インデックス
・ノｅラメ−ｌ’　ｆ　含むバージョン・タイムの記録
である。

第１図の列テーブル（４６）をアクセスして１列インデ
ックス・・９ラメータが表わす文字列を決定する。

前の（ｐｒｅｖｉｏｕｓ）　、前のインデックス（ｐｒ
ｅｖＩｎｄｅｘ）：アトリビュート値バージョン・ファ
イル（３６）は、アトリビュート値の前のバージョンに
説明されたエントリを含んでおシ、アトリビュート値バ
ージョン・ファイル内のこレラエントリは、横断される
リンク・リストを形成して、ノード、リンク又はコンテ
キスト・アトリビュート値の任意の前のバージョンを確
かめる。前の又はｐｒｅｖｉｏｕｓＩｎｄａｘパラメー
タを用いて、リンクされたリストの第１エントリを探す
。

第１図の１つのアトリビュート名辞書（３２）を各コン
テキスト用に設ける。この辞書は各アトリビュート名に
対するエントリを収容しており、またアトリビュートを
名付ける文字列を識別する列インデックス・ノ４ラメー
タも含んでいる。第１図のエンティティ・アトリビュー
ト辞！　（３０）を各コンテキスト用に設ける。この辞
書は超過アトリビュート・ノ２ラメータ対を蓄積する。

これら超過アトリビュート・・ぐラメータ対は、固定化
された記録サイズのために、稀々のノード、リンク又は
コンテキストに関係するノード辞書（２４）、リンク辞
書（２６）又はコンテキスト辞書（２９）のエントリ内
に蓄積できない。アトリビュート・ノ量うメータ対で満
たせるノード辞書（２４）、リンク辞書（２６）又はコ
ンテキスト辞書（２９）の各エントリは、付加アトリビ
ュート・パラメータ対が蓄積されるエンティティ・アト
リビュート辞書（３０）内のエントリに対するポインタ
を含んでいる。同じノード、リンク又はコンテキストに
関するエンティティ・アトリビュート辞書内のエントリ
をポインタによシリンジして、そうでなければノード、
リンク又はコンテキスト用のノード、リンク又はコンテ
キスト辞書エントリ内に蓄積されていないノード、リン
ク又はコンテキスト用に総てのアトリビュート値の対を
決定するために横断されるリンクされたリストを形成す
る。

アトリビュート名、アトリビュート値、ＵＮＩＸシステ
ム辞書プリフィックス、及びユーデ名用ＶＣ文字列を利
用し、各文字列を独特な列インデックス・ノクラメータ
値に割当てる。第１図の列ハツシュ・テーブル（４２）
及び列テーブル（４６）と共に列インデックス・テーブ
ル（４４）を設けて１文字列から列インデックス・パラ
メータ値に及びその逆に変換する。総てのコンテキスト
が、これらファイルの各々のグローバル・コピーをアク
・セスする。列ハツシュ・テーブル（４２）は、ハツシ
ュさレタ文字列に関する列インデックス番号が蓄積され
た列インデックス・テーブル（４４）内のエントリに対
するポインタを与える文字列ハツシング技術を実現する
。列テーブル（４６）を利用して、列インデックス番号
を対応文字列に変換する。

ノード辞？　（２４）及び第１図の種々の他のファイル
間の関係を第４図に示す。シード辞！　（２４）の１つ
のエントリ（１１０）に含まれた・マラメータの選択さ
れた部分は、リング・マツプ・テーブル（２４）により
リンク辞！　（２６）内のエントリ（１１２）にマツプ
をする第１人力リンク（ｆｉｒｓｔＩｎｌｉｎｋ）パラ
メータを含んでい゛る。エントリ（１１２）は、エント
リ（１１０）が説明するノードを指摘する総てのリンク
の「入力リンク」リストの第１リンクを説明すると共に
、リンク・マツプ・テーブル（２４）により入力リンク
・リストの次のリンク辞書エントリにマツプするｎｔｘ
ｔＩｎｌｉｎｋポインタを含んでいる。同様に、ノード
辞書エントリ（１１０）の第１出力リンクｆ　１ｒｓｔ
Ｏｕｔｌｉｎｋノー２メータは、リンク辞書（２６）内
のエントリ（１１４）にマツプする。このリンク辞＃　
（２６）はエントリ（１１０）が説明するノードから指
摘する総てのリンクを説明する「出力リンク」エントリ
のリンクされたリストの第１エントリから成る。

エントリ（１１４）は、出力リンク・リストの次のリン
ク辞書（２６）エントリをマツプする次の出力リンク（
ｎｅｃｔｏｕｔｌ　Ｉｎｋ　）　／４’ラメータを含ん
でいる。

ノード辞書（２４）のエントリ（１１０）の１つのアト
リビュート・ノｆラメータ対（ａｔｔｒｉｂｕｔｅ及び
ｖａｌｕｅで示す）を第４図に示す。この対のアトリビ
ュート部分は、アトリビュート名辞ｉｔ　（３２）のエ
ントリ（１１６）を指摘する。このエントリは、そのア
トリビュートの名前に関連した列インデックス（ｓｔｒ
ｉｎｇＩｎｄ＠ｘ　）パラメータを含んでいる。この対
の値部分は、ノード・マツプ（３１）によりアトリビュ
ート値辞書（３４）のエントリ（１１８）にマツプする
。上述の如く、ノードをそのノード用のノード辞？　（
２４）エントリ内に蓄積できる以上にアトリビュート・
ノ卆うメータ対に割当てると、超過アトリビュート・ノ
やラメータ対がエンティティ・アトリビュート辞書（３
０）内に蓄積される。、第４図の例において、ノード辞
書エントリ（１１０）内の「次の（ｎｅｘｔ　）　Ｊポ
インタは、アトリビュート対の次のグループを含むエン
ティティ・アトリビュート辞書のニジトリ（１２０）を
指摘する。エントリ（１２０）は、ノード辞書エントリ
（１１０）が説明したノードに関連したアトリビュート
対の付加グループを含んだ他のアトリビュート辞書エン
トリに対する欧の（ｎｅｘｔ　）　Ｊポインタも含んで
いる。

ノード辞書エントリ（１１０）内の値ポインタが参照し
たアトリビュート値辞書（３４）のエントリ（１１８）
に、整数値を収容する現在値（ｃｕｒｒｅｎｔＶａｌｕ
ｅ　）　／４’ラメータか、又はアトリビュート値名に
関連した列インデックス（ｓｔｒｉｎｇｌｎｄｅｘ　）
数を含んでいる。

咀にエントリ（１１８）は、アトリビュート値の前のバ
ージョンを参照するアトリビュート値を収容するエント
リ（１２４）に対する「前の（ｐｒｓｖｌｏｕｓ）　Ｊ
ポインタを含んでいる。またエントリ（１２４）は、ア
トリビュート値の初期のパー・ジョンに関連した付加ア
トリビュート値バージョン・ファイル（３６）のエント
リをリンクする「前の（ｐｒｅｖｉｏｕｓ　）　Ｊ　７
Ｎ’インクを含んでいる。アトリビュート値辞書エント
リ（１１８）は、ノード・マツプ（３１）によりノード
辞書エントリ（１１０）に戻って指摘するエンティティ
・ノ９ラメータも含んでいる。

アトリビュート値バージョン・ファイル（３６）に連結
したアトリビュート辞書（３４）により、マシン（１４
）ｉｄ、選択した値のアトリビュート値を有する゛　　
総てのノードを決定し、アトリビュート値の特性を変更
し、各アトリビュート値の前のバージョンを決定するこ
とができる。例えば、ノード内のデータの変更を承認す
る責任者名を示す各ノード用Ｋ、「所有権（ｏｗｎｅｒ
ｓｈｉｐ）　Ｊアトリビュートを作成してもよい。スミ
スに１組のノードに対する変更責任がある場合、その組
の各ノード用の「所有権」アトリビュートを「スミス」
という値に割当ててもよい。エントリ（１００）　Ｋ対
応するノードをその組の１つのノードと仮定する易、「
スミス」はアトリビュート値辞書ファイル（３４）のエ
ントリ（１１８）に蓄積された現在の値である。この組
の所有権責任がジョーンズに渡されると、その組の総て
のノードに対するアトリビュート値を変更する必要があ
る。記録（１２４）に類似した新たなアトリビュート値
バージョン・ファイル（３６）を作成して、古い値「ス
ミス」を蓄積し、この記録内の「前の（ｐｒｅｖｉｏｕ
ｓ　）　Ｊポインタが記録（１２４）を指摘するように
に！する。記録（１１８）内の「現在の値（ｃｕｒｒｅ
ｎｔＶａｌｕｅ）　Ｊ　／’？ラメータを「ジョーンズ
」に変更し、記録（１１８）内の「前の（ｐｒｅｖｉｏ
ｕｓ）　Ｊポインタを変更して、「スミス」値を収容す
るアトリビュート値／Ｊ−ジョン・ファイル（３６）内
の新たな記録を指摘するようにする。

リンク辞書（２６）及び他の種々のファイルの関係を第
５図に示す。リンク辞書（２６）の１つのエンドＩＪ　
（１３０）用の／４’ラメータの選択した部分は、ツー
ノード（ｔｏＮｏｄｅ）パラメータを含んでおり、この
ノ臂うメータは、このリンクに関係したツーノード（ｔ
ｏＮｏｄ自）を説明するノード辞？　（２４）内のエン
トリ（１３２）をノード・マツプ（３１）によりマツプ
する。

エントリ（１３０）のフロムノード（ｆｒｏｍＮｏｄｅ
　）　ｚ＃ラメータは、ノード・マツプ（３１）により
このリンクに関連したフロムノード（ｆｒｏｍＮｏｄａ
　）を説明するノード辞Ｖ　（２４）内のエントリ（１
３４）にマッグする。

異なるコンテキストのノード間をリンクするために、ノ
ードが属するコンテキスト以外のコンテキストに関係し
たノード辞書（２４）内にエントリ（１３２）を存在さ
せる。リンク辞＃　（２６）のエントリ（１３０）の１
つのリンク・アトリビュート・パラメータ対を示す。こ
の対のアトリビュート（ａｔｔｒｉｂｕｔ・）部分は、
リンク・アトリビュートの名前に関連した列インデック
ス（ａｔｒｉｎｇＩｎｄ＠ｘ　）ノぐラメータを収容す
るアトリビュート塩；’％１（３２）のエントリ（１３
６）を指摘する。また、この対の値（ｖａｌｕｅ　）部
分は、アトリビュート位牌Ｖ　（３４）のエントリ（１
３８）を指摘する。二ン）　！ｊ　（１３０）内の次の
（ｎｅｘｔ　）ボイ／りは、アトリビュート対の次のグ
ループを収容するエンティティ・アトリビュート辞書（
３０）のエントリ（１４０）を指摘する。エントリ（１
４０）は、リンク・マツｆ　（２７）によりリンク辞書
エントリ（１３０）が説明するリンクに関連したアトリ
ビュート・・９ラメータ対の付加グループを収容する他
のエンティティ・アトリビュート辞’！！’　（３０）
エントリに対する他の次のポインタも含んでいる。

アトリビュート値辞書（３４）のエントリ（１３Ｂ）　
ｌ−１、整数値又はリンク・アトリビュート値名の列イ
ンデックス（ａｔｒｌｎｇＩｎｄｅｘ　）を収容する現
在値（ｃｕｒｒｅｎｔＶａｌｕｅ　）パラメータを含ん
でいる。更にエントリ（１３８）　ｆｌ、リンク・アト
リビュート値の前のバージョンを参照するアトリビュー
ト値を収容するエントリ（１４４）に対する前のポイン
タも含んでいる。エントリ（１４４）は、リンク・アト
リビュート値のまだ初期のバージョンに関連した付加ア
トリビュート値バージョン・ファイル（３６）ｔ−！ｊ
ンクする他の前のポインタを収容する。アトリビュート
値辞去エントリ（１３８）は、ノード辞去エントリ（１
３０）に戻って指摘するエンティティ・パラメータを収
容する。

第５図のリンク辞ｄ　（２６）のエントリ（１３０）に
、リンク・バージョン・ファイル（２８）ツエントリ（
１４６）に対する前の（ｐｒｅｖｉｏｕｓ）ポインタを
更に設ける。このエントリ（１４６）は、リンクの前の
バージョンに関する情報を収容する。また、エントリ（
１４６）は、このリンクのまだ初期のバージョンに関す
る情報を収容するリンク・バージョン・ファイル（２８
）のエントリを指摘する前のノ臂うメータを収容する。

第１図において、各コンテキストに対してトランザクシ
ョン・ログ・ファイル（４１）を設けて、ユーザが要求
した動作をマシンが実行する際、第１図のファイルに対
する変更に関する情報を蓄積する。何らかの理由で、要
求された動作が不適当に終了すると、トランザクション
・ログによシ、マシン（１４）Ｆｉ、第１図の他のファ
イルの変更を取り消す。動作がうまく終了すると、トラ
ンザクション・ログ内に蓄積された情報を放棄する。

本発明によるプログラムは、第１図に示した種種のデー
タ・ファイルを制御する。第１図において、ｆ、−ｎｏ
ｄｅＦｉ　Ｉｓプログラム（４７）はノード内容ファイ
ル（２２）に対する入出力アクセスを緩衝し、ｆ−ｎｏ
ｄｅｓプログラム（４３）　Ｆｉノード辞書（２４）Ｋ
対するアクセスを緩衝する。プログラムｆｊｉｎｋｓ　
（４９）は、リンク辞書ファイル（２６）に対する入出
力アクセスを緩衝する。ｆ、、−ｍａｐｐｉｎｇ　７’
ログラム（５１）及びｆ−ｃｏｎｔｅｘｔグロダラム（
５３）は、リンク・マツダ・ファイル（２７）に対する
アクセスを緩衝し、ノード・マツプ・ファイル（３１）
及びｆ−ｃｏｎｔｓｘｔプログラム（５３）はコンテキ
スト辞書ファイル（２９）のアクセスを緩衝する。プロ
グラムｆｊｉｎｋＨ１ａｔ　（４８）はリンク・バージ
ョン・ファイル（２８）に対するアクセスを緩衝し、　
ｆ−ｅｎｔＡｔｔプログラム（５０）　、　ｆ−ａｔｔ
ＤｔｆプロゲラＡ　（５２）、ｆ−ａｔｔＶａｌｕｓプ
ログラム（５４）及びｆ　−ａ　ｔ　ｔＨｌ　ｓ　ｔプ
ログラム（５６）は、エンティティ・アトリビュート辞
’９！　（３０）　、アトリビュート辞書（３２）、ア
トリビュート値辞書（３４）及びアトリビュート値バー
ジョン・ファイル（３６）　Ｋ対するアクセスを夫々緩
衝する。ｆ−ｓｔｒｉｎｇｓプログラム（６０）は、列
ハツシュ・テーブル（４２）、ダリインデックス・テー
ブル（４４）及び列テーブル（４６）に対するアクセス
を緩衝する。ダイレクト・プログラム（４５）及びｆｌ
ｌａＭａｎ７’ログラム（５５）は、システム指令書及
びマシン従属ファイル・システム・ユーティリティ用の
一般的フアイル・アクセス・ルーチンを与える。このユ
ーティリティは、上述のファイル・アクセス・バッファ
・プログラムが用いる。

本発明によるソフトウェアは、　ｎｏｄ＠ｌプログラム
（６２）　、アーカイブ・プログラム（６４）及びｌｅ
ｓプログラム（６６）のリストを含んでおシ、これらは
、第１図のノード辞書ファイル（２４）及びノード内容
ファイル（２２）の内容を、Ｌｎｏｄｅａプログラム（
４３）及びｆ−ｎｏｄｅＦｌｌｅ　７’ログラム（４７
）内のユーティリティによりアクセス及び操作するサポ
ート・ルーチンを与える。各ノード内容ファイル（２２
）Ｈ、ノードの現在のバージョンを含んでおり、また、
アーカイブ・ノードの前のバージョンを作成するために
、現在のバージョンに要求された変更を示すバージョン
履歴データも収容する。ｎｏｄｅ１７’ログラム（６２
）は、ノード内容ファイル（２２）内に蓄積されたデー
タへの変更をｉｔ！Ｉ御し、アーカイブ・プログラム（
６４）はノード内容ファイル内に蓄積されたバージョン
履歴データの入出力を制御する。ｌｃｓ　７’ログラム
（６６）　Ｕ、ユーザが提供したノードのファイルの最
新バージョンを最近蓄積されたバージョンと比較して、
ノード内容ファイル（２２）に＠積すべきバージョン履
歴データを発生する。

本発明によるプログラムは、１ｉｎｋ１プログラム（６
３）及びａｔｔｒ１ｂｕｔｅｌプログラム（６５）も含
んでいる。

１１ｎｋｌプログラムは、ｆ−１１ｎｋｓ　７’　ｏグ
ラム（４９）及びｆｊｉｎｋＨ１ｓｔプログラム（４８
）内のユーティリティを用いるリンク・データをアクセ
スし操作するルーチンをサポートして、第１図のリンク
・バージョン・ファイル（２８）及びリンク辞Ｖ　（２
６）をアクセスする。ａｔｔｒｉｂｕｔｅｌプログラム
は、ｆ−ａｔｔＤａｆプロゲラＡ　（５２）、ｆ−ａｔ
ｔＶａｌｕｅ　７’ログラム（５４）　、ｆ−ａＬｔＨ
１ｓｔプログラム（５６）及びｊ＠ｎｔＡｔｔプログラ
ム（５ｏ）内のユーティリティを用いるアトリビュート
・データをアクセスし更新するルーチンをサポートして
、アトリビュート名辞書（３２）　、アトリビュート値
辞書（３４）、アトリビュート値バージョン・ファイル
（３６）及びエンティティ・アトリビュート辞？（３０
）をアクセスする。

本発明によるソフトウェアは１列プログラム（６８）及
びログ・プログラム（７０）を含む。列プログラムは、
ｆ−ｓｔｒｉｎｇｓ　７’ログラム（６０）Ｉｃよシ列
テーブル（４２）　、　（４４）及び（４６）を用いて
、所定入力文字列に関する列インデックスを見つけ、戻
す。この列プログラムは、新たな文字列用の新たなイン
デックス番号も生成する。ａｔｔｒｉｂｕｔｓｌプログ
ラム（６５）は、アトリビュートに関係した列を扱う列
プログラムも利用する。ログ・プログラム（７０）ｔｌ
、）ランデクジョン・ログ・ファイル（４１）の入出力
を制御し、ｆ、ｍａｐｐｉｎｇ　７’ログラム（５１）
及びＦｉｌｅＭａｎプログラム（５５）内のユーティリ
ティを利用して、ユーザによる図表アクセスの不適当な
終了に対する回復機構を実現し、リンク・マツプ（２７
）及びノード・マツｆ　（３１）をアクセスする。ログ
・プログラム（７ｏ）は、図表に対するマルチユーザ・
アクセスを同期させる。

本発明による１組のプログラムは、ユーザが要求した種
々の動作を実現する。この動作を以下に示す表記により
定義する。

ＯｐｅｒａｔｉｏｎＮａｍ＠　： オペランド１×オペランド２×・・・×オペランドｎ　
→結果Ｏｘ　結果１　　×・・・Ｘ　　結果ｍここで、
ｎは１以上であシ、ｍは０以上である。

オ（ランドはユーザが与えた１組の情報であ勺、結果は
データ管理マシンがユーザに戻す１組の情報である。各
オペランド及び各結果の値の定義域は、次の通シである
。

Ａｔｔｒｉｂｕｔｅ：　　　　　　アトリビュート名（
文字列）ＡｔｔｒｉｂｕｔｅＩｎｄｅｘ：　　　アトリ
ビュート名（番号）用の独特な識別番号 Ｂｏｏｌｅａｎ：　　　　　　　真／偽インジケータＣ
ｏｎｔｅｎｔｓ：　　　　　　　ノードの内容Ｃｏｎｔ
・ｎｔＴｙｐｅ：　　　　　ノード内のデータのフォー
マットＣｏｎｔｓｘｔＩｄ：　　　　　　現在アクセス
した図表内の現在アクセスしたコンテキスト用の独特 な識別 Ｄｉｆｆｅｒ＠ｎｃｅ：　　　　　削除、挿入又は交換
命令Ｄｉｒｓｅｔｏｒｙ：　　　　　　　有効なＵＮＩ
Ｘファイル・ディレクトリ塩 Ｅｘｐｌａｎａｔｉｏｎ：　　　　　説明テキストＬｉ
ｎｋＩｎｄｅｘ　：　　　　　　リンク用識別Ｍａｃｈ
ｉｎｅ：　　　　　　　　コンピュータ・ネットワーク
内ノ個々のコンピュータ用ｃｍ別 ＮｏｄｅＩｎｄｅｘ：　　　　　　ノード用識別Ｐｏ５
ｉｔｉｏｎ：　　　　　　　ノード内のデータの選択し
た対の位置を表わす番号 Ｐｒｅｄｌｃａｔｅ：　　　　　　アトリビュート及び
それらの値によるプール式 ＰｒｏｊｓｅｔＩｄ：　　　　　　図表用の独特な識別
Ｐｒｏｔｅｃｔｉｏｎａ：　　　　　？Ｊ数のファイル
保護−Ｔ−−）’Ｏ１つＴｉｍｅ：　　　　　　　　　
所定データ及び時間を表わす負でない整数 Ｖａｌｕｅ：　　　　　　　　アトリビュート値第１図
において、図表プログラム（７２）　Ｉｆｉ、ｆｌｌｓ
Ｍａｎプログラム（５５）及びａｔｔｒｌｂｕｔｓｌ　
プログラム（６５）内のユーティリティを用いて、ディ
レクトリに影響する次の動作を実現する。

ＣｒｅａｔｅＧｒａｐｈ： Ｄｌｒｅｃｔｏｒｙ　Ｘ　Ｐｒｏｔｅｃｔｉｏｎｓ−＋
ＰｒｏｊｅｃｔＩｄ　ＸＴｉｍ５　　Ｘ　Ｃｏｎｔｅｘ
ｔＩｄ この動作Ｃｒ＠ａｔ＠Ｇｒａｐｈ　ｒｉ、特定のＵＮＩ
Ｘファイル保獲モード（Ｐｒｏｔｅｃｔｉｏｎｓ　）を
利用する特定のＵＮＩＸディレクトリ（Ｄｉｒｅｃｔｏ
ｒｙ　）において新たな「空（から）の」図表を作成す
る。図表は。

いかなるノードも収容していないという意味で初め「空
」である。図表用の独特な識別から成るＰｒｏｊｅｃｔ
Ｉｄ　／’？ラメータ図表の作成時間を示すＴｉｍｅ　
／’？ラメータ、及び図表のルート・コンテキスト用の
独特な識別を有するＣｏｎｔｅｘｔＩｄパラメータを呼
出したユーザにＣｒｅａｔｅＱｒａｐｈ動作が戻る。

その後、ユーザは、オープンすべき図表全識別するため
に新たな図表をオープンするときはいつでも、　Ｐｒｏ
ｊｓｃｔＩｄ及びＤｉｒｅｃｔｏｒｙ　ノ４’ラメータ
を特定しなければならないし、特定のコンテキストをア
クセスするときはいつでも、　ＣｏｎｔｅｘｔＩｄを・
特定しなければならない。

ｄ＠５ｔｒｏｙＧｒａｐｈ： ＰｒｏｊｅｃｔＩｄ　Ｘ　Ｄｉｒｅｃｔｏｒｙ−４１−
動作ｄｅｓｔｒｏｙＧｒａｐｈは、Ｄｉｒｅｃｔｏｒｙ
内に存在する図表を破壊する。ＰｒｏｊｓｅｔＩｄは、
第１の場所に図表を作成したｃｒ＠ａｔｓＧｒａｐｈ動
作が戻したのと同じ値でなければならない。図表の破壊
は、この図表に関連する第１図の総てのファイルの破壊
を含む。

ｏｐｅｎＧｒａｐｈ： ＰｒｏｊｅｃｔＩｄ　Ｘ　Ｍａｃｈｌｎｓ　Ｘ　Ｄｌｒ
ｅｃｔｏｒｙ→ＣｏｎｔｓｘｔＩｄ ユーザは、ｏｐｅｎＧｒａｐｈ動作を呼出して、マルチ
コンピュータ・システムの選択シタコンヒュータ（マシ
ン）が保持する蓄積装置用の特定のブイレフ）　’）　
（Ｄｉｒ＠ｃｔｏｒｙ　）内に位置する実在の図表をア
クセス（オープン）する。ＰｒｏｊｅｃｔＩｄノ９ラメ
ータの値は、図表を作成したｃｒａａｔｓＧｒａｐｈ動
作が戻したのと同じでなければならない。

ｒ　ＣｏｎｔｅｘｔＩｄ　Ｊは図表のルート・コンテキ
スト用の独特な識別である。

第１図のコンテキスト・プログラム（７３）Ｈ、コンテ
キストを生成し、削除し、かつアクセスするルーチンを
含んでおり、これらコンテキストはコンテキスト辞書（
２９）をアクセスするｆ−ｃｏｎｔｅｘｔプログラム（
５３）及びコンテキスト・アトリビュートを制御するａ
ｔｔｒｉｂｕｔｅｌ　ｆ　＊グラムを用いる。コンテキ
スト・プログラムは次の動作を提供する。

ｃｒｅａｔｅｃｏｎｔｅｘｔ： Ｐｒｏｔｅｃｔｉｏｎｓ　−＋　ＣｏｎｔｅｘｔＩｄこ
の動作は、新たなコンテキストを現在のコンテキストの
直系子孫として生成し、ここから動作が開始する。この
動作は、新たなコンテキスト用にＣｏｎｔａｘｔＩｄを
戻し、その結果の動作用の新たなコンテキストをオープ
ンする。

ｏｐｅｎｃｏｎｔｅｘｔ： ＣｏｎｔｅｘｔＩｄ　−＋　　− この動作は、ＣｏｎｔｅｘｔＩｄが与えた予め存在する
コンテキストをオープンする。

ｄ＠５ｔｒｏｙｃｏｎｔ＠ｘｔ： Ｃｏｎｔ＠ｘｔＩｄ　→− この動作は、ＣｏｎｔｅｘｔＩｄがその親コンテキスト
の子孫として与えたコンテキストを除去する。

ＣｏｎｔｅｘｔＩｄは、ルート・コンテキスト又は現在
オープンしているコンテキストであってはならず、そこ
から動作が要求され、多くの子コンテキストを有しては
ならない。

ｃｏｍｐａｃｔｃｏｎｔｅｘｔ： ＣｏｎｔｅｘｔＩｄ　Ｘ　Ｂｏｏｌｅａｎ　４−この動
作は％Ｃｏｎｔｅｘｔｌｄが与えたコンテキスト内のノ
ード・ライン及びアトリビュートの古いバージョンを除
去（破壊）する。Ｂｏｏｌ＠ａｎが真ならば、現在のバ
ージョンを除いた総てのバージョンを除去する。Ｂｏｏ
ｌ＠ａＨが偽ならば、現在のバージョンと最後にコンパ
クト化したバージョン間のバージョンのみを除去する。

ｍｅｒｇｓＣｏｎｔｅｘｔ： ｆｒｏｍＣｏｎｔｅｘｔＩｄ　Ｘ　ｔｏｃｏｎｔｅｘｔ
Ｉｄ　Ｘ　（Ｎｏｄ＠Ｉｄ　ＸＴｉｍｅ）”→− この動作は、ｔｏｃｏｎｔｅｘｔＩｄが与えたコンテキ
ストを拡張し、（ＮｏｄｅＩｄ　Ｘ−Ｔｉｍｅ　）”及
びそれらに所属したリンクが表わすｆｒｏｍｃｏｎｔｅ
ｘｔＩｄが識別したコンテキスト内にこれらのノードを
含んでいる。Ｔ　ｉｍｅがゼロの場合、ＮｏｄｅＩｄは
ノードの現在のバージョンを参照する。（−表記は、１
つ以上の第４ランドを特定できることを示す。）ｅｈ＠
ｃｋＦｏｒＤｉｆｆｅｒｅｎｃｅｓ：ｆｒｏｍｃｏｎｔ
ｒｘｔＩｄ　Ｘ　ｔｏｃｏｎｔｅｘｔＩｄＸ（Ｎｏｄｅ
ＩｎｄｅｔＸＴｉｍｓ）”−＋　（ＬｉｎｋＩｎｄｅｃ
　ＸＴｉｍ５）”−＋Ｃｏｎｆｌｉｃｔｓこの動作は、
　（ＮｏｄｅＩｎｄｅｘ　Ｘ　Ｔｉｍｅ　）”及び（Ｌ
ｉｎｋＩｎｄｅｘ　Ｘ　Ｔｉｍ５　）”が表わすｆｒｏ
ｍＣｏｎｔｅｘｔＩｄからのノード及びリンクにより、
蓋用ｔｏＣｏｎｔｅｘｔＩｄが与えたコンテキストをチ
ェックする。Ｔ　ｉｍｅがゼロならば、ＮｏｄｅＩｎｄ
＠！又はＬｉｎｋＩｎｄｅｘはノード又ハリンクの現在
のバージョンを参照する。

ｔｏｃｏｎｔｅｘｔＩｄは、ｆｒｏｍｃｏｎｔａｘｔＩ
ｄの親又は子コンテキストでなければならない。Ｃｏｎ
ｆｌｉｃｌｇにおいて、この動作は、いかなる方法でも
競合するＣｏｎｔａｘｔＩｄ内の総てのノード及びリン
クを戻す。

ｇｅｔｐａｒａｎｔｏｆＣｏｎｔｅｘｔ：Ｃｏｎｔ＠ｘ
ｔＩｄ　−＋　ＣｏｎｔｅｘｔＩｄこの動作は、Ｃｏｎ
ｔｅｘｔＩｄが識別したコンテキストの親コンテキスト
のｃｏｎｔｅｘｔｌｄを戻す。

ｇｓ＋　ｔＤｅａｅｅｎｄａｎｔｓＯｆＣｏｎｔｅｘｔ
　：ＣｏｎｔａｘｔＩｄ　Ｘ　Ｔｉｍ５−＋Ｃｏｎｔ＠
ｘｔＩｄ”この動作は、Ｔ１ｍ５＋　／＃ラメータが指
示した時点現在のＣｏｎｔｓｘｔＩｄが識別するコンテ
キストの孫コ／テキストのＣｏｎｔｅｘｔｒｄを戻す。

本発明によるプログラムのｎｏｄｅｏプログラム（７８
）は、ユーザ・アプリケーション・ソフトウェア用のイ
ンタフェース・ルーチンを与える。このソフトウェアに
より、ユーザ・ソフトウェアは、ノードを作成し、削除
し、アクセスでき、ｎｏｄ・１プログラム（６２）及び
ａｔｔｒｉｂｕｔｅｌプログラム（６５）内のユーティ
リティを利用する。ｎｏｄｅＱプログラムがサポートす
る動作に次のものを含んでいる。

ａｄｄＮｏｄｅ： ＣｏｎｔｅｘｔＩｄ　Ｘ　Ｐｒｏｔａｃｔｌｏｎｓ　Ｘ
　Ｂｏｏｌｅａｎ　ＸＣｏｎｔｅｎｔＴｙｐ＠→Ｎｏｄ
ｅｌｎｄａｘ　Ｘ　Ｔｉｍｅひとたびユーザがコンテキ
ストをオープンすると、ユーザはａｄｄＮｏｄｅ動作を
要求することにより新たな空のノードを付加できる。Ｂ
ｏｏｌｅａｎが真ならば、バージョン履歴をそのノード
用に保持、即ちそのノードをアーカイブ・ノードとして
保持する。Ｂｏｏｌｅａｎが偽ならば、そのノードはフ
ァイル・ノードであるとみなして、バージョン履歴を保
持しない。ひとたびノードを作成すれば、ａｄｄＮｏｄ
＠は新たなノード用のＮｏｄｅｌｎｄＢ及びＴｉｍ５ｙ
？ラメータを戻す。その後、ユーザは他の動作ｒ　ｍｏ
ｄｌｆｙＮｏｄｅ　Ｊ　（後述する）を呼出して、それ
をデータで満たすことができる。

Ｐｒｏｔｅｅｔｌｏｎｓ　／母うメータは特典のアクセ
スを特定し、Ｃｏｎ１ｅｘｔＩｄパラメータは新たなノ
ードのコンテキストを特定する。

ｄ＠１ｅｔｅＮｏｄｅ： Ｃｏｎｔ＠ｘｔ　Ｘ　ＮｏｄｅＩｎｄｅｘ　→−ｄ＠ｌ
＠ｔｅＮｏｄｅ動作は、Ｃｏｎｔｅｘｔが識別したコン
テキストと共に、削除したノードに又はこのノーどの外
の総てのリンクから、Ｎｏｄａｌｎｄｅｘが識。

別したノードを除去する。ファイル・ノードの場合、第
１図のノード内容ファイル（２２）を蓄積装置から除去
するが、アーカイブ・ファイルの場合、そのノードは「
削除された」とマークされ、そのノードの前のバージョ
ンを再構成できるようにノード・ファイル内容及びノー
ド内容ファイルのノード履歴部分を保持する。

本発明における１１ｎｋＯプログラム（８０）は、ユー
ザ・アプリケーション参ソフトウェア用のインタ７　ｚ
　−ｘ・ルーチンを提供する。これによシ、ユーザ・ア
プリケーション・ソフトウェアは、リンクを生成し、削
除し、かつアクセスでき、１ｉｎｋｌプロゲラＡ　（６
３）及びａｔｔｒｌｂｕｔ＊１　　プログラム（６５）
内のユーティリティを用いる。ｌ　ｉ　ｎｋｏプログラ
ムがサポートする動作は、次のものを含む。

ａｄｄＬｉｎｋ： ＬｊｎｋＰｔｌＸＩＪｎｋＰｔ２→ ＬｉｎｋＩｎｄｅｘ　ＸＴｉｍ５ ａｄｄＬｉｎｋ動作は、２つのノード間の新たなリンク
を作成する。第６図は２つのノード内容ファイル間のリ
ンクを示しておシ、データをバイトのジ−タンスとして
各ノード内容ファイルに蓄積する。リンクは、「ノード
からＪ　（１０２）内の１つの選択したバイ）　（１０
０）を「ノードへ」（１０６）内の他の選択したパイ）
　（１０４）に接続する。リンクを行なったノード内容
ファイル内のバイト・シーケンスの特定のバイトである
リンり点（ＬｉｎｋＰｔ）は１次のように特定する。

ＬｉｎｋＰｔ＝ＣｏｎｔｅｘｔＩｄｘＮｏｄ＠Ｉｎｄｅ
ｘＸＰｏｍｌｔｉｏｎＸＴｉｍｅｘＢｏｏｌｅａｎ ここで、　Ｃｏｎｔ＠ｘｔＩｄはノードのコンテキスト
を識別し、ＮｏｄｅＩｎｔ＠ｘはノードを識別し、Ｔｉ
ｍｅはノードのパージ目ンを識別し、　Ｐｏ５ｉｔｉｏ
ｎハ９ンクが指摘するノード内のバイト・シーケンス位
置を識別する。Ｂｏｏｌｅａｎが真なら、リンク点はリ
ンク舎デスティネーシ目ンであｉ　、Ｂｏｏｌｓａｎが
偽ならば、リンク点はリンク・ソースである。

リンク点（ＬｉｎｋＰＴｌ又はＬｉｎｋＰＴ２　）がア
ーカイブ・ノードを参照すると、リンクのバージョン履
歴を保持する。ａｄｄＬｌｎｋ動作はＬｉｎｋＩｎｄｅ
ｘ　。

新たなリンク用の独特な識別子、及びリンク用の作成時
間（Ｔｉｍｅ）を戻す。

ｃｏｐｙＬｉｎｋ： Ｃａｎ　ｔｅｘｔｌｄｘＬｉ　ｎｋｌｎｄｅｚＸＴｌｍ
ｅｌＸＢｏｏｌｓａｎ　ＸＬｉｎｋＰｔ−４１ｎｋＩｎ
ｄ＊ｘ２ＸＴｉｍｓｃｏｐｙＬｉｎｋ動作は２つのノー
ド間のＣｏｎｔ＠ｘｔｌｄが与えたテキスト内に新たな
リンクを作成するが、リンクの一端は、ＬｉｎｋＩｎｄ
ｅｘ及びＴｉｍ＠ｌが識別した存在するリンクの一端と
等しい、よって、この存在するリンクの端を新たなリン
クの一端として扱い、ＬｉｎｋＰｔが新たなリンクの他
端を識別する。Ｂｏｏｌｅａｎが真ならば、ＬｉｎｋＩ
ｎｄｅｘｌが新たなリンク点のソースを識別し、Ｌｉｎ
ｋＰｔがデスティネーションを識別する。Ｂｏｏｌｅａ
ｎが偽ならば、Ｌｉｎｋｌｎｄ・ｘｉは新たなリンクの
デスティネーションを識別し、ＬｉｎｋＰｔはソースを
識別する。

ｃＯＰ３’Ｌｉｎｋ動作は、新たなリンク及びそのある
時間（Ｔｉｍｅ）用のＬｉｎｋＩｎｄ＠ｘ２　ｔｉｋ別
子を戻す。

ｄｅｌｅｔｅＬｉｎｋ： ＣｏｎｔｅｘｔＩｄＸＬ１ｎｋＩｎｄｅｘ→−ｄｅｌ＊
ｔ＊Ｌｉｎｋ動作は、Ｃｏｎｔ＠ｘｔＩｄが与えたコン
テキストからＬｉｎｋＩｎｄｅＫが識別したリンクを除
去するが、リンク・バージョン履歴は削除しない。

第１図において、線形プログラム（７４）は、バッファ
・プログラム（８４）を用いて以下の動作を実現する。

ＬｉｎｅａｒｉｚｅＧｒａｐｈ： ＣｏｎｔｅｘｔｌｄＸＮｏｄ＠Ｉｎｄ＠ｘｘＴ１ｍｅｘ
ＰｒｅｄｉｅａｔｅｌＸＰｒｅｄｌｅｉｔｅ２ＸＡｔｔ
ｒｉｂｕｌ＠Ｉｎｄｅｘｌ”　ＸＡｔｔｒｉｂｕｔｅＩ
ｎｄｅｘ２”−＋（ＮｏｄｅＩｎｌ＠ｘｘＶａｌｕｅｍ
）本×（ＬｉｎｋＩｎｄｅｘｘＶａｌｕ＠”）”この動
作は、上述した「横断」検索を実行し、Ｔｉｍ＠が識別
した現在のアクセス図表のバージョンのり／りされた副
図表を戻す。本記号は、１つ以上の指示され九結果を戻
すことを示す。この副図表は、図表のあらゆるノードを
収容する。

なお、この図表は、Ｐｒ５ｄｉｅａｔ＠ｌを満足する。

そして、この図表は、Ｐｒ５ｄｉｅａｔ＠ｌを満足する
リンクのみを横断して、Ｐｒｅｄｉｅａｔｅｌを満足す
る他のノードを通過して、（ＣｏｎｔｅｘｔＺｄが指示
した）特定コンテキスト内の１始ノード（ＮｏｄｅＩｎ
ｄｅｘによ＃）識別される〕から到達することができる
。

［ｐｒｅｄｉｃａｔ・（述部月は、各７トリビユートに
関連した１つ以上の値と共に、選択した１組のノード又
はリンク・アトリビュートを示す。述部を「満足する」
ために、ノード又はり／りは、その述部が示したアトリ
ビュート値を所有しなげればならない。ノード及びリン
ク述部（ｐｒｅｄｉｃａｔｅ　）を以下の原理により説
明する。

ｐｒｅｄｉｃｍｔｅ　　→　ｅｘｐｒｅｓｓｉｏｎｓｘ
ｐｒ＊５ｓｉｏｎ→　−ｅｘｐｒｅｓｓｉｏｎ→（ｅｘ
ｐｒｅｓｓｉｏｎ） →　　ｔｅｒｍ →　ｅｘｐｒｅｓｓｌｏｎ　＆　ｅｘｐｒｅｓｓｉｏｎ
→ｅｘｐｒｅｓｓｉｏｎ　ｌ　ｅｘｐｒｅｓｓｉｏｎｔ
ｓ＋ｒｍ　　　　−＋　　ａｔｔｒｉｂｕｔｅ　ｒｅｌ
ｏｐ　ｖａｌｕｅ→　＠ｔｒｕｅ　’ →　＠ｆ＆１ａｅ　’ ｒｅｌｏｐ　　　　→　１く′ →　°〉′ →　１≦′ →　°≧′ →　　１　＝　′ →　′Ｎ′ ａｔｔｒｉｂｕｔ＠−４ｓｔｒｉｎｇ　”ｖａｌｕｅ　
′→ｉｎｔｅｇｅｒ　ｌ″ｓｔｒｉｎｇ”ｌ　”’上の
原理において１文字「？」は任意の値を弐わす。例えば
、ノードが値［ｔ＠ｘｔ　Ｊであるアトリビュート塩ｒ
　ｔｙｐｅ　Ｊ及びアトリビュート塩ｒ　ｙｅａｒ　Ｊ
ｔＮすると仮定すれば、典型的なＰｒｅｄｉｃａｔｅｌ
ｉ現は上述の規則により次のようになる。

ｔｙｐ＠＝ｔｅｘｔ　＆　ｙｅａｒ　）　１９８５この
述部は、１９８５年以後に啓かれたテ中スト・ノードが
、副因表内に含まれるべきであることを示している。副
図表のノード及びリンクを識別する１組のＭｏｄｅＩｎ
ｄｅｘ及びＬｉｎｋＩｎｄｅｘ値としての１１ｎｅａｒ
ｉ　ｚａＧｒａｐｈにより副図表を戻す。

また、ｌ　１ｎｅａｒｉｚｅＧｒａｐｈ　動作は、副図
弐のノード及びリンクに関連し選択した特定のアトリビ
ュートの値（Ｖａｌｕｅｍ及びＶａｌｕ＠ｎ）　、　Ａ
ｔｔｒｌｂｕｔａＩｎｄｒｘｌｍが特定した１組のｍノ
ード、及びＡｔｔｒｉｂｕｔｅＩｎｄｅｘ２”が特定し
た１組のｎリンクを戻す。１ｉｎｅａｒｉｚ＊Ｇｒａｐ
ｈ動作の実行において、線形グログラム（７４）は、ア
トリビュート・プログラム（８，２）を呼出すことによ
りノード及びリンク用の７トリピユート値を得、「検索
」プログラム（７５）を利用して、ノード及びリンクの
アトリビュートを評価し、Ｐｒｅｄｉｃｍｔｅｌ又はＰ
ｒ５ｄｌｅａｔｓ２が満足されたかを判断する。線形プ
ログラム（７４）は、ｂｉｔＭａｐプログラム（７７）
及びデータ構造を用いて、多くの組合せも効率的に管理
する。

１対のプログラム（７６）、即ちｒ　ＦｉｌｔｅｒＮ　
Ｊ及びｒ　ＦｌｌｔｅｒＣＪと、第１図の「・・ント」
プログラム（７９）は、検索プログラム（７５）、ｒ　
ｒｅｓ＠ａｒｃｈ　Ｊプログラム（８１）　、バッファ
・プログラム（８４）及びｂｉｔＭａｐ７゜ログラム（
７７）を用いて、次の動作を実行する。

Ｇｅ　ｔＧｒａ　ｐｈＱｕｅ　ｒ）’　：Ｃｏｎｔｅｘ
ｔｌｄＸＴｉｍａＸＰｒｅｄｉ　ｃａｔｓｌＸＰｒｅｄ
ｉ　ｃａｔｅ２ＸＡｔｔｒｌｂｕｔ＊Ｉｎｄｅｘｌｒｎ
Ａｔｔｒｌｂｕｔｅｌｎｄ＠ｘ２”−＋（ＮｏｄｅＩｎ
ｄｅｘＸＶａｌｕｅｍ）”ｘ（ＬｌｎｋＩｎｄｅｘｘＶ
ａｌｕｅ”）”この動作は上述の「質問検索」を実行し
、ＣｏｎｔｅｘｔＩｄが与えたコンテキストの現在オー
プンしている図表の副図表が時点Ｔｉｍｇｍに存在した
ので、この祠図表を戻す。副図表は、Ｐｒｅｄｉｃｍｔ
ｅｌを満足する総てのノードと、これら副図表ノードを
接続するＰｒｅｄｉｃａｔ・２を満足する総てのリンク
を含む。Ｐｒ５ｄｌｅａｔｓ　１及びＰｒｅｄｌｃａｌ
ｅ　２　＃ｉ、ｌ　ｉ　ｎｅａｒ　１ｚｅＧｒａｐｈ動
作に関連した述部用の上述の原理に従う。ｇｅｔＧｒａ
ｐｂＱｕ＊ｒｙ動作によシ戻された副図表は、Ｐｒ＠ｄ
ｉｃｍｔｅｌを満足する図表のノードと、Ｐｒｅｄｉｃ
ｍｔｓ２を満足する任意の相互接続リンクとを識別する
１組のＮｏｄ＠Ｉｎｄｅｘ及びＬｉ　ｎｋＩｎｄ＠ｘ値
から成る。また、この動作は、副図表のノード及びリン
クに関係する特定の７トリビユートの値（Ｖａｌｕ＠”
及びＶａｌｕｅｎ）、ＡｔｔｒｉｂｕｔｅＩｎｄｅｘｌ
”が特定したノード・アトリビュート、及びＡｔｔｒｉ
ｂｕｔ＠Ｉｎｄａｘ２ｎが特定したリンク・アトリビュ
ートを戻す。

ｇｓｔｃｏｎｔｅｘｔＱｕ＠ｒｙ： ＴｌｍｅＸＰｒｅｄｉｃａｔｅＸＡｔｔｒｉｂｕｔｓＩ
ｎｄｅｘ”　→（Ｃｏｎｔｅｘｔｌｄ　ＸＶａｌｕｓ”
　）この動作は、Ｐｒ５ｄｌｅａｔｓを満足する各コン
テキストのＣｏｎｔｅｘｔ　Ｉｄを戻すと共に、Ｐｒ５
ｄｌｅａｔｓを満足する各コンテキスト用の各特定 Ａｔｔｒｌｂｕｔ＠Ｉｎｄｅｘ用の値（Ｖａｌｕｅ、”
　）も戻す。

ｍａｋｅｓｅａｒｃｈ： Ｓｔｒｉｎｇ→− この動作は、通常説明Ｓｔｒｉｎｇ　　を構文解析し、
この通常説明が生じ九のを見つけるために適正化された
限定ステート・マシンを作成する。このステート−マシ
ンは、次の５ｅａｒｃｈｃｏｎｔｅｎｔｓ動作中に用い
る。

ｔ＠ａｒｃｈｃｏｎｔｅｎｔｓ　： ＣｏｎｔｅｘｔｌｄＸ（Ｎｏｄｅｌｎｄ＊ｘＩＸＴ１ｍ
ｅ、ＸＴ１ｍｅ２ＸＰｏｓ　１ｔｉｏｎ１　）”ＸＡｔ
ｔｒｉｂｕｔｅＩｎｄｓ：ｔｒｎ−＋（ＭｏｄｅＩｎｄ
ｅｘ２ｘＴ１ｍｅ３ＸＰｏｓ　ｉｔｌｏｎ２Ｌｅｎｇｔ
ｈＸＶａｌｕ＠ｒｎ）” この動作は、オフセットしたＰｏ５ｉｔｉｏｎｌにてＣ
ｏｎｔｅｘｔＩｄがスタートすることによシ与えられた
コンテキスト内の各ノードＮｏｄｅＩｎｄｅｘｌのＴｉ
ｍｅｌからＴｉｍｅ２まで、各バージョンの内容を検索
して、最新のｍａｋ＠ｓ＠ａｒｃｈ　＠作が特定した通
常説明を見つけるＯ口ａｒｃｈｃｏｎｔｅｎｔｓ動作は
ｎｏｄｏｓ　（ＭｏｄｅＩｎｄｅｘ２）のリストを戻し
、このリストは、各ノードの説明の第１発生の位置（Ｐ
ｏｓｌｔｉｏｎ２）、ノードのバージョン・タイム（Ｔ
ｌｍｓ３　）　、ＡｔｔｒｉｂｕｔｅＩｎｄｅｘが識別
した各ノード・アトリビュートの値、一致が生じるバイ
ト（Ｌｅｎｇｔｈ　）の数を有する説明を含んでいる。

ｎｏｄｅ　０７’ログラム（７８）は、ノードに影４す
る以下の動作を実行する。

ｏｐｅｎＭｏｄｅ： Ｃｏｎｔａｘｌｄ　ＸＮｏｄｅｒｎｄｅｘ　Ｘ　Ｔｉｍ
＠ＩＸ　ＡｔｔｒｉｂｕｔｅＩｎｄ＠ｘ　１ｍＸ　Ａｔ
ｔｒｉｂｕｔ＠Ｉｎｄｅｘ　２ｎ−＋Ｃｏｎｔｅｎｔｓ
　ＸＶａｌｕｅ”　Ｘ　Ｔｉｍｅ　２　Ｘ　（Ｌｉｎｋ
Ｐｔ　ＸＶａｌｕｅ　） Ｔｌｍｓ　ｌが零ならば、ｏｐｅｎＮｏｄ＊動作は、Ｃ
ｏｎｔｅｘｔＩｄ　２５”識別した＝＋ンテキストのＮ
ａ１ｄｅＩｎｄｅｘが識別した存在するノードの内容（
Ｃｏｎｔｅｎｔ８）及び現在のバージョン・タイム（Ｔ
ｌｍｓ２）　ｆ戻す。

７１ｍｅｌが零でなければ、ｏｐｅｎＭｏｄｅ　ｉ、Ｔ
ｉｍｅ　］としてのノードの内容の最終バージョン及び
戻された内容のバージョン・タイム（Ｔｌｍｓ２）　’
ｌ：　戻す。更に、この動作は、ＡｔｔｒｉｂｕｔｅＩ
ｎｄｅｘ　１ｍが識別した存在するノードのノード・ア
トリビュートの値（Ｖａｌｕ＠”）　、そのノードに接
続された各リンクのｌ、１ｎｋＰｔ　識別、及びＡｔｔ
ｒｉｂｕｔｅＩｎｄｅｘ２ｎが識別したリンク・アトリ
ビュートの値（Ｖａｌｕｅジを戻す、　ｏｐ＠ｎＮｏｄ
ｅノード動作は、ｎｏｄ＠１７’ログラム（６２）ｔ−
呼出すことにより、ノード内容ファイル（２２）内のノ
ードの現在のバージョンをアクセスする。

ｍｏｄｉｆｙＮｏｄｅ： Ｃｏｎｔｅｘｔｌｄ　　Ｘ　　Ｎｏｄ＠ｌｎｄ＠ｚＸＴ
１ｍ＊　　ＸＣｏｎｔ＠ｎｔｓＸ　（ＬｉｎｋＩｎｄ＠
ｘＸＰｏｓｉｔｉｏｎ）　−＋　−ｍｏｄｉｆｙＮｏｄ
ｓ−動作を呼出して、Ｔｉｍｅが識別したノード・パー
ジシンである特定コンテキスト（Ｃｏｎｔａｘｔｌｄ）
の存在するノード（Ｎｏｄｅｌｎｄｅｘ）の新たなバー
ジョン（Ｃｏｎｔ＠ｎｔｓ）　ｔ−蓄積するｅ　Ｔｉｍ
ｅの値が、ノードの現在のバージョンに等しくなければ
、ｍｏｄｉｆｙＮｏｄｅ動作は、競合の指示をユーザに
戻し、新たなノード・バージョンヲ＃槓シない。更に、
動作ｍｏｄｉｆｙＮｏｄｅは、Ｌｉｎｋｌｎｄ＠Ｘが識
別した存在する各リンクのノードにおいて、始点又は終
点（Ｐｏｓｌｔｉｏｎ　）　ｆ再配置する。ｎｏｄｅＯ
プログラム（７８）はｎｏｄｅｌプログラム（６２）　
ｔ”利用して、新たなノード内容を＃積する。ｎｏｄｅ
　ｌ　７’ログラムは、アーカイトプログラム（６４）
及びＩｃｓプログラム（６６）ｔ−交互に利用して、変
更すべきノードがアーカイ！・モードのと＠新たなバー
ジョン履歴を作成する。ｎｏｄ＠Ｑプログラム（７８）
は、ｆ−ｎｏｄｅｓグログラＡ（４３）”ｅ呼出して、
リンク点°において指示した変更を反映するように、ノ
ード辞＃　（２４）内のエントリをイｊ正する。

ａｏｍｐａｃｔＮｏｄｅ： ＣｏｎｔｅｘｔＩｄ　Ｘ　Ｎｏｄ＠Ｉｎｄｅｘ　ＸＢｏ
ｏｌｅａｎ　−＋　−この動作は、ＣｏｎｔｓｘｔＩｄ
が識別したコンテキスト内のＭｏｄｅＩｎｄｅｘが識別
したノードの古いバージョンを除去すると共に、リンク
及びアトリビュー、トの古いバージョンも除去する。Ｂ
ｏｏｌｓａｎが真ならば、ｃｏｍｐｍｃｔＮｏｄｅがノ
ードの総ての前のバージョン金除去する。しかし、Ｂｏ
ｏｌｓａｎが偽ならば、このノードが最後にコン・ザク
トされたので、この動作は作成された前のパーゾョンの
み金除去する。

ｇｅ　ｔＮｏｄ＠Ｔ１ｍｓｓｔａｍｐ　：Ｃｏｎｔｅｘ
ｔｌｄ　Ｘ　ＮｏｄａＩｎｄｅｘ　−ｅ　Ｔｉｍｅこの
動作は、ＣｏｎｔｅｘｔＩｄが識別したコンテキスト内
のＮｏｄ＠Ｚｎｄ＊ｚが識別し之ノードに対して、現在
ツバ−ジョン・タイム（Ｔ　ｔｍ＊　）　を戻す。

ｇｅｔＮｏｄｅＶｅｒｓｉｏｎｓ　： ＣｏｎｔｅｘｔＩｄ　Ｘ　Ｎｏｄ＠Ｉｎｄ＠ｘ　−＋　
Ｖｓｒｓｌｏｎ　ｌ　　ＸＶｅｒｓｉｏｎ２＊ このｇｅｔＮｏｄｓＶｅｒｓｉｏｎｓ動作は、Ｖｅｒｓ
ｉｏｎｌ”が識別した「ノージャ。バージョン」及びＶ
ｓｒｓｌｏｎ２”が識別した「マイカ・バージョンＪｔ
−含ムコンテ午スト（ＣｏｎｔｅｘｔＩｄ）のノード（
ＮｏｄｓＩｎｄｅｘ）用のバージョン履歴を戻す。「Ｖ
ｓｒｍｉｏｎＪ結果は次のように定義する・ Ｖ＠ｒｓｉｏｎ＝Ｔｉｍｅ　Ｘ　Ｅｘｐｌａｎａｔｉｏ
ｎここで、Ｔｉｍｅはバージョンを識別し、Ｅｘｐｌａ
ｎａｔｉｏｎ　ｔ’ｉパーショアの特性（即ち、メージ
ャ・バージョンかマイカ・バージョンか）全説明するテ
キストでるる。メージャ・バージョンはノード内容の更
新であり、一方、マイカ・バージョンは、リンクの付加
又はアトリビュート値の変更に関係した如きノードに関
する他の変更であるが、ノード内容は変更しない。ｍｏ
ｄｅＱプログラム（７８）Ｆｉｆ−ｎｏｄ＠グログラＡ
　（４３）　ｔ−利用して、ノード辞書からバージョン
履歴データを取入れる。

ｇｅｔＮｏｄｅＤｌ　ｆｆｅｒ＠ｎｃ＊ｓ：Ｃｏｎｔｅ
ｘｔＩｄ　Ｘ　Ｎｏｄ＠Ｉｎｄａｘ　Ｘ　Ｔｉｍｅ　Ｉ
　Ｘ　Ｔｉｍｅ　２−＋　Ｄｉｆｆ＠ｒｅｎｃｅ” このｇｓｔＮｏｄｅＤｉｆｆｅｒｅｎｃｅｓ動作は、Ｃ
ｏｎｔｅｘｔＩｄが識別したコンテキストにてＮｏｄ・
Ｉｎｄｅｘが識別したノードのＴｉｍｅ　１及びＴｉｍ
ｅ２バージョン間のｒＤｉｆｆ＠ｒｅｎｃｅ　（ｓ）　
Ｊ　ｆ戻す。この差は、ＴｉｍｅｌバージョンをＴｌｍ
　２バージヨンに変更する１組の削除及び挿入指令を含
んでいる。ｎｏｄ＠Ｑ　７’ログラムは、　ｎｏｄ＠１
プログラム（６２）、アーカイブ・プログラム（６４）
及び１　ｃ、ｓプログラム（６６）　′ｆｒ：利用して
、ノード内容ファイル（２２）からツマ−ジョン履歴を
取込む＠ 「１ｉｎｋ　ＯＪプログラム（ＳＯ）　＃：ｔリンクに
関する次の動作を実行する。

ｇ働ｔＴｏＮｏｄ＠： ＣｏｎｔｅｘｔＩｄ　ＸＬｉｎｋＩｎｄ＠ｘ　ＸＴｌｍ
ｅｌ−＋ＮｏｄｅＩｎｄｓｘＸ　Ｔｉｍ・２ このｇｓｔＴｏＮｏｄ＠動作は、ＣｏｎｔａｘｔＩｄが
識別したコンテキストにてＬｉｎｋＩｎｄｅｘが識別し
たリンクのＴｉｍｅｌバージョンのディスティネーショ
ンノードの識別ＮｏｄｓＩｎｄ＠ｘ及びバージョン・タ
イム（Ｔｌｍｅ２　）を戻す。１ｉｎｋ０７’ログラム
（８０）は。

ｆｊｉｎｋｓプログラム（４９）及びｆ−１１ｎｋＨｉ
ｓｔグロダラム（４８）を用いて、リンク辞書（２６）
及びリンク・バージョン・ファイル（２８）からＬｉｎ
ｋｌｎｄａｘ番号を得る。

ｇａｔＦｒｏｍＮｏｄｅ： ＣｏｎｔｅｘｔＩｄ　Ｘ　ＬｌｎｋＩｎｄｅｘ　Ｘ　Ｔ
ｌｍｅ　１→ＮｏｄｅＩｎｄｓｘ　Ｘ　Ｔｉｍ５２ このｇ＠ｔＦｒｏｍＮｏｄｅ動作は、ＣｏｎｔｅｘｔＩ
ｄが識別したコンテキストにてＬｉｎｋＩｎｄｅｘが識
別したリンクのソース・ノードの識別Ｎｏｄ＠Ｉｎｄ＠
ｘ及びバージョン・タイム（Ｔｉｍｓ＋２）を戻す。こ
のリンクのバージョン・タイムは、Ｔｉｍｅｌが識別す
る。

１組のプログラム（８２）　（ｒａｔｔｒｉｂｕｔａＯ
Ｊ　。

ｒ　ａｔｔｒｉｂｕｔｅＮ　Ｊ、ｒａｔｔｒｉｂｕｔｅ
ｃＪ及びｒａｔｔｒｉｂｕｔｅＬＪは次の動作を実行す
る。

ｇｓｔＡｔｔｒｌｂｕｔ＠ｓ： ＣｏｎｔｅｘｔＩｄ　Ｘ　Ｔｉｍ５−＋　（Ａｔｔｒｉ
ｂｕｔｅ　ＸＡｔｔｒｌｂｕｌ＠ｌｎｄ＠ｘ　）” このｇ＊ｔＡｔｔｒｉｂｕｔｅｓ動作は、Ｃｏｎｔｓｘ
ｔｌｄが識別したコンテキスト用の所定時点（Ｔｉｍｅ
）に存在する総てのＡｔｔｒｌｂｕｔ・及びそれらに関
連したＡｔｔｒｉｂｕｔ＠Ｉｎｄ＠ｘｓを戻す。ノード
及びリンクに関連したＡｔｔｒｉｂｕｔｓＩｎｄｅｘ番
号を取込むために、ａｔｔｒｉｂｕｔ・０プログラム（
８２）は、アトリビュート名辞書（６８）からＡｔｔｒ
ｉｂｕｔａＩｎｄｅｘ査号を取込むｆ−ａｔｔＤａｆプ
ログラム（５２）を呼出す。アトリビュート・プログラ
ム（８２）は、列プログラム（６８）を呼び出して、各
Ａｔｔｒｉｂｕｔ＠Ｉｎｄｅｘ番号に関連したアトリビ
ュート名（Ａｔｔｒｉｂｕｔ＠）を決定する。

ｇ＠ｔＡｔｔｒｌｂｕｔ＠Ｖａｌｕ＊ａ：Ｃｏｎｔｅｘ
ｔＩｄ　Ｘ　ＡｔｔｒｌｂｕｔｅＩｎｄ＊ｘ　Ｘ　Ｔｉ
ｍｅ　→Ｖａｌｕ＠” このｇ＊ｔＡｔｔｒ１ｂｕｔｓＶａｌｕａｓ　ｔｄ、所
定時（Ｔｉｍｅ　）にＣｏｎｔｅｘｔＩｄが識別したコ
ンデキスト用に。

Ａｔｔｒｉｂｕｔ・Ｉｎｄｅｘが識別し選択したアトリ
ピュートに割当てた値（Ｖａｌｕｓ”）のリストを戻す
。

ａｔｔｒｉｂｕｔｅ　Ｏプログラム（８２）　Ｈｌｆ−
ａｔｔＶａｌｕｓプログラム（５４）及びｆ、、−ａｔ
ｔＨｌｓｔ　７’ログラム（５６）を利用して、アトリ
ビュート値バージョン・ファイル（３６）内に蓄積され
たアトリビュート値列インデックス・データを探すと共
に、列プログラム（６８）は利用して、アトリビュート
値列インデックス・データを、選択したＡｔｔｒｌｂｕ
ｔｅ　Ｉｎｄｅｘに関保したア）　＋Ｊピュート値を表
わす文字列に変換する。

ｇｓｔＡｔｔｒｉｂｕｔ＠Ｉｎｄ＠ｘ：Ｃｏｎｔｒｘｔ
Ｉｄ　Ｘ　Ａｔｔｒｉｂｕｔｅ−＋Ａｔｔｒｌｂｕｔｓ
Ｉｎｄｅｘアトリビュート・プログラムのｇｅｔＡｔｔ
ｒｉｂｕｔ・Ｉｎｄｅｘ動作は、列プログラム（６８）
を利用して、Ｃｏｎｔｅｘｔｒｄが識別したコンテキス
トに関連したアトリビュート名月の独特な列インデック
ス識別（Ａｔｔｒｉｂｕｔ＠Ｉｎｄｅｘ　）を戻す。ア
トリビュートが新しければ、この動作は新たなアトリビ
ュー。

ト・インデックス値を割当てる。

５ｅｔＮｏｄｅＡｔｔｒｉｂｕｔａＶａｌｕａ：Ｃｏｎ
ｔｅｘｔＩｄ　Ｘ　Ｎｏｄ＠Ｉｎｄ＠ｘ　Ｘ　Ａｔｔｒ
ｌｂｕｔａＩｎｄｅｘＸ　　Ｖａｌｕｓ　　→− このｓ＠ｔＮｏｄｅＡｔｔｒｉｂｕｔ＠Ｖａｌｕｅ動作
は、新たな値を、Ｎｏｄｅｌｎｄ＠ｘ及びＣｏｎｔｅｘ
ｔｒｄが識別したノードの現在のバージョンのアトリビ
ュート（Ａｔｔｒｌｂｕｔ＠Ｉｎｄ＠ｘによ）識別され
る）に割当てると共に、値（Ｖａｌｕｓ　）をアトリビ
ュートに割当チル。ＮｏｄｓＩｎｄｅｘが識別したノー
ドがアーカイブ・ノードならば、アトリビュート値の新
たなバージョンを作成する。

ｇｅｔＮｏｄｓＡｔｔｒｉｂｕｔａＶａｌｕｅ　：Ｃｏ
ｎｔｅｘｔｒｄ　Ｘ　Ｎｏｄｅｌｎｄｅｘ　Ｘ　Ａｔｔ
ｒｉｂｕｔｅｒｎｄｅｘＸ　Ｔｉｍ５　→Ｖａｌｕｅ このｇｅｔＮｏｄ＠Ａｔｔｒｉｂｕｔ＠Ｖａｌｕｅ動作
は、ｆ−ｎｏｄｅｓプログラム（４３）を用いてノード
辞？　（２４）をアクセスするＭｏｄｅＩｎｄｅｘ及び
Ｃｏｎｔｅｘｔｒｄが識別した所定ノード用の所定時点
（Ｔｉｍ＠）において、ＡｔｔｒｌｂｕｔｓＩｎｄｅｘ
が識別したアトリビュート用の値（Ｖａｌｕｅ　）を戻
す。

ｄｅｌ＠ｔ＠ＮｏｄｓＡｔｔｒｉｂｕｔａ：Ｃｏｎｔｅ
ｘｔＩｄ　　Ｘ　ＮｏｄａＩｎｄｅｘ　Ｘ　Ａｔｔｒｉ
ｂｕｔｓｌｎｄａｘこのｄｓｌｓｔ＠ＮｏｄｓＡｔｔｒ
ｉｂｕｔｓ動作は、ｆ−ｍｏｄｅｓプログラム（４３）
を利用してノード辞書（２４）を修正するＮｏｄｅ　Ｉ
ｎｄｅｘ及びＣｏｎｔｅｘｔｒｄが識別したノード用の
ＡｔｔｒｉｂｕｔａＩｎｄ＠ｘが識別したアトリビュー
トを削除する。

ｇｅｔＮｏｄｅＡｔｔｒｌｂｕｔｅｓ：Ｃｏｎｔｅｘｔ
ｒｄ　Ｘ　Ｎｏｄｅｌｎｄｔｘ　ＸＴｉｍ５−＋　（Ａ
ｔｔｒｌｂｕｔｖＸＡｔｔｒｉｂｕｔ＠Ｉｎｄａｘ　Ｘ
　Ｖａｌｕｅ）”このｇｅｔＮｏｄｅＡｔｔｒｌｂｕｔ
ｅａ動作は、図表Ｃｏｎｔ＠ｘｔＩｄが識別したコンテ
キストの選択したノード（ＮｏｄｅＩｎｄ＠ｘ　）用の
選択した時点（Ｔｉｍｅ）におけるアトリビュート塩（
Ａｔｔｒｌｂｕｔ・）、それらに対応した列インデック
ス識別子 （ＡｔｔｒｉｂｕｔｓＩｎｄ＠ｘ　）、及びそれらの値
（Ｖａｌｕ＠”）の総てを戻す。このＡｔｔｒｉｂｕｔ
＠Ｉｎｄｅｘは、ｆ−ｎｏｄ＠ｇプログラム（４３）に
よシノード辞書（２４）から得、またアトリビュート用
のＶａｌｕｅＩｎｄｅｘＩぐラメータは、ｆ−ａｔｔＶ
ａｌｕ＊グロダラム（５４）によシアトリビュート値辞
書（３４）から得る。よって、列プログラム（６８）　
ｔ−呼出して、取込んだＶａｌｕｓｊｎｄ＠ｘ及びＡｔ
ｔｒｉｂｕｔｅｌｎｄ＠ｘ番号を文字列（Ａｔｔｒｌｂ
ｕｔｅ及びＶａｌｕｅ）にに換するコ ５ｅｔＬｉｎｋＡｔｔｒｌｂｕｔｓ＋Ｖａｌｕｅ：Ｃｏ
ｎｔｅｘｔＩｄ　Ｘ　Ｌｉｎｋｌｎｄｅｘ　Ｘ　Ａｔｔ
ｒｉｂｕｔｅＩｎｄｅｘＸ　　Ｖａｌｕｅ　　→− この５ｅｔＬｌｎｋＡｔｔｒｉｂｕｔａＶａｌｕｅ動作
は、アトリビュート／値ポインタ対七すンク辞＃　（２
６）に付加して、コンテキスト及びＣｏｎｔｅｘｔＩｄ
のリンク（ＬｉｎｋＩｎｄｅｘ　）の選択したアトリビ
ュート（ＡｔｔｒｉｂｕｔｅＩｎｄｅｘ　）の値（Ｖａ
ｌｕｅ　）　ｋ　ｄ　’ｉＥする。

このようにするため、ａｔｔｒｉｂｕｔｅＬプログラム
は、１１ｎｋＯプログラム（８０）　ｔ−呼出し、この
ゾログラＡ　（８０）は、ｆｊｉｎｋｓプログラム（４
９）’を介してリンク辞書（２６）　ｔ−アクセスする
。このリンクがアーカイブ型式ノードに適合していれば
（即ち、ノーどのバージョン履歴を保守すべきであれば
）、ｆ−ａｔｔＶａｌｕｅプログラム（５４）’を介し
てアクセスしたアトリビュート値辞書（３４）において
、アトリビュート値の新たなバージョン全作成する。

ｇ＠ｔＬｉｎｋＡｔｔｒｉｂｕｔ＠Ｖａｌｕ＊　：Ｐｒ
ｏＪｅａｔｌｄ　Ｘ　ＣｏｎｔｓｘｔＩｄ　Ｘ　Ｌｉｎ
ｋｌｎｄａｘ　ＸＡｔｔｒｉｂｕｔａｌｎｄｅｚ　　Ｘ
　　Ｔｉｍ５　−＋ＶａｌｕｅこのｇｅｔＬｉｎｋＡｔ
ｔｒｉｂｕｔａＶａｌｕｅ動作は、　ＣｏｎｔａｘｔＩ
ｄが識別したコンテキストのＬｉｎｋＩｎｄ＠ｚが識別
したリンクの越択したバージョン（Ｔｉｍｅ）用のＡｔ
ｔｒｉｂｕｔｅＩｎｄｅｘが識別したアトリビュートの
値（Ｖａｌｕｅ　）　ｔ−戻す。１ｉｎｋＯプログラム
（８０）　ｔ−呼出して、リンク辞書（２６）からアト
リビュートに関連した値ポインタを得、次に、ｆ、、−
ａｔｔＶａｌｕ・プログラム（５４）ｔ−呼出して、ア
トリビュート値辞書（３４）からアトリビュートの値を
得る。

ｄｅＬｅｔｅＬｉｎｋＡｔｔｒｉｂｕｔｅ　：Ｃｏｎｔ
ｅｘｔＩｄ　Ｘ　Ｌｌｎｋｌｎｄｅｘ　Ｘ　Ａｔｔｒｉ
ｂｕｔｅＩｎｄｅｘこのｄｅｌ＠ｔ＠ＬｉｎｋＡｔｔｒ
ｉｂｕｔａ動作は、Ｌｉｎ１ｌｎｄ＋ｅｘが参照したコ
ンテキスト及びＣｏｎｔａｘｔＩｄのリンク用のＡｔｔ
ｒｉｂｕｔ＠１ａｄｅｘ　　が示したアトリビュートを
リンク辞書（２６）から削除する。

ｇｅｔＬｉｎｋＡｔｔｒｉｂｕｔｅｓ　：Ｃｏｎｔａｘ
ｔＩｄ　Ｘ　Ｌｉｎｋｌｎｄｅｚ　Ｘ　Ｔｉｍｅ　→（
ＡｔｔｒｌｂｕｔａＸ　Ａｔｔｒｉｂｕｔｅｌｎｄｅｘ
　Ｘ　Ｖａｌｕｅ　）”このｇ＠ｔＬｉｎｋＡｔｔｒｉ
ｂｕｔｅｓ動作は、ＣｏｎｔａｘｔＩｄが識別し次コン
テキストのリンク（ＬｉｎｋＩｎｄｅｘ　）用の各アト
リビュートの７トリピユ一ト名（Ａｔｔｒｉｂｕｔｅ　
）、この７）リヒュート用ノ列インデックス（Ａｔｔｒ
ｉｂｕｔｅＩｎｄｅｘ）及び値（Ｖａｌｕｅ）を戻す。

なお、このリンク・バージョンは、Ｔｉｍｅが識別する
。この動作の実行の際、ａｔｔｒｉｂｕｔｅＬグログラ
Ａ　（８２）　ＬＩｉ、１１ｎｋＱグロダラム（８０）
ｔ−呼び出して、リンク辞″ｆ　（２６）又はリンク・
バージョン・ファイル（２８）がら夕（１インデックス
番号を取込むと共に、ｆ−ａｔｔＶａｌｕａプログラム
（５４）及びｆ−ａｔｔＨｉｍｔプログラム（５６）　
ｋ呼び田して、アトリビュート値を８照するＶａｌｕｅ
Ｉｎｄｅｘ番号を取込む。また列プログラム（６８）　
ｔ−用いて、列インデックス番号が参照したアトリビュ
ート及び値文字列ｔ−戻す。

ｇｅｔＣｏｎｔｅｘｔＡｔｔｒｉｂｕｔｅＶａｌｕｅ：
Ｃａｎｔ＠ｘｔＩｄＸ　ＡｔｔｒｉｂｕｔｅＩｎｄｅｘ
　Ｘ　Ｖａｌｕ＠−＊　−このｇｅｔＣｏｎｔｅｘｔＡ
ｔｔｒｉｂｕｔｅＶａｌｕｅ動作は、コンテキスト（Ｃ
ｏｎｔｅｘｔｌｄ　）用のアトリビュート（Ａｔｔｒｉ
ｂｕｔｅＩｎｄｅｘ　）ｔ−１Ｖａｌｕ＠　パラメータ
が指示した値に設足する。

ｄｅｌｅｔｓＣｏｎｔｅｘｔＡｔｔｒｉｂｕｔ＊：Ｃｏ
ｎｔａｘｔＩｄ　Ｘ　ＡｔｔｒｉｂｕｔｅＩｎｄｅｘ−
＋−このｄｅｌ＠ｔ＠ＣｏｎｔｅｘｔＡｔｔｒｉｂｕｔ
ｅ動作は、特定コンテキスト（Ｃｏｎｔ＠ｘｔｌｄン用
のアトリビュート（ＡｔｔｒｉｂｕｔｅＩｎｄｅｘ　）
　ｆ削除する。

ｇｅｔＣｏｎｔｅｘｔＡｔｔｒｉｂｕｔｅＶａｌｕｅ　
二Ｃｏｎｔｅｚｔｌｄ　Ｘ　Ｔｉｍｅ　Ｘ　Ａｔｔｒｉ
ｂｕｔｅＩｎｄｅｘ　→ｖａ　１　ｕｓ この動作は、特定時点（Ｔｉｍｅ　）にて、コンテキス
ト（ＣｏｎｔａｘｔＩｄ　）の７トリビユート（Ａｔｔ
ｒｉｂｕｔｓｌｎｄｅＸ　）用の値（Ｖａｌｕｅ　）　
ｆ戻す。

ｇｅｔＣｏｎｌ＠ｘｔＡｔｔｒｉｂｕｔ＠ｓ　：Ｃｏｎ
ｔｅｘｔｌｄ　Ｘ　Ｔｉｍ５−＋　（Ａｔｔｒｉｂｕｔ
ｅ　ＸＡｔｔｒｉｂｕｔｓｌｎｄｅｘ　Ｘ　Ｖａｌｕｅ
　）”このｇ＠ｔＣｏｎｔ＠ｘｔＡｔｔｒｉｂｕｔｓａ
動作は、特定コンテキスト（ＣｏｎｔｅｘｔＩｄ）用に
存在したアトリビュート（Ａｔｔｒｉｂｕｔｅ）　、そ
れら各々の識別子（Ａｔｔｒｉｂｕｔｅｌｎｄｅｘ）及
びそれらの値（Ｖａｌｕ・）の総てを戻す。エラーが生
じた際、上述の多くのプログラムは、「エラー」プログ
ラム（８３）’に要求し、このエラー・プログラムはエ
ラー・メツ七−ジをユーザに戻すＯ 〔発明の効果〕 よって、本発明のデータ管理方法は、大型コンピユータ
化７”−タ＃積システムにおいて関心のあるノードを探
すプログラムを効果的に処理する。

上述の動作により、データ雪埋システムは、リンクによ
フ相互接続されたノードから成る図表にノード及びリン
ク全組織化することができる。なお、ノード及びリンク
の両方にユーザ定義可能なアトリビュート七割当てるこ
とができる。また、ユーデ足義可能なアトリビュートに
割当てたコンテキストに図表を細分することもできる。

図表を誠別可能なコンテキストに分割し、あるコンテキ
ストからのノード及びリンクを他のコンテキストにマー
ジする能力によシ、２Å以上のユーザがノードを変更し
ようとした際に生じる競合を減らすことができる。

ｇｅｔＧｒａｐｈＱｕｓｒｙ　　、　　　Ｌｉｔ＋ｅａ
ｒｉｚｓＧｒａｐｈ、　　ｇｅｔｃｏｎｔｅｘｔＱＩｅ
５及びａ＠ａｒｃｈｃｏｎｔｅｎｔａ動作は、割当てた
ノード、リンク及び／又はコンテキスト・アトリビュー
トを用いて、ユーザが関心のあるこれらのノード及びリ
ンクのみを収容する副図表を検索する。これら副図表は
、同じアトリビュート値を共有しないコンテキスト及び
／又はノードと関係ない副図表から除外して、コンテキ
スト又はノード名を知ることなく、特定のアトリビュー
ト値（即ち、要旨、編集者等）を有するコンテキスト内
の特定のコンテキスト又はノードを探すことをユーザに
とってより容易にする。これは、ユーザが特定ファイル
を見つけるために精査しなければならないファイルの数
を減らす。また、この副図表は、リンク・アトリビュー
ト値を選択しなかったリンクが、選択されたノードにリ
ンクされたノードを削除することにより゛、何らかの点
で選択さｎたノードに関連したノードを探すのを、ユー
ザにとってより簡単にする。ノーｒ、リンク及びコンテ
キスト・アトリビュートの割当てとデータ管理システム
の検索能力の組合せにより、副図表に含まれるノード及
びリンクをユーザが高い自由度で定義できる。

よって、ノード・アトリビュートのみ又はリンク・アト
リビュートのみを割当てるときに可能なよシも、ユーザ
はノードの特性及びそれらの相互関係をより容易に探し
たり決定できる。

上述の動作により、本発明のデータ管理方法は、コンテ
キスト、ノード及びリンク・バージョン履歴を維持する
ことにより、コンテキスト、ノード及びリンクへの文書
変更を可能にし、図表が以前の時点に存在していたよう
に図表を再構成する。

データ管理システムは、フンテキスト、ノード及びリン
クに関連したアトリビュート値にアトリビュート履歴文
書を変更するのにも適合する。

【図面の簡単な説明】

第１図は本発明に応じたコンピュータ・ソフトウェアの
ブロック図、第２図は本発明を利用し次データ管理シス
テムのブロック図、第３図は、２つのコンテキスト間の
マージ動作におけるノード展開を示す図、第４図及び第
５図は第１図のソフトウェアが保持する選択したデータ
・ファイル間の関係を示すブロック図、第６図は２つの
ノード間のリンクを示す図である。 代　理　　人　　　　　伊　　藤　　　　　直向　　松
隈秀盛

Claims (1)

1. 【特許請求の範囲】 ユーザからのコマンド及びデータ・シーケンスを受ける
   データ処理装置によって、各々が独立したデータ・シー
   ケンスで構成されたノードをデータ蓄積手段に蓄積し、
   該データ蓄積手段に蓄積されたノードを読出し、データ
   をユーザに転送するデータ管理方法であって、 各々がユーザから受けた独立したデータ・シーケンスか
   ら構成されたノードを上記データ蓄積手段に蓄積し、 各々が蓄積された上記ノードの独立したグループから構
   成された複数のコンテキストの１つに含まれるとして、
   蓄積されている上記ノードの各々を識別し、 蓄積された上記ノードの少なくとも１対を関係があると
   して参照するリンク・データをユーザから受けて上記デ
   ータ蓄積手段に蓄積することを特徴とするデータ管理方
   法。