JPH07244606A - データリンク情報制御方式 - Google Patents
データリンク情報制御方式Info
- Publication number
- JPH07244606A JPH07244606A JP6034865A JP3486594A JPH07244606A JP H07244606 A JPH07244606 A JP H07244606A JP 6034865 A JP6034865 A JP 6034865A JP 3486594 A JP3486594 A JP 3486594A JP H07244606 A JPH07244606 A JP H07244606A
- Authority
- JP
- Japan
- Prior art keywords
- data
- link
- layer
- information
- link information
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/95—Retrieval from the web
- G06F16/958—Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
-
- 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
- Y10S707/99938—Concurrency, e.g. lock management in shared database
-
- 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
- Y10S707/99939—Privileged access
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】 データが参照されているときでも、このデー
タに対して新たにリンクを張ったり、そのデータに対し
て張られているリンク情報を作成，更新，削除できるデ
ータリンク情報制御方式を得る。 【構成】 複数のデータから構成されるデータ層と、デ
ータ間の関係を表すリンク情報を保持するリンク層とを
設け、リンク層の情報を参照している場合及び更新して
いる場合を除いて、データ層のデータが参照されている
場合に、データに対しては他から読み出し可能，書き込
み禁止とし、参照されているデータに対応するリンク層
の情報に対しては他から読み出し可能，書き込み可能と
する。
タに対して新たにリンクを張ったり、そのデータに対し
て張られているリンク情報を作成，更新，削除できるデ
ータリンク情報制御方式を得る。 【構成】 複数のデータから構成されるデータ層と、デ
ータ間の関係を表すリンク情報を保持するリンク層とを
設け、リンク層の情報を参照している場合及び更新して
いる場合を除いて、データ層のデータが参照されている
場合に、データに対しては他から読み出し可能，書き込
み禁止とし、参照されているデータに対応するリンク層
の情報に対しては他から読み出し可能，書き込み可能と
する。
Description
【０００１】
【産業上の利用分野】この発明は、データリンク情報制
御方式に関し、特にコンピュータを用いてデータのリン
ク情報を制御する際に用いられるものである。
御方式に関し、特にコンピュータを用いてデータのリン
ク情報を制御する際に用いられるものである。
【０００２】
【従来の技術】図７は、例えば特願平２ー２２２９９０
号公報に示された従来のデータ検索装置の一種であるマ
ルチメディア管理装置を示すブロック図である。図にお
いて、１はメディアとしての文書情報が蓄積される文書
情報記憶装置、２は各種情報メディアからの情報の入出
力を制御するマルチメディア情報制御装置、３は利用者
からの要求信号が入力される入力装置としてのキーボー
ド、４はマウスである。５は中央処理装置（以下、ＣＰ
Ｕと記す）で、利用者からの要求信号に基づいて検索処
理し、マルチメディア情報制御装置２へ信号を出力して
データを取得する。６はこのＣＰＵ５の出力する検索内
容を提示するディスプレイ装置である。
号公報に示された従来のデータ検索装置の一種であるマ
ルチメディア管理装置を示すブロック図である。図にお
いて、１はメディアとしての文書情報が蓄積される文書
情報記憶装置、２は各種情報メディアからの情報の入出
力を制御するマルチメディア情報制御装置、３は利用者
からの要求信号が入力される入力装置としてのキーボー
ド、４はマウスである。５は中央処理装置（以下、ＣＰ
Ｕと記す）で、利用者からの要求信号に基づいて検索処
理し、マルチメディア情報制御装置２へ信号を出力して
データを取得する。６はこのＣＰＵ５の出力する検索内
容を提示するディスプレイ装置である。
【０００３】また、７はこれら文書情報記憶装置１、マ
ルチメディア情報制御装置２、キーボード３、マウス
４、ＣＰＵ５、及びディスプレイ装置６を含むハイパー
テキストシステムである。このハイパーテキストシステ
ム７の機能により、文書情報記憶装置１に蓄積された文
書類は、単に文書中の前後関係を持つもの、内容的に階
層関係を持つもの、文書中で直接他を参照しているもの
など、それぞれの相関関係に応じて非線形的な検索パス
によって接続されている。
ルチメディア情報制御装置２、キーボード３、マウス
４、ＣＰＵ５、及びディスプレイ装置６を含むハイパー
テキストシステムである。このハイパーテキストシステ
ム７の機能により、文書情報記憶装置１に蓄積された文
書類は、単に文書中の前後関係を持つもの、内容的に階
層関係を持つもの、文書中で直接他を参照しているもの
など、それぞれの相関関係に応じて非線形的な検索パス
によって接続されている。
【０００４】また、８はハイパーテキストシステム７中
のマルチメディア情報制御装置２に接続され、文書情報
記憶装置１に蓄積された個々の文書に関して、映像化及
び音声化された情報が格納されている映像・音声情報記
憶装置、９はマルチメディア情報制御装置２からの出力
情報が出力されるプリンタ等の出力装置である。１０は
外部より情報を提供する外部情報提供者あるいは外部情
報源（以下、単に外部情報源と記す）であり、１１はこ
の外部情報源１０をマルチメディア情報制御装置２に接
続している電話回線や光ファイバ等のアクセスバスであ
る。
のマルチメディア情報制御装置２に接続され、文書情報
記憶装置１に蓄積された個々の文書に関して、映像化及
び音声化された情報が格納されている映像・音声情報記
憶装置、９はマルチメディア情報制御装置２からの出力
情報が出力されるプリンタ等の出力装置である。１０は
外部より情報を提供する外部情報提供者あるいは外部情
報源（以下、単に外部情報源と記す）であり、１１はこ
の外部情報源１０をマルチメディア情報制御装置２に接
続している電話回線や光ファイバ等のアクセスバスであ
る。
【０００５】次に動作について説明する。このように構
成されたマルチメディア管理装置において、検索利用者
は入力装置であるキーボード３やマウス４より要求信号
を入力することにより、ハイパーテキストシステム７の
文書情報記憶装置１に収納された電子文書を呼び出して
ディスプレイ装置６に表示したり、マルチメディア情報
制御装置２を介して映像・音声情報記憶装置８に収納さ
れている情報や，外部提供者などの外部情報源１０の情
報などを呼び出してディスプレイ装置６に表示すること
ができる。また、利用者の検索した内容は要求に応じて
出力装置９により印刷または音声出力される。
成されたマルチメディア管理装置において、検索利用者
は入力装置であるキーボード３やマウス４より要求信号
を入力することにより、ハイパーテキストシステム７の
文書情報記憶装置１に収納された電子文書を呼び出して
ディスプレイ装置６に表示したり、マルチメディア情報
制御装置２を介して映像・音声情報記憶装置８に収納さ
れている情報や，外部提供者などの外部情報源１０の情
報などを呼び出してディスプレイ装置６に表示すること
ができる。また、利用者の検索した内容は要求に応じて
出力装置９により印刷または音声出力される。
【０００６】なお、図８はディスプレイ装置６における
一般的なデータの表示画面の一例を示す説明図である。
図において、１２は実際の文章が表示される文書表示領
域であり、１３，１４はこの文章中で直接引用されてい
る文章ａまたは文章ｂのそれぞれ文章中のキーワード上
に設置されたボタンである。また、１５〜１９はディス
プレイ装置６の表示画面上に集約されたボタンで、１５
は関連文書呼出ボタン、１６は音声ボタン、１７は印刷
ボタン、１８は映像情報表示ボタン、１９は外部情報ア
クセスボタンである。
一般的なデータの表示画面の一例を示す説明図である。
図において、１２は実際の文章が表示される文書表示領
域であり、１３，１４はこの文章中で直接引用されてい
る文章ａまたは文章ｂのそれぞれ文章中のキーワード上
に設置されたボタンである。また、１５〜１９はディス
プレイ装置６の表示画面上に集約されたボタンで、１５
は関連文書呼出ボタン、１６は音声ボタン、１７は印刷
ボタン、１８は映像情報表示ボタン、１９は外部情報ア
クセスボタンである。
【０００７】今、ディスプレイ装置６の表示画面の文書
表示領域１２に表示された文章中で直接引用される文書
ａまたは文書ｂは、それぞれに設定されているボタン１
３または１４を入力装置であるマウス４でクリックして
呼出すことができる。また、表示された文章の前後ペー
ジまたは上下階層に相当する文書や参照元は関連文書呼
出ボタン１５をマウス４でクリックして呼出すことがで
きる。また、文書表示領域１２に示された内容は、音声
ボタン１６をクリックして音声によって発話したり、必
要に応じて印刷ボタン１７をクリックして出力装置９で
印刷できる。また、映像情報表示ボタン１８をクリック
すれば、その文書に関連した映像を表示することがで
き、文書検索中、外部情報源１０にアクセスする必要が
生じたときには、外部情報アクセスボタン１９をクリッ
クしてアクセスすることも可能である。
表示領域１２に表示された文章中で直接引用される文書
ａまたは文書ｂは、それぞれに設定されているボタン１
３または１４を入力装置であるマウス４でクリックして
呼出すことができる。また、表示された文章の前後ペー
ジまたは上下階層に相当する文書や参照元は関連文書呼
出ボタン１５をマウス４でクリックして呼出すことがで
きる。また、文書表示領域１２に示された内容は、音声
ボタン１６をクリックして音声によって発話したり、必
要に応じて印刷ボタン１７をクリックして出力装置９で
印刷できる。また、映像情報表示ボタン１８をクリック
すれば、その文書に関連した映像を表示することがで
き、文書検索中、外部情報源１０にアクセスする必要が
生じたときには、外部情報アクセスボタン１９をクリッ
クしてアクセスすることも可能である。
【０００８】また、図９はディスプレイ装置６へ文書，
画像，音声などの各メディアデータを提示した一例を示
す説明図である。図において、６１はマウス４が指し示
す座標位置を示すカーソルである。４１はディスプレイ
装置６上に提示されたメディアデータであり、４１１
ａ，４１２ａ，４１３ａはメディアデータ４１に付けら
れたキーデータである。
画像，音声などの各メディアデータを提示した一例を示
す説明図である。図において、６１はマウス４が指し示
す座標位置を示すカーソルである。４１はディスプレイ
装置６上に提示されたメディアデータであり、４１１
ａ，４１２ａ，４１３ａはメディアデータ４１に付けら
れたキーデータである。
【０００９】また、図１０は文書、映像、音声などの各
メディアデータ間の参照関係の一例を記述するデータ構
造を示す説明図である。図において、４１〜４６はそれ
ぞれ各種文書情報等のメディアデータである。４１１ａ
はメディアデータ４１の文中の単語やイメージデータ中
の特定の位置などにつけられたキーデータであり、それ
に関連するメディアデータ４２と双方向リンクで結ばれ
ている。即ちキーデータ４１１ａが保持するリンク情報
を参照してメディアデータ４２を得ることができ、かつ
また逆にメディアデータ４２が保持するリンク情報を参
照してキーデータ４１１ａを得ることができる。また、
４１２ａはメディアデータ４１に付けられてメディアデ
ータ４３と双方向リンクで結ばれているキーデータであ
り、４１３ａはメディアデータ４１に付けられてメディ
アデータ４４と双方向リンクで結ばれているキーデータ
である。さらに、４２１ａ及び４２２ａはメディアデー
タ４２に付けられてメディアデータ４５及びメディアデ
ータ４６と双方向リンクで結ばれているキーデータであ
り、４３１ａはメディアデータ４３に付けられてメディ
アデータ４６と双方向リンクで結ばれているキーデータ
である。
メディアデータ間の参照関係の一例を記述するデータ構
造を示す説明図である。図において、４１〜４６はそれ
ぞれ各種文書情報等のメディアデータである。４１１ａ
はメディアデータ４１の文中の単語やイメージデータ中
の特定の位置などにつけられたキーデータであり、それ
に関連するメディアデータ４２と双方向リンクで結ばれ
ている。即ちキーデータ４１１ａが保持するリンク情報
を参照してメディアデータ４２を得ることができ、かつ
また逆にメディアデータ４２が保持するリンク情報を参
照してキーデータ４１１ａを得ることができる。また、
４１２ａはメディアデータ４１に付けられてメディアデ
ータ４３と双方向リンクで結ばれているキーデータであ
り、４１３ａはメディアデータ４１に付けられてメディ
アデータ４４と双方向リンクで結ばれているキーデータ
である。さらに、４２１ａ及び４２２ａはメディアデー
タ４２に付けられてメディアデータ４５及びメディアデ
ータ４６と双方向リンクで結ばれているキーデータであ
り、４３１ａはメディアデータ４３に付けられてメディ
アデータ４６と双方向リンクで結ばれているキーデータ
である。
【００１０】キーデータ４１１ａからメディアデータ４
２に伸びている矢印は、メディアデータ４１からメディ
アデータ４２にリンクが張られており、マウスでキーデ
ータ４１１ａを選択するとメディアデータ４２が表示さ
れることを表している。キーデータ４１２ａからメディ
アデータ４３への矢印と、キーデータ４１３ａからメデ
ィアデータ４４への矢印と、キーデータ４２１ａからメ
ディアデータ４５への矢印と、キーデータ４２２ａから
メディアデータ４６への矢印と、キーデータ４３１ａか
らメディアデータ４６への矢印も同様である。
２に伸びている矢印は、メディアデータ４１からメディ
アデータ４２にリンクが張られており、マウスでキーデ
ータ４１１ａを選択するとメディアデータ４２が表示さ
れることを表している。キーデータ４１２ａからメディ
アデータ４３への矢印と、キーデータ４１３ａからメデ
ィアデータ４４への矢印と、キーデータ４２１ａからメ
ディアデータ４５への矢印と、キーデータ４２２ａから
メディアデータ４６への矢印と、キーデータ４３１ａか
らメディアデータ４６への矢印も同様である。
【００１１】図１１はメディアデータ４２のリンク情報
の一例を示す説明図である。図に示すように、メディア
データ４２のリンク情報は、例えばリンク元データ４１
１ａを一意に特定できる識別子（以下、ＩＤと記す），
リンク先データ４２１ａの情報，リンク先データ４２２
ａの情報で構成されている。このリンク先データ４２１
ａ，４２２ａの情報はそれぞれキーデータ４２１ａ，４
２２ａのｘ，ｙ座標、リンク先データ４５，４６のＩＤ
で構成されている。
の一例を示す説明図である。図に示すように、メディア
データ４２のリンク情報は、例えばリンク元データ４１
１ａを一意に特定できる識別子（以下、ＩＤと記す），
リンク先データ４２１ａの情報，リンク先データ４２２
ａの情報で構成されている。このリンク先データ４２１
ａ，４２２ａの情報はそれぞれキーデータ４２１ａ，４
２２ａのｘ，ｙ座標、リンク先データ４５，４６のＩＤ
で構成されている。
【００１２】以下、メディアデータ４２を削除する場合
の動作について説明する。まず、キーデータ４１１ａと
メディアデータ４２を結ぶ双方向リンクを切断する。即
ち、メディアデータ４２のリンク元データのＩＤを参照
してリンク元データ４１１ａを取得し、キーデータ４１
１ａが保持するリンク情報を変更して、キーデータ４１
１ａのリンク先をＮＵＬＬに設定する。これと共に、メ
ディアデータ４２が保持するリンク情報を変更して、メ
ディアデータ４２のリンク元をＮＵＬＬに設定する。リ
ンク先あるいはリンク元がＮＵＬＬであれば、そのキー
データはどのメディアデータにもリンクされていないこ
とを表すものとする。次にキーデータ４２１ａとメディ
アデータ４５を結ぶ双方向リンク及びキーデータ４２２
ａとメディアデータ４６を結ぶ双方向リンクを同様にし
て切断する。さらに、メディアデータ４２とキーデータ
４２１ａ及び４２２ａを削除する。このようにメディア
データ４２を削除する際、そのリンク元のキーデータ４
１１ａのリンク情報を変更するために、キーデータとメ
ディアデータとのリンクは、順方向だけでなく逆方向に
もたどることが可能な双方向リンクを構成している。
の動作について説明する。まず、キーデータ４１１ａと
メディアデータ４２を結ぶ双方向リンクを切断する。即
ち、メディアデータ４２のリンク元データのＩＤを参照
してリンク元データ４１１ａを取得し、キーデータ４１
１ａが保持するリンク情報を変更して、キーデータ４１
１ａのリンク先をＮＵＬＬに設定する。これと共に、メ
ディアデータ４２が保持するリンク情報を変更して、メ
ディアデータ４２のリンク元をＮＵＬＬに設定する。リ
ンク先あるいはリンク元がＮＵＬＬであれば、そのキー
データはどのメディアデータにもリンクされていないこ
とを表すものとする。次にキーデータ４２１ａとメディ
アデータ４５を結ぶ双方向リンク及びキーデータ４２２
ａとメディアデータ４６を結ぶ双方向リンクを同様にし
て切断する。さらに、メディアデータ４２とキーデータ
４２１ａ及び４２２ａを削除する。このようにメディア
データ４２を削除する際、そのリンク元のキーデータ４
１１ａのリンク情報を変更するために、キーデータとメ
ディアデータとのリンクは、順方向だけでなく逆方向に
もたどることが可能な双方向リンクを構成している。
【００１３】従来のデータ検索装置のデータ及びリンク
情報は以上のように構成されており、これを複数のユー
ザ又はタスクが同時に利用する分散環境においては、複
数のユーザ又はタスクが同時にデータ検索装置にアクセ
スすることを許し、かつデータ構造の一貫性を保持する
ために、排他制御を行う必要がある。このための代表的
な方式がロックを用いる方式である。以下、説明の簡略
化のため、複数のユーザが同時にデータ検索装置にアク
セスする場合について説明する。一般に、ロックにはリ
ードロックとライトロックがある。ユーザがデータを参
照する場合、ユーザはそのデータに対してまずリードロ
ックを獲得しようとする。獲得できれば、データの参照
が許されたことになる。そこでデータを参照中、リード
ロックを保持する。そして参照を終了する場合、リード
ロックを解放する。
情報は以上のように構成されており、これを複数のユー
ザ又はタスクが同時に利用する分散環境においては、複
数のユーザ又はタスクが同時にデータ検索装置にアクセ
スすることを許し、かつデータ構造の一貫性を保持する
ために、排他制御を行う必要がある。このための代表的
な方式がロックを用いる方式である。以下、説明の簡略
化のため、複数のユーザが同時にデータ検索装置にアク
セスする場合について説明する。一般に、ロックにはリ
ードロックとライトロックがある。ユーザがデータを参
照する場合、ユーザはそのデータに対してまずリードロ
ックを獲得しようとする。獲得できれば、データの参照
が許されたことになる。そこでデータを参照中、リード
ロックを保持する。そして参照を終了する場合、リード
ロックを解放する。
【００１４】一方、ユーザがデータを更新する場合、ユ
ーザはそのデータに対してまずライトロックを獲得しよ
うとする。獲得できれば、そのデータの更新が許された
ことになる。そこでデータの更新が終了するまで、ライ
トロックを保持する。そして更新が終了した場合、ライ
トロックを解放する。ユーザがデータに対するリードロ
ックを保持している間に、他のユーザはそのデータに対
してリードロックを獲得することは許されるが、ライト
ロックを獲得することは許されない。またユーザがデー
タに対するライトロックを保持している間に、他のユー
ザはそのデータに対してリードロックもライトロックも
獲得することは許されない。即ち、ユーザがデータに対
するリードロックを保持するということは、他のユーザ
はそのデータに書き込み禁止状態，かつ読み出し可能状
態となる。また、ユーザがデータに対するライトロック
を保持するということは、他のユーザはそのデータに書
き込み禁止状態，かつ読み出し禁止状態となる。
ーザはそのデータに対してまずライトロックを獲得しよ
うとする。獲得できれば、そのデータの更新が許された
ことになる。そこでデータの更新が終了するまで、ライ
トロックを保持する。そして更新が終了した場合、ライ
トロックを解放する。ユーザがデータに対するリードロ
ックを保持している間に、他のユーザはそのデータに対
してリードロックを獲得することは許されるが、ライト
ロックを獲得することは許されない。またユーザがデー
タに対するライトロックを保持している間に、他のユー
ザはそのデータに対してリードロックもライトロックも
獲得することは許されない。即ち、ユーザがデータに対
するリードロックを保持するということは、他のユーザ
はそのデータに書き込み禁止状態，かつ読み出し可能状
態となる。また、ユーザがデータに対するライトロック
を保持するということは、他のユーザはそのデータに書
き込み禁止状態，かつ読み出し禁止状態となる。
【００１５】いま、ユーザＡがメディアデータ４１とそ
のキーデータ４１１ａ，４１２ａ，及び４１３ａと、メ
ディアデータ４２とそのキーデータ４２１ａ及び４２２
ａを参照しているとする。この時、ユーザＡにより、メ
ディアデータ４１と４２及びキーデータ４１１ａ，４１
２ａ，４１３ａ，４２１ａ，４２２ａにリードロックが
かけられている。一方これと同時に、別のユーザＢがメ
ディアデータ４２とそのキーデータ４２１ａ及び４２２
ａを参照しているとする。このとき、ユーザＢにより、
メディアデータ４２及びキーデータ４２１ａ，４２２ａ
にリードロックがかけられている。ユーザＡがキーデー
タ４１１ａとメディアデータ４２とのリンクを切断した
いとする。しかしユーザＡはキーデータ４１１ａとメデ
ィアデータ４２の間の双方向リンクを切断することがで
きない。なぜなら双方向リンクを切断するためにはメデ
ィアデータ４２のリンク情報のリンク元データのＩＤを
ＮＵＬＬに更新する必要があるが、ユーザＢによってメ
ディアデータ４２にリードロックがかけられているため
に更新できないからである。
のキーデータ４１１ａ，４１２ａ，及び４１３ａと、メ
ディアデータ４２とそのキーデータ４２１ａ及び４２２
ａを参照しているとする。この時、ユーザＡにより、メ
ディアデータ４１と４２及びキーデータ４１１ａ，４１
２ａ，４１３ａ，４２１ａ，４２２ａにリードロックが
かけられている。一方これと同時に、別のユーザＢがメ
ディアデータ４２とそのキーデータ４２１ａ及び４２２
ａを参照しているとする。このとき、ユーザＢにより、
メディアデータ４２及びキーデータ４２１ａ，４２２ａ
にリードロックがかけられている。ユーザＡがキーデー
タ４１１ａとメディアデータ４２とのリンクを切断した
いとする。しかしユーザＡはキーデータ４１１ａとメデ
ィアデータ４２の間の双方向リンクを切断することがで
きない。なぜなら双方向リンクを切断するためにはメデ
ィアデータ４２のリンク情報のリンク元データのＩＤを
ＮＵＬＬに更新する必要があるが、ユーザＢによってメ
ディアデータ４２にリードロックがかけられているため
に更新できないからである。
【００１６】また、ユーザＡがメディアデータ４４と４
６を参照中に他のユーザＢがメディアデータ４６を参照
しているとする。即ち、メディアデータ４４にはユーザ
Ａによりリードロックがかけられており、メディアデー
タ４６にはユーザＡ，Ｂによりリードロックがかけられ
ている。このとき、ユーザＡがキーデータ４４１ａを新
たに作成し、そのキーデータ４４１ａからメディアデー
タ４６にリンクを張りたいとする。しかしユーザＡはそ
のキーデータ４４１ａからメディアデータ４６に双方向
リンクを張ることはできない。なぜなら、双方向リンク
を張るためにはメディアデータ４６のリンク情報のリン
ク元データのＩＤをキーデータ４４１ａに変更する必要
があるが、ユーザＢによってメディアデータ４６にリー
ドロックがかけられているために更新できないからであ
る。
６を参照中に他のユーザＢがメディアデータ４６を参照
しているとする。即ち、メディアデータ４４にはユーザ
Ａによりリードロックがかけられており、メディアデー
タ４６にはユーザＡ，Ｂによりリードロックがかけられ
ている。このとき、ユーザＡがキーデータ４４１ａを新
たに作成し、そのキーデータ４４１ａからメディアデー
タ４６にリンクを張りたいとする。しかしユーザＡはそ
のキーデータ４４１ａからメディアデータ４６に双方向
リンクを張ることはできない。なぜなら、双方向リンク
を張るためにはメディアデータ４６のリンク情報のリン
ク元データのＩＤをキーデータ４４１ａに変更する必要
があるが、ユーザＢによってメディアデータ４６にリー
ドロックがかけられているために更新できないからであ
る。
【００１７】即ち、メディアデータから別のメディアデ
ータに対してキーデータを介してリンクが張られている
場合、リンク先のメディアデータを他のユーザが参照し
ていれば、そのリンクを更新することができないという
問題点があった。また、あるデータを別のユーザが参照
している場合、そのデータを更新するのではなく、デー
タに対してリンクを張ることまでもできなかった。これ
はデータがハイパーメディアシステムにおけるメディア
データの場合に限るものではなく、他のシステムにおけ
る他のデータ、例えば数値データ，文字データ，ビット
列などの場合にも同様である。
ータに対してキーデータを介してリンクが張られている
場合、リンク先のメディアデータを他のユーザが参照し
ていれば、そのリンクを更新することができないという
問題点があった。また、あるデータを別のユーザが参照
している場合、そのデータを更新するのではなく、デー
タに対してリンクを張ることまでもできなかった。これ
はデータがハイパーメディアシステムにおけるメディア
データの場合に限るものではなく、他のシステムにおけ
る他のデータ、例えば数値データ，文字データ，ビット
列などの場合にも同様である。
【００１８】
【発明が解決しようとする課題】以上のように、ユーザ
がデータを参照しているだけの場合には、リンク情報を
新たに作成したり更新したり削除したりできるはずであ
るが、従来のデータリンク情報制御方式では、データと
リンク情報共に書き込み禁止状態となり、リンク情報を
新たに作成したり更新したり削除したりできなかった。
がデータを参照しているだけの場合には、リンク情報を
新たに作成したり更新したり削除したりできるはずであ
るが、従来のデータリンク情報制御方式では、データと
リンク情報共に書き込み禁止状態となり、リンク情報を
新たに作成したり更新したり削除したりできなかった。
【００１９】この発明は上記のような問題点を解消する
ためになされたもので、データが参照されている場合で
も、このデータに対して新たにリンクを張ったり、その
データに対して張られているリンク情報を作成したり，
更新したり，削除したりできるデータリンク情報制御方
式を提供することを目的とする。
ためになされたもので、データが参照されている場合で
も、このデータに対して新たにリンクを張ったり、その
データに対して張られているリンク情報を作成したり，
更新したり，削除したりできるデータリンク情報制御方
式を提供することを目的とする。
【００２０】
【課題を解決するための手段】請求項第１項の発明に係
るデータリンク情報制御方式は、複数のデータから構成
されるデータ層と、データ間の関係を表すリンク情報を
保持するリンク層とを設け、リンク層の情報を参照して
いる場合及び更新している場合を除いて、データ層のデ
ータが参照されている場合に、そのデータに対しては他
から読み出し可能，書き込み禁止とし、参照されている
データに対応するリンク層の情報に対しては他から読み
出し可能，書き込み可能としたものである。
るデータリンク情報制御方式は、複数のデータから構成
されるデータ層と、データ間の関係を表すリンク情報を
保持するリンク層とを設け、リンク層の情報を参照して
いる場合及び更新している場合を除いて、データ層のデ
ータが参照されている場合に、そのデータに対しては他
から読み出し可能，書き込み禁止とし、参照されている
データに対応するリンク層の情報に対しては他から読み
出し可能，書き込み可能としたものである。
【００２１】また、請求項第２項の発明に係るデータリ
ンク情報制御方式は、複数のデータから構成されるデー
タ層と、データ間の関係を表すリンク情報を保持するリ
ンク層とを設け、リンク情報を参照してデータ層のリン
ク元データからリンク先データを取得する場合、リンク
層のリンク情報にロックをかけて参照するリンク情報を
読み出し可能，書き込み禁止にし、リンク情報を参照し
てリンク元データからリンクをたどってリンク先データ
を取得し、この後リンク情報にかけたロックを解除し、
リンク情報を更新する場合、データ層のリンク元データ
にロックをかけてリンク元データを読み出し禁止，書き
込み禁止にした後、リンク層のリンク情報にロックをか
けてリンク情報を読み出し禁止，書き込み禁止にして更
新し、この後リンク情報にかけたロックを解除し、リン
ク元データの書き込み禁止を解除するようにしたもので
ある。
ンク情報制御方式は、複数のデータから構成されるデー
タ層と、データ間の関係を表すリンク情報を保持するリ
ンク層とを設け、リンク情報を参照してデータ層のリン
ク元データからリンク先データを取得する場合、リンク
層のリンク情報にロックをかけて参照するリンク情報を
読み出し可能，書き込み禁止にし、リンク情報を参照し
てリンク元データからリンクをたどってリンク先データ
を取得し、この後リンク情報にかけたロックを解除し、
リンク情報を更新する場合、データ層のリンク元データ
にロックをかけてリンク元データを読み出し禁止，書き
込み禁止にした後、リンク層のリンク情報にロックをか
けてリンク情報を読み出し禁止，書き込み禁止にして更
新し、この後リンク情報にかけたロックを解除し、リン
ク元データの書き込み禁止を解除するようにしたもので
ある。
【００２２】また、請求項第３項の発明に係るデータリ
ンク情報制御方式は、データにデータの一種であるキー
データが付属し、データからそれに付属するキーデータ
を介して他のデータへリンクが張られる構成に対し、複
数のデータから構成されるデータ層と、データ間の関係
を表すリンク情報を保持するリンク層とを設け、リンク
情報を参照してデータ層のリンク先データを取得する場
合、リンク層のリンク情報にロックをかけて参照するリ
ンク情報を読み出し可能，書き込み禁止にし、リンク情
報を参照してキーデータからリンクをたどってキーデー
タのリンク先であるリンク先データを取得し、この後リ
ンク情報にかけたロックを解除し、リンク情報を更新す
る場合、データ層のリンク元データにロックをかけてリ
ンク元データを読み出し禁止，書き込み禁止にした後、
リンク層のリンク情報にロックをかけてリンク情報を読
み出し禁止，書き込み禁止にして更新し、この後リンク
情報にかけたロックを解除し、リンク元データの書き込
み禁止を解除するようにしたものである。
ンク情報制御方式は、データにデータの一種であるキー
データが付属し、データからそれに付属するキーデータ
を介して他のデータへリンクが張られる構成に対し、複
数のデータから構成されるデータ層と、データ間の関係
を表すリンク情報を保持するリンク層とを設け、リンク
情報を参照してデータ層のリンク先データを取得する場
合、リンク層のリンク情報にロックをかけて参照するリ
ンク情報を読み出し可能，書き込み禁止にし、リンク情
報を参照してキーデータからリンクをたどってキーデー
タのリンク先であるリンク先データを取得し、この後リ
ンク情報にかけたロックを解除し、リンク情報を更新す
る場合、データ層のリンク元データにロックをかけてリ
ンク元データを読み出し禁止，書き込み禁止にした後、
リンク層のリンク情報にロックをかけてリンク情報を読
み出し禁止，書き込み禁止にして更新し、この後リンク
情報にかけたロックを解除し、リンク元データの書き込
み禁止を解除するようにしたものである。
【００２３】
【作用】請求項１に記載の発明に係るデータリンク情報
制御方式は、複数のデータで構成されるデータ層と、デ
ータ間の関係を表すリンク情報を保持するリンク層に分
離し、データ層のデータとリンク層のリンク情報とに別
々にリードロック，ライトロックをかけるように構成す
る。そして、リンク情報の参照が実行されていない場合
及び更新処理が実行されていない場合には、データ層の
参照中のデータに対してリードロックをかけ、リンク層
のリンク情報に対してはロックをかけない。このため、
参照されているデータに対して他からライトロックを取
得して変更されるのを防ぐことができ、かつ参照されて
いるデータに対応するリンク層のリンク情報にロックが
かけられないので、リンク層のリンク情報を新たに作成
したり，更新したり，削除したりできる。
制御方式は、複数のデータで構成されるデータ層と、デ
ータ間の関係を表すリンク情報を保持するリンク層に分
離し、データ層のデータとリンク層のリンク情報とに別
々にリードロック，ライトロックをかけるように構成す
る。そして、リンク情報の参照が実行されていない場合
及び更新処理が実行されていない場合には、データ層の
参照中のデータに対してリードロックをかけ、リンク層
のリンク情報に対してはロックをかけない。このため、
参照されているデータに対して他からライトロックを取
得して変更されるのを防ぐことができ、かつ参照されて
いるデータに対応するリンク層のリンク情報にロックが
かけられないので、リンク層のリンク情報を新たに作成
したり，更新したり，削除したりできる。
【００２４】また、請求項２に記載の発明に係るデータ
リンク情報制御方式は、複数のデータで構成されるデー
タ層と、データ間の関係を表すリンク情報を保持するリ
ンク層に分離し、データ層のデータとリンク層のリンク
情報とに別々にリードロック，ライトロックをかけるよ
うに構成する。そして、データを参照する場合、データ
層のデータにロックをかけて読み出し可能，書き込み禁
止にするので、リンク層のリンク情報にはロックがかか
らず、自由に他から読み出し，書き込みできる。また、
リンク情報を更新する際に、実際に変更処理を行う場合
のみリンク層のリンク情報にロックをかけてリンク情報
を読み出し禁止，書き込み禁止にして更新し、この後リ
ンク情報にかけたロックを解除している。このため、他
からリンク情報を読み出し，書き込みできる機会が多く
なる。
リンク情報制御方式は、複数のデータで構成されるデー
タ層と、データ間の関係を表すリンク情報を保持するリ
ンク層に分離し、データ層のデータとリンク層のリンク
情報とに別々にリードロック，ライトロックをかけるよ
うに構成する。そして、データを参照する場合、データ
層のデータにロックをかけて読み出し可能，書き込み禁
止にするので、リンク層のリンク情報にはロックがかか
らず、自由に他から読み出し，書き込みできる。また、
リンク情報を更新する際に、実際に変更処理を行う場合
のみリンク層のリンク情報にロックをかけてリンク情報
を読み出し禁止，書き込み禁止にして更新し、この後リ
ンク情報にかけたロックを解除している。このため、他
からリンク情報を読み出し，書き込みできる機会が多く
なる。
【００２５】また、請求項３に記載の発明に係るデータ
リンク情報制御方式は、データにそのデータの一種であ
るキーデータが付属し、データからそれに付属するキー
データを介して他のデータへリンクが張られる構成に対
し、複数のデータから構成されるデータ層と、データ間
の関係を表すリンク情報を保持するリンク層に分離し、
データ層のデータとリンク層のリンク情報とに別々にリ
ードロック，ライトロックをかけるように構成する。そ
して、データを参照する場合、データ層のデータにロッ
クをかけて読み出し可能，書き込み禁止にするので、リ
ンク層のリンク情報にはロックがかからず、自由に他か
ら読み出し，書き込みできる。また、リンク情報を更新
する際に、実際に変更処理を行う場合のみリンク層のリ
ンク情報にロックをかけてリンク情報を読み出し禁止，
書き込み禁止にして更新し、この後リンク情報にかけた
ロックを解除している。このため、他からリンク情報を
読み出し，書き込みできる機会が多くなる。
リンク情報制御方式は、データにそのデータの一種であ
るキーデータが付属し、データからそれに付属するキー
データを介して他のデータへリンクが張られる構成に対
し、複数のデータから構成されるデータ層と、データ間
の関係を表すリンク情報を保持するリンク層に分離し、
データ層のデータとリンク層のリンク情報とに別々にリ
ードロック，ライトロックをかけるように構成する。そ
して、データを参照する場合、データ層のデータにロッ
クをかけて読み出し可能，書き込み禁止にするので、リ
ンク層のリンク情報にはロックがかからず、自由に他か
ら読み出し，書き込みできる。また、リンク情報を更新
する際に、実際に変更処理を行う場合のみリンク層のリ
ンク情報にロックをかけてリンク情報を読み出し禁止，
書き込み禁止にして更新し、この後リンク情報にかけた
ロックを解除している。このため、他からリンク情報を
読み出し，書き込みできる機会が多くなる。
【００２６】
実施例１．以下、この発明の実施例１によるデータリン
ク情報制御方式を図について説明する。図１と図２は実
施例１に係るデータリンク情報制御方式の動作を説明す
るフローチャートである。また、図３は実施例１に係る
データ構造を示す説明図である。図３において、８１〜
８６はメディアデータ，数値データ，文字データ，ビッ
ト列などのデータ、９１〜９６はノードで、ノード９１
はノード９２，９３，９４と双方向リンクで結ばれ、ノ
ード９２はノード９５，９６と双方向リンクで結ばれ、
ノード９３はノード９６と双方向リンクで結ばれてい
る。７０はノード９１〜９６で構成されるリンク層、１
００はデータ８１〜８６で構成されるデータ層である。
データ層１００及びリンク層７０の情報は、ロックを用
いた複数のユーザの並行処理機能を持つデータベースに
格納されているとする。
ク情報制御方式を図について説明する。図１と図２は実
施例１に係るデータリンク情報制御方式の動作を説明す
るフローチャートである。また、図３は実施例１に係る
データ構造を示す説明図である。図３において、８１〜
８６はメディアデータ，数値データ，文字データ，ビッ
ト列などのデータ、９１〜９６はノードで、ノード９１
はノード９２，９３，９４と双方向リンクで結ばれ、ノ
ード９２はノード９５，９６と双方向リンクで結ばれ、
ノード９３はノード９６と双方向リンクで結ばれてい
る。７０はノード９１〜９６で構成されるリンク層、１
００はデータ８１〜８６で構成されるデータ層である。
データ層１００及びリンク層７０の情報は、ロックを用
いた複数のユーザの並行処理機能を持つデータベースに
格納されているとする。
【００２７】次に動作について説明する。リンク情報を
更新する例として、図３に示すような構造のデータにお
いて、データ８２からデータ８５と８６へ張られている
リンクを削除する場合について、図１のフローチャート
を用いて説明する。この場合、リンク元データが８２、
リンク先データが８５と８６になる。ユーザがデータ８
２を選択し、データ８２から他のデータへのリンクの削
除を指定したとする。図１のＳＴ１で、リンク元のデー
タであるデータ８２に対してライトロックの取得を試み
る。もし他のユーザがデータ８２を参照中であれば、既
にデータ８２にリードロックがかかっており、ライトロ
ックを得ることができない。従ってＳＴ２でライトロッ
クの取得が不成功となり、ＳＴ３でリンク情報の更新、
即ちリンクの削除を断念する。ここで、リードロックと
はロックをかける対象となるデータを、他から読み出し
可能，かつ書き込み禁止とすることであり、ライトロッ
クとはロックをかける対象となるデータを、他から読み
出し禁止，かつ書き込み禁止とすることである。このた
め、ライトロックをあるデータに対してかけようとすれ
ば、そのデータはライトロックもリードロックもかかっ
ていない状態であることが必要であり、リードロックを
あるデータに対してかけようとすれば、そのデータはリ
ードロックはかかっていてもよいが、ライトロックはか
かっていない状態であることが必要である。
更新する例として、図３に示すような構造のデータにお
いて、データ８２からデータ８５と８６へ張られている
リンクを削除する場合について、図１のフローチャート
を用いて説明する。この場合、リンク元データが８２、
リンク先データが８５と８６になる。ユーザがデータ８
２を選択し、データ８２から他のデータへのリンクの削
除を指定したとする。図１のＳＴ１で、リンク元のデー
タであるデータ８２に対してライトロックの取得を試み
る。もし他のユーザがデータ８２を参照中であれば、既
にデータ８２にリードロックがかかっており、ライトロ
ックを得ることができない。従ってＳＴ２でライトロッ
クの取得が不成功となり、ＳＴ３でリンク情報の更新、
即ちリンクの削除を断念する。ここで、リードロックと
はロックをかける対象となるデータを、他から読み出し
可能，かつ書き込み禁止とすることであり、ライトロッ
クとはロックをかける対象となるデータを、他から読み
出し禁止，かつ書き込み禁止とすることである。このた
め、ライトロックをあるデータに対してかけようとすれ
ば、そのデータはライトロックもリードロックもかかっ
ていない状態であることが必要であり、リードロックを
あるデータに対してかけようとすれば、そのデータはリ
ードロックはかかっていてもよいが、ライトロックはか
かっていない状態であることが必要である。
【００２８】もし他のユーザがデータ８２を参照してい
なかったら、ＳＴ２でライトロックの取得に成功する。
そこでＳＴ４で、データ８２，８５，８６に対応するノ
ード９２，９５，９６にライトロックをかけ、ノード９
２とノード９５の双方向リンクとノード９２とノード９
６の双方向リンクとを切断する。ＳＴ５でノード９２，
９５，９６のロックを解除する。これによって、リンク
層のロックが全て解除されたことになる。ＳＴ６で、リ
ンク元データであるデータ８２のロックを、ライトロッ
クからリードロックに変更し、リンク元データの参照を
継続する。また、リンク元データの参照を終了する場合
はデータ８２のロックを解除する。なお、ＳＴ５とＳＴ
６の実行順序は、どちらが先でも構わない。
なかったら、ＳＴ２でライトロックの取得に成功する。
そこでＳＴ４で、データ８２，８５，８６に対応するノ
ード９２，９５，９６にライトロックをかけ、ノード９
２とノード９５の双方向リンクとノード９２とノード９
６の双方向リンクとを切断する。ＳＴ５でノード９２，
９５，９６のロックを解除する。これによって、リンク
層のロックが全て解除されたことになる。ＳＴ６で、リ
ンク元データであるデータ８２のロックを、ライトロッ
クからリードロックに変更し、リンク元データの参照を
継続する。また、リンク元データの参照を終了する場合
はデータ８２のロックを解除する。なお、ＳＴ５とＳＴ
６の実行順序は、どちらが先でも構わない。
【００２９】このように、リンク情報を変更する際に、
実際に変更処理を行う場合のみリンク層７０のリンク情
報にロックをかけてリンク情報を読み出し禁止，書き込
み禁止にして更新し、この後リンク情報にかけたロック
を解除している。このため、他からリンク情報を読み出
し，書き込みできる機会が多くなる。
実際に変更処理を行う場合のみリンク層７０のリンク情
報にロックをかけてリンク情報を読み出し禁止，書き込
み禁止にして更新し、この後リンク情報にかけたロック
を解除している。このため、他からリンク情報を読み出
し，書き込みできる機会が多くなる。
【００３０】上記の場合はリンク情報の更新であるが、
単にデータ８２を参照する場合は、データ層１００のデ
ータ８２にリードロックをかけ、リンク層７０にはロッ
クをかけない。このため、データ８２が参照されている
場合は、データ層１００のデータ８２は他から読み出し
可能，書き込み禁止状態となるが、これに対応するリン
ク層７０のリンク情報に対しては読み出し可能，書き込
み可能となり、他のユーザは例えばデータ８１からデー
タ８２に双方向リンクを張ることができる。
単にデータ８２を参照する場合は、データ層１００のデ
ータ８２にリードロックをかけ、リンク層７０にはロッ
クをかけない。このため、データ８２が参照されている
場合は、データ層１００のデータ８２は他から読み出し
可能，書き込み禁止状態となるが、これに対応するリン
ク層７０のリンク情報に対しては読み出し可能，書き込
み可能となり、他のユーザは例えばデータ８１からデー
タ８２に双方向リンクを張ることができる。
【００３１】次にリンク情報を参照する例として、図３
でリンク元データとなるデータ８２からリンク先データ
であるデータ８５と８６を取得する場合について、図２
のフローチャートを用いて説明する。ユーザがデータ８
２を選択すると、ＳＴ１２で、データ８２に対応するノ
ード９２にリードロックをかけ、リンク情報を参照して
リンク先のノード９５と９６を取得し、さらにノード９
５と９６にリードロックをかけて、リンク先データ８５
と８６を取得する。ＳＴ１３でノード９２，９５，９６
のロックを解除する。これにより、リンク層７０のこの
ユーザによってかけられたロックが全て解除されたこと
になる。この後、必要に応じてデータ８５，８６にリー
ドロックをかけてこれらを参照する。
でリンク元データとなるデータ８２からリンク先データ
であるデータ８５と８６を取得する場合について、図２
のフローチャートを用いて説明する。ユーザがデータ８
２を選択すると、ＳＴ１２で、データ８２に対応するノ
ード９２にリードロックをかけ、リンク情報を参照して
リンク先のノード９５と９６を取得し、さらにノード９
５と９６にリードロックをかけて、リンク先データ８５
と８６を取得する。ＳＴ１３でノード９２，９５，９６
のロックを解除する。これにより、リンク層７０のこの
ユーザによってかけられたロックが全て解除されたこと
になる。この後、必要に応じてデータ８５，８６にリー
ドロックをかけてこれらを参照する。
【００３２】このように、実施例１によるデータリンク
情報制御方式は、複数のデータで構成されるデータ層１
００と、データ間の関係を表すリンク情報を保持するリ
ンク層７０に分離し、データ層１００のデータとリンク
層７０のリンク情報とに別々にリードロック，ライトロ
ックをかけるように構成する。そして、リンク情報の参
照が実行されていない場合及び更新処理が実行されてい
ない場合に、データ層１００のデータを参照中にそのデ
ータ層１００のデータに対してリードロックをかけ、リ
ンク層７０のリンク情報に対してロックをかけない。こ
のため、参照されているデータに対して他からライトロ
ックを取得して変更されるのを防ぐことができ、かつ参
照されているデータに対して新たにリンクを張ったり、
そのデータに対して張られているリンク情報を作成した
り，更新したり，削除したりできる。
情報制御方式は、複数のデータで構成されるデータ層１
００と、データ間の関係を表すリンク情報を保持するリ
ンク層７０に分離し、データ層１００のデータとリンク
層７０のリンク情報とに別々にリードロック，ライトロ
ックをかけるように構成する。そして、リンク情報の参
照が実行されていない場合及び更新処理が実行されてい
ない場合に、データ層１００のデータを参照中にそのデ
ータ層１００のデータに対してリードロックをかけ、リ
ンク層７０のリンク情報に対してロックをかけない。こ
のため、参照されているデータに対して他からライトロ
ックを取得して変更されるのを防ぐことができ、かつ参
照されているデータに対して新たにリンクを張ったり、
そのデータに対して張られているリンク情報を作成した
り，更新したり，削除したりできる。
【００３３】なお、この実施例において、データを更新
したり作成したりするのはユーザであるとして説明した
が、これに限ることなく、タスクの実行によってデータ
を更新したり作成したりすることもある。
したり作成したりするのはユーザであるとして説明した
が、これに限ることなく、タスクの実行によってデータ
を更新したり作成したりすることもある。
【００３４】実施例２．以下、この発明の実施例２によ
るデータリンク情報制御方式を図について説明する。実
施例２はメディアデータにデータの一種であるキーデー
タが付属し、メディアデータからそれに付属するキーデ
ータを介して他のデータへリンクが張られるハイパーメ
ディアシステムに対して、データのリンク情報を排他的
に制御する制御方式についての実施例である。図４は実
施例２によるデータリンク情報制御方式に係るデータ構
造を示す説明図である。処理動作を示すフローチャート
は実施例１の図１，図２と同様である。
るデータリンク情報制御方式を図について説明する。実
施例２はメディアデータにデータの一種であるキーデー
タが付属し、メディアデータからそれに付属するキーデ
ータを介して他のデータへリンクが張られるハイパーメ
ディアシステムに対して、データのリンク情報を排他的
に制御する制御方式についての実施例である。図４は実
施例２によるデータリンク情報制御方式に係るデータ構
造を示す説明図である。処理動作を示すフローチャート
は実施例１の図１，図２と同様である。
【００３５】図４において、６１０はメディアデータ４
１と組になり、メディアデータ４１上に表示されるキー
データ４１１ａ，４１２ａ，４１３ａのそれぞれの中心
のｘ，ｙ座標と、それぞれのリンク先のノードへのポイ
ンタとを保持するノード、６２０はメディアデータ４２
と組になり、リンク元のノード６１０へのポインタと、
メディアデータ４２上に表示されるキーデータ４２１ａ
と４２２ａのそれぞれの中心のｘ，ｙ座標とそれぞれの
リンク先のノードへのポインタとを保持するノード、６
３０はメディアデータ４３と組になり、リンク元のノー
ド６１０へのポインタとメディアデータ４３上に表示さ
れるキーデータ４３１ａの中心のｘ，ｙ座標とそのリン
ク先のノードへのポインタを保持するノードである。
１と組になり、メディアデータ４１上に表示されるキー
データ４１１ａ，４１２ａ，４１３ａのそれぞれの中心
のｘ，ｙ座標と、それぞれのリンク先のノードへのポイ
ンタとを保持するノード、６２０はメディアデータ４２
と組になり、リンク元のノード６１０へのポインタと、
メディアデータ４２上に表示されるキーデータ４２１ａ
と４２２ａのそれぞれの中心のｘ，ｙ座標とそれぞれの
リンク先のノードへのポインタとを保持するノード、６
３０はメディアデータ４３と組になり、リンク元のノー
ド６１０へのポインタとメディアデータ４３上に表示さ
れるキーデータ４３１ａの中心のｘ，ｙ座標とそのリン
ク先のノードへのポインタを保持するノードである。
【００３６】また、６４０はメディアデータ４４と組に
なり、リンク元のノード６１０へのポインタとメディア
データ４４上に表示されるキーデータ４４１ａの中心の
ｘ，ｙ座標を保持するノード、６５０はメディアデータ
４５と組になり、リンク元のノード６２０へのポインタ
を保持するノード、６６０はメディアデータ４６と組に
なり、リンク元のノード６２０と６３０へのポインタを
保持するノード、７０はノード６１０，６２０，６３
０，６４０，６５０，６６０から構成されるリンク層、
１００はメディアデータ４１，４２，４３，４４，４
５，４６から構成されるデータ層である。リンク層７０
及びデータ層１００の情報は、ロックを用いた複数のユ
ーザの並行処理機能を持つデータベースに格納されてい
るとする。
なり、リンク元のノード６１０へのポインタとメディア
データ４４上に表示されるキーデータ４４１ａの中心の
ｘ，ｙ座標を保持するノード、６５０はメディアデータ
４５と組になり、リンク元のノード６２０へのポインタ
を保持するノード、６６０はメディアデータ４６と組に
なり、リンク元のノード６２０と６３０へのポインタを
保持するノード、７０はノード６１０，６２０，６３
０，６４０，６５０，６６０から構成されるリンク層、
１００はメディアデータ４１，４２，４３，４４，４
５，４６から構成されるデータ層である。リンク層７０
及びデータ層１００の情報は、ロックを用いた複数のユ
ーザの並行処理機能を持つデータベースに格納されてい
るとする。
【００３７】次に動作について説明する。リンク情報を
更新する例として、図４でメディアデータ４２からメデ
ィアデータ４６へキーデータ４２２ａを介して張られて
いるリンクを削除する場合について、図１のフローチャ
ートを用いて説明する。この場合、リンク元データが４
２、リンク先データが４６になる。ユーザがディスプレ
イ上のメディアデータ４２上に表示されたキーデータ４
２２ａを選択し、リンクの削除を指定したとする。この
とき図１のＳＴ１で、リンク元データであるメディアデ
ータ４２に対してライトロックの取得を試みる。もし他
のユーザがメディアデータ４２を参照中であれば、既に
メディアデータ４２にリードロックがかかっており、ラ
イトロックを得ることができない。従ってＳＴ２でライ
トロックの取得が不成功となり、ＳＴ３でリンク情報の
更新、即ちリンクの削除を断念する。
更新する例として、図４でメディアデータ４２からメデ
ィアデータ４６へキーデータ４２２ａを介して張られて
いるリンクを削除する場合について、図１のフローチャ
ートを用いて説明する。この場合、リンク元データが４
２、リンク先データが４６になる。ユーザがディスプレ
イ上のメディアデータ４２上に表示されたキーデータ４
２２ａを選択し、リンクの削除を指定したとする。この
とき図１のＳＴ１で、リンク元データであるメディアデ
ータ４２に対してライトロックの取得を試みる。もし他
のユーザがメディアデータ４２を参照中であれば、既に
メディアデータ４２にリードロックがかかっており、ラ
イトロックを得ることができない。従ってＳＴ２でライ
トロックの取得が不成功となり、ＳＴ３でリンク情報の
更新、即ちリンクの削除を断念する。
【００３８】もし他のユーザがメディアデータ４２を参
照していなかったら、ＳＴ２でライトロックの取得に成
功する。そこでＳＴ４で、まずリンク層のノード６２０
と６６０とにライトロックをかけ、他のユーザがこれを
参照できないようにする。次にノード６２０が保持する
キーデータ４２２ａの座標（３０，１５）と、キーデー
タ４２２ａのリンク先のノードへのポインタを削除し、
さらに６６０が保持するリンク元のノード６２０へのポ
インタを削除する。最後にコミットを実行して、データ
の変更を永続化する。ＳＴ５でリンク層のノード６２０
と６６０のロックを解除する。これによって、リンク層
のロックが全て解除されたことになる。ＳＴ６で、リン
ク元データであるメディアデータ４２のロックを、ライ
トロックからリードロックに変更し、リンク元データの
参照を継続する。また、リンク元データの参照を終了す
る場合はメディアデータ４２のロックを解除する。な
お、ＳＴ５とＳＴ６の実行順序は、どちらが先でも構わ
ない。
照していなかったら、ＳＴ２でライトロックの取得に成
功する。そこでＳＴ４で、まずリンク層のノード６２０
と６６０とにライトロックをかけ、他のユーザがこれを
参照できないようにする。次にノード６２０が保持する
キーデータ４２２ａの座標（３０，１５）と、キーデー
タ４２２ａのリンク先のノードへのポインタを削除し、
さらに６６０が保持するリンク元のノード６２０へのポ
インタを削除する。最後にコミットを実行して、データ
の変更を永続化する。ＳＴ５でリンク層のノード６２０
と６６０のロックを解除する。これによって、リンク層
のロックが全て解除されたことになる。ＳＴ６で、リン
ク元データであるメディアデータ４２のロックを、ライ
トロックからリードロックに変更し、リンク元データの
参照を継続する。また、リンク元データの参照を終了す
る場合はメディアデータ４２のロックを解除する。な
お、ＳＴ５とＳＴ６の実行順序は、どちらが先でも構わ
ない。
【００３９】このように、リンク情報を変更する際に、
実際に変更処理を行う場合のみリンク層７０のリンク情
報にロックをかけてリンク情報を読み出し禁止，書き込
み禁止にして更新し、この後リンク情報にかけたロック
を解除している。このため、他からリンク情報を読み出
し，書き込みできる機会が多くなる。
実際に変更処理を行う場合のみリンク層７０のリンク情
報にロックをかけてリンク情報を読み出し禁止，書き込
み禁止にして更新し、この後リンク情報にかけたロック
を解除している。このため、他からリンク情報を読み出
し，書き込みできる機会が多くなる。
【００４０】上記の場合はリンク情報の更新であるが、
単にメディアデータ４２を参照する場合は、データ層の
メディアデータ４２にリードロックをかけ、リンク層に
はロックをかけない。このため、メディアデータ４２が
参照されている場合は、データ層のメディアデータ４２
は他から読み出し可能，書き込み禁止状態となるが、こ
れに対応するリンク層のリンク情報、例えばノード６２
０や６６０に対しては読み出し可能，書き込み可能とな
り、他のユーザは例えばメディアデータ４１からメディ
アデータ４２に双方向リンクを張ることもできる。
単にメディアデータ４２を参照する場合は、データ層の
メディアデータ４２にリードロックをかけ、リンク層に
はロックをかけない。このため、メディアデータ４２が
参照されている場合は、データ層のメディアデータ４２
は他から読み出し可能，書き込み禁止状態となるが、こ
れに対応するリンク層のリンク情報、例えばノード６２
０や６６０に対しては読み出し可能，書き込み可能とな
り、他のユーザは例えばメディアデータ４１からメディ
アデータ４２に双方向リンクを張ることもできる。
【００４１】次にリンクデータを参照する例として、図
４でリンク元データとなるメディアデータ４２からキー
データ４２２ａを介してリンク先データのメディアデー
タ４６を取得する場合について図２のフローチャートを
用いて説明する。ディスプレイ装置上でユーザがマウス
でキーデータ４２２ａを選択すると、ＳＴ１２で、メデ
ィアデータ４２に対応するノード６２０を取得してリー
ドロックをかけ、キーデータ４２２ａのリンク先となる
ノード６６０を取得してリードロックをかけて、リンク
先データ４６を取得する。ＳＴ１３でノード６２０とノ
ード６６０のロックを解除する。これにより、リンク層
のロックが全て解除されたことになる。この後、必要に
応じてメディアデータ４６にリードロックをかけて参照
する。
４でリンク元データとなるメディアデータ４２からキー
データ４２２ａを介してリンク先データのメディアデー
タ４６を取得する場合について図２のフローチャートを
用いて説明する。ディスプレイ装置上でユーザがマウス
でキーデータ４２２ａを選択すると、ＳＴ１２で、メデ
ィアデータ４２に対応するノード６２０を取得してリー
ドロックをかけ、キーデータ４２２ａのリンク先となる
ノード６６０を取得してリードロックをかけて、リンク
先データ４６を取得する。ＳＴ１３でノード６２０とノ
ード６６０のロックを解除する。これにより、リンク層
のロックが全て解除されたことになる。この後、必要に
応じてメディアデータ４６にリードロックをかけて参照
する。
【００４２】このように、実施例２によるデータリンク
情報制御方式は、複数のデータで構成されるデータ層１
００と、データ間の関係を表すリンク情報を保持するリ
ンク層７０に情報を分離し、データ層１００のデータと
リンク層７０のリンク情報とに別々にリードロック，ラ
イトロックをかけるように構成する。このため、参照さ
れているデータに対して他からライトロックを取得して
変更されるのを防ぐことができ、かつ参照されているデ
ータに対応するリンク層７０の情報にロックがかけられ
ないので、リンク層７０の情報を新たに作成したり，更
新したり，削除したりできる。
情報制御方式は、複数のデータで構成されるデータ層１
００と、データ間の関係を表すリンク情報を保持するリ
ンク層７０に情報を分離し、データ層１００のデータと
リンク層７０のリンク情報とに別々にリードロック，ラ
イトロックをかけるように構成する。このため、参照さ
れているデータに対して他からライトロックを取得して
変更されるのを防ぐことができ、かつ参照されているデ
ータに対応するリンク層７０の情報にロックがかけられ
ないので、リンク層７０の情報を新たに作成したり，更
新したり，削除したりできる。
【００４３】なお、この実施例において、データを更新
したり作成したりするのはユーザであるとして説明した
が、これに限ることなく、タスクの実行によってデータ
を更新したり作成したりすることもある。また、データ
層１００のデータやリンク層７０のリンク情報は図４に
限るものではない。
したり作成したりするのはユーザであるとして説明した
が、これに限ることなく、タスクの実行によってデータ
を更新したり作成したりすることもある。また、データ
層１００のデータやリンク層７０のリンク情報は図４に
限るものではない。
【００４４】実施例３．以下、この発明の実施例３によ
るデータリンク情報制御方式を図について説明する。実
施例３はメディアデータにデータの一種であるキーデー
タが付属し、メディアデータからそれに付属するキーデ
ータを介して他のデータへリンクが張られるハイパーメ
ディアシステムにおいて、データのリンク情報を排他的
に制御する制御方式についての他の実施例である。図５
は実施例３によるデータリンク情報制御方式に係るデー
タ構造を示す説明図である。処理動作を示すフローチャ
ートは実施例１の図１，図２と同様である。
るデータリンク情報制御方式を図について説明する。実
施例３はメディアデータにデータの一種であるキーデー
タが付属し、メディアデータからそれに付属するキーデ
ータを介して他のデータへリンクが張られるハイパーメ
ディアシステムにおいて、データのリンク情報を排他的
に制御する制御方式についての他の実施例である。図５
は実施例３によるデータリンク情報制御方式に係るデー
タ構造を示す説明図である。処理動作を示すフローチャ
ートは実施例１の図１，図２と同様である。
【００４５】図５において、４１０はメディアデータ４
１に対応するノード、４２０はメディアデータ４２に対
応するノード、４３０はメディアデータ４３に対応する
ノード、４４０はメディアデータ４４に対応するノー
ド、４５０はメディアデータ４５に対応するノード、４
６０はメディアデータ４６に対応するノードである。ま
た、４１１ｃはキーデータ４１１ａに対応するノード、
４１２ｃはキーデータ４１２ａに対応するノード、４１
３ｃはキーデータ４１３ａに対応するノード、４２１ｃ
はキーデータ４２１ａに対応するノード、４２２ｃはキ
ーデータ４２２ａに対応するノード、４３１ｃはキーデ
ータ４３１ａに対応するノード、４４１ｃはキーデータ
４４１ａに対応するノードである。
１に対応するノード、４２０はメディアデータ４２に対
応するノード、４３０はメディアデータ４３に対応する
ノード、４４０はメディアデータ４４に対応するノー
ド、４５０はメディアデータ４５に対応するノード、４
６０はメディアデータ４６に対応するノードである。ま
た、４１１ｃはキーデータ４１１ａに対応するノード、
４１２ｃはキーデータ４１２ａに対応するノード、４１
３ｃはキーデータ４１３ａに対応するノード、４２１ｃ
はキーデータ４２１ａに対応するノード、４２２ｃはキ
ーデータ４２２ａに対応するノード、４３１ｃはキーデ
ータ４３１ａに対応するノード、４４１ｃはキーデータ
４４１ａに対応するノードである。
【００４６】また、４１１ｂはノード４１０とノード４
１１ｃを双方向に結ぶパートリンク、４１２ｂはノード
４１０とノード４１２ｃを双方向に結ぶパートリンク、
４１３ｂはノード４１０とノード４１３ｃを双方向に結
ぶパートリンク、４２１ｂはノード４２０とノード４２
１ｃを双方向に結ぶパートリンク、４２２ｂはノード４
２０とノード４２２ｃを双方向に結ぶパートリンク、４
３１ｂはノード４３０とノード４３１ｃを双方向に結ぶ
パートリンク、４４１ｂはノード４４０とノード４４１
ｃを双方向に結ぶパートリンクである。
１１ｃを双方向に結ぶパートリンク、４１２ｂはノード
４１０とノード４１２ｃを双方向に結ぶパートリンク、
４１３ｂはノード４１０とノード４１３ｃを双方向に結
ぶパートリンク、４２１ｂはノード４２０とノード４２
１ｃを双方向に結ぶパートリンク、４２２ｂはノード４
２０とノード４２２ｃを双方向に結ぶパートリンク、４
３１ｂはノード４３０とノード４３１ｃを双方向に結ぶ
パートリンク、４４１ｂはノード４４０とノード４４１
ｃを双方向に結ぶパートリンクである。
【００４７】さらに、４１１ｄはノード４１１ｃとノー
ド４２０を双方向に結ぶアソシエーションリンク、４１
２ｄはノード４１２ｃとノード４３０を双方向に結ぶア
ソシエーションリンク、４１３ｄはノード４１３ｃとノ
ード４４０を双方向に結ぶアソシエーションリンク、４
２１ｄはノード４２１ｃとノード４５０を双方向に結ぶ
アソシエーションリンク、４２２ｄはノード４２２ｃと
ノード４６０を双方向に結ぶアソシエーションリンク、
４３１ｄはノード４３１ｃとノード４６０を双方向に結
ぶアソシエーションリンク、７０はリンク層、７１はデ
ータ層１００のメディアとリンク層７０のノードを対応
づけるための対応表である。またキーデータ４１１ａ，
４１２ａ，４１３ａ，４２１ａ，４２２ａ，４３１ａ，
４４１ａは、自分の背景に表示されるメディアデータの
どの位置に自分が表示されるかの位置情報を内部に保持
しているものとする。データ層１００及びリンク層７０
の情報は、ロックを用いた複数のユーザの並行処理機能
持つデータベースに格納されているとする。
ド４２０を双方向に結ぶアソシエーションリンク、４１
２ｄはノード４１２ｃとノード４３０を双方向に結ぶア
ソシエーションリンク、４１３ｄはノード４１３ｃとノ
ード４４０を双方向に結ぶアソシエーションリンク、４
２１ｄはノード４２１ｃとノード４５０を双方向に結ぶ
アソシエーションリンク、４２２ｄはノード４２２ｃと
ノード４６０を双方向に結ぶアソシエーションリンク、
４３１ｄはノード４３１ｃとノード４６０を双方向に結
ぶアソシエーションリンク、７０はリンク層、７１はデ
ータ層１００のメディアとリンク層７０のノードを対応
づけるための対応表である。またキーデータ４１１ａ，
４１２ａ，４１３ａ，４２１ａ，４２２ａ，４３１ａ，
４４１ａは、自分の背景に表示されるメディアデータの
どの位置に自分が表示されるかの位置情報を内部に保持
しているものとする。データ層１００及びリンク層７０
の情報は、ロックを用いた複数のユーザの並行処理機能
持つデータベースに格納されているとする。
【００４８】次に動作について説明する。リンク情報を
変更する例として、図５でメディアデータ４２からメデ
ィアデータ４６へキーデータ４２２ａを介して張られて
いるリンクを削除する場合について、図１のフローチャ
ートを用いて説明する。この場合、リンク元データが４
２、リンク先データが４６になる。ユーザがディスプレ
イ装置上のメディアデータ４２上に表示されたキーデー
タ４２２ａを選択し、リンクの削除を指定したとする。
このとき図１のＳＴ１で、リンク元のデータであるメデ
ィアデータ４２に対してライトロックの取得を試みる。
もし他のユーザがメディアデータ４２を参照中であれ
ば、既にメディアデータ４２にリードロックがかかって
おり、ライトロックを得ることができない。従ってＳＴ
２でライトロックの取得が不成功となり、ＳＴ３でリン
ク情報の更新、即ちリンクの削除を断念する。
変更する例として、図５でメディアデータ４２からメデ
ィアデータ４６へキーデータ４２２ａを介して張られて
いるリンクを削除する場合について、図１のフローチャ
ートを用いて説明する。この場合、リンク元データが４
２、リンク先データが４６になる。ユーザがディスプレ
イ装置上のメディアデータ４２上に表示されたキーデー
タ４２２ａを選択し、リンクの削除を指定したとする。
このとき図１のＳＴ１で、リンク元のデータであるメデ
ィアデータ４２に対してライトロックの取得を試みる。
もし他のユーザがメディアデータ４２を参照中であれ
ば、既にメディアデータ４２にリードロックがかかって
おり、ライトロックを得ることができない。従ってＳＴ
２でライトロックの取得が不成功となり、ＳＴ３でリン
ク情報の更新、即ちリンクの削除を断念する。
【００４９】もし他のユーザがメディアデータ４２を参
照していなかったら、ＳＴ２でライトロックの取得に成
功する。そこでＳＴ４で、まず対応表７１を参照してキ
ーデータ４２２ａに対応するノード４２２ｃを取得す
る。次に４２２ｃの双方向リンクを参照して、パートリ
ンク４２２ｂとアソシエーションリンク４２２ｄを取得
する。さらにアソシエーションリンク４２２ｄの双方向
リンクを参照して、ノード４６０を取得する。そしてノ
ード４２０，パートリンク４２２ｂ，ノード４２２ｃ，
アソシエーションリンク４２２ｄ，ノード４６０及び対
応表７１にライトロックをかけ、ノード４２０とパート
リンク４２２ｂの双方向リンクを切断し、アソシエーシ
ョンリンク４２２ｄとノード４６０の双方向リンクを切
断し、パートリンク４２２ｂ，ノード４２２ｃ，及びア
ソシエーションリンク４２２ｄを削除し、対応表７１か
ら削除されたノードに対応する項目を削除し、キーデー
タ４２２ａを削除する。
照していなかったら、ＳＴ２でライトロックの取得に成
功する。そこでＳＴ４で、まず対応表７１を参照してキ
ーデータ４２２ａに対応するノード４２２ｃを取得す
る。次に４２２ｃの双方向リンクを参照して、パートリ
ンク４２２ｂとアソシエーションリンク４２２ｄを取得
する。さらにアソシエーションリンク４２２ｄの双方向
リンクを参照して、ノード４６０を取得する。そしてノ
ード４２０，パートリンク４２２ｂ，ノード４２２ｃ，
アソシエーションリンク４２２ｄ，ノード４６０及び対
応表７１にライトロックをかけ、ノード４２０とパート
リンク４２２ｂの双方向リンクを切断し、アソシエーシ
ョンリンク４２２ｄとノード４６０の双方向リンクを切
断し、パートリンク４２２ｂ，ノード４２２ｃ，及びア
ソシエーションリンク４２２ｄを削除し、対応表７１か
ら削除されたノードに対応する項目を削除し、キーデー
タ４２２ａを削除する。
【００５０】最後にコミットを実行して、変更を永続化
させる。ＳＴ５でノード４２０と４６０及び対応表７１
にかけたロックを解除する。これによって、リンク層７
０のロックが全て解除されたことになる。ＳＴ６で、リ
ンク元データであるメディアデータ４２のロックを、ラ
イトロックからリードロックに変更し、メディアデータ
４２の参照を継続する。また、メディアデータ４２の参
照を終了する場合はメディアデータ４２のロックを解除
する。なお、ＳＴ５とＳＴ６の実行順序は、どちらが先
でも構わない。
させる。ＳＴ５でノード４２０と４６０及び対応表７１
にかけたロックを解除する。これによって、リンク層７
０のロックが全て解除されたことになる。ＳＴ６で、リ
ンク元データであるメディアデータ４２のロックを、ラ
イトロックからリードロックに変更し、メディアデータ
４２の参照を継続する。また、メディアデータ４２の参
照を終了する場合はメディアデータ４２のロックを解除
する。なお、ＳＴ５とＳＴ６の実行順序は、どちらが先
でも構わない。
【００５１】このように、リンク情報を変更する際に、
実際に変更処理を行う場合のみリンク層７０のリンク情
報にロックをかけてリンク情報を読み出し禁止，書き込
み禁止にして更新し、この後リンク情報にかけたロック
を解除している。このため、他からリンク情報を読み出
し，書き込みできる機会が多くなる。
実際に変更処理を行う場合のみリンク層７０のリンク情
報にロックをかけてリンク情報を読み出し禁止，書き込
み禁止にして更新し、この後リンク情報にかけたロック
を解除している。このため、他からリンク情報を読み出
し，書き込みできる機会が多くなる。
【００５２】上記の場合はリンク情報の更新であるが、
単にメディアデータ４２を参照する場合は、データ層の
メディアデータ４２にリードロックをかけ、リンク層の
リンク情報にはロックをかけない。このため、メディア
データ４２が参照されている場合は、データ層のメディ
アデータ４２は他から読み出し可能，書き込み禁止状態
となるが、これに対応するリンク層のリンク情報、例え
ばノード４２０や４６０に対しては読み出し可能，書き
込み可能となり、他のユーザは例えばメディアデータ４
１からメディアデータ４２に双方向リンクを張ることも
できる。
単にメディアデータ４２を参照する場合は、データ層の
メディアデータ４２にリードロックをかけ、リンク層の
リンク情報にはロックをかけない。このため、メディア
データ４２が参照されている場合は、データ層のメディ
アデータ４２は他から読み出し可能，書き込み禁止状態
となるが、これに対応するリンク層のリンク情報、例え
ばノード４２０や４６０に対しては読み出し可能，書き
込み可能となり、他のユーザは例えばメディアデータ４
１からメディアデータ４２に双方向リンクを張ることも
できる。
【００５３】次にリンクデータを参照する例として、図
５でリンク元データとなるメディアデータ４２からキー
データ４２２ａを介してリンクされている、リンク先デ
ータのメディアデータ４６を取得する場合について、図
２のフローチャートに従って説明する。ディスプレイ上
でユーザがマウスでキーデータ４２２ａを選択すると、
ＳＴ１２で、対応表７１を参照してキーデータ４２２ａ
に対応するノード４２２ｃにリードロックをかけ、双方
向リンクをたどることによって順にアソシエーションリ
ンク４２２ｄ及びノード４６０をリードロックをかけな
がらたどり、対応表７１を参照してノード４６０に対応
するメディアデータ４６を取得する。ＳＴ１３でノード
４２２ｃ，アソシエーションリンク４２２ｄ，ノード４
６０，及び対応表７１のロックを解除する。これによ
り、リンク層のロックが全て解除されたことになる。こ
の後、必要に応じてメディアデータ４６にリードロック
をかけて参照する。
５でリンク元データとなるメディアデータ４２からキー
データ４２２ａを介してリンクされている、リンク先デ
ータのメディアデータ４６を取得する場合について、図
２のフローチャートに従って説明する。ディスプレイ上
でユーザがマウスでキーデータ４２２ａを選択すると、
ＳＴ１２で、対応表７１を参照してキーデータ４２２ａ
に対応するノード４２２ｃにリードロックをかけ、双方
向リンクをたどることによって順にアソシエーションリ
ンク４２２ｄ及びノード４６０をリードロックをかけな
がらたどり、対応表７１を参照してノード４６０に対応
するメディアデータ４６を取得する。ＳＴ１３でノード
４２２ｃ，アソシエーションリンク４２２ｄ，ノード４
６０，及び対応表７１のロックを解除する。これによ
り、リンク層のロックが全て解除されたことになる。こ
の後、必要に応じてメディアデータ４６にリードロック
をかけて参照する。
【００５４】このように、実施例３によるデータリンク
情報制御方式は、複数のデータで構成されるデータ層１
００と、データ間の関係を表すリンク情報を保持するリ
ンク層７０に情報を分離し、データ層１００のデータと
リンク層７０のリンク情報とに別々にリードロック，ラ
イトロックをかけるように構成する。このため、参照さ
れているデータに対して他からライトロックを取得して
変更されるのを防ぐことができ、かつ参照されているデ
ータに対応するリンク層７０の情報にロックがかけられ
ないので、リンク層７０のリンク情報を新たに作成した
り，更新したり，削除したりできる。
情報制御方式は、複数のデータで構成されるデータ層１
００と、データ間の関係を表すリンク情報を保持するリ
ンク層７０に情報を分離し、データ層１００のデータと
リンク層７０のリンク情報とに別々にリードロック，ラ
イトロックをかけるように構成する。このため、参照さ
れているデータに対して他からライトロックを取得して
変更されるのを防ぐことができ、かつ参照されているデ
ータに対応するリンク層７０の情報にロックがかけられ
ないので、リンク層７０のリンク情報を新たに作成した
り，更新したり，削除したりできる。
【００５５】なお、この実施例において、データを更新
したり作成したりするのはユーザであるとして説明した
が、これに限ることなく、タスクの実行によってデータ
を更新したり作成したりすることもある。また、データ
層１００のデータやリンク層７０のリンク情報は図５に
限るものではない。また、対応表７１にロックをかける
場合、ロックをかけたメディアデータとノードに対応す
る項目のみにロックをかけてもよい。
したり作成したりするのはユーザであるとして説明した
が、これに限ることなく、タスクの実行によってデータ
を更新したり作成したりすることもある。また、データ
層１００のデータやリンク層７０のリンク情報は図５に
限るものではない。また、対応表７１にロックをかける
場合、ロックをかけたメディアデータとノードに対応す
る項目のみにロックをかけてもよい。
【００５６】実施例４．以下、この発明の実施例４によ
るデータリンク情報制御方式を図について説明する。実
施例４はメディアデータにデータの一種であるキーデー
タが付属し、さらにキーデータに別のキーデータが付属
している構成のデータ構造において、データのリンク情
報を排他的に制御する制御方式についての実施例であ
る。図６は実施例４によるデータリンク情報制御方式に
係るデータ構造を示す説明図である。処理動作を示すフ
ローチャートは実施例１の図１，図２と同様である。
るデータリンク情報制御方式を図について説明する。実
施例４はメディアデータにデータの一種であるキーデー
タが付属し、さらにキーデータに別のキーデータが付属
している構成のデータ構造において、データのリンク情
報を排他的に制御する制御方式についての実施例であ
る。図６は実施例４によるデータリンク情報制御方式に
係るデータ構造を示す説明図である。処理動作を示すフ
ローチャートは実施例１の図１，図２と同様である。
【００５７】図６において、４７，４８，４９はデータ
層１００のメディアデータ、４７１ａ，４７２ａ，４８
１ａ，４８２ａ，４９１ａはキーデータ、４７０，４８
０，４９０はそれぞれメディアデータ４７，４８，４９
に対応するノードである。また、４７１ｃ，４７２ｃ，
４８１ｃ，４８２ｃ，４９１ｃはそれぞれキーデータ４
７１ａ，４７２ａ，４８１ａ，４８２ａ，４９１ａに対
応するノードである。また、４７１ｂ，４７２ｂ，４８
１ｂ，４８２ｂ，４９１ｂはパートリンク、４７１ｄ，
４７１ｅ，４７２ｄ，４８０ｄ，４９０ｄ，４８２ｄは
アソシエーションリンクである。１００はデータ層、７
０はリンク層、７２は対応表である。
層１００のメディアデータ、４７１ａ，４７２ａ，４８
１ａ，４８２ａ，４９１ａはキーデータ、４７０，４８
０，４９０はそれぞれメディアデータ４７，４８，４９
に対応するノードである。また、４７１ｃ，４７２ｃ，
４８１ｃ，４８２ｃ，４９１ｃはそれぞれキーデータ４
７１ａ，４７２ａ，４８１ａ，４８２ａ，４９１ａに対
応するノードである。また、４７１ｂ，４７２ｂ，４８
１ｂ，４８２ｂ，４９１ｂはパートリンク、４７１ｄ，
４７１ｅ，４７２ｄ，４８０ｄ，４９０ｄ，４８２ｄは
アソシエーションリンクである。１００はデータ層、７
０はリンク層、７２は対応表である。
【００５８】図６に示すようにメディアデータ４８にキ
ーデータ４８１ａが付属し、さらにキーデータ４８１ａ
に別のキーデータ４８２ａが付属してキーデータ４８２
ａからキーデータ４９１ａにリンクされている。この様
な構成の場合でも、リンク元データであるメディアデー
タ４８からキーデータ４８２ａを介してリンク先データ
であるデータ４９１ａにリンクしているものとみなせ
ば、実施例２，３と同様の方式を適用することができ、
同様の効果を奏する。
ーデータ４８１ａが付属し、さらにキーデータ４８１ａ
に別のキーデータ４８２ａが付属してキーデータ４８２
ａからキーデータ４９１ａにリンクされている。この様
な構成の場合でも、リンク元データであるメディアデー
タ４８からキーデータ４８２ａを介してリンク先データ
であるデータ４９１ａにリンクしているものとみなせ
ば、実施例２，３と同様の方式を適用することができ、
同様の効果を奏する。
【００５９】即ち、複数のデータで構成されるデータ層
１００と、データ間の関係を表すリンク情報を保持する
リンク層７０とに分離し、データ層１００のデータとリ
ンク層７０のリンク情報とに別々にリードロック，ライ
トロックをかけるように構成する。このため、参照され
ているデータに対して他からライトロックを取得して変
更されるのを防ぐことができ、かつ参照されているデー
タに対応するリンク層７０のリンク情報にロックがかけ
られないので、リンク層７０の情報を新たに作成した
り，更新したり，削除したりできる。
１００と、データ間の関係を表すリンク情報を保持する
リンク層７０とに分離し、データ層１００のデータとリ
ンク層７０のリンク情報とに別々にリードロック，ライ
トロックをかけるように構成する。このため、参照され
ているデータに対して他からライトロックを取得して変
更されるのを防ぐことができ、かつ参照されているデー
タに対応するリンク層７０のリンク情報にロックがかけ
られないので、リンク層７０の情報を新たに作成した
り，更新したり，削除したりできる。
【００６０】また、キーデータからキーデータへのリン
クにおいても同様である。例えば、キーデータ４８２ａ
からキーデータ４９１ａにリンクされている場合は、リ
ンク元データをメディアデータ４８とし、リンク先デー
タをキーデータ４９１ａとし、キーデータ４８２ａを介
してリンクされているとみなせばよい。さらに、キーデ
ータから複数のデータへのリンクにおいても同様であ
る。例えば、キーデータ４７１ａから複数のメディアデ
ータ４８，４９にリンクされている場合は、リンク元デ
ータをメディアデータ４７とし、リンク先データをメデ
ィアデータ４８またはメディアデータ４９とし、キーデ
ータ４７１ａを介してリンクされているとみなすことが
でき、実施例２，３と同様の処理によって同様の効果を
奏する。
クにおいても同様である。例えば、キーデータ４８２ａ
からキーデータ４９１ａにリンクされている場合は、リ
ンク元データをメディアデータ４８とし、リンク先デー
タをキーデータ４９１ａとし、キーデータ４８２ａを介
してリンクされているとみなせばよい。さらに、キーデ
ータから複数のデータへのリンクにおいても同様であ
る。例えば、キーデータ４７１ａから複数のメディアデ
ータ４８，４９にリンクされている場合は、リンク元デ
ータをメディアデータ４７とし、リンク先データをメデ
ィアデータ４８またはメディアデータ４９とし、キーデ
ータ４７１ａを介してリンクされているとみなすことが
でき、実施例２，３と同様の処理によって同様の効果を
奏する。
【００６１】実施例５．以下、この発明の実施例５によ
るデータリンク情報制御方式を動作について説明する。
その処理を示すフローチャートは図１，図２と同様であ
り、データ構成は図５と同様である。リンク情報を変更
する例として、図５でキーデータ４４１ａと、メディア
データ４４からキーデータ４４１ａへ張られているリン
クとを削除する場合について、図１のフローチャートを
用いて説明する。この場合、リンク元データが４４、リ
ンク先データが４４１ａになる。
るデータリンク情報制御方式を動作について説明する。
その処理を示すフローチャートは図１，図２と同様であ
り、データ構成は図５と同様である。リンク情報を変更
する例として、図５でキーデータ４４１ａと、メディア
データ４４からキーデータ４４１ａへ張られているリン
クとを削除する場合について、図１のフローチャートを
用いて説明する。この場合、リンク元データが４４、リ
ンク先データが４４１ａになる。
【００６２】ユーザがディスプレイ装置上のメディアデ
ータ４４上に表示されたデータ４４１ａを選択し、デー
タ４４からデータ４４１ａへのリンクの削除を指定した
とする。このとき図１のＳＴ１で、データ層１００のリ
ンク元のデータであるデータ４４に対してライトロック
の取得を試みる。もし他のユーザがデータ４４を参照中
であれば、既にデータ４４にリードロックがかかってお
り、ライトロックを得ることができない。従ってＳＴ２
でライトロックの取得が不成功となり、ＳＴ３でリンク
情報の更新、即ちリンクの削除を断念する。
ータ４４上に表示されたデータ４４１ａを選択し、デー
タ４４からデータ４４１ａへのリンクの削除を指定した
とする。このとき図１のＳＴ１で、データ層１００のリ
ンク元のデータであるデータ４４に対してライトロック
の取得を試みる。もし他のユーザがデータ４４を参照中
であれば、既にデータ４４にリードロックがかかってお
り、ライトロックを得ることができない。従ってＳＴ２
でライトロックの取得が不成功となり、ＳＴ３でリンク
情報の更新、即ちリンクの削除を断念する。
【００６３】もし他のユーザがデータ４４を参照してい
なかったら、ＳＴ２でライトロックの取得に成功する。
そこでＳＴ４で、まず対応表７１を参照してデータ４４
１ａに対応するノード４４１ｃを取得する。次に４４１
ｃの双方向リンクを参照してパートリンク４４１ｂを取
得し、さらにパートリンク４４１ｂの双方向リンクを参
照してノード４４０を取得する。そしてノード４４０，
パートリンク４４１ｂ，ノード４４１ｃ，及び対応表７
１にライトロックをかけ、ノード４４０とパートリンク
４４１ｂの双方向リンクを切断し、パートリンク４４１
ｂ及びノード４４１ｃを削除し、削除されたノードに対
応する項目を対応表７１から削除し、キーデータ４４１
ａを削除する。
なかったら、ＳＴ２でライトロックの取得に成功する。
そこでＳＴ４で、まず対応表７１を参照してデータ４４
１ａに対応するノード４４１ｃを取得する。次に４４１
ｃの双方向リンクを参照してパートリンク４４１ｂを取
得し、さらにパートリンク４４１ｂの双方向リンクを参
照してノード４４０を取得する。そしてノード４４０，
パートリンク４４１ｂ，ノード４４１ｃ，及び対応表７
１にライトロックをかけ、ノード４４０とパートリンク
４４１ｂの双方向リンクを切断し、パートリンク４４１
ｂ及びノード４４１ｃを削除し、削除されたノードに対
応する項目を対応表７１から削除し、キーデータ４４１
ａを削除する。
【００６４】最後にコミットを実行して、変更を永続化
させる。ＳＴ５でリンク層７０のノード４４０及び対応
表７１にかけたロックを解除する。これによって、リン
ク層７０のロックが全て解除されたことになる。ＳＴ６
で、データ層１００のリンク元データであるデータ４４
のロックを、ライトロックからリードロックに変更し、
データ４４の参照を継続する。また、データ４４の参照
を終了する場合はデータ４４のロックを解除する。な
お、ＳＴ５とＳＴ６の実行順序は、どちらが先でも構わ
ない。
させる。ＳＴ５でリンク層７０のノード４４０及び対応
表７１にかけたロックを解除する。これによって、リン
ク層７０のロックが全て解除されたことになる。ＳＴ６
で、データ層１００のリンク元データであるデータ４４
のロックを、ライトロックからリードロックに変更し、
データ４４の参照を継続する。また、データ４４の参照
を終了する場合はデータ４４のロックを解除する。な
お、ＳＴ５とＳＴ６の実行順序は、どちらが先でも構わ
ない。
【００６５】このように、リンク情報を変更する際に、
実際に変更処理を行う場合のみリンク層７０のリンク情
報にロックをかけてリンク情報を読み出し禁止，書き込
み禁止にして更新し、この後リンク情報にかけたロック
を解除している。このため、他からリンク情報を読み出
し，書き込みできる機会が多くなる。
実際に変更処理を行う場合のみリンク層７０のリンク情
報にロックをかけてリンク情報を読み出し禁止，書き込
み禁止にして更新し、この後リンク情報にかけたロック
を解除している。このため、他からリンク情報を読み出
し，書き込みできる機会が多くなる。
【００６６】次にリンク情報を参照する例として、リン
ク元データとなるデータ４４からリンク先データのデー
タ４４１ａを取得する場合について図２のフローチャー
トを用いて説明する。リンク元データ４４が指定される
と、ＳＴ１２で、対応表７１を参照してデータ４４に対
応するノード４４０を取得する。リンク層７０のノード
４４０にリードロックをかけ、双方向リンクをたどる。
さらに、順にパートリンク４４１ｂ及びノード４４１ｃ
をリードロックをかけながらたどり、対応表７１を参照
してノード４４１ｃに対応するデータ４４１ａを取得す
る。ＳＴ１３でノード４４０，パートリンク４４１ｂ，
ノード４４１ｃ，及び対応表７１にかけたロックを解除
する。これにより、リンク層７０のロックが全て解除さ
れたことになる。この後、必要に応じてデータ４４１ａ
にリードロックをかけて参照する。また、対応表７１に
ロックをかける場合、ロックをかけたメディアデータと
ノードに対応する項目のみにロックをかけてもよい。
ク元データとなるデータ４４からリンク先データのデー
タ４４１ａを取得する場合について図２のフローチャー
トを用いて説明する。リンク元データ４４が指定される
と、ＳＴ１２で、対応表７１を参照してデータ４４に対
応するノード４４０を取得する。リンク層７０のノード
４４０にリードロックをかけ、双方向リンクをたどる。
さらに、順にパートリンク４４１ｂ及びノード４４１ｃ
をリードロックをかけながらたどり、対応表７１を参照
してノード４４１ｃに対応するデータ４４１ａを取得す
る。ＳＴ１３でノード４４０，パートリンク４４１ｂ，
ノード４４１ｃ，及び対応表７１にかけたロックを解除
する。これにより、リンク層７０のロックが全て解除さ
れたことになる。この後、必要に応じてデータ４４１ａ
にリードロックをかけて参照する。また、対応表７１に
ロックをかける場合、ロックをかけたメディアデータと
ノードに対応する項目のみにロックをかけてもよい。
【００６７】なお、実施例１〜実施例５ではデータ層１
００及びリンク層７０の情報がロックを用いた複数のユ
ーザの並行処理機能を持つデータベースに格納されるも
のとしたが、データベースを利用せずに、各情報に対し
てその情報のロック状態とそのロックを取得しているユ
ーザを記述したロック情報を付属させ、このロック情報
によって並行処理機能を実現しても同様の効果を奏す
る。また、データ毎にそのデータの参照と更新時点で時
刻を記録し、これを用いて並行処理制御を実現しても同
様の効果を奏する。
００及びリンク層７０の情報がロックを用いた複数のユ
ーザの並行処理機能を持つデータベースに格納されるも
のとしたが、データベースを利用せずに、各情報に対し
てその情報のロック状態とそのロックを取得しているユ
ーザを記述したロック情報を付属させ、このロック情報
によって並行処理機能を実現しても同様の効果を奏す
る。また、データ毎にそのデータの参照と更新時点で時
刻を記録し、これを用いて並行処理制御を実現しても同
様の効果を奏する。
【００６８】また、実施例１〜実施例５では、リンクの
順方向にたどって参照したり更新したりする処理動作に
ついて説明したが、これに限らず、リンクの逆方向にた
どって参照したり更新したりしても、上記と同様の効果
を奏する。例えば図５において、メディアデータ４２か
らリンクをたどってキーデータ４１１ａを参照する場
合、リンク元データをメディアデータ４２、リンク先デ
ータをキーデータ４１１ａとみなせばよい。リンク情報
の更新においても同様である。
順方向にたどって参照したり更新したりする処理動作に
ついて説明したが、これに限らず、リンクの逆方向にた
どって参照したり更新したりしても、上記と同様の効果
を奏する。例えば図５において、メディアデータ４２か
らリンクをたどってキーデータ４１１ａを参照する場
合、リンク元データをメディアデータ４２、リンク先デ
ータをキーデータ４１１ａとみなせばよい。リンク情報
の更新においても同様である。
【００６９】また、メディアデータを削除する場合も同
様である。まず、データ層のデータとリンク層のリンク
情報に必要に応じてそれぞれロックをかけ、削除するメ
ディアデータ及びこれに付属するキーデータと、他のデ
ータとの間に張られているリンクを切断する。その後、
メディアデータ及びこれに付属するキーデータとそれら
に対応するリンク情報を削除するという処理を行う。こ
の処理を終了後、かけたロックを解除すれば、上記と同
様の効果がある。ただし、この場合、データ層のメディ
アデータを削除したとき、データ層のメディアデータに
かけたロックは解除されたことになる。
様である。まず、データ層のデータとリンク層のリンク
情報に必要に応じてそれぞれロックをかけ、削除するメ
ディアデータ及びこれに付属するキーデータと、他のデ
ータとの間に張られているリンクを切断する。その後、
メディアデータ及びこれに付属するキーデータとそれら
に対応するリンク情報を削除するという処理を行う。こ
の処理を終了後、かけたロックを解除すれば、上記と同
様の効果がある。ただし、この場合、データ層のメディ
アデータを削除したとき、データ層のメディアデータに
かけたロックは解除されたことになる。
【００７０】
【発明の効果】以上のように、請求項１に記載の発明に
よれば、複数のデータから構成されるデータ層と、デー
タ間の関係を表すリンク情報を保持するリンク層とを設
け、リンク層の情報を参照している場合及び更新してい
る場合を除いて、データ層のデータが参照されている場
合に、そのデータに対しては他から読み出し可能，書き
込み禁止とし、参照されているデータに対応するリンク
層の情報に対しては他から読み出し可能，書き込み可能
としたことにより、データが参照されている場合でも、
このデータに対して新たにリンクを張ったり、そのデー
タに対して張られているリンク情報を新たに作成した
り，更新したり，削除したりできるデータリンク情報制
御方式が得られる効果がある。
よれば、複数のデータから構成されるデータ層と、デー
タ間の関係を表すリンク情報を保持するリンク層とを設
け、リンク層の情報を参照している場合及び更新してい
る場合を除いて、データ層のデータが参照されている場
合に、そのデータに対しては他から読み出し可能，書き
込み禁止とし、参照されているデータに対応するリンク
層の情報に対しては他から読み出し可能，書き込み可能
としたことにより、データが参照されている場合でも、
このデータに対して新たにリンクを張ったり、そのデー
タに対して張られているリンク情報を新たに作成した
り，更新したり，削除したりできるデータリンク情報制
御方式が得られる効果がある。
【００７１】また、請求項２に記載の発明によれば、複
数のデータから構成されるデータ層と、データ間の関係
を表すリンク情報を保持するリンク層とを設け、リンク
情報を参照してデータ層のリンク元データからリンク先
データを取得する場合、リンク層のリンク情報にロック
をかけて参照するリンク情報を読み出し可能，書き込み
禁止にし、リンク情報を参照してリンク元データからリ
ンクをたどってリンク先データを取得し、この後リンク
情報にかけたロックを解除し、リンク情報を更新する場
合、データ層のリンク元データにロックをかけてリンク
元データを読み出し禁止，書き込み禁止にした後、リン
ク層のリンク情報にロックをかけてリンク情報を読み出
し禁止，書き込み禁止にして更新し、この後リンク情報
にかけたロックを解除し、リンク元データの書き込み禁
止を解除するようにしたことにより、参照されているデ
ータに対して他からライトロックを取得して変更される
のを防ぐことができ、かつデータが参照されている場合
でも、このデータに対して新たにリンクを張ったり、そ
のデータに対して張られているリンク情報を新たに作成
したり，更新したり，削除したりできるデータリンク情
報制御方式が得られる効果がある。
数のデータから構成されるデータ層と、データ間の関係
を表すリンク情報を保持するリンク層とを設け、リンク
情報を参照してデータ層のリンク元データからリンク先
データを取得する場合、リンク層のリンク情報にロック
をかけて参照するリンク情報を読み出し可能，書き込み
禁止にし、リンク情報を参照してリンク元データからリ
ンクをたどってリンク先データを取得し、この後リンク
情報にかけたロックを解除し、リンク情報を更新する場
合、データ層のリンク元データにロックをかけてリンク
元データを読み出し禁止，書き込み禁止にした後、リン
ク層のリンク情報にロックをかけてリンク情報を読み出
し禁止，書き込み禁止にして更新し、この後リンク情報
にかけたロックを解除し、リンク元データの書き込み禁
止を解除するようにしたことにより、参照されているデ
ータに対して他からライトロックを取得して変更される
のを防ぐことができ、かつデータが参照されている場合
でも、このデータに対して新たにリンクを張ったり、そ
のデータに対して張られているリンク情報を新たに作成
したり，更新したり，削除したりできるデータリンク情
報制御方式が得られる効果がある。
【００７２】また、請求項３に記載の発明によれば、デ
ータにデータの一種であるキーデータが付属し、データ
からそれに付属するキーデータを介して他のデータへリ
ンクが張られる構成に対し、複数のデータから構成され
るデータ層と、データ間の関係を表すリンク情報を保持
するリンク層とを設け、リンク情報を参照してデータ層
のリンク先データを取得する場合、リンク層のリンク情
報にロックをかけて参照するリンク情報を読み出し可
能，書き込み禁止にし、リンク情報を参照してキーデー
タからリンクをたどってキーデータのリンク先であるリ
ンク先データを取得し、この後リンク情報にかけたロッ
クを解除し、リンク情報を更新する場合、データ層のリ
ンク元データにロックをかけてリンク元データを読み出
し禁止，書き込み禁止にした後、リンク層のリンク情報
にロックをかけてリンク情報を読み出し禁止，書き込み
禁止にして更新し、この後リンク情報にかけたロックを
解除し、リンク元データの書き込み禁止を解除するよう
にしたので、参照されているデータに対して他からライ
トロックを取得して変更されるのを防ぐことができ、か
つデータが参照されている場合でも、このデータに対し
て新たにリンクを張ったり、そのデータに対して張られ
ているリンク情報を新たに作成したり，更新したり，削
除したりできるデータリンク情報制御方式が得られる効
果がある。
ータにデータの一種であるキーデータが付属し、データ
からそれに付属するキーデータを介して他のデータへリ
ンクが張られる構成に対し、複数のデータから構成され
るデータ層と、データ間の関係を表すリンク情報を保持
するリンク層とを設け、リンク情報を参照してデータ層
のリンク先データを取得する場合、リンク層のリンク情
報にロックをかけて参照するリンク情報を読み出し可
能，書き込み禁止にし、リンク情報を参照してキーデー
タからリンクをたどってキーデータのリンク先であるリ
ンク先データを取得し、この後リンク情報にかけたロッ
クを解除し、リンク情報を更新する場合、データ層のリ
ンク元データにロックをかけてリンク元データを読み出
し禁止，書き込み禁止にした後、リンク層のリンク情報
にロックをかけてリンク情報を読み出し禁止，書き込み
禁止にして更新し、この後リンク情報にかけたロックを
解除し、リンク元データの書き込み禁止を解除するよう
にしたので、参照されているデータに対して他からライ
トロックを取得して変更されるのを防ぐことができ、か
つデータが参照されている場合でも、このデータに対し
て新たにリンクを張ったり、そのデータに対して張られ
ているリンク情報を新たに作成したり，更新したり，削
除したりできるデータリンク情報制御方式が得られる効
果がある。
【図１】この発明の実施例１に係るデータリンク情報制
御方式の動作を説明するフローチャートである。
御方式の動作を説明するフローチャートである。
【図２】実施例１に係るデータリンク情報制御方式の動
作を説明するフローチャートである。
作を説明するフローチャートである。
【図３】実施例１に係るデータ構造を示す説明図であ
る。
る。
【図４】この発明の実施例２によるデータリンク情報制
御方式に係るデータ構造を示す説明図である。
御方式に係るデータ構造を示す説明図である。
【図５】この発明の実施例３によるデータリンク情報制
御方式に係るデータ構造を示す説明図である。
御方式に係るデータ構造を示す説明図である。
【図６】この発明の実施例４によるデータリンク情報制
御方式に係るデータ構造を示す説明図である。
御方式に係るデータ構造を示す説明図である。
【図７】従来のデータ検索装置を示すブロック図であ
る。
る。
【図８】従来のデータ検索装置に係るデータの表示画面
の一例を示す説明図である。
の一例を示す説明図である。
【図９】従来のデータ検索装置に係るメディアデータの
提示例を示す説明図である。
提示例を示す説明図である。
【図１０】従来のデータ検索装置に係るデータデータ構
造を示す説明図である。
造を示す説明図である。
【図１１】従来のデータ検索装置に係るデータのリンク
情報を示す説明図である。
情報を示す説明図である。
７０ リンク層 １００ データ層
Claims (3)
- 【請求項１】 複数のデータから構成されるデータ層
と、上記データ間の関係を表すリンク情報を保持するリ
ンク層とを設け、上記リンク層の情報を参照している場
合及び更新している場合を除いて、上記データ層のデー
タが参照されている場合に、そのデータに対しては他か
ら読み出し可能，書き込み禁止とし、上記参照されてい
るデータに対応する上記リンク層の情報に対しては他か
ら読み出し可能，書き込み可能としたデータリンク情報
制御方式。 - 【請求項２】 複数のデータから構成されるデータ層
と、上記データ間の関係を表すリンク情報を保持するリ
ンク層とを設け、上記リンク情報を参照して上記データ
層のリンク元データからリンク先データを取得する場
合、上記リンク層の上記リンク情報にロックをかけて上
記参照するリンク情報を読み出し可能，書き込み禁止に
し、上記リンク情報を参照して上記リンク元データから
リンクをたどって上記リンク先データを取得し、この後
上記リンク情報にかけたロックを解除し、上記リンク情
報を更新する場合、上記データ層のリンク元データにロ
ックをかけて上記リンク元データを読み出し禁止，書き
込み禁止にした後、上記リンク層の上記リンク情報にロ
ックをかけて上記リンク情報を読み出し禁止，書き込み
禁止にして更新し、この後上記リンク情報にかけたロッ
クを解除し、上記リンク元データの書き込み禁止を解除
するようにしたデータリンク情報制御方式。 - 【請求項３】 データにデータの一種であるキーデータ
が付属し、上記データからそれに付属する上記キーデー
タを介して他の上記データへリンクが張られる構成に対
し、複数のデータから構成されるデータ層と、上記デー
タ間の関係を表すリンク情報を保持するリンク層とを設
け、上記リンク情報を参照して上記データ層のリンク先
データを取得する場合、上記リンク層の上記リンク情報
にロックをかけて上記参照するリンク情報を読み出し可
能，書き込み禁止にし、上記リンク情報を参照して上記
キーデータからリンクをたどって上記キーデータのリン
ク先であるリンク先データを取得し、この後上記リンク
情報にかけたロックを解除し、上記リンク情報を更新す
る場合、上記データ層のリンク元データにロックをかけ
て上記リンク元データを読み出し禁止，書き込み禁止に
した後、上記リンク層の上記リンク情報にロックをかけ
て上記リンク情報を読み出し禁止，書き込み禁止にして
更新し、この後上記リンク情報にかけたロックを解除
し、上記リンク元データの書き込み禁止を解除するよう
にしたデータリンク情報制御方式。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03486594A JP3596021B2 (ja) | 1994-03-04 | 1994-03-04 | データリンク情報制御方式 |
| US08/384,957 US5717917A (en) | 1994-03-04 | 1995-02-07 | Method of controlling information on data links and apparatus for controlling information on data links |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03486594A JP3596021B2 (ja) | 1994-03-04 | 1994-03-04 | データリンク情報制御方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07244606A true JPH07244606A (ja) | 1995-09-19 |
| JP3596021B2 JP3596021B2 (ja) | 2004-12-02 |
Family
ID=12426066
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP03486594A Expired - Fee Related JP3596021B2 (ja) | 1994-03-04 | 1994-03-04 | データリンク情報制御方式 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5717917A (ja) |
| JP (1) | JP3596021B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09146800A (ja) * | 1995-11-29 | 1997-06-06 | Nec Corp | データ編集システム |
| JP2015525392A (ja) * | 2012-12-28 | 2015-09-03 | 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． | 分散ストレージシステムのためのキャッシュ処理方法、ノード及びコンピュータ可読媒体 |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09153067A (ja) * | 1995-11-29 | 1997-06-10 | Nec Corp | ハイパーメディア文書ナビゲーション方式 |
| US6496841B1 (en) * | 1996-06-26 | 2002-12-17 | Sun Microsystems, Inc. | Techniques for identifying and manipulating quoted or reproduced material using a quote bar |
| US6829595B2 (en) | 1997-06-27 | 2004-12-07 | Valista, Inc. | MicroTrac internet billing solutions |
| US5899980A (en) * | 1997-08-11 | 1999-05-04 | Trivnet Ltd. | Retail method over a wide area network |
| US6493804B1 (en) * | 1997-10-01 | 2002-12-10 | Regents Of The University Of Minnesota | Global file system and data storage device locks |
| US6725230B2 (en) * | 2000-07-18 | 2004-04-20 | Aegis Analytical Corporation | System, method and computer program for assembling process data of multi-database origins using a hierarchical display |
| US7158971B1 (en) | 2001-03-07 | 2007-01-02 | Thomas Layne Bascom | Method for searching document objects on a network |
| US7386792B1 (en) * | 2001-03-07 | 2008-06-10 | Thomas Layne Bascom | System and method for collecting, storing, managing and providing categorized information related to a document object |
| US7020659B2 (en) * | 2001-08-15 | 2006-03-28 | Oic Acquistion I Corporation | System and method for managing bi-directional relationships between objects |
| US6966058B2 (en) * | 2002-06-12 | 2005-11-15 | Agami Systems, Inc. | System and method for managing software upgrades in a distributed computing system |
| US20090024844A1 (en) * | 2007-07-16 | 2009-01-22 | Hewlett-Packard Development Company, L.P. | Terminal And Method For Receiving Data In A Network |
| CN111104047B (zh) * | 2018-10-25 | 2023-08-25 | 伊姆西Ip控股有限责任公司 | 管理冗余磁盘阵列的方法、设备和计算机可读存储介质 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0520509A (ja) * | 1991-07-11 | 1993-01-29 | Fujitsu Ltd | 履歴管理機構付きカード型データ処理装置 |
| JPH0573397A (ja) * | 1991-09-13 | 1993-03-26 | Fuji Xerox Co Ltd | ハイパーテキスト装置 |
| JPH05108459A (ja) * | 1991-10-18 | 1993-04-30 | Oki Electric Ind Co Ltd | ハイパーメデイアシステム |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02222990A (ja) * | 1989-02-10 | 1990-09-05 | Toshiba Corp | プラント文書運用装置 |
| US5343469A (en) * | 1990-06-14 | 1994-08-30 | Nec Corporation | Communication system and communication devices having lock function |
| US5388196A (en) * | 1990-09-07 | 1995-02-07 | Xerox Corporation | Hierarchical shared books with database |
| US5297249A (en) * | 1990-10-31 | 1994-03-22 | International Business Machines Corporation | Hypermedia link marker abstract and search services |
| US5446842A (en) * | 1993-02-26 | 1995-08-29 | Taligent, Inc. | Object-oriented collaboration system |
| US5563860A (en) * | 1993-05-28 | 1996-10-08 | Teac Corporation | Optical disk drive |
-
1994
- 1994-03-04 JP JP03486594A patent/JP3596021B2/ja not_active Expired - Fee Related
-
1995
- 1995-02-07 US US08/384,957 patent/US5717917A/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0520509A (ja) * | 1991-07-11 | 1993-01-29 | Fujitsu Ltd | 履歴管理機構付きカード型データ処理装置 |
| JPH0573397A (ja) * | 1991-09-13 | 1993-03-26 | Fuji Xerox Co Ltd | ハイパーテキスト装置 |
| JPH05108459A (ja) * | 1991-10-18 | 1993-04-30 | Oki Electric Ind Co Ltd | ハイパーメデイアシステム |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09146800A (ja) * | 1995-11-29 | 1997-06-06 | Nec Corp | データ編集システム |
| JP2015525392A (ja) * | 2012-12-28 | 2015-09-03 | 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． | 分散ストレージシステムのためのキャッシュ処理方法、ノード及びコンピュータ可読媒体 |
| US9424204B2 (en) | 2012-12-28 | 2016-08-23 | Huawei Technologies Co., Ltd. | Caching method for distributed storage system, a lock server node, and a lock client node |
Also Published As
| Publication number | Publication date |
|---|---|
| US5717917A (en) | 1998-02-10 |
| JP3596021B2 (ja) | 2004-12-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7039658B2 (en) | Method and apparatus for generating web pages from templates | |
| JP3596021B2 (ja) | データリンク情報制御方式 | |
| US8442996B2 (en) | Methods for granting access to resources modifiable by users in a computer environment, and resources structured therefore | |
| KR101213832B1 (ko) | 데이터 바인딩을 위한 프로그램 가능성 | |
| US7617234B2 (en) | XML schema for binding data | |
| US20060041558A1 (en) | System and method for content versioning | |
| JP2006505872A (ja) | 単一のインターフェイスからのデータの多重階層を管理するための手法 | |
| JPH11161535A (ja) | 共有データ環境でのデータ競合解決方法 | |
| JP2002520734A (ja) | ソース・コード制御システムと対話するための方法及び装置 | |
| US7240076B2 (en) | System and method for providing a lifecycle for information in a virtual content repository | |
| JP2000099508A (ja) | 複合文書管理システム及び複合文書の構造管理方法ならびに複合文書構造管理プログラムを格納した記録媒体 | |
| US7580953B2 (en) | System and method for schema lifecycles in a virtual content repository that integrates a plurality of content repositories | |
| US7409642B2 (en) | Method and system for applying user interface elements to data | |
| US7162504B2 (en) | System and method for providing content services to a repository | |
| US7236975B2 (en) | System and method for controlling access to anode in a virtual content repository that integrates a plurality of content repositories | |
| JP2003091448A (ja) | 文書管理システム | |
| US7236990B2 (en) | System and method for information lifecycle workflow integration | |
| US20050251512A1 (en) | System and method for searching a virtual content repository | |
| US7246138B2 (en) | System and method for content lifecycles in a virtual content repository that integrates a plurality of content repositories | |
| EP2420939B1 (en) | System and method for a virtual content repository | |
| US20030079107A1 (en) | System and method for providing an interface for a repository | |
| JPH0635914A (ja) | 文書作成システム | |
| US7475091B2 (en) | System and method for viewing a virtual content repository | |
| US7236989B2 (en) | System and method for providing lifecycles for custom content in a virtual content repository | |
| US20050228816A1 (en) | System and method for content type versions |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040309 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040506 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040601 |
|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20040624 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040723 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040817 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040830 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080917 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080917 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090917 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |