(57)【要約】【課題】３階層からなるツリー構造として表現しうる情報を簡単に合理的に管理する方法を提供することを課題とする。【解決手段】第１列に第２の階層に現われる項目名を、第２列に第３の階層に現われる項目名を表示した第１の表を、ツリー構造においてリンクされる第２の階層に現われる項目名と第３の階層に現われる項目名の全ての組合わせが同じ行に並ぶように作成し、この第１の表の各行で決定される第２の項目名と第３の項目名との組合わせに対して、第１の項目名がツリー構造のリンクを有するかどうかを表す記号を、当該第１の項目名に対応する列の各行に配置した第２の表を作成し、前記第１の項目名の表と前記第２の記号の表により、３階層のツリー構造により表現される情報を表現し管理する方法、により上記課題を解決する。【選択図】  図１
2004318652.tif 000002
【特許請求の範囲】
【請求項１】
３階層のツリー構造により表現される情報を管理する方法であって、第１列に第２の階層に現われる項目名を、第２列に第３の階層に現われる項目名を表示した第１の表を、ツリー構造においてリンクされる第２の階層に現われる項目名と第３の階層に現われる項目名の全ての組合わせが同じ行に並ぶように作成し、この第１の表の各行で決定される第２の項目名と第３の項目名との組合わせに対して、第１の項目名がツリー構造のリンクを有するかどうかを表す記号を、当該第１の項目名に対応する列の各行に配置した第２の表を作成し、前記第１の項目名の表と前記第２の記号の表により、３階層のツリー構造により表現される情報を表現し管理する方法。
【請求項２】
請求項１に記載の前記第１の項目名の表と前記第２の記号の表のそれぞれの行と列を入替えた表により、前記３階層のツリー構造により表現される情報を管理する方法。
【請求項３】
請求項１または請求項２に記載の前記第１の項目名の表と前記第２の記号の表を表すデータに従って、それらの表が表現する３階層のツリー構造を描画し表示する一連の命令を記述したコンピュータプログラム。
【請求項４】
３階層のツリー構造により表現される情報を、請求項１または請求項２に記載の前記第１の項目名の表と前記第２の記号の表の形式にしたがって表示し、または入力を受付け、更新、削除、変更する一連の命令を記述したコンピュータプログラム。
【請求項５】
コンピュータに、請求項３に記載のコンピュータプログラムと請求項４に記載のコンピュータプログラムを搭載することにより、前記第１の項目名の表と前記第２の記号の表を表すデータを受付け表示するとともにそれらを特定の記憶領域に記録し、この特定の記憶領域に記録されたデータに基づいて３階層のツリー構造により表現されるグラフを描画表示または印刷する機能を備えたデータ処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、３階層からなるツリー構造として表現しうる情報の表現と管理についての合理的な方法に関する。
【０００２】
【従来技術】
３階層からなるツリー構造として表現しうる情報において、ツリー構造が変化した場合には、ツリー構造を書き直さなければならないという問題があった。図１は３階層からなるツリー構造として表現されるグラフ（以下「ツリーグラフ」と記す）の一例である。左側の「東京」、「大阪」は、図１のグラフにおいては第１階層の要素（箇所）を表す。中央の列の「ＮＴＢ」、「ＮＲ」等は、同じく第２階層の要素（グループ）を表す。右の列の「ロック」、「ピース」等は、同じく第３階層の要素（チーム）を表す。
【０００３】
【発明が解決しようとする課題】
図１のグラフにおいて、例えば、第２階層「ＮＴＢ」にリンクされる第３階層の項目名（チームの名前）を追加する場合は、第３階層「ＮＲ東日本」の下に新たに追加する第３階層の項目名を配置し、それと第２階層「ＮＴＢ」を接続し、さらに、第１階層「大阪」の木構造全体を下にずらさなければならない。このようにツリーグラフは、ツリー状に紙面の上に描画されることで複雑な情報の構造を視覚的にわかりやすく表現できることに特徴を有するため、情報の内容に変化が生じた時は、変化した情報の構造に基づいてツリーを描画し直さなければならないという手間がかかる。
【０００４】
本発明はこのような問題点を考慮してなされたものであり、３階層からなるツリー構造として表現しうる情報を簡単に合理的に管理する方法を提供することを課題とする。
【０００５】
【課題を解決するための手段】
課題を解決するための第１の発明は、３階層のツリー構造により表現される情報を合理的に管理する方法であって、第１列に第２の階層に現われる項目名を、第２列に第３の階層に現われる項目名を表示した第１の表を、ツリー構造においてリンクされる第２の階層に現われる項目名と第３の階層に現われる項目名の全ての組合わせが同じ行に並ぶように作成し、この第１の表の各行で決定される第２の項目名と第３の項目名との組合わせに対して、第１の項目名がツリー構造のリンクを有するかどうかを表す記号を、当該第１の項目名に対応する列の各行に配置した第２の表を作成し、前記第１の項目名の表と前記第２の記号の表により、３階層のツリー構造により表現される情報を表現し管理する方法である。尚、上記第１の表および第２の表は、その列と行が入れ替わった表を用いてもよい。
【０００６】
課題を解決するための第２の発明は、第１の発明に係る方法により作成される前記第１の項目名の表と前記第２の記号の表を表すデータに従って、それらの表が表現する３階層のツリー構造を描画し表示する一連の命令を記述したコンピュータプログラムである。
【０００７】
課題を解決するための第３の発明は、第１の発明に係る方法における前記第１の項目名の表と前記第２の記号の形式にしたがって３階層のツリー構造により表現される情報の入力を受付け、または更新、削除、変更する一連の命令を記述したコンピュータプログラムである。
【０００８】
課題を解決するための第４の発明は、コンピュータに、第２の発明に係るコンピュータプログラムと第３の発明に係るコンピュータプログラムとを搭載することにより、前記第１の項目名の表と前記第２の記号の表を表すデータを受付け表示するとともにそれらを特定の記憶領域に記録し、この特定の記憶領域に記録されたデータに基づいて３階層のツリー構造により表現されるグラフを描画表示または印刷する機能を備えたデータ処理装置である。
【０００９】
【発明の実施の形態】
以下図面を用いて、本発明の方法を説明してゆく。図１のグラフを例にとって以下説明する。図１のグラフでは、第１階層に「東京」「大阪」、第２階層に「ＮＴＢ」「ＮＲ」、「ＮＡＬ」、第３階層に「ロック」、「ピース」、「ＮＲ東日本」、「ＮＲ東海」、「ＮＲ西日本」、「ＮＡＬ国内」が要素（項目名）として存在する。そしてそれらの要素間の関係および構造をツリーグラフとして表現したものである。
【００１０】
図１のグラフにおいて、第２階層の項目と第３階層の項目の組合わせは、
（ＮＴＢ、ロック）、（ＮＴＢ、ピース）、（ＮＲ、ＮＲ東日本）、（ＮＲ、ＮＲ東海）、（ＮＲ、ＮＲ西日本）、（ＮＡＬ、ＮＡＬ国内）の６通りである。そこで、図２に示すように、この６通りの組合わせを表す第１の表を作成する。第１の表の第１列は第２階層の項目名に対応する列であり、第２列は第３階層の項目名を表示する列である。そして第１の表において、同じ行の第１列と第２列の組合わせは、表現しようとするツリー構造において可能な第２階層の項目と第３階層の項目の組合わせを表す。
【００１１】
図１のグラフにおいて第１階層の要素は、「東京」と「大阪」の二通りである。そこで、第１の表と同じ行数の第２の表を作成する。第２の表の列は、第１階層に現われる「東京」と「大阪」にそれぞれ対応する。そして、各列において、その第１階層項目名と、第２階層の項目と第３階層の項目の組合わせとがリンクを有する場合には、そのようなリンクが存在することを示す記号を対応する行に書込む。図２に示す第２の表は、このようにして作成されたものである。図２で黒い丸「●」が記入されたセルはリンクが存在することを、そうでないセルはリンクが存在しないことを表す。
【００１２】
図２の第１の表と第２の表は、図１のツリー構造を完全に表現している。すなわち、第１の表と第２の表があれば必ず図１のツリーグラフが描ける。またこの第１の表の各行は、第１階層の各項目に対して共通して提供されるので、必要最小限のデータ量で図１のツリー構造を表しているということができる。以下に第１の表と第２の表から図１のツリーグラフを描画する手順を説明する。
【００１３】
図５は、図２に示した表から図１に示すようなツリーグラフを自動描画するプログラムのフローチャートである。まず、列のカウンタである変数Ｊを初期化する（Ｓ２）。次に、第２の表の第Ｊ列において、リンク有り記号のある行について、第１の表より第２階層項目名と第３階層項目名の組合わせを求める（Ｓ４）。次に、得られた組合わせを第２階層の項目名によりソートする（Ｓ６）。そして、第Ｊ列に対応する第１階層の項目名と、それからリンクされる第２階層、第３階層の項目名を適当な位置と間隔で配置する（Ｓ８）。そして、階層の異なる項目名を接続する線を第２の表の第Ｊ列の記号および第１の表の各行に表された接続関係に従って描画して、第Ｊ列に対応する第１階層の項目名から生成されるツリー構造を描画する（Ｓ１０）。列のカウンタである変数Ｊをインクリメントする（Ｓ１２）。全ての列すなわち全ての第１階層の項目名についての処理が終了したならば、第１階層の項目名同士を接続して１本のツリーとして仕上げることによりツリーグラフの描画は終了である。そうでない場合はステップＳ４に戻る。
【００１４】
図６は、図１のツリーグラフに「東京」−「ＫＮＫ」−「首都圏」、「ＮＲ」−「ＮＲ九州」のリンクを追加したツリーグラフを表す。このように情報の修正変更により木構造に変化が生じる場合は、図６に示すようにツリーグラフの再描画が必要となる。一方、図３は、本発明の方法により図２に示した表を、図６のツリーグラフを表すように変更した表を示したものである。図５により説明したツリーグラフ描画プログラムを再実行することができれば、図３においては、表１および表２の下に新しいリンクを意味する行を追加するだけで、図１のツリーグラフを図６に示すツリーグラフに変更できる。
【００１５】
第１の表と第２の表は行数が同じなので、合わせて１つの表として扱うこともできる。図４は、第１の表と第２の表の変形例を示したものである。図４（Ａ）は、第１の表と第２の表を合わせて１つの表としたものである。第１列および第２列は、第１階層の要素「東京」、「大阪」に関するリンクの有り無し「○」「×」で示し、第３列に第２階層の要素を、第４列に第３階層の要素を配置したものである。図４（Ｂ）は、第１の表と第２の表を行と列を入替えた表により表したものである。第２の表においてはリンクの有り無しを「有り」「無し」で示している。
【００１６】
図７は、本発明の方法に基づいて３階層で表現される情報を管理するシステムを構成した場合の、管理すべき情報を入力し表示する機能を提供するグラフィカルユーザーインターフェース（ＧＵＩ）の一例としてのＧＵＩ画面１００を示したものである。１１０は、第１の項目名の表と第２の記号の表の内容の入力および表示のためのエリアである。通常は、第１の表と第２の表の内容を表示するエリアであるが、下部に用意された修正ボタンを選択すれば、エリア１１０の各セルの記入内容の修正削除が可能となる。スクロールバー１０２を下にずらして、最下位の行のさらに下に表れる行を表示させれば、そこで追加の接続関係を入力することができる。また、画面１００の下部にある箇所追加ボタンを押せば、箇所が追加される。追加される箇所は大阪の左側にタイトルが表示され、その下に第２の記号の表の列が３列目として追加される。その結果入力表示エリア１１０は横に一列分広がる。画面１００の登録ボタンが押されれば、その時の入力表示エリア１１０の内容が、システムが保持するある記憶エリアに記録される。そして、通常のソフトウエア作成技術を用いれば、このようなＧＵＩを実現し、さらに、画面１００の描画ボタンを押すと、前記ある記憶エリアに読込まれたデータに対して、図５により説明したツリーグラフ描画プログラムが起動するように構成されたシステムを実現することは可能である。尚、箇所の項目毎にチェックボックス１０１を設けて、ここにチェックがある無しにより、この箇所から生じるツリーを描画する／しないの制御をさせるように構成することも可能である。
【００１７】
したがって、モニタディスプレイ、プリンタおよびキーボード・マウスを備えたパーソナルコンピュータ等に図５により説明したツリーグラフ描画プログラムおよびＧＵＩ画面１００を提供するプログラムを搭載することにより、前記第１の項目名の表と前記第２の記号の表を表すデータを受付け表示するとともにそれらを特定の記憶領域に記録し、この特定の記憶領域に記録されたデータに基づいて３階層のツリー構造により表現されるグラフを描画表示または印刷する機能を備えたデータ処理装置が実現される。
【００１８】
【発明の効果】
以上、詳しく説明したように、本発明の係る３階層のツリー構造により表現される情報を管理する方法、およびその方法に基づく処理プログラムを搭載したデータ処理装置を用いれば、ツリー構造が変化するようなデータの追加や更新が行われても、表形式で表現されるデータの追加や更新のかたちで簡単にメインテナンスすることが可能となるという顕著な効果を奏する。
【図面の簡単な説明】
【図１】３階層からなるツリーグラフの一例である。
【図２】本発明の方法における第１の表と第２の表により図１のツリーグラフを表した図である。
【図３】図２に示した表を、図６のツリーグラフを表すように変更した表を示した図である。
【図４】本発明の方法における第１の表と第２の表の変形例を説明する図である。
【図５】図２に示した表から図１に示すツリーグラフを自動描画するプログラムのフローチャートである。
【図６】図１のツリーグラフに「東京」−「ＫＮＫ」−「首都圏」、「ＮＲ」−「ＮＲ九州」のリンクを追加したツリーグラフである。
【図７】本発明の方法に基づいて３階層で表現される情報を管理するシステムを構成した場合の、管理すべき情報を入力し表示する機能を提供するグラフィカルユーザーインターフェース（ＧＵＩ）の一例としてのＧＵＩ画面１００を示したものである。
【符号の説明】
１００                ＧＵＩ画面
１１０                第１および第２の表の内容の入力・表示エリア
【図１】
2004318652.tif 000003
【図２】
2004318652.tif 000004
【図３】
2004318652.tif 000005
【図４】
2004318652.tif 000006
【図５】
2004318652.tif 000007
【図６】
2004318652.tif 000008
【図７】
2004318652.tif 000009