WO2007088602A1 - オブジェクト関係表示プログラムおよびオブジェクト関係表示方法 - Google Patents

Abstract

　全体的なオブジェクト関係を利用者にわかりやすく提供する。 　展開手段（１１）は、オブジェクト情報データベース（１ｂ）からオブジェクト間の関係を記述した関係情報を読み出すとともに、表示用オブジェクト情報を作業用記憶手段（１２）に展開する。並び替え手段（１３）は、作業用記憶手段（１２）に展開された表示用オブジェクト情報を関係情報に記述される吸収、依存、および排他関係に基づき並び替え、関係する表示用オブジェクト情報をグループにまとめ、吸収関係に応じた階層構造を形成する。階層表示情報出力手段（１４）は、オブジェクト間の関係を表すツリー構造に応じて作業用記憶手段（１２）に展開される表示用オブジェクト情報と接続情報とを読み出し、ツリー階層データベース（１ｄ）に格納する。                                                                               

Description

オブジェクト関係表示プログラムおよびオブジェクト関係表示方法 技術分野

[0001] 本発明はオブジェクト関係表示プログラムおよびオブジェクト関係表示方法に関し、 特にダウンロード用に公開されるオブジェクト間の関係を示す表示情報を生成するた めのオブジェクト関係表示プログラムおよびオブジェクト関係表示方法に関する。 背景技術

[0002] 従来から利用者が製品などのオブジェクトをウェブ (Web)ページ力もダウンロード できるサービスが、数多くのベンダーによって提供されている。ダウンロード用に公開 されるオブジェクトには、ノツチ (既にリリースしたソフトウェアの改訂プログラム）、製品 やドライバなど様々な種類があり、利用者は、ベンダーが公開するオブジェクトダウン ロード用のウェブページ力も必要なオブジェクトを選択し、自端末装置にダウンロード する。

[0003] このようなダウンロード用のオブジェクトを公開するウェブページには、ダウンロード 可能なオブジェクトの一覧とともに、そのオブジェクト間の関係 (依存/吸収/排他な ど）情報およびオブジェクト自身の様々な現在の情報が公開されている。ここで、依 存関係とは、一方のオブジェクトをインストールする前に他方をインストールする必要 がある関係を示している。吸収関係とは、一方のオブジェクトが他方に吸収されてしま つたという関係を示している。そして、排他関係は、オブジェクトが同じシステム上に 共存できないような関係を示している。従って利用者は、オブジェクト間の関係情報 やオブジェクトの現在の情報などのオブジェクト関連情報に基づき、オブジェクト間の 関係を考慮しながらダウンロードとインストールを行わなければならない。

[0004] 図 17は、従来のダウンロード用のオブジェクトを公開するウェブページの一例であ る。図は、利用者が端末装置を介してダウンロード用のオブジェ外を公開するウェブ サイトにアクセスしてパッチ「112841— 07」をダウンロードするため、このパッチの詳 細情報を公開するウェブページを開いたときに表示されるパッチ詳細情報表示画面 900を示している。 [0005] パッチ詳細情報表示画面 900には、パッチ「112841— 07」と他のパッチとの関係 力 それぞれの関係ごとに 1対多で公開されている。たとえば、依存 901〖こは、対象 ノツチと依存関係を有する 4つのパッチが記されている。同様に被吸収 902には、対 象パッチと被吸収関係を有する 1つのパッチが記されている。そして、排他などの関 係を有するパッチはな 、ことも記されて 、る。

[0006] ところで、オブジェクト間の依存関係や吸収関係などを表すには、ツリー構造を用い た表現が適している。すなわち、オブジェクトをノードとし、オブジェクト間の関係を枝 で表現するツリー構造をとることにより、オブジェクト間の関係を視覚的に捉えることが できるようになる。しかし、オブジェクト間の関係が変化した場合には、これをツリー構 造に反映させる必要がある。そこで、ツリー構造の編集を容易にするための木構造表 示編集装置が提案されて ヽる (たとえば、特許文献 1参照)。

特許文献 1：特開 2002— 140716号公報 (段落番号〔0015〕〜〔0022〕、図 2) 発明の開示

発明が解決しょうとする課題

[0007] し力しながら、図 17に示したように、従来のダウンロード用のオブジェクトを公開する ウェブページでは、オブジェクト同士の関係がテキスト形式または表形式で表現され ている。このため、対象のオブジェクトに関する 1対 1または 1対多の関係を把握する ことはできるが、関係するパッチの全体像を把握することは難しいという問題点がある

[0008] オブジェクト同士の関係が二者間の関係でしか表現されていないため、オブジェク トの連鎖的に繋がる依存 Z吸収 Z排他などの関係について、利用者がその対象ォ ブジェクトひとつひとつの関係を追跡し、それらを組み立てて全体像を頭の中で構築 して理解する必要があり、作業にとても時間がかかった。たとえば、図 17の例で、対 象のパッチ「 112841— 07」と依存関係を有するパッチを依存 901から調べると、「 11 2233— 05」「112840— 01」「113445— 01」「114390— 01」力検索される。これら のパッチが他のパッチと依存関係を有する場合は、そのパッチも必要となるため、検 索されたこれらのパッチのパッチ詳細情報を迪り、関係を調べる必要がある。依存関 係を有しない元のパッチに到達するまで処理を繰り返す必要があり、多大な労力が かかっていた。

[0009] さらに、オブジェクト同士が依存関係を有する場合、対象のオブジェクトをインスト一 ルする前に依存関係を有するオブジェクトをインストールして 、なければならな 、。従 つて、オブジェクトを全て連鎖的に追跡し、関連するオブジェクトをひとつひとつ単体 でダウンロードするという煩雑な作業が必要であった。さらに、ダウンロードしたォブジ ェクトをインストールする際には、依存関係に応じたインストール順番を理解する必要 があるため、総作業として非常に手間が力かった。特にオブジェクトの数が多くなると 、このような作業の途中で、ダウンロードまたはインストールの取りこぼしゃ、選択ミス の可能性も高くなる。

[0010] また、一般的にパッチが現在非公開となってしまっている場合は、そのパッチに関 する情報は公開されないので、たとえば、過去にインストールしたパッチが非公開と なってしまったような場合、対応する最新のパッチなどを追跡することが難 、と 、う 問題点もある。

[0011] ツリー構造を用いてオブジェクト間の関係を表現すれば、全体的なオブジェクト同 士の関係把握が容易になるが、従来、連鎖的に繋がるオブジェ外同士の関係把握 は人的作業に任されており、ツリー構造を把握するための労力が別途必要となってし まうという問題点がある。特許文献 1に記載の木構造表示編集装置は、編集作業を 支援するものであり、オブジェクト同士の関係把握などの労力は、人が負わなければ ならなかった。

[0012] 本発明はこのような点に鑑みてなされたものであり、オブジェクト間の関係を解析し

、全体的なオブジェクト関係を利用者にわ力りやすく提供することが可能な表示情報 を生成するオブジェクト関係表示プログラムおよびオブジェクト関係表示方法を提供 することを目的とする。

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

[0013] 本発明では上記課題を解決するために、図 1に示すような処理をコンピュータに実 行させるためのオブジェクト関係表示プログラムが提供される。本発明にかかるォブ ジェタト関係表示プログラムは、オブジェクト管理装置 1に適用され、コンピュータを、 展開手段 11、並び替え手段 13、および階層表示情報出力手段 14として機能させる ことができる。展開手段 11は、オブジェクト間の依存、吸収、および排他の関係情報 を含むオブジェクトの状態を表したオブジェクト情報をオブジェクト情報記憶手段（図 では、オブジェクト情報データベース lb)から読み出すとともに、オブジェクト間の関 係を示す表示に用いる表示用オブジェクト情報を所定の作業用記憶手段 12に展開 する。並び替え手段 13は、作業用記憶手段 12に展開される表示用オブジェクト情報 を関係情報に基づいて並び替え、対応するオブジェ外間が関係情報に記述される 関係を有する表示用オブジェクト情報のグループを形成するとともに、吸収関係に応 じて表示用オブジェ外情報を階層化してオブジェクト間の関係をツリー構造で表し、 表示用オブジェ外情報の接続関係を表す接続記号を接続情報に設定する。階層 表示情報出力手段 14は、並び替え手段 13によって形成されたッリ一構造に応じて 作業用記憶手段 12に展開される表示用オブジェクト情報と、表示用オブジェクト情報 に関する接続情報とを読み出し、ツリー階層記憶手段（図では、ツリー階層データべ ース Id)に格納する。

このようなオブジェクト管理装置 1では、オブジェクト情報データベース lbに格納さ れるオブジェクト間の吸収、依存および排他関係を記述した関係情報を含むォブジ ェクト情報力 オブジェクト間の関係をツリー図で表現する表示用オブジェクト情報を 生成し、ツリー階層データベース Idへ出力する。すなわち、展開手段 11は、ォブジ ェクト情報データベース lbから関係情報を含むオブジェクト情報を読み出すとともに 、表示に用いる表示用オブジェクト情報を作業用記憶手段 12に展開する。並び替え 手段 13は、関係情報に基づき、作業用記憶手段 12に展開された表示用オブジェク ト情報を並び替え、対応するオブジェクトが関係情報に記述される関係を有する表示 用オブジェクト情報のグループを形成する。さらに、吸収関係に応じて表示用ォブジ ェ外情報を階層化し、オブジェ外間の関係を表すツリー構造を形成し、表示用ォブ ジェ外情報の接続関係を表す接続記号を接続情報に設定する。これにより、吸収、 依存、および排他関係に応じた表示用オブジェクト情報のツリー構造が形成される。 なお、この並び替え処理は、作業用記憶手段 12上で行われ、並び替え手段 13によ る処理終了後、作業用記憶手段 12には、オブジェ外関係をツリー階層構造で表示 するために並び替えられ、接続情報が設定された表示用オブジェクト情報が展開さ れている。階層表示情報出力手段 14は、作業用記憶手段 12に設定されるツリー階 層を表す配列に並び替えられた表示用オブジェクト情報と接続情報とを読み出し、ッ リー階層データベース Idに格納する。

発明の効果

[0015] 本発明に力かるオブジェクト関係表示処理では、オブジェクト間の関係を記述した 関係情報に基づき、表示用オブジェクト情報がオブジェクトの関係に応じたツリー構 造を形成するように並び替え、接続情報を設定する。こうして生成された表示用ォブ ジェ外情報の配列と接続情報とに基づいて、利用者にダウンロード用に公開された オブジェクトの関係をツリー構造で表現したツリー図として提供することができる。この ツリー図を参照すれば、利用者は、オブジェクトの二者間の関係のみならず、関連す るオブジェクト全体の依存 z吸収 Z排他の関係を俯瞰的に把握することができるよう になる。この結果、どのオブジェクトをダウンロードし、インストールすればよいかを容 易に把握することが可能となり、操作手順の計画する作業に要する手間が大きく軽減 できるようになる。また、全体が容易に把握できることから、複数のオブジェクトをダウ ンロードする際の選択ミスや取りこぼしを防止することが可能となる。

[0016] 本発明の上記および他の目的、特徴および利点は本発明の例として好ま U、実施 の形態を表す添付の図面と関連した以下の説明により明らかになるであろう。

図面の簡単な説明

[0017] [図 1]実施の形態に適用される発明の概念図である。

[図 2]本発明のツリー階層表示のオブジェクト関係図の一例を示した図である。

[図 3]本実施の形態が適用されるウェブシステムの構成の一例を示した図である。

[図 4]本実施の形態のノツチ管理装置のハードウェア構成例を示すブロック図である

[図 5]本実施の形態のウェブシステムで用いるノツチ情報の一例を示した図である。

[図 6]本実施の形態の DB変換部の処理手順を示したフローチャートである。

[図 7]本実施の形態におけるソート処理後のワークメモリ上のパッチ情報の状態を示 した図である。

[図 8]本実施の形態における吸収関係並び替え処理後のワークメモリ上のノツチ情 報の状態を示した図である。

[図 9]本実施の形態における依存関係並び替え処理後のワークメモリ上のノツチ情 報の状態を示した図である。

[図 10]本実施の形態における排他関係並び替え処理後のワークメモリ上のノツチ情 報の状態を示した図である。

[図 11]本実施の形態における接続文字置き換え処理後のワークメモリ上のパッチ情 報の状態を示した図である。

[図 12]本実施の形態のツリー階層表示 CGIによる処理手順を示したフローチャートで ある。

[図 13]本実施の形態のツリー階層表示 CGIにおける本体部表示処理の手順を示し たフローチャートである。

[図 14]本実施の形態におけるツリー階層表示ダウンロードページの一例を示した図 である。

[図 15]本実施の形態におけるツリー階層表示ダウンロードページで一括ダウンロード を選択した場合を示した図である。

[図 16]本実施の形態のツリー階層表示 CGIによる処理手順を示したフローチャートで ある。

[図 17]従来のダウンロード用のオブジェクトを公開するウェブページの一例である。 発明を実施するための最良の形態

[0018] 以下、本発明の実施の形態を図面を参照して説明する。まず、実施の形態に適用 される発明の概念について説明し、その後、実施の形態の具体的な内容を説明する 図 1は、実施の形態に適用される発明の概念図である。

[0019] 本発明に力かるオブジェクト管理装置 1は、オブジェクトデータを格納するオブジェ タトデータデータベース（以下、 DBとする） la、オブジェクト間の関係情報を含むォブ ジェタトに関するオブジェクト情報を格納するオブジェクト情報 DBlb、オブジェクト情 報 DB lbに格納されるオブジェクト情報の配列をオブジェクト間の関係をツリー階層 で表現する配列に変換する DB変換処理部 lcおよび変換された表示用のォブジェク ト情報を格納するツリー階層 DBldを有する。このうち DB変換処理部 lcは、並び替 えを行うオブジェクト情報を展開する展開手段 11、表示用オブジェクト情報の並び替 え処理に用いる作業用記憶手段 12、表示用オブジェクト情報の並び替え処理を行う 並び替え手段 13および変換された表示用オブジェクト情報を出力する階層表示情 報出力手段 14を具備する。なお、展開手段 11、並び替え手段 13、および階層表示 情報出力手段 14の処理機能は、コンピュータがオブジェクト関係表示プログラムを実 行することにより実現する。

[0020] オブジェクトデータ DBlaには、ダウンロード用に用意されたオブジェクトデータが格 納される。

オブジェクト情報 DBlbには、オブジェクトの識別情報に関連付けて、他のオブジェ タトとの間の吸収、依存、および排他関係を記述した関係情報と、公開されているか 否かなどの現在の状態などのオブジェクトの状態を記述した状態情報とが、オブジェ タト情報として格納される。

[0021] ツリー階層 DBldには、 DB変換処理部 lcにより生成されたオブジェクト間の関係を ツリー図で表示するための表示用オブジェクト情報が格納される。

DB変換処理部 lcについて説明する。

[0022] 展開手段 11は、オブジェクト情報 DBlbからオブジェクト情報を読み出すとともに、 表示に用 、る表示用オブジェクト情報を作業用記憶手段 12に展開する。表示用ォ ブジェクト情報には、オブジェクト情報に基づき、オブジェクトの関係表示に用いる各 種情報が接続情報とともに設定される。たとえば、オブジェクト情報力 表示に必要な 情報を抽出してもよいし、オブジェクト情報をそのまま利用してもよい。このとき、接続 情報には最上位の階層を示す接続情報を設定し、初期化しておく。また、オブジェク トが公開されているかどうかをオブジェクト情報力も判定し、公開されていれば、公開 されて ヽることを示す接続記号を、公開されて!ヽなければ非公開を示す接続記号を 接続情報に設定してぉ 、てもよ 、。

[0023] 作業用記憶手段 12は、並び替え手段 13による表示用オブジェクト情報の並び替 え作業に利用される。

並び替え手段 13は、オブジェクト情報の関係情報に基づき、表示用オブジェクト情 報がオブジェクト間の関係に応じたツリー階層構造となるように並び替えを行うととも に、接続情報を設定する。オブジェクト間の関係には、吸収関係、依存関係、および 排他関係がある。吸収関係は、オブジェクト Aがオブジェクト Bを吸収したという関係を 表しており、オブジェクト Aをインストールした後では、オブジェクト Bをインストールす ることはできない。ここでは、吸収先のオブジェクト Aの関係情報に吸収したオブジェ タト Bの情報が記述されるとする。依存関係は、オブジェクト Aをインストールする前に オブジェクト Bをインストールする必要があるという関係を表しており、オブジェクト Bの 適用前にはオブジェクト Aを適用することができない。ここでは、依存するオブジェクト があるオブジェクト Aの関係情報に、依存先のオブジェクト Bの情報が記述されるとす る。排他関係は、オブジェクト Aとオブジェクト Bはシステム上に共存できない関係を 表しており、一方をインストールすると他方をインストールすることはできない。ここで は、オブジェクト Aの関係情報に、オブジェクト Aが共存不可とするオブジェクト Bの情 報が記述されるとする。

[0024] このような関係情報に基づき、順に、吸収関係並び替え処理 13a、依存関係並び 替え処理 13b、および排他関係並び替え処理 13cが実行される。

吸収関係並び替え処理 13aでは、作業用記憶手段 12に展開される表示用ォブジ 外情報について順次、関係情報に記述された吸収関係に基づき、関係情報に吸 収関係が記述されるオブジェクト（吸収先オブジェクト）の表示用オブジェクト情報の 下に、この吸収関係に記述されたオブジェクト（吸収されたオブジェクト）の表示用ォ ブジェクト情報が配置されるように並び替えを行うとともに、吸収されたオブジェクトを 吸収先のオブジェクトの 1つ下の階層とする階層化を行い、接続情報を設定する。下 の階層に並び替えられたオブジェクトの接続情報は、階層が 1つ下になつたことを表 すため、接続記号を付与する。このように、階層が下になるに応じて接続情報に設定 される接続記号の数が増加する。なお、吸収されたオブジェクトがさらに下の階層の オブジェクト群を有する場合、並び替えは吸収されたオブジェクトを親とするグループ 単位で行われる。そして、すべての吸収関係の記述に対する処理が完了した時点で 吸収関係並び替え処理 13aは終了する。

[0025] 依存関係並び替え処理 13bでは、作業用記憶手段 12に展開される吸収関係に応 じた並び替えが行われた表示用オブジェクト情報につ!、て順次、関係情報に記述さ れた依存関係に基づき、関係情報に依存関係が記述されるオブジェクト (インスト一 ル前に他のオブジェクトのインストールが必要なオブジェクト）を含む吸収関係並び替 え処理 13aで形成されたグループの表示用オブジェクト情報の下に依存関係に記述 されたオブジェクト (依存するオブジェクト）の表示用オブジェクトが配置されるように 並び替えを行い、接続情報を設定する。接続情報に設定されている接続記号を、依 存関係を表す接続記号で置き換える（階層は変えない)。なお、依存するオブジェクト がグループを形成して ヽる場合、もしくは下の階層のグループを有して!/ヽる場合には 、これらを含めて並び替えを行う。そして、すべての依存関係の記述に対する処理が 完了した時点で、依存関係並び替え処理 13bは終了する。

[0026] 排他関係並び替え処理 13cでは、作業用記憶手段 12に展開される吸収関係およ び依存関係に応じた並び替えが行われた表示用オブジェクト情報にっ 、て順次、関 係情報に記述された排他関係に基づき、関係情報に排他関係が記述されているォ ブジェクト（共存できな 、オブジェクトがあるオブジェクト）を含む依存関係並び替え処 理 13bまでの処理で形成されたグループの表示用オブジェクトの下に排他関係に記 述されたオブジェクト（共存できな 、オブジェクト）の表示用オブジェクトが配置される ように並び替えを行い、接続情報を設定する。接続情報に設定されている接続記号 を、排他関係を表す接続記号で置き換える (階層は変えない)。なお、排他オブジェ タトがグループを形成している場合、もしくは下の階層のグループを有している場合 には、これらを含めて並び替えを行う。そして、すべての排他関係の記述に対する処 理が完了した時点で、排他関係並び替え処理 13cは終了する。

[0027] 階層表示情報出力手段 14は、並び替え手段 13により作業用記憶手段 12に展開 される表示用オブジェクト情報と接続情報とをツリー階層 DBldへ出力する。このとき 、表示用オブジェクト情報の接続情報を解析し、ツリーの終点に相当するオブジェクト について、接続情報の接続記号を、終端を表す接続記号に置き換える。作業用記憶 手段 12に展開される表示用オブジェクトは、並び替え手段 13により、吸収、依存、お よび排他関係に基づくツリー階層構造に応じて配列されており、この表示用オブジェ タト情報と接続情報とを用いることによって、オブジェクト間の関係をツリー階層で表 示することができる。

[0028] なお、上記の説明では、接続情報を表示用オブジェクト情報に含むとしたが、接続 情報を表示用オブジェクト情報とは別に設けてもよい。

以下、このような構成のオブジェクト管理装置 1における動作およびオブジェクト関 係表示方法について説明する。

[0029] オブジェクトデータ DBlaには、ダウンロード用のオブジェクトデータが格納され、ォ ブジェクト情報 DBlbには、オブジェクトデータ DBlaに対応して、オブジェクト間の関 係情報を含むオブジェクトに関するオブジェクト情報が格納されている。

[0030] DB変換処理部 lcが起動されると、展開手段 11は、オブジェクト情報 DBlbを読み 込むとともに、接続情報を含む表示用オブジェクト情報を作業用記憶手段 12に展開 し、接続情報は接続記号を初期設定しておく。必要であれば、公開 Z非公開に応じ た接続記号も設定しておく。並び替え手段 13は、関係情報に記述される吸収関係に 基づいて吸収関係並び替え処理 13aを行い、吸収関係を有するオブジェクトの表示 オブジェクト情報を 1つのグループにまとめるとともに、吸収されるオブジェクトを吸収 先オブジェ外の 1つ下の階層に設定し、階層構造を形成する。接続情報には、吸収 関係と階層構造を表す接続記号を設定する。次に、吸収関係並び替え処理 13aが 行われた表示用オブジェクト情報に対し、依存関係並び替え処理 13bを行い、依存 関係を有するオブジェトの表示用オブジェクト情報を 1つのグループにまとめる。この とき、吸収関係並び替え処理 13aで形成されたグループは維持されるように並び替 えを行う。そして、接続情報に設定される接続記号を、依存関係を示す接続記号に 置き換える。たとえば、接続記号の先頭を置き換える。最後に、依存関係並び替え処 理 13bが行われた表示用オブジェクト情報に対し、排他関係並び替え処理 13cを行 い、依存関係を有するオブジェクトの表示用オブジェクト情報を 1つのグループにまと める。このとき、吸収関係並び替え処理 13aおよび依存関係並び替え処理 13bで形 成されたグループは維持されるように並び替えを行う。そして、接続情報に設定され る接続記号を、排他関係を示す接続記号に置き換える。階層表示情報出力手段 14 は、作業用記憶手段 12に吸収、依存、および排他関係に基づくツリー階層構造に応 じて配列される表示用オブジェクト情報を読み出し、ツリー階層 DBldへ格納する。 [0031] このようにしてツリー階層 DBldに格納された接続情報を含む表示用オブジェクト情 報は、オブジェクトデータ DBlaに格納されるオブジェクトデータとともに、ダウンロー ド用のオブジェクトを公開するウェブページを管理するウェブサーバ 2へ転送される。 ウェブサーバ 2では、ユーザ端末からのアクセス要求があった場合には、ツリー階層 表示 CGI (Common Gateway Interface)〖こより、ツリー階層構造に応じて並び替えら れた表示オブジェクト情報に基づき、オブジェクト関係のツリー階層表示をユーザ端 末に提供する。

[0032] 図 2は、本発明のツリー階層表示のオブジェクト関係図の一例を示した図である。

オブジェクト関係図表示例 20は、オブジェクト管理装置 1のツリー階層 DBlbからゥ エブサーバに転送されたオブジェクト関係に応じたツリー階層構造を有する表示用ォ ブジェクト情報を用いてユーザ端末に表示される。

[0033] 図の例では、オブジェクトを識別するためのオブジェクトコード 21と、接続情報に基 づいて表示される公開マーク 22、接続文字 (非公開） 23、接続文字 (階層） 24、依存 マーク 25、排他マーク 26、および終端マーク 27とが表示されている。

[0034] オブジェクトコード 21は、オブジェクトを識別するため、オブジェクトに一意に付与さ れた識別番号である。

公開マーク 22は、該当するオブジェクトが公開されていることを表し、接続文字 (非 公開） 23は、オブジェクトが非公開であることを表すマークである。並び替え手段 13 による並び替えの前に展開手段 11がオブジェクト情報の公開 Z非公開に応じて接 続情報に設定する接続記号に基づき表示される。接続文字 (階層） 24は、吸収関係 並び替え処理 13bによる吸収関係に基づき並び替えたとき、吸収されるオブジェクト の接続情報に付加される接続記号に基づき表示される。たとえば、オブジェクト「111 111— 11」がオブジェクト「122222— 02」を吸収して!/ヽるという関係がある場合、そ の関係情報に基づき、吸収されるオブジェクト「122222— 02」の接続情報には階層 力 S 1つ下となったことを示す接続記号が付加される。表示処理では、接続記号の数だ け、接続文字（階層） 24を表示するとともに、その数に応じてオブジェクトコードを表 示する位置をずらす。依存マーク 25は、依存関係並び替え処理 13bにおいて置き換 えられた依存関係を表す接続記号に応じて表示される。排他マーク 26は、排他関係 並び替え処理 13cにおいて置き換えられた排他関係を表す接続記号に応じて表示 される。終端マーク 27は、階層表示情報出力手段 14において置き換えられたツリー の終端を表す接続記号に応じて表示される。

[0035] このような表示によれば、吸収されたオブジェクトは、吸収先のオブジェクトの下段 に、接続文字 23や終端マーク 27で繋がる。これにより、たとえば、オブジェクト「123 333— 05」 ίま才ブジェク卜「122222— 01」「122222— 02」【こ吸収され、さら【こ、才ブ ジェク卜「122222— 01」「122222— 02」はオブジェクト「111111— 10」に吸収され ていることが一目でわかる。このようにして、公開されている最新のオブジェクト「111 111— 11」のこれまでの変更履歴を知ることができる。また、過去にユーザ端末にダ ゥンロードしたオブジェクトのその後の状態も即座に理解することができ、次の作業計 画が立てやすくなる。

[0036] 依存オブジェクトは、依存オブジェクトに依存するオブジェクトの下段の同階層に依 存マーク 25で繋がる。これ〖こより、たとえば、オブジェクト「111111 11」は、ォブジ ェクト「155555— 02」と依存関係を有し、オブジェクト「111111— 11」をインストール する前には、オブジェクト「155555— 02」をインストールする必要があることがすぐに ゎカゝる。

[0037] そして、排他オブジェクトは、排他されるオブジェクトの下段の同階層に排他マーク 26で繋力 Sる。これにより、たとえば、オブジェクト「111111 11」は、オブジェクト「17 7777— 02」と共存させることができな 、ことがすぐにわかる。

[0038] このように、オブジェクト管理装置 1が生成したオブジェクト関係に応じたツリー階層 構造を有する表示用オブジェクト情報に基づき表示されるオブジェクト関係図では、 二者間の関係のみならず、オブジェクト間の関係の全体像を容易に把握することが できる。

[0039] また、このようなオブジェクト関係を示したツリー図を用いて、ツリー図の中の単体 Ζ 部分木 Ζ全体木を選択し、一回の操作でダウンロードできるよう〖こすることもできる。 たとえば、オブジェクト「111111 - 11」を選択すれば、部分木を構成する公開ォブ ジェク 155555— 02」「156666— 02」「156777— 02」「157777— 05」を一括し て選択し、をまとめてダウンロードできるようにする。さらに、このとき、依存関係を自動 的に解析し、適用順にソートすることもできる。たとえば、この場合、依存関係から、公 開オブジェク 156777— 02」「156666— 02」「157777— 05」「155555— 02」「1 11111— 11」の順にインストール必要があるので、この順にソートし、ダウンロードす る。

[0040] これにより、選択とダウンロードの操作を繰り返すことや、インストールの順番を考え る作業が必要なくなり、オペレータの作業を軽減することができる。また、ダウンロード オブジェクトの取りこぼしゃ、ミスを防止することもできる。

[0041] 以下、実施の形態を、ダウンロード用のパッチを公開するウェブページに適用した 場合を例に図面を参照して詳細に説明する。

図 3は、本実施の形態が適用されるウェブシステムの構成の一例を示した図である

[0042] 本実施の形態のウェブシステムは、ダウンロード用のパッチおよび公開用のウェブ ページに表示される情報を提供する社内システム (パッチ管理装置） 100、ダウン口 ード用のパッチを公開するウェブページを提供する社外ウェブサーバ 200、およびュ 一ザが利用するユーザ端末 300を有する。ユーザ端末 300と社外ウェブサーバ 200 とは社外インターネットを介して接続し、社内イントラネットに接続する社内システム（ パッチ管理装置） 100は、ファイアウォールを介して社外ウェブサーバ 200に接続す る。

[0043] 社内システム 100は、ノ ツチを管理するパッチ管理装置として機能し、パッチデータ 101、 ノ ツチ情報 DB102およびツリー階層 DB103の記憶装置と、準備処理部 104 、 DB変換部 105および転送処理部 106の各処理部とを具備する。各処理部は、コン ピュータが処理プログラムを実行することによりその処理機能を実現する。また、パッ チ管理装置 100は、何台のコンピュータで構成されて 、てもよ 、。

[0044] パッチデータ 101は、ダウンロード用のパッチデータを格納する。パッチ情報 DB10 2は、パッチの識別情報とともに、依存、吸収、および排他関係を記述した関係情報 、パッチの現在の状態、ノツチデータの格納アドレスなどのパッチ情報が格納される 。ツリー階層 DB103は、ノツチ間の関係をツリー図で表示するための表示情報が格 納される。準備処理部 104は、ダウンロードするパッチデータに基づき、パッチ情報を 準備する。 DB変換部 105は、パッチ情報を並び替え、ノツチ関係を示すツリー図を 表示するための表示情報に変換する。転送処理部 106は、社外ウェブサーバ 200に 対し、ネットワークを介してパッチデータとパッチのツリー図とを表示するための表示 情報を転送する。

[0045] 社外ウェブサーバ 200は、パッチデータ 201およびツリー階層 DB202の記憶装置 を有し、ユーザ端末 300からのアクセス要求に応じて、ツリー階層表示 CGI (Common Gateway Interface) 203とダウンロード CGI204とを介してツリー階層表示ダウンロー ドページ 301やダウンロードデータ 310を提供する。

[0046] ユーザ端末 300は、ウェブクライアントとして機能し、社外ウェブサーバ 200から受 信した表示用データに基づ!/ヽてッリ一階層表示ダウンロードページ 301の表示を行 うとともに、ユーザの操作を社外ウェブサーバ 200に通知する。

[0047] このようなシステムでは、ノ ツチ作成者などによって、社内システム (パッチ管理装 置） 100内にユーザに最終的にダウンロードさせるパッチデータがパッチデータ 101 に格納される。また、準備処理部 104により、ノ¾ /チデータに対し、パッチの依存、吸 収、および排他の関係を記述したパッチの関係情報が用意され、パッチ情報 DB10 2に格納される。 DB変換部 105は、ノツチ情報 DB102に格納されるパッチの関係情 報を入力として解析し、ツリー階層表示ダウンロードページ 301を最終的に出力する ための基となるパッチのツリー階層構造を表示するための表示情報をツリー階層 DB 103へ出力する。転送処理部 106は、こうして設定されたパッチデータ 101およびッ リー階層 DB103から各々の格納データを読み出し、社外ウェブサーバ 200から公開 するために、社外ウェブサーバ 200へ転送する。社外ウェブサーバ 200は、パッチデ ータをパッチデータ 201に格納し、ノツチのツリー図を表示するための表示情報をッ リー階層 DB202に格納する。

[0048] そして、ユーザ端末 300からアクセス要求があると、社外ウェブサーバ 200は、ッリ 一階層表示 CGI203により、ツリー階層 DB202に格納される表示情報を解析し、パ ツチの依存、吸収、および排他関係をツリー階層表示で表示する HTML (Hyper Te xt Markup Language)形式のツリー階層表示ダウンロードページ 301としてユーザ端 末 300へ送る。ユーザ端末 300は、取得したツリー階層表示ダウンロードページ 301 を表示装置に表示し、ユーザに情報を提供する。ユーザがダウンロード可能なパッチ とパッチ間の関係を把握し、パッチを選択すると、ツリー階層表示ダウンロードページ 301によって起動されたダウンロード CGI204力 対応するパッチデータをパッチデ ータ 201から読み出し、ユーザ端末 300にダウンロードする。

[0049] なお、 DB変換部 105を社内システム 100に設け、ツリー図の表示情報を生成する 処理を事前に社内システム上で実行するのは、社外ウェブサーバ 200に余計な負荷 が発生することを避けるためであり、システム環境によっては社外ウェブサーバ 200 で処理を行うこともできる。

[0050] ここで、ノ ツチ管理装置 100のハードウェア構成にっ 、て説明する。図 4は、本実施 の形態のパッチ管理装置のハードウェア構成例を示すブロック図である。

パッチ管理装置 100は、 CPU (Central Processing Unit) 111によって装置全体が 制御されている。 CPU111には、バス 117を介して RAM (Random Access Memory) 112、ハードディスクドライブ（HDD : Hard Disk Drive) 113、グラフィック処理装置 11 4、入力インタフェース 115、および通信インタフェース 116が接続されている。

[0051] RAMI 12には、 CPU111に実行させる OS (Operating System)のプログラムゃァ プリケーシヨンプログラムの少なくとも一部が一時的に格納される。また、 RAM112に は、 CPU111による処理に必要な各種データが格納される。 HDD113には、 OSや アプリケーションのプログラムが格納される。グラフィック処理装置 114には、モニタ 1 18が接続されており、 CPU 111からの命令に従って画像をモニタ 118の画面に表示 させる。入力インタフェース 115には、キーボード 119aやマウス 119bが接続されて おり、キーボード 119aやマウス 119bから送られてくる信号を、バス 117を介して CP U111に送信する。通信インタフェース 116は、ネットワーク 110に接続されており、 ネットワーク 110を介して端末装置との間でデータの送受信を行う。

[0052] このようなハードウェア構成によって、本実施の形態の処理機能を実現することがで きる。なお、上述のように、ノツチ管理装置 100は、社内システムとして、同様のハー ドウエア構成の装置複数台で構成されてもよい。また、図 4には、パッチ管理装置の ハードウェア構成の一例を示した力 社外ウェブサーバ 200やユーザ端末 300のハ 一ドウエア構成も同様である。 [0053] 以下、ノツチ管理装置 100を含む図 3に示したウェブシステムの動作およびォブジ クト関係表示方法につ!、て説明する。

ノ¾ /チ管理装置 100では、準備処理部 104によってパッチデータ 101に応じたパッ チ情報が生成され、ノツチ情報 DB102に格納される。ここで、ノツチ情報について 説明する。

[0054] 図 5は、本実施の形態のウェブシステムで用いるパッチ情報の一例を示した図であ る。

パッチ情報 400には、パッチごとに、ノツチ ID401、公開状態 402、 Badパッチ 403 、吸収パッチ 404、依存パッチ 405、排他パッチ 406、および説明 407の情報項目が 設定されている。さらに必要に応じて、対応するパッチデータが格納されるパッチデ ータ 101のアドレスなどが情報項目として設定されていてもよい。これらの情報は、シ ステムに応じて適宜追加される。

[0055] ノツチ ID401には、パッチを識別するためのコードが設定されている。コードは、バ 一ジョンアップや吸収などにより順次番号が設定される。ここでは、ノ、ィフンを挟んで 前半 4桁はユニークな数字 (ベースパッチ ID)とし、後半 2桁は版数を表すとする。す なわち、上位版数のパッチが公開された場合は、下位の 2桁力 つ繰り上がる。公開 状態 402には、現在公開されているパッチには「A」が、そして非公開のパッチには「 ―」が設定される。 Badパッチ 403には、ノツチ自身の不具合により非公開となった B adパッチには「B」、それ以外のパッチには「―」が設定される。

[0056] 吸収パッチ 404、依存パッチ 405および排他パッチ 406には、所定の関係を有する ノツチが記述される。吸収パッチ 404には、吸収関係を有するパッチ、ここでは、この ノツチが吸収したパッチのパッチ IDが設定されている。依存パッチ 405には、依存関 係を有するパッチ、ここでは、このパッチを適用する前に適用する必要があるノツチ のパッチ IDが設定されている。排他パッチ 406には、排他関係を有するパッチ、ここ では、このパッチが共存不可として 、るパッチのパッチ IDが設定されて!、る。

[0057] たとえば、パッチ「1111— 11」は、現在公開されており、ノツチ「1222— 02」 「133 3— 02」 「1444— 01」を吸収していることが記述されている。さらに、パッチ「1555— 02」と「1666— 09」とに依存し、ノツチ「1777— 02」と「1888— 02」とは共存不可で あることが記述されている。

[0058] 説明 407には、パッチの機能概要の説明が設定される。

このようなパッチ情報がパッチ情報 DB102に格納された後、 DB変換部 105による 処理が開始される。処理は、たとえばパッチ情報 DB102の内容が更新されるごとに 行われる。全体の処理手順をフローチャートを用いて説明する。

[0059] 図 6は、本実施の形態の DB変換部の処理手順を示したフローチャートである。な お、 0内の処理は、接続情報に関する処理である。

[ステップ S1] ノ ツチ情報 DB102に格納されるノ ツチ情報を読み込み、作業用の ワークメモリへ展開する。ワークメモリへ展開されるデータは、社外ウェブサーバ 200 で表示用に用いられるものであるので、パッチ情報から表示に必要な情報を抜き出し て接続情報を付加してもよいが、ここでは、ワークメモリ上で作業を行うため、公開状 態、 Badパッチ、吸収パッチ、依存パッチ、および排他パッチを含むパッチ情報の全 項目に接続情報を付加し、ワークメモリ上に展開する。

[0060] [ステップ S2] 最終的なツリー図の表示が見やすくなるようにパッチ情報をソートし 、接続情報を初期設定する。図 5に示したパッチ情報 400は、共通のベースパッチ I Dごとに版数の若い方力も昇順に配列されている。多くの場合、版数が大きいほうが 公開パッチとなって 、るので、共通のベースパッチ IDであれば版数の大き!/、ほうから 降順に配列した方がわ力りやすい。そこで、共通のベースパッチ IDごとに逆ソートし、 版数の大きいほうから降順となるようにパッチ情報を並び替える。これとともに、接続 情報に接続文字を挿入し、接続情報を初期化する。このとき、公開状態 402を参照し 、公開状態であれば公開マークを設定し、非公開であれば接続文字 (非公開）を設 定する。

[0061] [ステップ S3] 吸収関係に応じて当該パッチが吸収したパッチ IDを記述した吸収 パッチ 404に基づき並び替えを行う。処理は、同一のベースパッチ IDのグループごと に順に実行する。同一のベースパッチ IDのグループ（これをグループ Aとする）の吸 収パッチ 404に、他のグループ（これをグループ Bとする）のパッチ IDが記述されてい るかどうかを調べ、記述されている場合には、グループ Aの中でグループ Bを記述し て 、るパッチ群の中で一番版数が古 、パッチの下にグループ Bが挿入されるように 並び替えを行う。なお、このグループ Bを移動するときに、グループ Bの下の階層にさ らに別のグループ Cがある場合には、グループ Cも含めた部分木ごと移動する。そし て、グループ Aの下に配置した部分木を構成するグループ Bおよびグループ Cは、階 層が一つ下になつたことを表すため、接続情報に接続文字を追加する。以上の処理 をすベての吸収関係記述について実行する。このようにして形成されるグループ Aと 下位の階層にあるグループ Bおよびグループ Cで構成される部分木をツリー Aとする

[0062] [ステップ S4] 依存関係に応じて当該パッチをインストールする前にインストール する必要のあるパッチ IDを記述した依存パッチ 405に基づき並び替えを行う。ステツ プ S3と同様に、処理は同一のベースパッチ IDのグループごとに順に実行する。ダル ープ Aの依存パッチ 405に他のグループ Dのパッチ IDが記述されているかどうかを 調べ、記述されている場合には、グループ Aを含むツリー Aの下にグループ Dを含む ツリー Dを移動する。ツリー Dは、ステップ S3の吸収関係に基づき形成されたグルー プ Dを含む部分木とする。そして、移動したツリー Dは、ツリー Aの依存関係になった ことを表すため、接続情報の途中の接続文字を依存を表す文字に置き換える。なお 、グループ Dに関する依存パッチ 405に他のグループ Eのパッチ IDが記載されて!ヽ たら、グループ Dを含むツリー Dの一番下にグループ Eを含むツリー Eを挿入して移 動する。以上の処理をすベての依存関係記述にっ 、て実行する。

[0063] [ステップ S5] 排他関係に応じて当該パッチと共存不可のパッチ IDとを記述した 排他パッチ 406に基づき並び替えを行う。処理は、ステップ S4と同様に、同一ベース パッチ IDのグループごとに順に実行する。グループ Aの排他パッチ 406に他のグル ープ Fのパッチ IDが記述されているかどうかを調べ、記述されている場合には、ダル ープ Aを含むツリー Aの下にグループ Fを含むツリー Fを移動する。そして、移動した ツリー Fは、ツリー Aと排他関係を有することを表すため、接続情報の途中の接続文 字を排他を表す文字に置き換える。なお、グループ Fに関する排他パッチ 406に他 のグループ Gのパッチ IDが記載されて!、たならば、グループ Fを含むツリー Fの一番 下にグループ Gを含むツリー Gを挿入して移動する。以上の処理をすベての排他関 係記述について実行する。 [0064] [ステップ S6] ステップ S3、 S4、および S5によってワークメモリ上で並び替えられ たパッチ情報をひとつずつ順に読み込み、そのパッチがツリーの終端にきているパッ チならば、接続文字を終端文字に置き換える。

[0065] [ステップ S7] これまでのステップでワークメモリに並び替えられたパッチ情報をッ リー階層 DB103に出力し、処理を終了する。

以上の処理手順が実行されることにより、ワークメモリに展開した表示用のパッチ情 報をパッチ間の吸収、依存、および排他関係に基づき、並び替えを行うとともに接続 情報を設定し、パッチ関係をツリー構造で表現するための表示情報がツリー階層 DB 103に格納される。

[0066] 以下、各ステップにおける処理手順にっ 、て、具体例を用いて説明する。

まず、ステップ S1の「パッチ情報展開」では、ノツチ情報 DB102から図 5に示した ノ ツチ情報を読み出し、接続情報領域を付加した後、そのままの配列でワークメモリ へ書き込む。このとき、ノ ツチ情報は、 ASCII記号の昇順に並べられているとする。

[0067] 次に、ステップ S2の「ソート」では、ワークメモリに展開されたパッチ情報を共通のベ ースパッチ IDごとの版数が大き 、ものから降順に並ぶように並び替えを行う。また、 公開状態に基づき、接続情報を初期化する。

[0068] 図 7は、本実施の形態におけるソート処理後のワークメモリ上のノツチ情報の状態 を示した図である。なお、図では、図 5に示した説明 407は省略している。

ワークメモリ上には、図 5に示したパッチ情報に対応し、ノツチ ID501、公開状態 50 2、 Badパッチ 503、吸収パッチ 504、依存パッチ 505、および排他パッチ 506の情 報項目に接続情報 507が付加されたパッチ情報 500aが展開されて 、る。

[0069] ソート処理では、共通のベースパッチ IDをグループとし、グループ内のパッチを版 数が降順となるように並び替え処理する。たとえば、ベースパッチ ID「1111」を有す るグループ A(510)は、版数「11」力も順に降順に並び替える。また、公開状態 502 が公開 (A)であるノ ツチ「1111— 11」の接続情報には接続文字と公開マーク「口」を 設定し、非公開のパッチ「1111 10」の接続情報には接続文字のみを設定する。同 様に、他のパッチ情報についても、接続文字を設定して、接続情報を初期化する。

[0070] 次に、ステップ S3の「吸収関係並び替え」では、ワークメモリに展開されたパッチ情 報 500aを吸収関係に応じて並び替える。

たとえば、共通のベースパッチ IDを有するグループ A (510)の吸収パッチ 504に 記述されて 、るパッチ「 1222— 02」と共通のベースパッチ IDを有するグループ B (5 11)を、グループ A (510)の中で吸収パッチ 504にグループ B (511)を記述して!/ヽる パッチ群の中で最も版数が古いパッチの下に並び替える。図の例では、グループ 511)は、パッチ「1111 - 10」の下に移動する。さらに、移動したグループ B (511)の 接続情報に接続文字を 1つ付加し、グループ B (511)がグループ A(510)の下の階 層となったことを設定する。このとき、グループ B (511)の吸収パッチ 504には、パッ チ「1233— 05」が記述されているので、同様にして、共通のベースパッチ IDを有す るグループ C (512)をグループ B (511)のパッチ「1222— 01」の下に並び替えるとと もに、グループ B (511)の下の階層となるので、グループ B (511)の階層を表す接続 文字にさらに接続文字を加え、接続情報に設定する。また、グループ C (512)のパッ チ「1233— 05」の吸収パッチ 504には、パッチ「1234— 01」が記述されているので 、共通のベースパッチ IDを有するグループ D (513)をグループ C (512)のパッチ「1 233— 05」の下に並び替えるとともに、同様にして接続情報に接続文字をカ卩える。 図 8は、本実施の形態における吸収関係並び替え処理後のワークメモリ上のパッチ 情報の状態を示した図である。なお、図 7と同じものには同じ番号を付す。

上記の吸収関係並び替え処理によって並び替えが行われたパッチ情報 500bの共 通のベース ID「1111」を有するグループ Aには、吸収関係に基づき、グループ B、グ ループ C、グループ Dが挿入され、階層構造が形成されている。すなわち、グループ D (図では G— Dと表記する） 513は、共通のベースパッチ ID「1233」を有するグルー プ Cに吸収され、部分木であるツリー C (図では T—Cと表記する。以下、同様） 523が 形成されている。さらに、ツリー C (523)は、共通のベース ID「1222」を有するグルー プ Bに吸収され、ツリー B (521)が形成されている。そして、ツリー B (521)は、グルー プ Aに吸収され、ツリー A (520)が形成されている。このようなツリー構造に合わせて 、接続情報に接続文字が付加されている。たとえば、ツリー A(520)を最上位の階層 として、並び替えによりツリー B (521)に属するパッチには接続文字が 1つ加えられ、 ツリー C (523)に属するノ¾チに接続文字力^つ加えられるというようにして階層構造 を表す接続情報が設定される。なお、同様の処理が行われ、ツリー E (524)およびッ リー F (525)が形成されて!、る。

[0072] 次に、ステップ S4の「依存関係並び替え」では、吸収関係並び替え処理が行われ たパッチ情報 500bを依存関係に応じて並び替える。

たとえば、ツリー A (520)に属するパッチ情報の依存パッチ 505を調べ、記述され たパッチ「1555— 02」を含むツリー F (525)をツリー A(520)の下に並び替える。図 の例では、ノツチ情報の配列に変化はない。そして、依存するパッチ「1555— 02」 の接続情報の接続文字を依存を表す依存マークに置き換える。同様にして、ツリー A (520)に関し、依存パッチ 505に記述されるパッチ「1666— 09」をツリー A(520)の 下でツリー F (525)の次の位置に配置し、接続情報を依存マークに更新する。同様 に、ツリー E (524)に属するパッチ「1566— 02」の依存パッチ 505に記述されるパッ チ「1567— 02」をパッチ「1566— 02」の下に並べ、接続情報を更新する。パッチ「1 566— 02」は、自身を親とするグループが形成されていないので、パッチ「1567— 0 2」をすぐ下に並べることができる。

[0073] 図 9は、本実施の形態における依存関係並び替え処理後のワークメモリ上のパッチ 情報の状態を示した図である。なお、図 7、 8と同じものには同じ番号を付す。

上記の依存関係並び替え処理によって、並び替えが行われたパッチ情報 200cの ツリー A (510)が依存するパッチ「1555— 02」を含むツリー F (525)と、パッチ「166 6— 09」力 ツリー A(510)の下に配列される。また、ノツチ「1555— 02」と「1666— 09」の接続情報の接続文字力 依存マークに置き換えられている。また、パッチ「15 55— 02」の依存パッチ 505に基づき、ツリー G (526)が形成され、さらに、ツリー A(5 20)の依存パッチ 505に基づき、ツリー A(520)とツリー G (526)を部分木とするッリ 一 H (527)が形成される。

[0074] 次に、ステップ S5の「排他関係並び替え」では、依存関係並び替え処理が行われ たパッチ情報 500cを排他関係に応じて並び替える。

たとえば、ツリー H (527)に属するパッチ情報の排他パッチ 506を調べ、記述され た排他パッチをツリー H (527)の下に並び替える。図の例では、排他パッチ 506に記 述されるノツチ「1777— 02」と「1888— 02」とをツリー H (527)の下に配列し、対応 するパッチ情報の接続情報を排他マークで置き換える。

[0075] 図 10は、本実施の形態における排他関係並び替え処理後のワークメモリ上のパッ チ情報の状態を示した図である。なお、図 7、図 8、および図 9と同じものには同じ番 号を付す。

[0076] 上記の排他関係並び替え処理によって、並び替えが行われたパッチ情報 500dの ツリー H (527)と排他関係にあるパッチ「1777— 02」と「1888— 02」との並び替えが 行われ（図の例では、配列は変化しない）、これらのパッチを含むツリー 1 (528)が形 成される。

[0077] 次に、ステップ S6「接続文字置き換え」では、排他関係並び替え処理が行われたパ ツチ情報 500dを順次読み出し、接続情報 507に設定される接続文字をチェックする 。そして、そのパッチ情報が終点に来ているものについて、接続文字を終端マークに 置き換える。そのパッチ情報が終点に来ているかどうかは、たとえば、接続情報 507 を参照し、次の行のパッチ情報の階層が当該パッチ情報と同じか、または上の階層 であれば、終点ではないと見なす。

[0078] たとえば、ノツチ「1233— 05」と、次の行のパッチ「1234— 01」とでは、パッチ「12 34— 01」の方が階層が下であるので、ノツチ「1233— 05」はツリーの終点ではない 。一方、パッチ「1234— 01」は、次の行のパッチ「1233— 04」の方が階層が上であ るので、終点であると判断し、接続情報の接続文字を終端マークに置き換える。同様 の処理を繰り返し、終点のパッチの接続情報に終端マークを設定して 、く。

[0079] 図 11は、本実施の形態における接続文字置き換え処理後のワークメモリ上のパッ チ情報の状態を示した図である。

接続文字置き換え処理後のパッチ情報 500eでは、終点に位置するパッチ「1234

— 01」「1233— 03」「1444— 01」「1111— 08」「1577— 04」「1578— 03」「1579

— 03」の接続文字が終端マークに置き換えられている。

[0080] 以上のような処理手順により、生成されたパッチ情報 500eは、次のステップ S7の「 ツリー階層 DBへ出力」によって、ツリー階層 DB103に格納される。さらに、転送処理 部 106によって、社外ウェブサーバ 200のツリー階層 DB202に転送される。

社外ウェブサーバ 200では、ユーザ端末 300からのアクセス要求があると、ツリー階 層表示 CGI203により、ユーザ端末 300にツリー階層表示ダウンロードページ 301が 表示されるように処理を行う。

[0081] 以下、ツリー階層表示 CGIによる処理について説明する。

図 12は、本実施の形態のツリー階層表示 CGIによる処理手順を示したフローチヤ ートである。

[0082] [ステップ S11] ツリー階層 DB202に格納されるパッチ情報をメモリへ読み込み、 展開する。

[ステップ S12] html形式の文書のヘッダ部を生成して出力する。すなわち、 htm 1において必要なく html>、く head>などのタグや、その他ページの上部に表示す るサイト規則のロゴやパンク図などを出力する。

[0083] [ステップ S13] htmlツリー構造表示のトップ部を表示するための情報を生成し、 出力する。まず、表題などトップ部に必要なものとして、「一括ダウンロードボタン」「単 体ダウンロードボタン」「全体チェックボックス」を出力する。「一括ダウンロードボタン」 は、オペレータがパッチをまとめてダウンロードするときに選択するボタンである。「一 括ダウンロードボタン」が選択された場合には、一括ダウンロードのパラメータで「ダウ ンロード CGI」がキックされるようにしておく。「単体ダウンロードボタン」は、オペレータ がパッチを 1つずつダウンロードするときに選択するボタンである。「単体ダウンロード 」が選択された場合には、単体ダウンロードのパラメータで「ダウンロード CGI」がキッ クされるよう〖こしておく。「全体チェックボックス」は、全体を表すチェックボックスである 。「全体チェックボックス」が選択された場合には、そのことがわかるようにしておく。

[0084] [ステップ S14] パッチの関係をツリー構造表示で表すツリー図の本体行を出力す る。ステップ S 11でメモリに展開したツリー構造が形成されているノツチ情報を 1行ず つ読み込み、データベースのレコード分、処理を行う。詳細は、後述する。

[0085] [ステップ S15] html形式の文書のボトム行を生成して出力する。 htmlに必要な く Zhead>、く Zhtml>などのタグや、その他必要なものがあれば出力する。

[0086] ここで、本体行の表示処理について説明する。

図 13は、本実施の形態のツリー階層表示 CGIにおける本体部表示処理の手順を 示したフローチャートである。 [0087] [ステップ S141] 読み込む行番号 nを先頭行 (n=0)に初期化する。

[ステップ S 142] 行番号 nのパッチ情報を読み込む。図 11に示したようにパッチ情 報には、ノツチ ID501、公開状態 502、 Badパッチ 503、吸収パッチ 504、依存パッ チ 505、排他パッチ 506、接続情報 507、および図示しない説明の各情報項目が設 定されている。

[0088] [ステップ S 143] ステップ S 142で読み込んだパッチ情報の「接続情報」に基づき 、接続文字を出力する。なお、ノ^チ情報の「公開状態」が公開（=A)であり、接続 文字に公開マークが設定されているものは、公開マークをチェックボックスに置き換え て出力する。

[0089] [ステップ S144] ステップ S 142で読み込んだパッチ情報の「パッチ ID」に基づき、 パッチ IDを出力する。

[ステップ S 145] ステップ S 142で読み込んだパッチ情報の「Badパッチ」に基づき 、 Badパッチ（ = B)が設定されていた場合は、パッチ IDの横に Badパッチであること を表す「B」を出力する。

[0090] [ステップ S146] ステップ S142で読み込んだパッチ情報の「説明」に基づき、パッ チの機能説明をそのまま出力する。

[ステップ S 147] チェックボックスが選択されたときに、そのことが識別できるように 、ユニークな "name = "を出力する。

[0091] [ステップ S148] 行番号をひとつ進め、 n=n+ lとする。

[ステップ S149] 全行の処理が終了したかどうかを判断する。終了していなければ 、ステップ S142に戻って、次の行についての処理を行う。

[0092] 以上の処理手順が実行されることにより、ユーザ端末 300にツリー階層表示ダウン ロードページ 301が表示される。

図 14は、本実施の形態におけるツリー階層表示ダウンロードページの一例を示し た図である。なお、表示されている記号 (接続文字、依存マーク、および排他マーク） は図 2と同じであるので、説明は省略する。

[0093] ツリー階層表示ダウンロードページ 301の上部には、表題とともに、一括ダウンロー ドボタン 302と単体ダウンロードボタン 303とが表示されている。また、本体部には、 各パッチの関係がツリー図によって示されている。吸収されたパッチは、吸収先のパ ツチの下段に接続記号で繋がる。下位版数のものは、上位版数のノツチに吸収され たパッチと同階層に表示される。依存パッチは、このノツチを必要とするパッチの下 段に依存マークをつけて表示される。排他となるノ ツチは、排他関係を有するパッチ の下段に排他マークをつけて表示される。排他パッチは、排他関係を有するパッチと

[0094] ノツチ IDの前にチェックボックス 304が表示されているパッチは、公開されており、 ダウンロードボタンを操作してこの画面力 ダウンロードすることができる。また、パッ チ IDの横に表記されて!、る文字 B305は、対応するパッチが Badパッチであることを 示しており、説明 306は、ノ ツチの機能概要を示している。

[0095] このようなツリー階層表示ダウンロードページ 301では、全体的な依存 Z吸収 Z排 他の関係を容易に把握することができる。また、インストールが必要なノツチなどの調 查も容易に行うことができる。たとえば、過去にパッチ「1222— 04」をインストールし たユーザは、ツリー階層表示ダウンロードページ 301から、このパッチが Badパッチと して非公開となったことを知ることができるとともに、ツリー図を迪り、対策のためには、 パッチ「1111— 11」をインストールすればよ!、ことがわ力る。

[0096] 次に、ダウンロード処理について説明する。ユーザは、ツリー階層表示ダウンロード ページ 301を参照し、必要なパッチを選択し、対応するチェックボックスをチェックす る。このとき、単体ダウンロードボタン 303を操作すれば、従来と同様に、チェックボッ タスによって指定されたパッチをダウンロードすることができる。

[0097] 一方、一括ダウンロードボタン 302を操作すれば、チェックボックスにより選択された パッチをインストールするために必要なパッチが自動で選択され、一括してダウン口 ードすることができる。

[0098] 図 15は、本実施の形態におけるツリー階層表示ダウンロードページで一括ダウン口 ードを選択した場合を示した図である。

たとえば、パッチ「1555— 02」のチェックボックスを選択し、一括ダウンロードボタン 302を操作すると、ノ ツチ「1555— 02」を親とする部分木 307からインストールするた め【こ必要な依存関係を有するノ ツチ「1566— 02」「1567— 02」「1577— 05」「158 8— 02」が選択され、まとめてダウンロードすることが可能となる。さらに、このとき、ィ ンストール順を考慮し、ノ ツチデータをソートする。

[0099] 以上のダウンロード処理は、一括ダウンロードボタン 302または単体ダウンロード 30

3が操作されたときにキックされるダウンロード CGIによって実行される。

ダウンロード CGIによる処理について説明する。

[0100] 図 16は、本実施の形態のツリー階層表示 CGIによる処理手順を示したフローチヤ ートである。

ユーザがダウンロードしたパッチのチェックボックスを選び、一括または単体ダウン口 一ドボタンを押すと、ダウンロード CGIが起動される。このとき、ダウンロード CGIには 、ユーザが選んだチェックボックス（=パッチ ID)、ダウンロードボタンの種類（一括 Z 単体）がパラメータとして渡される。

[0101] [ステップ S21] ノ ラメータとして入力されるダウンロードボタンの種類を判定する。

単体である場合は、処理をステップ S27へ進める。

[ステップ S22] ダウンロードボタンの種類が一括である場合、以下の一括ダウン口 ードを開始する。まず、ノ ツチ IDのチェックボックスが選択されているかどうかを確認 する。選択されていない場合には、処理をステップ S26へ進める。

[0102] [ステップ S23] パッチ IDのチェックボックスが選択され、パラメータにパッチ IDが 設定されている場合、ツリー図に基づき、選択されたパッチと依存関係を有するパッ チをすべて選択する。なお、「全体」がチェックされている場合は、公開となっている すべてのパッチが選択されたとして処理を行う。

[0103] [ステップ S24] ステップ S23によって選択されたパッチを、インストール順にソート する。ツリー図では、下の行のパッチほど、依存されるパッチが並んでいる。このため 、ツリー図の下力 順にパッチをソートすれば、必要なパッチ力 順に適用される順 番となる。そこで、ステップ S23によって選択されたパッチをこの順に並べる。また、こ の順でパッチの適用順を記述した順番リストを別に生成しておく。

[0104] [ステップ S25] ステップ S24でソートされたパッチ群と順番リストをストリームとして 出力し、クライアント側がダウンロードできるようにし、処理を終了する。

[ステップ S26] パッチ IDのチェックボックスが選択されていない場合、エラーメッ セージを表示し、処理を終了する。

[0105] [ステップ S27] ダウンロードボタンの種類が単体である場合、以下の単体ダウン口 ードを開始する。まず、ノ ツチ IDのチェックボックスが選択されているかどうかを確認 する。選択されていない場合には、処理をステップ S26へ進める。

[0106] [ステップ S28] パッチ IDのチェックボックスが選択され、パラメータにパッチ IDが 設定されている場合、チェックされたパッチをすベて選択する。なお、全体がチェック されている場合の処理は、ステップ S23と同じである。

[0107] [ステップ S29] ステップ S28によって選択されたパッチをストリームとして出力し、 クライアント側がダウンロードできるようにし、処理を終了する。

以上の処理手順が実行されることにより、ツリー図全体の中の部分木を、パッチ単 体 Z部分木 Z全体木のいずれの方法でも一回の操作でダウンロードできる。また、ィ ンストールの順番も考慮され、順番リストが出力されるので、オペレータが手順を考え る必要がなくなる。これにより、パッチの選択ミスや、取りこぼしの防止が可能となる。

[0108] 以上、ノ ツチの例を用いて説明を行った力 他のオブジェクト、たとえば、製品ゃド ライバなどにも本発明を適用できることは明らかである。たとえば、「製品」を例にとると 、製品同士の間にも「依存関係」、「吸収関係」および「排他関係」があることが多い。「 依存関係」とは、製品 Aをインストールする前に製品 Bのインストールが必要となる関 係がある場合であり、「吸収関係」は、製品 Aが製品 Bに吸収された廃止になった場 合である。また、製品 Aと製品 Bがシステム上に共存できないという「排他関係」も存在 する。

[0109] なお、上記の処理機能は、コンピュータによって実現することができる。その場合、 オブジェクト管理装置が有すべき機能の処理内容を記述したプログラムが提供される 。そのプログラムをコンピュータで実行することにより、上記処理機能がコンピュータ上 で実現される。処理内容を記述したプログラムは、コンピュータで読み取り可能な記 録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては 、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリなどがある。磁気記録 装置には、ハードディスク装置 (HDD)、フレキシブルディスク (FD)、磁気テープな どがある。光ディスクには、 DVD (Digital Versatile Disc)、 DVD— RAM (Random Ac cess Memory)、 CD— ROM (Compact Disc Read Only Memory)、 CD— R (Recorda ble) ZRW (Rewritable)などがある。光磁気記録媒体には、 MO (Magneto- Optical d isk)などがある。

[0110] プログラムを流通させる場合には、たとえば、そのプログラムが記録された DVD、 C D— ROMなどの可搬型記録媒体が販売される。また、プログラムをサーバコンビユー タの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコ ンピュータにそのプログラムを転送することもできる。

[0111] プログラムを実行するコンピュータは、たとえば、可搬型記録媒体に記録されたプロ グラムもしくはサーバコンピュータ力 転送されたプログラムを、 自己の記憶装置に格 納する。そして、コンピュータは、自己の記憶装置力 プログラムを読み取り、プロダラ ムに従った処理を実行する。なお、コンピュータは、可搬型記録媒体から直接プログ ラムを読み取り、そのプログラムに従った処理を実行することもできる。また、コンビュ ータは、サーバコンピュータ力 プログラムが転送されるごとに、逐次、受け取ったプ ログラムに従った処理を実行することもできる。

[0112] 上記については単に本発明の原理を示すものである。さらに、多数の変形、変更が 当業者にとって可能であり、本発明は上記に示し、説明した正確な構成および応用 例に限定されるものではなぐ対応するすべての変形例および均等物は、添付の請 求項およびその均等物による本発明の範囲とみなされる。

符号の説明

[0113] 1 オブジェクト管理装置

la オブジェクトデータデータベース（DB)

lb オブジェクト情報データベース（DB)

lc データベース（DB)変換処理部

Id ツリー階層データベース（DB)

2 ウェブサーバ

11 展開手段

12 作業用記憶手段

13 並び替え手段 a 吸収関係並び替え処理b 依存関係並び替え処理c 排他関係並び替え処理 階層表示情報出力手段

Claims

請求の範囲

[1] ダウンロード用に公開されるオブジェクト間の関係を示す表示情報を生成するため のオブジェクト関係表示プログラムにお 、て、

コンピュータを、

前記オブジェクト間の依存、吸収、および排他の関係を含む前記オブジェクトの状 態を表したオブジェクト情報をオブジェクト情報記憶手段から読み出すとともに、表示 に用いる表示用オブジェクト情報を所定の作業用記憶手段に展開する展開手段、 前記所定の作業用記憶手段に展開される前記表示用オブジェクト情報を前記関係 情報に基づいて並び替え、対応する前記オブジェクト間が前記関係情報に記述され る関係を有する前記表示用オブジェクト情報のグループを形成するとともに、吸収関 係に応じて前記表示用オブジェクト情報を階層化して前記オブジェクト間の関係をッ リー構造で表し、前記表示用オブジェクト情報の接続関係を表す接続記号を接続情 報に設定する並び替え手段、

前記並び替え手段によって形成された前記ツリー構造に応じて前記所定の作業用 記憶手段に展開される前記表示用オブジェクト情報と、前記表示用オブジェクト情報 に関する前記接続情報とを読み出し、ツリー階層記憶手段に格納する階層表示情報 出力手段、

として機能させることを特徴とするオブジェクト関係表示プログラム。

[2] 前記並び替え手段は、

前記所定の作業用記憶手段に展開される前記表示用オブジェクト情報について、 前記関係情報に記述される吸収関係情報に基づき、対応する前記オブジェクトが吸 収関係にある前記表示用オブジェクト情報のグループを形成する並び替えを行うとと もに、吸収されたオブジェクトに対応する前記表示用オブジェクト情報を吸収先ォブ ジェタトに対応する前記表示用オブジェクト情報の一階層下にする階層化を行い、吸 収関係を表す接続記号を前記接続情報に設定し、前記作業用記憶手段に格納する 吸収関係並び替え手段と、

前記吸収関係並び替え手段によって並び替えが行われた前記所定の作業用記憶 手段に展開される前記表示用オブジェクト情報について、前記関係情報に記述され る依存関係情報に基づき、対応する前記オブジェクトが依存関係のある前記表示用 オブジェクト情報が同一のグループに属するように並び替えを行うとともに、前記接続 情報に依存関係を表す接続記号を設定し、前記作業用記憶手段に格納する依存関 係並び替え手段と、

前記依存関係並び替え手段によって並び替えが行われた前記所定の作業用記憶 手段に展開される前記表示用オブジェクト情報について、前記関係情報に記述され る排他関係情報に基づき、対応する前記オブジェクトが排他関係のある前記表示用 オブジェクト情報が同一のグループに属するように並び替えを行うとともに、前記接続 情報に排他関係を表す接続記号を設定し、前記作業用記憶手段に格納する排他関 係並び替え手段と、

を有することを特徴とする請求の範囲第 1項記載のオブジェクト関係表示プログラム

[3] 前記吸収関係並び替え手段として、

前記オブジェクト間の吸収関係に応じて階層化を行う場合に、下の階層に配置され るごとに、前記吸収関係に応じた接続記号を前記接続情報に付加する、

処理を行わせることを特徴とする請求の範囲第 2項記載のオブジェクト関係表示プ ログラム。

[4] 前記並び替え手段として、

並び替え対象の表示用オブジェクト情報が、前記表示用オブジェクト情報を親とす る部分木を形成して ヽた場合、前記部分木に属するすべての前記表示用ォブジェク ト情報を前記並び替え対象の表示用オブジェクト情報とともに移動させる、

処理を実行させることを特徴とする請求の範囲第 1項記載のオブジェクト関係表示 プログラム。

[5] 前記展開手段として、

前記表示用オブジェクト情報に対応する前記オブジェクトが公開されているかどうか を調べ、公開されている場合は前記接続情報に公開を示す接続記号を設定し、公 開されて ヽな 、場合は前記接続情報に他の前記オブジェクトへ接続することを示す 接続記号を設定する、 処理を実行させることを特徴とする請求の範囲第 1項記載のオブジェクト関係表示 プログラム。

[6] 前記展開手段として、前記表示用オブジェクト情報を前記オブジェクトの版数に従 つて降順にソートし、

前記並び替え手段として、前記展開手段によってソートされた前記表示用オブジェ タト情報の最上位に配置された前記表示用オブジェクト情報に対応する前記ォブジ ェタトから前記オブジェクト情報に基づく並び替えを開始する、

処理を実行させることを特徴とする請求の範囲第 1項記載のオブジェクト関係表示 プログラム。

[7] 前記階層表示情報出力手段として、

前記表示用オブジェクト情報の前記接続情報を調べ、前記表示用オブジェクト情 報が前記ツリー構造の終点にあれば、前記接続情報に終点を表す接続記号を設定 する、

処理を実行させることを特徴とする請求の範囲第 1項記載のオブジェクト関係表示 プログラム。

[8] 前記コンピュータを、さらに、

利用者によって、任意の前記オブジェクトとともに一括ダウンロードが指定されると、 前記ツリー階層記憶手段に格納される前記表示用オブジェクト情報に基づき、前記 表示用オブジェクト情報が形成する前記ツリー構造において前記利用者によって指 定された指定オブジェクトより下の階層にあるすベての前記表示用オブジェクト情報 に対応する前記オブジェクトのデータをまとめて一括ダウンロード対象に指定するダ ゥンロード指定手段、

として機能させることを特徴とする請求の範囲第 1項記載のオブジェクト関係表示プ ログラム。

[9] 前記ダウンロード指定手段として、

前記一括ダウンロード対象に指定される前記オブジェクトのデータを、前記ォブジ クト情報の依存関係定義に応じた適用順に並び替える、

処理を実行させることを特徴とする請求の範囲第 8項記載のオブジェクト関係表示 プログラム。

[10] ダウンロード用に公開されるオブジェクト間の関係を示す表示情報を生成するォブ ジェタト関係表示方法において、

展開手段が、前記オブジェクト間の依存、吸収、および排他の関係情報を含む前 記オブジェクトの状態を表したオブジェクト情報をオブジェクト情報記憶手段から読み 出すとともに、表示に用いる表示用オブジェクト情報を所定の作業用記憶手段に展 開し、

並び替え手段が、前記所定の作業用記憶手段に展開される前記表示用オブジェク ト情報を前記関係情報に基づいて並び替え、対応する前記オブジェクト間が前記関 係情報に記述される関係を有する前記表示用オブジェクト情報のグループを形成す るとともに、吸収関係に応じて前記表示用オブジェクト情報を階層化して前記ォブジ ェ外間の関係をツリー構造で表し、前記表示用オブジェ外情報の接続関係を表す 接続記号を接続情報に設定し、

階層表示情報出力手段が、前記並び替え手段によって形成された前記ツリー構造 に応じて前記所定の作業用記憶手段に展開される前記表示用オブジェクト情報と、 前記表示用オブジェクト情報に関する前記接続情報とを読み出し、ツリー階層記憶 手段に格納する、

手順を実行することを特徴とするオブジェ外関係表示方法。

[11] ダウンロード用に公開されるオブジェクト間の関係を示す表示情報を生成するため のオブジェクト関係表示プログラムを記憶するコンピュータ読み取り可能な記録媒体 において、

前記コンピュータを、

前記オブジェクト間の依存、吸収、および排他の関係情報を含む前記オブジェクト の状態を表したオブジェクト情報をオブジェクト情報記憶手段力 読み出すとともに、 表示に用いる表示用オブジェクト情報を所定の作業用記憶手段に展開する展開手 段、

前記所定の作業用記憶手段に展開される前記表示用オブジェクト情報を前記関係 情報に基づいて並び替え、対応する前記オブジェクト間が前記関係情報に記述され る関係を有する前記表示用オブジェクト情報のグループを形成するとともに、吸収関 係に応じて前記表示用オブジェクト情報を階層化して前記オブジェクト間の関係をッ リー構造で表し、前記表示用オブジェクト情報の接続関係を表す接続記号を接続情 報に設定する並び替え手段、

前記並び替え手段によって形成された前記ツリー構造に応じて前記所定の作業用 記憶手段に展開される前記表示用オブジェクト情報と、前記表示用オブジェクト情報 に関する前記接続情報とを読み出し、ツリー階層記憶手段に格納する階層表示情報 出力手段、

として機能させるオブジェクト関係表示プログラムを記録したことを特徴とするコンビ ユータ読み取り可能な記録媒体。