(57)【要約】【課題】組織やプロジェクト内の役職に割り当てられる権限に基づく構造を示すグラフから、ロールグラフを機械的に作成することができるようにする。【解決手段】グラフの入力を受け付ける入力装置と、入力装置が入力を受け付けたグラフを変換する処理を行うデータ処理装置と、データ処理装置が変換したグラフを出力する出力装置とを備え、データ処理装置は、入力装置が入力を受け付けたグラフ中の役職を示す情報をロールに変換するロール変換手段と、ロール変換手段が変換したグラフ中の抽象ロールの子ロールに権限を追加する権限追加手段と、ロール変換手段が変換したグラフ中の抽象ロールを削除する抽象ロール削除手段と、ロール変換手段が変換したグラフ中のロールの権限の包含関係に基づいて、辺を追加する辺追加手段と、ロール変換手段が変換したグラフ中の冗長な辺を削除する冗長辺削除手段とを含む。【選択図】図１
2009237909.tif 000002
【特許請求の範囲】
【請求項１】
グラフの入力を受け付ける入力装置と、
前記入力装置が入力を受け付けたグラフを変換する処理を行うデータ処理装置と、
前記データ処理装置が変換したグラフを出力する出力装置とを備え、
前記データ処理装置は、
前記入力装置が入力を受け付けたグラフ中の役職を示す情報をロールに変換するロール変換手段と、
前記ロール変換手段が変換したグラフ中の抽象ロールの子ロールに権限を追加する権限追加手段と、
前記ロール変換手段が変換したグラフ中の抽象ロールを削除する抽象ロール削除手段と、
前記ロール変換手段が変換したグラフ中のロールの権限の包含関係に基づいて、辺を追加する辺追加手段と、
前記ロール変換手段が変換したグラフ中の冗長な辺を削除する冗長辺削除手段とを含む
ことを特徴とするグラフ変換システム。
【請求項２】
入力装置は、組織およびプロジェクト内の役職に割り当てられる権限に基づく構造を示すグラフの入力を受け付ける
請求項１記載のグラフ変換システム。
【請求項３】
データ処理装置は、入力装置が入力を受け付けたグラフをロールグラフに変換し、
出力装置は、前記データ処理装置が変換したロールグラフを出力する
請求項２記載のグラフ変換システム。
【請求項４】
ロール変換手段は、入力装置からグラフを受信し、受信したグラフ中に存在する役職を示す情報であってすべての組織およびプロジェクト内の役職に割り当てられる権限に基づく構造を示すグラフ中の役職を示す情報を、ロールに変換したグラフを作成し、作成したグラフを権限追加手段に送信する
請求項２または請求項３記載のグラフ変換システム。
【請求項５】
権限追加手段は、ロール変換手段からグラフを受信し、受信したグラフ中に存在する各抽象ロールのすべての子ロールに、抽象ロールに割り当てられている権限を割り当てる処理を適用してグラフを作成し、作成したグラフを抽象ロール削除手段に送信する
請求項２から請求項４のうちのいずれか１項に記載のグラフ変換システム。
【請求項６】
抽象ロール削除手段は、権限追加手段からグラフを受信し、受信したグラフ中に存在するすべての抽象ロールを削除し、グラフ中に存在した各抽象ロールに対して、前記抽象ロールのすべての親ロールから前記抽象ロールのすべての子ロールへの辺を追加する処理を適用してグラフを作成し、作成したグラフを辺追加手段に送信する
請求項２から請求項５のうちのいずれか１項に記載のグラフ変換システム。
【請求項７】
辺追加手段は、抽象ロール削除手段からグラフを受信し、受信したグラフ中に存在する任意の２つのロールr1、r2に対して、ロールr1の権限集合がロールr2の権限集合に含まれる場合、辺(r1,r2) を追加し、ロールr1に直接割り当てられている権限集合をロールr2に直接割り当てられている権限集合から削除したグラフを作成し、作成したグラフを冗長辺削除手段に送信する
請求項２から請求項６のうちのいずれか１項に記載のグラフ変換システム。
【請求項８】
冗長辺削除手段は、辺追加手段からグラフを受信し、受信したグラフ中に存在するすべての辺(r1,r2) に対して、ロールr1からロールr2までの経路であって、１つ以上のロールrnを介する経路が存在するとき、辺(r1,r2) を削除したグラフを作成し、作成したグラフを出力装置に送信する
請求項２から請求項７のうちのいずれか１項に記載のグラフ変換システム。
【請求項９】
ロール変換手段は、入力装置からグラフを受信し、受信したグラフ中に存在する役職を示す情報であってすべての組織およびプロジェクト内の役職に割り当てられる権限に基づく構造を示すグラフ中の役職を示す情報を、ロールに変換したグラフを作成し、作成したグラフを辺追加手段に送信する
請求項２または請求項３記載のグラフ変換システム。
【請求項１０】
辺追加手段は、抽象ロール変換手段からグラフを受信し、受信したグラフ中に存在する任意の２つのロールr1、r2に対して、ロールr1の権限集合がロールr2の権限集合に含まれる場合、辺(r1,r2) を追加し、ロールr1に直接割り当てられている権限集合をロールr2に直接割り当てられている権限集合から削除したグラフを作成し、作成したグラフを権限追加手段に送信する
請求項２、請求項３または請求項９記載のグラフ変換システム。
【請求項１１】
権限追加手段は、辺追加手段からグラフを受信し、受信したグラフ中に存在する各抽象ロールのすべての子ロールに、抽象ロールに割り当てられている権限を割り当てる処理を適用してグラフを作成し、作成したグラフを抽象ロール削除手段に送信する
請求項２、請求項３、請求項９または請求項１０に記載のグラフ変換システム。
【請求項１２】
抽象ロール削除手段は、権限追加手段からグラフを受信し、前記受信したグラフ中に存在するすべての抽象ロールを削除し、グラフ中に存在した各抽象ロールに対して、前記抽象ロールのすべての親ロールから前記抽象ロールのすべての子ロールへの辺を追加する処理を適用してグラフを作成し、作成したグラフを冗長辺削除手段に送信する
請求項２、請求項３、または請求項９から請求項１１のうちのいずれか１項に記載のグラフ変換システム。
【請求項１３】
冗長辺削除手段は、抽象ロール削除手段からグラフを受信し、受信したグラフ中に存在するすべての辺(r1,r2) に対して、ロールr1からロールr2までの経路であって、１つ以上のロールrnを介する経路が存在するとき、辺(r1,r2) を削除したグラフを作成し、作成したグラフを出力装置に送信する
請求項２、請求項３、または請求項９から請求項１２のうちのいずれか１項に記載のグラフ変換システム。
【請求項１４】
権限追加手段は、ロール変換手段からグラフを受信し、受信したグラフ中に存在する各抽象ロールのすべての子ロールに、抽象ロールに割り当てられている権限を割り当てる処理を適用してグラフを作成し、作成したグラフを辺追加手段に送信する
請求項２から請求項４のうちのいずれか１項に記載のグラフ変換システム。
【請求項１５】
辺追加手段は、権限追加手段からグラフを受信し、受信したグラフ中に存在する任意の２つのロールr1、r2に対して、ロールr1の権限集合がロールr2の権限集合に含まれる場合、辺(r1,r2) を追加し、ロールr1に直接割り当てられている権限集合をロールr2に直接割り当てられている権限集合から削除したグラフを作成し、作成したグラフを抽象ロール削除手段に送信する
請求項２から請求項４のうちのいずれか１項、または請求項１４記載のグラフ変換システム。
【請求項１６】
抽象ロール削除手段は、辺追加手段からグラフを受信し、受信したグラフ中に存在するすべての抽象ロールを削除し、グラフ中に存在した各抽象ロールに対して、前記抽象ロールのすべての親ロールから前記抽象ロールのすべての子ロールへの辺を追加する処理を適用してグラフを作成し、作成したグラフを冗長辺削除手段に送信する
請求項２から請求項４のうちのいずれか１項、請求項１４または請求項１５記載のグラフ変換システム。
【請求項１７】
冗長辺削除手段は、抽象ロール削除手段からグラフを受信し、受信したグラフ中に存在するすべての辺(r1,r2) に対して、ロールr1からロールr2までの経路であって、１つ以上のロールrnを介する経路が存在するとき、辺(r1,r2) を削除したグラフを作成し、作成したグラフを出力装置に送信する
請求項２から請求項４のうちのいずれか１項、または請求項１４から請求項１６のうちのいずれか１項に記載のグラフ変換システム。
【請求項１８】
グラフの入力を受け付ける入力ステップと、
前記入力ステップで入力を受け付けたグラフ中の役職を示す情報をロールに変換するロール変換ステップと、
前記ロール変換ステップで変換したグラフ中の抽象ロールの子ロールに権限を追加する権限追加ステップと、
前記権限追加ステップで権限を追加したグラフ中の抽象ロールを削除する抽象ロール削除ステップと、
前記抽象ロール削除ステップで抽象ロールを削除したグラフ中のロールの権限の包含関係に基づいて、辺を追加する辺追加ステップと、
前記辺追加ステップで辺を追加したグラフ中の冗長な辺を削除する冗長辺削除ステップと、
前記冗長辺削除ステップで冗長な辺を削除したグラフを出力する出力ステップと
を含むことを特徴とするグラフ変換方法。
【請求項１９】
ロール変換ステップで、すべての組織およびプロジェクト内の役職に割り当てられる権限に基づく構造を示すグラフ中の役職を示す情報を、ロールに変換したグラフを作成する
請求項１８記載のグラフ変換方法。
【請求項２０】
権限追加ステップで、各抽象ロールのすべての子ロールに、抽象ロールに割り当てられている権限を割り当てる処理を適用してグラフを作成する
請求項１８または請求項１９記載のグラフ変換方法。
【請求項２１】
抽象ロール削除ステップで、すべての抽象ロールを削除し、グラフ中に存在した各抽象ロールに対して、前記抽象ロールのすべての親ロールから前記抽象ロールのすべての子ロールへの辺を追加する処理を適用してグラフを作成する
請求項１８から請求項２０のうちのいずれか１項に記載のグラフ変換方法。
【請求項２２】
辺追加ステップで、任意の２つのロールr1、r2に対して、ロールr1の権限集合がロールr2の権限集合に含まれる場合、辺(r1,r2) を追加し、ロールr1に直接割り当てられている権限集合をロールr2に直接割り当てられている権限集合から削除したグラフを作成する
請求項１８から請求項２１のうちのいずれか１項に記載のグラフ変換方法。
【請求項２３】
冗長辺削除ステップで、すべての辺(r1,r2) に対して、ロールr1からロールr2までの経路であって、１つ以上のロールrnを介する経路が存在するとき、辺(r1,r2) を削除したグラフを作成する
請求項１８から請求項２２のうちのいずれか１項に記載のグラフ変換方法。
【請求項２４】
コンピュータに、
入力を受け付けたグラフ中の役職を示す情報をロールに変換するロール変換処理と、
前記ロール変換処理で変換したグラフ中の抽象ロールの子ロールに権限を追加する権限追加処理と、
前記ロール変換処理で変換したグラフ中の抽象ロールを削除する抽象ロール削除処理と、
前記ロール変換処理で変換したグラフ中のロールの権限の包含関係に基づいて、辺を追加する辺追加処理と、
前記ロール変換処理で変換したグラフ中の冗長な辺を削除する冗長辺削除処理と
を実行させるためのグラフ変換プログラム。
【請求項２５】
コンピュータに、
ロール変換処理で、組織およびプロジェクト内の役職に割り当てられる権限に基づく構造を示すグラフ中の役職を示す情報をロールに変換してグラフを作成する処理を実行させるための
請求項２４記載のグラフ変換プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、グラフ作成に関し、組織やプロジェクト内の役職に割り当てられる権限に基づく構造から、RBAC(Role-based Access Control) におけるロール間の関係に基づくロールグラフを作成するグラフ変換システム、グラフ変換方法およびグラフ変換プログラムに関する。
【背景技術】
【０００２】
組織やプロジェクト内には複数の役職が存在し、それらの役職には権限が割り当てられている。これらの役職間の関係を体系的に扱うために、組織やプロジェクト内の役職に割り当てられている権限に基づいた構造を、有向グラフで表現することがある。有向グラフでは、例えば、ノードは役職を表し、有向辺は役職に割り当てられている権限集合の包含関係を表す（役職１から役職２への辺が存在するとき、役職１の権限集合⊂役職２の権限集合が成り立つことを示す）。また、RBAC(Role-Based Access Control) におけるロール間の関係を表す従来技術として、非特許文献１が挙げられる。
【０００３】
非特許文献１には、RBAC(Role-based Access Control) におけるロール間の関係に基づくロールグラフについて記載されている。ロールグラフにおいて、ロールは権限集合をとりまとめる。ロールグラフは有向グラフであって、ノードはロールを表し、有向辺はロールに割り当てられている権限集合の包含関係を表す（ロール１からロール２への辺が存在するとき、ロール１の権限集合⊂ロール２の権限集合が成り立つことを示す）。
【０００４】
以後、ロールr1からロールr2への有向辺を(r1,r2) と記述し、ロールrに割り当てられている権限集合をr.rpset と記述する。また、有向辺(r1,r2) が存在するとき、ロールr1をロールr2の親ロールと呼び、ロールr2をロールr1の子ロールと呼ぶ。
【０００５】
ロールに割り当てられている権限集合に含まれる権限には２種類存在する。１つはロールに直接割り当てられている権限で、もう１つは親ロールから継承する権限である。たとえば、有向辺(r1,r2) が存在し、ロールr1に直接割り当てられている権限集合を{p1,p2} とし、ロールr2に直接割り当てられている権限集合を{p3,p4}とした場合、ロールr2に割り当てられている権限集合（すなわちr2.rpset）は{p1,p2,p3,p4} となる。
【０００６】
ロールグラフは、閉路を持たないという特徴を持つ。また、任意の２つのロールr1とr2とに対して、r1.rpset⊂r2.rpsetが成り立つならば、辺(r1,r2) が存在するという特徴を持つ。さらに、冗長な辺を持たないという特徴を持つ。ノードr1，r2，r3に対して、(r1,r2) ，(r2,r3) ，(r1,r3) という３つの辺が存在するとき、(r1,r3) は冗長な辺である。なぜならr1→r2→r3という経路が存在するからである。上記の特徴により、ロールグラフは簡潔な構造を持ちうる。
【０００７】
【非特許文献１】M. Nyanchama and S. L. Osborn, "Access rights administration in role-based security systems", In Proceedings of the IFIP WG11.3 Working Conference on Databse Security VII, pages 37-56, August 1994.
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかし、ロールグラフは、現実の組織やプロジェクト内の役職に割り当てられる権限に基づく構造を示すグラフと１対１に必ずしも対応しないという問題がある。ロールグラフが持つ特徴故に、ロールグラフは常に簡潔な構造を持つが、現実の組織やプロジェクト内の役職に割り当てられる権限に基づく構造を示すグラフは簡潔とは限らないためである。例えば、プロジェクト内のある２つの役職に割り当てられる権限に包含関係があったとしても、その２つの役職が親子関係にあるとは限らない（ロールグラフでは、権限に包含関係がある場合、必ず親子関係となる）。また、オブジェクト指向における抽象クラスのように、複数の役職を取りまとめるのが目的で、人が割り当てられることがない役職（以後、抽象役職と呼ぶ）がプロジェクト内に存在することもある。このような抽象役職に相当するロール（以後、抽象ロールと呼ぶ）は、ロールグラフ中には存在しない。そのため、組織やプロジェクト内の役職に割り当てられる権限に基づく構造を示すグラフを、ロールグラフに変換することは困難である。
【０００９】
また、現実の組織やプロジェクト内の役職に割り当てられる権限に基づく構造を示すグラフからロールグラフに変換する機械的な手法がないという問題がある。ロールグラフは、現実の組織やプロジェクト内の役職に割り当てられる権限に基づく構造と１対１に必ずしも対応しないため、発見的手法（ヒューリスティックな手法）で変換する必要があるためである。
【００１０】
そこで、本発明は、組織やプロジェクト内の役職に割り当てられる権限に基づく構造を示すグラフから、ロールグラフを機械的に作成するグラフ変換システム、グラフ変換方法およびグラフ変換プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１１】
本発明によるグラフ変換システムは、グラフの入力を受け付ける入力装置と、入力装置が入力を受け付けたグラフを変換する処理を行うデータ処理装置と、データ処理装置が変換したグラフを出力する出力装置とを備え、データ処理装置は、入力装置が入力を受け付けたグラフ中の役職を示す情報をロールに変換するロール変換手段と、ロール変換手段が変換したグラフ中の抽象ロールの子ロールに権限を追加する権限追加手段と、ロール変換手段が変換したグラフ中の抽象ロールを削除する抽象ロール削除手段と、ロール変換手段が変換したグラフ中のロールの権限の包含関係に基づいて、辺を追加する辺追加手段と、ロール変換手段が変換したグラフ中の冗長な辺を削除する冗長辺削除手段とを含むことを特徴とする。
【００１２】
本発明によるグラフ変換方法は、グラフの入力を受け付ける入力ステップと、入力ステップで入力を受け付けたグラフ中の役職を示す情報をロールに変換するロール変換ステップと、ロール変換ステップで変換したグラフ中の抽象ロールの子ロールに権限を追加する権限追加ステップと、権限追加ステップで権限を追加したグラフ中の抽象ロールを削除する抽象ロール削除ステップと、抽象ロール削除ステップで抽象ロールを削除したグラフ中のロールの権限の包含関係に基づいて、辺を追加する辺追加ステップと、辺追加ステップで辺を追加したグラフ中の冗長な辺を削除する冗長辺削除ステップと、冗長辺削除ステップで冗長な辺を削除したグラフを出力する出力ステップとを含むことを特徴とする。
【００１３】
本発明によるグラフ変換プログラムは、コンピュータに、入力を受け付けたグラフ中の役職を示す情報をロールに変換するロール変換処理と、ロール変換処理で変換したグラフ中の抽象ロールの子ロールに権限を追加する権限追加処理と、ロール変換処理で変換したグラフ中の抽象ロールを削除する抽象ロール削除処理と、ロール変換処理で変換したグラフ中のロールの権限の包含関係に基づいて、辺を追加する辺追加処理と、ロール変換処理で変換したグラフ中の冗長な辺を削除する冗長辺削除処理とを実行させることを特徴とする。
【発明の効果】
【００１４】
本発明によれば、組織やプロジェクト内の役職に割り当てられる権限に基づく構造を示すグラフから、ロールグラフを機械的に作成することができるという効果がある。
【発明を実施するための最良の形態】
【００１５】
以下、本発明の実施形態を図面を参照して説明する。図１は、本発明によるグラフ変換システムの構成例を示すブロック図である。
【００１６】
図１に示すグラフ変換システム（端末１０）は、入力装置２０と、データ処理装置３０と、出力装置４０とを含む。本発明によるグラフ変換システム（端末１０）は、プログラムにしたがって動作するパーソナルコンピュータ等の情報処理装置によって実現される。
【００１７】
データ処理装置３０は、入力装置２０が入力を受け付けたグラフを変換する処理を行う。データ処理装置３０は、ロール変換手段１００と、権限追加手段１１０と、抽象ロール削除手段１２０と、辺追加手段１３０と、冗長辺削除手段１４０とを有する。
【００１８】
ロール変換手段１００は、入力装置２０が入力を受け付けたグラフ中の役職を示す情報をロールに変換する。例えば、ロール変換手段１００は、入力装置２０から、組織やプロジェクト内の役職に割り当てられる権限に基づく構造を示すグラフを受信する。また、ロール変換手段１００は、入力装置２０から受信したグラフ中の役職を示す情報をロールに置換し、置換したグラフ（拡張ロールグラフ）を権限追加手段１１０に送信する。
【００１９】
ロールは、例えば、ユーザや他のロールに付与することができる権限の集合を示す情報である。ロール変換手段１００は、例えば、役職を示す情報とロールとがあらかじめ対応付けられた情報に基づいて、入力装置２０から受信したグラフ中の役職を示す情報をロールに置換する。
【００２０】
また、拡張ロールグラフは、ロールグラフが持つ特性の内、任意の２つのロールr1とr2に対して、r1.rpset⊂r2.rpsetが成り立つならば、辺(r1,r2) が存在する、という特性を満たさないロールグラフである。すなわち、ロール変換手段１００が作成する拡張ロールグラフにおいては、r1.rpset⊂r2.rpsetが成り立つ場合であっても、辺(r1,r2) が存在しない場合がある。
【００２１】
権限追加手段１１０は、ロール変換手段１００が変換したグラフ中の抽象ロールの子ロールに権限を追加する。例えば、権限追加手段１１０は、ロール変換手段１００から受信したグラフ中に存在するすべての抽象ロールに割り当てられている権限集合を、その抽象ロールのすべての子ロールに直接割り当て、割り当てたグラフを抽象ロール削除手段１２０に送信する。
【００２２】
抽象ロールは、例えば、複数の役職を取りまとめるための役職であって人が割り当てられることがない役職（抽象役職）を置換したロールである。ロール変換手段１００は、例えば、入力装置２０から受信した、組織やプロジェクト内の役職に割り当てられる権限に基づく構造を示すグラフに含まれる抽象役職を、抽象ロールに置換する。
【００２３】
抽象ロール削除手段１２０は、ロール変換手段１００が変換したグラフ中の抽象ロールを削除する。例えば、抽象ロール削除手段１２０は、権限追加手段１１０から受信したグラフ中に存在するすべての抽象ロールを削除し、削除する抽象ロールのすべての親ロールから、当該抽象ロールのすべての子ロールへの辺を追加し、抽象ロールを削除したグラフを辺追加手段１３０に送信する。
【００２４】
辺追加手段１３０は、ロール変換手段１００が変換したグラフ中のロールの権限の包含関係に基づいて、辺を追加する。例えば、辺追加手段１３０は、抽象ロール削除手段１２０から受信したグラフ中に存在する任意の２つのロールr1とr2とに対して、r1.rpset⊂r2.rpsetが成り立つならば辺(r1,r2) を追加し、r1に直接割り当てられている権限集合をr2に直接割り当てられている権限集合から削除したグラフを冗長辺削除手段１４０に送信する。なお、r1.rpset⊂r2.rpsetが成り立つとは、すなわち、ロールr1の権限集合がロールr2の権限集合に含まれることを意味する。
【００２５】
冗長辺削除手段１４０は、ロール変換手段１００が変換したグラフ中の冗長な辺を削除する。例えば、冗長辺削除手段１４０は、受信したグラフ中に存在する任意の辺(r1,r2) に対して、r1→r1→…→rn→r2、ｎ＞０となる経路が存在する場合、辺(r1,r2) を削除し、冗長辺を削除したグラフを出力装置４０に送信する。なお、r1→r1→…→rn→r2、ｎ＞０となる経路とは、ロールr1からロールr2までの経路であって、１つ以上のロールrnを介する経路を意味する。
【００２６】
入力装置２０は、グラフの入力を受け付ける。入力装置２０は、組織やプロジェクト内の役職に割り当てられる権限に基づく構造を示すグラフの入力を受け付け、入力されたグラフを後述するロール変換手段１００に送信する。入力装置２０は、例えば、キーボードで実現される。
【００２７】
出力装置４０は、データ処理装置３０が変換したグラフを出力する。出力装置４０は、例えば、ビデオカードで実現される。
【００２８】
次に、図面を参照して、本実施形態の動作について説明する。
【００２９】
図２は、入力装置２０の動作の例を示すフローチャートである。以下、入力装置２０が、組織やプロジェクト内の役職に割り当てられる権限に基づく構造を示すグラフ２００（図示せず。）の入力を受け付ける（受信する）場合を例にして説明する。
【００３０】
入力装置２０は、グラフ２００を受信したか否かを判断する（ステップＳ１０１）。入力装置２０がグラフ２００を受信したと判断すると（ＹＥＳ）、入力装置２０は、グラフ２００を受信して（ステップＳ１０２）、ロール変換手段１００にグラフ２００を送信する（ステップＳ１０３）。ステップＳ１０１で、グラフ２００を受信しなかったと判断した場合（ＮＯ）、再度ステップＳ１０１の処理を行う。
【００３１】
図３は、ロール変換手段１００の動作の例を示すフローチャートである。ロール変換手段１００は、グラフ２００を受信すると（ステップＳ２０１）、グラフ２００中に存在するすべての役職をロールに置換した拡張ロールグラフ２０１（図示せず。）を作成する（ステップＳ２０２）。ロール変換手段１００は、作成した拡張ロールグラフ２０１を権限追加手段１１０に送信する（ステップＳ２０３）。
【００３２】
図４は、権限追加手段１１０の動作の例を示すフローチャートである。権限追加手段１１０は、拡張ロールグラフ２０１を受信すると（ステップＳ３０１）、拡張ロールグラフ２０１中に存在するすべての抽象ロールからなる集合３０１（図示せず。）を作成する（ステップＳ３０２）。
【００３３】
次に、権限追加手段１１０は、集合３０１に抽象ロールが存在するか否かを確認（判断）する（ステップＳ３０３）。集合３０１に抽象ロールが存在すると判断した場合（ＹＥＳ）、権限追加手段１１０は、抽象ロールを集合３０１から１つ取り除く（ステップＳ３０４）。権限追加手段１１０は、取り除いた抽象ロールに割り当てられている権限集合を、取り除いた抽象ロールのすべての子ロールに直接割り当てた拡張ロールグラフ２０２（図示せず。）を作成し（ステップＳ３０５）、集合３０１に抽象ロールが存在するか否かを再び確認する（ステップＳ３０３）。
【００３４】
ステップＳ３０３において、集合３０１に抽象ロールが存在しないと判断した場合（ＮＯ）、作成した拡張ロールグラフ２０２を抽象ロール削除手段１２０に送信する（ステップＳ３０６）。
【００３５】
図５は、抽象ロール削除手段１２０の動作の例を示すフローチャートである。抽象ロール削除手段１２０は、拡張ロールグラフ２０２を受信すると（ステップＳ４０１）、拡張ロールグラフ２０２中に存在するすべての抽象ロールからなる集合３０２（図示せず。）を作成する（ステップＳ４０２）。
【００３６】
次に、抽象ロール削除手段１２０は、集合３０２に抽象ロールが存在するか否かを確認する（ステップＳ４０３）。集合３０２に抽象ロールが存在すると判断した場合（ＹＥＳ）、抽象ロール削除手段１２０は、抽象ロールを集合３０２から１つ取り除く（ステップＳ４０４）。抽象ロール削除手段１２０は、取り除いた抽象ロールのすべての親ロールからすべての子ロールに辺を追加し、その抽象ロールを削除した拡張ロールグラフ２０３を作成し（ステップＳ４０５）、集合３０２に抽象ロールが存在するか否かを再び確認する（ステップＳ４０３）。
【００３７】
ステップＳ４０３において、集合３０２に抽象ロールが存在しないと判断した場合（ＮＯ）、作成した拡張ロールグラフ２０３を辺追加手段１３０に送信する（ステップＳ４０６）。
【００３８】
図６は、辺追加手段１３０の動作の例を示すフローチャートである。辺追加手段１３０は、拡張ロールグラフ２０３を受信すると（ステップＳ５０１）、拡張ロールグラフ２０３中に存在するすべてのロールからなる集合３０３（図示せず。）を作成する（ステップＳ５０２）。
【００３９】
次に、辺追加手段１３０は、集合３０３の要素数を取得（算出）し（ステップＳ５０３）、変数ｉと変数ｊを０に初期化する（ステップＳ５０４）。
【００４０】
次に、辺追加手段１３０は、集合３０３の要素数と変数ｉが等しいか否かを確認する（ステップＳ５０５）。ステップＳ５０５で、等しくないと判断した場合（ＮＯ）、辺追加手段１３０は、集合３０３の要素数と変数ｊが等しいか確認する（ステップＳ５０６）。
【００４１】
ステップＳ５０６で、集合３０３の要素数と変数ｊが等しくないと判断した場合（ＮＯ）、辺追加手段１３０は、集合３０３のｉ番目のロールriと集合３０３のｊ番目のロールrjに対して、ri.rpset⊂rj.rpsetが成り立つか否かを確認する（ステップＳ５０７）。
【００４２】
ステップＳ５０７で、成り立つと判断した場合（ＹＥＳ）、辺追加手段１３０は、辺(r1,r2) を追加し、r1に直接割り当てられている権限集合をr2に直接割り当てられている権限集合から削除した拡張ロールグラフ２０４（図示せず。）を作成する（ステップＳ５０８）。ステップＳ５０７で、成り立たないと判断した場合（ＮＯ）、ステップＳ５０９に移行する。
【００４３】
そして、辺追加手段１３０は、変数ｊに１を足し（ステップＳ５０９）、再び集合３０３の要素数と変数ｊが等しいか否かを確認する（ステップＳ５０６）。
【００４４】
ステップＳ５０６で、集合３０３の要素数と変数ｊが等しいと判断した場合（ＹＥＳ）、辺追加手段１３０は、変数ｉに１を足し、変数ｊを０に初期化し（ステップＳ５１０）、再び集合３０３の要素数と変数ｉが等しいか否かを確認する（ステップＳ５０５）。
【００４５】
ステップＳ５０５で、集合３０３の要素数と変数ｉが等しいと判断した場合（ＹＥＳ）、辺追加手段１３０は、作成した拡張ロールグラフ２０４を冗長辺削除手段１４０に送信する（ステップＳ５１１）。
【００４６】
図７は、冗長辺削除手段１４０の動作の例を示すフローチャートである。冗長辺削除手段１４０は、拡張ロールグラフ２０４を受信すると（ステップＳ６０１）、拡張ロールグラフ２０４中に存在するすべての辺からなる集合３０４（図示せず。）を作成する（ステップＳ６０２）。
【００４７】
次に、冗長辺削除手段１４０は、集合３０４に辺が存在するか否かを確認する（ステップＳ６０３）。ステップＳ６０３で、集合３０４に辺が存在すると判断した場合（ＹＥＳ）、冗長辺削除手段１４０は、辺を集合３０４から１つ取り除く（ステップＳ６０４）。
【００４８】
冗長辺削除手段１４０は、取り除いた辺(r1,r2) に対して、r1→r1→…→rn→r2、ｎ＞０となる経路が存在するか否かを確認する（ステップＳ６０５）。ステップＳ６０５で、存在すると判断した場合（ＹＥＳ）、冗長辺削除手段１４０は、辺(r1,r2) を削除したグラフ２０６（図示せず。）を作成し（ステップＳ６０６）、集合２０４に辺が存在するか否かを再び確認する（ステップＳ６０３）。
【００４９】
ステップＳ６０５で、存在しないと判断した場合（ＮＯ）、冗長辺削除手段１４０は、集合２０４に辺が存在するかを再び確認する（ステップＳ６０３）。
【００５０】
ステップＳ６０３で、集合３０４に辺が存在しないと判断した場合（ＮＯ）、冗長辺削除手段１４０は、作成したロールグラフ２０５を出力装置４０に送信する（ステップＳ６０７）。
【００５１】
図８は、出力装置４０の動作の例を示すフローチャートである。出力装置４０は、ロールグラフ２０５を受信すると（ステップＳ７０１）、ロールグラフ２０５を出力する（ステップＳ７０２）。
【００５２】
以上に説明したように、本実施形態によれば、現実の組織やプロジェクト内の役職に割り当てられる権限に基づく構造を示すグラフの役職と拡張ロールグラフのロールとを１対１に対応させることができる。その理由は、１対１に対応させるために、抽象ロールという概念を追加し、ロールグラフが持つ特性の内、任意の２つのロールr1とr2に対して、r1.rpset⊂r2.rpsetが成り立つならば、辺(r1,r2) が存在する、という特性を満たさないロールグラフ（拡張ロールグラフ）を許容しているからである。そのため、現実の組織やプロジェクト内の役職に割り当てられる権限に基づく構造を示すグラフから拡張ロールグラフへ機械的に変換できる。
【００５３】
また、本実施形態によれば、現実の組織やプロジェクト内の役職に割り当てられる権限に基づく構造を示すグラフからロールグラフに機械的に変換できる。その理由は、拡張ロールグラフという概念を導入することで、現実の組織やプロジェクト内の役職に割り当てられる権限に基づく構造を示すグラフから拡張ロールグラフへの変換と拡張ロールグラフからロールグラフへの変換を機械的に行うことができるからである。
【００５４】
なお、本実施形態において、拡張ロールグラフに対する変換手段の適用順序は、ロール変換手段１００、権限追加手段１１０、抽象ロール削除手段１２０、辺追加手段１３０、冗長辺削除手段１４０の順であったが、適用順序は、ロール変換手段１００、辺追加手段１３０、権限追加手段１１０、抽象ロール削除手段１２０、冗長辺削除手段１４０の順、または、ロール変換手段１００、権限追加手段１１０、辺追加手段１３０、抽象ロール削除手段１２０、冗長辺削除手段１４０の順でもかまわない。
【００５５】
本発明によるグラフ変換システムの好ましい一態様は、例えば、図１に示すように、組織やプロジェクト内の役職に割り当てられる権限に基づく構造を示すグラフの入力を受け付ける入力装置２０と、データ処理装置３０と、変換したグラフを出力する出力装置４０と、組織やプロジェクト内の役職に割り当てられる権限に基づく構造を示すグラフ中の役職をロールに変換するロール変換手段１００と、抽象ロールに割り当てられている権限をすべての子ロールに直接割り当てる権限追加手段１１０と、抽象ロールを削除し、削除する抽象ロールのすべての親ロールからすべての子ロールへの辺を追加する抽象ロール削除手段１２０と、任意の２つのロールr1とr2に対して、r1.rpset⊂r2.rpsetが成り立つならば、辺(r1,r2) を追加する辺追加手段１３０と、任意の辺(r1,r2) に対して、r1→r1→…→rn→r2、ｎ＞０となる経路が存在する場合、辺(r1,r2) を削除する冗長辺削除手段１４０とを含む端末１０を備えることを特徴とする。
【００５６】
このような構成を採用し、入力装置が入力された組織やプロジェクト内の役職に割り当てられる権限に基づく構造を示すグラフをロール変換手段に送信し、ロール変換手段が受信したグラフのノードを役職からロールに置換し、ロールに置換したグラフを権限追加手段に送信し、権限追加手段が受信したグラフ中に存在する抽象ロールに割り当てられている権限をすべての子ロールに直接割り当て、権限を割り当てたグラフを抽象ロール削除手段に送信し、抽象ロール削除手段が受信したグラフ中に存在する抽象ロールを削除し、抽象ロールを削除したグラフを辺追加手段に送信し、辺追加手段が受信したグラフ中に存在するr1.rpset⊂r2.rpsetを満たす任意の２つのロールに対して辺(r1,r2) を追加し、辺を追加したグラフを冗長辺削除手段に送信し、冗長辺削除手段が受信したグラフ中に存在する冗長辺を削除し、冗長辺を削除したグラフを出力装置に送信し、出力装置は受信したグラフを出力することにより、本発明の目的を達成することができる。
【実施例】
【００５７】
次に、本発明の実施例を、図面を参照して説明する。かかる実施例は本発明の実施形態に対応するものである。図９は、本発明によるグラフ変換システムの実施例を説明するためのブロック図である。
【００５８】
本実施例に示すグラフ変換システムは、図９に示すように、入力装置としてキーボード２１を含み、データ処理装置としてＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）３１を含み、出力装置としてビデオカード４１を含むＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）１１を備えている。
【００５９】
ＣＰＵ３１は、ロール変換手段１００、権限追加手段１１０、抽象ロール削除手段１２０、辺追加手段１３０、冗長辺削除手段１４０として動作する。具体的には、ロール変換手段１００、権限追加手段１１０、抽象ロール削除手段１２０、辺追加手段１３０および冗長辺削除手段１４０は、ＣＰＵ３１に上述した機能を実現させるためのプログラムとして実現可能である。
【００６０】
今、キーボード２１から、組織やプロジェクト内の役職に割り当てられる権限に基づく構造を示すグラフＧ１（図１０参照。）が入力されたとする。図１０は、組織やプロジェクト内の役職に割り当てられる権限に基づく構造を示すグラフの例を示す説明図である。
【００６１】
ここで、グラフＧ１中の役職１は、抽象役職であるとする。以下、グラフにおいて、抽象役職を二重丸で表記する。また、各役職に直接割り当てられている権限を｛  ｝内に記述する。なお、図を簡略化するために、各ロールのrpsetは記述しない。
【００６２】
キーボード２１は、グラフＧ１をロール変換手段１００に送信する。ロール変換手段１００は、グラフＧ１を受信すると、グラフＧ１中に存在する役職０〜役職７をロール０〜ロール７に置換した拡張ロールグラフＧ２（図１１参照。）を作成する。図１１は、拡張ロールグラフＧ２の例を示す説明図である。そして、ロール変換手段１００は、作成した拡張ロールグラフＧ２を権限追加手段１１０に送信する。
【００６３】
権限追加手段１１０は、拡張ロールグラフＧ２を受信すると、拡張ロールグラフＧ２中に存在する抽象ロール１の子ロールであるロール３とロール４に、抽象ロール１に割り当てられている権限ｐ１を直接割り当てた拡張ロールグラフＧ３（図１２参照。）を作成する。図１２は、拡張ロールグラフＧ３の例を示す説明図である。そして、権限追加手段１１０は、作成した拡張ロールグラフＧ３を抽象ロール削除手段１２０に送信する。
【００６４】
抽象ロール削除手段１２０は、拡張ロールグラフＧ３を受信すると、抽象ロール１の子ロールであるロール３とロール４、および親ロールであるロール０に対して、辺（ロール０，ロール３）、（ロール０，ロール４）を追加し、抽象ロール１を削除した拡張ロールグラフＧ４（図１３参照。）を作成する。図１３は、拡張ロールグラフＧ４の例を示す説明図である。そして、抽象ロール削除手段１２０は、作成した拡張ロールグラフＧ４を辺追加手段１３０に送信する。
【００６５】
辺追加手段１３０は、拡張ロールグラフＧ４を受信すると、拡張ロールグラフＧ４中に存在する任意の２つのロールに対して、権限の包含関係が成り立つかを調べる。今、ロール２の権限⊂ロール４の権限が成り立つため、辺追加手段１３０は、辺（ロール２，ロール４）を追加した拡張ロールグラフＧ５（図１４参照。）を作成する。図１４は、拡張ロールグラフＧ５の例を示す説明図である。そして、辺追加手段１３０は、作成した拡張ロールグラフＧ５を冗長辺削除手段１４０に送信する。
【００６６】
冗長辺削除手段１４０は、拡張ロールグラフＧ５を受信すると、拡張ロールグラフＧ５中に存在するすべての辺(r1,r2) に対して、r1→r1→…→rn→r2、ｎ＞０となる経路が存在するか調べる。今、辺（ロール０，ロール４）に対して、ロール０→ロール２→ロール４という経路が存在するため、辺（ロール０，ロール４）を削除したロールグラフＧ６（図１５参照。）を作成する。図１５は、ロールグラフＧ６の例を示す説明図である。そして、冗長辺削除手段１４０は、作成したロールグラフＧ６をビデオカードに送信する。ビデオカードはロールグラフＧ６を受信すると、ロールグラフＧ６を画面に出力する。
【００６７】
なお、上記に示した実施形態では、以下の（１）〜（１７）に示すような特徴的構成を備えたグラフ変換システムが示されている。
【００６８】
（１）グラフの入力を受け付ける入力装置（例えば、入力装置２０で実現される）と、入力装置が入力を受け付けたグラフを変換する処理を行うデータ処理装置（例えば、データ処理装置３０で実現される）と、データ処理装置が変換したグラフを出力する出力装置（例えば、出力装置４０で実現される）とを備え、データ処理装置は、入力装置が入力を受け付けたグラフ中の役職を示す情報をロールに変換するロール変換手段（例えば、ロール変換手段１００で実現される）と、ロール変換手段が変換したグラフ中の抽象ロールの子ロールに権限を追加する権限追加手段（例えば、権限追加手段１１０で実現される）と、ロール変換手段が変換したグラフ中の抽象ロールを削除する抽象ロール削除手段（例えば、抽象ロール削除手段１２０で実現される）と、ロール変換手段が変換したグラフ中のロールの権限の包含関係に基づいて、辺を追加する辺追加手段（例えば、辺追加手段１３０で実現される）と、ロール変換手段が変換したグラフ中の冗長な辺を削除する冗長辺削除手段（例えば、冗長辺削除手段１４０で実現される）とを含むことを特徴とするグラフ変換システム。
【００６９】
（２）入力装置は、組織およびプロジェクト内の役職に割り当てられる権限に基づく構造を示すグラフの入力を受け付けるグラフ変換システム。そのように構成されたグラフ変換システムは、組織およびプロジェクト内の役職に割り当てられる権限に基づく構造を示すグラフに基づいて、グラフを作成することができる。
【００７０】
（３）データ処理装置は、入力装置が入力を受け付けたグラフをロールグラフに変換し、出力装置は、データ処理装置が作成したロールグラフを出力するグラフ変換システム。そのように構成されたグラフ変換システムは、ロールグラフを作成することができる。
【００７１】
（４）ロール変換手段は、入力装置からグラフを受信し、受信したグラフ中に存在する役職を示す情報であってすべての組織およびプロジェクト内の役職に割り当てられる権限に基づく構造を示すグラフ中の役職を示す情報を、ロールに変換したグラフを作成し、作成したグラフを権限追加手段に送信するグラフ変換システム。そのように構成されたグラフ変換システムは、すべての組織およびプロジェクト内の役職に割り当てられる権限に基づく構造を示すグラフ中の役職を示す情報を、ロールに変換したグラフを作成することができる。
【００７２】
（５）権限追加手段は、ロール変換手段からグラフを受信し、受信したグラフ中に存在する各抽象ロールのすべての子ロールに、抽象ロールに割り当てられている権限を割り当てる処理を適用してグラフを作成し、作成したグラフを抽象ロール削除手段に送信するグラフ変換システム。そのように構成されたグラフ変換システムは、抽象ロールに割り当てられている権限を子ロールに割り当てることができる。
【００７３】
（６）抽象ロール削除手段は、権限追加手段からグラフを受信し、受信したグラフ中に存在するすべての抽象ロールを削除し、グラフ中に存在した各抽象ロールに対して、抽象ロールのすべての親ロールから抽象ロールのすべての子ロールへの辺を追加する処理を適用してグラフを作成し、作成したグラフを辺追加手段に送信するグラフ変換システム。そのように構成されたグラフ変換システムは、抽象役職に相当する抽象ロールを削除することができる。
【００７４】
（７）辺追加手段は、抽象ロール削除手段からグラフを受信し、受信したグラフ中に存在する任意の２つのロールr1、r2に対して、ロールr1の権限集合がロールr2の権限集合に含まれる場合、辺(r1,r2) を追加し、ロールr1に直接割り当てられている権限集合をロールr2に直接割り当てられている権限集合から削除したグラフを作成し、作成したグラフを冗長辺削除手段に送信するグラフ変換システム。そのように構成されたグラフ変換システムは、２つの役職に割り当てられる権限に包含関係がある場合に、親子関係とすることができる。
【００７５】
（８）冗長辺削除手段は、辺追加手段からグラフを受信し、受信したグラフ中に存在するすべての辺(r1,r2) に対して、ロールr1からロールr2までの経路であって、１つ以上のロールrnを介する経路が存在するとき、辺(r1,r2) を削除したグラフを作成し、作成したグラフを出力装置に送信するグラフ変換システム。そのように構成されたグラフ変換システムは、冗長な辺を持たないグラフを作成することができる。
【００７６】
（９）ロール変換手段は、入力装置からグラフを受信し、受信したグラフ中に存在する役職を示す情報であってすべての組織およびプロジェクト内の役職に割り当てられる権限に基づく構造を示すグラフ中の役職を示す情報を、ロールに変換したグラフを作成し、作成したグラフを辺追加手段に送信するグラフ変換システム。そのように構成されたグラフ変換システムは、すべての組織およびプロジェクト内の役職に割り当てられる権限に基づく構造を示すグラフ中の役職を示す情報を、ロールに変換したグラフを作成することができる。
【００７７】
（１０）辺追加手段は、抽象ロール変換手段からグラフを受信し、受信したグラフ中に存在する任意の２つのロールr1、r2に対して、ロールr1の権限集合がロールr2の権限集合に含まれる場合、辺(r1,r2) を追加し、ロールr1に直接割り当てられている権限集合をロールr2に直接割り当てられている権限集合から削除したグラフを作成し、作成したグラフを権限追加手段に送信するグラフ変換システム。そのように構成されたグラフ変換システムは、２つの役職に割り当てられる権限に包含関係がある場合に、親子関係とすることができる。
【００７８】
（１１）権限追加手段は、辺追加手段からグラフを受信し、受信したグラフ中に存在する各抽象ロールのすべての子ロールに、抽象ロールに割り当てられている権限を割り当てる処理を適用してグラフを作成し、作成したグラフを抽象ロール削除手段に送信するグラフ変換システム。そのように構成されたグラフ変換システムは、抽象ロールに割り当てられている権限を子ロールに割り当てることができる。
【００７９】
（１２）抽象ロール削除手段は、権限追加手段からグラフを受信し、受信したグラフ中に存在するすべての抽象ロールを削除し、グラフ中に存在した各抽象ロールに対して、抽象ロールのすべての親ロールから抽象ロールのすべての子ロールへの辺を追加する処理を適用してグラフを作成し、作成したグラフを冗長辺削除手段に送信するグラフ変換システム。そのように構成されたグラフ変換システムは、抽象役職に相当する抽象ロールを削除することができる。
【００８０】
（１３）冗長辺削除手段は、抽象ロール削除手段からグラフを受信し、受信したグラフ中に存在するすべての辺(r1,r2) に対して、ロールr1からロールr2までの経路であって、１つ以上のロールrnを介する経路が存在するとき、辺(r1,r2) を削除したグラフを作成し、作成したグラフを出力装置に送信するグラフ変換システム。そのように構成されたグラフ変換システムは、冗長な辺を持たないグラフを作成することができる。
【００８１】
（１４）権限追加手段は、ロール変換手段からグラフを受信し、受信したグラフ中に存在する各抽象ロールのすべての子ロールに、抽象ロールに割り当てられている権限を割り当てる処理を適用してグラフを作成し、作成したグラフを辺追加手段に送信するグラフ変換システム。そのように構成されたグラフ変換システムは、抽象ロールに割り当てられている権限を子ロールに割り当てることができる。
【００８２】
（１５）辺追加手段は、権限追加手段からグラフを受信し、受信したグラフ中に存在する任意の２つのロールr1、r2に対して、ロールr1の権限集合がロールr2の権限集合に含まれる場合、辺(r1,r2) を追加し、ロールr1に直接割り当てられている権限集合をロールr2に直接割り当てられている権限集合から削除したグラフを作成し、作成したグラフを抽象ロール削除手段に送信するグラフ変換システム。そのように構成されたグラフ変換システムは、２つの役職に割り当てられる権限に包含関係がある場合に、親子関係とすることができる。
【００８３】
（１６）抽象ロール削除手段は、辺追加手段からグラフを受信し、受信したグラフ中に存在するすべての抽象ロールを削除し、グラフ中に存在した各抽象ロールに対して、抽象ロールのすべての親ロールから抽象ロールのすべての子ロールへの辺を追加する処理を適用してグラフを作成し、作成したグラフを冗長辺削除手段に送信するグラフ変換システム。そのように構成されたグラフ変換システムは、抽象役職に相当する抽象ロールを削除することができる。
【００８４】
（１７）冗長辺削除手段は、抽象ロール削除手段からグラフを受信し、受信したグラフ中に存在するすべての辺(r1,r2) に対して、ロールr1からロールr2までの経路であって、１つ以上のロールrnを介する経路が存在するとき、辺(r1,r2) を削除したグラフを作成し、作成したグラフを出力装置に送信するグラフ変換システム。そのように構成されたグラフ変換システムは、冗長な辺を持たないグラフを作成することができる。
【産業上の利用可能性】
【００８５】
本発明は、組織やプロジェクト内の役職に割り当てられる権限に基づく構造を示すグラフからロールグラフを機械的に作成する用途に好適に適用される。
【図面の簡単な説明】
【００８６】
【図１】本発明によるグラフ変換システムの構成例を示すブロック図である。
【図２】入力装置の動作の例を示すフローチャートである。
【図３】ロール変換手段の動作の例を示すフローチャートである。
【図４】権限追加手段の動作の例を示すフローチャートである。
【図５】抽象ロール削除手段の動作の例を示すフローチャートである。
【図６】辺追加手段の動作の例を示すフローチャートである。
【図７】冗長辺削除手段の動作の例を示すフローチャートである。
【図８】出力装置の動作の例を示すフローチャートである。
【図９】本発明によるグラフ変換システムの実施例を説明するためのブロック図である。
【図１０】組織やプロジェクト内の役職に割り当てられる権限に基づく構造を示すグラフの例を示す説明図である。
【図１１】拡張ロールグラフＧ２の例を示す説明図である。
【図１２】拡張ロールグラフＧ３の例を示す説明図である。
【図１３】拡張ロールグラフＧ４の例を示す説明図である。
【図１４】拡張ロールグラフＧ５の例を示す説明図である。
【図１５】ロールグラフＧ６の例を示す説明図である。
【符号の説明】
【００８７】
１０    端末
２０    入力装置
３０    データ処理装置
４０    出力装置
１００  ロール変換手段
１１０  権限追加手段
１２０  抽象ロール削除手段
１３０  辺追加手段
１４０  冗長辺削除手段
【図１】
2009237909.tif 000003
【図２】
2009237909.tif 000004
【図３】
2009237909.tif 000005
【図４】
2009237909.tif 000006
【図５】
2009237909.tif 000007
【図６】
2009237909.tif 000008
【図７】
2009237909.tif 000009
【図８】
2009237909.tif 000010
【図９】
2009237909.tif 000011
【図１０】
2009237909.tif 000012
【図１１】
2009237909.tif 000013
【図１２】
2009237909.tif 000014
【図１３】
2009237909.tif 000015
【図１４】
2009237909.tif 000016
【図１５】
2009237909.tif 000017