JPH1031679A - データベース管理装置及び網構造／木構造変換方法 - Google Patents

Abstract

(57)【要約】 【課題】 必要なノードに関し網構造／木構造変換を行
う。 【解決手段】 データベースのデータに関し、網状の関
係を示す情報と共に、各データの識別情報をノードとし
各データの識別情報間の接続をラインとしたときの、各
ノード及びラインの重み情報を記憶しておき、与えられ
た閾値に基づきノードの整理、ノード間のリンクを再構
築により木構造の関係を示す情報の作成を行い、作成さ
れた情報に基づき各ノードをラインにより結び、木構造
モデル図に、重みに関する表示を含めた出力を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、網構造のデータ
ベースを木構造データに変換するベース管理装置及び網
構造／木構造変換方法に関するものである。

【０００２】

【従来の技術】従来、データベースとしては、図１５に
示されるように複数の情報が網状に関係付けられたもの
が知られている。この図１５に示される各情報は、矢印
により示されるように関係付けられている。この網構造
のデータベース（例えば、あるシステムのマニュアル）
は、例えば、印刷をするために図１６に示されるように
木構造のデータベースに変換される。

【０００３】このような網構造／木構造変換を行う技術
としては、特開平４−３２１１４４号公報、特開平６−
３５６５７号公報、特開平２−２８２８２９号公報、特
開平４−１３０５６６号公報に示されるものが知られて
いる。

【０００４】

【発明が解決しようとする課題】しかしながら、上記の
従来例では、データベース内の全てのデータを対象とす
るものであり、ユーザが所望するデータ以外のデータも
全て木構造に変換されていた。そこで、必要なデータを
オペレータが指定入力することも考えられるが、この様
にする場合には、例えば、図１７（ａ）に示されるよう
に、丸印で示されるノード（データ）が極めて多数であ
る場合には、図１７（ｂ）に黒点にて示すように所望の
ノードを指定する作業が極めて煩わしいという問題があ
る。また、所望のノードを例えば、図１８（ａ）に示す
ように指定した場合において、指定されなかったノード
（図１８（ａ）の「Ｂ」）とそれに係るラインを適切に
削除し、接続関係を再構築して自動的に図１８（ｂ）に
示されるような木構造に変換できるものが要望されてい
た。

【０００５】本発明は上記の従来例に係るデータベース
に関し網構造／木構造変換を行う装置の問題点を解決せ
んとしてなされたもので、その目的は、データの重みや
データ間の結び付きの重みを容易に知ることができるデ
ータベース管理装置を提供することである。また、他の
目的は、必要なノードに関し網構造／木構造変換を行う
データベース管理装置及び網構造／木構造変換方法を提
供することである。更に、メインラインを決定し木構造
モデルにおけるデータの出力時に、「群」の下に
「編」、その下に「部門」、更にその下に「章」が続く
が如く、出力を行うことを可能とするデータベース管理
装置及び網構造／木構造変換方法を提供することであ
る。

【０００６】

【課題を解決するための手段】本発明の請求項１に記載
のデータベース管理装置は、複数のデータが網状に関係
付けられたデータベースを管理するデータベース管理装
置であって、上記網状の関係を示す情報と共に、各デー
タの識別情報をノードとし各データの識別情報間の接続
をラインとしたときの、各ノード及びラインの重み情報
が記憶された網構造／重み情報記憶手段と、この網構造
／重み情報記憶手段の情報に基づいて各ノードをライン
で結ぶと共に、重みに関する表示を含めた網構造モデル
図の表示情報を作成する網構造モデル作成手段と、情報
を出力するための出力手段と、上記網構造モデル作成手
段により作成された表示情報に基づき前記出力手段にお
いて、重みに関する表示を含めた網構造モデル図の出力
を行わせる出力制御手段とを具備することを特徴とす
る。これによって、重みに関する表示を含めた網構造モ
デル図が出力され、網構造における各ノード及び各ライ
ンの重みからそれらの重用度及び結び付きの度合いを適
切に知ることができる。

【０００７】本発明の請求項２に記載のデータベース管
理装置は、複数のデータが網状に関係付けられたデータ
ベースを管理するデータベース管理装置であって、上記
網状の関係を示す情報と共に、各データの識別情報をノ
ードとし各データの識別情報間の接続をラインとしたと
きの、各ノード及びラインの重み情報が記憶された網構
造／重み情報記憶手段と、各種の指示を与える指示手段
と、この指示手段から木構造に変換すべきノードの閾値
が与えられると、この閾値に基づき前記網構造／重み情
報記憶手段内に記憶された情報に関し、ノードの整理を
行うと共に、ノード間のリンクを再構築して木構造の関
係を示す情報を作成する網構造／木構造変換手段と、こ
の網構造／木構造変換手段により作成された情報に基づ
き各ノードをラインで結ぶと共に、重みに関する表示を
含めた木構造モデル図の表示情報を作成する網構造モデ
ル作成手段と、情報を出力するための出力手段と、上記
木構造モデル作成手段により作成された表示情報に基づ
き前記出力手段において、重みに関する表示を含めた木
構造モデル図の出力を行わせる出力制御手段とを具備す
ることを特徴とする。これによって、与えられた閾値に
基づきノードの整理、ノード間のリンクを再構築により
木構造の関係を示す情報の作成がなされ、作成された情
報に基づき各ノードがラインで結ばれ、木構造モデル図
に、重みに関する表示を含めた出力がなされる。

【０００８】本発明の請求項３に記載のデータベース管
理装置は、重みの数値、ノードの枠及びラインの線の太
さ、又はその色のいずれかにより、ノートとラインの重
みに関する表示を行うことを特徴とする。これにより、
各ノード及び各ラインの重用度及び結び付きの度合いを
重みの数値、ノードの枠及びラインの線の太さ、又はそ
の色により、一目瞭然に知ることができる。

【０００９】本発明の請求項４に記載のデータベース管
理装置では、網構造／木構造変換手段が、整理したライ
ンに係る重み情報を加算して、新たなリンクに係るライ
ンの重み情報として設定することを特徴とする。これに
よって、整理されたリンクに係る重みが新たなリンクに
反映され、新たな重みによってノード間の結び付きの度
合いを適切に表現できる。

【００１０】本発明の請求項５に記載のデータベース管
理装置では、網構造／木構造変換手段が、木構造への変
換に際しノードのループ状のつながりを、重み情報に基
づき削除することを特徴とする。これによって、重用度
の少ない部分からループの削除がなされ、適切な木構造
のモデルを得ることができる。

【００１１】本発明の請求項６に記載のデータベース管
理装置では、木構造モデル作成手段が、ルートノードか
ら同じ深さの兄弟ノードが複数存在する場合、重み情報
に基づき配置を行うことを特徴とする。これによって、
ルートノードから同じ深さの兄弟ノードが複数存在する
場合でも、木構造モデル図における配置によりそれらの
重用度が表わされることになる。

【００１２】本発明の請求項７に記載のデータベース管
理装置では、木構造モデル作成手段が、木構造モデルに
変換する際に、ルートノードから同じ深さの兄弟ノード
が複数存在する場合、重み情報に基づきメインラインを
決定してノードの配置を行うことを特徴とする。メイン
ラインが重みに基づき決定され、メインラインから分岐
するが如くの木構造モデルを得ることができる。

【００１３】本発明の請求項８に記載のデータベース管
理装置では、出力制御手段が、データベースのデータを
出力手段へ出力する際に、木構造モデルに関しルートノ
ードから同じ深さの兄弟ノードが複数存在する場合、兄
弟ノード中の重みの大きいノードのデータを出力し、更
に、その下位のノードについて兄弟ノード中の重みの大
きいノードのデータを出力するという制御を行い、下位
側から兄弟ノードのデータを順次読み出し、「群」の下
に「編」、その下に「部門」、更にその下に「章」が続
くが如く、出力を行うことを特徴とする。これにより、
文書の出力の場合には、階層分けしてその下に次の階層
更に次の階層が配置された書籍の目次に沿うような出力
を得ることができる。

【００１４】本発明の請求項９に記載の網構造／木構造
変換方法は、複数のデータが網状に関係付けられたデー
タベースの関係を木構造により示される関係に変換する
網構造／木構造変換方法であって、上記網状の各データ
の識別情報をノードとし各データの識別情報間の接続を
ラインとしたときの、各ノード及びラインの重み情報を
与え、木構造に変換すべきノードの閾値を与え、この閾
値に基づき前記重み情報に基づき網状の関係を示す情報
に関し、ノードの整理を行うと共に、ノード間のリンク
を再構築して木構造の関係を示す情報を作成することを
特徴とする。これによって、与えられた閾値に基づきと
重み情報に基づき網状の関係を示す情報に関し、ノード
の整理が行われ、ノード間のリンクの再構築がなされて
木構造の関係を示す情報が作成され、木構造への変換が
行われる。

【００１５】本発明の請求項１０に記載の網構造／木構
造変換方法は、木構造モデルに変換する際に、ルートノ
ードから同じ深さの兄弟ノードが複数存在する場合、重
み情報に基づきメインラインを決定してノードの木構造
配置を行うことを特徴とする。これによって、メインラ
インが重みに基づき決定され、メインラインから分岐す
るが如くの木構造モデルを得ることができる。

【００１６】

【発明の実施の形態】以下添付図面を参照して本発明の
実施の形態に係るデータベース管理装置及び網構造／木
構造変換方法を説明する。各図において、同一の構成要
素には同一の符号を付して重複する説明を省略する。図
１には、本発明の実施の形態に係るデータベース管理装
置の構成図が示されている。この装置では、データベー
ス記憶部１に、例えば、図１５に示したような、相互に
網状に関係付けられる或るシステムのマニュアルに係る
情報が記憶されている。この各情報が入力されるとき
に、または、その後に、オペレータにより、当該情報の
重み情報が入力される。また、各データの識別情報をノ
ードとし各データの識別情報間の接続をラインとしたと
きの、ラインの重み情報は、例えば、オペレータが入力
するようにしても良いが、ノード間の関係については、
オペレータが検索することが容易ではないので、関連付
けを行うソフトウエアにより行い、その際に所定の規則
に基づき重み付けを行う。例えば、同一単語、または、
同意義語或いは、主語述語の関係にある単語が存在する
情報（文章）相互をラインで結び、同一単語、または、
同意義語或いは、主語述語の関係にある単語が存在する
場合の夫々の重みを定めておいて、これらの合計からラ
インの重み情報が自動的に上記ソフトウエアにより設定
されるようにする。このようにして作られたデータの網
状の関係を示す情報と、各データの識別情報をノードと
し各データの識別情報間の接続をラインとしたときの、
各ノード及びラインの重み情報は、例えば、図６（ａ）
に示すようである。つまり、ノードの識別情報（ＩＤ）
毎に重み情報が設定されると共に、ラインノードの識別
情報に対応してその重み情報と、それらの起点と終点と
なるノードをラインノードの情報として設定してある。
この情報テーブルが、図１においては、網構造／重み情
報記憶手段２として示されている。なお、上記データベ
ース記憶部１のデータベース及びこの網構造／重み情報
記憶手段２の情報テーブルは、端末に常時記憶されてい
る必要はなく、必要時に例えば、ネットワークを介して
サーバーから取り込むようにしても良い。

【００１７】データ管理装置には、網構造／重み情報記
憶手段２の情報に基づいて各ノードをラインで結ぶと共
に、重みに関する表示を含めた網構造モデル図の表示情
報を作成する網構造モデル作成手段３と、情報を出力す
るための出力手段５と、上記網構造モデル作成手段３に
より作成された表示情報に基づき前記出力手段５におい
て、重みに関する表示を含めた網構造モデル図の出力を
行わせる出力制御手段４とが具備されている。ここにお
いて、出力手段５にはＣＲＴ等の表示装置１６とプリン
タ装置２０とが含まれており、また、出力制御手段４に
は上記表示装置１６を制御するための表示制御部１５と
プリンタ装置２０を制御するためのプリンタ制御部１９
とが設けられている。

【００１８】更に、データベース管理装置には、各種の
指示を与える指示手段６と、この指示手段６から木構造
に変換すべきノードの閾値が与えられると、この閾値に
基づき網構造／重み情報記憶手段２内に記憶された情報
に関し、ノードの整理を行うと共に、ノード間のリンク
を再構築して木構造の関係を示す情報を作成する網構造
／木構造変換手段７と、この網構造／木構造変換手段７
により作成された情報に基づき各ノードをラインで結ぶ
と共に、重みに関する表示を含めた木構造モデル図の表
示情報を作成する木構造モデル作成手段８と、上記木構
造モデル作成手段８により作成された表示情報に基づき
出力手段５において、重みに関する表示を含めた木構造
モデル図の出力を行わせる出力制御手段４とを具備す
る。

【００１９】上記のデータベース管理装置は、実際に
は、パーソナルコンピュータ、ワークステーション等に
より実現され、その構成は、例えば、図２に示されるよ
うに構成されている。つまり、各部を制御するＣＰＵ１
０と、このＣＰＵ１０が使用するデータ等が記憶され、
また、ワークエリアとして使用される主記憶装置１１と
を中心として構成されている。ＣＰＵ１０からはバス１
２が延びており、このバス１２には、情報入力に用いら
れるキーボード入力装置１４を制御するキーボード制御
部１３、情報の表示を行うためのＣＲＴ等の表示装置１
６を制御する表示制御部１５、ポインティングディバイ
スであるマウス１８のデータを受けてＣＰＵ１０へ送出
するマウス制御部１７、印字を行うプリンタ装置２０を
制御するプリンタ制御部１９、情報を記憶しておくため
の磁気ディスク装置２２を制御する磁気ディスク制御部
２１、回線またはネットワーク等との間でデータ送受す
るための通信処理部２４とＣＰＵ１０との間の接続を行
うための通信インタフェース２３とが、それぞれ接続さ
れている。

【００２０】上記網構造／重み情報記憶手段２に記憶さ
れた情報に基づき、網構造モデル作成手段３が作成した
表示情報は、例えば、図７（ａ）に示されるように示さ
れる。つまり、各データの識別情報（Ａ〜Ｄ）をノード
として円内に示し、各データの識別情報間の接続をライ
ンとして表示し、そのノード及びラインの重み情報を数
字で表示する。他の構成例では、上記数字に変えて線の
太さ、または色により重みを表示する。データベース記
憶部１と網構造／重み情報記憶手段２とは、図２におい
ては、例えば、磁気ディスク装置２２または主記憶装置
１１に相当し、ＣＰＵ１０はここから情報を読出し、主
記憶装置１１のプログラムに基づき上記図７（ａ）に示
す如き表示を行うための表示情報を作成する。この表示
情報は表示制御部１５へ送られて上記表示が行われる。

【００２１】次に、本データベース管理装置にて行われ
る網構造／木構造変換処理を説明する。この処理は、図
３に示される手順により実行される。つまり、木構造へ
変換すべきノードのしきい値を、例えば、キーボード入
力装置１４から指定入力する（Ｓ１）。次に、前処理を
行う（Ｓ２）。より詳しくは、上記入力された、しきい
値以下のノードの削除を行う。更に、木構造モデルのメ
インラインを決定するメインラインよりが行われ（Ｓ
３）、続いてループとなっているノード間のラインの削
除を行うループチェック処理が実行され（Ｓ４）、最終
的に、網構造モデルから木構造モデルへの変換が行われ
る（Ｓ５）。以下、各処理を詳細に説明する。

【００２２】図４には、前処理の詳細フローチャートが
示されている。予め、網構造／重み情報記憶手段２から
処理を行うべき一群のデータベースを指定して取り出
す。次に、各ノードがラインで接続されているか、別言
すると、ラインによって全てのノードが接続されている
か、また、孤立したノードが無いかを検出するラインチ
ェックを行う（Ｓ１１）。もしも、ノードが２以上の接
続グループに別れている場合や、孤立のノードがあれ
ば、オペレータが例えば、キーボード入力装置１４また
はマウス１８を使用して、ラインの追加の指示及び追加
するラインの始点と終点を入力してラインを追加入力
し、重み情報を入力する。斯して、ノードが２以上の接
続グループに別れていたり、孤立のノードが存在したり
という状態がなくなると、次の処理に進む。ここでは、
網構造モデルが図５（ａ）に示すようであり、ノードの
重みが図５（ｂ）に示すようであり、入力された閾値
（しきい値）が「５」であるとして、処理動作を説明す
る。この網構造モデルに対応する網構造／重み情報記憶
手段２の情報は、図６（ａ）に示されるようである。

【００２３】まず、処理ポインタをノードＩＤ＝１とし
て設定し、図６（ａ）のノードＩＤ＝１から処理する
（Ｓ１２）。次に、全ノードについて処理が終了したか
否かを検出する（Ｓ１３）。ここでは、まだ全てのチェ
ックを行っていないために、当該処理ポインタのあるノ
ードが閾値以上の重みを持つか検出する（Ｓ１４）。検
出はノードＡ、Ｂ、・・・と、ノードのＩＤを歩進して
（Ｓ１５）進む。各ノードの重みは図５（ｃ）に示すよ
うであり、閾値である「５」未満の重みを持つノードと
しては、ノードＥが検出される。削除すべきノードＥが
検出されると、新規リンクを追加する処理が行われる
（Ｓ１６）。具体的には、図６（ｂ）に示すように、ノ
ードＡとＤ、ノードＢとＤの間にリンクを追加する。次
に、この新規リンクの重みの更新を行う（Ｓ１７）。つ
まり、ノードＡとＤとの間のラインＡＤの重みを、ライ
ンＡＥの「９」とラインＥＤの「５」とを加えて「１
４」とし、ノードＢとＤの間のラインＢＤの重みを、ラ
インＢＥの「１」とラインＥＤの「５」とを加えて
「６」とする。また、ノードＡとＢとの間については、
当初から重み「２」に、ラインＡＥの重み「９」とライ
ンＥＢの重み「１」とを加えて「１２」とする。そし
て、ノードＥの削除を行うと共に、ノードＥの削除に伴
って消す必要のあるラインＡＥ、ＥＤ、ＥＢの削除を行
う（Ｓ１８）。この結果、網構造／重み情報記憶手段２
の情報は、図６（ａ）から、図６（ｂ）、図６（ｃ）、
図６（ｄ）と遷移する。この図６（ｄ）に示される結果
が、網構造／木構造変換手段７によって変換された中間
結果の情報である。

【００２４】この中間段階の情報は、例えば、網構造／
重み情報記憶手段２に格納されており、指示手段６から
の出力制御手段４への指示により、出力手段５から出力
させることができる。つまり、キーボード入力装置１４
から表示の指示を与えると、ＣＰＵ１０はこれを受けて
主記憶装置１１の上記中間結果の情報に基づき網構造モ
デル図の表示情報を作成し、表示制御部１５へ与える。
これにより、上記中間結果の情報に対応する網構造モデ
ル図が、図７（ａ）に示すように表示される。他の構成
例では、上記数字に変えて線の太さ、または色により重
みを表示する。そして、この表示状態において、メイン
ラインを指示することができる。以下、メインライン処
理（Ｓ３）、ループチェック処理（Ｓ４）、網構造／木
構造変換処理（Ｓ５）のいずれにおいても、同様に表示
がなされる。

【００２５】メインラインの指示は、メインラインとな
るラインとノードを直接指示する手法と、一定以上の重
みのラインを指定し、必要に応じて追加指示または指定
解除により指定する手法とがある。メインラインとなる
ラインとノードを直接指示する手法では、当該手法の指
示をマウス１８による対応するアイコンの選択またはキ
ーボード入力装置１４から行い、マウス１８によりメイ
ンラインとなるラインとノードにマークを移動させてク
リックすることによりメインラインの入力を行う。ま
た、一定以上の重みのラインを指定し、必要に応じて追
加指示または指定解除により指定する手法では、当該手
法の指示をマウス１８による対応するアイコンの選択ま
たはキーボード入力装置１４から行い、キーボード入力
装置１４から所定以上の重みの入力を行い、必要に応じ
てマウス１８によりラインとノードにマークを移動させ
てクリックし、追加或いは指定解除を指示することによ
り入力を行う。図７（ｂ）には、ラインの重みが「１
１」以上のラインをメインラインとして指示した例が示
されている。網構造／木構造変更手段７であるＣＰＵ１
０が、「１１」以上のラインをメインラインとする入力
指示に基づき、メインラインを構成するノードＡ、ライ
ンＡＤ、ＡＢを選択し、これらのノードの枠及びライン
の線を太線とした網構造モデル図の表示情報を作成し、
表示制御部１５へ与える。これにより、上記メインライ
ンが指示された中間結果の情報に対応する網構造モデル
図が、図７（ｂ）に示すように表示される。

【００２６】次に、ループチェック処理について説明す
る。ループチェック処理は、図１１に示されるフローチ
ャートに示すように行われる。ノード間がループする
と、木構造モデルへの変換は不可能である。そこで、ル
ープチェックが行われる。まず、ＣＰＵ１０は、起点ノ
ードを選択する（Ｓ２１）。この起点ノードの選択によ
り選択するノードについては、任意のノードが対象とさ
れる。次に、当該起点ノードについて、通過フラグをセ
ットしておく（Ｓ２２）。次に、当該起点ノードから延
びるラインに未解析ラインポインタが設定されているか
否かを検出する（Ｓ２３）。当初においては、未解析ラ
インポインタが設定されていないので、ステップＳ２５
へ進み、ラインが複数であるか否かを検出する（Ｓ２
５）。ここで、複数のラインがあるときには、各ライン
に対して未解析ラインポインタの設定を行って保存する
（Ｓ２６）。ステップＳ２５においてラインが複数でな
かった場合、または、上記ステップ２６が終了した場合
には、解析ノードを所定のライン先ノードへ移行し（Ｓ
２７）、当該ノードに通過フラグが設定されているか否
かを検出する（Ｓ２８）。そして、通過フラグがセット
されていなければ、当該ノードの通過フラグをセットし
（Ｓ２９）、ステップＳ２３へ戻って動作を続ける。そ
して、ラインに対し既に未解析ラインポインタが設定さ
れているときには（Ｓ２３）、未解析ラインポインタを
１つアップして、他のラインについても解析を行う。以
上の処理は、例えば、図８（ａ）（図７の例とは異な
る。）に示す網構造モデルにおいては、ノードＡを起点
ノードとして、ノードＣ、Ｄ・・・と解析先が移行して
行くことを示している。

【００２７】そして、図８（ａ）の例においては、一周
してノードＡに戻るため、ステップＳ２８においてはＹ
ＥＳへ分岐することになる。そして、ここでは、ループ
を抽出し（Ｓ３０）、ラインの削除を行う（Ｓ３１）。
ここで、ラインの削除は、ラインの重みに基づき軽いも
のから削除する。従って、図８（ａ）の例においては、
ラインの内の重みが最軽量のラインＡＢ（重み「５」）
が削除され、図８（ｂ）に示されるようにノード間が接
続されることになる。なお、最軽量のラインが複数存在
するときは、例えば、両端のノードの重みの和が小さい
方を削除する。これは、図８（ａ）の網構成モデルと異
なる網構成モデルを示す図９（ａ）において、最軽量の
ラインがラインＣＤ、ＡＢであるところ、各ノードの重
みが図１０に示すようであり、両端ノードの重みの和が
ラインＣＤの方が「１８」であり、ラインＡＢの「２
３」に比べて小さいので、ラインＣＤが削除され、図９
（ｂ）に示されるようにノード間が接続されることにな
る。これでも、削除すべきラインが決定されないときに
は、オペレータが介入して削除すべきラインをマウス１
８を使用して指定するなどし、削除を行う。このような
ループにおけるライン削除がなされると、未処理ライン
ポインタの初期化を行って（Ｓ３２）、解析ノードを起
点ノードに戻し（Ｓ３３）、ステップＳ２３からの処理
を継続する。この結果、起点ノードから複数のラインが
延びている場合においても、それらのラインについて解
析が行われ、ループのが削除される。なお、メインライ
ンが削除の対象になることはないものとする。

【００２８】次に、網構造／木構造変換処理を説明す
る。上記ループチェック処理までの処理において、或る
網構造モデルのデータベースの接続関係が図１３（ａ）
に示されるように変更されている場合に、ルートノード
の設定がなされる（Ｓ４１）。ルートノードの設定は、
上記図１３（ａ）のような表示が行われている場合にお
いて、図１３（ｂ）に示されるルートノード（root）の
所望の位置をマウス１８によって指定するなどする。こ
れを受けたＣＰＵ１０は、メインライン上のノードを抽
出し、ルートノード（root）との接続を行う（Ｓ４
２）。そして、ルートノードから同じ深さ、つまり、接
続の段数がノードＡ、Ｂ、Ｄのように同じ段数にあれ
ば、ノードの重みが大きい方のノードを兄ノードとして
配置し、兄弟関係を決定する（Ｓ４３）。この図１３の
例では、ノードＡ、Ｂ、Ｄの重みが図１３（ｃ）に示さ
れるように、それぞれ、「１５」、「２４」「２１」で
あるから、ノードＢ、Ｄ、Ａの順に左側から並べられ
る。そして、この配置のデータが主記憶装置１１におけ
る木構造モデルの情報の領域に格納され（４４）、処理
済みに係る各ノードＢ、Ｄ、Ａに対応して処理済みポイ
ンタを格納する（Ｓ４５）。

【００２９】そして、次に、未解析ノードポインタが残
されているか、つまり、兄弟関係等を調べていないノー
ドがあるかを検出し（Ｓ４６）、未ノード解析ポインタ
がある場合には、ライン先のノードを検出して（Ｓ４
７）、同じ深さのノードが複数あれば、ノードの重みが
大きい方のノードを兄ノードとして配置し、兄弟関係を
決定する（Ｓ４８）。この結果、ノードＢの下に３つの
ノードＧ、Ｅ、Ｃが存在するが、これらについても上記
と同様に、重みに基づき配置がなされる。この配置のデ
ータが主記憶装置１１における木構造型データの領域に
格納され（Ｓ４９）、処理済みに係る各ノードに対応し
て処理済みポインタを格納し（Ｓ５０）、ステップＳ４
６へ戻って処理がなされる。

【００３０】斯して、図１３（ａ）に示される中間結果
から図１３（ｂ）に示される木構造モデル図が完成す
る。そして、この木構造のモデル図を起こすことのでき
るテーブル（図６（ｄ）に類似したデータ）が完成さ
れ、主記憶装置１１に、或いは磁気ディスク装置２２へ
格納される。なお、図１３（ｂ）の例にあっては、ノー
ドの重み、ラインの重みが表示されていないが、実際に
は、図７（ａ）にて説明した如く、重みが数値や線の太
さ或いは色分けにより表示される。

【００３１】そして、木構造モデル（網構造モデルでも
同様）にて表示が行われている場合において、ノードの
情報の内容を表示したい場合には、情報内容の表示指示
がキーボード入力装置１４からまたはマウス１８による
アイコンのクリックと所望のノードを指定してのクリッ
クにより行うことができる。これを受けたＣＰＵ１０
は、主記憶装置１１或いは磁気ディスク装置２２のデー
タベース記憶部１から、対応するデータ（例えば、図１
５に示された情報Ａ〜Ｆのいずれか）を取り出し表示情
報に変えて表示制御部１６へ出力する。これを受けた表
示制御部１６は、データの内容を表示装置１７に表示す
る。

【００３２】更に、図１３（ａ）に示す木構造モデルに
変換した後に、この木構造での情報の一括印刷をキーボ
ード入力装置１４からまたはマウス１８によるアイコン
のクリックによって指示すると、ＣＰＵ１０は、上記木
構造モデルのテーブルの情報に基づき、上記と同様にデ
ータベースから情報を読み出し、これを所定フォーマッ
トの印字情報化してプリンタ制御部１９へ送出する。こ
こで、木構造モデルに関しルートから同じ深さの兄弟ノ
ードが複数存在する場合、兄弟ノード中の重みの大きい
ノードのデータを出力し、更に、その下位のノードにつ
いて兄弟ノード中の重みの大きいノードのデータを出力
するという制御を行い、下位側から兄弟ノードのデータ
を順次読み出し、「群」の下に「編」、その下に「部
門」、更にその下に「章」が続くが如く、出力を行う。

【００３３】つまり、図１４（ａ）（図１３（ｂ）に等
しい。）に示される木構造モデルに対し、ルートノード
から第１の深さにあるノードＢ、Ｄ、Ａについては、重
みの大きいノードＢが選択されて対応する実際のデータ
がデータベースから読み出されてプリントされる。更
に、その下位のノードＧ、Ｅ、Ｃについて兄弟ノード中
の重みの大きいノードＧの実際のデータを出力するとい
う制御を行い、更に、その下位のノードＪ、Ｋについて
兄弟ノード中の重みの大きいノードＪの実際のデータを
出力するという制御を行う。そして、下位側からノード
Ｋの実際のデータを出力し、この深さにノードがなくな
ると、その上の深さのノードＥ、Ｃへと戻りこれらを出
力し、以下同様にして出力制御を行う。この結果、実際
のデータは、図１４（ｂ）に章タイトルが示されるよう
に、ノードＢ、Ｄ、Ａを最も大きい分類（例えば、群）
とし、それぞれの下に、ノードＧ、Ｅ、Ｃ、Ｉ、Ｆの分
類（例えば、編）のデータが続き、ノードＧ、Ｃについ
ては、その下位の分類（例えば、部門）のノードＪ、
Ｋ、Ｉが続けてプリントされる。このため、文書の出力
の場合には、階層分けしてその下に次の階層更に次の階
層が配置された書籍の目次に基づくような出力を得るこ
とができ、文書等の印刷時等には極めて便利である。

【００３４】

【発明の効果】以上説明したように請求項１に記載のデ
ータベース管理装置によれば、重みに関する表示を含め
た網構造モデル図が出力され、網構造における各ノード
及び各ラインの重みからそれらの重用度及び結び付きの
度合いを適切に知ることができ、実際のデータを検索す
る場合に役立てることができる。

【００３５】以上説明したように請求項２に記載のデー
タベース管理装置によれば、与えられた閾値に基づきノ
ードの整理、ノード間のリンクを再構築により木構造の
関係を示す情報の作成がなされ、作成された情報に基づ
き各ノードがラインで結ばれ、重みに関する表示を含め
た木構造モデル図に、重みに関する表示を含めた出力が
なされるので、データベースに対し絞り込みを行って木
構造への変換を行うことができ、必要なデータのみから
構成される木構造の関係を知ることが可能となる。

【００３６】以上説明したように請求項３に記載のデー
タベース管理装置によれば、各ノード及び各ラインの重
用度及び結び付きの度合いを、表示に係る重みの数値、
ノードの枠及びラインの線の太さ、又はその色により、
一目瞭然に知ることができ、便利である。

【００３７】以上説明したように請求項４に記載のデー
タベース管理装置によれば、整理したラインに係る重み
情報を加算して、新たなリンクに係るラインの重み情報
として設定するので、整理されたリンクに係る重みが新
たなリンクに反映され、重みによってノード間の新たな
結び付きの度合いを適切に表現できる効果がある。

【００３８】以上説明したように請求項５に記載のデー
タベース管理装置によれば、網構造から木構造への変換
の場合、重用度の少ない部分からループのラインの削除
がなされ、適切な木構造のモデルを得ることができる効
果がある。

【００３９】以上説明したように請求項６に記載のデー
タベース管理装置によれば、ルートから同じ深さの兄弟
ノードが複数存在する場合でも、配置によりそれらの重
用度が表わされることになり、配置から重用度を知るこ
とができる。

【００４０】以上説明したように請求項７に記載のデー
タベース管理装置によれば、メインラインが重みに基づ
き決定され、メインラインから分岐するが如くの木構造
モデルを得ることができる。

【００４１】以上説明したように請求項８に記載のデー
タベース管理装置によれば、文書の出力の場合には、階
層分けしてその下に次の階層更に次の階層が配置された
書籍の目次に基づくような出力を得ることができ、便利
である。

【００４２】以上説明したように請求項９に記載の網構
造／木構造変換方法によれば、与えられた閾値に基づき
と重み情報に基づき網状の関係を示す情報に関し、ノー
ドの整理が行われ、ノード間のリンクの再構築がなされ
て木構造の関係を示す情報が作成され、木構造への変換
が行われ、所望の重みのノードについて木構造に変換で
き便利である。

【００４３】以上説明したように請求項１０に記載の網
構造／木構造変換方法によれば、メインラインが重みに
基づき決定され、メインラインから分岐するが如くの木
構造モデルを得ることができる。

【図面の簡単な説明】

【図１】本発明の実施の形態に係るデータベース管理装
置の構成を示す図。

【図２】本発明の実施の形態に係るデータベース管理装
置を実現するコンピュータの構成例を示すブロック図。

【図３】本発明の実施の形態に係るデータベース管理装
置にて行われる網構造／木構造変換処理を説明するため
のフローチャート。

【図４】本発明の実施の形態に係るデータベース管理装
置にて行われる網構造／木構造変換処理における前処理
を説明するためのフローチャート。

【図５】本発明の実施の形態に係るデータベース管理装
置にて行われる網構造／木構造変換処理における前処理
を説明するための図。

【図６】本発明の実施の形態に係るデータベース管理装
置にて行われる網構造／木構造変換処理における前処理
において遷移するテーブル内容を示す図。

【図７】本発明の実施の形態に係るデータベース管理装
置にて行われる網構造／木構造変換処理におけるメイン
ライン処理を説明するための図。

【図８】本発明の実施の形態に係るデータベース管理装
置にて行われる網構造／木構造変換処理におけるループ
チェック処理を説明するための図。

【図９】本発明の実施の形態に係るデータベース管理装
置にて行われる網構造／木構造変換処理におけるループ
チェック処理を説明するための図。

【図１０】図８及び図９におけるノードの重みを示す
図。

【図１１】本発明の実施の形態に係るデータベース管理
装置にて行われる網構造／木構造変換処理におけるルー
プチェック処理を説明するためのフローチャート。

【図１２】本発明の実施の形態に係るデータベース管理
装置にて行われる網構造／木構造変換処理における網構
造／木構造処理を説明するためのフローチャート。

【図１３】本発明の実施の形態に係るデータベース管理
装置にて行われる網構造／木構造変換処理における網構
造／木構造処理を説明するための図。

【図１４】本発明の実施の形態に係るデータベース管理
装置にて網構造／木構造変換された結果に基づくプリン
ト処理を説明するための図。

【図１５】網構造のデータベースの一例を示す図。

【図１６】図１５の網構造のデータベースを木構造に変
換した場合の図。

【図１７】網構造モデル図において、所要ノードを指定
する作業を説明するための図。

【図１８】網構造モデル図におけるノードの削除作業を
説明するための図。

【符号の説明】

１ データベース記憶部 ２ 網構造 ３ 網構造モデル作成手段 ４ 出力制御手段 ５ 出力手段 ６ 指示手段 ７ 網構造／木構造変換手段 ８ 木構造モデル
作成手段 １０ ＣＰＵ １１ 主記憶装置 １２ バス １３ キーボード
制御部 １４ キーボード入力装置 １５ 表示制御部 １６ 表示装置 １７ マウス制御
部 １８ マウス １９ プリンタ制
御部 ２０ プリンタ ２１ 磁気ディス
ク制御部 ２２ 磁気ディスク装置 ２３ 通信インタ
フェース ２４ 通信処理部

Claims (10)

【特許請求の範囲】
1. 【請求項１】 複数のデータが網状に関係付けられたデ
   ータベースを管理するデータベース管理装置において、 上記網状の関係を示す情報と共に、各データの識別情報
   をノードとし各データの識別情報間の接続をラインとし
   たときの、各ノード及びラインの重み情報が記憶された
   網構造／重み情報記憶手段と、 この網構造／重み情報記憶手段の情報に基づいて各ノー
   ドをラインで結ぶと共に、重みに関する表示を含めた網
   構造モデル図の表示情報を作成する網構造モデル作成手
   段と、 情報を出力するための出力手段と、 上記網構造モデル作成手段により作成された表示情報に
   基づき前記出力手段において、重みに関する表示を含め
   た網構造モデル図の出力を行わせる出力制御手段と、 を具備することを特徴とするデータベース管理装置
2. 【請求項２】 複数のデータが網状に関係付けられたデ
   ータベースを管理するデータベース管理装置において、 上記網状の関係を示す情報と共に、各データの識別情報
   をノードとし各データの識別情報間の接続をラインとし
   たときの、各ノード及びラインの重み情報が記憶された
   網構造／重み情報記憶手段と、 各種の指示を与える指示手段と、 この指示手段から木構造に変換すべきノードの閾値が与
   えられると、この閾値に基づき前記網構造／重み情報記
   憶手段内に記憶された情報に関し、ノードの整理を行う
   と共に、ノード間のリンクを再構築して木構造の関係を
   示す情報を作成する網構造／木構造変換手段と、 この網構造／木構造変換手段により作成された情報に基
   づき各ノードをラインで結ぶと共に、重みに関する表示
   を含めた木構造モデル図の表示情報を作成する網構造モ
   デル作成手段と、 情報を出力するための出力手段と、 上記木構造モデル作成手段により作成された表示情報に
   基づき前記出力手段において、重みに関する表示を含め
   た木構造モデル図の出力を行わせる出力制御手段と、 を具備することを特徴とするデータベース管理装置
3. 【請求項３】 重みの数値、ノードの枠及びラインの線
   の太さ、又はその色のいずれかにより、ノートとライン
   の重みに関する表示を行うことを特徴とする請求項１ま
   たは２に記載のデータベース管理装置。
4. 【請求項４】 網構造／木構造変換手段は、整理したラ
   インに係る重み情報を加算して、新たなリンクに係るラ
   インの重み情報として設定することを特徴とする請求項
   ２記載のデータベース管理装置。
5. 【請求項５】 網構造／木構造変換手段は、木構造への
   変換に際しノードのループ状のつながりを、重み情報に
   基づき削除することを特徴とする請求項２記載のデータ
   ベース管理装置。
6. 【請求項６】 木構造モデル作成手段は、ルートノード
   から同じ深さの兄弟ノードが複数存在する場合、重み情
   報に基づき配置を行うことを特徴とする請求項２に記載
   のデータベース管理装置。
7. 【請求項７】 木構造モデル作成手段は、木構造モデル
   に変換する際に、ルートノードから同じ深さの兄弟ノー
   ドが複数存在する場合、重み情報に基づきメインライン
   を決定してノードの配置を行うことを特徴とする請求項
   ２に記載のデータベース管理装置。
8. 【請求項８】 出力制御手段は、データベースのデータ
   を出力手段へ出力する際に、木構造モデルに関しルート
   ノードから同じ深さの兄弟ノードが複数存在する場合、
   兄弟ノード中の重みの大きいノードのデータを出力し、
   更に、その下位のノードについて兄弟ノード中の重みの
   大きいノードのデータを出力するという制御を行い、下
   位側から兄弟ノードのデータを順次読み出し、 「群」の下に「編」、その下に「部門」、更にその下に
   「章」が続くが如く、出力を行うことを特徴とする請求
   項２に記載のデータベース管理装置。
9. 【請求項９】 複数のデータが網状に関係付けられたデ
   ータベースの関係を木構造により示される関係に変換す
   る網構造／木構造変換方法において、 上記網状の各データの識別情報をノードとし各データの
   識別情報間の接続をラインとしたときの、各ノード及び
   ラインの重み情報を与え、 木構造に変換すべきノードの閾値を与え、 この閾値に基づき前記重み情報に基づき網状の関係を示
   す情報に関し、ノードの整理を行うと共に、ノード間の
   リンクを再構築して木構造の関係を示す情報を作成する
   ことを特徴とする網構造／木構造変換方法。
10. 【請求項１０】 木構造モデルに変換する際に、ルート
    ノードから同じ深さの兄弟ノードが複数存在する場合、
    重み情報に基づきメインラインを決定してノードの木構
    造配置を行うことを特徴とする請求項９に記載の網構造
    ／木構造変換方法。