JP3469591B2 - 階層構造情報の表示方法 - Google Patents
階層構造情報の表示方法Info
- Publication number
- JP3469591B2 JP3469591B2 JP01261792A JP1261792A JP3469591B2 JP 3469591 B2 JP3469591 B2 JP 3469591B2 JP 01261792 A JP01261792 A JP 01261792A JP 1261792 A JP1261792 A JP 1261792A JP 3469591 B2 JP3469591 B2 JP 3469591B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- display
- hierarchical structure
- elements
- information element
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Stored Programmes (AREA)
- Digital Computer Display Output (AREA)
- Image Generation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、階層的な関係を有する
大量の情報群を記憶、管理する情報処理装置において、
複数の情報間の階層関係を効率的に表示する方法に関す
る。 【０００２】 【従来技術】データベースや情報検索など、大量の情報
を管理する方法が普及しつつある。情報の管理方法とし
て、情報を階層的に分類し格納する方法は従来から広く
用いられている。しかし、情報が大量になってくると、
階層数や分類項目数が増加し、階層の上位から下位へと
段階的に辿るだけで、必要な情報を容易に探索すること
は出来なくなる。また、新たに情報を追加するときに
も、どの分類項目に追加するのかを容易に判断できなく
なる。 【０００３】そこで、階層的な構造を有する大量の情報
を管理する為に、情報処理システム内の情報要素間の関
係を視覚的に表示することにより、システム中の情報空
間の全体構造を把握し易くすることは情報管理には効果
的である。しかし、情報空間の規模が大きくなってくる
と、表示画面サイズの物理的な制約により全体情報空間
の詳細を一度に表示できないという問題が出てくる。一
方、人間が同時に把握できる情報量にも限界があるた
め、表示画面のサイズを大きくしたり、高精細化を計る
ことにより、同時に表示できる情報量を増やすことにも
限界がある。 【０００４】結局、ユーザは大規模情報空間を把握する
ために、部分空間を逐次渡り歩きながら、頭のなかで全
体像を再構成しなければならない。しかし、情報空間全
体を単純に分割する方法では、分割数が多くなってくる
と全体像の再構成は難しくなる。また、全体の縮小図と
部分の拡大図を並置する方法なども従来から用いられて
いるが、拡大された部分の全体中での位置づけが必ずし
も分かり易いとは言い難い。すなわち論理的な情報空間
視覚化において、分割・拡大・縮小などの単純な図形操
作のみでは、全体像の把握を支援するのに十分ではな
い。 【０００５】このような問題を解決するために、情報空
間中の個々の情報要素に重み付けをし、重みに対して適
当な閾値を設定することで、閾値より重みが大きい情報
要素のみ画面上に表示することにより、重要度の高い情
報を選択的に表示するという方法が提案されている（三
末：図の概念化と発想支援への応用・情報処理学会・ヒ
ユーマンインタフエース研究会(1990)）。 【０００６】重み付けの方法としては、階層構造の場
合、階層の上位の情報要素ほど重みが高く、下位になる
ほど重みを下げるような重み付けを行い、さらに注目情
報要素に近い情報要素ほど重みを上げ、遠くなるほど重
みを下げるという方法により、現在注目している情報要
素付近の詳細な情報と、全体の主要な情報を同時に表示
することが可能になる。 【０００７】 【発明が解決しようとする課題】階層的構造を持つ大量
の情報要素間の関係を分かり易く表示する為に、各情報
要素に重み付けをし、重要情報要素を選択的に表示する
ことにより、表示画面の大きさの制約や、ユーザが一度
に把握できる情報量の制約を出来るだけ受けることな
く、効率的な表示を可能にしている。 【０００８】しかしながら、上記の全体の効率的な表示
を実現するためには、各情報要素の表示又は非表示が決
まる毎に、表示情報要素の配置を動的に変化させる方法
が必要になる。本発明は以上のような問題点を鑑み、階
層的な関係を有する複数の情報要素群があり、個々の情
報要素に対する重み付けなどにより表示又は非表示を決
定する手段を備え、階層関係を、下位の情報要素が占め
る領域を上位の情報要素が包含するような再帰的な入れ
子構造で表現する方法において、各情報要素の表示又は
非表示が変更される毎に、表示情報要素に関して、でき
るだけ効率の良い配置を自動的に決定し、表示すること
を目的としている。 【０００９】 【課題を解決するための手段】本発明階層構造情報の表
示方法は、階層的な関係を有する複数の情報要素を格納
し、この各情報要素に対して表示又は非表示の属性を付
与すると共に、階層的に上位の情報要素の占める領域が
下位の情報要素の占める領域を包含するような再帰的な
入れ子構造を用いて、表示の属性を持つこの情報要素を
表示する階層構造情報の表示方法において、全ての情報
要素について当該情報要素とその下位の情報要素との相
対的な位置関係をあらかじめ再帰的に設定するステップ
と、表示の属性を持つ任意の情報要素について、設定し
たこの相対的な位置関係において同じ列に属する情報要
素を同じ列に移動すると共に、情報要素間に重なりが生
じる場合には重なった情報要素を右あるいは下に移動し
て、各情報要素の表示位置を再帰的に決定するステップ
とを有し、この表示位置を決定するステップにおける再
帰的な処理は、階層構造のルートから各情報要素の階層
構造をたどって行うようにしたものである。 【００１０】 【作用】斯る本発明によれば、各階層ごとにできるだけ
効率の良い配置を自動的に決定し、これを再帰的に繰り
返すことにより、全体に情報要素を効率よく表示し直す
ことができる。 【００１１】 【実施例】以下、本発明の実施例を図面を用いて説明す
る。図１は本発明の構成図である。１はデータベース装
置で、各々の情報内容が記憶されている。２は探索ポイ
ンタ制御部で、処理するデータベース装置中の情報の位
置を示す探索ポインタを制御する。3 は重要度管理部
で、データベース装置中に記憶されている各々の情報毎
の重要度を管理している。４は表示情報選択部で、個々
の情報要素に対する重み付けなどにより表示又は非表示
を決定し、その選別を行う。５は配置決定部で、表示情
報選択部で選別された情報について情報間の関係がわか
るような図として表示するために各情報の画面上での配
置を決定する。決定した配置情報は配置情報保持部７に
保持し再描画の際に利用する。６は表示部で、個々の情
報を配置決定部５で決定された配置に基づいて画面上に
表示する。 【００１２】配置決定部５における、表示情報選択部４
で選別された情報について情報間の関係がわかるような
図として表示するために、各情報の画面上での配置を決
定するには、以下のような方法がとられる。階層構造を
表現する際には、階層構造における情報間の関係を図４
及び図５に示すような包含関係 (入れ子構造) として表
示するものとする。これは階層構造の上下関係を包含関
係に置き換えたものであり、含まれている要素はこの表
現により下層の情報は下位の集合要素となるように表現
され、上層の情報は自分を含むような形で表現される。 【００１３】階層構造の情報の中で、ノード (枝) にな
っているところは下層に階層構造が存在している。この
ような情報にはマツトと呼ぶものを配置し、その下層の
情報を包含していることを表現する (図４）。このマツ
トはその情報が含む情報の数に応じて大きさが変化し、
下層の情報が必要とする領域の範囲を表現し、同層の他
の情報とを区別する。この包含関係の図を作成するため
には、ある構成要素Ａについて考えると、その構成要素
Ａに含まれる要素の数や大きさが決まらないと、構成要
素Ａの大きさは決まらず、よって配置が決定できない。
よって再帰的な処理を行い、配置を決定する処理を行
う。 【００１４】配置を決定する際の変更要素としては、配
置を決定する時に何列にするか、という要素、重なった
際にどういう様に重なりを回避するか (右に避けるか、
下に避けるか) という要素があり、これらは配置情報保
持部７に保持されている。初期設定として、階層構造に
含まれている情報から、個々の情報を表示する時の相対
位置を設定する。 【００１５】以上を実現する手段として、以下に述べる
「アルゴリズム１」がある。 アルゴリズム１ １．探索ポインタ制御部により、階層構造のルートに探
索ポインタをセツトする。 ２．探索ポインタが指し示しているあるノードにおい
て、ノードに含まれている情報数およびこのノードを配
置する列数から、このノードの行数を設定する。 【００１６】設定する行＝〔（ノードに含まれている情
報数）／（配置する列数）〕＋１ 注：〔Ｘ〕＝Ｘを越えない最大の整数 ただし、 （設定する行）×（配置する列数）＞（ノードに含まれ
ている情報数） の時は （ノードに含まれている情報数）−（設定する行数−
１）×（配置する列数）＝余った情報数 として（設定する行−１）の値を行の基本とし、（余っ
た情報数）の値だけ前半の行を（設定する行）の値で並
べる。これにより、より矩形に近く配置できる。３．相
対位置関係がわかるように、配置情報保持部７内の相対
位置保持部における各情報の位置を示すＸ座標、Ｙ座標
に、１行１列の情報は〔１，１〕、１行２列の情報は
〔１，２〕、１行３列の情報は〔１，３〕、２行１列の
情報は〔２，１〕、・・・という値を割り当てる。 【００１７】４．探索ポインタが指し示しているノード
に含まれている情報にノードのものがあれば、そのノー
ドに探索ポインタを移動させ、本アルゴリズムを上記の
２より再帰的に適用する。上記の操作によって、階層構
造に含まれているすべての情報の相対位置が決定され
る。決定された相対位置は個々の情報において配置情報
保持部７に保持される。次に、配置情報保持部７に保持
された情報間の相対位置を基に、実際に表示部６に表示
される配置を決定する。 【００１８】図６、図７は配置を決定する「アルゴリズ
ム２」をプログラムリスト状に示したものであり、図の
関係から、リストの前半を図６に、後半を図７に分けて
示してある。 アルゴリズム２ 階層構造における、あるノード（仮にノードＡとする）
において、そのノードが表示情報選択部４から表示され
る情報であると判断されるなら以下の処理を行う。 １．ノードＡが情報要素を持っていて、その中でノード
になっているものについて本アルゴリズムを再帰的に適
用する。【００１９】 ２．ノードＡが持つ（ノードＡの下位にあ
る）全ての情報要素に対して位置の変更を行う。上記１
の再帰的な処理によりノードＡが持つ全てのノードであ
る情報要素に対して本アルゴリズムが適用されているの
で、ノードＡが持つ全ての情報要素の大きさはこの時点
で決定されていることになり、得られた個々の情報要素
の大きさを基に位置を決定する。アルゴリズム１で決
定された相対位置の関係において、同じ列にあった情報
要素については、同じ列に移動させる。情報要素が重
なっていた場合は、重なりを回避する条件にしたがっ
て、右か下に移動する上記、により位置を決定
し、情報要素を移動する。情報要素の移動に伴い、ノ
ードＡの大きさを決定するために、情報要素が占有する
領域（マツト）の大きさを計算する。【００２０】 ３．情報要素が占有する領域（マツト）の
大きさにしたがって、ノードＡの大きさを変更する。以
上のアルゴリズムを使用し、自動的に配置を決定する。 【００２１】以下、データベース中の構造が図３に示す
ような階層構造になっている場合を例にとって動作を説
明する。表示部６には、階層構造における情報間の関係
を図４又は図５に示すような包含関係の図として表示す
るものとする。まず表示を行う際、最初に探索ポインタ
制御部により、階層構造のルートに探索ポインタをセツ
トする。この探索ポインタは現在処理している階層構造
内の情報の位置を示している（図２）。次に前述した
「アルゴリズム１」を情報に適用し、情報間の相対位置
を設定する。続いて、表示情報選択部４により、各々の
情報についてその重要度により表示・非表示を決定す
る。さらに探索ポインタ制御部２により、階層構造のル
ートに探索ポインタを再びセツトする。さらに前述の
「アルゴリズム２」を情報に適用し、表示される全情報
の配置を決定する。 【００２２】この際、探索ポインタが指し示している情
報（仮に情報Ａとする）がノードである情報を含んでい
る（つまり下層にさらに階層構造が存在する）場合は、
その情報（仮にノードＸとする）に対して更にアルゴリ
ズム２を適用させ、再帰的に処理を行って、情報Ａが持
つ全ての情報要素に対して大きさ・位置の変更を行い、
配置を決定する。そして情報Ａが持つ全ての情報要素が
占める領域（マツト）の大きさより情報Ａがとり得る大
きさが決定し、情報Ａが持つマツトの大きさが決定され
る。 【００２３】最後に上記のアルゴリズムにより配置決定
部５で決定された配置に基づいて情報要素を表示部６に
表示するとともに、決定された配置を配置情報として配
置情報保持部７に保持する。以上の操作を行い、各階層
ごとにできるだけ効率の良い配置を自動的に決定し、こ
れを再帰的に繰り返すことにより、全体の情報要素を効
率良く配置し表示することができる。また再描画を行う
際には、以下の動作を行う。 【００２４】まず情報の属性が変わり、表示される情報
に変更があり、再描画を行う際には、すべての情報要素
の相対位置は「アルゴリズム１」によりすでに設定され
ているため、表示情報選択部４により、各々の情報につ
いてその重要度により表示・非表示を決定することから
操作を始める。さらに探索ポインタ制御部２により、階
層構造のルートに探索ポインタを再びセツトする。さら
に前述の「アルゴリズム２」を情報に適用し、表示され
る全情報の配置を決定する。 【００２５】この際、探索ポインタが指し示している情
報（仮に情報Ａとする）がノードである情報を含んでい
る（つまり下層にさらに階層構造が存在する）場合は、
その情報（仮にノードＸとする）に対して更にアルゴリ
ズム２を適用させ、再帰的に処理を行う。又は情報Ａが
持つ全ての情報要素に対して大きさ・位置の変更を行
い、配置を決定する。そして情報Ａが持つ全ての情報要
素が占める領域（マツト）の大きさより情報Ａがとり得
る大きさが決定し、情報Ａが持つマツトの大きさが決定
される。 【００２６】最後に上記のアルゴリズムにより配置決定
部５で決定された配置に基づいて情報要素を表示部６に
表示する。表示形態作成部において情報の属性の変化と
共に各情報の表示又は非表示が決定され、再帰的に「ア
ルゴリズム２」を適用していくが、配置設定部５によっ
て決定される配置情報と、配置情報保持部７に保持され
ている配置情報とを比較し、同じであれば表示部６に表
示されている配置をそのまま使用する。この操作によっ
て再描画を行う際の速度を高速化する。 【００２７】 【発明の効果】本発明によれば、階層的な関係を有する
複数の情報要素群があり、個々の情報要素に対する重み
付けなどにより表示又は非表示を決定する手段を備え、
階層関係を、下位の情報要素が占める領域を上位の情報
要素が包含するような再帰的な入れ子構造で表現する方
法において、階層構造に含まれるすべての情報要素の相
対位置をあらかじめ設定しておき、各情報要素の表示又
は非表示が決定される度に、各階層毎できるだけ効率の
良い配置を自動的に決定し、これを再帰的に繰り返すこ
とにより、全体の情報要素を効率良く配置し表示するこ
とができる。すべての情報要素の相対位置はあらかじめ
設定されているため、情報要素の表示又は非表示が変化
しても、それに適応した再配置をあらかじめ設定された
相対位置関係に基づいて、自動的に行うことができ、常
に効率の良い表示を実現することができる。
大量の情報群を記憶、管理する情報処理装置において、
複数の情報間の階層関係を効率的に表示する方法に関す
る。 【０００２】 【従来技術】データベースや情報検索など、大量の情報
を管理する方法が普及しつつある。情報の管理方法とし
て、情報を階層的に分類し格納する方法は従来から広く
用いられている。しかし、情報が大量になってくると、
階層数や分類項目数が増加し、階層の上位から下位へと
段階的に辿るだけで、必要な情報を容易に探索すること
は出来なくなる。また、新たに情報を追加するときに
も、どの分類項目に追加するのかを容易に判断できなく
なる。 【０００３】そこで、階層的な構造を有する大量の情報
を管理する為に、情報処理システム内の情報要素間の関
係を視覚的に表示することにより、システム中の情報空
間の全体構造を把握し易くすることは情報管理には効果
的である。しかし、情報空間の規模が大きくなってくる
と、表示画面サイズの物理的な制約により全体情報空間
の詳細を一度に表示できないという問題が出てくる。一
方、人間が同時に把握できる情報量にも限界があるた
め、表示画面のサイズを大きくしたり、高精細化を計る
ことにより、同時に表示できる情報量を増やすことにも
限界がある。 【０００４】結局、ユーザは大規模情報空間を把握する
ために、部分空間を逐次渡り歩きながら、頭のなかで全
体像を再構成しなければならない。しかし、情報空間全
体を単純に分割する方法では、分割数が多くなってくる
と全体像の再構成は難しくなる。また、全体の縮小図と
部分の拡大図を並置する方法なども従来から用いられて
いるが、拡大された部分の全体中での位置づけが必ずし
も分かり易いとは言い難い。すなわち論理的な情報空間
視覚化において、分割・拡大・縮小などの単純な図形操
作のみでは、全体像の把握を支援するのに十分ではな
い。 【０００５】このような問題を解決するために、情報空
間中の個々の情報要素に重み付けをし、重みに対して適
当な閾値を設定することで、閾値より重みが大きい情報
要素のみ画面上に表示することにより、重要度の高い情
報を選択的に表示するという方法が提案されている（三
末：図の概念化と発想支援への応用・情報処理学会・ヒ
ユーマンインタフエース研究会(1990)）。 【０００６】重み付けの方法としては、階層構造の場
合、階層の上位の情報要素ほど重みが高く、下位になる
ほど重みを下げるような重み付けを行い、さらに注目情
報要素に近い情報要素ほど重みを上げ、遠くなるほど重
みを下げるという方法により、現在注目している情報要
素付近の詳細な情報と、全体の主要な情報を同時に表示
することが可能になる。 【０００７】 【発明が解決しようとする課題】階層的構造を持つ大量
の情報要素間の関係を分かり易く表示する為に、各情報
要素に重み付けをし、重要情報要素を選択的に表示する
ことにより、表示画面の大きさの制約や、ユーザが一度
に把握できる情報量の制約を出来るだけ受けることな
く、効率的な表示を可能にしている。 【０００８】しかしながら、上記の全体の効率的な表示
を実現するためには、各情報要素の表示又は非表示が決
まる毎に、表示情報要素の配置を動的に変化させる方法
が必要になる。本発明は以上のような問題点を鑑み、階
層的な関係を有する複数の情報要素群があり、個々の情
報要素に対する重み付けなどにより表示又は非表示を決
定する手段を備え、階層関係を、下位の情報要素が占め
る領域を上位の情報要素が包含するような再帰的な入れ
子構造で表現する方法において、各情報要素の表示又は
非表示が変更される毎に、表示情報要素に関して、でき
るだけ効率の良い配置を自動的に決定し、表示すること
を目的としている。 【０００９】 【課題を解決するための手段】本発明階層構造情報の表
示方法は、階層的な関係を有する複数の情報要素を格納
し、この各情報要素に対して表示又は非表示の属性を付
与すると共に、階層的に上位の情報要素の占める領域が
下位の情報要素の占める領域を包含するような再帰的な
入れ子構造を用いて、表示の属性を持つこの情報要素を
表示する階層構造情報の表示方法において、全ての情報
要素について当該情報要素とその下位の情報要素との相
対的な位置関係をあらかじめ再帰的に設定するステップ
と、表示の属性を持つ任意の情報要素について、設定し
たこの相対的な位置関係において同じ列に属する情報要
素を同じ列に移動すると共に、情報要素間に重なりが生
じる場合には重なった情報要素を右あるいは下に移動し
て、各情報要素の表示位置を再帰的に決定するステップ
とを有し、この表示位置を決定するステップにおける再
帰的な処理は、階層構造のルートから各情報要素の階層
構造をたどって行うようにしたものである。 【００１０】 【作用】斯る本発明によれば、各階層ごとにできるだけ
効率の良い配置を自動的に決定し、これを再帰的に繰り
返すことにより、全体に情報要素を効率よく表示し直す
ことができる。 【００１１】 【実施例】以下、本発明の実施例を図面を用いて説明す
る。図１は本発明の構成図である。１はデータベース装
置で、各々の情報内容が記憶されている。２は探索ポイ
ンタ制御部で、処理するデータベース装置中の情報の位
置を示す探索ポインタを制御する。3 は重要度管理部
で、データベース装置中に記憶されている各々の情報毎
の重要度を管理している。４は表示情報選択部で、個々
の情報要素に対する重み付けなどにより表示又は非表示
を決定し、その選別を行う。５は配置決定部で、表示情
報選択部で選別された情報について情報間の関係がわか
るような図として表示するために各情報の画面上での配
置を決定する。決定した配置情報は配置情報保持部７に
保持し再描画の際に利用する。６は表示部で、個々の情
報を配置決定部５で決定された配置に基づいて画面上に
表示する。 【００１２】配置決定部５における、表示情報選択部４
で選別された情報について情報間の関係がわかるような
図として表示するために、各情報の画面上での配置を決
定するには、以下のような方法がとられる。階層構造を
表現する際には、階層構造における情報間の関係を図４
及び図５に示すような包含関係 (入れ子構造) として表
示するものとする。これは階層構造の上下関係を包含関
係に置き換えたものであり、含まれている要素はこの表
現により下層の情報は下位の集合要素となるように表現
され、上層の情報は自分を含むような形で表現される。 【００１３】階層構造の情報の中で、ノード (枝) にな
っているところは下層に階層構造が存在している。この
ような情報にはマツトと呼ぶものを配置し、その下層の
情報を包含していることを表現する (図４）。このマツ
トはその情報が含む情報の数に応じて大きさが変化し、
下層の情報が必要とする領域の範囲を表現し、同層の他
の情報とを区別する。この包含関係の図を作成するため
には、ある構成要素Ａについて考えると、その構成要素
Ａに含まれる要素の数や大きさが決まらないと、構成要
素Ａの大きさは決まらず、よって配置が決定できない。
よって再帰的な処理を行い、配置を決定する処理を行
う。 【００１４】配置を決定する際の変更要素としては、配
置を決定する時に何列にするか、という要素、重なった
際にどういう様に重なりを回避するか (右に避けるか、
下に避けるか) という要素があり、これらは配置情報保
持部７に保持されている。初期設定として、階層構造に
含まれている情報から、個々の情報を表示する時の相対
位置を設定する。 【００１５】以上を実現する手段として、以下に述べる
「アルゴリズム１」がある。 アルゴリズム１ １．探索ポインタ制御部により、階層構造のルートに探
索ポインタをセツトする。 ２．探索ポインタが指し示しているあるノードにおい
て、ノードに含まれている情報数およびこのノードを配
置する列数から、このノードの行数を設定する。 【００１６】設定する行＝〔（ノードに含まれている情
報数）／（配置する列数）〕＋１ 注：〔Ｘ〕＝Ｘを越えない最大の整数 ただし、 （設定する行）×（配置する列数）＞（ノードに含まれ
ている情報数） の時は （ノードに含まれている情報数）−（設定する行数−
１）×（配置する列数）＝余った情報数 として（設定する行−１）の値を行の基本とし、（余っ
た情報数）の値だけ前半の行を（設定する行）の値で並
べる。これにより、より矩形に近く配置できる。３．相
対位置関係がわかるように、配置情報保持部７内の相対
位置保持部における各情報の位置を示すＸ座標、Ｙ座標
に、１行１列の情報は〔１，１〕、１行２列の情報は
〔１，２〕、１行３列の情報は〔１，３〕、２行１列の
情報は〔２，１〕、・・・という値を割り当てる。 【００１７】４．探索ポインタが指し示しているノード
に含まれている情報にノードのものがあれば、そのノー
ドに探索ポインタを移動させ、本アルゴリズムを上記の
２より再帰的に適用する。上記の操作によって、階層構
造に含まれているすべての情報の相対位置が決定され
る。決定された相対位置は個々の情報において配置情報
保持部７に保持される。次に、配置情報保持部７に保持
された情報間の相対位置を基に、実際に表示部６に表示
される配置を決定する。 【００１８】図６、図７は配置を決定する「アルゴリズ
ム２」をプログラムリスト状に示したものであり、図の
関係から、リストの前半を図６に、後半を図７に分けて
示してある。 アルゴリズム２ 階層構造における、あるノード（仮にノードＡとする）
において、そのノードが表示情報選択部４から表示され
る情報であると判断されるなら以下の処理を行う。 １．ノードＡが情報要素を持っていて、その中でノード
になっているものについて本アルゴリズムを再帰的に適
用する。【００１９】 ２．ノードＡが持つ（ノードＡの下位にあ
る）全ての情報要素に対して位置の変更を行う。上記１
の再帰的な処理によりノードＡが持つ全てのノードであ
る情報要素に対して本アルゴリズムが適用されているの
で、ノードＡが持つ全ての情報要素の大きさはこの時点
で決定されていることになり、得られた個々の情報要素
の大きさを基に位置を決定する。アルゴリズム１で決
定された相対位置の関係において、同じ列にあった情報
要素については、同じ列に移動させる。情報要素が重
なっていた場合は、重なりを回避する条件にしたがっ
て、右か下に移動する上記、により位置を決定
し、情報要素を移動する。情報要素の移動に伴い、ノ
ードＡの大きさを決定するために、情報要素が占有する
領域（マツト）の大きさを計算する。【００２０】 ３．情報要素が占有する領域（マツト）の
大きさにしたがって、ノードＡの大きさを変更する。以
上のアルゴリズムを使用し、自動的に配置を決定する。 【００２１】以下、データベース中の構造が図３に示す
ような階層構造になっている場合を例にとって動作を説
明する。表示部６には、階層構造における情報間の関係
を図４又は図５に示すような包含関係の図として表示す
るものとする。まず表示を行う際、最初に探索ポインタ
制御部により、階層構造のルートに探索ポインタをセツ
トする。この探索ポインタは現在処理している階層構造
内の情報の位置を示している（図２）。次に前述した
「アルゴリズム１」を情報に適用し、情報間の相対位置
を設定する。続いて、表示情報選択部４により、各々の
情報についてその重要度により表示・非表示を決定す
る。さらに探索ポインタ制御部２により、階層構造のル
ートに探索ポインタを再びセツトする。さらに前述の
「アルゴリズム２」を情報に適用し、表示される全情報
の配置を決定する。 【００２２】この際、探索ポインタが指し示している情
報（仮に情報Ａとする）がノードである情報を含んでい
る（つまり下層にさらに階層構造が存在する）場合は、
その情報（仮にノードＸとする）に対して更にアルゴリ
ズム２を適用させ、再帰的に処理を行って、情報Ａが持
つ全ての情報要素に対して大きさ・位置の変更を行い、
配置を決定する。そして情報Ａが持つ全ての情報要素が
占める領域（マツト）の大きさより情報Ａがとり得る大
きさが決定し、情報Ａが持つマツトの大きさが決定され
る。 【００２３】最後に上記のアルゴリズムにより配置決定
部５で決定された配置に基づいて情報要素を表示部６に
表示するとともに、決定された配置を配置情報として配
置情報保持部７に保持する。以上の操作を行い、各階層
ごとにできるだけ効率の良い配置を自動的に決定し、こ
れを再帰的に繰り返すことにより、全体の情報要素を効
率良く配置し表示することができる。また再描画を行う
際には、以下の動作を行う。 【００２４】まず情報の属性が変わり、表示される情報
に変更があり、再描画を行う際には、すべての情報要素
の相対位置は「アルゴリズム１」によりすでに設定され
ているため、表示情報選択部４により、各々の情報につ
いてその重要度により表示・非表示を決定することから
操作を始める。さらに探索ポインタ制御部２により、階
層構造のルートに探索ポインタを再びセツトする。さら
に前述の「アルゴリズム２」を情報に適用し、表示され
る全情報の配置を決定する。 【００２５】この際、探索ポインタが指し示している情
報（仮に情報Ａとする）がノードである情報を含んでい
る（つまり下層にさらに階層構造が存在する）場合は、
その情報（仮にノードＸとする）に対して更にアルゴリ
ズム２を適用させ、再帰的に処理を行う。又は情報Ａが
持つ全ての情報要素に対して大きさ・位置の変更を行
い、配置を決定する。そして情報Ａが持つ全ての情報要
素が占める領域（マツト）の大きさより情報Ａがとり得
る大きさが決定し、情報Ａが持つマツトの大きさが決定
される。 【００２６】最後に上記のアルゴリズムにより配置決定
部５で決定された配置に基づいて情報要素を表示部６に
表示する。表示形態作成部において情報の属性の変化と
共に各情報の表示又は非表示が決定され、再帰的に「ア
ルゴリズム２」を適用していくが、配置設定部５によっ
て決定される配置情報と、配置情報保持部７に保持され
ている配置情報とを比較し、同じであれば表示部６に表
示されている配置をそのまま使用する。この操作によっ
て再描画を行う際の速度を高速化する。 【００２７】 【発明の効果】本発明によれば、階層的な関係を有する
複数の情報要素群があり、個々の情報要素に対する重み
付けなどにより表示又は非表示を決定する手段を備え、
階層関係を、下位の情報要素が占める領域を上位の情報
要素が包含するような再帰的な入れ子構造で表現する方
法において、階層構造に含まれるすべての情報要素の相
対位置をあらかじめ設定しておき、各情報要素の表示又
は非表示が決定される度に、各階層毎できるだけ効率の
良い配置を自動的に決定し、これを再帰的に繰り返すこ
とにより、全体の情報要素を効率良く配置し表示するこ
とができる。すべての情報要素の相対位置はあらかじめ
設定されているため、情報要素の表示又は非表示が変化
しても、それに適応した再配置をあらかじめ設定された
相対位置関係に基づいて、自動的に行うことができ、常
に効率の良い表示を実現することができる。
【図面の簡単な説明】
【図１】本発明に係る階層構造情報の表示方法の概念的
な構成図である。 【図２】本発明に係る探索ポインタとその動きを示す概
念図である。 【図３】本発明に係る階層構造を説明するための説明図
である。 【図４】本発明に係る階層構造の包含関係を説明するた
めの説明図である。 【図５】本発明に係る階層構造の包含関係を説明するた
めの説明図である。 【図６】本発明に係る「アルゴリズム２」のリストの前
半である。 【図７】本発明に係る「アルゴリズム２」のリストの後
半である。 【符号の説明】 １ データベース装置 ２ 探索ポインタ制御部 ３ 重要度管理部 ４ 表示情報選択部 ５ 配置決定部 ６ 表示部 ７ 配置情報保持部
な構成図である。 【図２】本発明に係る探索ポインタとその動きを示す概
念図である。 【図３】本発明に係る階層構造を説明するための説明図
である。 【図４】本発明に係る階層構造の包含関係を説明するた
めの説明図である。 【図５】本発明に係る階層構造の包含関係を説明するた
めの説明図である。 【図６】本発明に係る「アルゴリズム２」のリストの前
半である。 【図７】本発明に係る「アルゴリズム２」のリストの後
半である。 【符号の説明】 １ データベース装置 ２ 探索ポインタ制御部 ３ 重要度管理部 ４ 表示情報選択部 ５ 配置決定部 ６ 表示部 ７ 配置情報保持部
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 園原 美冬
東京都品川区北品川６丁目７番35号 ソ
ニー株式会社内
(56)参考文献 特開 平３−147184（ＪＰ，Ａ)
特開 平３−163660（ＪＰ，Ａ)
Claims (1)
- (57)【特許請求の範囲】 【請求項１】 階層的な関係を有する複数の情報要素を
格納し、上記各情報要素に対して表示又は非表示の属性
を付与すると共に、階層的に上位の情報要素の占める領
域が下位の情報要素の占める領域を包含するような再帰
的な入れ子構造を用いて、表示の属性を持つ上記情報要
素を表示する階層構造情報の表示方法において、 全ての情報要素について当該情報要素とその下位の情報
要素との相対的な位置関係をあらかじめ再帰的に設定す
るステップと、 表示の属性を持つ任意の情報要素について、設定した上
記相対的な位置関係において同じ列に属する情報要素を
同じ列に移動すると共に、情報要素間に重なりが生じる
場合には重なった情報要素を右あるいは下に移動して、
各情報要素の表示位置を再帰的に決定するステップとを
有し、 上記表示位置を決定するステップにおける再帰的な処理
は、階層構造のルートから各情報要素の階層構造をたど
って行う ようにしたことを特徴とする階層構造情報の表
示方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP01261792A JP3469591B2 (ja) | 1992-01-28 | 1992-01-28 | 階層構造情報の表示方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP01261792A JP3469591B2 (ja) | 1992-01-28 | 1992-01-28 | 階層構造情報の表示方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05205063A JPH05205063A (ja) | 1993-08-13 |
| JP3469591B2 true JP3469591B2 (ja) | 2003-11-25 |
Family
ID=11810342
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP01261792A Expired - Fee Related JP3469591B2 (ja) | 1992-01-28 | 1992-01-28 | 階層構造情報の表示方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3469591B2 (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11288417A (ja) * | 1998-04-01 | 1999-10-19 | Fujitsu Ltd | ドキュメント管理システム |
| US6304260B1 (en) * | 1998-06-24 | 2001-10-16 | Lucent Technologies, Inc. | Method and apparatus for generating and displaying views of hierarchically clustered data |
| JP3506922B2 (ja) * | 1998-09-17 | 2004-03-15 | 日本電信電話株式会社 | データビジュアル化方法および装置とデータビジュアル化プログラムを記録した記録媒体 |
| JP2007072961A (ja) * | 2005-09-09 | 2007-03-22 | Fujitsu Ltd | データベース検索方法、プログラム及び装置 |
| US8209313B2 (en) * | 2009-01-28 | 2012-06-26 | Rovi Technologies Corporation | Structuring and searching data in a hierarchical confidence-based configuration |
| KR101448865B1 (ko) * | 2013-02-18 | 2014-10-13 | 주식회사 시큐아이 | 2차원 트리 구조를 3차원으로 변환하기 위한 데이터 처리 방법 및 이를 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록매체 |
| KR101637233B1 (ko) * | 2014-12-31 | 2016-07-08 | 주식회사 시큐아이 | 트리 구조를 3차원의 형식으로 변환하기 위한 데이터 처리 방법 및 이를 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록매체 |
-
1992
- 1992-01-28 JP JP01261792A patent/JP3469591B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05205063A (ja) | 1993-08-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0694829B1 (en) | A method and apparatus for visualization of database search results | |
| US6377285B1 (en) | Zooming space-grid for graphical user interface | |
| EP1105819B1 (en) | Methods and devices for mapping data files | |
| US5515488A (en) | Method and apparatus for concurrent graphical visualization of a database search and its search history | |
| JP3329855B2 (ja) | 階層化ディスプレイでノードをセンタリングするための方法 | |
| US6317739B1 (en) | Method and apparatus for data retrieval and modification utilizing graphical drag-and-drop iconic interface | |
| CN105339931B (zh) | 用于处理数据容器的方法和设备 | |
| US6292188B1 (en) | System and method for navigating in a digital information environment | |
| JP3809198B2 (ja) | 階層データ表示方法及びブラウザシステム | |
| EP0694878A2 (en) | A method and apparatus for increasing the displayed detail of a tree structure | |
| US7593012B2 (en) | Graphics image generation method, program and statistical data drawing apparatus | |
| EP1193652A2 (en) | Interactive graphical user interface for animation | |
| Bederson | Quantum treemaps and bubblemaps for a zoomable image browser | |
| US11222453B1 (en) | Interactive visual data categorization systems and methods | |
| JP3469591B2 (ja) | 階層構造情報の表示方法 | |
| JP3754111B2 (ja) | 階層的に関連した情報の生成方法及びコンピュータ制御ディスプレイシステム | |
| JP3132569B2 (ja) | 階層表示装置 | |
| JPH05158651A (ja) | 情報表示装置 | |
| JP2577397B2 (ja) | 図形表示装置 | |
| CA2341463C (en) | Methods and devices for mapping data files | |
| Hutchings et al. | New operations for display space management and window management | |
| JPH01206424A (ja) | ファイルの表示方式 | |
| Veltman et al. | High-speed mask EB graphical image browser | |
| JP2000200033A (ja) | 図面の領域関係検索方法および図面の領域関係検索プログラム記録媒体 | |
| JP2753250B2 (ja) | 図面管理方法及び装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |