特許
J-GLOBAL ID：200903096784099230
ノード・リンク探索装置
発明者：
出願人/特許権者：
代理人 (1件)：
山内 梅雄
公報種別：公開公報
出願番号（国際出願番号）：特願平8-022343
公開番号（公開出願番号）：特開平9-218876
出願日： 1996年02月08日
公開日（公表日）： 1997年08月19日
要約：
【要約】【課題】 意味的なつながりのない不要なノードの探索を制限することのできるノード・リンク探索装置を提供する。【解決手段】 起点となるノードから探索先のノードまでの間のノードの数を階層数とし、探索範囲の制限条件を階層数の最大値により設定する。ファイル収集部21は起点となるノードからリンクをたどりサーバマシン13より順次ノードを読み出し、このノードからそのリンク先ノードの名称や格納位置やリンク元とリンク先の対応関係を取得して登録する。階層算出部27はノードをサーバマシン13から読み込むごとにそのノードのリンク先ノードの階層数を求める。階層数が設定した最大値以上になったとき、それ以上先のリンクをたどりノードを読み出すことを中止する。起点からの階層数で探索範囲が制限されるので、起点のノードと意味的なつながりのあるノードのみを必要な範囲で探索できる。
請求項（抜粋）：
ハイパーテキストの各ノードに含まれるリンク先のノードの名称とリンク先のノードの格納位置とを表わしたリンク情報を基にして任意のノードからリンク先のノードへの探索を順次行う際の探索範囲の制限条件を探索の起点となるノードから探索先のノードまでの間に存在するノードの数である階層数の最大値として設定する探索条件設定手段と、前記リンク情報の示すリンク先のノードの内容をそれを蓄積しているサーバから読み出すことを前記探索の起点となるノードから順に繰り返し行うファイル収集手段と、このファイル収集手段によって1つのノードの内容を読み込むごとにそのノードの含むリンク情報およびこれの示すリンク先のノードと今回読み込んだノードとの対応付けを表わす情報とを記憶するノード・リンク情報記憶手段と、前記ファイル収集手段によって1つのノードの内容を読み込むごとにそのノードに含まれるリンク情報の示すリンク先のノードの階層数を求める階層数算出手段と、この階層数算出手段によって求めた階層数が前記探索条件設定手段により設定した階層数の最大値よりも大きいとき今回読み込んだノード以降にリンクされているノードの内容の前記ファイル収集手段による読み込みを中止させる探索範囲制限手段とを具備することを特徴とするノード・リンク探索装置。
IPC (2件)：
G06F 17/30
, G06F 12/00 545
G06F 15/40 310 C
, G06F 12/00 545 A
