JPH04318638A - ハイパーテキストモデル選択方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、情報処理装置における
ＫＪ法のような発想支援システムやカード型データベー
テにおけるデータの分類／整理において、これらのデー
タに対する移動／複写／削除等の操作を容易にするため
のハイパーテキストモデル選択方式に関する。

【０００２】

【従来の技術】第８図はハイパーテキストモデル構造を
説明するための図である。ハイパーテキストモデルでは
、断片的な情報をノードＡ、Ｂ、Ｄ、……に記述し、こ
れらノード間にリンク１１、１２、１３、……を作るこ
とによって、ノード間のネットワークを表現している。 ノード間では、リンクに支持、不支持、対立のように意
味を持たせることができるので、それぞれのノードがど
のような関係のものかも同時に表現することができる。

【０００３】上記ノードは、ある場合には例えば「カー
ド」（ビューカーズ）という単位でデータが矩形領域に
表示され、通常、個別なデータとして扱われる。このよ
うな複数のカードを１つの単位として扱い、従来より次
のような操作方法が採用されている。

【０００４】複数のカードを１つの集合として扱うため
に、ボックスという概念があり、個々のカードは、ボッ
クスに「属する」という関係を持っている。そこで、こ
のボックスに対して「移動／複写／削除」というオペレ
ーションを実行することである。しかし、これらの操作
は、ボックスカードに対するオペレーションであり、そ
こに属している個々のカードデータへのオペレーション
にはなっていない。

【０００５】もう１つの方法は、矩形領域を複数選択し
、それらに対して「移動」といったオペレーションを実
行することである。しかし、ここで実行されるオペレー
ションは、選択されたカードを集合として扱うのではな
く、個別カードとして扱っている。そのため、例えば複
数毎のカードを選択して「ＭＯＶＥ」オペレーションを
実行すると、選択された順に１枚１枚カードの移動先を
システムが聞いてくる。そのため、複数のカードの意味
や表示状態を保ったまま移動操作することができない。

【０００６】また、ノードは、データが矩形領域ではな
いが、描画を構成するエレメントが個別にも何らかの単
位で合成された形でも扱うことができるドキュメントエ
ディタにおける構造化グラフィクスがある。このような
エレメントに対しては次のような操作方法が採用されて
いる。

【０００７】何らかのエレメントの集まりを１つの意味
のある単位として見なすには、「合成」という操作を行
われる。この場合、１度幾つかのエレメントが合成され
ると、その中の要素を個別のエレメントとして扱うため
には、「合成の解除」というオペレーションを実行しな
ければならない。そして、この時点で、先の１つのまと
まりとして意味を持っていた集合もその存在が消滅する
。このように、あるデータを単独なものとして扱ったり
、ある集合として意味のある単一で扱うためには、絶え
ず、「合成／合成の解除」というオペレーションを繰り
返し実行しなければならない。

【０００８】また、各エレメントは、個別なままで、通
常は独立に操作されるが、複数のエレメントを１つのま
とまりとして扱いたい場合には、ユーザが明示的に集合
となるエレメントをすべて選択し、それらに対して「移
動／複写／削除」といったオペレーションを実行しなけ
ればならない。

【０００９】

【発明が解決しようとする課題】複数個のデータが集ま
れば、そこには自然にグループやデータ間の関係が生じ
る。したがって、これらをまとめて意味のある単位とし
て扱いたいという要求が自然に発生する。一方、これら
のグループ化や関係は、流動的なものであり絶えず変化
するし、独立したデータとしての側面も保持される。そ
のような場面においては、ある意味のある単位に対する
操作と個別なデータとしての操作が混在して発生する。

【００１０】このような状況に対して、上記のような操
作では、絶えずユーザがある意味の単位を意識して明示
的にすべてのデータに対して働きかけたり、または合成
／分解といった余分な操作を繰り返さなければならない
という煩わしさが生じる。

【００１１】本発明は、上記の課題を解決するものであ
って、特定の関係のあるデータの集合に対してその選択
、操作を簡便に行うことができ、ユーザの負担を低減さ
せることを目的とするものである。

【００１２】

【課題を解決するための手段】そのため本発明は、それ
ぞれが独自の情報をもつ複数のノード及び各ノード間の
関係情報を記憶する記憶手段を備えたハイパーテキスト
システムにおいて、指示されたノードについて前記関係
情報を介して当該ノードを含むハイパーテキストモデル
を前記記憶手段より検索する検索手段４と、指示情報に
基づいて検索されたハイパーテキストモデルから操作す
べきハイパーテキストモデルを選択する選択手段３とを
備え、指定されたノードから関係情報を介してハイパー
テキストモデルに対する操作を可能にしたことを特徴と
するものである。

【００１３】

【作用】本発明のハイパーテキストモデル選択方式では
、ユーザがモデルに対して操作を行いたい場合、マウス
などのポインティングデバイスを用いて任意のノードに
よりモデルオペレーションを指示すると、検索手段がノ
ード間の関係情報から指示されたノードを含むハイパー
テキストモデルを検索する。したがって、この検索され
たハイパーテキストモデルからユーザの指示にしたがっ
て選択手段が操作すべきハイパーテキストモデルを選択
することによって、そのハイパーテキストモデルに対す
るオペレーションを実行することができる。

【００１４】

【実施例】以下、図面を参照しつつ本発明の実施例を説
明する。図１は本発明のハイパーテキストモデル選択方
式の１実施例を説明するための図である。

【００１５】インタフェース制御部１は、データを直接
操作するユーザインタフェースを制御するためのもので
ある。このインタフェース制御部１の制御によりハイパ
ーテキストモデルの各ノードデータがディスプレイ上で
各々の対応する矩形領域に表示される。ユーザは、これ
らをマウスのようなポインティングデバイスを通じて移
動や関係付けといった操作を行うことができる。

【００１６】ハイパーテキストモデル操作部２は、デー
タ操作ルーチン３とハイパーテキストモデル探索ルーチ
ン４を有するものである。データ操作ルーチン３は、記
憶部に格納された各データに対しモデル・オペレーショ
ンの意味に応じて相当するハイパーテキストモデル構造
の変更を実行するものであり、ハイパーテキストモデル
探索ルーチン４は、ハイパーテキストモデルデータから
選択されたノード（データ）が含まれているモデルの探
索を行うものである。

【００１７】ＣＰＵ５は、上記ハイパーテキストモデル
操作部２、インタフェース制御部１を有している。これ
らの各部の機能は、本実施例では主メモリ６にロードさ
れたそれぞれの処理プログラムをＣＰＵ５のハードウェ
アの機能によって実行することによって、実現される。 主メモリ６には、ハイパーテキストモデルに沿って表現
されたデータや、本実施例の前記各部の機能を遂行する
ための各種プログラムが記憶される。入力部８は、キー
ボードやマウスを備えたものであり、ディスプレイ７に
は、各ノードのデータが矩形領域に表示され、マウスボ
タンのクリックによりノードが選択されると、後述の如
き各モードでの表示を行う。ディスク記憶装置１５はプ
ログラムやデータを記憶するための外部記憶装置である
。

【００１８】次に、具体的な処理の流れで本発明の実施
例を説明する。

【００１９】図３はユーザの操作から見た処理の流れ示
す図である。ユーザは、図３に示すようにまず画面上に
表示された矩形領域でマウスボタンをクリックすること
によりノードを選択し（ステップＳ３１）、続けてオペ
レーションを指示する（ステップＳ３２）。

【００２０】これに対してシステムではモデルに対する
オペレーションかどうかを判断し、モデルに対するオペ
レーションの場合には、探索アルゴリズムを実行する（
ステップＳ３３〜Ｓ３５）。

【００２１】その結果、候補となるモデルがメニューと
して画面に表示される（ステップＳ３６）ので、メニュ
ー中でマウスボタンをプッシュダウンする（ステップＳ
３７）。メニューの選択時にメニューアイテムに相当す
るモデル中のノードで表示されているものにはシェード
またはブリンキングがかかり、ユーザに何が選択されて
いるかがフィードバックされる。選択を確認してマウス
ボタンをリリースすると、その時点でモデルが選択され
（ステップＳ３８）、オペレーションが実行される（ス
テップＳ３９）。しかし、モデルに対するオペレーショ
ンでない場合には、通常の単独オペレーションが実行さ
れる（ステップＳ３４）。

【００２２】なお、モデルに対するオペレーションでは
、必ずしもモデルに相当するノードデータがすべてディ
スプレイ上にユーザに見える形式で表示されているわけ
ではないが、ハイパーテキストモデルデータに対しては
、オペレーションに相当するデータの変更が、表示され
ている／いないにかかわらず実行される。そして、操作
の結果の見え方の変更は、矩形領域として表示されてい
るデータに対してのみ生じる。また、モデルオペレーシ
ョンの中でデータ間の関係の変更が生じないようなオペ
レーションでは、その表示位置の関係は保持される。

【００２３】図２はハイパーテキストデータの表示状態
とオペレーションの例を説明するための図、図４にはモ
デル選択アルゴリズムを示す図、図５はモデル探索アル
ゴリズムの詳細を示す図、図６はデータ‘Ｃ’を含むハ
イパーテキストモデル群を示す図、図７は図６に対応す
る移動対象データの構成を示す図である。

【００２４】いま、ディスプレイ上には、図２に示すよ
うにデータＡ〜Ｇまでの７つのデータがそれぞれ適当な
大きさの矩形領域内に表示され、マウスのようなポイン
ティングデバイスによって操作できるようになっていて
いる。ユーザは、これらのデータに対して例えば『デー
タＢ、Ｃ、Ｄをグループとしての関係を保ったままでそ
の表示位置を移動させる』操作を行いたいと考えている
ものとする。

【００２５】そこで、ユーザは、まず移動対象となるデ
ータをマウスにより選択するが、この場合、本発明では
データＢ、Ｃ、Ｄの内のどれか一つを選択すればよい。 ここではデータＣが選択されたものと仮定する。続いて
集合オペレーションとして以下のような移動オペレーシ
ョンが指示されたものとする（ステップＳ４１）。

【００２６】 ＯＰ←“ＭＯＶＥ” Ｓ←‘Ｃ’ このオペレーションの指示によりハイパーテキストモデ
ル操作部は、ハイパーテキストモデル探索ルーチンを起
動し、ノード‘Ｃ’が属するハイパーテキストモデルを
探索し、オペレーションを実行する。

【００２７】この探索では、図４に示すようにまず、選
択されたノードが１つか複数かに応じ（ステップＳ４２
〜Ｓ４３）、１つの場合にはそのノードに対してハイパ
ーテキストモデルの探索を行い（ステップＳ４４）、複
数の場合には各ノードに対してハイパーテキストモデル
中での共通ノードを探索して共通ノードが存在すること
を条件に共通ノードに対してハイパーテキストモデルの
探索を行う（ステップＳ４５〜Ｓ４７）。

【００２８】そして、複数のモデルが存在するかどうか
を調べ（ステップＳ４８）、複数のモデルが存在しない
場合には直ちにオペレーションを実行し、複数のモデル
が存在する場合にはユーザからのモデル選択入力にした
がってオペレーションを実行する（ステップＳ４９〜Ｓ
５０）。

【００２９】上記ハイパーテキストモデルの探索では、
図５に示すように ■　　選択されたノード‘Ｃ’に対して隣接する関係を
取り出す。これらは最初に発見されたモデルとしてリス
トＭにストアされ、さらにモデルの探索を継続するため
にリストｔｅｍｐにもストアされる（ステップＳ５１〜
Ｓ５２）。

【００３０】 Ｎ←‘Ｃ’ ｔｅｍｐ←｛（１５、Ｃ、Ｇ１）｝ Ｍ←｛（１５、Ｃ、Ｇ１）｝ ■　　リストｔｅｍｐからモデルを一つ取り出す。次に
探索の対象となるノードはそのモデルの最も最上位にあ
るノードであり、ここではＧ１である（ステップＳ５４
）。

【００３１】 ｍ←（１５、Ｃ、Ｇ１） ｔｅｍｐ←｛｝ ｃｕｒｒｅｎｔＮｏｄｅ←Ｇ１ ■　　Ｇ１に関して隣接する関係を探索する（ステップ
Ｓ５５）。

【００３２】 　　　　　　ｔｅｍｐ２←｛（１１、Ｇ１、Ａ）、（１
３、Ｇ１、Ｇ２）｝■　　Ｇ１に隣接した個々の関係を
調べるための準備として、関係からリンク情報を取り出
す（ステップＳ５７）。ここで取り出された関係は上位
リンクで連結されている。

【００３３】 Ｒ←（１１、Ｇ１、Ａ） ｔｅｍｐ２←｛（１３、Ｇ１、Ｇ２）｝ｌｉｎｋ←１１
（上位方向へのリンク）■　　ノード‘Ｃ’　からのパ
ス（モデル）を生成し、発見されたモデルリストＭに追
加する。さらに、上位リンクで連結されているのでさら
に上位方向へと探索するためｔｅｍｐに追加する（ステ
ップＳ５９）。

【００３４】 　　　　　　ｍ　　ａｄｄ　　Ｒ＝｛（１５、Ｃ、Ｇ１
）、（１１、Ｇ１、Ａ）｝　　　　　　Ｍ←｛（１５、
Ｃ、Ｇ１）、（（１５、Ｃ、Ｇ１）、　　　　　　　　
　　（１１、Ｇ１、Ａ））｝　　　　　　ｔｅｍｐ←｛
（（１５、Ｃ、Ｇ１）、（１１、Ｇ１、Ａ））｝■　　
ｔｅｍｐ２から次の関係を取り出し、リンク情報を抽出
する。これは双方向である。

【００３５】 Ｒ←（１３、Ｇ１、Ｇ２） ｔｅｍｐ２←｛｝ ｌｉｎｋ←１３（双方向のリンク） ■　　上記■同様にモデルの生成／発見リストへの追加
を行う（ステップＳ６０）。双方向リンクの探索はここ
で終了するため、ｔｅｍｐリストへの追加は行われない
。

【００３６】 　　　　　　ｍ　　ａｄｄ　　Ｒ＝｛（１５、Ｃ、Ｇ１
）、（１３、Ｇ１、Ｇ２）｝　　　　　　Ｍ←｛（１５
、Ｃ、Ｇ１）、（（１５、Ｃ、Ｇ１）、　　　　　　　
　　　（１１、Ｇ１、Ａ））、（（１５、Ｃ、Ｇ１）、
　　　　　　　　　　（１３、Ｇ１、Ｇ２））｝■　　
ｔｅｍｐ２が　’空’なのでノード‘Ｇ１’　に関する
探索は終了し、次のモデルをｔｅｍｐから取り出す。こ
の最上位のノードである‘Ａ’　が次の探索の対象とな
る。

【００３７】 ｍ←｛（１５、Ｃ、Ｇ１）、（１１、Ｇ１、Ａ）｝ｔｅ
ｍｐ←｛｝ ｃｕｒｒｅｎｔＮｏｄｅ←Ａ ■　　ノード‘Ａ’　は最上位のノードであり、このノ
ードに関する探索はここで終了する。またｔｅｍｐも‘
空’であり、全体の探索が終了する。

【００３８】ｔｅｍｐ２←｛｝ 以上により探索されたモデルは、それぞれ（イ）（１５
、Ｃ、Ｇ１）　　グループＧ１（ロ）｛（１５、Ｃ、Ｇ
１）、（１１、Ｇ１、Ａ）｝グループＧ１とＡへの支持
関係 （ハ）｛（１５、Ｃ、Ｇ１）、（１３、Ｇ１、Ｇ２）｝
グループＧ１とグループＧ２の対立関係を表現している
。ここで、グループノードは、図６の（イ）、（ロ）、
（ハ）に示すようにそのグループの属するすべてのノー
ドを包含する。

【００３９】３つのモデルが発見されると、先に図３で
説明したようにシステムからメニューを表示し、メニュ
ー上でマウスボタンがプッシュダウンされると、それに
相当するモデルに含まれ、かつ表示されているデータの
矩形領域をシェードまたはブリンキングのようなもので
ユーザにフィードバックする。例えば（イ）であれば、
データＢ、Ｃ、Ｄにシェードがかかる。ここでユーザは
、集合Ｇを移動させたいので、マウスボタンで（イ）に
相当するメニューアイテムを選択すると、図７（イ）に
示すデータＢ、Ｃ、Ｄが選択される。ハイパーテキスト
モデルでは、図６（イ）に示すようにグループＧ１及び
リンク１４〜１６も含む。

【００４０】ついでシステムは移動オペレーションを実
行し、ユーザに移動先の位置を確認する。ユーザからこ
れをマウスによって指示されると、図２に示すようにデ
ータＢ、Ｃ、Ｄを指示された移動先に現在のデータ間の
位置関係を保ったままの状態で移動し、再表示する。

【００４１】なお、上記ｍｏｖｅの操作によってハイパ
ーテキストモデルデータに対する変更は生じない。集合
オペレーションの後でも、データは個別なデータとして
扱うことができる。

【００４２】例えば上記のような操作の後、再度データ
Ｃを選択し、削除オペレーションを実行する。この場合
には、単一データに対する通常のオペレーションが実行
されるので、ハイパーテキストモデルからデータＣ及び
リンク１５が削除され、データＣに担当する矩形領域の
データの表示が消える。

【００４３】なお、本発明は、上記の実施例に限定され
るものではなく、種々の変形が可能である。例えば上記
の実施例では、矩形領域に表示されるデータで説明した
が、これ以外のデータについても同様に適用できること
はいうまでもない。

【００４４】

【発明の効果】以上の説明から明らかなように、本発明
によれば、ユーザが任意のデータを指示すると、そのデ
ータのリンク情報からモデルが探索されるので、ユーザ
は、すべてのデータを指示しなくても指示したデータか
らなるモデルを選択することができ、ハイパーテキスト
モデルの選択に要するユーザの負担を軽減することがで
きる。

【図面の簡単な説明】

【図１】　　本発明のハイパーテキストモデル選択方式
の１実施例を説明するための図である。

【図２】　　ハイパーテキストデータの表示状態とオペ
レーションの例を説明するための図である。

【図３】　　ユーザの操作から見た処理の流れ示す図で
ある。

【図４】　　モデル選択アルゴリズムを示す図である。

【図５】　　モデル探索アルゴリズムの詳細を示す図で
ある。

【図６】　　データ‘Ｃ’を含むハイパーテキストモデ
ル群を示す図である。

【図７】　　図６に対応する移動対象データの構成を示
す図である。

【図８】　　ハイパーテキストモデル構造を説明するた
めの図である。

【符号の説明】

１…データ記憶部、２…ハイパーテキストモデル検索手
段、３…データ操作手段、４…ハイパーテキストモデル
操作部、５…インタフェース制御部

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　それぞれが独自の情報をもつ複数のノ
   ード及び各ノード間の関係情報を記憶する記憶手段を備
   えたハイパーテキストシステムにおいて、指示されたノ
   ードについて前記関係情報を介して当該ノードを含むハ
   イパーテキストモデルを前記記憶手段より検索する検索
   手段と、指示情報に基づいて検索されたハイパーテキス
   トモデルから操作すべきハイパーテキストモデルを選択
   する選択手段とを備え、指定されたノードから関係情報
   を介してハイパーテキストモデルに対する操作を可能に
   したことを特徴とするハイパーテキストモデル選択方式
   。