特開 2024-22375 情報処理プログラム、情報処理方法、および情報処理装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2024022375

(43)【公開日】2024-02-16

(54)【発明の名称】情報処理プログラム、情報処理方法、および情報処理装置

(51)【国際特許分類】

   G06F 16/23 20190101AFI20240208BHJP

   G06F 9/52 20060101ALI20240208BHJP

   G06Q 50/04 20120101ALI20240208BHJP

   G06F 16/27 20190101ALI20240208BHJP

   G06F 16/182 20190101ALI20240208BHJP

【ＦＩ】

G06F16/23

G06F9/52 150Z

G06Q50/04

G06F16/27

G06F16/182

【審査請求】未請求

【請求項の数】12

【出願形態】ＯＬ

(21)【出願番号】P 2022125918

(22)【出願日】2022-08-05

(71)【出願人】

【識別番号】000005223

【氏名又は名称】富士通株式会社

(74)【代理人】

【識別番号】100104190

【弁理士】

【氏名又は名称】酒井 昭徳

(72)【発明者】

【氏名】長田 菜美

(72)【発明者】

【氏名】伊藤 章

【テーマコード（参考）】

5B175

5L049

【Ｆターム（参考）】

5B175AA01

5B175CA09

5L049CC04

(57)【要約】

【課題】データを柔軟に更新可能にすること。
【解決手段】符号１０１０に示すように、疑似的に、ブロックＣ１の複製の１つ前にブロックＥ１を連結する。例えば、ブロックＣ１を管理する情報処理装置は、ブロックＣ１の複製を生成してリネージュに追加し、ブロックＥ１の１つ後ろにブロックＣ１の複製を連結するよう、リネージュを制御する。例えば、ブロックＤ１を管理する情報処理装置は、ブロックＤ１の複製を生成してリネージュに追加し、ブロックＣ１の複製の１つ後ろにブロックＤ１の複製を連結するよう、リネージュを制御する。
【選択図】図１０

【特許請求の範囲】

【請求項1】

それぞれのブロックに当該ブロックの前後に連結する他ブロックの識別子を含むよう形成される複数のブロックのうち、自装置が管理する第１ブロックの前に、第２ブロックを新たに連結する第１依頼を受け付け、
前記第１依頼を受け付けた場合、前記第１ブロックの複製を、前記複数のブロックに追加して前記第２ブロックの後ろに連結するよう、前記複数のブロックを制御する、
処理をコンピュータに実行させることを特徴とする情報処理プログラム。

【請求項2】

前記制御する処理は、
前記第１依頼を受け付けた場合、前記第１ブロックの複製を、前記第１ブロックの複製であることを示す複製フラグを含めて、前記複数のブロックに追加して前記第２ブロックの後ろに連結するよう、前記複数のブロックを制御する、ことを特徴とする請求項１に記載の情報処理プログラム。

【請求項3】

前記複数のブロックの全部または一部に対する表示依頼を受け付け、
前記表示依頼を受け付けた場合、前記複数のブロックの全部または一部を表示するにあたって、前記複製フラグに基づいて、前記第１ブロックの複製を特定し、元である前記第１ブロックとして表示するか、または、元である前記第１ブロックとの対応を判別可能に表示する、
処理を前記コンピュータに実行させることを特徴とする請求項２に記載の情報処理プログラム。

【請求項4】

前記複数のブロックのうち、自装置が管理する第３ブロックを無効化する第２依頼を受け付け、
前記第２依頼を受け付けた場合、前記第３ブロックを無効化することを示す第４ブロックを、前記複数のブロックに追加して前記第３ブロックの後ろに連結するよう、前記複数のブロックを制御する、
処理を前記コンピュータに実行させることを特徴とする請求項１～３のいずれか一つに記載の情報処理プログラム。

【請求項5】

前記複数のブロックの全部または一部に対する表示依頼を受け付け、
前記表示依頼を受け付けた場合、前記複数のブロックの全部または一部を表示するにあたって、前記第４ブロックに基づいて、前記第３ブロックを特定し、表示対象から除外するか、または、無効化に対応する表示態様で表示する、
処理を前記コンピュータに実行させることを特徴とする請求項４に記載の情報処理プログラム。

【請求項6】

前記それぞれのブロックは、当該ブロックのデータに関連する関連データを含む付随ブロックが接続されており、
前記制御する処理は、
前記第１依頼を受け付けた場合、前記第１ブロックの複製を、前記複数のブロックに追加して前記第２ブロックの後ろに連結すると共に、前記第１ブロックに接続された付随ブロックの複製を、前記第１ブロックの複製に接続するよう、前記複数のブロックを制御する、ことを特徴とする請求項１～３のいずれか一つに記載の情報処理プログラム。

【請求項7】

前記それぞれのブロックは、当該ブロックのデータに関連する関連データの識別子を含む付随ブロックが接続されており、
前記制御する処理は、
前記第１依頼を受け付けた場合、前記第１ブロックの複製を、前記複数のブロックに追加して前記第２ブロックの後ろに連結すると共に、前記第１ブロックに接続された付随ブロックの複製を、前記第１ブロックの複製に接続するよう、前記複数のブロックを制御する、ことを特徴とする請求項１～３のいずれか一つに記載の情報処理プログラム。

【請求項8】

それぞれのブロックに当該ブロックの前後に連結する他ブロックの識別子を含むよう形成される複数のブロックのうち、自装置が管理する第１ブロックの前に、第２ブロックを新たに連結する第１依頼を受け付け、
前記第１依頼を受け付けた場合、前記第１ブロックの複製を、前記複数のブロックに追加して前記第２ブロックの後ろに連結するよう、前記複数のブロックを制御する、
処理をコンピュータが実行することを特徴とする情報処理方法。

【請求項9】

それぞれのブロックに当該ブロックの前後に連結する他ブロックの識別子を含むよう形成される複数のブロックのうち、自装置が管理する第１ブロックの前に、第２ブロックを新たに連結する第１依頼を受け付け、
前記第１依頼を受け付けた場合、前記第１ブロックの複製を、前記複数のブロックに追加して前記第２ブロックの後ろに連結するよう、前記複数のブロックを制御する、
制御部を有することを特徴とする情報処理装置。

【請求項10】

それぞれのブロックに当該ブロックの前後に連結する他ブロックの識別子を含むよう形成される複数のブロックのうち、自装置が管理する第１ブロックを無効化する依頼を受け付け、
前記依頼を受け付けた場合、前記第１ブロックを無効化することを示す第２ブロックを、前記複数のブロックに追加して前記第１ブロックの後ろに連結するよう、前記複数のブロックを制御する、
処理をコンピュータに実行させることを特徴とする情報処理プログラム。

【請求項11】

それぞれのブロックに当該ブロックの前後に連結する他ブロックの識別子を含むよう形成される複数のブロックのうち、自装置が管理する第１ブロックを無効化する依頼を受け付け、
前記依頼を受け付けた場合、前記第１ブロックを無効化することを示す第２ブロックを、前記複数のブロックに追加して前記第１ブロックの後ろに連結するよう、前記複数のブロックを制御する、
処理をコンピュータが実行することを特徴とする情報処理方法。

【請求項12】

それぞれのブロックに当該ブロックの前後に連結する他ブロックの識別子を含むよう形成される複数のブロックのうち、自装置が管理する第１ブロックを無効化する依頼を受け付け、
前記依頼を受け付けた場合、前記第１ブロックを無効化することを示す第２ブロックを、前記複数のブロックに追加して前記第１ブロックの後ろに連結するよう、前記複数のブロックを制御する、
制御部を有することを特徴とする情報処理装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、情報処理プログラム、情報処理方法、および情報処理装置に関する。

【背景技術】

【0002】

従来、処理の内容等を記録したデータブロックについて、それぞれのブロックに当該ブロックの前後に存在する他ブロックの識別子を含むよう形成される一連のブロックを生成するＣＤＬ（Ｃｈａｉｎ Ｄａｔａ Ｌｉｎｅａｇｅ）と呼ばれるシステムがある。一連のブロックは、例えば、ハッシュチェーンとも呼ばれる。それぞれのブロックは、例えば、異なるコンピュータで管理されていてもよい。

【0003】

先行技術としては、例えば、第１データに関する第１処理を実行した際、第１処理の実行前に行った第１データに関する処理の履歴の識別子である元識別子と、第１処理の履歴の識別子である次回識別子とを対応付けたポインタ情報を記憶するものがある。

【先行技術文献】

【特許文献】

【0004】

【特許文献1】特開２０２２－０３５４９４号公報

【発明の概要】

【発明が解決しようとする課題】

【0005】

しかしながら、従来技術では、ハッシュチェーンを柔軟に更新することができない場合がある。例えば、ハッシュチェーンの仕様上、ブロックの生成時に限り、当該ブロックの前に存在する他ブロックの識別子を、当該ブロックに記録可能であるため、当該ブロックの前に、他ブロックを事後的に連結することはできない。

【0006】

１つの側面では、本発明は、データを柔軟に更新可能にすることを目的とする。

【課題を解決するための手段】

【0007】

１つの実施態様によれば、それぞれのブロックに当該ブロックの前後に連結する他ブロックの識別子を含むよう形成される複数のブロックのうち、自装置が管理する第１ブロックの前に、第２ブロックを新たに連結する第１依頼を受け付け、前記第１依頼を受け付けた場合、前記第１ブロックの複製を、前記複数のブロックに追加して前記第２ブロックの後ろに連結するよう、前記複数のブロックを制御する情報処理プログラム、情報処理方法、および情報処理装置が提案される。

【0008】

１つの実施態様によれば、それぞれのブロックに当該ブロックの前後に連結する他ブロックの識別子を含むよう形成される複数のブロックのうち、自装置が管理する第１ブロックを無効化する依頼を受け付け、前記依頼を受け付けた場合、前記第１ブロックを無効化することを示す第２ブロックを、前記複数のブロックに追加して前記第１ブロックの後ろに連結するよう、前記複数のブロックを制御する情報処理プログラム、情報処理方法、および情報処理装置が提案される。

【発明の効果】

【0009】

一態様によれば、データを柔軟に更新可能にすることが可能になる。

【図面の簡単な説明】

【0010】

【図1】図１は、実施の形態にかかる情報処理方法の一実施例を示す説明図である。

【図2】図２は、情報処理システム２００の一例を示す説明図である。

【図3】図３は、ＣＤＬ３００の一例を示す説明図（その１）である。

【図4】図４は、ＣＤＬ３００の一例を示す説明図（その２）である。

【図5】図５は、ＣＤＬ３００の一例を示す説明図（その３）である。

【図6】図６は、ＣＤＬ３００の一例を示す説明図（その４）である。

【図7】図７は、情報処理装置１００のハードウェア構成例を示すブロック図である。

【図8】図８は、情報処理装置１００の機能的構成の一例を示すブロック図である。

【図9】図９は、情報処理システム２００の機能的構成の具体例を示すブロック図である。

【図10】図１０は、情報処理装置１００の動作の第１の例を示す説明図である。

【図11】図１１は、情報処理装置１００の動作の第２の例を示す説明図である。

【図12】図１２は、第１の具体例における新規データを登録する一例を示す説明図である。

【図13】図１３は、第１の具体例における自社登録処理手順の一例を示すフローチャートである。

【図14】図１４は、第１の具体例における新規登録処理手順の一例を示すフローチャートである。

【図15】図１５は、第１の具体例における修正登録処理手順の一例を示すフローチャートである。

【図16】図１６は、分岐を表すリネージュ１６００の一例を示す説明図である。

【図17】図１７は、リネージュ１６００の接続状態を記憶する一例を示す説明図である。

【図18】図１８は、合流を表すリネージュ１８００の一例を示す説明図である。

【図19】図１９は、リネージュ１８００の接続状態を記憶する一例を示す説明図である。

【図20】図２０は、合流を表すリネージュを形成する一例を示す説明図である。

【図21】図２１は、複製データの登録用ＪＳＯＮフォーマット２１００の一例を示す説明図である。

【図22】図２２は、第１の具体例における複製登録処理手順の一例を示すフローチャートである。

【図23】図２３は、無効化する一例を示す説明図である。

【図24】図２４は、無効化を表すリネージュ２４００の一例を示す説明図である。

【図25】図２５は、リネージュ２４００の接続状態を記憶する一例を示す説明図である。

【図26】図２６は、登録データを無効化する具体例を示す説明図である。

【図27】図２７は、無効化データの登録用ＪＳＯＮフォーマット２７００の一例を示す説明図である。

【図28】図２８は、分岐登録処理手順の一例を示すフローチャートである。

【図29】図２９は、第１無効化処理手順の一例を示すフローチャートである。

【図30】図３０は、第２無効化処理手順の一例を示すフローチャートである。

【図31】図３１は、無効化する別の一例を示す説明図（その１）である。

【図32】図３２は、無効化する別の一例を示す説明図（その２）である。

【図33】図３３は、登録データを無効化する別の具体例を示す説明図である。

【図34】図３４は、第３無効化処理手順の一例を示すフローチャートである。

【図35】図３５は、第４無効化処理手順の一例を示すフローチャートである。

【図36】図３６は、各種通知のデータ構造の一例を示す説明図である。

【図37】図３７は、未登録リスト３７００のデータ構造の一例を示す説明図である。

【図38】図３８は、登録済みリスト３８００のデータ構造の一例を示す説明図である。

【図39】図３９は、可視化処理手順の一例を示すフローチャートである。

【図40】図４０は、水平チェーン４０００の一例を示す説明図である。

【図41】図４１は、垂直チェーン４１００の一例を示す説明図である。

【図42】図４２は、水平チェーン４０００のブロック４２００の具体例を示す説明図である。

【図43】図４３は、垂直チェーン４１００のブロック４３００の具体例を示す説明図である。

【図44】図４４は、第２の具体例における新規データを登録する一例を示す説明図である。

【図45】図４５は、第２の具体例における自社登録処理手順の一例を示すフローチャートである。

【図46】図４６は、第２の具体例における新規登録処理手順の一例を示すフローチャートである。

【図47】図４７は、第２の具体例における修正登録処理手順の一例を示すフローチャートである。

【図48】図４８は、各種通知のデータ構造の一例を示す説明図である。

【図49】図４９は、未登録リスト４９００のデータ構造の一例を示す説明図である。

【図50】図５０は、登録済みリスト５０００のデータ構造の一例を示す説明図である。

【図51】図５１は、合流を表すリネージュを形成する一例を示す説明図である。

【図52】図５２は、第１の具体例における複製登録処理手順の一例を示すフローチャートである。

【発明を実施するための形態】

【0011】

以下に、図面を参照して、本発明にかかる情報処理プログラム、情報処理方法、および情報処理装置の実施の形態を詳細に説明する。

【0012】

（実施の形態にかかる情報処理方法の一実施例）
図１は、実施の形態にかかる情報処理方法の一実施例を示す説明図である。情報処理装置１００は、対象データを柔軟に更新可能にするためのコンピュータである。情報処理装置１００は、例えば、サーバ、または、ＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）などである。

【0013】

対象データは、例えば、複数のブロックを含む。対象データは、具体的には、異なる２以上のブロックを連結した一連のブロックを含む。複数のブロックは、例えば、１以上のハッシュチェーンを形成する。複数のブロックは、具体的には、１以上のＣＤＬを形成する。対象データの実体は、例えば、情報処理装置１００以外の１以上のコンピュータが記憶していてもよい。情報処理装置１００は、例えば、対象データに含まれる複数のブロックのうち少なくともいずれかのブロックを管理する。

【0014】

例えば、ハッシュチェーンのいずれかの既存ブロックの後ろに、新規ブロックを追加することが要求された場合、当該既存ブロックのＩＤを取得し、当該既存ブロックの後ろに、当該既存ブロックのＩＤを格納した新規ブロックを生成して追加することになる。ＩＤは、識別情報（ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）である。また、既存ブロックの後ろに、新規ブロックを追加したことに応じて、既存ブロックに、追加した新規ブロックのＩＤを格納することになる。このように、新規ブロックを追加していくことにより、ハッシュチェーンを形成および更新することになる。

【0015】

しかしながら、従来では、ハッシュチェーンを柔軟に更新することができない場合がある。例えば、ハッシュチェーンの仕様上、新規ブロックの生成時に限り、当該新規ブロックの前に存在する既存ブロックのＩＤを、当該新規ブロックに格納可能である。このため、既存ブロックの前に、他ブロックを事後的に連結しようとしても、当該既存ブロックに、当該他ブロックのＩＤを格納することはできない。従って、既存ブロックの前に、他ブロックを事後的に連結することはできない。

【0016】

例えば、ハッシュチェーンの仕様上、既存ブロックを削除することができず、当該既存ブロックを削除することにより、当該既存ブロックを無効化することができない。このため、連続する２つの既存ブロックのうち前段の既存ブロックの後ろに、後段の既存ブロックの代わりとなる、新規ブロックを事後的に連結した際、後段の既存ブロックを無効化することを、ハッシュチェーン上で表現することができない。

【0017】

そこで、本実施の形態では、対象データを柔軟に更新可能にすることができる情報処理方法について説明する。

【0018】

図１において、複数のブロックを含む対象データが存在する。ブロックは、１以上のデータの集まりである。ブロックは、例えば、当該ブロックの前後に連結する他ブロックの識別子を含む。複数のブロックは、例えば、それぞれのブロックに当該ブロックの前後に連結する他ブロックの識別子を含むよう形成される。

【0019】

複数のブロックは、例えば、ハッシュチェーンを形成する。複数のブロックは、具体的には、ＣＤＬを形成する。情報処理装置１００は、複数のブロックの少なくともいずれかのブロックを管理する。情報処理装置１００は、例えば、複数のブロックのうち、第１ブロックを管理する。

【0020】

図１の例では、対象データは、ブロックＡと、ブロックＢと、ブロックＣと、ブロックＤとを含む。例えば、ブロックＡの後ろにブロックＢが連結される。ブロックＢの後ろにブロックＣが連結される。例えば、ブロックＤは、他ブロックとは独立して存在する。対象データの実体は、例えば、情報処理装置１００以外の１以上のコンピュータが分散して記憶していてもよい。

【0021】

（１－１）情報処理装置１００は、第１ブロックの前に、第２ブロックを新たに連結する第１依頼を受け付ける。情報処理装置１００は、例えば、他のコンピュータから、第１依頼を受信することにより、第１依頼を受け付ける。他のコンピュータは、例えば、第２ブロックを生成し、第２ブロックを、複数のブロックに追加したコンピュータである。図１の例では、情報処理装置１００は、符号１０１に示すように、ブロックＢの前に、ブロックＤを新たに連結する第１依頼を受け付ける。

【0022】

（１－２）情報処理装置１００は、第１依頼を受け付けた場合、第１ブロックの複製を、複数のブロックに追加して第２ブロックの後ろに連結するよう、複数のブロックを制御する。図１の例では、情報処理装置１００は、符号１０２に示すように、ブロックＢに代わり、ブロックＢの複製を、ブロックＤの後ろに連結することにより、疑似的に、ブロックＢの前に、ブロックＤを新たに連結すると決定し、複数のブロックを制御する。

【0023】

情報処理装置１００は、具体的には、ブロックＢに代わり、ブロックＢの複製を、ブロックＤの後ろに連結するよう、対象データの実体を分散して記憶するいずれかのコンピュータを制御する。当該いずれかのコンピュータは、具体的には、情報処理装置１００の制御に従い、符号１０３に示すように、ブロックＢに代わり、ブロックＢの複製を生成し、複数のブロックに追加し、ブロックＢの複製を、ブロックＤの後ろに連結する。

【0024】

これにより、情報処理装置１００は、複数のブロックの仕様上、第１ブロックの前に、第２ブロックを連結することが困難である場合、第１ブロックの複製を利用して、第１ブロックと、第２ブロックとの前後関係を表現することができる。従って、情報処理装置１００は、第１ブロックの複製を利用して、第１ブロックと、第２ブロックとの前後関係を参照可能に、対象データを柔軟に更新可能にすることができる。情報処理装置１００は、例えば、疑似的に、既存の第１ブロックの前に、第２ブロックを事後的に連結可能にすることができる。

【0025】

ここでは、情報処理装置１００が、第１ブロックの前に、第２ブロックを新たに連結する第１依頼を受け付ける場合について説明したが、これに限らない。例えば、情報処理装置１００が、複数のブロックのうち、自装置が管理する第３ブロックを無効化する第２依頼を受け付ける場合があってもよい。

【0026】

この場合、情報処理装置１００は、第３ブロックを無効化することを示す第４ブロックを、複数のブロックに追加して第３ブロックの後ろに連結するよう、複数のブロックを制御することが考えられる。これにより、情報処理装置１００は、複数のブロックの仕様上、第３ブロックを削除することが困難である場合、第３ブロックを無効化することを示す第４ブロックを利用して、第３ブロックを無効化することを表現することができる。従って、情報処理装置１００は、対象データを柔軟に更新可能にすることができる。

【0027】

ここでは、情報処理装置１００が、単独で動作する場合について説明したが、これに限らない。例えば、情報処理装置１００が、他のコンピュータと協働して、上述した情報処理装置１００としての機能を実現する場合があってもよい。例えば、複数のコンピュータが、上述した情報処理装置１００としての機能を実現する場合があってもよい。具体的には、クラウド上に、上述した情報処理装置１００としての機能が実現される場合があってもよい。

【0028】

（情報処理システム２００の一例）
次に、図２を用いて、図１に示した情報処理装置１００を適用した、情報処理システム２００の一例について説明する。

【0029】

図２は、情報処理システム２００の一例を示す説明図である。図２において、情報処理システム２００は、１以上の情報処理装置１００と、１以上のリネージュ管理装置２０１と、１以上のクライアント装置２０２とを含む。

【0030】

情報処理システム２００において、情報処理装置１００とリネージュ管理装置２０１とは、有線または無線のネットワーク２１０を介して接続される。ネットワーク２１０は、例えば、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）、インターネットなどである。情報処理システム２００において、情報処理装置１００とクライアント装置２０２とは、有線または無線のネットワーク２１０を介して接続される。

【0031】

情報処理装置１００は、対象データを柔軟に更新可能にするコンピュータである。対象データは、複数のブロックを含む。複数のブロックは、例えば、１以上のハッシュチェーンを形成する。複数のブロックは、具体的には、ハッシュチェーンとなる一連のブロックを含む。複数のブロックは、具体的には、１以上のＣＤＬを形成する。複数のブロックは、より具体的には、ＣＤＬとなる一連のブロックを含む。以下の説明では、対象データは、具体的には、１つのＣＤＬを形成する複数のブロックを含むとする。ＣＤＬの一例については、具体的には、図３～図６を用いて後述する。

【0032】

情報処理装置１００は、ＣＤＬを制御可能である。情報処理装置１００は、例えば、ＣＤＬを形成する複数のブロックの少なくともいずれかのブロックを制御可能であるとする。情報処理装置１００は、具体的には、ＣＤＬを形成する複数のブロックの少なくともいずれかのブロックを管理するいずれかのリネージュ管理装置２０１を制御することにより、ＣＤＬを制御可能である。情報処理装置１００は、より具体的には、リネージュ管理装置２０１を制御することにより、ＣＤＬに新規ブロックを追加するよう、ＣＤＬを制御可能である。

【0033】

情報処理装置１００は、ＣＤＬを更新することの更新要求を、クライアント装置２０２から受信する。更新要求は、例えば、複数のブロックのいずれかの既存ブロックの前に、他ブロックを新たに連結することの連結要求である。更新要求は、例えば、複数のブロックのいずれかの既存ブロックを無効化することの無効化要求である。情報処理装置１００は、例えば、連結要求、または、無効化要求などを、クライアント装置２０２から受信する。

【0034】

情報処理装置１００は、受信した更新要求に応じて、ＣＤＬを制御する。情報処理装置１００は、例えば、受信した更新要求に応じて、ＣＤＬを形成する複数のブロックの少なくともいずれかのブロックを管理するいずれかのリネージュ管理装置２０１を制御する。情報処理装置１００は、受信した更新要求に応じて、リネージュ管理装置２０１を制御することにより、ＣＤＬを制御し、ＣＤＬに新規ブロックを追加する。

【0035】

情報処理装置１００は、ＣＤＬを表示することの表示要求を、クライアント装置２０２から受信してもよい。情報処理装置１００は、受信した表示要求に応じて、ＣＤＬを表す表示内容を生成する。情報処理装置１００は、例えば、ＣＤＬを形成する複数のブロックの前後関係を特定可能に示す表示内容を生成する。情報処理装置１００は、生成したＣＤＬを表す表示内容を、クライアント装置２０２に送信する。情報処理装置１００は、システム運用者によって用いられる。情報処理装置１００は、例えば、サーバ、または、ＰＣなどである。

【0036】

リネージュ管理装置２０１は、ＣＤＬを形成する少なくともいずれかのブロックを記憶するためのコンピュータである。リネージュ管理装置２０１は、例えば、ＣＤＬを形成する複数のブロックのうち、自装置が担当するいずれかのブロックを記憶して管理する。リネージュ管理装置２０１は、情報処理装置１００の制御に従い、ＣＤＬを更新する。リネージュ管理装置２０１は、例えば、情報処理装置１００の制御に従い、ＣＤＬに新規ブロックを追加する。リネージュ管理装置２０１は、システム運用者によって用いられる。リネージュ管理装置２０１は、例えば、サーバ、または、ＰＣなどである。

【0037】

クライアント装置２０２は、システム利用者によって用いられるコンピュータである。クライアント装置２０２は、システム利用者の操作入力に基づき、ＣＤＬを更新することの更新要求を生成し、情報処理装置１００に送信する。クライアント装置２０２は、システム利用者の操作入力に基づき、ＣＤＬを表示することの表示要求を生成し、情報処理装置１００に送信する。クライアント装置２０２は、ＣＤＬを表す表示内容を、情報処理装置１００から受信し、システム利用者が参照可能に出力する。クライアント装置２０２は、例えば、ＰＣ、タブレット端末、または、スマートフォンなどである。

【0038】

ここで、情報処理装置１００が、リネージュ管理装置２０１とは異なる装置である場合について説明したが、これに限らない。例えば、情報処理装置１００が、リネージュ管理装置２０１としての機能を有し、リネージュ管理装置２０１としても動作する場合があってもよい。

【0039】

ここで、情報処理装置１００が、クライアント装置２０２とは異なる装置である場合について説明したが、これに限らない。例えば、情報処理装置１００が、クライアント装置２０２としての機能を有し、クライアント装置２０２としても動作する場合があってもよい。

【0040】

（情報処理システム２００の利用例）
次に、情報処理システム２００の利用例について説明する。情報処理システム２００は、例えば、サプライチェーンを管理する用途に利用される場合がある。この場合、リネージュ管理装置２０１は、それぞれ、サプライチェーンの参加者によって用いられる。参加者は、上述したシステム運用者に対応する。参加者は、例えば、個人または組織などである。この場合、ＣＤＬは、例えば、最終製品に対応するブロック、最終製品の部品に対応するブロック、部品の材料に対応するブロックなどの複数のブロックによって形成される。そして、ＣＤＬは、例えば、製品の製造工程を管理する。

【0041】

（ＣＤＬ３００の一例）
次に、図３～図６を用いて、ＣＤＬ３００の一例について説明する。

【0042】

図３～図６は、ＣＤＬ３００の一例を示す説明図である。図３に示すように、ＣＤＬ３００は、互いに第１方向に連結する１以上のブロック３０１と、ブロック３０１と第２方向に連結する１以上のブロック３０２とを含む。ブロック３０１は、リネージュ管理装置２０１によって記憶される。ブロック３０２は、リネージュ管理装置２０１によって記憶される。

【0043】

ブロック３０１は、データＩＤ３０３と、前のＩＤ３０４と、次のＩＤ３０５と、ハッシュ値３０６と、ハッシュ値３０７とを含む。データＩＤ３０３は、ブロック３０１を識別する識別情報である。前のＩＤ３０４は、ブロック３０１の１つ前に連結する他ブロック３０１のデータＩＤ３０３である。次のＩＤ３０５は、ブロック３０１の後ろに連結する他ブロック３０１のデータＩＤ３０３である。

【0044】

一方のハッシュ値３０６は、自ブロック３０１の１つ前に連結する他ブロック３０１に関するハッシュ値であり、第１方向にハッシュチェーンを形成可能にするための要素である。他方のハッシュ値３０７は、自ブロック３０１に連結する他ブロック３０２に関するハッシュ値であり、第２方向にハッシュチェーンを形成可能にするための要素である。

【0045】

１以上のブロック３０１は、それぞれブロック３０１のハッシュ値３０６により、第１方向にハッシュチェーンを形成する。それぞれのブロック３０１と、当該ブロック３０１に連結するブロック３０２とは、当該ブロック３０１のハッシュ値３０７により、第２方向にハッシュチェーンを形成する。

【0046】

ブロック３０１は、例えば、サプライチェーンの参加者に対応する。ブロック３０１は、全参加者に公開するデータを含むグローバルなブロックである。当該データは、例えば、最終製品、部品、または、材料などに関するデータである。ブロック３０２は、ブロック３０１の後ろに連結する。ブロック３０２は、指定の参加者に公開するデータを含むローカルなブロックである。当該データは、例えば、最終製品、部品、または、材料などに関するデータである。

【0047】

リネージュ管理装置２０１は、ＣＤＬ３００に、新規ブロック３０１を追加する際、当該新規ブロック３０１に、当該新規ブロック３０１の１つ前に連結する他ブロック３０１のデータＩＤ３０３を、前のＩＤ３０４として設定する。リネージュ管理装置２０１は、ＣＤＬ３００に、新規ブロック３０１を追加する際、当該新規ブロック３０１の１つ前に連結する他ブロック３０１に、当該新規ブロック３０１のＩＤを、次のＩＤ３０５として設定する。

【0048】

ＣＤＬ３００は、例えば、ブロック３０１の分岐または合流などを含んでいてもよい。情報処理システム２００は、第１方向に１以上のブロック３０１によりハッシュチェーンを形成し、第２方向にブロック３０１とブロック３０２とによりハッシュチェーンを形成することにより、耐改竄性の向上を図ることができる。次に、図４の説明に移行する。

【0049】

図４に示すように、ＣＤＬ３００は、データＩＤ３０３“＃０１”のブロック３０１の後ろに、データＩＤ３０３“＃０２”のブロック３０１と、データＩＤ３０３“＃０３”のブロック３０１とを連結する。図４の例では、ＣＤＬ３００は、データＩＤ３０３“＃０１”のブロック３０１から、データＩＤ３０３“＃０２”のブロック３０１と、データＩＤ３０３“＃０３”のブロック３０１とに分岐する。また、ＣＤＬ３００は、ブロック３０１の合流などを含んでいてもよい。

【0050】

それぞれのブロック３０１の前のＩＤ３０４を辿ることにより、連結した２以上のブロック３０１を前方向に辿ることが可能である。それぞれのブロック３０１の次のＩＤ３０５を辿ることにより、それぞれのブロック３０１を後ろ方向に辿ることが可能である。このように、ＣＤＬ３００は、ブロック３０１間の前後関係を表現し、ブロック３０１のデータ間について順序関係を有する対応関係を、耐改竄性を有するよう記憶する。次に、図５および図６の説明に移行し、ブロック３０１の具体的な内容について説明する。

【0051】

図５に示すように、ＣＤＬ３００を形成するそれぞれのブロック３０１は、ヘッダ５０１と、イベント５０２と、タグ５０３と、改竄検証５０４と、デジタル署名５０５とを含む。ここでは、ＣＤＬは、３つのブロック３０１によって形成されるとする。

【0052】

以下の説明では、ＣＤＬ３００の先頭のブロック３０１を「ブロック３０１－１」と表記する場合がある。また、以下の説明では、ＣＤＬ３００の２番目のブロック３０１を「ブロック３０１－２」と表記する場合がある。また、以下の説明では、ＣＤＬ３００の末尾のブロック３０１を「ブロック３０１－３」と表記する場合がある。

【0053】

ブロック３０１－１のヘッダ５０１は、例えば、イベントＩＤと、リネージュＩＤと、前イベントＩＤ群と、次イベントＩＤ群と、履歴登録者情報と、履歴登録時刻とを含む。イベントＩＤは、自ブロック３０１のＩＤである。イベントＩＤは、例えば、データＩＤに対応する。リネージュＩＤは、ＣＤＬ３００のＩＤである。

【0054】

前イベントＩＤ群は、上述した“前のＩＤ３０４”に対応する自ブロック３０１の１つ前に連結する他ブロック３０１のＩＤを含む。前イベントＩＤ群は、自ブロック３０１の生成時に確定する。ブロック３０１－１が、先頭のブロック３０１であるため、ブロック３０１－１において、前イベントＩＤ群は、空である。次イベントＩＤ群は、上述した“次のＩＤ３０５”に対応する自ブロック３０１の次に連結する他ブロック３０１のＩＤを含む。次イベントＩＤ群は、自ブロック３０１の生成時、空であり、ブロック３０１－２の生成時、ブロック３０１－２のＩＤが設定される。

【0055】

履歴登録者情報は、ブロック３０１の生成および追加を依頼したサプライチェーンの参加者を示す情報である。履歴登録時刻は、ＣＤＬ３００にブロック３０１を追加した時刻である。ブロック３０１－１のイベント５０２は、例えば、参加者が指定した、イベントを示すユーザ定義データを含む。当該ユーザ定義データは、例えば、最終製品、部品、または、材料に関する情報であってもよい。ブロック３０１－１のイベント５０２は、例えば、グローバルなブロックに対応する。ブロック３０１－１のタグ５０３は、参加者が指定した、タグとなるユーザ定義データを含む。ブロック３０１－１のタグ５０３は、例えば、ローカルなブロックに対応する。

【0056】

ブロック３０１－１の改竄検証５０４は、改竄検証用のＳＨＡ（Ｓｅｃｕｒｅ Ｈａｓｈ Ａｌｇｏｒｉｔｈｍ）２５６のハッシュ値を含む。改竄検証５０４は、例えば、ヘッダ５０１のイベントＩＤのハッシュ値、ヘッダ５０１のリネージュＩＤのハッシュ値、ヘッダ５０１の前イベントＩＤ群のハッシュ値を含む。

【0057】

改竄検証５０４は、例えば、ヘッダ５０１の履歴登録者情報のハッシュ値、ヘッダ５０１の履歴登録時刻のハッシュ値を含む。改竄検証５０４は、例えば、イベント５０２のハッシュ値、タグ５０３のハッシュ値を含む。改竄検証５０４は、例えば、自ブロック３０１の１つ前に連結する他ブロック３０１群の改竄検証５０４を含んでいてもよい。ブロック３０１－１が、先頭のブロック３０１であるため、ブロック３０１－１において、改竄検証５０４は、他ブロック３０１群の改竄検証５０４を含まなくてもよい。

【0058】

ブロック３０１－１のデジタル署名５０５は、改竄検証５０４に対するデジタル署名である。デジタル署名５０５の検証により、改竄検証５０４の真正性を検証可能である。改竄検証５０４の検証により、ヘッダ５０１、イベント５０２、および、タグ５０３の真正性を検証可能である。改竄検証５０４の検証により、自ブロック３０１の１つ前に連結する他ブロック３０１群があれば、他ブロック３０１群の真正性を検証可能である。

【0059】

ブロック３０１－２のヘッダ５０１は、例えば、イベントＩＤと、リネージュＩＤと、前イベントＩＤ群と、次イベントＩＤ群と、履歴登録者情報と、履歴登録時刻とを含む。イベントＩＤは、自ブロック３０１のＩＤである。リネージュＩＤは、ＣＤＬ３００のＩＤである。

【0060】

前イベントＩＤ群は、上述した“前のＩＤ３０４”に対応する自ブロック３０１の１つ前に連結する他ブロック３０１のＩＤを含む。前イベントＩＤ群は、自ブロック３０１の生成時に確定する。ブロック３０１－２が、２番目のブロック３０１であるため、ブロック３０１－２において、前イベントＩＤ群は、ブロック３０１－１のＩＤが設定される。次イベントＩＤ群は、上述した“次のＩＤ３０５”に対応する自ブロック３０１の次に連結する他ブロック３０１のＩＤを含む。次イベントＩＤ群は、自ブロック３０１の生成時、空であり、ブロック３０１－３の生成時、ブロック３０１－３のＩＤが設定される。

【0061】

履歴登録者情報は、ブロック３０１の生成および追加を依頼したサプライチェーンの参加者を示す情報である。履歴登録時刻は、ＣＤＬ３００にブロック３０１を追加した時刻である。ブロック３０１－２のイベント５０２は、例えば、参加者が指定した、イベントを示すユーザ定義データを含む。当該ユーザ定義データは、例えば、最終製品、部品、または、材料に関する情報であってもよい。ブロック３０１－２のタグ５０３は、参加者が指定した、タグとなるユーザ定義データを含む。

【0062】

ブロック３０１－２の改竄検証５０４は、改竄検証用のＳＨＡ２５６のハッシュ値を含む。改竄検証５０４は、例えば、ヘッダ５０１のイベントＩＤのハッシュ値、ヘッダ５０１のリネージュＩＤのハッシュ値、ヘッダ５０１の前イベントＩＤ群のハッシュ値を含む。

【0063】

改竄検証５０４は、例えば、ヘッダ５０１の履歴登録者情報のハッシュ値、ヘッダ５０１の履歴登録時刻のハッシュ値を含む。改竄検証５０４は、例えば、イベント５０２のハッシュ値、タグ５０３のハッシュ値を含む。改竄検証５０４は、例えば、自ブロック３０１の１つ前に連結する他ブロック３０１群の改竄検証５０４を含んでいてもよい。ブロック３０１－２が、２番目のブロック３０１であるため、ブロック３０１－２において、改竄検証５０４は、先頭のブロック３０１－１の改竄検証５０４を含む。

【0064】

ブロック３０１－２のデジタル署名５０５は、改竄検証５０４に対するデジタル署名である。デジタル署名５０５の検証により、改竄検証５０４の真正性を検証可能である。改竄検証５０４の検証により、ヘッダ５０１、イベント５０２、および、タグ５０３の真正性を検証可能である。改竄検証５０４の検証により、自ブロック３０１の１つ前に連結する他ブロック３０１群があれば、他ブロック３０１群の真正性を検証可能である。次に、図６の説明に移行する。

【0065】

図６に示すように、ブロック３０１－３のヘッダ５０１は、例えば、イベントＩＤと、リネージュＩＤと、前イベントＩＤ群と、次イベントＩＤ群と、履歴登録者情報と、履歴登録時刻とを含む。イベントＩＤは、自ブロック３０１のＩＤである。リネージュＩＤは、ＣＤＬ３００のＩＤである。

【0066】

前イベントＩＤ群は、上述した“前のＩＤ３０４”に対応する自ブロック３０１の１つ前に連結する他ブロック３０１のＩＤを含む。前イベントＩＤ群は、自ブロック３０１の生成時に確定する。ブロック３０１－３が、３番目のブロック３０１であるため、ブロック３０１－３において、前イベントＩＤ群は、ブロック３０１－２のＩＤが設定される。次イベントＩＤ群は、上述した“次のＩＤ３０５”に対応する自ブロック３０１の次に連結する他ブロック３０１のＩＤを含む。次イベントＩＤ群は、自ブロック３０１の生成時、空である。ブロック３０１－３が、３番目のブロック３０１であるため、ブロック３０１－３において、次イベントＩＤ群は、空である。

【0067】

履歴登録者情報は、ブロック３０１の生成および追加を依頼したサプライチェーンの参加者を示す情報である。履歴登録時刻は、ＣＤＬ３００にブロック３０１を追加した時刻である。ブロック３０１－３のイベント５０２は、例えば、参加者が指定した、イベントを示すユーザ定義データを含む。当該ユーザ定義データは、例えば、最終製品、部品、または、材料に関する情報であってもよい。ブロック３０１－３のタグ５０３は、参加者が指定した、タグとなるユーザ定義データを含む。

【0068】

ブロック３０１－３の改竄検証５０４は、改竄検証用のＳＨＡ２５６のハッシュ値を含む。改竄検証５０４は、例えば、ヘッダ５０１のイベントＩＤのハッシュ値、ヘッダ５０１のリネージュＩＤのハッシュ値、ヘッダ５０１の前イベントＩＤ群のハッシュ値を含む。

【0069】

改竄検証５０４は、例えば、ヘッダ５０１の履歴登録者情報のハッシュ値、ヘッダ５０１の履歴登録時刻のハッシュ値を含む。改竄検証５０４は、例えば、イベント５０２のハッシュ値、タグ５０３のハッシュ値を含む。改竄検証５０４は、例えば、自ブロック３０１の１つ前に連結する他ブロック３０１群の改竄検証５０４を含んでいてもよい。ブロック３０１－３が、３番目のブロック３０１であるため、ブロック３０１－３において、改竄検証５０４は、先頭のブロック３０１－１の改竄検証５０４を含む。

【0070】

ブロック３０１－３のデジタル署名５０５は、改竄検証５０４に対するデジタル署名を含む。ブロック３０１－３のデジタル署名５０５は、ＣＤＬ３００の読み出し時には、改竄検証５０４に対するＳＨＡ２５６ハッシュ値を含むよう、ＳＨＡ２５６ハッシュ値が追加される。デジタル署名５０５の検証により、改竄検証５０４の真正性を検証可能である。改竄検証５０４の検証により、ヘッダ５０１、イベント５０２、および、タグ５０３の真正性を検証可能である。改竄検証５０４の検証により、自ブロック３０１の１つ前に連結する他ブロック３０１群があれば、他ブロック３０１群の真正性を検証可能である。

【0071】

このように、ＣＤＬ３００を形成するブロック３０１の改竄検証５０４が、ブロック３０１の生成時に、前イベントＩＤ群のハッシュ値を含むため、事後的に、前イベントＩＤ群を更新すると、自ブロック３０１の真正性を保証困難になる。従って、ブロック３０１の１つ前に、事後的に他ブロック３０１を連結することが難しいという性質がある。一方で、ブロック３０１の１つ後ろには、事後的に他ブロック３０１を連結可能である。

【0072】

（情報処理装置１００のハードウェア構成例）
次に、図７を用いて、情報処理装置１００のハードウェア構成例について説明する。

【0073】

図７は、情報処理装置１００のハードウェア構成例を示すブロック図である。図７において、情報処理装置１００は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）７０１と、メモリ７０２と、ネットワークＩ／Ｆ（Ｉｎｔｅｒｆａｃｅ）７０３と、記録媒体Ｉ／Ｆ７０４と、記録媒体７０５とを有する。また、各構成部は、バス７００によってそれぞれ接続される。

【0074】

ここで、ＣＰＵ７０１は、情報処理装置１００の全体の制御を司る。メモリ７０２は、例えば、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）およびフラッシュＲＯＭなどを有する。具体的には、例えば、フラッシュＲＯＭやＲＯＭが各種プログラムを記憶し、ＲＡＭがＣＰＵ７０１のワークエリアとして使用される。メモリ７０２に記憶されるプログラムは、ＣＰＵ７０１にロードされることにより、コーディングされている処理をＣＰＵ７０１に実行させる。

【0075】

ネットワークＩ／Ｆ７０３は、通信回線を通じてネットワーク２１０に接続され、ネットワーク２１０を介して他のコンピュータに接続される。そして、ネットワークＩ／Ｆ７０３は、ネットワーク２１０と内部のインターフェースを司り、他のコンピュータからのデータの入出力を制御する。ネットワークＩ／Ｆ７０３は、例えば、モデムやＬＡＮアダプタなどである。

【0076】

記録媒体Ｉ／Ｆ７０４は、ＣＰＵ７０１の制御に従って記録媒体７０５に対するデータのリード／ライトを制御する。記録媒体Ｉ／Ｆ７０４は、例えば、ディスクドライブ、ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）ポートなどである。記録媒体７０５は、記録媒体Ｉ／Ｆ７０４の制御で書き込まれたデータを記憶する不揮発メモリである。記録媒体７０５は、例えば、ディスク、半導体メモリ、ＵＳＢメモリなどである。記録媒体７０５は、情報処理装置１００から着脱可能であってもよい。

【0077】

情報処理装置１００は、上述した構成部の他、例えば、キーボード、マウス、ディスプレイ、プリンタ、スキャナ、マイク、スピーカーなどを有してもよい。また、情報処理装置１００は、記録媒体Ｉ／Ｆ７０４や記録媒体７０５を複数有していてもよい。また、情報処理装置１００は、記録媒体Ｉ／Ｆ７０４や記録媒体７０５を有していなくてもよい。

【0078】

（リネージュ管理装置２０１のハードウェア構成例）
リネージュ管理装置２０１のハードウェア構成例は、具体的には、図７に示した情報処理装置１００のハードウェア構成例と同様であるため、説明を省略する。

【0079】

（クライアント装置２０２のハードウェア構成例）
クライアント装置２０２のハードウェア構成例は、具体的には、図７に示した情報処理装置１００のハードウェア構成例と同様であるため、説明を省略する。

【0080】

（情報処理装置１００の機能的構成の一例）
次に、図８を用いて、情報処理装置１００の機能的構成の一例について説明する。

【0081】

図８は、情報処理装置１００の機能的構成の一例を示すブロック図である。情報処理装置１００は、記憶部８００と、取得部８０１と、更新部８０２と、出力部８０３とを含む。

【0082】

記憶部８００は、例えば、図７に示したメモリ７０２や記録媒体７０５などの記憶領域によって実現される。以下では、記憶部８００が、情報処理装置１００に含まれる場合について説明するが、これに限らない。例えば、記憶部８００が、情報処理装置１００とは異なる装置に含まれ、記憶部８００の記憶内容が情報処理装置１００から参照可能である場合があってもよい。

【0083】

取得部８０１～出力部８０３は、制御部の一例として機能する。取得部８０１～出力部８０３は、具体的には、例えば、図７に示したメモリ７０２や記録媒体７０５などの記憶領域に記憶されたプログラムをＣＰＵ７０１に実行させることにより、または、ネットワークＩ／Ｆ７０３により、その機能を実現する。各機能部の処理結果は、例えば、図７に示したメモリ７０２や記録媒体７０５などの記憶領域に記憶される。

【0084】

記憶部８００は、各機能部の処理において参照され、または更新される各種情報を記憶する。記憶部８００は、複数のブロックに含まれる少なくともいずれかのブロックを記憶していてもよい。複数のブロックは、それぞれのブロックに当該ブロックの前後に連結する他ブロックの識別子を含むよう形成される。

【0085】

複数のブロックは、例えば、１以上のハッシュチェーンである。複数のブロックは、例えば、１以上のＣＤＬである。記憶部８００は、例えば、複数のブロックのうち、自装置が担当するブロックを記憶する。複数のブロックは、情報処理装置１００以外の他のコンピュータによって記憶されていてもよい。複数のブロックは、例えば、１以上のリネージュ管理装置２０１によって分散して記憶されていてもよい。

【0086】

記憶部８００は、ブロック間の順序関係を記憶していてもよい。記憶部８００は、例えば、複数のブロックについて、自装置が担当するブロックに関するブロック間の順序関係を記憶する。記憶部８００は、複数のブロック全体についてブロック間の順序関係を記憶していてもよい。

【0087】

取得部８０１は、各機能部の処理に用いられる各種情報を取得する。取得部８０１は、取得した各種情報を、記憶部８００に記憶し、または、各機能部に出力する。また、取得部８０１は、記憶部８００に記憶しておいた各種情報を、各機能部に出力してもよい。取得部８０１は、例えば、自装置利用者の操作入力に基づき、各種情報を取得する。取得部８０１は、例えば、情報処理装置１００とは異なる装置から、各種情報を受信してもよい。

【0088】

取得部８０１は、例えば、複数のブロックに対して特定の処理を実施する依頼を受け付ける。取得部８０１は、具体的には、第１依頼を受け付ける。第１依頼は、複数のブロックのうち、自装置が管理する第１ブロックの前に、第２ブロックを新たに連結することを要求する。第２ブロックは、複数のブロックに既に含まれるブロックである。第２ブロックは、複数のブロックにまだ含まれないブロックである場合があってもよい。取得部８０１は、より具体的には、第１依頼を、他のコンピュータから受信することにより取得する。取得部８０１は、より具体的には、自装置利用者の操作入力に基づき、第１依頼の入力を受け付けることにより、第１依頼を取得する。

【0089】

取得部８０１は、具体的には、第２依頼を受け付ける。第２依頼は、複数のブロックのうち、自装置が管理する第３ブロックを無効化することを要求する。取得部８０１は、より具体的には、第２依頼を、他のコンピュータから受信することにより取得する。取得部８０１は、より具体的には、自装置利用者の操作入力に基づき、第２依頼の入力を受け付けることにより、第２依頼を取得する。

【0090】

取得部８０１は、具体的には、第３依頼を受け付ける。第３依頼は、第２ブロックを生成し、生成した第２ブロックを、複数のブロックに追加することを要求する。取得部８０１は、より具体的には、第３依頼を、他のコンピュータから受信することにより取得する。取得部８０１は、より具体的には、自装置利用者の操作入力に基づき、第３依頼の入力を受け付けることにより、第３依頼を取得する。

【0091】

取得部８０１は、具体的には、複数のブロックの全部または一部に対する表示依頼を受け付ける。取得部８０１は、より具体的には、表示依頼を、他のコンピュータから受信することにより取得する。取得部８０１は、より具体的には、自装置利用者の操作入力に基づき、表示依頼の入力を受け付けることにより、表示依頼を取得する。

【0092】

取得部８０１は、いずれかの機能部の処理を開始する開始トリガーを受け付けてもよい。開始トリガーは、例えば、自装置利用者による所定の操作入力があったことである。開始トリガーは、例えば、他のコンピュータから、所定の情報を受信したことであってもよい。開始トリガーは、例えば、いずれかの機能部が所定の情報を出力したことであってもよい。

【0093】

取得部８０１は、具体的には、第１依頼、第２依頼、または、第３依頼を受け付けたことを、更新部８０２の処理を開始する開始トリガーとして受け付けてもよい。取得部８０１は、具体的には、表示依頼を受け付けたことを、出力部８０３の処理を開始する開始トリガーとして受け付けてもよい。

【0094】

更新部８０２は、取得部８０１で第１依頼を受け付けた場合、第１ブロックの複製を、複数のブロックに追加して第２ブロックの後ろに連結するよう、複数のブロックを制御する。更新部８０２は、例えば、第１ブロックを管理する他のコンピュータを制御し、第１ブロックの複製を、複数のブロックに追加して第２ブロックの後ろに連結するよう、複数のブロックを制御する。他のコンピュータは、例えば、リネージュ管理装置２０１である。

【0095】

更新部８０２は、例えば、第１ブロックの複製を、記憶部８００に記憶された複数のブロックに追加して第２ブロックの後ろに連結するよう、複数のブロックを制御してもよい。これにより、更新部８０２は、疑似的に、第１ブロックの前に、第２ブロックを事後的に連結可能にすることができる。更新部８０２は、複数のブロックにおける、第１ブロックと、第２ブロックとの順序関係を適切に表現可能にすることができる。

【0096】

この際、更新部８０２は、第１ブロックの複製を、第１ブロックの複製であることを示す複製フラグを含めて、複数のブロックに追加してもよい。更新部８０２は、例えば、第１ブロックを管理する他のコンピュータを制御し、第１ブロックの複製を、第１ブロックの複製であることを示す複製フラグを含めて、複数のブロックに追加するよう、複数のブロックを制御する。他のコンピュータは、例えば、リネージュ管理装置２０１である。

【0097】

更新部８０２は、例えば、第１ブロックの複製を、第１ブロックの複製であることを示す複製フラグを含めて、記憶部８００に記憶された複数のブロックに追加するよう、複数のブロックを制御してもよい。これにより、更新部８０２は、第１ブロックの複製が、第１ブロックの複製であることを特定可能にすることができる。更新部８０２は、複数のブロックにおける、第１ブロックと、第２ブロックとの順序関係を特定し易くすることができる。

【0098】

更新部８０２は、取得部８０１で第２依頼を受け付けた場合、第３ブロックを無効化することを示す第４ブロックを、複数のブロックに追加して第３ブロックの後ろに連結するよう、複数のブロックを制御する。更新部８０２は、例えば、第３ブロックを管理する他のコンピュータを制御し、第３ブロックを無効化することを示す第４ブロックを、複数のブロックに追加して第３ブロックの後ろに連結するよう、複数のブロックを制御する。他のコンピュータは、例えば、リネージュ管理装置２０１である。

【0099】

更新部８０２は、例えば、第３ブロックを無効化することを示す第４ブロックを、記憶部８００に記憶された複数のブロックに追加して第３ブロックの後ろに連結するよう、複数のブロックを制御してもよい。これにより、更新部８０２は、疑似的に、第３ブロックを無効化することができる。更新部８０２は、第３ブロックを削除することが難しい場合であっても、第３ブロックを無効化することを適切に表現可能にすることができる。

【0100】

更新部８０２は、取得部８０１で第３依頼を受け付けた場合、第２ブロックを生成し、生成した第２ブロックを、複数のブロックに追加するよう、複数のブロックを制御する。更新部８０２は、例えば、他のコンピュータを制御し、第２ブロックを、複数のブロックに追加するよう、複数のブロックを制御する。他のコンピュータは、例えば、リネージュ管理装置２０１である。

【0101】

更新部８０２は、例えば、第２ブロックを、記憶部８００に記憶された複数のブロックに追加するよう、複数のブロックを制御してもよい。これにより、更新部８０２は、複数のブロックを適切に更新することができる。更新部８０２は、複数のブロックに新規ブロックを追加可能にすることができる。

【0102】

出力部８０３は、少なくともいずれかの機能部の処理結果を出力する。出力形式は、例えば、ディスプレイへの表示、プリンタへの印刷出力、ネットワークＩ／Ｆ７０３による外部装置への送信、または、メモリ７０２や記録媒体７０５などの記憶領域への記憶である。これにより、出力部８０３は、少なくともいずれかの機能部の処理結果を自装置利用者に通知可能にし、情報処理装置１００の利便性の向上を図ることができる。

【0103】

出力部８０３は、複数のブロックの全部または一部を出力する。出力部８０３は、例えば、表示依頼を受け付けた場合、複数のブロックの全部または一部を表示する。出力部８０３は、具体的には、複数のブロックの全部または一部を、ブロック間の順序関係を特定可能な態様で表示する。これにより、出力部８０３は、ブロック間の順序関係を、システム利用者が把握可能にすることができる。

【0104】

出力部８０３は、例えば、複数のブロックの全部または一部を表示するにあたって、複製フラグに基づいて、第１ブロックの複製を特定する。出力部８０３は、例えば、特定した第１ブロックの複製を、複製の元である第１ブロックとして表示するか、または、複製の元である第１ブロックとの対応を判別可能に表示する。これにより、出力部８０３は、第１ブロックの前に第２ブロックを連結したことを、システム利用者が直感的に把握し易くすることができる。

【0105】

出力部８０３は、例えば、複数のブロックの全部または一部を表示するにあたって、第４ブロックに基づいて、第３ブロックを特定する。出力部８０３は、例えば、特定した第３ブロックを、表示対象から除外するか、または、無効化に対応する表示態様で表示する。これにより、出力部８０３は、第３ブロックを無効化したことを、システム利用者が直感的に把握し易くすることができる。

【0106】

（情報処理システム２００の機能的構成の具体例）
次に、図９を用いて、情報処理システム２００の機能的構成の具体例について説明する。

【0107】

図９は、情報処理システム２００の機能的構成の具体例を示すブロック図である。図９において、情報処理システム２００は、それぞれサプライチェーンの参加者となる複数の組織によって用いられる。複数の組織は、前後関係を有する。

【0108】

複数の組織は、例えば、他組織の製品を受け取ったり、他組織の製品を用いて自組織の製品を製造したり、自組織の製品を他組織に提供したりする。複数の組織は、製品の提供または利用により、前後関係を有する。以下の説明では、他組織の製品を用いて自組織の製品を製造する側を、他組織に比べて「下流」と扱う場合がある。

【0109】

情報処理システム２００は、サプライチェーンを表す連結した一連のブロックを管理する。以下の説明では、連結した一連のブロックを「リネージュ」と表記する場合がある。情報処理システム２００は、例えば、サプライチェーンにおけるそれぞれの参加者の製品の関係性を表現する連結した一連のブロックを管理する。ブロックは、例えば、製品のデータである。

【0110】

情報処理システム２００は、組織ごとの上位アプリケーション９００と、当該組織に対応するＣＤＬ基盤制御部９１０と、当該組織に対応するＣＤＬ基盤９２０とを含む。上位アプリケーション９００は、例えば、クライアント装置２０２によって実現される。ＣＤＬ基盤制御部９１０は、例えば、情報処理装置１００によって実現される。ＣＤＬ基盤９２０は、例えば、リネージュ管理装置２０１によって実現される。ＣＤＬ基盤９２０は、具体的には、リネージュ管理装置２０１のエージェントによって実現される。

【0111】

上位アプリケーション９００は、ＧＵＩ（Ｇｒａｐｈｉｃａｌ Ｕｓｅｒ Ｉｎｔｅｒｆａｃｅ）９０１を含む。ＧＵＩ９０１は、例えば、データ登録を要求する操作入力を受け付ける。ＧＵＩ９０１は、例えば、データ変更を要求する操作入力を受け付ける。ＧＵＩ９０１は、例えば、設計変更などによるデータ無効化を要求する操作入力を受け付ける。ＧＵＩ９０１は、例えば、サプライチェーンを表すリネージュの表示を要求する操作入力を受け付ける。ＧＵＩ９０１は、例えば、受け付けた操作入力に応じた処理要求を、ＣＤＬ基盤制御部９１０に送信する。

【0112】

ＣＤＬ基盤制御部９１０は、通知検知部９１１と、リネージュ制御部９１２と、リネージュ可視化部９１３と、登録通知生成部９１４とを含む。通知検知部９１１は、自組織宛てのデータ登録通知を検知する。通知検知部９１１は、検知した自組織宛てのデータ登録通知を、リネージュ制御部９１２に送信する。通知検知部９１１は、自組織宛ての可視化要求を検知する。通知検知部９１１は、検知した自組織宛ての可視化要求を、リネージュ可視化部９１３に送信する。

【0113】

リネージュ制御部９１２は、前段の組織からのデータ登録通知を、上位アプリケーション９００に通知する。リネージュ制御部９１２は、上位アプリケーション９００の入力、または、前段の組織からのデータ登録通知をトリガーとして、ＣＤＬ基盤９２０にデータを登録する。リネージュ制御部９１２は、前段の組織からのデータ登録通知による２回目以降のデータの登録時に、登録済みデータの複製を生成する。リネージュ制御部９１２は、無効化通知を受け付けたことに応じて、登録済みデータに、無効化履歴を追加登録する。リネージュ制御部９１２は、データの登録後に、次のデータの登録を実施する組織で必要な情報を登録通知生成部に通知する。

【0114】

リネージュ可視化部９１３は、上位アプリケーション９００からの可視化要求を受け付ける。リネージュ可視化部９１３は、可視化要求に応じて、リネージュを取得する。リネージュ可視化部９１３は、リネージュのうち、無効化したデータを除去し、かつ、重複したデータを除去する。リネージュ可視化部９１３は、リネージュを返却する。登録通知生成部９１４は、リネージュ制御部９１２から取得した情報に基づいて、登録通知を生成する。登録通知生成部９１４は、生成した登録通知を、後段の組織に送信する。

【0115】

ＣＤＬ基盤９２０は、履歴登録部９２１と、履歴検索部９２２と、リネージュ取得部９２３と、ポリシー設定部９２４とを含む。履歴登録部９２１は、リネージュ制御部９１２の制御に従い、履歴となるデータを、リネージュに登録する。履歴検索部９２２は、リネージュ制御部９１２の制御に従い、リネージュに含まれる履歴となるデータを検索し、リネージュ制御部９１２に返却する。リネージュ取得部９２３は、リネージュ可視化部９１３の制御に従い、リネージュをリネージュ可視化部９１３に返却する。ポリシー設定部９２４は、ポリシーを設定する。

【0116】

（情報処理装置１００の動作の第１の例）
次に、図１０を用いて、情報処理装置１００の動作の第１の例について説明する。第１の例は、情報処理装置１００が、リネージュのブランチを合流する際に、どのように動作するのかを示す一例である。ブランチは、ブロックを連結する流れである。

【0117】

図１０は、情報処理装置１００の動作の第１の例を示す説明図である。図１０において、当初、リネージュは、ブロックＡ１、ブロックＢ１、ブロックＣ１、ブロックＤ１、および、ブロックＥ１を含むとする。ブロックＡ１、ブロックＢ１、ブロックＣ１、ブロックＤ１は、順に連結されているとする。ブロックＡ１、ブロックＥ１は、順に連結されているとする。

【0118】

これに対し、ブロックＢ１からブロックＣ１への第１ブランチと、ブロックＥ１からブロックＣ１への第２ブランチとを合流するよう、リネージュを制御することが望まれる場合がある。この場合、符号１０００に示すように、事後的に、ブロックＣ１の１つ前にブロックＥ１を連結することは難しいため、第１ブランチと第２ブランチとを合流することは難しい。従って、符号１０１０に示すように、疑似的に、ブロックＣ１の複製の１つ前にブロックＥ１を連結することにする。

【0119】

例えば、ブロックＣ１を管理する情報処理装置１００は、ブロックＣ１の複製を生成してリネージュに追加し、ブロックＥ１の１つ後ろにブロックＣ１の複製を連結するよう、リネージュを制御する。例えば、ブロックＤ１を管理する情報処理装置１００は、ブロックＤ１の複製を生成してリネージュに追加し、ブロックＣ１の複製の１つ後ろにブロックＤ１の複製を連結するよう、リネージュを制御する。

【0120】

これにより、情報処理装置１００は、ＣＤＬの仕様上、事後的に、ブロックの１つ前に他ブロックを連結することが難しい状況であっても、疑似的に、第１ブランチと第２ブランチとを合流することができる。情報処理装置１００は、リネージュにおいて、第１ブランチと第２ブランチとが合流することを表現可能にすることができる。

【0121】

（情報処理装置１００の動作の第２の例）
次に、図１１を用いて、情報処理装置１００の動作の第２の例について説明する。第２の例は、情報処理装置１００が、リネージュのブロックを無効化する際に、どのように動作するのかを示す一例である。

【0122】

図１１は、情報処理装置１００の動作の第２の例を示す説明図である。図１１において、当初、リネージュは、ブロックＡ１、ブロックＢ１、ブロックＣ１、ブロックＤ１を含むとする。ブロックＡ１、ブロックＢ１、ブロックＣ１、ブロックＤ１は、順に連結されているとする。

【0123】

これに対し、ブロックＢ１、ブロックＣ１、ブロックＤ１に代わり、ブロックＡ１の後ろに、ブロックＥ１、ブロックＦ１、ブロックＧ１を連結することが望まれる場合がある。この場合、ブロックＢ１、ブロックＣ１、ブロックＤ１を無効化することになる。例えば、ブロックＢ１、ブロックＣ１、ブロックＤ１のそれぞれのブロックの１つ後ろに、無効化を表すブロックを連結することにより、ブロックＢ１、ブロックＣ１、ブロックＤ１を無効化することにする。

【0124】

例えば、ブロックＢ１を管理する情報処理装置１００は、符号１１００に示すように、ブロックＥ１を生成してリネージュに追加し、ブロックＡ１の１つ後ろに連結するよう、リネージュを制御する。また、ブロックＢ１を管理する情報処理装置１００は、符号１１１１に示すように、無効化を表すブロックを生成してリネージュに追加し、ブロックＢ１の１つ後ろに無効化を表すブロックを連結するよう、リネージュを制御する。

【0125】

例えば、ブロックＣ１を管理する情報処理装置１００は、符号１１００に示すように、ブロックＦ１を生成してリネージュに追加し、ブロックＥ１の１つ後ろに連結するよう、リネージュを制御する。また、ブロックＣ１を管理する情報処理装置１００は、符号１１１１に示すように、無効化を表すブロックを生成してリネージュに追加し、ブロックＣ１の１つ後ろに無効化を表すブロックを連結するよう、リネージュを制御する。

【0126】

例えば、ブロックＤ１を管理する情報処理装置１００は、符号１１００に示すように、ブロックＧ１を生成してリネージュに追加し、ブロックＦ１の１つ後ろに連結するよう、リネージュを制御する。また、ブロックＤ１を管理する情報処理装置１００は、符号１１１１に示すように、無効化を表すブロックを生成してリネージュに追加し、ブロックＤ１の１つ後ろに無効化を表すブロックを連結するよう、リネージュを制御する。

【0127】

これにより、情報処理装置１００は、ＣＤＬの仕様上、ブロックを削除することが難しい状況であっても、ブロックを無効化することができる。情報処理装置１００は、リネージュにおいて、ブロックを無効化することを表現可能にすることができる。

【0128】

情報処理装置１００は、上述した第１の例を実現する機能と、上述した第２の例を実現する機能とを両方とも有していてもよい。情報処理装置１００は、上述した第１の例を実現する機能と、上述した第２の例を実現する機能とのいずれか一方の機能のみを有していてもよい。

【0129】

（情報処理装置１００の動作の第１の具体例）
次に、図１２～図３９を用いて、情報処理装置１００の動作の第１の具体例について説明する。第１の具体例では、サプライチェーンの参加者となるＡ社とＢ社とＣ社とが存在するとする。以下の説明では、Ｘ社に対応する情報処理装置１００を「情報処理装置１００Ｘ」と表記する場合がある。Ｘ＝Ａ，Ｂ，Ｃ，・・・である。

【0130】

以下の説明では、Ｘ社に対応する上位アプリケーション９００を「上位アプリケーション９００Ｘ」と表記する場合がある。以下の説明では、Ｘ社に対応するＣＤＬ基盤制御部９１０を「ＣＤＬ基盤制御部９１０Ｘ」と表記する場合がある。以下の説明では、Ｘ社に対応するＣＤＬ基盤９２０を「ＣＤＬ基盤９２０Ｘ」と表記する場合がある。まず、図１２を用いて、第１の具体例において、情報処理装置１００のＣＤＬ基盤制御部９１０が、リネージュに新規データを登録する一例について説明する。

【0131】

図１２は、第１の具体例における新規データを登録する一例を示す説明図である。図１２において、（１２－１）Ａ社の利用者は、例えば、Ｂ社の製品を用いたＡ社の製品のデータを、リネージュに登録することを望んだとする。上位アプリケーション９００Ａは、Ａ社の利用者の操作入力に基づき、自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、製品情報を含むデータ登録要求を、ＣＤＬ基盤制御部９１０Ａに送信する。

【0132】

ここで、自社ＩＤは、Ａ社を識別する識別情報である。自社製品ＩＤは、データを登録するＡ社の製品を識別する識別情報である。発注先ＩＤは、Ａ社の製品に用いる他社製品を発注するＢ社を識別する識別情報である。発注先製品ＩＤは、Ｂ社の製品を識別する識別情報である。製品情報は、Ａ社の製品のデータである。製品情報は、例えば、Ａ社の製品に用いるＢ社の製品の属性などを含む。属性は、例えば、数または価格などである。

【0133】

（１２－２）ＣＤＬ基盤制御部９１０Ａは、データ登録要求を受け付ける。ＣＤＬ基盤制御部９１０Ａは、データ登録要求から、自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、製品情報を取得する。ＣＤＬ基盤制御部９１０Ａは、登録済みデータを特定可能にする登録済みリストを参照して、データ登録要求の対象となる登録データ＝製品情報が、初めて登録する新規データであるか、または、登録済みデータを修正する修正データであるかを判定する。登録済みリストの一例については、具体的には、図３８を用いて後述する。

【0134】

ここでは、ＣＤＬ基盤制御部９１０Ａは、新規データであると判定したとする。ここで、ＣＤＬ基盤制御部９１０Ａは、自社が最下流であるため、前データＩＤ＝空と設定する。ＣＤＬ基盤制御部９１０Ａは、新規データであると判定したため、データ登録要求の対象となる登録データ＝製品情報と、設定した前データＩＤ＝空とを含めた、登録用ＪＳＯＮ（Ｊａｖａ（登録商標） Ｓｃｒｉｐｔ Ｏｂｊｅｃｔ Ｎｏｔａｔｉｏｎ）フォーマットを生成する。

【0135】

登録用ＪＳＯＮフォーマットは、例えば、前データＩＤ＝空を含むグローバルなブロックと、登録データ＝製品情報を含むローカルなブロックとの組み合わせである。ＣＤＬ基盤制御部９１０Ａは、生成した登録用ＪＳＯＮフォーマットを用いて、ＣＤＬ基盤９２０Ａに対して登録ＡＰＩを実行する。

【0136】

（１２－３）ＣＤＬ基盤９２０Ａは、登録ＡＰＩを介して、登録用ＪＳＯＮフォーマットを受け付ける。ＣＤＬ基盤９２０Ａは、新たなデータＩＤを生成し、受け付けた登録用ＪＳＯＮフォーマットに設定する。ＣＤＬ基盤９２０Ａは、登録用ＪＳＯＮフォーマットのうち、グローバルなブロックに関するハッシュ値と、ローカルなブロックに関するハッシュ値とを算出し、グローバルなブロックに設定する。その後、ＣＤＬ基盤９２０Ａは、登録用ＪＳＯＮフォーマットを、リネージュに追加する。ＣＤＬ基盤９２０Ａは、生成したデータＩＤを含む応答を、ＣＤＬ基盤制御部９１０Ａに送信する。

【0137】

（１２－４）ＣＤＬ基盤制御部９１０Ａは、データＩＤを含む応答を受け付けると、グローバルなブロックに付随する、登録データを含むローカルなブロックがリネージュに追加されることにより、登録データがリネージュに登録されたと判定する。ＣＤＬ基盤制御部９１０Ａは、登録データがリネージュに登録されたため、応答に含まれるデータＩＤを取得する。ＣＤＬ基盤制御部９１０Ａは、取得した自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、データＩＤを含む登録通知を、後段のＣＤＬ基盤制御部９１０Ｂに送信する。

【0138】

（１２－５）ＣＤＬ基盤制御部９１０Ｂは、前段のＣＤＬ基盤制御部９１０Ａから、登録通知を受け付けると、Ｂ社の利用者宛てにアラームを出力する。Ｂ社の利用者は、アラームを参照して、Ａ社の製品にＢ社の製品を用いることを把握する。

【0139】

（１２－６）Ｂ社の利用者は、例えば、Ｃ社の製品を用いたＢ社の製品のデータを、リネージュに登録することを望む。上位アプリケーション９００Ｂは、Ｂ社の利用者の操作入力に基づき、自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、製品情報を含むデータ登録要求を、ＣＤＬ基盤制御部９１０Ｂに送信する。

【0140】

ここで、自社ＩＤは、Ｂ社を識別する識別情報である。自社製品ＩＤは、データを登録するＢ社の製品を識別する識別情報である。発注先ＩＤは、Ｂ社の製品に用いる他社製品を発注するＣ社を識別する識別情報である。発注先製品ＩＤは、Ｃ社の製品を識別する識別情報である。製品情報は、Ｂ社の製品のデータである。製品情報は、例えば、Ｂ社の製品に用いるＣ社の製品の属性などを含む。属性は、例えば、数または価格などである。

【0141】

（１２－７）ＣＤＬ基盤制御部９１０Ｂは、データ登録要求を受け付ける。ＣＤＬ基盤制御部９１０Ｂは、データ登録要求から、自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、製品情報を取得する。ＣＤＬ基盤制御部９１０Ｂは、登録済みデータを特定可能にする登録済みリストを参照して、データ登録要求の対象となる登録データ＝製品情報が、初めて登録する新規データであるか、または、登録済みデータを修正する修正データであるかを判定する。登録済みリストの一例については、具体的には、図３８を用いて後述する。

【0142】

ここでは、ＣＤＬ基盤制御部９１０Ｂは、新規データであると判定したとする。ここで、ＣＤＬ基盤制御部９１０Ｂは、自社が最下流ではないため、登録通知のデータＩＤを抽出し、前データＩＤとして取得する。ＣＤＬ基盤制御部９１０Ｂは、新規データであると判定したため、データ登録要求の対象となる登録データ＝製品情報と、設定した前データＩＤ＝登録通知のデータＩＤとを含めた、登録用ＪＳＯＮフォーマットを生成する。

【0143】

登録用ＪＳＯＮフォーマットは、例えば、前データＩＤ＝登録通知のデータＩＤを含むグローバルなブロックと、登録データ＝製品情報を含むローカルなブロックとの組み合わせである。ＣＤＬ基盤制御部９１０Ｂは、生成した登録用ＪＳＯＮフォーマットを用いて、ＣＤＬ基盤９２０Ｂに対して登録ＡＰＩを実行する。

【0144】

（１２－８）ＣＤＬ基盤９２０Ｂは、登録ＡＰＩを介して、登録用ＪＳＯＮフォーマットを受け付ける。ＣＤＬ基盤９２０Ｂは、新たなデータＩＤを生成し、受け付けた登録用ＪＳＯＮフォーマットに設定する。ＣＤＬ基盤９２０Ｂは、登録用ＪＳＯＮフォーマットのうち、グローバルなブロックに関するハッシュ値と、ローカルなブロックに関するハッシュ値とを算出し、グローバルなブロックに設定する。その後、ＣＤＬ基盤９２０Ｂは、登録用ＪＳＯＮフォーマットを、リネージュに追加する。ＣＤＬ基盤９２０Ｂは、生成したデータＩＤを含む応答を、ＣＤＬ基盤制御部９１０Ｂに送信する。

【0145】

（１２－９）ＣＤＬ基盤制御部９１０Ｂは、データＩＤを含む応答を受け付けると、グローバルなブロックに付随する、登録データを含むローカルなブロックがリネージュに追加されることにより、登録データがリネージュに登録されたと判定する。ＣＤＬ基盤制御部９１０Ｂは、登録データがリネージュに登録されたため、応答に含まれるデータＩＤを取得する。ＣＤＬ基盤制御部９１０Ｂは、取得した自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、データＩＤを含む登録通知を、後段のＣＤＬ基盤制御部９１０Ｃに送信する。

【0146】

（１２－１０）ＣＤＬ基盤制御部９１０Ｃは、前段のＣＤＬ基盤制御部９１０Ｂから、登録通知を受け付けると、Ｃ社の利用者宛てにアラームを出力する。Ｃ社の利用者は、アラームを参照して、Ｂ社の製品にＣ社の製品を用いることを把握する。

【0147】

（１２－１１）Ｃ社の利用者は、例えば、Ｄ社（不図示）の製品を用いたＣ社の製品のデータを、リネージュに登録することを望む。上位アプリケーション９００Ｃは、Ｃ社の利用者の操作入力に基づき、自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、製品情報を含むデータ登録要求を、ＣＤＬ基盤制御部９１０Ｃに送信する。

【0148】

ここで、自社ＩＤは、Ｃ社を識別する識別情報である。自社製品ＩＤは、データを登録するＣ社の製品を識別する識別情報である。発注先ＩＤは、Ｃ社の製品に用いる他社製品を発注するＤ社を識別する識別情報である。発注先製品ＩＤは、Ｄ社の製品を識別する識別情報である。製品情報は、Ｃ社の製品のデータである。製品情報は、例えば、Ｃ社の製品に用いるＤ社の製品の属性などを含む。属性は、例えば、数または価格などである。

【0149】

（１２－１２）ＣＤＬ基盤制御部９１０Ｃは、データ登録要求を受け付ける。ＣＤＬ基盤制御部９１０Ｃは、データ登録要求から、自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、製品情報を取得する。ＣＤＬ基盤制御部９１０Ｃは、登録済みデータを特定可能にする登録済みリストを参照して、データ登録要求の対象となる登録データ＝製品情報が、初めて登録する新規データであるか、または、登録済みデータを修正する修正データであるかを判定する。登録済みリストの一例については、具体的には、図３８を用いて後述する。

【0150】

ここでは、ＣＤＬ基盤制御部９１０Ｃは、新規データであると判定したとする。ここで、ＣＤＬ基盤制御部９１０Ｃは、自社が最下流ではないため、登録通知のデータＩＤを抽出し、前データＩＤとして取得する。ＣＤＬ基盤制御部９１０Ｃは、新規データであると判定したため、データ登録要求の対象となる登録データ＝製品情報と、設定した前データＩＤ＝登録通知のデータＩＤとを含めた、登録用ＪＳＯＮフォーマットを生成する。

【0151】

登録用ＪＳＯＮフォーマットは、例えば、前データＩＤ＝登録通知のデータＩＤを含むグローバルなブロックと、登録データ＝製品情報を含むローカルなブロックとの組み合わせである。ＣＤＬ基盤制御部９１０Ｃは、生成した登録用ＪＳＯＮフォーマットを用いて、ＣＤＬ基盤９２０Ｃに対して登録ＡＰＩを実行する。

【0152】

（１２－１３）ＣＤＬ基盤９２０Ｃは、登録ＡＰＩを介して、登録用ＪＳＯＮフォーマットを受け付ける。ＣＤＬ基盤９２０Ｃは、新たなデータＩＤを生成し、受け付けた登録用ＪＳＯＮフォーマットに設定する。ＣＤＬ基盤９２０Ｃは、登録用ＪＳＯＮフォーマットのうち、グローバルなブロックに関するハッシュ値と、ローカルなブロックに関するハッシュ値とを算出し、グローバルなブロックに設定する。その後、ＣＤＬ基盤９２０Ｃは、登録用ＪＳＯＮフォーマットを、リネージュに追加する。ＣＤＬ基盤９２０Ｃは、生成したデータＩＤを含む応答を、ＣＤＬ基盤制御部９１０Ｃに送信する。

【0153】

（１２－１４）ＣＤＬ基盤制御部９１０Ｃは、データＩＤを含む応答を受け付けると、グローバルなブロックに付随する、登録データを含むローカルなブロックがリネージュに追加されることにより、登録データがリネージュに登録されたと判定する。ＣＤＬ基盤制御部９１０Ｃは、登録データがリネージュに登録されたため、応答に含まれるデータＩＤを取得する。ＣＤＬ基盤制御部９１０Ｃは、取得した自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、データＩＤを含む登録通知を、後段のＣＤＬ基盤制御部９１０Ｄ（不図示）に送信する。

【0154】

このように、情報処理システム２００は、リネージュに新規データを登録していくことができる。情報処理システム２００は、例えば、グローバルなブロックに付随する、新規データを含むローカルなブロックを、リネージュに追加していくことができる。ＣＤＬ基盤制御部９１０が、リネージュに新規データを登録する処理の流れについては、図１４を用いて後述する。

【0155】

ここでは、ＣＤＬ基盤制御部９１０が、リネージュに新規データを登録する場合について説明したが、これに限らない。例えば、ＣＤＬ基盤制御部９１０が、リネージュにおいて、登録済みデータを修正データで更新する場合があってもよい。ＣＤＬ基盤制御部９１０が、リネージュにおいて、登録済みデータを修正データで更新する処理の流れについては、図１５を用いて後述する。

【0156】

（自社登録処理手順）
次に、図１３を用いて、ＣＤＬ基盤制御部９１０が実行する、自社登録処理手順の一例について説明する。自社登録処理は、例えば、図７に示したＣＰＵ７０１と、メモリ７０２や記録媒体７０５などの記憶領域と、ネットワークＩ／Ｆ７０３とによって実現される。

【0157】

図１３は、第１の具体例における自社登録処理手順の一例を示すフローチャートである。図１３において、ＣＤＬ基盤制御部９１０は、ＡＰＩを介して、自社上位アプリケーション９００から、データ登録要求を受け付ける（ステップＳ１３０１）。データ登録要求は、自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、登録データなどを含む。登録データは、例えば、製品情報などを含む。

【0158】

ＣＤＬ基盤制御部９１０は、データ登録要求によって指定された登録データが、新規データであるか否かを判定する（ステップＳ１３０２）。ここで、新規データである場合（ステップＳ１３０２：Ｙｅｓ）、ＣＤＬ基盤制御部９１０は、ステップＳ１３０３の処理に移行する。一方で、新規データではなく修正データである場合（ステップＳ１３０２：Ｎｏ）、ＣＤＬ基盤制御部９１０は、ステップＳ１３０４の処理に移行する。

【0159】

ステップＳ１３０３では、ＣＤＬ基盤制御部９１０は、図１４に後述する新規登録処理を実行する（ステップＳ１３０３）。そして、ＣＤＬ基盤制御部９１０は、自社登録処理を終了する。

【0160】

ステップＳ１３０４では、ＣＤＬ基盤制御部９１０は、図１５に後述する修正登録処理を実行する（ステップＳ１３０４）。そして、ＣＤＬ基盤制御部９１０は、自社登録処理を終了する。

【0161】

（新規登録処理手順）
次に、図１４を用いて、ＣＤＬ基盤制御部９１０が実行する、新規登録処理手順の一例について説明する。新規登録処理は、例えば、図７に示したＣＰＵ７０１と、メモリ７０２や記録媒体７０５などの記憶領域と、ネットワークＩ／Ｆ７０３とによって実現される。

【0162】

図１４は、第１の具体例における新規登録処理手順の一例を示すフローチャートである。図１４において、ＣＤＬ基盤制御部９１０は、データ登録要求の自社製品ＩＤに対する、前段のＣＤＬ基盤制御部９１０からの登録通知があれば、当該登録通知のデータＩＤを、前データＩＤとして取得する（ステップＳ１４０１）。登録通知は、自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、データＩＤを含む。

【0163】

ここで、ＣＤＬ基盤制御部９１０は、登録通知の自社ＩＤを、通知元組織ＩＤとして、未登録リストに記録して管理する。ＣＤＬ基盤制御部９１０は、登録通知の自社製品ＩＤを、通知元製品ＩＤとして、未登録リストに記録して管理する。ＣＤＬ基盤制御部９１０は、前データＩＤを、未登録リストに記録して管理する。

【0164】

次に、ＣＤＬ基盤制御部９１０は、未登録リストを参照して、データ登録要求の登録データと、取得した前データＩＤとを用いて、登録用ＪＳＯＮフォーマットを生成する（ステップＳ１４０２）。そして、ＣＤＬ基盤制御部９１０は、登録用ＪＳＯＮフォーマットを用いて登録ＡＰＩを実行する（ステップＳ１４０３）。

【0165】

次に、ＣＤＬ基盤制御部９１０は、登録ＡＰＩの応答を取得し、未登録リストをクリアし、応答のデータＩＤを、登録済みリストに追加する（ステップＳ１４０４）。そして、ＣＤＬ基盤制御部９１０は、自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、応答のデータＩＤを含む登録通知を生成し、後段のＣＤＬ基盤制御部９１０に登録通知を送信する（ステップＳ１４０５）。その後、ＣＤＬ基盤制御部９１０は、新規登録処理を終了する。

【0166】

（修正登録処理手順）
次に、図１５を用いて、ＣＤＬ基盤制御部９１０が実行する、修正登録処理手順の一例について説明する。修正登録処理は、例えば、図７に示したＣＰＵ７０１と、メモリ７０２や記録媒体７０５などの記憶領域と、ネットワークＩ／Ｆ７０３とによって実現される。

【0167】

図１５は、第１の具体例における修正登録処理手順の一例を示すフローチャートである。図１５において、ＣＤＬ基盤制御部９１０は、登録済みリストを参照して、データ登録要求の自社製品ＩＤをキーに、登録済みデータを検索する（ステップＳ１５０１）。

【0168】

次に、ＣＤＬ基盤制御部９１０は、検索した登録済みデータのうち、最新の登録済みデータのデータＩＤを、前データＩＤとして取得する（ステップＳ１５０２）。そして、ＣＤＬ基盤制御部９１０は、データ登録要求の登録データと、取得した前データＩＤとを用いて、登録用ＪＳＯＮフォーマットを生成する（ステップＳ１５０３）。

【0169】

次に、ＣＤＬ基盤制御部９１０は、生成した登録用ＪＳＯＮフォーマットを用いて登録ＡＰＩを実行する（ステップＳ１５０４）。そして、ＣＤＬ基盤制御部９１０は、修正登録処理を終了する。

【0170】

次に、図１６を用いて、分岐を表すリネージュ１６００の一例について説明する。以下の説明では、グローバルなブロックを単に「ブロック」と表記する場合がある。

【0171】

図１６は、分岐を表すリネージュ１６００の一例を示す説明図である。図１６に示すように、リネージュ１６００は、例えば、データＩＤ＃０１のブロックと、データＩＤ＃０２のブロックと、データＩＤ＃０３のブロックと、データＩＤ＃０４のブロックと、データＩＤ＃０５のブロックとを含む。

【0172】

リネージュ１６００において、例えば、データＩＤ＃０１のブロックが、分岐点である。リネージュ１６００は、具体的には、データＩＤ＃０１のブロックから、データＩＤ＃０２のブロックへのブランチと、データＩＤ＃０４のブロックへのブランチとに分岐する。次に、図１７を用いて、ＣＤＬ基盤制御部９１０が、リネージュ１６００の接続状態を記憶する一例について説明する。

【0173】

図１７は、リネージュ１６００の接続状態を記憶する一例を示す説明図である。図１７に示すように、ＣＤＬ基盤制御部９１０は、リネージュ管理テーブル１７００を用いて、リネージュ１６００の接続状態を記憶する。

【0174】

リネージュ管理テーブル１７００は、データＩＤと、前データＩＤと、次データＩＤとのフィールドを有する。リネージュ管理テーブル１７００は、リネージュを形成するブロックごとに各フィールドに情報を設定することにより、リネージュ管理情報がレコードとして記憶される。

【0175】

データＩＤのフィールドには、ブロックのデータＩＤが設定される。前データＩＤのフィールドには、上記ブロックの１つ前に連結する他ブロックのデータＩＤが設定される。次データＩＤのフィールドには、上記ブロックの１つ後ろに連結する他ブロックのデータＩＤが設定される。

【0176】

リネージュ管理テーブル１７００は、リネージュ１６００が、データＩＤ＃０１のブロックから、データＩＤ＃０２のブロックへのブランチと、データＩＤ＃０４のブロックへのブランチとに分岐することを表現することができる。

【0177】

次に、図１８を用いて、合流を表すリネージュ１８００の一例について説明する。

【0178】

図１８は、合流を表すリネージュ１８００の一例を示す説明図である。図１８に示すように、リネージュ１８００は、例えば、データＩＤ＃０１のブロックと、データＩＤ＃０２のブロックと、データＩＤ＃０３のブロックと、データＩＤ＃０４のブロックと、データＩＤ＃０５のブロックと、データＩＤ＃０６のブロックとを含む。

【0179】

リネージュ１８００において、例えば、データＩＤ＃０２のブロックが、疑似的な合流点である。リネージュ１８００は、具体的には、データＩＤ＃０４のブロックの後ろに、データＩＤ＃０２のブロックの複製であるデータＩＤ＃０５のブロックを連結することにより、データＩＤ＃０２のブロックを、疑似的な合流点とする。

【0180】

リネージュ１８００は、より具体的には、疑似的に、データＩＤ＃０１のブロックからデータＩＤ＃０２のブロックへのブランチと、データＩＤ＃０４のブロックからデータＩＤ＃０２のブロックへのブランチとを合流する。次に、図１９を用いて、ＣＤＬ基盤制御部９１０が、リネージュ１８００の接続状態を記憶する一例について説明する。

【0181】

図１９は、リネージュ１８００の接続状態を記憶する一例を示す説明図である。図１９に示すように、ＣＤＬ基盤制御部９１０は、リネージュ管理テーブル１９００を用いて、リネージュ１８００の接続状態を記憶する。リネージュ管理テーブル１９００のデータ構造は、リネージュ管理テーブル１７００のデータ構造と同様であるため、説明を省略する。

【0182】

リネージュ管理テーブル１９００は、リネージュ１８００が、データＩＤ＃０４のブロックの後ろに、データＩＤ＃０２のブロックの複製であるデータＩＤ＃０５のブロックを連結することを表現することができる。

【0183】

次に、図２０を用いて、情報処理システム２００が、合流を表すリネージュを形成する一例について説明する。具体的には、ＣＤＬ基盤制御部９１０が、合流を表現するよう、リネージュに、ブロックの複製を追加するよう、リネージュを制御することになる。

【0184】

図２０は、合流を表すリネージュを形成する一例を示す説明図である。図２０において、（２０－１）Ａ社の利用者は、例えば、Ｂ社の製品Ｂ１を用いたＡ社の製品Ａ２のデータを、リネージュに登録することを望んだとする。Ｂ社の製品Ｂ１は、Ａ社の製品Ａ１にも用いられるとする。このため、合流を表すリネージュを形成することが望まれる。上位アプリケーション９００Ａは、Ａ社の利用者の操作入力に基づき、自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、製品情報を含むデータ登録要求を、ＣＤＬ基盤制御部９１０Ａに送信する。

【0185】

（２０－２）ＣＤＬ基盤制御部９１０Ａは、データ登録要求を受け付ける。ＣＤＬ基盤制御部９１０Ａは、データ登録要求から、自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、製品情報を取得する。ＣＤＬ基盤制御部９１０Ａは、登録済みデータを特定可能にする登録済みリストを参照して、データ登録要求の対象となる登録データ＝製品情報が、初めて登録する新規データであるか、または、登録済みデータを修正する修正データであるかを判定する。登録済みリストの一例については、具体的には、図３８を用いて後述する。

【0186】

ここでは、ＣＤＬ基盤制御部９１０Ａは、新規データであると判定したとする。ここで、ＣＤＬ基盤制御部９１０Ａは、自社が最下流であるため、前データＩＤ＝空と設定する。ＣＤＬ基盤制御部９１０Ａは、新規データであると判定したため、データ登録要求の対象となる登録データ＝製品情報と、設定した前データＩＤ＝空とを含めた、登録用ＪＳＯＮフォーマットを生成する。

【0187】

登録用ＪＳＯＮフォーマットは、例えば、前データＩＤ＝空を含むグローバルなブロックと、登録データ＝製品情報を含むローカルなブロックとの組み合わせである。ＣＤＬ基盤制御部９１０Ａは、生成した登録用ＪＳＯＮフォーマットを用いて、ＣＤＬ基盤９２０Ａに対して登録ＡＰＩを実行する。

【0188】

（２０－３）ＣＤＬ基盤９２０Ａは、登録ＡＰＩを介して、登録用ＪＳＯＮフォーマットを受け付ける。ＣＤＬ基盤９２０Ａは、新たなデータＩＤを生成し、受け付けた登録用ＪＳＯＮフォーマットに設定する。ＣＤＬ基盤９２０Ａは、登録用ＪＳＯＮフォーマットのうち、グローバルなブロックに関するハッシュ値と、ローカルなブロックに関するハッシュ値とを算出し、グローバルなブロックに設定する。その後、ＣＤＬ基盤９２０Ａは、登録用ＪＳＯＮフォーマットを、リネージュに追加する。ＣＤＬ基盤９２０Ａは、生成したデータＩＤを含む応答を、ＣＤＬ基盤制御部９１０Ａに送信する。

【0189】

（２０－４）ＣＤＬ基盤制御部９１０Ａは、データＩＤを含む応答を受け付けると、グローバルなブロックに付随する、登録データを含むローカルなブロックがリネージュに追加されることにより、登録データがリネージュに登録されたと判定する。ＣＤＬ基盤制御部９１０Ａは、登録データがリネージュに登録されたため、応答に含まれるデータＩＤを取得する。ＣＤＬ基盤制御部９１０Ａは、取得した自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、データＩＤを含む登録通知を、後段のＣＤＬ基盤制御部９１０Ｂに送信する。

【0190】

（２０－５）ＣＤＬ基盤制御部９１０Ｂは、前段のＣＤＬ基盤制御部９１０Ａから、登録通知を受け付ける。ＣＤＬ基盤制御部９１０Ｂは、登録通知の発注先製品ＩＤをキーに、登録済みリストから、登録通知の発注先製品ＩＤと一致する製品ＩＤを検索する。

【0191】

ここで、ＣＤＬ基盤制御部９１０Ｂは、登録通知の発注先製品ＩＤと一致する製品ＩＤを発見しなければ、Ｂ社の利用者宛てにアラームを出力する。一方で、ＣＤＬ基盤制御部９１０Ｂは、登録通知の発注先製品ＩＤと一致する製品ＩＤを発見すると、合流を表すよう既存ブロックの複製を生成すると判定し、Ｂ社の利用者宛てにアラームを出力せずに処理を続行する。ここでは、ＣＤＬ基盤制御部９１０Ｂは、登録通知の発注先製品ＩＤと一致する製品ＩＤを発見したとする。

【0192】

（２０－６）ＣＤＬ基盤制御部９１０Ｂは、発見した製品ＩＤをキーに、登録済みリストから、複製元データＩＤ、自社製品ＩＤ、発注先ＩＤ、および、発注先製品ＩＤを読み出して取得する。複製元データＩＤは、発見した製品ＩＤに対応するデータＩＤである。自社製品ＩＤは、発見した製品ＩＤである。発注先ＩＤは、発見した製品ＩＤに対応する通知先組織ＩＤである。発注先製品ＩＤは、発見した製品ＩＤに対応する通知先製品ＩＤである。ＣＤＬ基盤制御部９１０Ｂは、自社ＩＤを取得しておく。

【0193】

（２０－７）ＣＤＬ基盤制御部９１０Ｂは、自社が最下流ではないため、登録通知のデータＩＤを抽出し、前データＩＤとして取得する。ＣＤＬ基盤制御部９１０Ｂは、設定した前データＩＤ＝登録通知のデータＩＤと、複製元データＩＤのブロックに付随する、複製データを表すローカルなブロックの複製とを含めた、複製データの登録用ＪＳＯＮフォーマットを生成する。複製データの登録用ＪＳＯＮフォーマットの一例については、具体的には、図２１を用いて後述する。

【0194】

登録用ＪＳＯＮフォーマットは、例えば、前データＩＤ＝登録通知のデータＩＤを含み、複製フラグ：１を設定したグローバルなブロックと、複製元データＩＤのブロックに付随するローカルなブロックの複製との組み合わせである。ＣＤＬ基盤制御部９１０Ｂは、生成した登録用ＪＳＯＮフォーマットを用いて、ＣＤＬ基盤９２０Ｂに対して登録ＡＰＩを実行する。

【0195】

（２０－８）ＣＤＬ基盤９２０Ｂは、登録ＡＰＩを介して、登録用ＪＳＯＮフォーマットを受け付ける。ＣＤＬ基盤９２０Ｂは、新たなデータＩＤを生成し、受け付けた登録用ＪＳＯＮフォーマットに設定する。ＣＤＬ基盤９２０Ｂは、登録用ＪＳＯＮフォーマットのうち、グローバルなブロックに関するハッシュ値と、ローカルなブロックに関するハッシュ値とを算出し、グローバルなブロックに設定する。その後、ＣＤＬ基盤９２０Ｂは、登録用ＪＳＯＮフォーマットを、リネージュに追加する。ＣＤＬ基盤９２０Ｂは、生成したデータＩＤを含む応答を、ＣＤＬ基盤制御部９１０Ｂに送信する。

【0196】

（２０－９）ＣＤＬ基盤制御部９１０Ｂは、データＩＤを含む応答を受け付けると、グローバルなブロックに付随する、複製データを含むローカルなブロックがリネージュに追加されることにより、複製データがリネージュに登録されたと判定する。ＣＤＬ基盤制御部９１０Ｂは、複製データがリネージュに登録されたため、リネージュにおいて、合流を表現したと判定する。ＣＤＬ基盤制御部９１０Ｂは、複製データがリネージュに登録されたため、応答に含まれるデータＩＤを取得する。ＣＤＬ基盤制御部９１０Ｂは、取得した自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、データＩＤを含む登録通知を、後段のＣＤＬ基盤制御部９１０Ｃに送信する。

【0197】

（２０－１０）ＣＤＬ基盤制御部９１０Ｃは、前段のＣＤＬ基盤制御部９１０Ｂから、登録通知を受け付ける。ＣＤＬ基盤制御部９１０Ｃは、登録通知の発注先製品ＩＤをキーに、登録済みリストから、登録通知の発注先製品ＩＤと一致する製品ＩＤを検索する。

【0198】

ここで、ＣＤＬ基盤制御部９１０Ｃは、登録通知の発注先製品ＩＤと一致する製品ＩＤを発見しなければ、Ｃ社の利用者宛てにアラームを出力する。一方で、ＣＤＬ基盤制御部９１０Ｃは、登録通知の発注先製品ＩＤと一致する製品ＩＤを発見すると、合流を表すよう既存ブロックの複製を生成すると判定し、Ｃ社の利用者宛てにアラームを出力せずに処理を続行する。ここでは、ＣＤＬ基盤制御部９１０Ｃは、登録通知の発注先製品ＩＤと一致する製品ＩＤを発見したとする。

【0199】

（２０－１１）ＣＤＬ基盤制御部９１０Ｃは、発見した製品ＩＤをキーに、登録済みリストから、複製元データＩＤ、自社製品ＩＤ、発注先ＩＤ、および、発注先製品ＩＤを読み出して取得する。複製元データＩＤは、発見した製品ＩＤに対応するデータＩＤである。自社製品ＩＤは、発見した製品ＩＤである。発注先ＩＤは、発見した製品ＩＤに対応する通知先組織ＩＤである。発注先製品ＩＤは、発見した製品ＩＤに対応する通知先製品ＩＤである。ＣＤＬ基盤制御部９１０Ｃは、自社ＩＤを取得しておく。

【0200】

（２０－１２）ＣＤＬ基盤制御部９１０Ｃは、自社が最下流ではないため、登録通知のデータＩＤを抽出し、前データＩＤとして取得する。ＣＤＬ基盤制御部９１０Ｃは、設定した前データＩＤ＝登録通知のデータＩＤと、複製元データＩＤのブロックに付随する、複製データを表すローカルなブロックの複製とを含めた、複製データの登録用ＪＳＯＮフォーマットを生成する。

【0201】

登録用ＪＳＯＮフォーマットは、例えば、前データＩＤ＝登録通知のデータＩＤを含み、複製フラグ：１を設定したグローバルなブロックと、複製元データＩＤのブロックに付随するローカルなブロックの複製との組み合わせである。ＣＤＬ基盤制御部９１０Ｃは、生成した登録用ＪＳＯＮフォーマットを用いて、ＣＤＬ基盤９２０Ｃに対して登録ＡＰＩを実行する。

【0202】

（２０－１３）ＣＤＬ基盤９２０Ｃは、登録ＡＰＩを介して、登録用ＪＳＯＮフォーマットを受け付ける。ＣＤＬ基盤９２０Ｃは、新たなデータＩＤを生成し、受け付けた登録用ＪＳＯＮフォーマットに設定する。ＣＤＬ基盤９２０Ｃは、登録用ＪＳＯＮフォーマットのうち、グローバルなブロックに関するハッシュ値と、ローカルなブロックに関するハッシュ値とを算出し、グローバルなブロックに設定する。その後、ＣＤＬ基盤９２０Ｃは、登録用ＪＳＯＮフォーマットを、リネージュに追加する。ＣＤＬ基盤９２０Ｃは、生成したデータＩＤを含む応答を、ＣＤＬ基盤制御部９１０Ｃに送信する。

【0203】

（２０－１４）ＣＤＬ基盤制御部９１０Ｃは、データＩＤを含む応答を受け付けると、グローバルなブロックに付随する、複製データを含むローカルなブロックがリネージュに追加されることにより、複製データがリネージュに登録されたと判定する。ＣＤＬ基盤制御部９１０Ｃは、複製データがリネージュに登録されたため、リネージュにおいて、合流を表現したと判定する。ＣＤＬ基盤制御部９１０Ｃは、複製データがリネージュに登録されたため、応答に含まれるデータＩＤを取得する。ＣＤＬ基盤制御部９１０Ｃは、取得した自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、データＩＤを含む登録通知を、後段のＣＤＬ基盤制御部９１０Ｄ（不図示）に送信する。

【0204】

このように、情報処理システム２００は、リネージュにおいて、直接的に、ブランチの合流を表現することが難しい場合であっても、疑似的に、ブランチの合流を表現することができる。このため、情報処理システム２００は、ＣＤＬを柔軟に更新可能にすることができる。情報処理システム２００は、Ｂ社の利用者、および、Ｃ社の利用者宛てにアラームを出力せずに、ブランチの合流を表現することができる。このため、情報処理システム２００は、利用者にかかる作業負担の低減化を図ることができる。次に、図２１を用いて、複製データの登録用ＪＳＯＮフォーマット２１００の一例について説明する。

【0205】

図２１は、複製データの登録用ＪＳＯＮフォーマット２１００の一例を示す説明図である。図２１に示すように、複製データの登録用ＪＳＯＮフォーマット２１００は、複製フラグ：１が設定されたグローバルなブロックを含む。複製フラグは、例えば、値が１であると複製であることを示す。複製データの登録用ＪＳＯＮフォーマット２１００のグローバルなブロックは、元のグローバルなブロックとはデータＩＤ、前データＩＤなどが異なっていてもよい。

【0206】

複製データの登録用ＪＳＯＮフォーマット２１００は、元のグローバルなブロックに付随するローカルなブロックの複製を含む。複製データの登録用ＪＳＯＮフォーマット２１００は、次データＩＤと、グローバルなブロックに関するハッシュ値と、ローカルなブロックに関するハッシュ値とを含まない。

【0207】

次データＩＤと、グローバルなブロックに関するハッシュ値と、ローカルなブロックに関するハッシュ値とは、ＣＤＬ基盤９２０によって設定される。次データＩＤと、グローバルなブロックに関するハッシュ値と、ローカルなブロックに関するハッシュ値とが設定されることにより、リネージュに追加する具体的なグローバルなブロック２１０１と、ローカルなブロック２１０２とが生成される。

【0208】

（複製登録処理手順）
次に、図２２を用いて、ＣＤＬ基盤制御部９１０が実行する、複製登録処理手順の一例について説明する。複製登録処理は、例えば、図７に示したＣＰＵ７０１と、メモリ７０２や記録媒体７０５などの記憶領域と、ネットワークＩ／Ｆ７０３とによって実現される。

【0209】

図２２は、第１の具体例における複製登録処理手順の一例を示すフローチャートである。図２２において、ＣＤＬ基盤制御部９１０は、前段のＣＤＬ基盤制御部９１０から、登録通知を受け付ける（ステップＳ２２０１）。登録通知は、自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、データＩＤを含む。

【0210】

次に、ＣＤＬ基盤制御部９１０は、登録済みリストを参照して、登録通知のデータＩＤが、登録済みであるか否かを判定する（ステップＳ２２０２）。ここで、登録済みではない場合（ステップＳ２２０２：Ｎｏ）、ＣＤＬ基盤制御部９１０は、ステップＳ２２０３の処理に移行する。一方で、登録済みである場合（ステップＳ２２０２：Ｙｅｓ）、ＣＤＬ基盤制御部９１０は、ステップＳ２２０４の処理に移行する。

【0211】

ステップＳ２２０３では、ＣＤＬ基盤制御部９１０は、登録通知のデータＩＤを、未登録リストに記録する（ステップＳ２２０３）。ＣＤＬ基盤制御部９１０は、例えば、登録通知の自社ＩＤ、自社製品ＩＤ、データＩＤなどを、未登録リストに記録して管理する。そして、ＣＤＬ基盤制御部９１０は、複製登録処理を終了する。

【0212】

ステップＳ２２０４では、ＣＤＬ基盤制御部９１０は、登録済みのデータＩＤをキーに、ローカルなブロックに含まれる登録済みデータを取得する（ステップＳ２２０４）。次に、ＣＤＬ基盤制御部９１０は、登録済みデータを複製した複製データを取得し、取得した複製データの登録用ＪＳＯＮフォーマットを生成する（ステップＳ２２０５）。そして、ＣＤＬ基盤制御部９１０は、複製データの登録用ＪＳＯＮフォーマットを用いて登録ＡＰＩを実行する（ステップＳ２２０６）。

【0213】

次に、ＣＤＬ基盤制御部９１０は、登録ＡＰＩの応答を取得し、未登録リストをクリアし、応答のデータＩＤを、登録済みリストに追加する（ステップＳ２２０７）。そして、ＣＤＬ基盤制御部９１０は、自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、応答のデータＩＤを含む登録通知を生成し、後段のＣＤＬ基盤制御部９１０に送信する（ステップＳ２２０８）。そして、ＣＤＬ基盤制御部９１０は、複製登録処理を終了する。

【0214】

次に、図２３を用いて、ＣＤＬ基盤制御部９１０が、リネージュの登録済みデータを無効化する一例について説明する。

【0215】

図２３は、無効化する一例を示す説明図である。図２３において、リネージュ２３００は、例えば、データＩＤ＃０１のブロックと、データＩＤ＃０２のブロックと、データＩＤ＃０３のブロックとを含むとする。ここで、リネージュ２３００に、例えば、データＩＤ＃０４のブロックと、データＩＤ＃０５のブロックとを追加するとする。

【0216】

リネージュ２３００に、データＩＤ＃０４のブロックと、データＩＤ＃０５のブロックとを追加する代わりに、データＩＤ＃０２のブロックの登録データと、データＩＤ＃０３のブロックの登録データとを無効化することが望まれる場合が考えられる。このため、登録データを含むデータＩＤ＃０２のブロックと、登録データを含むデータＩＤ＃０３のブロックとを無効化し、データＩＤ＃０２のブロックから、データＩＤ＃０３のブロックへのブランチを無効化することになる。

【0217】

この場合、例えば、データＩＤ＃０１のブロックを管理するＣＤＬ基盤制御部９１０が、データＩＤ＃０２のブロックを管理するＣＤＬ基盤制御部９１０に、無効化通知を送信することが考えられる。

【0218】

例えば、データＩＤ＃０２のブロックを管理するＣＤＬ基盤制御部９１０は、無効化通知に応じて、データＩＤ＃０２のブロックの１つ後ろに無効フラグ：１であるデータＩＤ＃０７のブロックを連結するよう、リネージュを制御する。ＣＤＬ基盤制御部９１０は、データＩＤ＃０２のブロックの次データＩＤに、連結したデータＩＤ＃０７のブロックのデータＩＤ＃０７を設定する。ＣＤＬ基盤制御部９１０は、無効化通知を、後段のデータＩＤ＃０３のブロックを管理するＣＤＬ基盤制御部９１０に送信する。

【0219】

同様に、例えば、データＩＤ＃０３のブロックを管理するＣＤＬ基盤制御部９１０は、無効化通知に応じて、データＩＤ＃０３のブロックの１つ後ろに無効フラグ：１であるデータＩＤ＃０７のブロックを連結するよう、リネージュを制御する。ＣＤＬ基盤制御部９１０は、データＩＤ＃０３のブロックの次データＩＤに、連結したデータＩＤ＃０７のブロックのデータＩＤ＃０７を設定する。このように、情報処理システム２００は、登録済みデータを含むブロックを削除することなく、リネージュの登録済みデータを無効化することができる。次に、図２４を用いて、無効化を表すリネージュ２４００の一例について説明する。

【0220】

図２４は、無効化を表すリネージュ２４００の一例を示す説明図である。図２４に示すように、リネージュ２４００は、例えば、データＩＤ＃０１のブロックと、データＩＤ＃０２のブロックと、データＩＤ＃０３のブロックとを含むとする。ここで、リネージュ２４００に、例えば、データＩＤ＃０４のブロックと、データＩＤ＃０５のブロックとを追加する代わりに、データＩＤ＃０２のブロックと、データＩＤ＃０３のブロックとを無効化することが望まれる場合が考えられる。

【0221】

リネージュ２４００は、具体的には、データＩＤ＃０２のブロックの１つ後ろに、無効化を表すデータＩＤ＃０６のブロックを連結することにより、データＩＤ＃０２のブロックを無効化することを表現する。同様に、リネージュ２４００は、具体的には、データＩＤ＃０３のブロックの１つ後ろに、無効化を表すデータＩＤ＃０７のブロックを連結することにより、データＩＤ＃０３のブロックを無効化することを表現する。次に、図２５を用いて、ＣＤＬ基盤制御部９１０が、リネージュ２４００の接続状態を記憶する一例について説明する。

【0222】

図２５は、リネージュ２４００の接続状態を記憶する一例を示す説明図である。図２５に示すように、ＣＤＬ基盤制御部９１０は、リネージュ管理テーブル２５００を用いて、リネージュ２４００の接続状態を記憶する。リネージュ管理テーブル２５００のデータ構造は、リネージュ管理テーブル１７００のデータ構造と同様であるため、説明を省略する。

【0223】

例えば、リネージュ管理テーブル２５００は、リネージュ２４００が、データＩＤ＃０２のブロックの１つ後ろに、データＩＤ＃０６のブロックを連結することを表現することができる。リネージュ管理テーブル２５００は、リネージュ２４００が、データＩＤ＃０３のブロックの１つ後ろに、データＩＤ＃０７のブロックを連結することを表現することができる。

【0224】

次に、図２６を用いて、情報処理システム２００が、登録データを無効化する具体例について説明する。具体的には、ＣＤＬ基盤制御部９１０が、登録データを無効化することを表現するよう、リネージュに、無効化を表す新たなブロックを追加するよう、リネージュを制御することになる。

【0225】

図２６は、登録データを無効化する具体例を示す説明図である。図２６において、（２６－１）Ａ社の利用者は、例えば、Ａ社の製品Ａ１にＢ社の製品Ｂ１を用いなくなったため、Ｂ社の製品Ｂ１の登録済みデータを無効化することを望んだとする。このため、Ｂ社の製品Ｂ１の登録データを含むブロックを無効化することが望まれる。上位アプリケーション９００Ａは、Ａ社の利用者の操作入力に基づき、発注先ＩＤ、発注先製品ＩＤを含むキャンセル要求を、ＣＤＬ基盤制御部９１０Ａに送信する。

【0226】

（２６－２）ＣＤＬ基盤制御部９１０Ａは、キャンセル要求を受け付ける。ＣＤＬ基盤制御部９１０Ａは、キャンセル要求から、発注先ＩＤ、発注先製品ＩＤを取得する。ＣＤＬ基盤制御部９１０Ａは、自社ＩＤを、発注元ＩＤとして取得する。ＣＤＬ基盤制御部９１０Ａは、自社製品ＩＤを、発注元製品ＩＤとして取得する。ＣＤＬ基盤制御部９１０Ａは、取得した発注元ＩＤ、発注元製品ＩＤ、発注先ＩＤ、発注先製品ＩＤを含むキャンセル通知を、後段のＣＤＬ基盤制御部９１０Ｂに送信する。

【0227】

（２６－３）ＣＤＬ基盤制御部９１０Ｂは、前段のＣＤＬ基盤制御部９１０Ａから、キャンセル通知を受け付ける。ＣＤＬ基盤制御部９１０Ｂは、キャンセル通知の発注先製品ＩＤをキーに、登録済みリストから、キャンセル通知の発注先製品ＩＤと一致する製品ＩＤを検索する。

【0228】

ここで、ＣＤＬ基盤制御部９１０Ｂは、キャンセル通知の発注先製品ＩＤと一致する製品ＩＤを発見しなければ、Ｂ社の利用者宛てにアラームを出力する。一方で、ＣＤＬ基盤制御部９１０Ｂは、キャンセル通知の発注先製品ＩＤと一致する製品ＩＤを発見すると、発見した製品ＩＤに対応する登録済みデータを含むブロックを無効化する対象に設定する。ここでは、ＣＤＬ基盤制御部９１０Ｂは、キャンセル通知の発注先製品ＩＤと一致する製品ＩＤを発見したとする。

【0229】

（２６－４）ＣＤＬ基盤制御部９１０Ｂは、発見した製品ＩＤをキーに、登録済みリストから、製品ＩＤに対応するデータＩＤ、発注先ＩＤ、発注先製品ＩＤを読み出して取得する。発注先ＩＤは、発見した製品ＩＤに対応する通知先組織ＩＤである。発注先製品ＩＤは、発見した製品ＩＤに対応する通知先製品ＩＤである。ＣＤＬ基盤制御部９１０Ｃは、発見した製品ＩＤをキーに、次データＩＤを取得してもよい。

【0230】

（２６－５）ＣＤＬ基盤制御部９１０Ｂは、製品ＩＤに対応するデータＩＤを、前データＩＤとして取得する。ＣＤＬ基盤制御部９１０Ｂは、設定した前データＩＤを含めた、無効化データの登録用ＪＳＯＮフォーマットを生成する。無効化データの登録用ＪＳＯＮフォーマットの一例については、具体的には、図２７を用いて後述する。

【0231】

無効化データの登録用ＪＳＯＮフォーマットは、例えば、前データＩＤを含み、無効フラグ：１を設定したグローバルなブロックを含む。無効化データの登録用ＪＳＯＮフォーマットは、例えば、ローカルなブロックを含んでいなくてもよい。ＣＤＬ基盤制御部９１０Ｂは、生成した無効化データの登録用ＪＳＯＮフォーマットを用いて、ＣＤＬ基盤９２０Ｂに対して登録ＡＰＩを実行する。

【0232】

（２６－６）ＣＤＬ基盤９２０Ｂは、登録ＡＰＩを介して、無効化データの登録用ＪＳＯＮフォーマットを受け付ける。ＣＤＬ基盤９２０Ｂは、新たなデータＩＤを生成し、受け付けた無効化データの登録用ＪＳＯＮフォーマットに設定する。ＣＤＬ基盤９２０Ｂは、無効化データの登録用ＪＳＯＮフォーマットのうち、グローバルなブロックに関するハッシュ値を算出し、グローバルなブロックに設定する。その後、ＣＤＬ基盤９２０Ｂは、無効化データの登録用ＪＳＯＮフォーマットを、リネージュに追加する。ＣＤＬ基盤９２０Ｂは、生成したデータＩＤを含む応答を、ＣＤＬ基盤制御部９１０Ｂに送信する。

【0233】

（２６－７）ＣＤＬ基盤制御部９１０Ｂは、データＩＤを含む応答を受け付けると、無効化データのブロックがリネージュに追加されることにより、リネージュの既存ブロックが無効化されたと判定する。ＣＤＬ基盤制御部９１０Ｂは、既存ブロックが無効化されたため、リネージュにおいて、既存ブロックの登録済みデータの無効化を表現したと判定する。

【0234】

ＣＤＬ基盤制御部９１０Ｂは、発注元ＩＤ、発注元製品ＩＤ、発注先ＩＤ、発注先製品ＩＤを含むキャンセル通知を、後段のＣＤＬ基盤制御部９１０Ｃに送信する。発注元ＩＤは、自社ＩＤである。発注元製品ＩＤは、発見した製品ＩＤである。発注先ＩＤは、発見した製品ＩＤに対応する通知先組織ＩＤである。発注先製品ＩＤは、発見した製品ＩＤに対応する通知先製品ＩＤである。

【0235】

（２６－８）ＣＤＬ基盤制御部９１０Ｃは、前段のＣＤＬ基盤制御部９１０Ｂから、キャンセル通知を受け付ける。ＣＤＬ基盤制御部９１０Ｃは、キャンセル通知の発注先製品ＩＤをキーに、登録済みリストから、キャンセル通知の発注先製品ＩＤと一致する製品ＩＤを検索する。

【0236】

ここで、ＣＤＬ基盤制御部９１０Ｃは、キャンセル通知の発注先製品ＩＤと一致する製品ＩＤを発見しなければ、Ｃ社の利用者宛てにアラームを出力する。一方で、ＣＤＬ基盤制御部９１０Ｃは、キャンセル通知の発注先製品ＩＤと一致する製品ＩＤを発見すると、発見した製品ＩＤに対応する登録済みデータを含むブロックを無効化する対象に設定する。ここでは、ＣＤＬ基盤制御部９１０Ｃは、キャンセル通知の発注先製品ＩＤと一致する製品ＩＤを発見したとする。

【0237】

（２６－９）ＣＤＬ基盤制御部９１０Ｃは、発見した製品ＩＤをキーに、登録済みリストから、製品ＩＤに対応するデータＩＤ、発注先ＩＤ、発注先製品ＩＤを読み出して取得する。発注先ＩＤは、発見した製品ＩＤに対応する通知先組織ＩＤである。発注先製品ＩＤは、発見した製品ＩＤに対応する通知先製品ＩＤである。ＣＤＬ基盤制御部９１０Ｃは、発見した製品ＩＤをキーに、次データＩＤを取得してもよい。

【0238】

（２６－１０）ＣＤＬ基盤制御部９１０Ｃは、製品ＩＤに対応するデータＩＤを、前データＩＤとして取得する。ＣＤＬ基盤制御部９１０Ｃは、設定した前データＩＤを含めた、無効化データの登録用ＪＳＯＮフォーマットを生成する。無効化データの登録用ＪＳＯＮフォーマットの一例については、具体的には、図２７を用いて後述する。

【0239】

無効化データの登録用ＪＳＯＮフォーマットは、例えば、前データＩＤを含み、無効フラグ：１を設定したグローバルなブロックを含む。無効化データの登録用ＪＳＯＮフォーマットは、例えば、ローカルなブロックを含んでいなくてもよい。ＣＤＬ基盤制御部９１０Ｃは、生成した無効化データの登録用ＪＳＯＮフォーマットを用いて、ＣＤＬ基盤９２０Ｃに対して登録ＡＰＩを実行する。

【0240】

（２６－１１）ＣＤＬ基盤９２０Ｃは、登録ＡＰＩを介して、無効化データの登録用ＪＳＯＮフォーマットを受け付ける。ＣＤＬ基盤９２０Ｃは、新たなデータＩＤを生成し、受け付けた無効化データの登録用ＪＳＯＮフォーマットに設定する。ＣＤＬ基盤９２０Ｃは、無効化データの登録用ＪＳＯＮフォーマットのうち、グローバルなブロックに関するハッシュ値を算出し、グローバルなブロックに設定する。その後、ＣＤＬ基盤９２０Ｃは、無効化データの登録用ＪＳＯＮフォーマットを、リネージュに追加する。ＣＤＬ基盤９２０Ｃは、生成したデータＩＤを含む応答を、ＣＤＬ基盤制御部９１０Ｃに送信する。

【0241】

（２６－１２）ＣＤＬ基盤制御部９１０Ｃは、データＩＤを含む応答を受け付けると、無効化データのブロックがリネージュに追加されることにより、リネージュの既存ブロックが無効化されたと判定する。ＣＤＬ基盤制御部９１０Ｃは、既存ブロックが無効化されたため、リネージュにおいて、既存ブロックの登録済みデータの無効化を表現したと判定する。

【0242】

ＣＤＬ基盤制御部９１０Ｃは、発注元ＩＤ、発注元製品ＩＤ、発注先ＩＤ、発注先製品ＩＤを含むキャンセル通知を、後段のＣＤＬ基盤制御部９１０Ｄ（不図示）に送信する。発注元ＩＤは、自社ＩＤである。発注元製品ＩＤは、発見した製品ＩＤである。発注先ＩＤは、発見した製品ＩＤに対応する通知先組織ＩＤである。発注先製品ＩＤは、発見した製品ＩＤに対応する通知先製品ＩＤである。

【0243】

このように、情報処理システム２００は、リネージュにおいて、直接的に、ブロックを削除することが難しい場合であっても、ブロックの登録済みデータを無効化することを表現することができる。このため、情報処理システム２００は、ＣＤＬを柔軟に更新可能にすることができる。情報処理システム２００は、Ｂ社の利用者、および、Ｃ社の利用者宛てにアラームを出力せずに、ブロックの登録済みデータを無効化することを表現することができる。このため、情報処理システム２００は、利用者にかかる作業負担の低減化を図ることができる。次に、図２７を用いて、無効化データの登録用ＪＳＯＮフォーマット２７００の一例について説明する。

【0244】

図２７は、無効化データの登録用ＪＳＯＮフォーマット２７００の一例を示す説明図である。図２７に示すように、無効化データの登録用ＪＳＯＮフォーマット２７００は、無効フラグ：１が設定されたグローバルなブロックを含む。無効フラグは、例えば、値が１であると、１つ前に連結したブロックの登録済みデータが無効であることを示す。無効化データの登録用ＪＳＯＮフォーマット２７００は、ローカルなブロックを含まなくてもよい。

【0245】

無効化データの登録用ＪＳＯＮフォーマット２７００は、次データＩＤと、グローバルなブロックに関するハッシュ値と、ローカルなブロックに関するハッシュ値とを含まない。グローバルなブロックに関するハッシュ値は、ＣＤＬ基盤９２０によって設定される。グローバルなブロックに関するハッシュ値が設定されることにより、リネージュに追加する具体的なグローバルなブロック２７０１が生成される。

【0246】

（分岐登録処理手順）
次に、図２８を用いて、ＣＤＬ基盤制御部９１０が実行する、分岐登録処理手順の一例について説明する。分岐登録処理は、例えば、図７に示したＣＰＵ７０１と、メモリ７０２や記録媒体７０５などの記憶領域と、ネットワークＩ／Ｆ７０３とによって実現される。

【0247】

図２８は、分岐登録処理手順の一例を示すフローチャートである。図２８において、ＣＤＬ基盤制御部９１０は、分岐要求を受け付ける（ステップＳ２８０１）。分岐要求は、例えば、分岐対象の自社製品ＩＤ、追加部材の発注先ＩＤ、および、追加部材の発注先製品ＩＤなどを含む。

【0248】

次に、ＣＤＬ基盤制御部９１０は、分岐対象の自社製品ＩＤ、追加部材の発注先ＩＤ、および、発注先製品ＩＤを、分岐要求のパラメータから抽出する（ステップＳ２８０２）。そして、ＣＤＬ基盤制御部９１０は、自社製品ＩＤをキーに、分岐点となるブロックを特定可能にするデータＩＤを抽出する（ステップＳ２８０３）。

【0249】

次に、ＣＤＬ基盤制御部９１０は、抽出したデータＩＤを、前データＩＤとして採用し、新たな分岐先とするブロックではなく既存の分岐先となるブロックに関する情報を修正するための修正データを生成し、リネージュに追加する（ステップＳ２８０４）。具体的には、修正データは、上述した修正登録処理によってリネージュに追加される。

【0250】

そして、ＣＤＬ基盤制御部９１０は、抽出したデータＩＤ、または、修正登録処理の応答に含まれるデータＩＤを、前データＩＤとして取得する。ＣＤＬ基盤制御部９１０は、取得した前データＩＤを、追加部材の発注先ＩＤ、自社製品ＩＤと共に、後段のＣＤＬ基盤制御部９１０に送信する（ステップＳ２８０５）。その後、ＣＤＬ基盤制御部９１０は、分岐登録処理を終了する。

【0251】

（第１無効化処理手順）
次に、図２９を用いて、ＣＤＬ基盤制御部９１０が実行する、第１無効化処理手順の一例について説明する。第１無効化処理は、例えば、図７に示したＣＰＵ７０１と、メモリ７０２や記録媒体７０５などの記憶領域と、ネットワークＩ／Ｆ７０３とによって実現される。

【0252】

図２９は、第１無効化処理手順の一例を示すフローチャートである。図２９において、ＣＤＬ基盤制御部９１０は、自社上位アプリケーション９００から、無効化要求を受け付ける（ステップＳ２９０１）。

【0253】

無効化要求は、例えば、無効化対象の登録済みデータを含むブロックによって形成されるブランチの起点となる、発注元製品の登録済みデータを含むブロックを特定可能にする発注元製品ＩＤ、および、発注元ＩＤを含む。無効化要求は、例えば、無効化対象の登録済みデータに対応する発注先ＩＤ、および、無効化対象の登録済みデータに対応する発注先製品ＩＤなどを含む。

【0254】

次に、ＣＤＬ基盤制御部９１０は、発注元ＩＤ、発注元製品ＩＤ、発注先ＩＤ、および、発注先製品ＩＤを、無効化要求のパラメータから抽出する（ステップＳ２９０２）。そして、ＣＤＬ基盤制御部９１０は、取得した発注先製品ＩＤをキーに、登録済みデータを検索し、発見した登録済みデータのデータＩＤ、発注先ＩＤ、および、発注先製品ＩＤを抽出する（ステップＳ２９０３）。

【0255】

次に、ＣＤＬ基盤制御部９１０は、抽出したデータＩＤを、前データＩＤとして採用し、既存の分岐先となるブロックに関する情報を修正するための修正データを生成し、リネージュに追加する（ステップＳ２９０４）。具体的には、修正データは、上述した修正登録処理によってリネージュに追加される。

【0256】

そして、ＣＤＬ基盤制御部９１０は、抽出した発注元ＩＤ、発注元製品ＩＤ、発注先ＩＤ、および、発注先製品ＩＤに基づいて、後段のＣＤＬ基盤制御部９１０に無効化通知を送信する（ステップＳ２９０５）。無効化通知は、発注元ＩＤ、発注元製品ＩＤ、発注先ＩＤ、および、発注先製品ＩＤを含む。ＣＤＬ基盤制御部９１０は、第１無効化処理を終了する。

【0257】

（第２無効化処理手順）
次に、図３０を用いて、ＣＤＬ基盤制御部９１０が実行する、第２無効化処理手順の一例について説明する。第２無効化処理は、例えば、図７に示したＣＰＵ７０１と、メモリ７０２や記録媒体７０５などの記憶領域と、ネットワークＩ／Ｆ７０３とによって実現される。

【0258】

図３０は、第２無効化処理手順の一例を示すフローチャートである。図３０において、ＣＤＬ基盤制御部９１０は、登録済みリストを参照して、前段のＣＤＬ基盤制御部９１０から受信した無効化通知の発注元製品ＩＤ、および、発注先製品ＩＤをキーに、登録済みデータを検索する（ステップＳ３００１）。無効化通知は、例えば、発注元ＩＤ、発注元製品ＩＤ、発注先ＩＤ、および、発注先製品ＩＤなどを含む。

【0259】

次に、ＣＤＬ基盤制御部９１０は、登録済みリストを参照して、検索した登録済みデータのうち、最新の登録済みデータのデータＩＤ、通知先組織ＩＤ、および、通知先製品ＩＤを取得する（ステップＳ３００２）。ＣＤＬ基盤制御部９１０は、無効化通知の発注先ＩＤ、および、発注先製品ＩＤを、次の発注元ＩＤ、および、次の発注元製品ＩＤとして採用する。ＣＤＬ基盤制御部９１０は、取得した通知先組織ＩＤ、および、通知先製品ＩＤを、次の発注先ＩＤ、および、次の発注先製品ＩＤとして採用する。

【0260】

そして、ＣＤＬ基盤制御部９１０は、取得したデータＩＤを前データＩＤに採用し、採用した前データＩＤ、発注元ＩＤ、発注元製品ＩＤ、発注先ＩＤ、および、発注先製品ＩＤを用いて、無効化データをリネージュに登録する（ステップＳ３００３）。ＣＤＬ基盤制御部９１０は、例えば、前データＩＤ、発注元ＩＤ、発注元製品ＩＤ、発注先ＩＤ、および、発注先製品ＩＤを用いて、無効化データの登録用ＪＳＯＮフォーマットを生成し、登録ＡＰＩを実行し、無効化データをリネージュに登録する。

【0261】

次に、ＣＤＬ基盤制御部９１０は、採用した発注元ＩＤ、発注元製品ＩＤ、発注先ＩＤ、および、発注先製品ＩＤに基づいて、後段のＣＤＬ基盤制御部９１０に無効化通知を送信する（ステップＳ３００４）。無効化通知は、発注元ＩＤ、発注元製品ＩＤ、発注先ＩＤ、および、発注先製品ＩＤを含む。そして、ＣＤＬ基盤制御部９１０は、第２無効化処理を終了する。

【0262】

次に、図３１および図３２を用いて、ＣＤＬ基盤制御部９１０が、リネージュの登録済みデータを無効化する別の一例について説明する。

【0263】

図３１および図３２は、無効化する別の一例を示す説明図である。図３１に示すように、リネージュ３１００のデータＩＤ＃０２のブロックと、データＩＤ＃０３のブロックと、データＩＤ＃０４のブロックとを無効化することが望まれたとする。

【0264】

これに対し、ＣＤＬ基盤制御部９１０が、無効化管理テーブル３１０１を用いて、データＩＤ＃０２のブロックと、データＩＤ＃０３のブロックと、データＩＤ＃０４のブロックとを無効化することを表現する場合が考えられる。この場合、ＣＤＬ基盤制御部９１０は、データＩＤ＃０２のブロックと、データＩＤ＃０３のブロックと、データＩＤ＃０４のブロックとに、無効化を表すブロックを連結しなくてもよい。

【0265】

無効化管理テーブル３１０１は、データＩＤと、無効フラグとのフィールドを有する。無効化管理テーブル３１０１は、リネージュを形成するブロックごとに各フィールドに情報を設定することにより、無効化管理情報がレコードとして記憶される。

【0266】

データＩＤのフィールドには、ブロックのデータＩＤが設定される。無効フラグのフィールドには、上記ブロックを無効化するか否かを表す無効フラグが設定される。無効フラグは、例えば、値が１であれば、無効化することを示す。無効フラグは、例えば、値が０であれば、無効化しないことを示す。次に、図３２の説明に移行する。

【0267】

図３１の例では、ＣＤＬ基盤制御部９１０が、無効化管理テーブル３１０１を用いて、リネージュ３１００のすべてのブロックの無効化有無を管理する場合について説明した。これに対し、図３２に示すように、ＣＤＬ基盤制御部９１０が、無効化管理テーブル３２０１～３２０４などを用いて、リネージュ３２００のうち、自社に対応するブロックの無効化有無を管理する場合があってもよい。

【0268】

図３２に示すように、リネージュ３２００のうち、データＩＤ＃０１のブロックは、Ａ社に対応するとする。リネージュ３２００のうち、データＩＤ＃０２のブロックと、データＩＤ＃０５のブロックとは、Ｂ社に対応するとする。リネージュ３２００のうち、データＩＤ＃０３のブロックと、データＩＤ＃０６のブロックとは、Ｃ社に対応するとする。リネージュ３２００のうち、データＩＤ＃０４のブロックと、データＩＤ＃０７のブロックとは、Ｄ社に対応するとする。ここで、リネージュ３２００のデータＩＤ＃０２のブロックと、データＩＤ＃０３のブロックと、データＩＤ＃０４のブロックとを無効化することが望まれたとする。

【0269】

これに対し、Ｂ社のＣＤＬ基盤制御部９１０Ｂは、無効化管理テーブル３２０２を用いて、データＩＤ＃０２のブロックを無効化することを表現する。Ｃ社のＣＤＬ基盤制御部９１０Ｃは、無効化管理テーブル３２０３を用いて、データＩＤ＃０３のブロックを無効化することを表現する。Ｄ社のＣＤＬ基盤制御部９１０Ｄは、無効化管理テーブル３２０４を用いて、データＩＤ＃０４のブロックを無効化することを表現する。

【0270】

無効化管理テーブル３２０１～３２０４のデータ構造は、具体的には、無効化管理テーブル３１０１のデータ構造と同様であるため、説明を省略する。このように、情報処理システム２００は、登録済みデータを含むブロックを削除することなく、リネージュの登録済みデータを無効化することができる。

【0271】

次に、図３３を用いて、情報処理システム２００が、登録データを無効化する別の具体例について説明する。具体的には、ＣＤＬ基盤制御部９１０が、無効化管理テーブルを用いて、登録データを無効化することを表現することになる。

【0272】

図３３は、登録データを無効化する別の具体例を示す説明図である。図３３において、（３３－１）Ａ社の利用者は、例えば、Ａ社の製品Ａ１にＢ社の製品Ｂ１を用いなくなったため、Ｂ社の製品Ｂ１の登録済みデータを無効化することを望んだとする。このため、Ｂ社の製品Ｂ１の登録データを含むブロックを無効化することが望まれる。上位アプリケーション９００Ａは、Ａ社の利用者の操作入力に基づき、発注先ＩＤ、発注先製品ＩＤを含むキャンセル要求を、ＣＤＬ基盤制御部９１０Ａに送信する。

【0273】

（３３－２）ＣＤＬ基盤制御部９１０Ａは、キャンセル要求を受け付ける。ＣＤＬ基盤制御部９１０Ａは、キャンセル要求から、発注先ＩＤ、および、発注先製品ＩＤを取得する。ＣＤＬ基盤制御部９１０Ａは、取得した発注先ＩＤ、および、発注先製品ＩＤを含むキャンセル通知を、後段のＣＤＬ基盤制御部９１０Ｂに送信する。

【0274】

（３３－３）ＣＤＬ基盤制御部９１０Ｂは、前段のＣＤＬ基盤制御部９１０Ａから、キャンセル通知を受け付ける。ＣＤＬ基盤制御部９１０Ｂは、キャンセル通知の発注先製品ＩＤをキーに、登録済みリストから、キャンセル通知の発注先製品ＩＤと一致する製品ＩＤを検索する。

【0275】

ここで、ＣＤＬ基盤制御部９１０Ｂは、キャンセル通知の発注先製品ＩＤと一致する製品ＩＤを発見しなければ、Ｂ社の利用者宛てにアラームを出力する。一方で、ＣＤＬ基盤制御部９１０Ｂは、キャンセル通知の発注先製品ＩＤと一致する製品ＩＤを発見すると、発見した製品ＩＤに対応する登録済みデータを含むブロックを無効化する対象に設定する。ここでは、ＣＤＬ基盤制御部９１０Ｂは、キャンセル通知の発注先製品ＩＤと一致する製品ＩＤを発見したとする。

【0276】

（３３－４）ＣＤＬ基盤制御部９１０Ｂは、発見した製品ＩＤをキーに、登録済みリストから、製品ＩＤに対応するデータＩＤ、発注先ＩＤ、発注先製品ＩＤを読み出して取得する。発注先ＩＤは、発見した製品ＩＤに対応する通知先組織ＩＤである。発注先製品ＩＤは、発見した製品ＩＤに対応する通知先製品ＩＤである。ＣＤＬ基盤制御部９１０Ｂは、発見した製品ＩＤをキーに、次データＩＤを取得してもよい。

【0277】

（３３－５）ＣＤＬ基盤制御部９１０Ｂは、自社用の無効化管理テーブル３３００Ｂを用いて、取得したデータＩＤと、無効フラグ：１とを対応付けて記憶する。このように、ＣＤＬ基盤制御部９１０Ｂは、取得したデータＩＤのブロックの登録済みデータを無効化することを表現する。

【0278】

（３３－６）ＣＤＬ基盤制御部９１０Ｂは、発注先ＩＤ、および、発注先製品ＩＤを含むキャンセル通知を、後段のＣＤＬ基盤制御部９１０Ｃに送信する。発注先ＩＤは、発見した製品ＩＤに対応する通知先組織ＩＤである。発注先製品ＩＤは、発見した製品ＩＤに対応する通知先製品ＩＤである。

【0279】

（３３－７）ＣＤＬ基盤制御部９１０Ｃは、前段のＣＤＬ基盤制御部９１０Ｂから、キャンセル通知を受け付ける。ＣＤＬ基盤制御部９１０Ｃは、キャンセル通知の発注先製品ＩＤをキーに、登録済みリストから、キャンセル通知の発注先製品ＩＤと一致する製品ＩＤを検索する。

【0280】

ここで、ＣＤＬ基盤制御部９１０Ｃは、キャンセル通知の発注先製品ＩＤと一致する製品ＩＤを発見しなければ、Ｃ社の利用者宛てにアラームを出力する。一方で、ＣＤＬ基盤制御部９１０Ｃは、キャンセル通知の発注先製品ＩＤと一致する製品ＩＤを発見すると、発見した製品ＩＤに対応する登録済みデータを含むブロックを無効化する対象に設定する。ここでは、ＣＤＬ基盤制御部９１０Ｃは、キャンセル通知の発注先製品ＩＤと一致する製品ＩＤを発見したとする。

【0281】

（３３－８）ＣＤＬ基盤制御部９１０Ｃは、発見した製品ＩＤをキーに、登録済みリストから、製品ＩＤに対応するデータＩＤ、発注先ＩＤ、発注先製品ＩＤを読み出して取得する。発注先ＩＤは、発見した製品ＩＤに対応する通知先組織ＩＤである。発注先製品ＩＤは、発見した製品ＩＤに対応する通知先製品ＩＤである。ＣＤＬ基盤制御部９１０Ｃは、発見した製品ＩＤをキーに、次データＩＤを取得してもよい。

【0282】

（３３－９）ＣＤＬ基盤制御部９１０Ｃは、自社用の無効化管理テーブル３３００Ｃを用いて、取得したデータＩＤと、無効フラグ：１とを対応付けて記憶する。このように、ＣＤＬ基盤制御部９１０Ｃは、取得したデータＩＤのブロックの登録済みデータを無効化することを表現する。

【0283】

（３３－１０）ＣＤＬ基盤制御部９１０Ｃは、発注先ＩＤ、および、発注先製品ＩＤを含むキャンセル通知を、後段のＣＤＬ基盤制御部９１０Ｄに送信する。発注先ＩＤは、発見した製品ＩＤに対応する通知先組織ＩＤである。発注先製品ＩＤは、発見した製品ＩＤに対応する通知先製品ＩＤである。

【0284】

このように、情報処理システム２００は、リネージュにおいて、直接的に、ブロックを削除することが難しい場合であっても、ブロックの登録済みデータを無効化することを表現することができる。このため、情報処理システム２００は、ＣＤＬを柔軟に更新可能にすることができる。情報処理システム２００は、Ｂ社の利用者、および、Ｃ社の利用者宛てにアラームを出力せずに、ブロックの登録済みデータを無効化することを表現することができる。このため、情報処理システム２００は、利用者にかかる作業負担の低減化を図ることができる。

【0285】

（第３無効化処理手順）
次に、図３４を用いて、ＣＤＬ基盤制御部９１０が実行する、第３無効化処理手順の一例について説明する。第３無効化処理は、例えば、図７に示したＣＰＵ７０１と、メモリ７０２や記録媒体７０５などの記憶領域と、ネットワークＩ／Ｆ７０３とによって実現される。第３無効化処理は、例えば、第１無効化処理に代わり実行される。

【0286】

図３４は、第３無効化処理手順の一例を示すフローチャートである。図３４において、ＣＤＬ基盤制御部９１０は、自社上位アプリケーション９００から、無効化要求を受け付ける（ステップＳ３４０１）。

【0287】

無効化要求は、例えば、無効化対象の登録済みデータを含むブロックによって形成されるブランチの起点となる、発注元製品の登録済みデータを含むブロックを特定可能にする発注元製品ＩＤを含む。無効化要求は、例えば、無効化対象の登録済みデータに対応する発注先ＩＤ、および、無効化対象の登録済みデータに対応する発注先製品ＩＤを含む。

【0288】

次に、ＣＤＬ基盤制御部９１０は、発注元製品ＩＤ、発注先ＩＤ、発注先製品ＩＤを、無効化要求のパラメータから抽出する（ステップＳ３４０２）。そして、ＣＤＬ基盤制御部９１０は、発注元製品ＩＤをキーに、登録済みデータを検索し、発見した登録済みデータのデータＩＤ、発注先ＩＤ、および、発注先製品ＩＤを抽出する（ステップＳ３４０３）。

【0289】

次に、ＣＤＬ基盤制御部９１０は、抽出したデータＩＤを、前データＩＤとして採用し、既存の分岐先となるブロックに関する情報を修正するための修正データを生成し、リネージュに追加する（ステップＳ３４０４）。具体的には、修正データは、上述した修正登録処理によってリネージュに追加される。

【0290】

そして、ＣＤＬ基盤制御部９１０は、抽出した発注元ＩＤ、発注元製品ＩＤ、発注先ＩＤ、および、発注先製品ＩＤに基づいて、後段のＣＤＬ基盤制御部９１０に無効化通知を送信する（ステップＳ３４０５）。無効化通知は、発注元ＩＤ、発注元製品ＩＤ、発注先ＩＤ、および、発注先製品ＩＤを含む。ＣＤＬ基盤制御部９１０は、第３無効化処理を終了する。

【0291】

（第４無効化処理手順）
次に、図３５を用いて、ＣＤＬ基盤制御部９１０が実行する、第４無効化処理手順の一例について説明する。第４無効化処理は、例えば、図７に示したＣＰＵ７０１と、メモリ７０２や記録媒体７０５などの記憶領域と、ネットワークＩ／Ｆ７０３とによって実現される。第４無効化処理は、例えば、第２無効化処理に代わり実行される。

【0292】

図３５は、第４無効化処理手順の一例を示すフローチャートである。図３５において、ＣＤＬ基盤制御部９１０は、前段のＣＤＬ基盤制御部９１０から受信した無効化通知の発注元ＩＤ、発注元製品ＩＤ、発注先ＩＤ、および、発注先製品ＩＤをキーに、登録済みリストのレコードを検索する（ステップＳ３５０１）。

【0293】

次に、ＣＤＬ基盤制御部９１０は、検索したレコードのデータＩＤに、無効フラグ：１を設定し、無効化管理テーブルを用いて記録する（ステップＳ３５０２）。ＣＤＬ基盤制御部９１０は、無効化通知の発注先ＩＤ、および、発注先製品ＩＤを、次の発注元ＩＤ、および、次の発注元製品ＩＤとして採用する。ＣＤＬ基盤制御部９１０は、検索したレコードの通知先組織ＩＤ、および、通知先製品ＩＤを、次の発注先ＩＤ、および、次の発注先製品ＩＤとして採用する。

【0294】

そして、ＣＤＬ基盤制御部９１０は、採用した発注元ＩＤ、発注元製品ＩＤ、発注先ＩＤ、および、発注先製品ＩＤに基づいて、後段のＣＤＬ基盤制御部９１０に無効化通知を送信する（ステップＳ３５０３）。その後、ＣＤＬ基盤制御部９１０は、第４無効化処理を終了する。

【0295】

次に、図３６～図３８を用いて、第１の具体例における各種データ構造の一例について説明する。まず、図３６を用いて、データ登録通知、および、キャンセル通知などの各種通知のデータ構造の一例について説明する。

【0296】

図３６は、各種通知のデータ構造の一例を示す説明図である。図３６に示すように、データ登録通知、または、キャンセル通知として用いられる通知３６００は、通知種別と、通知先組織ＩＤと、通知先製品ＩＤと、通知元組織ＩＤと、通知元製品ＩＤと、前データＩＤとのフィールドを有する。

【0297】

通知種別のフィールドには、通知３６００が、データ登録通知であるか、または、キャンセル通知であるかを示すフラグ情報が設定される。フラグ情報は、例えば、値が０であれば、データ登録通知であることを示す。フラグ情報は、例えば、値が１であれば、キャンセル通知であることを示す。

【0298】

通知先組織ＩＤのフィールドには、通知３６００の通知先を識別する通知先組織ＩＤが設定される。通知先製品ＩＤのフィールドには、通知３６００の通知先における製品を識別する通知先製品ＩＤが設定される。通知先製品ＩＤは、例えば、通知３６００の通知元でリネージュに追加したブロックに対応する製品に用いられる、通知３６００の通知先における製品を識別する。通知先製品ＩＤは、例えば、無効化する対象となる、通知３６００の通知先における製品を識別する。

【0299】

通知元組織ＩＤのフィールドには、通知３６００の通知元を識別する通知元組織ＩＤが設定される。通知元組織ＩＤのフィールドは、通知３６００がキャンセル通知である場合、空であってもよい。通知元製品ＩＤのフィールドには、通知３６００の通知元における製品を識別する通知元製品ＩＤが設定される。通知元製品ＩＤは、例えば、通知３６００の通知元でリネージュに追加したブロックに対応する製品を識別する。通知元製品ＩＤのフィールドは、通知３６００がキャンセル通知である場合、空であってもよい。

【0300】

前データＩＤのフィールドには、通知３６００の通知元におけるブロックのデータＩＤが設定される。前データＩＤは、例えば、通知３６００の通知元でリネージュに追加したブロックのデータＩＤである。前データＩＤのフィールドは、通知３６００がキャンセル通知である場合、空であってもよい。次に、図３７を用いて、未登録リスト３７００のデータ構造の一例について説明する。

【0301】

図３７は、未登録リスト３７００のデータ構造の一例を示す説明図である。図３７に示すように、未登録リスト３７００は、通知先製品ＩＤと、通知元組織ＩＤと、通知元製品ＩＤと、前データＩＤとのフィールドを有する。未登録リスト３７００は、登録データごとに各フィールドに情報を設定することにより、未登録データ管理情報がレコードとして記憶される。

【0302】

通知先製品ＩＤのフィールドには、登録通知の発注先製品ＩＤが、通知先製品ＩＤとして設定される。通知元組織ＩＤのフィールドには、登録通知の発注先製品ＩＤが、通知先組織ＩＤとして設定される。通知元製品ＩＤのフィールドには、登録通知の自社製品ＩＤが、通知元製品ＩＤとして設定される。前データＩＤのフィールドには、登録通知のデータＩＤが、前データＩＤとして設定される。次に、図３８を用いて、登録済みリスト３８００のデータ構造の一例について説明する。

【0303】

図３８は、登録済みリスト３８００のデータ構造の一例を示す説明図である。図３８に示すように、登録済みリスト３８００は、製品ＩＤと、データＩＤと、通知元組織ＩＤと、通知元製品ＩＤと、前データＩＤと、通知先組織ＩＤと、通知先製品ＩＤと、登録種別とのフィールドを有する。登録済みリスト３８００は、登録済みデータごとに各フィールドに情報を設定することにより、登録済みデータ管理情報がレコードとして記憶される。

【0304】

製品ＩＤのフィールドには、登録済みデータに対応する製品ＩＤが設定される。データＩＤのフィールドには、登録済みデータに対応し、登録済みデータを含むブロックに設定されたデータＩＤが設定される。通知元組織ＩＤのフィールドには、登録済みデータの登録に際して参照した登録通知の自社ＩＤが設定される。通知元製品ＩＤのフィールドには、登録済みデータの登録に際して参照した登録通知の自社製品ＩＤが設定される。

【0305】

前データＩＤのフィールドには、登録済みデータのブロックの１つ前に連結する、上記通知元である前段のＣＤＬ基盤制御部９１０が管理するブロックのデータＩＤが設定される。通知先組織ＩＤのフィールドには、登録通知の発注先ＩＤが、通知先組織ＩＤとして設定される。通知先製品ＩＤのフィールドには、登録通知の発注先製品ＩＤが、通知先製品ＩＤとして設定される。

【0306】

登録種別のフィールドには、登録済みデータの種別が、複製データであるか否かを示すフラグ情報が設定される。フラグ情報は、例えば、値が１であれば、複製データであることを示す。フラグ情報は、例えば、値が０であれば、複製データではなく、元データであることを示す。元データは、他データの複製ではないオリジナルデータである。

【0307】

（可視化処理手順）
次に、図３９を用いて、ＣＤＬ基盤制御部９１０が実行する、可視化処理手順の一例について説明する。可視化処理は、例えば、図７に示したＣＰＵ７０１と、メモリ７０２や記録媒体７０５などの記憶領域と、ネットワークＩ／Ｆ７０３とによって実現される。

【0308】

図３９は、可視化処理手順の一例を示すフローチャートである。図３９において、ＣＤＬ基盤制御部９１０は、自社上位アプリケーション９００から、リネージュ取得要求を受け付ける（ステップＳ３９０１）。リネージュ取得要求は、例えば、リネージュを特定可能にする製品ＩＤなどを含む。

【0309】

次に、ＣＤＬ基盤制御部９１０は、リネージュ取得要求で指定された製品ＩＤなどをキーに、一連のリネージュを取得する（ステップＳ３９０２）。そして、ＣＤＬ基盤制御部９１０は、取得したリネージュに含まれる無効フラグ：１のブロックを抽出し、取得したリネージュから、抽出したブロックの１つ前に連結する前段ブロックを削除する（ステップＳ３９０３）。

【0310】

次に、ＣＤＬ基盤制御部９１０は、取得したリネージュに含まれる修正データのブロックを抽出し、最新データのユーザ定義部に含まれる元データのユーザ定義部を、修正データに置き換えて、修正データを削除する（ステップＳ３９０４）。

【0311】

次に、ＣＤＬ基盤制御部９１０は、取得したリネージュに含まれる製品ＩＤのうち、登録済みリストに基づいて、複製が存在する製品ＩＤを特定し、特定した製品ＩＤを合流点に採用し、取得したリネージュの接続関係を更新する（ステップＳ３９０５）。

【0312】

そして、ＣＤＬ基盤制御部９１０は、リネージュ取得要求の要求元に、リネージュを返却する（ステップＳ３９０６）。その後、ＣＤＬ基盤制御部９１０は、可視化処理を終了する。

【0313】

（情報処理装置１００の動作の第２の具体例）
次に、図４０～図５２を用いて、情報処理装置１００の動作の第２の具体例について説明する。第１の具体例は、グローバルなブロックに付随するローカルなブロックに、ユーザ定義情報を含む場合についての具体例である。

【0314】

これに対し、第２の具体例は、グローバルなブロックに付随するローカルなブロックに、直接的にユーザ定義情報を含まず、ユーザ定義情報の識別子を含む場合についての具体例である。これによれば、ローカルなブロックの複製を生成する場合における、リネージュのデータ量の増大化を抑制することができる。

【0315】

第２の具体例では、情報処理システム２００は、サプライチェーンの参加者に関する製品間の前後関係を表現する第１リネージュと、参加者ごとの製品に関する情報の変更履歴を表現する第２リネージュとを利用する。以下の説明では、第１リネージュを「水平チェーン」と表記する場合がある。以下の説明では、第２リネージュを「垂直チェーン」と表記する場合がある。ここで、図４０の説明に移行し、水平チェーン４０００の一例について説明する。

【0316】

図４０は、水平チェーン４０００の一例を示す説明図である。図４０において、Ａ社の製品Ａ０１と、Ａ社の製品Ａ０２とが、Ｂ社の製品Ｂ１１を用いるため、水平チェーン４０００は、ブランチの合流を表現することが望まれる。これに対し、水平チェーン４０００は、データＩＤ＃Ｈ０１の製品Ａ０１のブロックと、データＩＤ＃Ｈ０２の製品Ｂ１１のブロックと、データＩＤ＃Ｈ０３の製品Ｃ２１のブロックと、データＩＤ＃Ｈ０６の製品Ａ０２のブロックとを含む。

【0317】

水平チェーン４０００は、合流を表現するため、データＩＤ＃Ｈ０７の製品Ｂ１１のブロックと、データＩＤ＃Ｈ０８の製品Ｃ２１のブロックとを含む。データＩＤ＃Ｈ０７の製品Ｂ１１のブロックは、データＩＤ＃Ｈ０２の製品Ｂ１１のブロックの複製に相当する。データＩＤ＃Ｈ０８の製品Ｃ２１のブロックは、データＩＤ＃Ｈ０３の製品Ｃ２１のブロックの複製に相当する。

【0318】

水平チェーン４０００は、データＩＤ＃Ｈ０１の製品Ａ０１のブロックと、データＩＤ＃Ｈ０２の製品Ｂ１１のブロックと、データＩＤ＃Ｈ０３の製品Ｃ２１のブロックとを順に連結する。水平チェーン４０００は、データＩＤ＃Ｈ０６の製品Ａ０２のブロックと、データＩＤ＃Ｈ０７の製品Ｂ１１のブロックと、データＩＤ＃Ｈ０８の製品Ｃ２１のブロックとを順に連結する。

【0319】

このように、水平チェーン４０００は、ブランチの合流を表現することができる。水平チェーン４０００の各ブロックは、当該ブロックに付随するローカルなブロックを介して、垂直チェーン４１００のブロックを参照する。次に、図４１を用いて、垂直チェーン４１００の一例について説明する。

【0320】

図４１は、垂直チェーン４１００の一例を示す説明図である。図４１に示すように、垂直チェーン４１００は、製品ごとに、当該製品に対応する一連のブロックを含む。垂直チェーン４１００は、例えば、データＶＬ０１を含むデータＩＤ＃Ｖ０１のブロックと、データＶＬ０１を含むデータＩＤ＃Ｖ０９のブロックと、データＶＬ０１を含むデータＩＤ＃Ｖ１６のブロックとを順に連結する。

【0321】

例えば、データＶＬ０１は、製品Ａ０１に対応するデータである。データＩＤ＃Ｖ０９のブロックのデータＶＬ０１は、データＩＤ＃Ｖ０１のブロックのデータＶＬ０１を修正したデータである。データＩＤ＃Ｖ１６のブロックのデータＶＬ０１は、データＩＤ＃Ｖ０９のブロックのデータＶＬ０１を修正したデータである。

【0322】

垂直チェーン４１００は、例えば、データＩＤ＃Ｖ０２のブロックと、データＩＤ＃Ｖ１０のブロックと、データＩＤ＃Ｖ１７のブロックと、データＩＤ＃Ｖ２１のブロックとを順に連結する。データＩＤ＃Ｖ０２のブロックと、データＩＤ＃Ｖ１０のブロックと、データＩＤ＃Ｖ１７のブロックと、データＩＤ＃Ｖ２１のブロックとは、それぞれ、データＶＬ０２を含む。

【0323】

例えば、データＶＬ０２は、製品Ａ０２に対応するデータである。データＩＤ＃Ｖ１０のブロックのデータＶＬ０２は、データＩＤ＃Ｖ０２のブロックのデータＶＬ０２を修正したデータである。データＩＤ＃Ｖ１７のブロックのデータＶＬ０２は、データＩＤ＃Ｖ１０のブロックのデータＶＬ０２を修正したデータである。データＩＤ＃Ｖ２１のブロックのデータＶＬ０２は、データＩＤ＃Ｖ１７のブロックのデータＶＬ０２を修正したデータである。

【0324】

垂直チェーン４１００は、例えば、データＶＬ０３を含むデータＩＤ＃Ｖ０３のブロックと、データＶＬ０３を含むデータＩＤ＃Ｖ１１のブロックと、データＶＬ０３を含むデータＩＤ＃Ｖ１８のブロックとを順に連結する。

【0325】

データＶＬ０３は、製品Ｂ１１に対応するデータである。データＩＤ＃Ｖ１１のブロックのデータＶＬ０３は、データＩＤ＃Ｖ０３のブロックのデータＶＬ０３を修正したデータである。データＩＤ＃Ｖ１８のブロックのデータＶＬ０３は、データＩＤ＃Ｖ１１のブロックのデータＶＬ０３を修正したデータである。

【0326】

垂直チェーン４１００は、例えば、データＶＬ０５を含むデータＩＤ＃Ｖ０５のブロックを含む。データＶＬ０５は、製品Ｃ２１に対応するデータである。このように、垂直チェーン４１００は、製品ごとに、当該製品に関する情報の変更履歴を表現することができる。垂直チェーン４１００の一連のブロックは、水平チェーン４０００の各ブロックから参照可能に、当該ブロックに対応付けられる。次に、図４２を用いて、水平チェーン４０００のブロック４２００の具体例について説明する。

【0327】

図４２は、水平チェーン４０００のブロック４２００の具体例を示す説明図である。図４２に示すように、ブロック４２００は、グローバルなブロックである。ブロック４２００は、データＩＤ、前データＩＤ、次データＩＤ、組織ＩＤ、および、製品ＩＤなどを含む。データＩＤは、ブロック４２００を識別する識別情報である。

【0328】

前データＩＤは、ブロック４２００の１つ前に連結する他ブロックを識別する識別情報である。次データＩＤは、ブロック４２００の１つ後ろに連結する他ブロックを識別する識別情報である。次データＩＤは、水平チェーン４０００にブロック４２００を追加した際には空であってもよい。組織ＩＤは、ブロック４２００に対応する組織を識別する識別情報である。製品ＩＤは、ブロック４２００に対応する製品を識別する識別情報である。

【0329】

ブロック４２００は、ローカルなブロック４２０１が接続される。ブロック４２０１は、通知元組織ＩＤと、通知元製品ＩＤと、ｎ個の通知先組織ＩＤと、ｎ個の通知先製品ＩＤと、垂直チェーンＩＤとを含む。通知元組織ＩＤは、前データＩＤのブロックに対応する組織を識別する識別情報である。通知元製品ＩＤと、前データＩＤのブロックに対応する製品を識別する識別情報である。

【0330】

通知先組織ＩＤは、次データＩＤのブロックに対応する組織を識別する識別情報である。通知先製品ＩＤと、次データＩＤのブロックに対応する製品を識別する識別情報である。垂直チェーンＩＤは、垂直チェーン４１００を識別する識別情報である。次に、図４３を用いて、垂直チェーン４１００のブロック４３００の具体例について説明する。

【0331】

図４３は、垂直チェーン４１００のブロック４３００の具体例を示す説明図である。図４３に示すように、ブロック４３００は、グローバルなブロックである。ブロック４３００は、データＩＤ、前データＩＤ、次データＩＤ、垂直チェーンＩＤ、組織ＩＤ、および、製品ＩＤなどを含む。データＩＤは、ブロック４３００を識別する識別情報である。

【0332】

前データＩＤは、ブロック４３００の１つ前に連結する他ブロックを識別する識別情報である。次データＩＤは、ブロック４３００の１つ後ろに連結する他ブロックを識別する識別情報である。次データＩＤは、垂直チェーン４１００にブロック４３００を追加した際には空であってもよい。垂直チェーンＩＤは、垂直チェーン４１００を識別する識別情報である。

【0333】

組織ＩＤは、ブロック４３００に対応する組織を識別する識別情報である。製品ＩＤは、ブロック４３００に対応する製品を識別する識別情報である。ブロック４３００は、ローカルなブロック４３０１が接続される。ブロック４３０１は、ユーザ定義データを含む。ユーザ定義データは、例えば、ブロック４３００に対応する製品に用いる部品の数などである。

【0334】

次に、図４４を用いて、第２の具体例において、情報処理装置１００のＣＤＬ基盤制御部９１０が、リネージュに新規データを登録する一例について説明する。

【0335】

図４４は、第２の具体例における新規データを登録する一例を示す説明図である。図４４において、（４４－１）Ａ社の利用者は、例えば、Ｂ社の製品を用いたＡ社の製品のデータを、リネージュに登録することを望んだとする。上位アプリケーション９００Ａは、Ａ社の利用者の操作入力に基づき、自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、製品情報を含むデータ登録要求を、ＣＤＬ基盤制御部９１０Ａに送信する。

【0336】

ここで、自社ＩＤは、Ａ社を識別する識別情報である。自社製品ＩＤは、データを登録するＡ社の製品を識別する識別情報である。発注先ＩＤは、Ａ社の製品に用いる他社製品を発注するＢ社を識別する識別情報である。発注先製品ＩＤは、Ｂ社の製品を識別する識別情報である。製品情報は、Ａ社の製品のデータである。製品情報は、例えば、Ａ社の製品に用いるＢ社の製品の属性などを含む。属性は、例えば、数または価格などである。

【0337】

（４４－２）ＣＤＬ基盤制御部９１０Ａは、データ登録要求を受け付ける。ＣＤＬ基盤制御部９１０Ａは、データ登録要求から、自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、製品情報を取得する。ＣＤＬ基盤制御部９１０Ａは、登録済みデータを特定可能にする登録済みリストを参照して、データ登録要求の対象となる登録データ＝製品情報が、初めて登録する新規データであるか、または、登録済みデータを修正する修正データであるかを判定する。登録済みリストの一例については、具体的には、図５０を用いて後述する。

【0338】

ここでは、ＣＤＬ基盤制御部９１０Ａは、新規データであると判定したとする。ここで、ＣＤＬ基盤制御部９１０Ａは、自社が最下流であるため、前データＩＤ＝空と設定する。ＣＤＬ基盤制御部９１０Ａは、自社製品ＩＤに対応する垂直チェーンＩＤを取得する。ＣＤＬ基盤制御部９１０Ａは、新規データであると判定したため、前データＩＤ＝空と垂直チェーンＩＤとを含めた水平チェーンの登録用ＪＳＯＮフォーマットと、登録データ＝製品情報を含めた垂直チェーンの登録用ＪＳＯＮフォーマットを生成する。

【0339】

水平チェーンの登録用ＪＳＯＮフォーマットは、例えば、前データＩＤ＝空を含むグローバルなブロックと、垂直チェーンＩＤを含むローカルなブロックとの組み合わせである。垂直チェーンの登録用ＪＳＯＮフォーマットは、例えば、グローバルなブロックと、登録データ＝製品情報を含むローカルなブロックとの組み合わせである。ＣＤＬ基盤制御部９１０Ａは、生成した水平チェーンの登録用ＪＳＯＮフォーマットを用いて、ＣＤＬ基盤９２０Ａに対して登録ＡＰＩを実行する。ＣＤＬ基盤制御部９１０Ａは、生成した垂直チェーンの登録用ＪＳＯＮフォーマットを用いて、ＣＤＬ基盤９２０Ａに対して登録ＡＰＩを実行する。

【0340】

（４４－３）ＣＤＬ基盤９２０Ａは、登録ＡＰＩを介して、水平チェーンの登録用ＪＳＯＮフォーマットを受け付ける。ＣＤＬ基盤９２０Ａは、新たなデータＩＤを生成し、受け付けた水平チェーンの登録用ＪＳＯＮフォーマットに設定する。ＣＤＬ基盤９２０Ａは、水平チェーンの登録用ＪＳＯＮフォーマットのうち、グローバルなブロックに関するハッシュ値と、ローカルなブロックに関するハッシュ値とを算出し、グローバルなブロックに設定する。その後、ＣＤＬ基盤９２０Ａは、水平チェーンの登録用ＪＳＯＮフォーマットを、新たなブロックとして水平チェーンに追加する。ＣＤＬ基盤９２０Ａは、水平チェーンに追加したブロックに関する生成したデータＩＤを含む応答を、ＣＤＬ基盤制御部９１０Ａに送信する。

【0341】

同様に、ＣＤＬ基盤９２０Ａは、登録ＡＰＩを介して、垂直チェーンの登録用ＪＳＯＮフォーマットを受け付ける。ＣＤＬ基盤９２０Ａは、新たなデータＩＤを生成し、受け付けた垂直チェーンの登録用ＪＳＯＮフォーマットに設定する。ＣＤＬ基盤９２０Ａは、垂直チェーンの登録用ＪＳＯＮフォーマットのうち、グローバルなブロックに関するハッシュ値と、ローカルなブロックに関するハッシュ値とを算出し、グローバルなブロックに設定する。その後、ＣＤＬ基盤９２０Ａは、垂直チェーンの登録用ＪＳＯＮフォーマットを、新たなブロックとして垂直チェーンに追加する。ＣＤＬ基盤９２０Ａは、垂直チェーンに追加したブロックに関する生成したデータＩＤを含む応答を、ＣＤＬ基盤制御部９１０Ａに送信する。

【0342】

（４４－４）ＣＤＬ基盤制御部９１０Ａは、水平チェーンに追加したブロックに関するデータＩＤを含む応答を受け付ける。ＣＤＬ基盤制御部９１０Ａは、垂直チェーンに追加したブロックに関するデータＩＤを含む応答を受け付ける。ＣＤＬ基盤制御部９１０Ａは、水平チェーンに追加したブロックに関するデータＩＤを含む応答と、垂直チェーンに追加したブロックに関するデータＩＤを含む応答と、を受け付けると、登録データが垂直チェーンに登録されたと判定する。

【0343】

ＣＤＬ基盤制御部９１０Ａは、登録データが垂直チェーンに登録されたため、水平チェーンに追加したブロックに関するデータＩＤを含む応答から、水平チェーンに追加したブロックに関するデータＩＤを取得する。ＣＤＬ基盤制御部９１０Ａは、取得した自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、水平チェーンに追加したブロックに関するデータＩＤを含む登録通知を、後段のＣＤＬ基盤制御部９１０Ｂに送信する。

【0344】

（４４－５）ＣＤＬ基盤制御部９１０Ｂは、前段のＣＤＬ基盤制御部９１０Ａから、登録通知を受け付けると、Ｂ社の利用者宛てにアラームを出力する。Ｂ社の利用者は、アラームを参照して、Ａ社の製品にＢ社の製品を用いることを把握する。

【0345】

（４４－６）Ｂ社の利用者は、例えば、Ｃ社の製品を用いたＢ社の製品のデータを、リネージュに登録することを望む。上位アプリケーション９００Ｂは、Ｂ社の利用者の操作入力に基づき、自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、製品情報を含むデータ登録要求を、ＣＤＬ基盤制御部９１０Ｂに送信する。

【0346】

ここで、自社ＩＤは、Ｂ社を識別する識別情報である。自社製品ＩＤは、データを登録するＢ社の製品を識別する識別情報である。発注先ＩＤは、Ｂ社の製品に用いる他社製品を発注するＣ社を識別する識別情報である。発注先製品ＩＤは、Ｃ社の製品を識別する識別情報である。製品情報は、Ｂ社の製品のデータである。製品情報は、例えば、Ｂ社の製品に用いるＣ社の製品の属性などを含む。属性は、例えば、数または価格などである。

【0347】

（４４－７）ＣＤＬ基盤制御部９１０Ｂは、データ登録要求を受け付ける。ＣＤＬ基盤制御部９１０Ｂは、データ登録要求から、自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、製品情報を取得する。ＣＤＬ基盤制御部９１０Ｂは、登録済みデータを特定可能にする登録済みリストを参照して、データ登録要求の対象となる登録データ＝製品情報が、初めて登録する新規データであるか、または、登録済みデータを修正する修正データであるかを判定する。登録済みリストの一例については、具体的には、図５０を用いて後述する。

【0348】

ここでは、ＣＤＬ基盤制御部９１０Ｂは、新規データであると判定したとする。ここで、ＣＤＬ基盤制御部９１０Ｂは、自社が最下流ではないため、登録通知のデータＩＤを抽出し、前データＩＤとして取得する。ＣＤＬ基盤制御部９１０Ｂは、自社製品ＩＤに対応する垂直チェーンＩＤを取得する。ＣＤＬ基盤制御部９１０Ｂは、新規データであると判定したため、前データＩＤと垂直チェーンＩＤとを含めた水平チェーンの登録用ＪＳＯＮフォーマットと、登録データ＝製品情報を含めた垂直チェーンの登録用ＪＳＯＮフォーマットを生成する。

【0349】

水平チェーンの登録用ＪＳＯＮフォーマットは、例えば、前データＩＤを含むグローバルなブロックと、垂直チェーンＩＤを含むローカルなブロックとの組み合わせである。垂直チェーンの登録用ＪＳＯＮフォーマットは、例えば、グローバルなブロックと、登録データ＝製品情報を含むローカルなブロックとの組み合わせである。ＣＤＬ基盤制御部９１０Ａは、生成した水平チェーンの登録用ＪＳＯＮフォーマットを用いて、ＣＤＬ基盤９２０Ａに対して登録ＡＰＩを実行する。ＣＤＬ基盤制御部９１０Ａは、生成した垂直チェーンの登録用ＪＳＯＮフォーマットを用いて、ＣＤＬ基盤９２０Ａに対して登録ＡＰＩを実行する。

【0350】

（４４－８）ＣＤＬ基盤９２０Ｂは、登録ＡＰＩを介して、水平チェーンの登録用ＪＳＯＮフォーマットを受け付ける。ＣＤＬ基盤９２０Ｂは、新たなデータＩＤを生成し、受け付けた水平チェーンの登録用ＪＳＯＮフォーマットに設定する。ＣＤＬ基盤９２０Ｂは、水平チェーンの登録用ＪＳＯＮフォーマットのうち、グローバルなブロックに関するハッシュ値と、ローカルなブロックに関するハッシュ値とを算出し、グローバルなブロックに設定する。その後、ＣＤＬ基盤９２０Ｂは、水平チェーンの登録用ＪＳＯＮフォーマットを、新たなブロックとして水平チェーンに追加する。ＣＤＬ基盤９２０Ｂは、水平チェーンに追加したブロックに関する生成したデータＩＤを含む応答を、ＣＤＬ基盤制御部９１０Ｂに送信する。

【0351】

同様に、ＣＤＬ基盤９２０Ｂは、登録ＡＰＩを介して、垂直チェーンの登録用ＪＳＯＮフォーマットを受け付ける。ＣＤＬ基盤９２０Ｂは、新たなデータＩＤを生成し、受け付けた垂直チェーンの登録用ＪＳＯＮフォーマットに設定する。ＣＤＬ基盤９２０Ｂは、垂直チェーンの登録用ＪＳＯＮフォーマットのうち、グローバルなブロックに関するハッシュ値と、ローカルなブロックに関するハッシュ値とを算出し、グローバルなブロックに設定する。その後、ＣＤＬ基盤９２０Ｂは、垂直チェーンの登録用ＪＳＯＮフォーマットを、新たなブロックとして垂直チェーンに追加する。ＣＤＬ基盤９２０Ｂは、垂直チェーンに追加したブロックに関する生成したデータＩＤを含む応答を、ＣＤＬ基盤制御部９１０Ｂに送信する。

【0352】

（４４－９）ＣＤＬ基盤制御部９１０Ｂは、水平チェーンに追加したブロックに関するデータＩＤを含む応答を受け付ける。ＣＤＬ基盤制御部９１０Ｂは、垂直チェーンに追加したブロックに関するデータＩＤを含む応答を受け付ける。ＣＤＬ基盤制御部９１０Ｂは、水平チェーンに追加したブロックに関するデータＩＤを含む応答と、垂直チェーンに追加したブロックに関するデータＩＤを含む応答と、を受け付けると、登録データが垂直チェーンに登録されたと判定する。

【0353】

ＣＤＬ基盤制御部９１０Ｂは、登録データが垂直チェーンに登録されたため、水平チェーンに追加したブロックに関するデータＩＤを含む応答から、水平チェーンに追加したブロックに関するデータＩＤを取得する。ＣＤＬ基盤制御部９１０Ｂは、取得した自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、水平チェーンに追加したブロックに関するデータＩＤを含む登録通知を、後段のＣＤＬ基盤制御部９１０Ｃに送信する。

【0354】

（４４－１０）ＣＤＬ基盤制御部９１０Ｃは、前段のＣＤＬ基盤制御部９１０Ｂから、登録通知を受け付けると、Ｃ社の利用者宛てにアラームを出力する。Ｃ社の利用者は、アラームを参照して、Ｂ社の製品にＣ社の製品を用いることを把握する。

【0355】

（４４－１１）Ｃ社の利用者は、例えば、Ｄ社の製品を用いたＣ社の製品のデータを、リネージュに登録することを望む。上位アプリケーション９００Ｃは、Ｃ社の利用者の操作入力に基づき、自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、製品情報を含むデータ登録要求を、ＣＤＬ基盤制御部９１０Ｃに送信する。

【0356】

ここで、自社ＩＤは、Ｃ社を識別する識別情報である。自社製品ＩＤは、データを登録するＣ社の製品を識別する識別情報である。発注先ＩＤは、Ｃ社の製品に用いる他社製品を発注するＤ社を識別する識別情報である。発注先製品ＩＤは、Ｄ社の製品を識別する識別情報である。製品情報は、Ｃ社の製品のデータである。製品情報は、例えば、Ｃ社の製品に用いるＤ社の製品の属性などを含む。属性は、例えば、数または価格などである。

【0357】

（４４－１２）ＣＤＬ基盤制御部９１０Ｃは、データ登録要求を受け付ける。ＣＤＬ基盤制御部９１０Ｃは、データ登録要求から、自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、製品情報を取得する。ＣＤＬ基盤制御部９１０Ｃは、登録済みデータを特定可能にする登録済みリストを参照して、データ登録要求の対象となる登録データ＝製品情報が、初めて登録する新規データであるか、または、登録済みデータを修正する修正データであるかを判定する。登録済みリストの一例については、具体的には、図５０を用いて後述する。

【0358】

ここでは、ＣＤＬ基盤制御部９１０Ｃは、新規データであると判定したとする。ここで、ＣＤＬ基盤制御部９１０Ｃは、自社が最下流ではないため、登録通知のデータＩＤを抽出し、前データＩＤとして取得する。ＣＤＬ基盤制御部９１０Ｃは、自社製品ＩＤに対応する垂直チェーンＩＤを取得する。ＣＤＬ基盤制御部９１０Ｃは、新規データであると判定したため、前データＩＤと垂直チェーンＩＤとを含めた水平チェーンの登録用ＪＳＯＮフォーマットと、登録データ＝製品情報を含めた垂直チェーンの登録用ＪＳＯＮフォーマットを生成する。

【0359】

水平チェーンの登録用ＪＳＯＮフォーマットは、例えば、前データＩＤを含むグローバルなブロックと、垂直チェーンＩＤを含むローカルなブロックとの組み合わせである。垂直チェーンの登録用ＪＳＯＮフォーマットは、例えば、グローバルなブロックと、登録データ＝製品情報を含むローカルなブロックとの組み合わせである。ＣＤＬ基盤制御部９１０Ｂは、生成した水平チェーンの登録用ＪＳＯＮフォーマットを用いて、ＣＤＬ基盤９２０Ｂに対して登録ＡＰＩを実行する。ＣＤＬ基盤制御部９１０Ｂは、生成した垂直チェーンの登録用ＪＳＯＮフォーマットを用いて、ＣＤＬ基盤９２０Ｂに対して登録ＡＰＩを実行する。

【0360】

（４４－１３）ＣＤＬ基盤９２０Ｃは、登録ＡＰＩを介して、水平チェーンの登録用ＪＳＯＮフォーマットを受け付ける。ＣＤＬ基盤９２０Ｃは、新たなデータＩＤを生成し、受け付けた水平チェーンの登録用ＪＳＯＮフォーマットに設定する。ＣＤＬ基盤９２０Ｃは、水平チェーンの登録用ＪＳＯＮフォーマットのうち、グローバルなブロックに関するハッシュ値と、ローカルなブロックに関するハッシュ値とを算出し、グローバルなブロックに設定する。その後、ＣＤＬ基盤９２０Ｃは、水平チェーンの登録用ＪＳＯＮフォーマットを、新たなブロックとして水平チェーンに追加する。ＣＤＬ基盤９２０Ｃは、水平チェーンに追加したブロックに関する生成したデータＩＤを含む応答を、ＣＤＬ基盤制御部９１０Ｃに送信する。

【0361】

同様に、ＣＤＬ基盤９２０Ｃは、登録ＡＰＩを介して、垂直チェーンの登録用ＪＳＯＮフォーマットを受け付ける。ＣＤＬ基盤９２０Ｃは、新たなデータＩＤを生成し、受け付けた垂直チェーンの登録用ＪＳＯＮフォーマットに設定する。ＣＤＬ基盤９２０Ｃは、垂直チェーンの登録用ＪＳＯＮフォーマットのうち、グローバルなブロックに関するハッシュ値と、ローカルなブロックに関するハッシュ値とを算出し、グローバルなブロックに設定する。その後、ＣＤＬ基盤９２０Ｃは、垂直チェーンの登録用ＪＳＯＮフォーマットを、新たなブロックとして垂直チェーンに追加する。ＣＤＬ基盤９２０Ｃは、垂直チェーンに追加したブロックに関する生成したデータＩＤを含む応答を、ＣＤＬ基盤制御部９１０Ｃに送信する。

【0362】

（４４－１４）ＣＤＬ基盤制御部９１０Ｃは、水平チェーンに追加したブロックに関するデータＩＤを含む応答を受け付ける。ＣＤＬ基盤制御部９１０Ｃは、垂直チェーンに追加したブロックに関するデータＩＤを含む応答を受け付ける。ＣＤＬ基盤制御部９１０Ｃは、水平チェーンに追加したブロックに関するデータＩＤを含む応答と、垂直チェーンに追加したブロックに関するデータＩＤを含む応答と、を受け付けると、登録データが垂直チェーンに登録されたと判定する。

【0363】

ＣＤＬ基盤制御部９１０Ｃは、登録データが垂直チェーンに登録されたため、水平チェーンに追加したブロックに関するデータＩＤを含む応答から、水平チェーンに追加したブロックに関するデータＩＤを取得する。ＣＤＬ基盤制御部９１０Ｃは、取得した自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、水平チェーンに追加したブロックに関するデータＩＤを含む登録通知を、後段のＣＤＬ基盤制御部９１０Ｄに送信する。

【0364】

このように、情報処理システム２００は、リネージュに新規データを登録していくことができる。情報処理システム２００は、例えば、リネージュの垂直チェーンに、新規データを追加していくことができる。ＣＤＬ基盤制御部９１０が、リネージュに新規データを登録する処理の流れについては、図４６を用いて後述する。

【0365】

ここでは、ＣＤＬ基盤制御部９１０が、リネージュに新規データを登録する場合について説明したが、これに限らない。例えば、ＣＤＬ基盤制御部９１０が、リネージュにおいて、登録済みデータを修正データで更新する場合があってもよい。ＣＤＬ基盤制御部９１０が、リネージュにおいて、登録済みデータを修正データで更新する処理の流れについては、図４７を用いて後述する。

【0366】

（自社登録処理手順）
次に、図４５を用いて、ＣＤＬ基盤制御部９１０が実行する、自社登録処理手順の一例について説明する。自社登録処理は、例えば、図７に示したＣＰＵ７０１と、メモリ７０２や記録媒体７０５などの記憶領域と、ネットワークＩ／Ｆ７０３とによって実現される。

【0367】

図４５は、第２の具体例における自社登録処理手順の一例を示すフローチャートである。図４５において、ＣＤＬ基盤制御部９１０は、ＡＰＩを介して、自社上位アプリケーション９００から、データ登録要求を受け付ける（ステップＳ４５０１）。データ登録要求は、自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、登録データなどを含む。登録データは、例えば、製品情報などを含む。

【0368】

ＣＤＬ基盤制御部９１０は、データ登録要求によって指定された登録データが、新規データであるか否かを判定する（ステップＳ４５０２）。ここで、新規データである場合（ステップＳ４５０２：Ｙｅｓ）、ＣＤＬ基盤制御部９１０は、ステップＳ４５０３の処理に移行する。一方で、新規データではなく修正データである場合（ステップＳ４５０２：Ｎｏ）、ＣＤＬ基盤制御部９１０は、ステップＳ４５０４の処理に移行する。

【0369】

ステップＳ４５０３では、ＣＤＬ基盤制御部９１０は、図１４に後述する新規登録処理を実行する（ステップＳ４５０３）。そして、ＣＤＬ基盤制御部９１０は、自社登録処理を終了する。

【0370】

ステップＳ４５０４では、ＣＤＬ基盤制御部９１０は、図１５に後述する修正登録処理を実行する（ステップＳ４５０４）。そして、ＣＤＬ基盤制御部９１０は、自社登録処理を終了する。

【0371】

（新規登録処理手順）
次に、図４６を用いて、ＣＤＬ基盤制御部９１０が実行する、新規登録処理手順の一例について説明する。新規登録処理は、例えば、図７に示したＣＰＵ７０１と、メモリ７０２や記録媒体７０５などの記憶領域と、ネットワークＩ／Ｆ７０３とによって実現される。

【0372】

図４６は、第２の具体例における新規登録処理手順の一例を示すフローチャートである。図４６において、ＣＤＬ基盤制御部９１０は、自装置が、最下流の担当であるか否かを判定する（ステップＳ４６０１）。ここで、最下流の担当である場合（ステップＳ４６０１：Ｙｅｓ）、ＣＤＬ基盤制御部９１０は、ステップＳ４６０３の処理に移行する。一方で、最下流の担当ではない場合（ステップＳ４６０１：Ｎｏ）、ＣＤＬ基盤制御部９１０は、ステップＳ４６０２の処理に移行する。

【0373】

ステップＳ４６０２では、ＣＤＬ基盤制御部９１０は、ＡＰＩを介して指定された製品ＩＤに対する、前段のＣＤＬ基盤制御部９１０からの登録通知があれば、当該登録通知から、前データＩＤを取得する（ステップＳ４６０２）。登録通知は、自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、データＩＤを含む。そして、ＣＤＬ基盤制御部９１０は、ステップＳ４６０３の処理に移行する。

【0374】

ステップＳ４６０３では、ＣＤＬ基盤制御部９１０は、データ登録要求の登録データと、取得した前データＩＤとを用いて、垂直チェーン用ＪＳＯＮフォーマットを生成する（ステップＳ４６０３）。そして、ＣＤＬ基盤制御部９１０は、垂直チェーン用ＪＳＯＮフォーマットを用いて、垂直チェーンに対する登録ＡＰＩを実行する（ステップＳ４６０４）。

【0375】

次に、ＣＤＬ基盤制御部９１０は、登録ＡＰＩの応答を取得し、応答の登録データＩＤ＝垂直チェーンＩＤを取得する（ステップＳ４６０５）。次に、ＣＤＬ基盤制御部９１０は、取得した登録データＩＤと、取得した前データＩＤとを用いて、水平チェーン用ＪＳＯＮフォーマットを生成する（ステップＳ４６０６）。そして、ＣＤＬ基盤制御部９１０は、水平チェーン用ＪＳＯＮフォーマットを用いて、水平チェーンに対する登録ＡＰＩを実行する（ステップＳ４６０７）。

【0376】

次に、ＣＤＬ基盤制御部９１０は、登録ＡＰＩの応答を取得し、未登録リストをクリアし、応答の登録データＩＤを、登録済みリストに追加する（ステップＳ４６０８）。そして、ＣＤＬ基盤制御部９１０は、自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、応答のデータＩＤを含む登録通知を生成し、後段のＣＤＬ基盤制御部９１０に登録通知を送信する（ステップＳ４６０９）。その後、ＣＤＬ基盤制御部９１０は、新規登録処理を終了する。

【0377】

（修正登録処理手順）
次に、図４７を用いて、ＣＤＬ基盤制御部９１０が実行する、修正登録処理手順の一例について説明する。修正登録処理は、例えば、図７に示したＣＰＵ７０１と、メモリ７０２や記録媒体７０５などの記憶領域と、ネットワークＩ／Ｆ７０３とによって実現される。

【0378】

図４７は、第２の具体例における修正登録処理手順の一例を示すフローチャートである。図４７において、ＣＤＬ基盤制御部９１０は、登録済みリストを参照して、データ登録要求の自社製品ＩＤをキーに、登録済みデータを検索し、検索した登録済みデータから、垂直チェーンＩＤを取得する（ステップＳ４７０１）。

【0379】

次に、ＣＤＬ基盤制御部９１０は、取得した垂直チェーンＩＤと、データ登録要求の登録データとを用いて、登録用ＪＳＯＮフォーマットを生成する（ステップＳ４７０２）。そして、ＣＤＬ基盤制御部９１０は、垂直チェーンに対する登録ＡＰＩを実行する（ステップＳ４７０３）。その後、ＣＤＬ基盤制御部９１０は、修正登録処理を終了する。

【0380】

次に、図４８～図５０を用いて、第２の具体例におけるフォーマットの一例を示す説明図である。第２の具体例における各種データ構造の一例について説明する。まず、図４８を用いて、データ登録通知、および、キャンセル通知などの各種通知のデータ構造の一例について説明する。

【0381】

図４８は、各種通知のデータ構造の一例を示す説明図である。図４８に示すように、データ登録通知、または、キャンセル通知として用いられる通知４８００は、通知種別と、通知先組織ＩＤと、通知先製品ＩＤと、通知元組織ＩＤと、通知元製品ＩＤと、前データＩＤとのフィールドを有する。

【0382】

通知種別のフィールドには、通知４８００が、データ登録通知であるか、または、キャンセル通知であるかを示すフラグ情報が設定される。フラグ情報は、例えば、値が０であれば、データ登録通知であることを示す。フラグ情報は、例えば、値が１であれば、キャンセル通知であることを示す。

【0383】

通知先組織ＩＤのフィールドには、通知４８００の通知先を識別する通知先組織ＩＤが設定される。通知先製品ＩＤのフィールドには、通知４８００の通知先における製品を識別する通知先製品ＩＤが設定される。通知先製品ＩＤは、例えば、通知４８００の通知元でリネージュに追加したブロックに対応する製品に用いられる、通知４８００の通知先における製品を識別する。通知先製品ＩＤは、例えば、無効化する対象となる、通知４８００の通知先における製品を識別する。

【0384】

通知元組織ＩＤのフィールドには、通知４８００の通知元を識別する通知元組織ＩＤが設定される。通知元組織ＩＤのフィールドは、通知４８００がキャンセル通知である場合、空であってもよい。通知元製品ＩＤのフィールドには、通知４８００の通知元における製品を識別する通知元製品ＩＤが設定される。通知元製品ＩＤは、例えば、通知４８００の通知元でリネージュに追加したブロックに対応する製品を識別する。通知元製品ＩＤのフィールドは、通知４８００がキャンセル通知である場合、空であってもよい。

【0385】

前データＩＤのフィールドには、通知４８００の通知元におけるブロックのデータＩＤが設定される。前データＩＤは、例えば、通知４８００の通知元でリネージュに追加したブロックのデータＩＤである。前データＩＤのフィールドは、通知４８００がキャンセル通知である場合、空であってもよい。次に、図４９を用いて、未登録リスト４９００のデータ構造の一例について説明する。

【0386】

図４９は、未登録リスト４９００のデータ構造の一例を示す説明図である。図４９に示すように、未登録リスト４９００は、通知先製品ＩＤと、通知元組織ＩＤと、通知元製品ＩＤと、前データＩＤとのフィールドを有する。未登録リスト４９００は、登録データごとに各フィールドに情報を設定することにより、未登録データ管理情報がレコードとして記憶される。

【0387】

通知先製品ＩＤのフィールドには、登録通知の発注先製品ＩＤが、通知先製品ＩＤとして設定される。通知元組織ＩＤのフィールドには、登録通知の発注先製品ＩＤが、通知先組織ＩＤとして設定される。通知元製品ＩＤのフィールドには、登録通知の自社製品ＩＤが、通知元製品ＩＤとして設定される。前データＩＤのフィールドには、登録通知のデータＩＤが、前データＩＤとして設定される。次に、図５０を用いて、登録済みリスト５０００のデータ構造の一例について説明する。

【0388】

図５０は、登録済みリスト５０００のデータ構造の一例を示す説明図である。図５０に示すように、登録済みリスト５０００は、製品ＩＤと、データＩＤと、通知元組織ＩＤと、通知元製品ＩＤと、前データＩＤと、通知先組織ＩＤと、通知先製品ＩＤと、垂直チェーンＩＤとのフィールドを有する。登録済みリスト５０００は、登録済みデータごとに各フィールドに情報を設定することにより、登録済みデータ管理情報がレコードとして記憶される。

【0389】

製品ＩＤのフィールドには、登録済みデータに対応する製品ＩＤが設定される。データＩＤのフィールドには、水平チェーンにおける、登録済みデータに対応するブロックに設定されたデータＩＤが設定される。データＩＤのフィールドには、具体的には、水平チェーンにおける、登録済みデータを含む垂直チェーンに対応するブロックに設定されたデータＩＤが設定される。通知元組織ＩＤのフィールドには、登録済みデータの登録に際して参照した登録通知の自社ＩＤが設定される。通知元製品ＩＤのフィールドには、登録済みデータの登録に際して参照した登録通知の自社製品ＩＤが設定される。

【0390】

前データＩＤのフィールドには、上記データＩＤのブロックの１つ前に連結する、上記通知元である前段のＣＤＬ基盤制御部９１０が管理するブロックのデータＩＤが設定される。通知先組織ＩＤのフィールドには、登録通知の発注先ＩＤが、通知先組織ＩＤとして設定される。通知先製品ＩＤのフィールドには、登録通知の発注先製品ＩＤが、通知先製品ＩＤとして設定される。

【0391】

垂直チェーンＩＤのフィールドには、登録済みデータを含む垂直チェーンを識別する識別情報が設定される。同一の垂直チェーンＩＤを含む異なる複数のレコードがあれば、当該複数のレコードのうち、最古のレコード以外のレコードに対応する登録データが、複製データに相当する。

【0392】

次に、図５１を用いて、情報処理システム２００が、合流を表すリネージュを形成する一例について説明する。具体的には、ＣＤＬ基盤制御部９１０が、合流を表現するよう、リネージュに、ブロックの複製を追加するよう、リネージュを制御することになる。

【0393】

図５１は、合流を表すリネージュを形成する一例を示す説明図である。図５１において、（５１－１）Ａ社の利用者は、例えば、Ｂ社の製品Ｂ１を用いたＡ社の製品Ａ２のデータを、リネージュに登録することを望んだとする。Ｂ社の製品Ｂ１は、Ａ社の製品Ａ１にも用いられるとする。このため、合流を表すリネージュを形成することが望まれる。上位アプリケーション９００Ａは、Ａ社の利用者の操作入力に基づき、自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、製品情報を含むデータ登録要求を、ＣＤＬ基盤制御部９１０Ａに送信する。

【0394】

（５１－２）ＣＤＬ基盤制御部９１０Ａは、データ登録要求を受け付ける。ＣＤＬ基盤制御部９１０Ａは、データ登録要求から、自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、製品情報を取得する。ＣＤＬ基盤制御部９１０Ａは、登録済みデータを特定可能にする登録済みリストを参照して、データ登録要求の対象となる登録データ＝製品情報が、初めて登録する新規データであるか、または、登録済みデータを修正する修正データであるかを判定する。登録済みリストの一例については、具体的には、図３８を用いて後述する。

【0395】

ここでは、ＣＤＬ基盤制御部９１０Ａは、新規データであると判定したとする。ここで、ＣＤＬ基盤制御部９１０Ａは、自社が最下流であるため、前データＩＤ＝空と設定する。ＣＤＬ基盤制御部９１０Ａは、自社製品ＩＤに対応する垂直チェーンＩＤを取得する。ＣＤＬ基盤制御部９１０Ａは、新規データであると判定したため、前データＩＤ＝空と垂直チェーンＩＤとを含めた水平チェーンの登録用ＪＳＯＮフォーマットと、登録データ＝製品情報を含めた垂直チェーンの登録用ＪＳＯＮフォーマットを生成する。

【0396】

水平チェーンの登録用ＪＳＯＮフォーマットは、例えば、前データＩＤ＝空を含むグローバルなブロックと、垂直チェーンＩＤを含むローカルなブロックとの組み合わせである。垂直チェーンの登録用ＪＳＯＮフォーマットは、例えば、グローバルなブロックと、登録データ＝製品情報を含むローカルなブロックとの組み合わせである。ＣＤＬ基盤制御部９１０Ａは、生成した水平チェーンの登録用ＪＳＯＮフォーマットを用いて、ＣＤＬ基盤９２０Ａに対して登録ＡＰＩを実行する。ＣＤＬ基盤制御部９１０Ａは、生成した垂直チェーンの登録用ＪＳＯＮフォーマットを用いて、ＣＤＬ基盤９２０Ａに対して登録ＡＰＩを実行する。

【0397】

（５１－３）ＣＤＬ基盤９２０Ａは、登録ＡＰＩを介して、水平チェーンの登録用ＪＳＯＮフォーマットを受け付ける。ＣＤＬ基盤９２０Ａは、新たなデータＩＤを生成し、受け付けた水平チェーンの登録用ＪＳＯＮフォーマットに設定する。ＣＤＬ基盤９２０Ａは、水平チェーンの登録用ＪＳＯＮフォーマットのうち、グローバルなブロックに関するハッシュ値と、ローカルなブロックに関するハッシュ値とを算出し、グローバルなブロックに設定する。その後、ＣＤＬ基盤９２０Ａは、水平チェーンの登録用ＪＳＯＮフォーマットを、新たなブロックとして水平チェーンに追加する。ＣＤＬ基盤９２０Ａは、水平チェーンに追加したブロックに関する生成したデータＩＤを含む応答を、ＣＤＬ基盤制御部９１０Ａに送信する。

【0398】

（５１－４）ＣＤＬ基盤制御部９１０Ａは、水平チェーンに追加したブロックに関するデータＩＤを含む応答を受け付ける。ＣＤＬ基盤制御部９１０Ａは、垂直チェーンに追加したブロックに関するデータＩＤを含む応答を受け付ける。ＣＤＬ基盤制御部９１０Ａは、水平チェーンに追加したブロックに関するデータＩＤを含む応答と、垂直チェーンに追加したブロックに関するデータＩＤを含む応答と、を受け付けると、登録データが垂直チェーンに登録されたと判定する。

【0399】

ＣＤＬ基盤制御部９１０Ａは、登録データが垂直チェーンに登録されたため、水平チェーンに追加したブロックに関するデータＩＤを含む応答から、水平チェーンに追加したブロックに関するデータＩＤを取得する。ＣＤＬ基盤制御部９１０Ａは、取得した自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、水平チェーンに追加したブロックに関するデータＩＤを含む登録通知を、後段のＣＤＬ基盤制御部９１０Ｂに送信する。

【0400】

（５１－５）ＣＤＬ基盤制御部９１０Ｂは、前段のＣＤＬ基盤制御部９１０Ａから、登録通知を受け付ける。登録通知は、自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、水平チェーンに追加したブロックに関するデータＩＤを含む。ＣＤＬ基盤制御部９１０Ｂは、登録通知の発注先製品ＩＤをキーに、登録済みリストから、登録通知の発注先製品ＩＤと一致する製品ＩＤを検索する。

【0401】

ここで、ＣＤＬ基盤制御部９１０Ｂは、登録通知の発注先製品ＩＤと一致する製品ＩＤを発見しなければ、Ｂ社の利用者宛てにアラームを出力する。一方で、ＣＤＬ基盤制御部９１０Ｂは、登録通知の発注先製品ＩＤと一致する製品ＩＤを発見すると、合流を表すよう既存ブロックの複製を生成すると判定し、Ｂ社の利用者宛てにアラームを出力せずに処理を続行する。ここでは、ＣＤＬ基盤制御部９１０Ｂは、登録通知の発注先製品ＩＤと一致する製品ＩＤを発見したとする。

【0402】

（５１－６）ＣＤＬ基盤制御部９１０Ｂは、発見した製品ＩＤをキーに、登録済みリストから、複製元データＩＤ、自社製品ＩＤ、発注先ＩＤ、および、発注先製品ＩＤを読み出して取得する。複製元データＩＤは、発見した製品ＩＤに対応するデータＩＤである。自社製品ＩＤは、発見した製品ＩＤである。発注先ＩＤは、発見した製品ＩＤに対応する通知先組織ＩＤである。発注先製品ＩＤは、発見した製品ＩＤに対応する通知先製品ＩＤである。ＣＤＬ基盤制御部９１０Ｂは、自社ＩＤを取得しておく。

【0403】

（５１－７）ＣＤＬ基盤制御部９１０Ｂは、自社が最下流ではないため、登録通知のデータＩＤを抽出し、前データＩＤとして取得する。ＣＤＬ基盤制御部９１０Ｂは、設定した前データＩＤ＝登録通知のデータＩＤを含むグローバルなブロックと、複製元データＩＤのブロックに付随するローカルなブロックの複製とを含めた、水平チェーンの登録用ＪＳＯＮフォーマットを生成する。ローカルなブロックの複製は、垂直チェーンＩＤを含む。ＣＤＬ基盤制御部９１０Ｂは、生成した水平チェーンの登録用ＪＳＯＮフォーマットを用いて、ＣＤＬ基盤９２０Ｂに対して登録ＡＰＩを実行する。

【0404】

（５１－８）ＣＤＬ基盤９２０Ｂは、登録ＡＰＩを介して、水平チェーンの登録用ＪＳＯＮフォーマットを受け付ける。ＣＤＬ基盤９２０Ｂは、新たなデータＩＤを生成し、受け付けた登録用ＪＳＯＮフォーマットに設定する。ＣＤＬ基盤９２０Ｂは、水平チェーンの登録用ＪＳＯＮフォーマットのうち、グローバルなブロックに関するハッシュ値と、ローカルなブロックに関するハッシュ値とを算出し、グローバルなブロックに設定する。

【0405】

その後、ＣＤＬ基盤９２０Ｂは、水平チェーンの登録用ＪＳＯＮフォーマットを、リネージュに追加する。このように、ＣＤＬ基盤９２０Ｂは、水平チェーンの異なるブロックが、垂直チェーンを共用可能にすることができる。ＣＤＬ基盤９２０Ｂは、生成したデータＩＤを含む応答を、ＣＤＬ基盤制御部９１０Ｂに送信する。

【0406】

（５１－９）ＣＤＬ基盤制御部９１０Ｂは、データＩＤを含む応答を受け付けると、リネージュにおいて、合流を表現したと判定する。ＣＤＬ基盤制御部９１０Ｂは、応答に含まれるデータＩＤを取得する。ＣＤＬ基盤制御部９１０Ｂは、取得した自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、データＩＤを含む登録通知を、後段のＣＤＬ基盤制御部９１０Ｃに送信する。

【0407】

（５１－１０）ＣＤＬ基盤制御部９１０Ｃは、前段のＣＤＬ基盤制御部９１０Ｂから、登録通知を受け付ける。登録通知は、自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、水平チェーンに追加したブロックに関するデータＩＤを含む。ＣＤＬ基盤制御部９１０Ｃは、登録通知の発注先製品ＩＤをキーに、登録済みリストから、登録通知の発注先製品ＩＤと一致する製品ＩＤを検索する。

【0408】

ここで、ＣＤＬ基盤制御部９１０Ｃは、登録通知の発注先製品ＩＤと一致する製品ＩＤを発見しなければ、Ｃ社の利用者宛てにアラームを出力する。一方で、ＣＤＬ基盤制御部９１０Ｃは、登録通知の発注先製品ＩＤと一致する製品ＩＤを発見すると、合流を表すよう既存ブロックの複製を生成すると判定し、Ｃ社の利用者宛てにアラームを出力せずに処理を続行する。ここでは、ＣＤＬ基盤制御部９１０Ｃは、登録通知の発注先製品ＩＤと一致する製品ＩＤを発見したとする。

【0409】

（５１－１１）ＣＤＬ基盤制御部９１０Ｃは、発見した製品ＩＤをキーに、登録済みリストから、複製元データＩＤ、自社製品ＩＤ、発注先ＩＤ、および、発注先製品ＩＤを読み出して取得する。複製元データＩＤは、発見した製品ＩＤに対応するデータＩＤである。自社製品ＩＤは、発見した製品ＩＤである。発注先ＩＤは、発見した製品ＩＤに対応する通知先組織ＩＤである。発注先製品ＩＤは、発見した製品ＩＤに対応する通知先製品ＩＤである。ＣＤＬ基盤制御部９１０Ｃは、自社ＩＤを取得しておく。

【0410】

（５１－１２）ＣＤＬ基盤制御部９１０Ｃは、自社が最下流ではないため、登録通知のデータＩＤを抽出し、前データＩＤとして取得する。ＣＤＬ基盤制御部９１０Ｃは、設定した前データＩＤ＝登録通知のデータＩＤを含むグローバルなブロックと、複製元データＩＤのブロックに付随するローカルなブロックの複製とを含めた、水平チェーンの登録用ＪＳＯＮフォーマットを生成する。ローカルなブロックの複製は、垂直チェーンＩＤを含む。ＣＤＬ基盤制御部９１０Ｃは、生成した水平チェーンの登録用ＪＳＯＮフォーマットを用いて、ＣＤＬ基盤９２０Ｃに対して登録ＡＰＩを実行する。

【0411】

（５１－１３）ＣＤＬ基盤９２０Ｃは、登録ＡＰＩを介して、水平チェーンの登録用ＪＳＯＮフォーマットを受け付ける。ＣＤＬ基盤９２０Ｃは、新たなデータＩＤを生成し、受け付けた登録用ＪＳＯＮフォーマットに設定する。ＣＤＬ基盤９２０Ｃは、水平チェーンの登録用ＪＳＯＮフォーマットのうち、グローバルなブロックに関するハッシュ値と、ローカルなブロックに関するハッシュ値とを算出し、グローバルなブロックに設定する。

【0412】

その後、ＣＤＬ基盤９２０Ｃは、水平チェーンの登録用ＪＳＯＮフォーマットを、リネージュに追加する。このように、ＣＤＬ基盤９２０Ｃは、水平チェーンの異なるブロックが、垂直チェーンを共用可能にすることができる。ＣＤＬ基盤９２０Ｃは、生成したデータＩＤを含む応答を、ＣＤＬ基盤制御部９１０Ｃに送信する。

【0413】

（５１－１４）ＣＤＬ基盤制御部９１０Ｃは、データＩＤを含む応答を受け付けると、リネージュにおいて、合流を表現したと判定する。ＣＤＬ基盤制御部９１０Ｃは、応答に含まれるデータＩＤを取得する。ＣＤＬ基盤制御部９１０Ｃは、取得した自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、データＩＤを含む登録通知を、後段のＣＤＬ基盤制御部９１０Ｄ（不図示）に送信する。

【0414】

このように、情報処理システム２００は、リネージュにおいて、直接的に、ブランチの合流を表現することが難しい場合であっても、疑似的に、ブランチの合流を表現することができる。このため、情報処理システム２００は、ＣＤＬを柔軟に更新可能にすることができる。情報処理システム２００は、Ｂ社の利用者、および、Ｃ社の利用者宛てにアラームを出力せずに、ブランチの合流を表現することができる。このため、情報処理システム２００は、利用者にかかる作業負担の低減化を図ることができる。

【0415】

（複製登録処理手順）
次に、図５２を用いて、ＣＤＬ基盤制御部９１０が実行する、複製登録処理手順の一例について説明する。複製登録処理は、例えば、図７に示したＣＰＵ７０１と、メモリ７０２や記録媒体７０５などの記憶領域と、ネットワークＩ／Ｆ７０３とによって実現される。

【0416】

図５２は、第１の具体例における複製登録処理手順の一例を示すフローチャートである。図５２において、ＣＤＬ基盤制御部９１０は、前段のＣＤＬ基盤制御部９１０から、登録通知を受け付ける（ステップＳ５２０１）。登録通知は、自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、および、データＩＤを含む。

【0417】

次に、ＣＤＬ基盤制御部９１０は、登録済みリストを参照して、登録通知のデータＩＤが、登録済みであるか否かを判定する（ステップＳ５２０２）。ここで、登録済みではない場合（ステップＳ５２０２：Ｎｏ）、ＣＤＬ基盤制御部９１０は、ステップＳ５２０３の処理に移行する。一方で、登録済みである場合（ステップＳ５２０２：Ｙｅｓ）、ＣＤＬ基盤制御部９１０は、ステップＳ５２０４の処理に移行する。

【0418】

ステップＳ５２０３では、ＣＤＬ基盤制御部９１０は、登録通知のデータＩＤを、未登録リストに記録する（ステップＳ５２０３）。ＣＤＬ基盤制御部９１０は、例えば、登録通知の自社ＩＤ、自社製品ＩＤ、データＩＤなどを、未登録リストに記録して管理する。そして、ＣＤＬ基盤制御部９１０は、複製登録処理を終了する。

【0419】

ステップＳ５２０４では、ＣＤＬ基盤制御部９１０は、登録済みリストから、登録済み製品ＩＤの通知先組織ＩＤ、通知先製品ＩＤ、および、垂直チェーンＩＤを取得する（ステップＳ５２０４）。

【0420】

次に、ＣＤＬ基盤制御部９１０は、水平チェーンのローカル部を複製し、水平チェーンの登録用ＪＳＯＮフォーマットを生成する（ステップＳ５２０５）。そして、ＣＤＬ基盤制御部９１０は、水平チェーンの登録用ＪＳＯＮフォーマットを用いて、水平チェーンに対する登録ＡＰＩを実行する（ステップＳ５２０６）。

【0421】

次に、ＣＤＬ基盤制御部９１０は、登録ＡＰＩの応答を取得し、未登録リストをクリアし、応答のデータＩＤを、登録済みリストに追加する（ステップＳ５２０７）。そして、ＣＤＬ基盤制御部９１０は、自社ＩＤ、自社製品ＩＤ、発注先ＩＤ、発注先製品ＩＤ、応答のデータＩＤを含む登録通知を生成し、後段のＣＤＬ基盤制御部９１０に登録通知を送信する（ステップＳ５２０８）。その後、ＣＤＬ基盤制御部９１０は、複製処理を終了する。

【0422】

以上説明したように、情報処理装置１００によれば、複数のブロックのうち、自装置が管理する第１ブロックの前に、第２ブロックを新たに連結する第１依頼を受け付けることができる。情報処理装置１００によれば、第１依頼を受け付けた場合、第１ブロックの複製を、複数のブロックに追加して第２ブロックの後ろに連結するよう、複数のブロックを制御することができる。これにより、情報処理装置１００は、複数のブロックを柔軟に更新可能にすることができる。情報処理装置１００は、直接的にブロックの１つ前に他ブロックを連結することが難しい場合であっても、疑似的にブロックの１つ前に他ブロックを連結することができる。

【0423】

情報処理装置１００によれば、第１依頼を受け付けた場合、第１ブロックの複製を、第１ブロックの複製であることを示す複製フラグを含めて、複数のブロックに追加して第２ブロックの後ろに連結するよう、複数のブロックを制御することができる。これにより、情報処理装置１００は、第１ブロックと、第１ブロックの複製とを区別することができる。情報処理装置１００は、第１ブロックと、第１ブロックの複製とを、利用者が区別可能に表示可能にすることができる。

【0424】

情報処理装置１００によれば、複数のブロックの全部または一部に対する表示依頼を受け付けることができる。情報処理装置１００によれば、表示依頼を受け付けた場合、複数のブロックの全部または一部を表示するにあたって、複製フラグに基づいて、第１ブロックの複製を特定することができる。情報処理装置１００によれば、第１ブロックの複製を、元である第１ブロックとして表示するか、または、元である第１ブロックとの対応を判別可能に表示することができる。これにより、情報処理装置１００は、第１ブロックと、第１ブロックの複製とを、利用者が直感的に区別可能に表示することができる。

【0425】

情報処理装置１００によれば、第１ブロックの前に、複数のブロックに含まれる第２ブロックを連結する第１依頼を受け付けることができる。これにより、情報処理装置１００は、既存の第１ブロックの前に、既存の第２ブロックを連結することができる。

【0426】

情報処理装置１００によれば、第２ブロックを生成し、生成した第２ブロックを、複数のブロックに追加するよう、複数のブロックを制御することができる。これにより、情報処理装置１００は、既存の第１ブロックの前に、新規の第２ブロックを連結することができる。

【0427】

情報処理装置１００によれば、複数のブロックのうち、自装置が管理する第３ブロックを無効化する第２依頼を受け付けることができる。情報処理装置１００によれば、第２依頼を受け付けた場合、第３ブロックを無効化することを示す第４ブロックを、複数のブロックに追加して第３ブロックの後ろに連結するよう、複数のブロックを制御することができる。これにより、情報処理装置１００は、直接的にブロックを削除することが難しい場合であっても、ブロックを無効化したことを表現することができる。

【0428】

情報処理装置１００によれば、複数のブロックの全部または一部に対する表示依頼を受け付けることができる。情報処理装置１００によれば、表示依頼を受け付けた場合、複数のブロックの全部または一部を表示するにあたって、第４ブロックに基づいて、第３ブロックを特定することができる。情報処理装置１００によれば、第３ブロックを、表示対象から除外するか、または、無効化に対応する表示態様で表示することができる。これにより、情報処理装置１００は、ブロックを無効化した状態を、利用者が直感的に把握可能にすることができる。

【0429】

情報処理装置１００によれば、複数のブロックを、ハッシュチェーンで実現することができる。これにより、情報処理装置１００は、複数のブロックの耐改竄性を確保することができる。

【0430】

情報処理装置１００によれば、第１ブロックに接続された、第１ブロックのデータに関連する関連データを含む付随ブロックの複製を、第１ブロックの複製に接続するよう、複数のブロックを制御することができる。これにより、情報処理装置１００は、関連データを適切に複製することができる。

【0431】

情報処理装置１００によれば、第１ブロックに接続された、第１ブロックのデータに関連する関連データの識別子を含む付随ブロックの複製を、第１ブロックの複製に接続するよう、複数のブロックを制御することができる。これにより、情報処理装置１００は、関連データを記憶するためのメモリ使用量の増大化を抑制することができる。

【0432】

情報処理装置１００によれば、それぞれのブロックに当該ブロックの前後に連結する他ブロックの識別子を含むよう形成される複数のブロックのうち、自装置が管理する第１ブロックを無効化する依頼を受け付けることができる。情報処理装置１００によれば、依頼を受け付けた場合、第１ブロックを無効化することを示す第２ブロックを、複数のブロックに追加して第１ブロックの後ろに連結するよう、複数のブロックを制御することができる。これにより、情報処理装置１００は、複数のブロックを柔軟に更新可能にすることができる。情報処理装置１００は、ブロックを直接削除することが難しい場合であっても、ブロックを無効化したことを表現可能にすることができる。

【0433】

なお、本実施の形態で説明した情報処理方法は、予め用意されたプログラムをＰＣやワークステーションなどのコンピュータで実行することにより実現することができる。本実施の形態で説明した情報処理プログラムは、コンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。記録媒体は、ハードディスク、フレキシブルディスク、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｃ）－ＲＯＭ、ＭＯ（Ｍａｇｎｅｔｏ Ｏｐｔｉｃａｌ ｄｉｓｃ）、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｃ）などである。また、本実施の形態で説明した情報処理プログラムは、インターネットなどのネットワークを介して配布してもよい。

【0434】

上述した実施の形態に関し、さらに以下の付記を開示する。

【0435】

（付記１）それぞれのブロックに当該ブロックの前後に連結する他ブロックの識別子を含むよう形成される複数のブロックのうち、自装置が管理する第１ブロックの前に、第２ブロックを新たに連結する第１依頼を受け付け、
前記第１依頼を受け付けた場合、前記第１ブロックの複製を、前記複数のブロックに追加して前記第２ブロックの後ろに連結するよう、前記複数のブロックを制御する、
処理をコンピュータに実行させることを特徴とする情報処理プログラム。

【0436】

（付記２）前記制御する処理は、
前記第１依頼を受け付けた場合、前記第１ブロックの複製を、前記第１ブロックの複製であることを示す複製フラグを含めて、前記複数のブロックに追加して前記第２ブロックの後ろに連結するよう、前記複数のブロックを制御する、ことを特徴とする付記１に記載の情報処理プログラム。

【0437】

（付記３）前記複数のブロックの全部または一部に対する表示依頼を受け付け、
前記表示依頼を受け付けた場合、前記複数のブロックの全部または一部を表示するにあたって、前記複製フラグに基づいて、前記第１ブロックの複製を特定し、元である前記第１ブロックとして表示するか、または、元である前記第１ブロックとの対応を判別可能に表示する、
処理を前記コンピュータに実行させることを特徴とする付記２に記載の情報処理プログラム。

【0438】

（付記４）前記第２ブロックは、前記複数のブロックに含まれるブロックである、ことを特徴とする付記１～３のいずれか一つに記載の情報処理プログラム。

【0439】

（付記５）前記第２ブロックを生成し、生成した前記第２ブロックを、前記複数のブロックに追加するよう、前記複数のブロックを制御する、
処理を前記コンピュータに実行させることを特徴とする付記１～３のいずれか一つに記載の情報処理プログラム。

【0440】

（付記６）前記複数のブロックのうち、自装置が管理する第３ブロックを無効化する第２依頼を受け付け、
前記第２依頼を受け付けた場合、前記第３ブロックを無効化することを示す第４ブロックを、前記複数のブロックに追加して前記第３ブロックの後ろに連結するよう、前記複数のブロックを制御する、
処理を前記コンピュータに実行させることを特徴とする付記１～３のいずれか一つに記載の情報処理プログラム。

【0441】

（付記７）前記複数のブロックの全部または一部に対する表示依頼を受け付け、
前記表示依頼を受け付けた場合、前記複数のブロックの全部または一部を表示するにあたって、前記第４ブロックに基づいて、前記第３ブロックを特定し、表示対象から除外するか、または、無効化に対応する表示態様で表示する、
処理を前記コンピュータに実行させることを特徴とする付記６に記載の情報処理プログラム。

【0442】

（付記８）前記複数のブロックは、ハッシュチェーンである、ことを特徴とする付記１～３のいずれか一つに記載の情報処理プログラム。

【0443】

（付記９）前記それぞれのブロックは、当該ブロックのデータに関連する関連データを含む付随ブロックが接続されており、
前記制御する処理は、
前記第１依頼を受け付けた場合、前記第１ブロックの複製を、前記複数のブロックに追加して前記第２ブロックの後ろに連結すると共に、前記第１ブロックに接続された付随ブロックの複製を、前記第１ブロックの複製に接続するよう、前記複数のブロックを制御する、ことを特徴とする付記１～３のいずれか一つに記載の情報処理プログラム。

【0444】

（付記１０）前記それぞれのブロックは、当該ブロックのデータに関連する関連データの識別子を含む付随ブロックが接続されており、
前記制御する処理は、
前記第１依頼を受け付けた場合、前記第１ブロックの複製を、前記複数のブロックに追加して前記第２ブロックの後ろに連結すると共に、前記第１ブロックに接続された付随ブロックの複製を、前記第１ブロックの複製に接続するよう、前記複数のブロックを制御する、ことを特徴とする付記１～３のいずれか一つに記載の情報処理プログラム。

【0445】

（付記１１）それぞれのブロックに当該ブロックの前後に連結する他ブロックの識別子を含むよう形成される複数のブロックのうち、自装置が管理する第１ブロックの前に、第２ブロックを新たに連結する第１依頼を受け付け、
前記第１依頼を受け付けた場合、前記第１ブロックの複製を、前記複数のブロックに追加して前記第２ブロックの後ろに連結するよう、前記複数のブロックを制御する、
処理をコンピュータが実行することを特徴とする情報処理方法。

【0446】

（付記１２）それぞれのブロックに当該ブロックの前後に連結する他ブロックの識別子を含むよう形成される複数のブロックのうち、自装置が管理する第１ブロックの前に、第２ブロックを新たに連結する第１依頼を受け付け、
前記第１依頼を受け付けた場合、前記第１ブロックの複製を、前記複数のブロックに追加して前記第２ブロックの後ろに連結するよう、前記複数のブロックを制御する、
制御部を有することを特徴とする情報処理装置。

【0447】

（付記１３）それぞれのブロックに当該ブロックの前後に連結する他ブロックの識別子を含むよう形成される複数のブロックのうち、自装置が管理する第１ブロックを無効化する依頼を受け付け、
前記依頼を受け付けた場合、前記第１ブロックを無効化することを示す第２ブロックを、前記複数のブロックに追加して前記第１ブロックの後ろに連結するよう、前記複数のブロックを制御する、
処理をコンピュータに実行させることを特徴とする情報処理プログラム。

【0448】

（付記１４）それぞれのブロックに当該ブロックの前後に連結する他ブロックの識別子を含むよう形成される複数のブロックのうち、自装置が管理する第１ブロックを無効化する依頼を受け付け、
前記依頼を受け付けた場合、前記第１ブロックを無効化することを示す第２ブロックを、前記複数のブロックに追加して前記第１ブロックの後ろに連結するよう、前記複数のブロックを制御する、
処理をコンピュータが実行することを特徴とする情報処理方法。

【0449】

（付記１５）それぞれのブロックに当該ブロックの前後に連結する他ブロックの識別子を含むよう形成される複数のブロックのうち、自装置が管理する第１ブロックを無効化する依頼を受け付け、
前記依頼を受け付けた場合、前記第１ブロックを無効化することを示す第２ブロックを、前記複数のブロックに追加して前記第１ブロックの後ろに連結するよう、前記複数のブロックを制御する、
制御部を有することを特徴とする情報処理装置。

【符号の説明】

【0450】

１００ 情報処理装置
１０１～１０３，１０００，１０１０，１１００，１１１１ 符号
２００ 情報処理システム
２０１ リネージュ管理装置
２０２ クライアント装置
２１０ ネットワーク
３００ ＣＤＬ
３０１，３０２，２１０１，２１０２，２７０１，４２００，４２０１，４３００，４３０１ ブロック
３０３ データＩＤ
３０４，３０５ ＩＤ
３０６，３０７ ハッシュ値
５０１ ヘッダ
５０２ イベント
５０３ タグ
５０４ 検証
５０５ デジタル署名
７００ バス
７０１ ＣＰＵ
７０２ メモリ
７０３ ネットワークＩ／Ｆ
７０４ 記録媒体Ｉ／Ｆ
７０５ 記録媒体
８００ 記憶部
８０１ 取得部
８０２ 更新部
８０３ 出力部
９００ 上位アプリケーション
９０１ ＧＵＩ
９１０ ＣＤＬ基盤制御部
９１１ 通知検知部
９１２ リネージュ制御部
９１３ リネージュ可視化部
９１４ 登録通知生成部
９２０ ＣＤＬ基盤
９２１ 履歴登録部
９２２ 履歴検索部
９２３ リネージュ取得部
９２４ ポリシー設定部
１６００，１８００，２３００，２４００，３１００，３２００ リネージュ
１７００，１９００，２５００ リネージュ管理テーブル
２１００，２７００ 登録用ＪＳＯＮフォーマット
３１０１，３２０１～３２０４，３３００Ｂ，３３００Ｃ 無効化管理テーブル
３６００，４８００ 通知
３７００，４９００ 未登録リスト
３８００，５０００ リスト
４０００ 水平チェーン
４１００ 垂直チェーン

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】

【図21】

【図22】

【図23】

【図24】

【図25】

【図26】

【図27】

【図28】

【図29】

【図30】

【図31】

【図32】

【図33】

【図34】

【図35】

【図36】

【図37】

【図38】

【図39】

【図40】

【図41】

【図42】

【図43】

【図44】

【図45】

【図46】

【図47】

【図48】

【図49】

【図50】

【図51】

【図52】