JPH04317172A - ハイパーテキストシステムにおける仮想構造検索方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はハイパーテキストシステ
ムにおける検索方式に係わり、特に検索条件に一致した
ノードを呼び出すと共に、リンクさせる仮想構造検索方
式に関するものである。

【０００２】

【従来の技術】ハイパーテキストは階層構造あるいはネ
ットワーク構造を持ったテキストで、その情報の基本単
位がノードである。各ノード間はリンクによって関係付
けられ、リンクを辿ることによって関係するノードをナ
ビゲーションすることができる。このような従来のハイ
パーテキストシステムにおいて使われているリンクにつ
いて図１０、図１１により説明する。

【０００３】図１０はハードリンクあるいは静的リンク
と言われているもので、各ノードはそれぞれ内部的にＩ
Ｄ（識別番号）を持っており、例えばノードＡにノード
Ｂ、Ｃがリンクしている場合、ノードＡのリンクアイコ
ンにはそれぞれノードＢ、ＣのＩＤが書かれていて、マ
ウスのようなポインティングデバイスでリンクアイコン
を選択するとそれぞれノードＢ、ノードＣのウインドウ
が開かれて表示される。同様にノードＢにノードＸがリ
ンクされている場合、そのリンクアイコンを選択すると
ノードＸのウインドウが開かれて表示されるので、ノー
ドに入れられているリンクアイコンを指定することによ
りリンクしたノードへのナビゲーションを行うことがで
きる。

【０００４】このような静的リンクに対して図１１に示
すリンクはソフトリンク、動的リンクあるいは仮想リン
クと言われているもので、ノードにはＩＤを付されたリ
ンクアイコンが記述されておらず、条件ａ，ｂ，ｃや条
件ｘ，ｙ，ｚが記述された仮想リンクアイコンが書かれ
ているのみで、このリンクアイコンをマウスで選択する
と条件に合ったノードが検索され、それぞれの条件にあ
ったノードＢ，Ｃがあればそのウインドウが開かれて表
示される。この条件はユーザが指定できるようになって
おり、条件を変えれば検出されるノードも変わることに
なる。なお、仮想リンクアイコンという形でなく、直接
ノードに検索条件を記述してノード検索することも行わ
れている（Ｃｏｍｍｕｎｉｃａｔｉｏｎ　　ｏｆ　　ｔ
ｈｅ　　ＡＣＭＪｕｌｙ　　１９８８　　ｖｏｌｕｍｅ
　　３１　　Ｎｕｍｂｅｒ７　　ｐｐ８３６〜８５２）
。

【０００５】このような仮想リンクアイコンあるいはノ
ードにおいて設定された条件に一致するノードを呼び出
す時、あるいはノードを開いた時にリンク付けを行う、
いわば動的に作成される仮想構造が有用であることが認
識され、様々なシステムで実用化されつつある。

【０００６】

【発明が解決しようとする課題】ところで、従来の仮想
構造検索システムにおいては、必要な時に条件検索を毎
回行うため、何回も無駄な同じ検索を行うことになり、
ノードの数が増えるにしたがってノードを開く時間が増
え、実用的であるとは言えなかった。

【０００７】本発明は上記課題を解決するためのもので
、仮想構造リンクの検索時間を短縮し、効率よく検索を
行うことができるハイパーテキストシステムにおける仮
想構造検索方式を提供することを目的とする。

【０００８】

【課題を解決するための手段】本発明は、図１に示すよ
うに属性を含む情報を記録した複数のノードと、検索条
件を設定した検索ノードによりノードを検索するハイパ
ーテキストシステムにおいて、ノード属性の変更、ノー
ドの追加・削除等のノードの更新を行うノード更新処理
手段１３と、ノードの更新があった時に更新したノード
およびその属性と検索ノードの検索条件およびその内容
との対応を監視する検索ノード監視手段１４と、更新し
たノードと検索ノード間の対応の一致、不一致に応じて
検索ノードを更新する検索ノード更新処理手段１５とを
備え、ノードの更新に応じて検索ノードを更新するよう
にしたことを特徴とする。

【０００９】

【作用】本発明はハイパーテキストシステムにおいて、
ノード更新処理手段１３によりノードの更新が行われた
時、また検索ノード更新処理手段１５により検索条件を
変更したとき、検索ノード監視手段１４により更新した
ノードと検索ノード間の対応の一致、不一致を監視し、
検索ノードのリンクを更新するようにしたものである。

【００１０】すなわち、ノード更新処理手段１３により
新しいノードが追加され、或いはノードのデータが変更
された時、それを検索ノード監視手段１４で監視し、検
索ノードを調べて検索条件が一致した時、検索ノード更
新処理手段１５で検索ノードに新しいノードのリンクを
作成し、またリンクを更新する。ノードが削除された時
は検索ノードのリンクを削除する。

【００１１】検索ノードの検索条件が変更された時、検
索ノードの検索結果に応じて検索ノード更新処理手段１
５でリンクを更新する。

【００１２】

【実施例】図１は本発明の仮想構造検索方式の機能ブロ
ック図、図２は装置構成を示す図、図３は仮想構造検索
の具体例を示す図、図４は本発明におけるノードの構成
を示す図、図５は検索対象ノードと検索ノードの例を示
す図、図６はノードの追加があった時の検索ノード処理
フローを示す図、図７はノードの属性変更時の検索ノー
ド更新処理フローを示す図、図８はノードの削除があっ
た時の検索ノード更新処理フローを示す図、図９は検索
条件に変更があった時の検索ノード更新処理フローを示
す図、図１０は静的リンクを説明する図、図１１は仮想
リンクを説明する図である。図中、１１は表示制御手段
、１２は記憶手段、１３はノード更新処理手段、１４は
検索ノード監視手段、１５は検索ノード更新処理手段、
２１はＣＰＵ、２１１はノード更新処理部、２１２は検
索ノード監視部、２１３は検索ノード更新処理部、２２
は主メモリ、２３はディスプレイ、２４は入力部、２５
は外部記憶装置である。

【００１３】まず図３により仮想構造を用いた具体例を
説明する。図３は書籍データベースの例であり、ルート
ノードとして図書というノード３１があり、その中でこ
こでは書籍をナビゲーション探索できるように分類別、
著者別、出版社別、出版年別の４種類のノード３２〜３
５が用意されている。これらのノードの中にそれぞれ記
述されているノードが仮想構造の検索ノード３６〜３９
であり、１９９０年という検索ノード３９を例にとると
、このノードの属性を記述するプロパティシート４０に
は検索条件が設定できるようになっており、ここでは出
版年１９９０年と設定されている。このノードによる検
索を行うと、条件が一致する検索対象ノード４１が検索
され、仮想リンクアイコンが検索が検索ノード３９内に
入れられる。図では検索ノード３６，３７，３８に対し
ても検索ノード４１の条件が一致するので検索によりそ
れぞれのノード内に仮想リンクアイコンが作られること
が示されている。

【００１４】このような仮想構造の長所は、新しいノー
ドが作成されたとき、そのノードの属性を記述しておけ
ば仮想構造作成用の検索ノードの内容をいちいち更新す
る必要がなく、検索ノードによる検索を行ったときに自
動的にリンク付けが行われることである。もしこのよう
な検索機能がなければ、「メタマジックゲーム」という
本を登録した時に、さらに「ＡＩ」「ホッフスタッター
」「白揚社」「１９９０年」といった検索ノードにいち
いちリンクを張る作業が必要となる。

【００１５】しかし、このような仮想構造検索において
、検索ノードを開く度に検索を行うのでは検索対象が増
加するとそれに比例して検索時間が増大してしまうこと
になる。

【００１６】そのために本発明では■新しいノードが追
加された時検索ノードを調べ、検索条件が一致した時そ
の検索ノードと新しいノード間にリンクを作成する。■
既存のノードのデータが変更された時検索ノードを調べ
、検索条件に合わせてリンクを更新する。■ノードが削
除された時リンクを削除する。■検索条件が変更された
時リンクを更新する。以上の処理を行うことより無駄な
検索をなくすようにする。

【００１７】本発明におけるノード構造は、図４に示す
ようにデータの種類を示すノードタイプ、ノードタイプ
毎に設定される属性、ノードタイプそれぞれが持つ機能
、ノードの内容からなっており、他のノードとのリンク
付けを行うリンクアンコンは内容の所に記述されるよう
になっている。

【００１８】図５（ａ）は検索対象ノードの例を示し、
ノードタイプが社員ノードのものである。図５（ｂ）は
検索ノードの例で、いま検索対象を社員ノード、検索条
件を入社年月日が１９８０年以降とすると、この条件に
一致したものが検索され、例えば図５（ａ）の１９８０
年４月１日入社の「富士太郎」のノードが検索されて、
検索ノードの内容の所に「富士太郎」のノードが入れら
れてリンクが張られることになる。

【００１９】このようなノードは、図１の記憶手段１２
に記憶されており、検索対象ノードの更新、すなわちノ
ードの追加、削除、ノード属性の変更等はノード更新処
理手段１３により行われる。ノード更新処理手段１３は
図２のＣＰＵのノード更新処理部２１１に対応する。Ｃ
ＰＵの検索ノード監視部２１２に対応する検索ノード監
視手段１４はノードの更新があったかどうかを監視する
ものであり、ノードの更新処理が行われると、ＣＰＵの
検索ノード更新処理部２１３に対応する検索ノード更新
処理手段１５によりノードの更新に対応して検索ノード
の更新が行われる。

【００２０】このノードの更新処理と検索ノードの更新
処理について図６〜図９により説明する。

【００２１】図６はノードを新たに追加した場合の処理
フローを説明するためのものである。ノード「Ａ」が追
加されると、検索ノードを１つ取り出し、検索ノードの
検索条件とノード「Ａ」の属性が一致するか否か判断す
る（ステップ１００〜１０２）。検索条件とノード「Ａ
」の属性が一致すればノード「Ａ」のリンクアイコンを
検索ノードの内容に入れる処理を行う（ステップ１０３
）。そしてこれらの処理を全ての検索ノードについて行
い、ノードの追加に対する検索ノード更新処理が終了す
る。

【００２２】図７は検索対象ノードの属性を変更したと
きの処理フローを説明するためのものである。ノード「
Ａ」の属性を変更すると、まず検索ノードを１つ取り出
し検索ノードの検索条件とノード「Ａ」の属性が一致す
るか否か見る（ステップ１１０〜１１２）。もし一致す
れば属性の変更されたリンクアイコンを検索ノードの内
容に入れる（ステップ１１３）。検索条件とノード「Ａ
」の属性が一致しなければ検索ノードの内容にノード「
Ａ」のリンクアイコンがあるか否かみて（ステップ１１
４）、あればノード「Ａ」のリンクアイコンを削除し（
ステップ１１５）、以上の処理を全ての検索ノードにつ
いて行い（ステップ１１６）、検索ノード更新処理が終
了する。

【００２３】図８はノードを削除した時の検索ノードの
更新処理フローを説明するためのものである。ノード「
Ａ」が削除されると、検索ノードを１つ取り出し、検索
ノードの内容にノード「Ａ」のリンクアイコンがあるか
否かみて（ステップ１２０〜１２２）、ノード「Ａ」の
リンクアイコンがあればそれを削除し、この処理を全て
の検索ノードについて行い（ステップ１２３，１２４）
、検索ノードの更新処理が終了する。

【００２４】図９は検索条件の変更があった時の処理フ
ローで、検索条件の変更があるとその条件でノード検索
を行い、その結果検索された全てのノードのリンクアイ
コンを検索ノードの内容に入れる（ステップ１３０〜１
３２）。

【００２５】

【発明の効果】以上のように本発明によれば、ノードの
追加・削除、属性の変更、あるいは検索ノードの検索条
件が変更された時、それに合うように検索ノードを更新
するので、新しいノードの登録時、既存のノードのデー
タ変更時、検索ノードの検索条件変更時だけ検索が行わ
れることになり、従来のように検索ノードを開ける度に
全てのノードに対する検索を行う必要がなくなり、検索
に要する時間がかからなくなるので、効率よい検索を行
うことが可能となる。

【図面の簡単な説明】

【図１】　　本発明の仮想構造検索方式の機能ブロック
図である。

【図２】　　装置構成を示す図である。

【図３】　　仮想構造検索の具体例を示す図である。

【図４】　　本発明におけるノードの構成を示す図であ
る。

【図５】　　検索対象ノードと検索ノードの例を示す図
である。

【図６】　　ノード追加時の検索ノード処理を示す図で
ある。

【図７】　　ノードの属性変更時の検索ノード更新処理
を示す図である。

【図８】　　ノードの削除時の検索ノード更新処理を示
す図である。

【図９】　　検索条件変更時の検索ノード更新処理を示
す図である。

【図１０】　　静的リンクを説明する図である。

【図１１】　　仮想リンクを説明する図である。

【符号の説明】 １１…表示制御手段、１２…記憶手段、１３…ノード更
新処理手段、１４…検索ノード監視手段、１５…検索ノ
ード更新処理手段、２１…ＣＰＵ、２１１…ノード更新
処理部、２１２…検索ノード監視部、２１３…検索ノー
ド更新処理部、２２…主メモリ、２３…ディスプレイ、
２４…入力部、２５…外部記憶装置

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　属性を含む情報を記録した複数のノー
   ドと、検索条件を設定した検索ノードによりノードを検
   索するハイパーテキストシステムにおいて、ノード属性
   の変更、ノードの追加・削除等のノードの更新を行うノ
   ード更新処理手段と、ノードの更新があった時に更新し
   たノードおよびその属性と検索ノードの検索条件および
   その内容との対応を監視する検索ノード監視手段と、更
   新したノードと検索ノード間の対応の一致、不一致に応
   じて検索ノードを更新する検索ノード更新処理手段とを
   備え、ノードの更新に応じて検索ノードを更新するよう
   にしたことを特徴とするハイパーテキストシステムにお
   ける仮想構造検索方式。