JPH07271813A - 情報分類整理システム - Google Patents

Abstract

(57)【要約】 【目的】リンク機能を持つ階層構造を利用した情報分類
整理システムにおいて、情報の重複分類（リンク）の管
理／操作を補助する。 【構成】移動／複写などの分類／整理に相当する操作を
ユーザが行なう場合、操作対象となる部分階層構造内で
閉じていない外への重複分類を検出するとともに、この
分類／整理操作を実行した場合にループが生じることを
予知する。重複分類検出およびループ予知の結果はユー
ザに通知される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、複数の情報項目を階
層構造により分類／整理する情報分類整理システムに関
する。

【０００２】

【従来の技術】たとえば電子ファイルシステムにおいて
は、キャビネット／バインダ／書類あるいはボックス／
書類などのような階層構造に基づく情報管理が一般的に
行なわれている。この階層構造は、パーソナルコンピュ
ータやワークステーション上で稼働する汎用オペレーテ
ィングシステムでもよく利用されている。（この場合、
キャビネットがルートディレクトリに相当し、バインダ
以下の階層がサブディレクトリに相当する。）たとえば
米国ＡＴ＆Ｔ社が提供しているオペレーティングシステ
ムＵＮＩＸのファイルシステムでは、情報の階層構造を
ツリー構造で表現してデータファイルを分類／整理して
いる。この場合、管理されているファイル（情報の実
体）は、ルートディレクトリからサブディレクトリを経
てファイルに至るパス名で、その保管場所が識別され
る。

【０００３】一方、ＵＮＩＸのファイルシステムとは異
なるファイル管理構造を持つものとして、ハイパーテキ
ストがある。ハイパーテキストでは、テキスト情報を管
理単位に分割し、この管理単位相互の関係を表すリンク
を自由に設定できるネット構造を採用している。このリ
ンクを操作することにより、階層構造に限らず自由な関
係を定義して、これを情報管理に利用している。

【０００４】ところで、ＵＮＩＸにはファイルのリンク
機能があり、複数の異なるパス名で１つの同一ファイル
を指すことができるようになっている。これにより、複
数の異なる保管場所に１つのファイルを分類することが
できる。リンクされたファイルは実体が１つであるの
で、あるパス名で指定したファイルの内容を更新（変
更）すると、リンクされた別のパス名で指定したファイ
ルの内容も更新（変更）されることになる。

【０００５】

【発明が解決しようとする課題】たとえば、ある組織Ｘ
に担当Ａと担当Ｂが所属しているとき、次のような処理
を行なう場合を考えてみる。 （１）組織Ｘと担当Ａにリンクされたファイルを他の組
織Ｙに移動する場合には、担当Ａとのリンクは削除した
い。

【０００６】（２）組織Ｘと担当Ａにリンクされたファ
イルを担当Ｂに複写する場合には、所属組織Ｘとのリン
クも複写したい。前記ツリー構造において、ＵＮＩＸと
同様のリンク機能を利用して多重分類（すなわち複数の
異なる保管場所に１つのファイルを分類）した場合、上
記（１）あるいは（２）のような処理により分類体系
（階層構造）を変更しようとするときは、リンク関係の
有無を全てユーザが探り出してそのメンテナンスを行な
わなければならない。

【０００７】リンク関係の有無を確認せずに（またはリ
ンク関係の存在に気づかずに）ファイルの移動や複写を
実行すると、分類の意味が失われて、ある分類に属する
情報を取り出す際に意味のない情報が混入してしまうこ
とが起きる。

【０００８】上述したように、従来の電子ファイルシス
テムで行なわれている階層構造に基づく情報管理では、
リンク関係の有無を全てユーザが探り出さねばならな
い。このため、階層構造内に形成される部分階層構造の
全体（たとえばある分類体系内の１つの分類に含まれる
データ全部）を分類／変更（たとえば移動／複写／削除
／リンク）したり、分類体系そのものを構築し直すこと
は容易ではなかった。

【０００９】すなわち、従来の電子ファイルシステムで
行なわれている階層構造に基づく情報管理では、複数の
異なる保管場所に１つのデータを分類（リンク）した場
合、この多重分類の状況をユーザが簡単に認知してこの
多重分類を自由に操作する手段がなく、分類体系のメン
テナンスが困難であった。

【００１０】また、前記ハイパーテキストのネット構造
では、そのリンク操作には制約がなく自由である反面、
リンク関係の全体を捕えることが難しく、やはり情報管
理体系のメンテナンスが困難である。

【００１１】この発明の目的は、階層構造内に形成され
る部分階層構造を分類／変更し、あるいは階層構造内の
分類体系そのものを構築し直す作業を手助けする情報分
類整理システムを提供することである。

【００１２】

【課題を解決するための手段】この発明の情報分類整理
システムでは、情報分類整理の操作対象である部分階層
構造について、閉リンク構造であることを検証する機
能、開リンクが存在することを検出する機能、およびル
ープが発生するであろうことを予知する機能を適宜働か
せている。

【００１３】

【作用】閉リンク構造検証機能、開リンク検出機能、お
よび／またはループ予知機能を適宜働かせて得た結果を
表示してユーザの注意を促すことにより、不合理な分類
体系が生じることを防止する。

【００１４】

【実施例】以下、図面を参照しながらこの発明の一実施
例を説明する。図２は、この発明の一実施例に係る情報
分類整理システムのハードウエア構成を示すブロック図
である。

【００１５】この実施例における情報分類整理システム
は、入力装置としてキーボード５０、マウス５２、ペン
５４、およびスキャナ５６を備え、出力装置として表示
装置（高解像度ビットマップディスプレイなど）６０お
よびプリンタ６２を備えている。また、外部記憶装置と
して、リムーバブルハードディスク等の中容量ディスク
７１を扱う磁気ディスク装置７０、フロッピーディスク
等の小容量ディスク７３を扱う磁気ディスク装置７２、
および光ディスク（または光磁気ディスク）等の大容量
ディスク７５を扱う光ディスク装置７４を備えている。

【００１６】磁気ディスク装置７０（または７２）およ
び光ディスク装置７０等の外部記憶装置は、情報分類整
理システムが取り扱う情報実体（テキスト／画像などの
データファイル）、この情報を検索するためのキー（フ
ァイル名など）、および情報の分類体系などのデータを
格納するためのものである。これらの外部記憶装置（た
とえばハードディスク装置７０）は、これらデータの一
時格納部としても利用される。

【００１７】キーボード５０、マウス５２、ペン５４等
の入力装置、および磁気ディスク７０／７２、光ディス
ク７４等の外部記憶装置は、入出力インターフェイス１
２を介して、情報分類整理システムの中央演算処理ユニ
ット（以下ＣＰＵとする）１０に接続される。

【００１８】情報の分類整理を行なうための各種動作指
令は、ユーザ（システムオペレータ）が、キーボード５
０、マウス５２、あるいはペン５４を駆使して行なう。
たとえば登録情報自体（文字／画像／音声データなど）
およびその文書名（ファイル名）はキーボード５０また
はペン５４（あるいは図示しないマイクロフォンからの
アナログ出力をＡ／Ｄ変換したもの）で入力される。ま
た、情報検索のためのキーおよび情報の分類方法は、キ
ーボード５０、ペン５４またはマウス５２によるメニュ
ー選択／アイコン選択／文字入力などにより指示され
る。

【００１９】ＣＰＵ１０および入出力インターフェイス
１２はシステムの制御モジュール１００を構成してい
る。ＣＰＵ１０には、システムバス１０２を介して、プ
ログラムおよび各種データを格納するメインメモリ２
０、画像データを格納する画像メモリ（ページメモリ）
２２、および表示データを格納する表示メモリ２４が接
続される。画像メモリ２２は、たとえば光ディスク７５
から読み出された画像データ、あるいは光ディスク７５
に書き込む画像データを一時的に格納するもので、シス
テムオプションとして別途用意されるものであってもよ
い。表示メモリ２４は、表示装置６０で表示される画像
データを一時的に格納するためのもので、表示制御部２
６を介して表示装置６０に接続される。表示制御部２６
は、表示装置６０と表示メモリ２４とのインターフェイ
スとして働くもので、表示装置６０における表示処理制
御を行なう。

【００２０】メモリ２０〜２４および制御部２６はシス
テムのメモリモジュール２００を構成している。表示装
置６０は、この実施例システムで分類された情報の表
示、情報を検索するためのキー（ファイル名、検索キー
ワード、ワイルドカード記号など）の表示、情報実体で
ある文書（テキストデータおよび／または画像データ）
の名前の表示、分類体系の表示などを行なう。さらに、
表示装置６０はマルチウインドウ表示環境を持ち、分類
対象が画像データである場合は、画像データの内容（図
形）を所定のウインドウ内に表示できるようになってい
る。また下記画像処理モジュール３００により拡大／縮
小／回転などの処理を受けた画像データの表示もウイン
ドウ内に表示できる。

【００２１】なお情報実体が音声データである場合は、
その内容は、Ｄ／Ａ変換後、図示しないスピーカから出
力できるようになっている。ＣＰＵ１０にはさらに、シ
ステムバス１０２を介して、画像処理モジュール３００
および通信モジュール４００が接続されている。システ
ムバス１０２は制御信号用のバスであり、制御モジュー
ル１００、メモリモジュール２００、画像処理モジュー
ル３００および通信モジュール４００を相互に繋いでい
る。

【００２２】画像処理モジュール３００は、画像データ
の図形を拡大あるいは縮小する演算処理を行なう拡大縮
小回路３０、画像データの図形の縦／横を変換しあるい
は画像データの図形を回転させる（例えばＡ４縦向き画
像データをＡ４横向き画像データに変換する）演算処理
を行なう縦横変換回路３２、外部装置（スキャナ／プリ
ンタ等）からのデータあるいは外部装置へのデータを圧
縮しあるいは伸張する演算処理を行なう圧縮伸張処理回
路（以下ＣＯＤＥＣとする）３４、スキャナ５６からの
画像データをＣＯＤＥＣ３４に引き渡すスキャナインタ
ーフェイス３６、およびＣＯＤＥＣ３４で演算処理され
た画像データをプリンタ６２に出力するプリンタインタ
ーフェイス３８で構成されている。

【００２３】通信モジュール４００は、他のシステムが
繋がっているローカルエリアネットワーク（以下ＬＡＮ
とする）に、図２のシステムを接続する通信インターフ
ェイス４０で構成される。この通信インターフェイス４
０は、システムバス１０２を介して制御モジュール１０
０に接続されるとともに、画像バス１０４を介してメモ
リモジュール２００および画像処理モジュール３００に
接続されている。

【００２４】なお、図２の構成において、画像処理モジ
ュール３００、画像バス１０４、スキャナ５６、プリン
タ６２、光ディスク装置７４等は、必要に応じて、オプ
ションハードウエアとして情報分類整理システムに追加
されるものであってもよい。

【００２５】図１は、この発明の情報分類整理システム
のソフトウエア構成を示すブロック図である。このシス
テムソフトウエアは、入力処理部１、表示処理部２、デ
ータ管理部３、階層構造管理部４、およびリンク関係管
理部５で構成されている。

【００２６】入力処理部１は、キーボード５０／マウス
５２／ペン５４等により入力されるユーザ指令を処理
し、その指令内容を階層構造管理部４およびリンク関係
管理部５に引き渡す。

【００２７】表示処理部２は、階層構造管理部４および
リンク関係管理部５の管理内容に応じて、表示装置６０
に生成される例えば４つのウインドウそれぞれに、分類
情報、情報検索キー、文書名、分類体系などを表示す
る。

【００２８】データ管理部３は、階層管理部４およびリ
ンク関係管理部５が必要とする内部データとそれにより
管理されている実体データを保管／管理する。階層構造
管理部４は、分類体系を構築するために、階層構造内の
ノード間の親子関係（上位ディレクトリのノードと下位
ディレクトリのノードとの関係）を設定し、追加し、変
更し、あるいは削除する。

【００２９】リンク関係管理部５は、多重分類を管理す
るために、ノード間の関係を設定し、追加し、変更し、
あるいは削除する。なお、多重分類管理においては、階
層管理構造内の１つの文書の位置が、複数の方法（複数
パス）で定義され分類されている。

【００３０】図１のシステムソフトウエアはまた、現在
の階層管理構造内に閉リンク（同じ祖先を持つ子供同士
のリンク）がある場合に、どの文書がどの文書にリンク
しているのかといった閉リンク構造を検証する部分（閉
リンク構造検証６）と、開リンク（祖先が異なる子供同
士のリンク）があるかどうかを検出する部分（開リンク
検出７）と、現在の階層管理構造内において文書の移動
あるいは複写を行なった場合に、現存するリンクおよび
新たなリンクを介してループが生じるかどうかを予知す
る部分（ループ発生予知８）と、閉リンク構造検証結
果、開リンク検出結果、およびループ発生予知結果を集
めて階層構造管理部４に引き渡す部分（集計部９）を備
えている。

【００３１】階層構造管理部４およびリンク関係管理部
５のデータ（管理テーブルなど）は、ソフト的にはデー
タ管理部３に保管されるが、ハード的には図２のメイン
メモリ２０に保管される。

【００３２】すなわち、現状の階層構造およびリンク関
係を示すデータはメモリ２０に記憶された管理テーブル
に格納され、現状の階層構造において検出された開リン
クのノードＩＤ（階層構造上のノード位置）はメモリ２
０に記憶された開リンクリストに格納され、現状の階層
構造においてループ発生が予知されるリンク先のノード
ＩＤ（階層構造上のノード位置）はメモリ２０に記憶さ
れたループ予知リストに格納される。

【００３３】図１のシステムソフトウエアは、図２のＣ
ＰＵ１０により実行される。このシステムソフトウエア
の処理内容の詳細は、フローチャートを参照して後述す
る。なお、階層管理構造では、最上位の階層（ルートデ
ィレクトリ）から下位階層（サブディレクトリ）に向か
い、木の枝が広がるように（すなわちツリー状に）複数
の管理される文書ファイル（情報の入れ物あるいは情報
実体のファイル）が連なって配置されている。このツリ
ーの枝と枝との接続点（以下ノードとする）の位置に、
各文書ファイルが配置される。

【００３４】図３は、この発明の情報分類整理システム
により分類／整理された情報の階層構造の一例を示す。
すなわち、最上位階層（ルートディレクトリ）に配置さ
れた書類箱（キャビネット；ＩＤ＝３）には２つの分類
（組織；ＩＤ＝４と担当；ＩＤ＝５）が入っている。そ
の下位階層（サブディレクトリ）に配置された組織（バ
インダ）はさらに２分類（組織Ｘ；ＩＤ＝６、組織Ｙ；
ＩＤ＝７）され、担当（バインダ）もさらに２分類（担
当Ａ；ＩＤ＝８、担当Ｂ；ＩＤ＝９）されている。この
例では、情報の分類体系は全体で３階層構造となってい
る。

【００３５】上記キャビネット／バインダ／書類それぞ
れは、図３の階層構造の各ノードに配置され、各々のノ
ードは図４に示すような構成を持っている。すなわち、
各ノードは、識別番号ＩＤと、属性ＡＴと、親ＰＡと、
子ＣＨと、次ＮＥと、前ＰＲと、リンクＬＩと、名前Ｎ
Ａとを持っている。

【００３６】各ノードは固有のＩＤ番号を持ち、このＩ
Ｄにより他のノードとの関係等が指定される。属性ＡＴ
は、そのノードが「分類」を示すノードであるのか分類
された「情報実体」を示すノードであるのかを特定す
る。親ＰＡは、ツリー構造上の親ノードへのポインタ
（親ノードのＩＤを示す）である。子ＣＨは、ツリー構
造上の子ノードへのポインタ（子ノードのＩＤを示す）
である。次ＮＥは、ツリー構造の同一階層上で同じノー
ドを親に持つ複数ノードのうち、自ノードの次に配置さ
れたノードへのポインタ（その次ノードのＩＤを示す）
である。前ＰＲは、ツリー構造の同一階層上で同じノー
ドを親に持つ複数ノードのうち自ノードの前に配置され
たノードへのポインタ（その前ノードのＩＤを示す）で
ある。リンクＬＩは、情報の実体は１つであるがそれが
複数分類されている場合に、「多重分類」の関係にある
ノードを互いに関係付ける（つまりリンクする）ポイン
タ（リンクされるノードのＩＤを示す）である。

【００３７】図４において、ポインタＰＡ〜ＬＩは、階
層構造内のあるノードと他のノードとの関係を特定する
関係情報として、位置づけられている。図３の分類体系
においては、見かけ上は５つのデータ（ａ、ｂ、ｃ、ａ
ａ、ｂｂ；ＩＤ＝１０〜１４）が、次のように分類され
管理されている。

【００３８】まずデータａは、「組織」という分類から
見た場合は組織Ｘに属し、データａａは「担当」という
分類から見た場合は担当Ａに属する。しかしデータａと
データａａは、１つの情報を複数分類したことを示すリ
ンク（破線）で関係付けられており、実体は１つである
（データａ＝データａａ）。これを「多重分類」と呼
び、その関係付けを「リンク」と呼ぶ。同様にデータｂ
とデータｂｂも実体は１つである（データｂ＝データｂ
ｂ）。つまり、図３の例で分類管理されている情報実体
は３つ（データａ、ｂ、ｃ）であるが、多重分類によ
り、これらの情報実体は、見かけ上５つのデータとして
管理されている。

【００３９】このように階層構造に多重分類（リンク）
を導入することによって、１つのデータ（情報実体）を
複数の分類に分けて、複数の観点で同じデータを検索／
整理できるようにしている。

【００４０】ここで、情報実体ファイル（ａ〜ｃ）を書
類と考え、情報分類ファイルを種々な大きさの中箱〜小
箱（あるいはバインダ）と考え、ルートディレクトリを
大箱（あるいはキャビネット）と考ええてみると、次の
ようになる。すなわち、この大箱（書類箱）中に中箱が
２個（組織箱と担当箱）入っており、中箱（組織箱）の
中に小箱が２個（組織Ｘ箱と組織Ｙ箱）入っており、小
箱（組織Ｘ箱）の中に書類が２通（ａとｂ）が入ってい
るとする。この場合、各中箱〜小箱および各書類が、ツ
リー構造の各ノードに配置される文書ということにな
る。

【００４１】上記仮定において、書類ｂに対してリンク
が設定されていない場合は、この書類ｂを取り出すに
は、次のようにしなければならない。すなわち、まず大
箱（ルート）中の中箱（組織箱）を開け、次にその中の
小箱（組織Ｘ箱）を開ける。するとその小箱には書類ａ
とｂが入っているから、名称「ｂ」を目印にして書類ｂ
を取り出すことができる。

【００４２】一方、書類ｂが、別の中箱（担当箱）中の
担当Ｂ箱内の書類ｂｂにリンクしているとする。この場
合は、この書類ｂは、次のようにしても取り出すことが
できる。まず大箱（ルート）中の中箱（担当箱）を開
け、次にその中の小箱（担当Ｂ箱）を開ける。するとそ
の小箱には書類ｂｂが入っている。この書類ｂｂは実は
書類ｂと同じものである。この書類ｂｂを取り出すとい
うことは、組織箱を開けて書類ｂを取り出すことに等し
い。すなわち、組織Ｘ箱の底と担当Ｂ箱の底とがリンク
と言うパイプでつながっており、担当Ｂ箱から書類ｂｂ
を取り出そうとすると、リンクパイプを介して組織箱Ｘ
から書類ｂを取り出すことになる。このようになってい
るので、担当Ｂ箱の書類ｂｂを書き換えてから元の場所
に戻すと、組織Ｘ箱の書類ｂも同じように書き換えられ
ていることになる。

【００４３】図５は、この発明の情報分類整理システム
により分類／整理されている情報（たとえば図３の情
報）の分類体系を管理する管理テーブルの一例を示す。
この管理テーブルは、たとえばシステム起動前は磁気デ
ィスク７１に保管されており、システム起動後にメイン
メモリ２０に読み込まれる。そしてシステム稼働中は、
ＣＰＵ１０（ソフトウエアレベルでは階層構造管理部４
およびリンク関係管理部５）が適宜この管理テーブルに
アクセスし、その内容を参照したり書き換えたりする。

【００４４】図５において、階層構造は、それぞれ、書
類箱、組織、担当、組織Ｘ、組織Ｙ、担当Ａ、担当Ｂ、
データａ、データｂ、データｃ、データａａ、データｂ
ｂと名付けられたノード相互間の関係として、記述され
ている。そして、多重分類（リンク）はデータａとデー
タａａとの間、およびデータｂとデータｂｂとの間の関
係として記述されている。

【００４５】階層構造を記述した図５の管理データは、
図１の階層構造管理部４が管理し、リンク関係を記述し
た図５の管理データは、図１のリンク関係管理部５が管
理している。

【００４６】図６は、図３のノード間の親子関係および
リンク関係の詳細を、図５の管理テーブルに基づいて例
示したものである。ＩＤ＝３のルートファイルである書
類箱は、ＩＤ＝４の組織ファイルを子供に持っている
（ＣＨ＝４）。ＩＤ＝４の組織ファイルは、ＩＤ＝３の
書類箱を親に持つとともに（ＰＡ＝３）、ＩＤ＝６の組
織Ｘファイルを子供に持ち（ＣＨ＝６）、かつＩＤ＝５
の担当ファイル（同一管理階層上の次ファイル）を兄弟
として持っている（ＮＥ＝５）。

【００４７】ＩＤ＝５の担当ファイルは、ＩＤ＝３の書
類箱を親に持つとともに（ＰＡ＝３）、ＩＤ＝８の担当
Ａファイルを子供に持ち（ＣＨ＝８）、かつＩＤ＝４の
組織ファイル（同一管理階層上の前ファイル）を兄弟と
して持っている（ＰＲ＝４）。

【００４８】ＩＤ＝６の組織Ｘファイルは、ＩＤ＝４の
組織ファイルを親に持つとともに（ＰＡ＝４）、ＩＤ＝
１０のデータａを子供に持ち（ＣＨ＝１０）、かつＩＤ
＝７の担当ファイル（同一管理階層上の次ファイル）を
兄弟として持っている（ＮＥ＝７）。

【００４９】ＩＤ＝７の組織Ｙファイルは、ＩＤ＝４の
組織ファイルを親に持つとともに（ＰＡ＝４）、ＩＤ＝
１２のデータｃを子供に持ち（ＣＨ＝１２）、かつＩＤ
＝６の組織Ｘファイル（同一管理階層上の前ファイル）
を兄弟として持っている（ＰＲ＝６）。

【００５０】ＩＤ＝８の担当Ａファイルは、ＩＤ＝５の
担当ファイルを親に持つとともに（ＰＡ＝５）、ＩＤ＝
１３のデータａａを子供に持ち（ＣＨ＝１３）、かつＩ
Ｄ＝９の担当Ｂファイル（同一管理階層上の次ファイ
ル）を兄弟として持っている（ＮＥ＝９）。

【００５１】ＩＤ＝９の担当Ｂファイルは、ＩＤ＝５の
担当ファイルを親に持つとともに（ＰＡ＝５）、ＩＤ＝
１４のデータｂｂを子供に持ち（ＣＨ＝１４）、かつＩ
Ｄ＝８の担当Ａファイル（同一管理階層上の前ファイ
ル）を兄弟として持っている（ＰＲ＝８）。

【００５２】ＩＤ＝１０のデータａファイルは、ＩＤ＝
６の組織Ｘファイルを親に持つとともに（ＰＡ＝６）、
ＩＤ＝１３のデータａａにリンクしている（ＬＩ＝１
３）。ＩＤ＝１１のデータｂファイルは、ＩＤ＝６の組
織Ｘファイルを親に持つとともに（ＰＡ＝６）、ＩＤ＝
１４のデータｂｂにリンクしている（ＬＩ＝１４）。

【００５３】ＩＤ＝１２のデータｃファイルは、ＩＤ＝
７の組織Ｙファイルを親に持つが（ＰＡ＝７）、他への
リンクはない（ＬＩ＝０）。ＩＤ＝１３のデータａａフ
ァイルは、ＩＤ＝８の担当Ａファイルを親に持つととも
に（ＰＡ＝８）、ＩＤ＝１０のデータａにリンクしてい
る（ＬＩ＝１０）。

【００５４】ＩＤ＝１４のデータｂｂファイルは、ＩＤ
＝９の担当Ｂファイルを親に持つとともに（ＰＡ＝
９）、ＩＤ＝１１のデータｂにリンクしている（ＬＩ＝
１１）。図５の管理テーブルのうち、ＩＤ＝４〜９のデ
ータから階層管理構造が規定され、ＩＤ＝１０〜１４の
データから階層構造内のリンク関係が規定される。この
管理テーブルは図２のメインメモリ２０内に格納され
る。そして、ＣＰＵ１０上で走っている図１のシステム
ソフトウエアの階層構造管理部４およびリンク関係管理
部４は、図５の管理テーブルを参照することにより、図
３あるいは図６に示したような階層構造およびリンク関
係を認識する。

【００５５】図７は、図３の階層構造を持つデータファ
イルを図１のソフトウエアで処理した場合に、表示装置
６０においてどのような表示が行なわれるかを例示して
いる。

【００５６】この表示画面は、情報を分類整理するため
の情報分類体系を表示するウインドウ（分類体系表示ウ
インドウ）、分類整理されている情報実体を一覧表示す
るウインドウ（情報実体表示ウインドウ）、多重分類状
況（リンクのかかり方）を表示するウインドウ（多重分
類状況表示ウインドウ）、および選択された情報実体
（ここではデータｂ）の内容を表示するウインドウ（情
報実体内容表示ウインドウ）を含んでいる。

【００５７】また多重分類状況表示ウインドウには、テ
キストベースの表示ウインドウとグラフィックベースの
表示ウインドウの２種類が用意されているる。テキスト
ベースの多重分類状況表示ウインドウでは、リンクが検
出されたデータ（ｂ）に関するルートからの絶対パスが
全て表示される（フルパス表示）。このデータ（ｂ）に
対するリンクの数が多くて各フルパス表示の行数が多重
分類状況表示ウインドウからはみ出す場合は、このフル
パス表示はスクロールにより順次表示される。

【００５８】グラフィックベースの多重分類状況表示ウ
インドウでは、リンクが検出されたデータ（ｂ）に関す
るルートからの絶対パス全てが、矢印などによりグラフ
ィカルに表示される。このグラフィック表示すべき範囲
が多重分類状況表示ウインドウからはみ出す場合は、ス
クロール操作により、この表示ウインドウに全体の任意
の一部が選択的に表示される。

【００５９】分類体系表示ウインドウでは、図３の階層
構造を表現したツリー構造のノードに付けられた名前
を、その階層毎に字下げを行なって階層構造がわかりや
すいように表示する。もしノードに名前が付けられてい
ないときは、そこは空欄になる。

【００６０】情報実体表示ウインドウでは、分類体系表
示ウインドウ上でキーボード、マウスあるいはペン入力
によって選択された分類名（カーソルや罫線などで強調
表示される）の分類に属する情報実体だけが一覧表示さ
れる。

【００６１】情報実体内容表示ウインドウでは、情報実
体表示ウインドウ上でキーボード、マウスあるいはペン
入力によって選択された情報実体（罫線などで強調表示
される）の内容が表示される。その内容はテキスト／画
像／音声などその種類は問わない。この表示ウインドウ
は、たとえば図３の階層構造を表現したツリー構造の終
端ノード（ａ、ｂ、ｃなど）に付けられた名前のうち選
択されたもの（ｂ）だけの内容を一覧表示する。もしノ
ードに名前が付けられていないなら、その名前の欄は空
欄になる。このウインドウは、名前だけでなく内容を確
認しながら分類整理したい場合に利用できる。

【００６２】多重分類状況一覧表示ウインドウでは、情
報実体表示ウインドウ上でキーボード、マウスあるいは
ペン入力によって選択された情報実体（罫線などで強調
表示される）について、その情報実体が多重分類されて
いる場合に、その全ての多重分類されているノードに付
けられた名前が、絶対パス（ルートからのフルパス）で
一覧表示される。あるいはこの多重分類がグラフィカル
に図示される。これにより、ユーザが図３の管理構造の
情報を分類整理しようとするとき、多重分類されている
状況をその場で知ることができる。

【００６３】なお、図７に示した５つのウインドウは、
全て同時に画面表示されてもよいが、必要なウインドウ
を必要なときだけ表示してもよい。これは、画面サイズ
に対してウインドウの表示面積を大きくとりたい場合、
あるいは不要な情報が表示されるとシステムに不慣れな
ユーザが戸惑う恐れがあるのでそれを避けたい場合など
に行なうとよい。また表示をオーバーラッピングウイン
ドウとし、最上位ウインドウを適宜切り替えながら表示
するようにしてもよい。

【００６４】いま、仮に担当Ａと担当Ｂが組織Ｘに所属
しているとする。ここで、担当についての分類上、管理
者がデータａａ（＝ａ）を担当Ａから担当Ｂに変更しよ
うとする場合には、データａ（＝ａａ）は変更後も組織
Ｘに属するので多重分類を変更する必要性はない。

【００６５】しかし、組織についての分類上、管理者が
データａ（＝ａａ）を組織Ｘから組織Ｙに変更しようと
する場合には、データａａ（＝ａ）は変更後は（組織Ｙ
に属していない）担当Ａとは関係がなくなるので、この
多重分類は取り消す（削除）する必要性が生じる。

【００６６】また、組織について分類上、管理者がデー
タｃを組織Ｙから組織Ｘに変更しようとする場合には、
変更後はデータｃに対して（担当を決めるために）多重
分類を新規設定する必要性が生じ得る。

【００６７】このように、分類整理のユーザ操作が同様
であるのにその結果として得られる階層構造（分類体
系）が異なる意味を持つことになる場合がある。そこ
で、この発明の情報分類整理システムでは、多重分類状
況を調べて、それを一覧表示し、ユーザの確認を促すこ
とにより、不合理な分類体系が生じないようにしている
（重要効果その１）。

【００６８】図８は、既に構築された分類体系において
「分類を見直す」場合に、そこに存在する多重分類（リ
ンク）を検出する処理を説明するフローチャートであ
る。ユーザが分類体系表示ウインドウ上で分類を選択
し、情報実体表示ウインドウ上に一覧表示された情報実
体から１つを選択し、選択項目がいずれも強調表示され
た状態において、以下の処理がなされる。

【００６９】まず、ユーザが組織Ｘに含まれるデータｂ
を選択すると、図２のＣＰＵ１０（階層構造管理部４）
は、図５の管理テーブルを参照することにより、選択さ
れたデータｂのノードＩＤ（ＩＤ＝１１）を獲得する
（ステップＳＴ１０）。

【００７０】次にＣＰＵ１０（リンク関係管理部５）
は、管理テーブルのリンクＬＩの列を参照することによ
り、選択されたデータｂにリンクが設定されているかど
うかを判定する（ステップＳＴ１２）。ＩＤ＝４の組織
ファイル（ＬＩ＝０）のようにリンクが設定されていな
ければ（ステップＳＴ１２、ノー）、「リンクなし」と
して空欄リストが作成される（ステップＳＴ２６）。

【００７１】ここでは、ＩＤ＝１１のデータｂにリンク
が設定されているので（ステップＳＴ１２、イエス）、
データｂの絶対パス名（ルートからＩＤ＝１１のノード
までのフルパス名）を求める処理（ステップＳＴ１４）
に入る。

【００７２】このパス名処理（ステップＳＴ１４）は、
図９のような内容を持つ。すなわち、ＣＰＵ１０によ
り、まず該当ノード（ＩＤ＝１１）に付けられた名前
（ｂ）が獲得される（ステップＳＴ３０）。次に図５の
管理テーブルが参照され、このノード（ＩＤ＝１１）の
親ＰＡポインタが調べられる（ステップＳＴ３２）。こ
のノード（ＩＤ＝１１）の親ＰＡポインタにはノードＩ
Ｄ＝６が設定されているので（ステップＳＴ３２、イエ
ス）、この親ＰＡポインタで指定されるノード（ＩＤ＝
６）の名前（組織Ｘ）が獲得される（ステップＳＴ３
４）。

【００７３】その後、再び図５の管理テーブルが参照さ
れ、このノード（ＩＤ＝６）の親ＰＡポインタが調べら
れる（ステップＳＴ３２）。このノード（ＩＤ＝６）の
親ＰＡポインタにはノードＩＤ＝４が設定されているの
で（ステップＳＴ３２、イエス）、この親ＰＡポインタ
で指定されるノード（ＩＤ＝４）の名前（組織）が獲得
される（ステップＳＴ３４）。

【００７４】続いて管理テーブルが同様に参照され、こ
のノード（ＩＤ＝４）の親ＰＡポインタが調べられる
（ステップＳＴ３２）。このノード（ＩＤ＝４）の親Ｐ
ＡポインタにはノードＩＤ＝３が設定されているので
（ステップＳＴ３２、イエス）、この親ＰＡポインタで
指定されるノード（ＩＤ＝３）の名前（書類箱）が獲得
される（ステップＳＴ３４）。

【００７５】こうして得られたノードＩＤ＝３の書類箱
はルートファイルなので、その親はない（親ＰＡ＝
０）。すなわち、ノードＩＤ＝３の親ＰＡポインタは設
定されていない（ステップＳＴ３２、ノー）。

【００７６】以上の処理により、図９のサブルーチンの
処理対象ノード（ＩＤ＝１１のデータｂ）からルートま
でのパス内に存在するファイル名（ｂ、組織Ｘ、組織）
が全て求まったことになる。

【００７７】求められたファイル名を求めた順序の逆に
繋ぐと、処理対象ノードであるデータｂのフルパス名
（絶対パス名）が、「（ルート）／組織／組織Ｘ／ｂ」
のように求まる（ステップＳＴ３６）。こうして対象ノ
ードのフルパス名が求まると、図８の処理にリターンす
る。

【００７８】次に、再び図５の管理テーブルが参照さ
れ、処理対象ノード（ＩＤ＝１１のデータｂ）のリンク
ＬＩポインタで指示されているノードＩＤ＝１４が獲得
される（ステップＳＴ１６）。

【００７９】図５の管理テーブルを参照すると、このノ
ードＩＤ＝１４のファイル（データｂｂ）はノードＩＤ
＝１１（データｂ）にリンクしている（ステップＳＴ１
８、イエス）。すると、ＣＰＵ１０は図９と同じ内容の
処理を行ない（ステップＳＴ２０）、データｂｂの絶対
パス名（ルートからＩＤ＝１４のノードまでのフルパス
名）を求める。すなわち、処理対象ノード（ＩＤ＝１４
のデータｂｂ）からルートまでのパス内に存在するファ
イル名（ｂｂ、担当Ｂ、担当）が全て求まる。求められ
たファイル名を求めた順序の逆に繋ぐと、処理対象ノー
ドであるデータｂｂのフルパス名（絶対パス名）が、
「（ルート）／担当／担当Ｂ／ｂｂ」のように求まる。

【００８０】こうしてフルパス名を求めたデータｂｂの
リンクＬＩポインタは、既にチェックしたリンク元のポ
インタ（ＩＤ＝１１）以外を含まないから、このデータ
ｂｂにさらに別のリンクが設定されているとは判定しな
い（ステップＳＴ１８、ノー）。この場合はファイルの
フルパス獲得処理は終了する。

【００８１】以上の処理により、リンクの設定されたノ
ード全てのフルパス名が求まったことになる。すると求
めた全てのフルパス名（「（ルート）／組織／組織Ｘ／
ｂ」と「（ルート）／担当／担当Ｂ／ｂ（＝ｂｂ）」）
のリストが作成される（ステップＳＴ２２）。

【００８２】このパス名リストの内容を図２の表示装置
６０に出力すると、テキストベースの多重分類状況表示
ウインドウおよびグラフィックベースの多重分類状況表
示ウインドウに、図７で示したような表示が行なわれる
（ステップＳＴ２４）。

【００８３】以上述べた図８、図９の動作を図３の例に
限らず一般的に説明すると、次のようになる。すなわ
ち、ある注目ファイルにリンクが設定されていれば、そ
のファイルの名前に対応するノードの親ＰＡポインタで
関連づけられている他ノードの名前を取り出す。さらに
その他ノードの親ＰＡポインタ、リンクＬＩポインタで
関連付けられている別ノードの名前を取り出す。これを
繰り返えすことにより、注目ファイルに対して、ツリー
構造のルートからのパス名を求める。

【００８４】次に注目ファイルに対応するノードのリン
クＬＩポインタで関連付けられているリンク先ノードの
親ＰＡポインタで関連付けられているノードの名前を取
り出し、さらにそのノードの親ＰＡポインタで関連付け
られているノードの名前を取り出す。これを繰り返えす
ことにより、リンク先ノードのファイルに対して、ツリ
ー構造のルートからのフルパス名を求める。

【００８５】こうしてリンクＬＩポインタが元の注目フ
ァイルに対応するノードに関連付けられるまで（ステッ
プＳＴ１８でノーとなるまで）同様の処理を繰り返す。
注目ファイルと多重分類（リンク）設定されている全て
のファイルについてそのフルパス名を求め、これらを多
重分類状況表示ウインドウに表示する（テキスト表示ま
たはツリー図形式のグラフィック表示）。

【００８６】ユーザは、こうして得られた多重分類状況
表示ウインドウを見てから、特定のパス名を選択し、そ
こに設定されているリンク関係を変更する機能（移動／
複写／リンク／削除）を利用することができる。多重分
類状況を確認した後、ユーザがこれらの機能（移動／複
写／リンク／削除）を動作させると、リンク関係管理部
５が図５の管理テーブルの管理データを変更して、リン
ク関係を変更する。

【００８７】このようにして、多重分類の状況を一覧表
示してユーザの確認を促すことにより、不合理な分類体
系を発生させないようにしている。分類体系はユーザの
管理情報管理手法をそのまま反映したものであって、そ
の分類体系が意味を持つためには、以上述べたような分
類整理を支援する機能を備えたシステムは極めて有用と
いえる。

【００８８】図１０は、この発明の一実施例に係る情報
分類整理システムにより、階層構造に基づいて情報を分
類整理した様子を例示している。ルートファイルとして
の「書類箱」中には、１つの分類として「ライブラリ」
があり、「ライブラリ」はさらに２つの分類として「計
算」と「統計」を含む。「計算」はさらに２つの分類と
してＡ群とＢ群を含み、「統計」はさらに２つの分類と
してＢ群とＣ群を含む。このようにして、「ライブラ
リ」の部分階層構造が、「書類箱」の階層構造中に形成
されている。

【００８９】この部分階層構造の分類体系に対して、各
種処理ルーチン（ｘ、ｙ、…）が分類されている。Ｂ群
は「計算」という分類から見たときも「統計」という分
類から見たときも同様に含まれており、どちらの分類に
も該当するルーチンの集合である。ｘは「計算」という
分類のＡ群という分類に、またｙは「計算」という分類
のＡ群ならびに「統計」という分類のＣ群という分類に
多重分類されたルーチンである。

【００９０】このように階層構造に多重分類（リンク）
を導入することによって、１つの下位分類を複数の上位
分類に分類して、複数の見え方で下位分類を検索できる
ようになる。この発明の情報分類整理システムでは、こ
うした分類整理のための階層構造を記述するために、前
記ツリー構造を利用している。

【００９１】次に、図１０の例において分類体系を見直
す場合を考えてみる。いま、各種処理ルーチンをライブ
ラリの形態で共有化して利用しているとする。この「ラ
イブラリ」という分類の下位分類に含まれるルーチンｘ
について異常が見つかり、その動作テストするために
「テスト」という分類を追加設定し、ルーチンｘを「テ
スト」という分類にも多重分類（図１０のｘｘ）した状
態を想定する。

【００９２】ここで、ルーチンｘだけでなく「ライブラ
リ」という分類に含まれる全てのルーチンをこの「テス
ト」という分類に多重分類しようとすると（図１１参
照）、ルーチンｘは、「ライブラリ」の下位分類
（ｘ）、「テスト」直下の分類（ｘｘ）、および「テス
ト」直下の「ライブラリ」の下位分類（ｘ）に、３重分
類されてしまう。

【００９３】ルーチンｘを他の全てのルーチンと同様に
「ライブラリ」という分類名で一括して取り扱えるよう
にするには、図１０の「テスト」直下のルーチンｘｘは
削除したほうがよい（削除しても同じ内容のルーチンｘ
が残る）。しかし、「計算」という分類および「統計」
という分類に対して、Ｂ群という分類が多重分類されて
いる分類体系は保存したい。

【００９４】このように特定の分類の下位分類に含まれ
る全ての要素を一括して操作しようとする場合には、分
類体系の変更を伴うため、多重分類の状況変化に注意を
要することがある。そこで、この発明の情報分類整理シ
ステムでは、多重分類状況をシステムが自動的に調べて
一覧表示し（図１２参照）、多重分類状況についてユー
ザに注意を促すことにより、不合理な分類体系を発生さ
せないようにしている（重要効果その２）。

【００９５】図１２は、この発明の一実施例に係る情報
分類整理システムにより、図１１のように分類／整理さ
れている情報の表示画面を例示している。上記一覧表示
（図１２）を参照して「ライブラリ」の部分階層構造が
「テスト」の下位階層に移動もしくは複写されると、新
たな階層構造は、たとえば図１１に示すようになる。

【００９６】図１１の階層構造の内容をユーザが調べよ
うとする場合、図７と同様なウインドウが表示装置６０
の画面上に出力される。図１２の表示形式は図７と同じ
であるが、表示内容は異なる。すなわち、図１１の「テ
スト」階層下の「ライブラリ」、「計算」、「Ａ」をユ
ーザが順に選択する（罫線で強調される）と、この
「Ａ」下の情報実体（ルーチンｘ、ｙ）と、この情報実
体のうち選択されたもの（ルーチンｙ；罫線で強調され
る）の内容（ｙ＞）と、多重分類されたファイル（ルー
チンｙ）のフルパス名（テキスト）と、多重分類された
ファイル（ルーチンｙ）のツリー図とが、表示される。

【００９７】図１３は、この発明の一実施例に係る情報
分類整理システムにより構築された階層構造に、新たな
分類を追加する場合の処理の手順を示している。この新
分類追加処理は、既存の分類を見直して修正するときな
どに利用できる。

【００９８】いま、ユーザがある分類を既存の階層構造
中のあるノード位置に追加設定するよう指示すると、Ｃ
ＰＵ１０（階層構造管理部４）は図５の管理テーブルに
登録された管理データを参照して、そのノードの親とす
べきノードＩＤを獲得する（ステップＳＴ４０）。

【００９９】たとえば、図３の「組織」分類の下位に
「組織Ｚ」という新分類（図示せず）を追加する場合を
想定してみる。この場合、階層構造管理部４は図５の管
理データを参照して、「組織Ｚ」という新分類のノード
（たとえばＩＤ＝１５）の親とすべきノードＩＤ＝４を
獲得する（ステップＳＴ４０）。

【０１００】続いてＣＰＵ１０（階層構造管理部４）
は、図示しない「組織Ｚ」という新分類にノードＩＤ＝
１５割り当てる（ステップＳＴ４２）。すなわちＣＰＵ
１０（階層構造管理部４）は、新分類ノードのＩＤ＝１
５を図４の識別ＩＤ部にセットする（ステップＳＴ４
４）。同時に、ＣＰＵ１０（階層構造管理部４）は、
「組織Ｚ」という新ノード（ＩＤ＝１５）が分類を示す
ノードであることを図４の属性ＡＴ部にセットし、親と
すべきノードＩＤ＝４を親ＰＡ部にセットする。

【０１０１】ここで、新分類ノード（ＩＤ＝１５）には
子とすべきノードがまだ設定されていないので、図４の
子ＣＨ部には空ポインタ（ゼロ）がセットされる。同様
に、図４の次ＮＥ部、リンクＬＩ部には、それぞれ空ポ
インタ（ゼロ）がセットされる。また名前ＮＡ部には、
この新分類ノード（ＩＤ＝１５）の名称「組織Ｚ」が書
き込まれる。

【０１０２】なお、「組織Ｚ」の前に既に「組織Ｙ」が
存在するので、図４の前ＰＲ部には「組織Ｙ」へのポイ
ンタ（ＩＤ＝７）がセットされる。もし「組織Ｚ」の前
に何も存在しないときは、前ＰＲ部には空ポインタ（ゼ
ロ）がセットされる。また、仮に「組織Ｚ」の次に何ら
かの分類ファイルが存在するならば、図４の次ＮＥ部に
はその「何らかの分類ファイル」へのポインタ（ＩＤ番
号）がセットされる。

【０１０３】新分類ファイル「組織Ｚ」が追加される
と、その親である「組織」ファイル（ＩＤ＝４）には新
たな子ができたのであるから、その管理データ（図５の
管理テーブルの内容）は変更される。

【０１０４】すなわち、親ノード（ＩＤ＝４）の子ＣＨ
部に「組織Ｚ」のＩＤ＝１５がセットされる（ステップ
ＳＴ４６）。またこの「組織Ｚ」の追加にともない仮に
次ＮＥまたは前ＰＲのポインタ内容（ＩＤ番号）に変更
が生じるならば、この変更に該当するノードＩＤが、次
ＮＥ部または前ＰＲ部にセットされる。

【０１０５】こうして、新しい分類追加による分類体系
の変更がなされる。図１４は、この発明の一実施例に係
る情報分類整理システムにより形成された階層構造内の
部分階層構造に対して、どのような操作（移動、複写、
リンク、削除）が行なわれるかを説明するフローチャー
トである。

【０１０６】いま、ユーザが、図１２に示すような分類
体系表示ウインドウ上で、「ライブラリ」という分類を
「テスト」という分類の下位分類に複写するように指示
したとする（図１１参照）。

【０１０７】すると、ＣＰＵ１０（階層構造管理部４）
は管理テーブルに登録された管理データを参照して、
「ライブラリ」という分類に対応するツリー構造中の部
分階層構造の内部について、閉リンク構造検証６、開リ
ンク検出７、およびループ予知８を実行する。その際、
次の処理がなされる。

【０１０８】すなわち図１４のフローチャートにおい
て、「ライブラリ」という分類に対応するノードＩＤを
獲得し、その下位分類（ツリー構造中の下層構造）に対
応する全てのノードを、子ＣＨ／次ＮＥ／前ＰＲ／親Ｐ
Ａそれぞれのポインタにより順にたどる。

【０１０９】その結果として、ＣＰＵ１０（リンク関係
管理部５）は、全てのノードについて、多重分類（リン
ク）が設定されているかどうか（つまり各ノードのリン
クＬＩ部にゼロ以外のポインタがセットされているかど
うか）を判定する（ステップＳＴ５０）。

【０１１０】ステップＳＴ５０における判定の結果、リ
ンクが設定されておらず（ノー）、部分階層構造内の全
ノードをたどり終えていないなら（ステップＳＴ６２、
ノー）、部分階層構造内の次のノードへ進む（ステップ
ＳＴ６４）。

【０１１１】ステップＳＴ５０における判定の結果、リ
ンクが設定されておれば（イエス）、そのリンクＬＩポ
インタにより関連づけられているノードＩＤを獲得し
（ステップＳＴ５２）、その親ＰＡポインタをツリー構
造のルートまで追跡する（ステップＳＴ５４〜ステップ
ＳＴ５８）。

【０１１２】この追跡処理において、ＣＰＵ１０（リン
ク関係管理部５）は、分類体系変更（複写）の対象とな
っている「ライブラリ」という分類に対応したノードに
出会うかどうかを調べる（ステップＳＴ５４）。

【０１１３】リンクＬＩポインタで関連付けられた全て
のノードについて（ステップＳＴ６２）、親ＰＡポイン
タをツリー構造のルート方向に追跡して「ライブラリ」
という分類に対応するノード（この分類のルート）に出
会えば（ステップＳＴ５４、イエス）、リンクＬＩポイ
ンタで関連付けられた複数のノードは「ライブラリ」と
いう分類の下位分類（ツリー構造の下層構造）内部で
「閉じている」ことを意味するので、「閉リンク構造で
ある」と判断する。

【０１１４】親ＰＡポインタをツリー構造のルート方向
に追跡して「ライブラリ」という分類に対応するノード
に出会わなければ（ステップＳＴ５４、ノー；ステップ
ＳＴ５６イエス）、リンクＬＩポインタで関連付けられ
た複数ノードのうち、少なくとも１つは「ライブラリ」
という分類の下位分類内部からその外部ノードに対して
関連付けられていることを意味する。この場合は「開リ
ンクが存在する」と判断され、該当ノードのＩＤがメイ
ンメモリ２０内に設けられた開リンクリスト（図１）に
追加される（ステップＳＴ６０）。

【０１１５】図１４において部分階層構造内の全ノード
をたどり終えると（ステップＳＴ６２、イエス）、ユー
ザにより操作の種類が特定される（ステップＳＴ６
６）。この操作がファイルのリンクである場合は、図１
５の処理に移る。

【０１１６】図１５は、この発明の一実施例に係る情報
分類整理システムによって形成される階層構造内の部分
階層構造において、リンクを介して生じるであろうルー
プの予知がどのようにして行なわれるかを説明するフロ
ーチャートである。

【０１１７】分類体系の見直し操作が複写ではなく多重
分類操作（リンク操作）である場合には、ＣＰＵ１０
（リンク関係管理部５）は、「ライブラリ」という分類
に対応するノードＩＤを獲得し、その下位分類（ツリー
構造内の下層構造）に位置する全ての対応ノードを、子
ＣＨ／次ＮＥ／前ＰＲ／親ＰＡそれぞれのポインタを追
跡することにより、順にたどる。

【０１１８】ここでは、以下の２種類の処理が行なわれ
る。第１の処理では、追跡した全てのノードについて、
多重分類操作（リンク操作）の設定先であるノード（た
とえば図１４のステップＳＴ５０でイエスであった該当
ノード）と同一であるかどうか（つまり該当ノードが自
分で自分の下位分類に位置するノードにリンクするかど
うか）を判定する（ステップＳＴ７０）。同一の場合
（ステップＳＴ７０、イエス）、もしこのリンク操作を
実行すればループが発生するので、そのようなノードの
ＩＤをループ予知リストに追加する（ステップＳＴ７
８）。

【０１１９】第２の処理では、追跡した全てのノードに
ついて、多重分類（リンク）されているかどうかを判定
する（ステップＳＴ７２）。ステップＳＴ７２における
判定の結果、リンクが設定されていない場合（ステップ
ＳＴ７２、ノー）、部分階層構造内の全ノードをたどり
終えていないなら（ステップＳＴ８０、ノー）、部分階
層構造内の次のノードへ進む（ステップＳＴ８２）。

【０１２０】ステップＳＴ７２における判定の結果、リ
ンクが設定されておれば（ステップＳＴ７２、イエ
ス）、そのリンクＬＩポインタにより関連付けられてい
るノードＩＤを獲得する（ステップＳＴ７４）。

【０１２１】次にこの獲得したノードＩＤが「ルート
と、リンク操作の設定先ノードとの中間に存在する」ノ
ードを指しているかどうか判定する（ステップＳＴ７
６）。獲得ノードＩＤがこのような中間ノードを指して
いる場合（ステップＳＴ７６、イエス）、もしこのリン
ク操作を実行すればループが発生するので、そのような
ノードのＩＤをループ予知リストに追加する（ステップ
ＳＴ７８）。

【０１２２】たとえば図１０の階層構造において、デー
タｙとデータｙｙとがリンクしている状況下でデータｙ
ｙをファイルＡにリンクさせようとすると、ファイルＣ
はルート（書類箱）とリンクノード（データｙｙ）との
中間に存在するノードであり、もしこのようなリンクを
設定してしまうと、Ａ＞ｙ＞ｙｙ＞Ａといったループが
生じることが予知される。

【０１２３】あるいは図１０の階層構造において、デー
タｙｙとファイルＡとがリンクしている状況下でデータ
ｙをファイルＣにリンクさせようとすると、ファイルＣ
はルート（書類箱）とリンクノード（データｙｙ）との
中間に存在するノードであり、もしこのようなリンクを
設定してしまうと、Ａ＞ｙ＞Ｃ＞ｙｙ＞Ａといったルー
プが生じることが予知される。

【０１２４】上記第１の処理（ステップＳＴ７０）およ
び第２の処理（ステップＳＴ７６）のいずれかがイエス
であるときは、この分類体系の見直し操作（リンク操
作）が、階層構造内部にループを発生させてしまうこと
を意味している。このように、これから行なおうとする
リンク操作にともないループ発生の原因となるであろう
ノードのＩＤが、図１のループ予知リストに追加される
（ステップＳＴ７８）。

【０１２５】以上の処理を反復し、リンク操作の対象ノ
ードを含む部分階層構造内の全てのノードの追跡が終了
すると（ステップＳＴ８０、イエス）、このリンク操作
にともなうループの発生を予知したデータを含むリスト
が完成する。

【０１２６】図１５のループ予知処理の結果（ステップ
ＳＴ７８）は、図１６の処理によりシステムユーザに通
知される。すなわち、図１５において部分階層構造内の
全ノードをたどり終えると（ステップＳＴ８０、イエ
ス）、ループ予知リストの内容が表示装置６０にて表示
される。ユーザは表示されたリストにノードＩＤが含ま
れているかどうかチェックする（ステップＳＴ９０）。

【０１２７】ループ予知リストにノードＩＤがないとき
は（ステップＳＴ９０、ノー）、これから行なおうとす
るリンク操作でループは生じないということなので、ユ
ーザは、当初の思惑通りに、部分階層構造に対して所望
の操作を実行できる（ステップＳＴ９４）。

【０１２８】ループ予知リストにノードＩＤがあるとき
は（ステップＳＴ９０、イエス）、これから行なおうと
するリンク操作でループが生じるということが予知され
るので、その旨が表示装置６０上に出力される（ステッ
プＳＴ９２）。この場合は、ユーザは図１２の多重分類
状況表示ウインドウの内容を検討するなどして、別の分
類操作を考えるようにする。

【０１２９】図１７は、図１４の開リンク検出処理の結
果（ステップＳＴ６０）をシステムユーザに通知する手
順を示す。すなわち、図１４において部分階層構造内の
全ノードをたどり終えると（ステップＳＴ６２、イエ
ス）、ユーザにより操作の種類が特定される（ステップ
ＳＴ６６）。この操作がファイルの移動、複写、あるい
は削除である場合は、ユーザは、図１の開リンクリスト
にノードＩＤがあるかどうかチェックする（ステップＳ
Ｔ１００）。開リンクリストにノードＩＤがないときは
（ステップＳＴ１００、ノー）図１６のステップ９０へ
移る。

【０１３０】開リンクリストにノードＩＤがあるときは
（ステップＳＴ１００、イエス）、表示装置６０を介し
てその旨がユーザに通知される（ステップＳＴ１０
２）。この開リンクリストの内容（開リンクに該当する
ノードＩＤのリスト）をユーザが確認した後、ユーザ指
示操作が実行され（ステップＳＴ１０４）、図１６のス
テップ９０へ移る。

【０１３１】こうした処理（閉リンク検証、開リンク検
出、ループ予知）は、分類体系を構成しているツリー構
造内の中間ノードに対しても、はたまた情報実体に対応
するツリー構造の終端ノードに対しても、同様に実行さ
れる。その結果： イ＞閉リンク構造であることが検証された場合には、当
初の部分階層構造の複写処理等が実行される。検証され
なかった場合には、当初の部分階層構造の複写処理等は
実行されない。

【０１３２】ロ＞開リンクが検出された場合には、これ
を多重分類状況表示ウインドウにおいて、その開リンク
により指示されるノードのフルパス名を一覧表示して、
ユーザの注意を喚起する。これにより、分類体系を保守
するための分類整理操作をユーザに促し、その分類整理
操作実行後に部分階層構造の複写処理を実行する。

【０１３３】ここでのユーザの分類整理操作がどのよう
なものであっても、それ以降のあらゆる分類整理を実行
しようとする際には、その都度同様の機構（閉リンク検
証、開リンク検出、ループ予知）が働くので、ユーザに
とって意味のない分類体系が誤って構築されてしまうこ
とを防ぐことができる。

【０１３４】ハ＞ループ発生が予知された場合には、こ
のことをユーザに通知（ループ予知リストの表示）し、
当初の部分階層構造リンク処理は実行しない。分類体系
はユーザの情報管理手法をそのまま反映したものであっ
て、その分類体系が意味を持つためには、以上述べたよ
うな分類整理を支援する機能を備えたシステムが有効で
ある。

【０１３５】

【発明の効果】このように、特定の分類の下位分類に含
まれる全ての要素を一括して操作（移動／複写／リンク
／削除）しようとする場合には、分類体系の変更を伴
う。そこで、この発明の情報分類整理システムでは、操
作対象である部分階層構造について、閉リンク構造であ
ることを検証する機能、開リンクが存在することを検出
する機能、およびループが発生するであろうことを予知
する機能を適宜働かせている。そしてこれらの機能を働
かせて得た結果に従いユーザの注意を促すことにより、
不合理な分類体系を発生させないようにしている。

【図面の簡単な説明】

【図１】この発明の一実施例に係る情報分類整理システ
ムのソフトウエア構成を説明するブロック図。

【図２】この発明の一実施例に係る情報分類整理システ
ムが稼働するハードウエア構成を示すブロック図。

【図３】この発明の一実施例に係る情報分類整理システ
ムにより分類／整理された情報の階層構造を例示する
図。

【図４】この発明の一実施例に係る情報分類整理システ
ムが採用する階層構造の各ノードのデータ構造の一例を
示す図。

【図５】この発明の一実施例に係る情報分類整理システ
ムにより分類／整理されている情報の分類体系を管理す
る管理テーブルを例示する図。

【図６】図３の階層構造におけるノード間の親子関係お
よびリンク関係の詳細を、図５の管理テーブルに基づい
て説明する図。

【図７】この発明の一実施例に係る情報分類整理システ
ムにより分類／整理されている情報の表示画面の一例を
示す図。

【図８】既に構築された分類体系に存在する多重分類
（リンク）を検出する処理を説明するフローチャート。

【図９】図８のフローチャートで用いられるサブルーチ
ン（ルートからノードまでのフルパス名を求めるルーチ
ン）を説明するフローチャート。

【図１０】この発明の一実施例に係る情報分類整理シス
テムにより、階層構造に基づいて情報を分類整理した様
子を示す概念図。

【図１１】図１０の分類「ライブラリ」の部分階層構造
が分類「テスト」の下位階層に移動もしくは複写された
場合の階層構造を示す図。

【図１２】この発明の一実施例に係る情報分類整理シス
テムにより分類／整理されている情報の表示画面の他例
を示す図。

【図１３】この発明の一実施例に係る情報分類整理シス
テムにおいて、新たな分類を追加する処理の手順を説明
するフローチャート。

【図１４】この発明の一実施例に係る情報分類整理シス
テムにおいて、階層構造内の部分階層構造に対する操作
を説明するフローチャート。

【図１５】この発明の一実施例に係る情報分類整理シス
テムによって形成される階層構造内の部分階層構造にお
いて、リンクを介して生じるであろうループの予知をど
のようにして行なうかを説明するフローチャート。

【図１６】図１５のループ予知処理の結果をシステムユ
ーザに通知する手順を説明するフローチャート。

【図１７】図１４の開リンク検出処理の結果をシステム
ユーザに通知する手順を説明するフローチャート。

【符号の説明】

１…入力処理部、２…表示処理部、３…データ処理部、
４…階層構造管理部、５…リンク関係管理部、６…閉リ
ンク構造検証、７…開リンク検出、８…ループ発生予
知、９…集計部、１０…中央演算処理ユニット（ＣＰ
Ｕ）、１２…入出力インターフェイス、２０…メインメ
モリ、２２…画像メモリ、２４…表示メモリ、２６…表
示制御部、３０…拡大縮小回路、３２…縦横変換回路、
３４…圧縮伸張処理回路（ＣＯＤＥＣ）、３６…スキャ
ナインターフェイス、３８…プリンタインターフェイ
ス、４０…通信インターフェイス、５０…キーボード、
５２…マウス、５４…ペン、５６…スキャナ、６０…表
示装置、６２…プリンタ、７０…磁気ディスク装置、７
１…磁気ディスク、７２…磁気ディスク装置、７３…フ
ロッピーディスク、７４…光ディスク装置、７５…光デ
ィスク、１００…制御モジュール、１０２…システムバ
ス、１０４…画像バス、２００…メモリモジュール、３
００…画像処理モジュール、４００…通信制御モジュー
ル。

Claims (12)

【特許請求の範囲】
1. 【請求項１】 情報を階層構造で管理するものにおい
   て、 階層構造内の任意のノードを互いにリンクする手段と、 階層構造の管理体系下に形成された部分階層構造から外
   へのリンクの存在を検出する手段とを具備したことを特
   徴とする情報分類整理システム。
2. 【請求項２】 情報を階層構造で管理するものにおい
   て、 階層構造内の任意のノードを互いにリンクする手段と、 階層構造の管理体系下に形成された部分階層構造から外
   へのリンクが存在しないことを検出する手段とを具備し
   たことを特徴とする情報分類整理システム。
3. 【請求項３】 情報を階層構造で管理するものにおい
   て、 階層構造内の任意のノードを互いにリンクする手段と、 階層構造内での新たな操作によりリンクを介したループ
   が形成されるであろうことを予知する手段とを具備した
   ことを特徴とする情報分類整理システム。
4. 【請求項４】 情報を階層構造で管理するものであっ
   て、階層構造内の任意のノードを互いにリンクする手段
   をもつシステムにおいて、 この階層構造内に存在するリンクを検出し、 上記リンクの検出結果に基づいて、階層構造内のリンク
   がどのように形成されているかを表示することを特徴と
   する情報の分類整理方法。
5. 【請求項５】 情報を階層構造で管理するものであっ
   て、階層構造内の任意のノードを互いにリンクする手段
   をもつシステムにおいて、 階層構造内での新たな操作によりリンクを介したループ
   が形成されるであろうことを予知し、 上記ループの予知結果に基づいて、ループが予知された
   場合に、新たなリンク操作をすればループが形成される
   であろうことをユーザに通知することを特徴とする情報
   の分類整理方法。
6. 【請求項６】 複数ノードからなる階層構造に基づき情
   報を管理するシステムにおいて、 前記階層構造の各ノードに、自分を特定する識別情報お
   よび他のノードとの関係を特定する関係情報を設定し、 前記関係情報を変更することにより、前記識別情報で特
   定されるあるノードの情報と他のノードの情報との相互
   関係を、１以上のノードを含む部分階層構造単位で変更
   することを特徴とする情報の分類整理方法。
7. 【請求項７】 複数ノードを含む階層構造に基づいて情
   報またはその分類を整理するシステムにおいて、 前記情報または分類を前記ノードで表現し、このノード
   間にリンクを設定することで複数の情報または分類間に
   所定の相互関係を定義し、 前記階層構造内に形成される特定の部分階層構造におい
   て、その内部に設定された全てのリンクが、この特定部
   分階層構造の内部で閉じた閉リンク構造となっているこ
   とを検証し、 前記閉リンク構造が検証されたときに、前記階層構造で
   表現された情報の分類体系を、この階層構造を変更する
   ことで変更することを特徴とする情報の分類整理方法。
8. 【請求項８】 複数ノードを含みルートを起点とするツ
   リー構造で構成される階層構造に基づいて情報またはそ
   の分類を整理するシステムにおいて、 前記ツリー構造上のノードの相互関係を定義するための
   リンクを設定し、 前記ツリー構造の特定の部分について、この部分ツリー
   構造の内部に設定された全てのリンクで関係付けられて
   いる全てのノードからツリー構造をルートまでさかのぼ
   るときに、その部分ツリー構造のルートにあたるノード
   に出会うことをもって閉リンク構造であることを検証
   し、 前記閉リンク構造の検証ができてから、前記ツリー構造
   を変更することを特徴とする情報の分類整理方法。
9. 【請求項９】 複数ノードを含む階層構造に基づいて情
   報またはその分類を整理するシステムにおいて、 前記情報または分類を前記ノードで表現し、このノード
   間にリンクを設定することで複数の情報または分類間に
   所定の相互関係を定義し、 前記ノード間のリンクを修正することで前記所定の相互
   関係を修正し、 前記階層構造内に形成される特定の部分階層構造に関し
   て、この部分階層構造の内部ノードとこの部分階層構造
   の外部ノードとの間にリンクが定義されている場合に、
   このリンクを開リンクとして検出し、 前記階層構造を変更する場合には、変更の対象となる部
   分階層構造の内部に存在する全ての開リンクを検出し、 この検出された開リンクを適宜修正しながら、前記階層
   構造で表現された情報の分類体系を変更することを特徴
   とする情報の分類整理方法。
10. 【請求項１０】 複数ノードを含みルートを起点とする
    ツリー構造で構成される階層構造に基づいて情報または
    その分類を整理するシステムにおいて、 前記ツリー構造上のノードの相互関係を定義するための
    リンクを設定し、 前記ツリー構造の特定の部分について、この部分ツリー
    構造の内部に設定された全てのリンクで関係付けられて
    いる全てのノードからツリー構造をルートまでさかのぼ
    るときに、その部分ツリー構造のルートにあたるノード
    に出会わないことをもって開リンク構造であることを検
    出し、 前記ツリー構造を変更する場合には、変更の対象となる
    部分ツリー構造の内部に存在する全ての前記開リンクを
    検出し、検出された開リンクを適宜修正しながら前記ツ
    リー構造を変更することを特徴とする情報の分類整理方
    法。
11. 【請求項１１】 複数ノードを含む階層構造に基づいて
    情報またはその分類を整理するシステムにおいて、 前記情報または分類を前記ノードで表現し、このノード
    間にリンクを設定することで複数の情報または分類間に
    所定の相互関係を定義し、 前記階層構造内に前記リンクを設定すると、設定された
    リンクを介してループが形成されることを予知し、 前記ループが予知された場合に、これをシステムユーザ
    に通知することを特徴とする情報の分類整理方法。
12. 【請求項１２】 複数ノードを含みルートを起点とする
    ツリー構造で構成される階層構造に基づいて情報または
    その分類を整理するシステムにおいて、 前記ツリー構造上のノードの相互関係を定義するための
    リンクを設定し、 新たにリンクを設定すると、そのリンクで関係付けられ
    ることになる２つのノード間に、ツリー構造上の親子関
    係が既に設定されている別のリンク関係をたどって到達
    できる関係があることをもって、新たに設定しようとす
    るリンク介してループが形成されることを予知し、 前記ループが予知された場合に、これをシステムユーザ
    に通知することを特徴とする情報の分類整理方法。