JPH10198701A - データベースシステム - Google Patents

Abstract

(57)【要約】 【課題】 個々の利用者の意向に沿った自由度の高い柔
軟な検索を行う。 【解決手段】 複数のノードからなるノード集合体Ｎ１
〜Ｎ９と各ノード間の関連の程度を示すリンクＬ１〜Ｌ
７の集合からなるリンク集合体とを定義する。ノード・
リンク集合体２をデータベース１のフロントエンドにお
き、任意のノードが着目ノードとして指定された場合
に、データベース１内から着目ノードに対応するデータ
がオペレータ３に提供されるようにする。各ノードには
キーワードＫ１〜Ｋ９を定義しておく。オペレータ３が
着目ノードＮ４に対して検索指示を与えると、リンクを
介して、着目ノードＮ４に対してある程度以上の関連性
を有するノードのキーワードが提示され、そのうちの１
つが新たな着目ノードとして採択される。各リンクは重
みをもち、ノードの採択行為により、重みづけの修正や
新リンクＬ８の追加が行われる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データベースシス
テムに関し、特に、複数のノードからなるノード集合体
を定義し、個々のノードにそれぞれ所定のデータを対応
づけ、特定の着目ノードが指定された場合に、この着目
ノードに対応づけられたデータを提供する機能をもった
データベースシステムに関する。

【０００２】

【従来の技術】現代の情報社会において、データベース
システムの果たす役割は益々重要度を増してきており、
あらゆる分野の情報に関して、データベースシステムが
構築されるに至っている。質の高いデータベースシステ
ムを構築するためには、質の高いデータを収録すること
も重要ではあるが、それにも増して、質の高い検索環境
を提供することが重要になる。いくら質の高いデータを
収録したデータベースであっても、ユーザの要求するデ
ータを探し出すことができなければ、何ら目的を達成す
ることはできない。

【０００３】データベースシステムにおける検索作業
は、通常、キーワードを用いて行われる。データベース
システムの管理者が、予め個々のデータについて何らか
のキーワードを対応づけておけば、ユーザが特定のキー
ワードを入力すると、該当するデータを提示させること
ができる。

【０００４】最近は、インターネットの普及にもみられ
るように、遠隔地に設置されたコンピュータへのアクセ
スが比較的容易に行われるようになってきており、デー
タベースシステムも、通信回線などを介して世界的な規
模での広がりをみせている。このため、個々の地域に構
築されたローカルなデータベースを、相互に通信回線で
結ぶことにより、グローバルなデータベースシステムを
構築することが可能になってきている。このような分散
型のデータベースシステムにおいて、質の高い検索環境
を提供するために、ノード集合体を利用した検索手法が
提案されている。すなわち、複数のノードからなるノー
ド集合体を定義し、個々のノードにそれぞれ所定のデー
タを対応づけておく。そして、このノード集合体の中か
ら特定の着目ノードが指定された場合、この着目ノード
に対応づけられたデータを提供できるようにしておく。
個々のノードにそれぞれキーワードを与えておけば、基
本的には、キーワードによるデータ検索が行われること
になる。ただ、各ノードを所定のリンク集合体によって
関連づけておけば、ある１つのキーワード（ノード）を
指定したときに、リンク集合体によって関連づけられた
別なキーワード（ノード）を見つけ出すことができるの
で、検索の範囲は、ローカルなデータベースだけでな
く、リンク集合体で関連づけられたグローバルなデータ
ベースへと広がることになる。

【０００５】

【発明が解決しようとする課題】従来のデータベースシ
ステムは、基本的に、管理者が予め環境設定を行い、こ
の環境下で一般利用者が検索作業などを行うことにな
る。この管理者による環境設定は、通常、標準的な利用
者の便宜を考慮してなされるため、必ずしも個々の利用
者の要望に沿ったものになるとは限らない。たとえば、
あるデータについて、どのようなキーワードを対応づけ
るか、という事柄は、環境設定を行う管理者の裁量によ
って決められることになり、特定の利用者にとっては必
ずしも適切なキーワードが対応づけられるとは限らな
い。

【０００６】特に、上述した分散型のデータベースシス
テムでは、利用者が特定のノードに対して関連するノー
ドを検索した場合に、どのような関連ノードが抽出され
るかは、ノード間に張られているリンク次第であり、リ
ンク集合体の設定内容に左右される。ところが、このリ
ンク集合体の設定は、システムの管理者によって行われ
るため、必ずしも利用者の意向に沿った形でリンクが張
られているとは限らず、たまたまリンクが定義されてい
なかったために、利用者の必要とするノードが関連ノー
ドとして抽出されないような事態も起こり得る。

【０００７】また、これまで提案されているノード集合
体を用いたシステムでは、リンクを利用して、関連する
別なノードを検索することはできるが、ノードの検索に
何らかの論理条件を設定し、徐々に候補を絞り込んでゆ
くような自由度の高い柔軟な検索処理を行うことはでき
ない。

【０００８】そこで本発明は、個々の利用者の意向に沿
った自由度の高い柔軟な検索を行うことができるデータ
ベースシステムを提供することを目的とする。

【０００９】

【課題を解決するための手段】

(1) 本発明の第１の態様は、複数のノードからなるノ
ード集合体を定義し、個々のノードにそれぞれ所定のデ
ータを対応づけ、特定の着目ノードが指定された場合
に、この着目ノードに対応づけられたデータを提供する
機能をもったデータベースシステムにおいて、提供対象
となるデータを、ノードに対応づけて格納するデータ格
納手段と、ノード間の関連を示すリンクの集合からなる
リンク集合体を格納するリンク格納手段と、オペレータ
からの指示に基づいて、特定の着目ノードを設定する着
目ノード設定手段と、リンク集合体を利用して、着目ノ
ードに対して所定の条件下で関連する関連ノードを検索
し、この関連ノードの集合体を関連集合として抽出する
検索手段と、関連集合に所属するノードの全部もしくは
一部を候補ノードとしてオペレータに提示する候補提示
手段と、候補提示手段によって提示されている候補ノー
ドの中から、オペレータに特定の候補ノードを採択させ
る候補採択手段と、採択されたノードが新たな着目ノー
ドとなるように、着目ノード設定手段の設定を更新する
更新手段と、着目ノードから各関連ノードへ至るパス上
のリンクに対して、関連の程度についての修正を行う学
習手段と、データ格納手段から、着目ノードに対応づけ
られたデータを抽出し、これをオペレータに提供するデ
ータ提供手段と、を設けたものである。

【００１０】(2) 本発明の第２の態様は、上述の第１
の態様に係るデータベースシステムにおいて、特定のノ
ード集合体を示す母集合を定義する母集合定義手段を更
に設け、候補提示手段に、関連集合と母集合との論理積
集合に所属するノードのみを候補ノードとして提示する
機能を設け、母集合定義手段に、候補ノードの集合体
を、新たな母集合とする再定義を行う機能をもたせたも
のである。

【００１１】(3) 本発明の第３の態様は、上述の第１
または第２の態様に係るデータベースシステムにおい
て、各リンクごとに所定の信号伝達係数（重み）を定義
し、検索手段が、所定の信号値をもった信号を着目ノー
ドからリンクに沿って他のノードへ伝達させ、信号伝達
係数に基づいて信号値を増減させたときに、所定レベル
以上の信号値をもった信号が伝達されたノードを関連ノ
ードとして抽出する処理を行い、学習手段が、着目ノー
ドから各関連ノードへ至る全パスを学習対象パスと定義
し、この学習対象パス上のリンクのうち、着目ノードか
ら採択ノードへ至るパス上のリンクについてはその信号
伝達係数を増加させ、学習対象パス上のその他のリンク
についてはその信号伝達係数を減少させる修正を行うよ
うにしたものである。

【００１２】(4) 本発明の第４の態様は、上述の第３
の態様に係るデータベースシステムにおいて、各ノード
がいずれかのクラスに所属するように、個々のノードを
複数のクラスに分類し、各クラス間の関連の程度を示す
クラスリンクを定義し、各クラスリンクにそれぞれ所定
の信号伝達係数を定義し、検索手段が、各ノード間に信
号伝達をさせる際に、ノード間に定義されたリンクの信
号伝達係数と、クラス間に定義されたクラスリンクの信
号伝達係数と、の双方を考慮して信号値の増減を行うよ
うにしたものである。

【００１３】(5) 本発明の第５の態様は、上述の第３
の態様に係るデータベースシステムにおいて、１つのリ
ンクで結合されたノード間の信号伝達をホップ数１と定
義し、ホップ数が所定の上限値を越えた場合には、信号
の伝達処理を中止させるようにしたものである。

【００１４】(6) 本発明の第６の態様は、上述の第３
の態様に係るデータベースシステムにおいて、候補提示
手段が、各候補ノードに伝達された信号の信号値に応じ
て各候補ノードに優先順位を定義し、この優先順位に基
づいて候補ノードの提示を行うようにしたものである。

【００１５】(7) 本発明の第７の態様は、上述の第６
の態様に係るデータベースシステムにおいて、各ノード
についての採択頻度を示す頻度係数を格納する頻度係数
格納手段を更に設け、学習手段が、採択されたノードに
ついての頻度係数を、他のノードについての頻度係数に
対して相対的に増加させる修正を行うようにし、候補提
示手段が、各候補ノードに伝達された信号の信号値と、
各候補ノードについての頻度係数と、の双方に応じて各
候補ノードに優先順位を定義し、この優先順位に基づい
て候補ノードの提示を行うようにしたものである。

【００１６】(8) 本発明の第８の態様は、上述の第３
の態様に係るデータベースシステムにおいて、学習手段
が行った信号伝達係数に対する修正に基づいて、既存の
リンクの削除もしくは新たなリンクの追加によるリンク
再構成を行う機能をもったリンク再構成手段を更に設け
たものである。

【００１７】(9) 本発明の第９の態様は、上述の第８
の態様に係るデータベースシステムにおいて、特定のノ
ードについて、当該ノードについての頻度係数が所定の
基準以下であり、当該ノードと別な第１のノードとの間
の信号伝達係数が所定の基準以上である第１のリンクが
存在し、かつ、当該ノードと別な第２のノードとの間の
信号伝達係数が所定の基準以上である第２のリンクが存
在する場合に、第１のリンクおよび第２のリンクを削除
するとともに、第１のノードと第２のノードとの間に新
たなリンクを追加するリンク再構成を行うようにしたも
のである。

【００１８】(10) 本発明の第１０の態様は、上述の第
８の態様に係るデータベースシステムにおいて、第１の
ノードと第２のノードとの間に、信号伝達係数が所定の
基準以下であるリンクが存在し、かつ、第１のノードに
ついての頻度係数および第２のノードについての頻度係
数のいずれもが所定の基準以上である場合に、第１のノ
ードと第２のノードとの間に存在するリンクを削除する
リンク再構成を行うようにしたものである。

【００１９】(11) 本発明の第１１の態様は、上述の第
８の態様に係るデータベースシステムにおいて、第１の
ノードと第２のノードとの間に、信号伝達係数が所定の
基準以上であるリンクが存在する場合に、第１のノード
と第２のノードとの間に存在するリンクを削除するとと
もに、第１のノードと第２のノードとを統合して１つの
ノードとするリンク再構成を行うようにしたものであ
る。

【００２０】(12) 本発明の第１２の態様は、上述の第
１または第２の態様に係るデータベースシステムにおい
て、リンク格納手段内に、個々のオペレータごとに別個
のリンク集合体を用意し、学習手段が、ノードの採択を
行ったオペレータに対応するリンク集合体に対して修正
を行うようにしたものである。

【００２１】(13) 本発明の第１３の態様は、上述の第
７の態様に係るデータベースシステムにおいて、頻度係
数格納手段内に、個々のオペレータごとに別個の頻度係
数を格納するようにし、学習手段が、ノードの採択を行
ったオペレータに対応する頻度係数に対して修正を行う
ようにしたものである。

【００２２】(14) 本発明の第１４の態様は、上述の第
１または第２の態様に係るデータベースシステムにおい
て、検索手段により関連ノードを検索する処理を行う際
に、リンク格納手段に格納されているリンク集合体を構
成するリンクとは別なリンクを一時的に発生させるよう
にし、リンク集合体を構成するリンクをスタティックリ
ンク、一時的に発生させるリンクをダイナミックリン
ク、とそれぞれ区別して取り扱うようにし、個々のノー
ドにそれぞれ所定のキーワードを定義しておき、検索手
段が関連ノードを検索する際に、着目ノードとの間が既
存のスタティックリンクによって完全に連結されている
ノードについては、この既存のスタティックリンクを用
いた検索を行い、着目ノードとの間が既存のスタティッ
クリンクによって完全には連結されておらず、不連結部
分が存在するノードについては、不連結部分のノード間
について、それぞれのノードに定義されたキーワードの
関連性を評価し、評価結果が所定の条件を満たす場合に
は、不連結部分に一時的にダイナミックリンクを定義
し、スタティックリンクおよびダイナミックリンクの双
方を用いた検索を行うようにしたものである。

【００２３】(15) 本発明の第１５の態様は、上述の第
１４の態様に係るデータベースシステムにおいて、１つ
のノードに複数の等価キーワードを定義できるように
し、いずれの等価キーワードも評価対象となるようにし
たものである。

【００２４】(16) 本発明の第１６の態様は、上述の第
１４の態様に係るデータベースシステムにおいて、ダイ
ナミックリンクを用いた検索によって抽出された関連ノ
ードが、候補採択手段によって採択された場合に、ダイ
ナミックリンクがスタティックリンクとしてリンク集合
体の新たな構成要素となるような修正を学習手段によっ
て行うようにしたものである。

【００２５】(17) 本発明の第１７の態様は、上述の第
１４の態様に係るデータベースシステムにおいて、不連
結部分に一時的にダイナミックリンクを定義する際に、
不連結部分のノード間に関するキーワードの関連性の評
価結果に基づいて、ダイナミックリンクの示すノード間
の関連の程度を定義するようにしたものである。

【００２６】(18) 本発明の第１８の態様は、上述の第
１４の態様に係るデータベースシステムにおいて、各ノ
ードがいずれかのクラスに所属するように、個々のノー
ドを複数のクラスに分類し、各クラス間の関連の程度を
示すクラスリンクを定義し、不連結部分のノード間の関
連性を評価する際に、個々のノードが所属するクラス間
に定義されたクラスリンクを参考にするようにしたもの
である。

【００２７】(19) 本発明の第１９の態様は、上述の第
１８の態様に係るデータベースシステムにおいて、個々
のクラスリンクに対応させてそれぞれシソーラス辞書を
用意し、不連結部分のノード間の関連性を評価する際
に、個々のノードが所属するクラス間に定義されたクラ
スリンクに対応するシソーラス辞書を用いて、キーワー
ドの関連性評価を行うようにしたものである。

【００２８】

【発明の実施の形態】以下、本発明を図示する実施形態
に基づいて説明する。

【００２９】§１． 本発明に係るデータベースシステ
ムの基本概念 はじめに、本発明の基本概念を説明するために、図１に
示すような基本的なデータベースシステムについて、デ
ータへのアクセス方法を述べる。この図１に示すデータ
ベースシステムは、多数のデータを収録したデータベー
ス１と、これにアクセスするためのノード・リンク集合
体２とによって構成されている。ノード・リンク集合体
２は、多数のノードおよびリンクから構成されている。
図示の例では、９つのノードＮ１〜Ｎ９と、７つのリン
クＬ１〜Ｌ７が定義されている。各ノードＮ１〜Ｎ９に
は、それぞれ所定のキーワードＫ１〜Ｋ９が定義されて
おり、ノード間を結ぶ各リンクは、個々のキーワードを
結びつける機能を果たしている。このような意味で、ノ
ード・リンク集合体２は、「キーワードネットワーク」
と呼ぶこともできる。

【００３０】図示のとおり、リンクはすべてのノード間
に定義されているわけではなく、互いに関連をもったノ
ード間（すなわち、互いに関連をもったキーワードが定
義されているノード間）にのみ定義されている。たとえ
ば、図示の例では、ノードＮ１とノードＮ２との間に定
義されたリンクＬ１は、キーワードＫ１とキーワードＫ
２とが何らかの関連性を有することを示している。同様
に、ノードＮ２とノードＮ４との間に定義されたリンク
Ｌ３は、キーワードＫ２とキーワードＫ４とが何らかの
関連性を有することを示しており、ノードＮ４とノード
Ｎ５との間に定義されたリンクＬ４は、キーワードＫ４
とキーワードＫ５とが何らかの関連性を有することを示
している。このようなリンクを介して、間接的に、ノー
ドＮ１とノードＮ５との間が連結されており、キーワー
ドＫ１を与えることにより、関連するキーワードとして
キーワードＫ５を得ることができる。なお、各リンクに
は、それぞれ重みづけがなされており、この重みづけに
よりノード間の関連の程度が示される。

【００３１】どのノードにどのようなキーワードを定義
し、どのノード間にどのようなリンクを定義するかは、
第一義的には、このデータベースシステムの管理者に課
せられた仕事であり、一般利用者がこのシステムを利用
する時点において、既に、何らかのノード・リンク集合
体２が構築されていることになる。もっとも、後述する
ように、このノード・リンク集合体２は、利用者の利用
行為によって学習を行う機能を有しており、利用者が利
用してゆくに従って、各リンクの重みづけが修正された
り、これまでリンクが定義されていなかったノード間に
新たなリンクが定義されたりすることになる。したがっ
て、たとえ管理者が何らリンクの定義を行わなかったと
しても、利用者が利用するに従って、ノード・リンク集
合体２は徐々に形成されてゆくことになる。

【００３２】オペレータ３は、データベース１内の特定
のデータを利用したいと考えた場合、まず、このノード
・リンク集合体２に対してアクセスを行う。オペレータ
３から見ると、このノード・リンク集合体２は、データ
ベース１へアクセスするためのフロントエンドプロセッ
サとして機能していることになる。オペレータ３は、ま
ず、ノード・リンク集合体２内の特定のノードを着目ノ
ードとして指定する。ノードの指定は、キーワードの入
力によって行うことができる。たとえば、オペレータ３
が特定のキーワードＫ１をノード・リンク集合体２に対
して与えたとすれば、このキーワードＫ１に対応するノ
ードＮ１が着目ノードとして指定されることになる。本
願の図では、説明の便宜上、その時点での着目ノード
を、黒丸のノード点の周囲に円を描くことにより表示す
ることにする。図１において、ノードＮ１の周囲に円が
描かれているのは、このノードＮ１が現時点での着目ノ
ードであることを示すものである。

【００３３】ノード・リンク集合体２内の個々のノード
には、それぞれデータベース１内の特定のデータが対応
づけられている。別言すれば、１つのノードを特定すれ
ば、このノードに対応づけられたデータをデータベース
１から抽出してくることができる。したがって、オペレ
ータ３が、現時点の着目ノードＮ１に関するデータを閲
覧したい旨の指示を与えれば、ノードＮ１に対応づけら
れたデータが、データベース１から抽出され、オペレー
タ３に提供されることになる。ノードとデータベース１
内の各データとの対応づけは、たとえば、個々のノード
にデータベース１内の特定のアドレス情報をもたせてお
けばよい。着目ノードＮ１に関するデータ閲覧の指示が
与えられたら、ノードＮ１のもつアドレス情報に基づい
て、データベース１をアクセスして所定のデータを読出
し、これをオペレータ３に提供すればよい。

【００３４】このように、オペレータ３が、ノード・リ
ンク集合体２に対してキーワードＫ１を与え、データ閲
覧の指示を与えれば、データベース１からノードＮ１に
対応づけられたデータが読み出され、オペレータ３に提
供されることになる。しかしながら、このような検索処
理は、所定のキーワードＫ１を入力したときに、予めこ
のキーワードＫ１に関連づけられていたデータを提示す
る、という従来の一般的なデータベースシステムにおけ
る検索処理に過ぎない。もちろん、本発明に係るデータ
ベースシステムでは、このような従来の一般的な検索処
理を行うことも可能であるが、本発明の主眼は、オペレ
ータが１つのキーワードをシステムに与えた場合に、こ
のキーワードに関連する別なキーワードを検索できるよ
うにし、より自由度の高い検索作業を実現することにあ
る。

【００３５】たとえば、オペレータが所定のキーワード
Ｋ１をノード・リンク集合体２に与えると、図１に示さ
れているように、ノードＮ１が着目ノードとして指定さ
れることになる。上述したように、オペレータは、必要
があれば、「着目ノードＮ１に対応づけられたデータの
閲覧」を行う旨の指示を与えることが可能である。た
だ、ここでは、オペレータが、このノードＮ１に対応づ
けられたデータには直接的には興味はないが、キーワー
ドＫ１に関連した別なデータを探しているものとしよ
う。この場合、「ノードＮ１を着目ノードとした検索処
理」を行う旨の指示をノード・リンク集合体２に対して
与えればよい。ノード・リンク集合体２は、このような
検索指示が与えられると、定義されているリンク集合体
を参照しながら、着目ノードＮ１に関連する別なノード
を検索する処理を実行する。たとえば、着目ノードＮ１
に対して、リンクによって直接的あるいは間接的に連結
されているノードすべてを関連ノードとして検索する処
理を行った場合、図１の例の場合、着目ノードＮ１に対
して、４つのノードＮ２，Ｎ３，Ｎ４，Ｎ５が関連ノー
ドとして検索されることになる。ただ、実用上は、個々
のリンクの重みを考慮して、ある程度以上の関連性をも
ったノードのみを関連ノードとして抽出するようにする
のが好ましい。たとえば、図１の例では、リンクＬ４の
重みが小さい場合には、着目ノードＮ１とノードＮ５と
の間の関連性は低いものと判断し、ノードＮ５は関連ノ
ードから外されることになる。また、後の§４．３で詳
述するように、１つのリンクで結合されたノード間の信
号伝達をホップ数Ｈ＝１と定義し、所定のホップ数以下
で連結されているノードのみを関連ノードとするという
条件を課すのが好ましい。たとえば、ホップ数Ｈ＝２以
下との条件を課した場合、図１の例では各リンクの重み
にかかわらず、着目ノードＮ１に対してホップ数Ｈ＝３
の位置にあるノードＮ５は関連ノードとしては抽出され
ない。

【００３６】ここでは、ノードＮ１を着目ノードとした
検索処理を行うことにより、３つのノードＮ２，Ｎ３，
Ｎ４のみが抽出されたものと仮定しよう。図２は、この
ような検索処理の結果を示す図である。３つのノードＮ
２，Ｎ３，Ｎ４が白抜きのノード点として描かれている
のは、この３つのノードが関連ノードとして抽出された
ノードであることを示すためである。以下、検索により
抽出された関連ノードについては、白抜きのノード点で
示すことにする。図に黒いノード点として示されている
ノードＮ５は、今回の検索では関連ノードとしては抽出
されなかったことになる。

【００３７】こうして、関連ノードＮ２，Ｎ３，Ｎ４が
検索されたら、これらの「関連ノード」を「候補ノー
ド」としてオペレータに提示する。具体的には、個々の
候補ノードＮ２，Ｎ３，Ｎ４に定義された各キーワード
Ｋ２，Ｋ３，Ｋ４をディスプレイなどに表示することに
より、候補ノードの提示を行えばよい。ここで、「関連
ノード」を「候補ノード」と呼ぶのは、これらのノード
の中から、オペレータが新たな着目ノードの採択を行う
からである。図２に示すように、現時点の着目ノード
は、ノードＮ１であるが、オペレータは、候補ノードＮ
２，Ｎ３，Ｎ４のうちのいずれかを、新たな着目ノード
として指定することになる。たとえば、オペレータが、
候補ノードＮ４を新たな着目ノードとして採択したとす
れば、図３に示すように、ノードＮ４が新たな着目ノー
ドになり、その他のノードはいずれも通常のノードに戻
る。採択すべき候補ノードの指定は、たとえば、ディス
プレイ画面上に提示されているキーワードＫ２，Ｋ３，
Ｋ４のうち、キーワードＫ４を選択する操作により行う
ことができる。

【００３８】なお、後の§７で述べる「ＡＮＤ検索」に
おける説明の便宜を考えて、本願明細書では、所定の着
目ノードについての検索処理により、この着目ノードと
ある程度以上の関連性がある、と判断されて抽出された
ノードを「関連ノード」と呼び、この「関連ノード」の
中からオペレータに対して「新たな着目ノードの候補」
として提示するノードを「候補ノード」と呼ぶことにす
る。後述する§７で述べる「ＡＮＤ検索」では、抽出さ
れた「関連ノード」のうちの一部のみが「候補ノード」
として提示されることになるが、ここで述べる通常の検
索では、抽出された「関連ノード」のすべてがそのまま
「候補ノード」として提示されることになるので、とり
あえずは、「関連ノード」＝「候補ノード」と考えてお
いてかまわない。したがって、§６までの説明において
は、特に問題が生じない場合には、「関連ノード」と
「候補ノード」とを同義語として取り扱うことにする。

【００３９】以上の検索処理をオペレータ側の操作とし
て見ると、次のようになる。まず、オペレータは、所定
のキーワードＫ１を入力するとともに、検索指示を与え
る。すると、リンク集合体を参照した検索処理が行わ
れ、ディスプレイ画面上に、キーワードＫ１にある程度
の関連性をもった別なキーワードＫ２，Ｋ３，Ｋ４が表
示される（候補ノードＮ２，Ｎ３，Ｎ４の提示）。オペ
レータは、これらの新たなキーワードの中から、自分の
探しているデータに関連すると思われるキーワードを選
択する（候補ノードの１つを新たな着目ノードとして採
択）。これにより、ノードＮ４が新たな着目ノードにな
る。

【００４０】このように、検索指示を与えることによ
り、オペレータは関連するノードを次々と渡り歩くこと
ができ、キーワードネットワーク中を移動することがで
きるようになる。しかも、必要があれば、現在の着目ノ
ードに対応づけられたデータをいつでも閲覧することが
可能になる。たとえば、図３に示すように、ノードＮ４
が新たな着目ノードとなった時点で、このノードＮ４に
対応づけられているデータを閲覧したい場合には、その
時点で閲覧指示を与えればよい。すると、データベース
１からノードＮ４に対応するデータが読み出され、オペ
レータに提示されることになる。また、「ノードＮ４を
着目ノードとする検索処理」を行う旨の指示を与えれ
ば、今度は、ノードＮ４に対してある程度の関連性を有
する関連ノードが候補ノードとして抽出されることにな
る。たとえば、前回の「ノードＮ１を着目ノードとする
検索処理」では関連性が低く、候補ノードからは漏れた
ノードＮ５が、今回の検索処理では候補ノードとして検
索されることになる。

【００４１】一般に、データベースシステムから必要と
するデータを検索しようとする場合に、適切なキーワー
ドが直ちに頭に思い浮かべばよいのであるが、必ずしも
最適なキーワードが頭に思い浮かぶとは限らない。この
ような場合、本発明に係るシステムでは、非常に自由度
の高い柔軟な検索が可能になる。すなわち、とりあえず
頭に浮かんだキーワードＫ１を入力して検索指示を与え
れば、これに関連したキーワードＫ２，Ｋ３，Ｋ４が候
補としてディスプレイ上に自動的に提示されるので、オ
ペレータは、検索対象となるデータをアクセスするの
に、より適したキーワードを採択することができる。こ
こで、より適当なキーワードとしてＫ４（ノードＮ４）
を採択し、再び検索指示を与えれば、たとえば、新たな
キーワードＫ５が提示されることになる。ここで、この
キーワードＫ５が、正に検索対象となるデータをアクセ
スするための最適のキーワードであったとすれば、この
キーワードＫ５（ノードＮ５）を採択した上で、閲覧指
示を与えれば、データベース１から目的のデータを得る
ことができる。

【００４２】§２． ノード・リンク集合体の学習 本発明に係るデータベースシステムの特徴のひとつは、
ノード・リンク集合体２が学習機能を備えている点であ
る。前述したように、図１に示すノード・リンク集合体
２は、第一義的には、このデータベースシステムの管理
者によって構築されるが、その後、利用者が利用する過
程において、徐々に形態を変えてゆくことになる。した
がって、データベース１は全利用者について共通のもの
をひとつ用意しておけばよいが、ノード・リンク集合体
２としては、個々の利用者ごとに別個独立したものを用
意しておくのが好ましい。このように各利用者ごとに別
個のノード・リンク集合体２を用意しておけば、当初
は、すべてのノード・リンク集合体２がシステム管理者
によって構築された共通のものであったとしても、各利
用者がこのシステムを利用してゆくに従って、各利用者
ごとのノード・リンク集合体２は、個々の利用者にとっ
て利用しやすい形態に変遷してゆくことができる。

【００４３】このように、ノード・リンク集合体２を、
利用しやすい形態に変えてゆくために、本発明では次の
ような基本方針に沿った学習が行われるようにしてい
る。すなわち、ある着目ノードについての検索により複
数の候補ノードが抽出され、オペレータがこれらの候補
ノードの中から、所望の候補ノードを採択した場合、着
目ノードから採択ノードに至るパス上のリンクの重みづ
けを増加させるのである。たとえば、前述の例の場合、
図２に示すように、着目ノードＮ１に対して３つの候補
ノードＮ２，Ｎ３，Ｎ４が検索され、この中からオペレ
ータがノードＮ４を採択し、その結果、図３に示すよう
に、採択ノードＮ４が新たな着目ノードになった。この
場合は、着目ノードＮ１から採択ノードＮ４に至るパス
上のリンクＬ１，Ｌ３の重みづけを増加させるのであ
る。図３では、リンクＬ１，Ｌ３が太線で示されている
が、これはこのような重みづけを増加させる学習が行わ
れたことを示すものである。

【００４４】学習によって、リンクの重みづけを逆に減
少させることも可能である。たとえば、上述の例の場
合、着目ノードＮ１に対して３つの候補ノードＮ２，Ｎ
３，Ｎ４が提示されたにもかかわらず、オペレータはノ
ードＮ４を採択し、ノードＮ３は採択から漏れたことに
なる。別言すれば、リンクＬ２はノードの採択に何ら関
与しなかったことになる。このような場合、リンクＬ２
の重みづけを減少させる修正を行うと、利用者の利用形
態に沿った形での学習が可能になる。たとえば、この利
用者が、「ノードＮ１を着目ノードとする検索を行い、
候補ノードのうちのノードＮ４を採択した」という事象
が５回行われたとしよう。この場合、５回の学習のいず
れにおいても、リンクＬ１，Ｌ３の重みづけを増加さ
せ、リンクＬ２の重みづけを減少させる、という修正が
行われることになる。その結果、リンクＬ１，Ｌ３の重
みは非常に大きくなり、逆に、リンクＬ２の重みは非常
に小さくなる。したがって、たとえば、「ノードＮ１を
着目ノードとする６回目の検索」が行われた時点では、
リンクＬ２が示す関連性（ノードＮ２とノードＮ３との
関連性）はかなり小さくなり、もはやノードＮ３は候補
ノードとしては抽出されなくなる。

【００４５】このように、重みづけを増加させる学習と
ともに、重みづけを減少させる学習を行うようにすれ
ば、過去の履歴を見た限りでは今後も採択される可能性
が低いノードは、将来の検索時には候補ノードとして抽
出されないようにすることができ、候補ノードを絞り込
むことができるようになる。全ノード数が膨大な数にな
る実際のデータベースシステムでは、このように、オペ
レータに提示する候補ノードの数をある程度絞り込むこ
とが、使い勝手を良くするために重要である。

【００４６】リンクの重みづけに関して、増加させる学
習と、減少させる学習との双方を行うには、次のような
基準で学習を行うようにしておけばよい。すなわち、所
定の着目ノードについての検索により、いくつかの候補
ノードが抽出され、これらの候補ノードの中から１つの
ノードが採択された場合、着目ノードから個々の候補ノ
ードに至るパスすべてを学習対象パスとするのである。
そして、この学習対象パス上のリンクのうち、着目ノー
ドから採択ノードに至るパス上のリンクの重みづけを増
加させ、それ以外のリンクの重みづけを減少させる。こ
のような重みづけの増減修正は、要するに、「着目ノー
ドから採択ノードに至るパス上のリンクの重みづけを、
その他のリンクの重みづけに対して相対的に増加させる
修正」ということができる。

【００４７】このように、重みづけを増減修正して学習
を行う場合、前述の例では、次のような重みづけの修正
が行われることになる。すなわち、図２に示すように、
着目ノードＮ１についての検索により、３つの候補ノー
ドＮ２，Ｎ３，Ｎ４が抽出されたとすると、着目ノード
Ｎ１から各候補ノードＮ２，Ｎ３，Ｎ４に至るパス上の
全リンクが学習対象パス上のリンクになる。具体的に
は、リンクＬ１，Ｌ２，Ｌ３が学習対象になる。オペレ
ータがノードＮ４を採択したとすると、着目ノードＮ１
から採択ノードＮ４に至るパス上のリンクＬ１，Ｌ３の
重みづけを増加するとともに、それ以外の学習対象パス
上のリンクＬ２の重みづけを減少する修正が行われるこ
とになる。このとき、リンクＬ４は、ノードＮ５が候補
ノードになっていないため、学習対象にはなっておら
ず、重みづけはもとのまま変わらない。

【００４８】要するに、上述したリンクの重みづけ学習
の概念は、折角候補ノードとしてオペレータに提示され
ていたにもかかわらず、採択されなかったノードについ
ては、そのノードへ至るリンクの重みづけを減少させ、
逆に、採択されたノードへ至るリンクの重みづけを増加
させることにある。そして重要な点は、「複数の候補ノ
ードの中からひとつを採択する」というオペレータ（利
用者）の行為に基づいて、すべての学習が行われる点で
ある。したがって、このデータベースシステムが多数の
利用者によって利用されている場合、個々の利用者ごと
に異なる態様で学習が進んでゆくことになる。前述した
ように、ノード・リンク集合体２は個々の利用者ごとに
別個独立したものが用意されるので、利用すればするほ
ど、各利用者ごとのノード・リンク集合体２は、その利
用者による使い勝手に合わせた学習が進むことになる。

【００４９】なお、ここではリンクの重みづけだけを学
習の対象として説明したが、本発明では、ノードにも重
みづけを定義し、ノードの重みづけも学習の対象として
いる。このノードの重みづけの取扱いについては後述す
る。

【００５０】§３． 新たなリンクの発生 上述した§２では、リンクの重みづけについて学習が行
われることを説明した。しかしながら、このような既存
のリンクの重みづけを修正するだけでは、個々の利用者
の使い勝手に合わせた柔軟な検索処理を実現することは
困難である。たとえば、図１に例示したノード・リンク
集合体２では、ノードＮ１に対して、ノードＮ２，Ｎ
３，Ｎ４，Ｎ５がリンクによって結合されている。した
がって、繰り返し検索処理を行ってゆけば、ノードＮ１
からノードＮ２，Ｎ３，Ｎ４，Ｎ５へ到達することは可
能である。実際、上述の例の場合、ノードＮ１を着目ノ
ードとした第１回目の検索により候補ノードＮ２，Ｎ
３，Ｎ４への到達が実現できており、続いて、ノードＮ
４を採択し、この採択ノードＮ４を新たな着目ノードと
した第２回目の検索を行えば、候補ノードＮ５へ到達す
ることが可能である。

【００５１】しかしながら、ノードＮ１〜Ｎ５と、ノー
ドＮ６〜Ｎ９との間には、何らリンクが張られていない
ため、既存のリンクを利用して候補ノードの検索を行う
限り、ノードＮ１〜Ｎ５から、ノードＮ６〜Ｎ９へ至る
検索を行うことはできない。

【００５２】既に述べたように、ノード・リンク集合体
２を構築するのは、第一義的にはこのシステムの管理者
である。したがって、ノードＮ１〜Ｎ５と、ノードＮ６
〜Ｎ９との間に、何らリンクが定義されていなかったと
したら、キーワードＫ１〜Ｋ５と、キーワードＫ６〜Ｋ
９との間には、何ら関連性はないとの判断が管理者によ
ってなされていたことになる。しかしながら、このよう
な管理者の判断は普遍的なものではなく、特定の利用者
にとってみれば、たとえば、キーワードＫ４とキーワー
ドＫ７とは、密接な関連性を有するとの認識がなされて
いるかもしれない。このような場合、たとえば、図４に
示すように、ノードＮ４とノードＮ７との間に破線で示
すような一時的なリンクＬ８を発生させ、既存のリンク
Ｌ１〜Ｌ７と、一時的に発生させたリンクＬ８との双方
を用いた検索を行うことにより、より自由度の高い検索
が可能になる。すなわち、この一時的なリンクＬ８を付
加した状態において、ノードＮ４を着目ノードとする検
索を行えば、たとえば、図４に白抜きのノード点として
示したノードＮ１，Ｎ２，Ｎ３，Ｎ５，Ｎ６，Ｎ７，Ｎ
８を候補ノードとして抽出することが可能になる。

【００５３】本明細書では、これまで述べてきた既存の
リンクを「スタティックリンク」と呼び、検索時に一時
的に発生させるリンクを「ダイナミックリンク」と呼ん
で両者を区別することにする。図４に示す例の場合、実
線で示すリンクＬ１〜Ｌ７がスタティックリンクであ
り、破線で示すリンクＬ８がダイナミックリンクであ
る。検索時にダイナミックリンクを発生させるようにす
れば、着目ノードとの間が既存のスタティックリンクに
よって完全には連結されておらず、不連結部分が存在す
るノードに対しても、この不連結部分に一時的にダイナ
ミックリンクを定義することにより検索が可能になり、
そのような不連結ノードにまで候補を広げることができ
るようになる。

【００５４】いま、図４に示すように、ノードＮ４を着
目ノードとする検索において、ダイナミックリンクＬ８
を一時的に定義することにより（ダイナミックリンクの
定義方法については後述する）、ノードＮ１，Ｎ２，Ｎ
３，Ｎ５，Ｎ６，Ｎ７，Ｎ８が候補ノードとして抽出さ
れたものとしよう。このとき、オペレータに対しては、
キーワードＫ１，Ｋ２，Ｋ３，Ｋ５，Ｋ６，Ｋ７，Ｋ８
が個々の候補ノードを示す情報として提示されることに
なる。そして、これらの候補ノードの中から、オペレー
タがノードＮ６を新たな着目ノードとして採択したとす
る。既に述べたように、オペレータは、この新たな着目
ノードＮ６に対応づけられたデータの閲覧を行うことも
できるし、このノードＮ６を着目ノードとした新たな検
索を行うこともできる。このように、ダイナミックリン
クの定義により、検索範囲の自由度はかなり広がること
になる。

【００５５】このように、一時的に定義したダイナミッ
クリンクＬ８を用いた検索によって候補ノードＮ６が抽
出され、この候補ノードＮ６が採択された場合（別言す
れば、ダイナミックリンクＬ８が、着目ノードＮ４から
採択ノードＮ６へ至るパス上のリンクになった場合）、
このダイナミックリンクＬ８を、新たにスタティックリ
ンクＬ８として追加する処理を行うようにする。すなわ
ち、一時的なダイナミックリンクが、恒久的なスタティ
ックリンクに昇格したことになる。図５は、採択ノード
Ｎ６を新たな着目ノードにするとともに、ダイナミック
リンクＬ８をスタティックリンクＬ８に昇格させた状態
を示している。このとき、図に太線で示してあるよう
に、着目ノードＮ４から採択ノードＮ６へ至るパス上の
リンクＬ８，Ｌ５の重みづけは増加させられる（リンク
Ｌ８の増加前の元の重みづけは、ダイナミックリンクＬ
８を定義するときに決めておくようにする）。一方、学
習対象となった他のリンク（着目ノードＮ４から各候補
ノードへ至るパス上のリンクＬ１，Ｌ２，Ｌ３，Ｌ４，
Ｌ６）の重みづけについては、減少させる学習が行われ
る。

【００５６】結局、この例では、一時的に定義したダイ
ナミックリンクＬ８が、スタティックリンクＬ８に昇格
し、ノード・リンク集合体２の新たなメンバーとして追
加されたことになる。もっとも、一時的に定義されたダ
イナミックリンクは、スタティックリンクに昇格するこ
となしに消滅してしまうこともある。たとえば、図４に
示すように、いくつかの候補ノードが提示された状態に
おいて、オペレータがノードＮ６を採択する代わりに、
ノードＮ５を採択したような場合、ダイナミックリンク
Ｌ８は着目ノードから採択ノードに至るパス上のリンク
にはならなかったので、スタティックリンクに昇格する
ことなしに消滅する。要するに、一時的に定義したダイ
ナミックリンクは、オペレータの採択行為にパスとして
関与した場合には、スタティックリンクとして残ること
になるが、採択行為に関与しなかった場合には、そのま
ま消滅してしまうことになる。

【００５７】このように、利用者が必要とするダイナミ
ックリンクをスタティックリンクに昇格させてノード・
リンク集合体２に追加する処理を行ってゆけば、データ
ベースシステムの管理者から提供されなかったリンクが
徐々に増えてゆくことになり、利用者にとって使い勝手
の良いリンク集合体が形成されてゆくことになる。ま
た、このようなリンクの追加手法を利用すれば、システ
ムの管理者が、当初に全くリンクの定義を行わなかった
としても（すなわち、当初はスタティックリンクが全く
存在しなかったとしても）、利用者がこのシステムを利
用してゆく過程により、徐々にスタティックリンクが形
成されてゆくことになる。したがって、ここで述べた新
たなリンクの追加手法は、非常に有効な手法である。

【００５８】ところで、これまでの説明では、ダイナミ
ックリンクの定義方法については何ら触れていなかった
が、図４に破線で示すようなダイナミックリンクＬ８を
一時的に定義するためには、何らかの基準を設定してお
く必要がある。図示の例では、ノードＮ４−Ｎ７間にダ
イナミックリンクＬ８を定義しているが、ノードＮ４−
Ｎ６間、ノードＮ４−Ｎ８間、ノードＮ４−Ｎ９間にも
ダイナミックリンクを定義する余地はある。また、ノー
ドＮ４−Ｎ３間や、ノードＮ４−Ｎ１間にもダイナミッ
クリンクを定義する余地があり、スタティックリンクに
よって直接接続されていないノード間であれば、どのノ
ード間にもダイナミックリンクを定義する余地はある。
しかしながら、「リンク」というものが両ノード間の何
らかの関連性を示すものである以上、何ら関連性をもた
ないノード間にダイナミックリンクを定義することは好
ましくない。

【００５９】そこで本発明では、検索時に、スタティッ
クリンクによって直接接続されていないノード間につい
ては、両ノードに定義されたキーワードの関連性を具体
的に評価し、評価結果が所定の条件を満たす場合に、両
ノード間にダイナミックリンクを定義するようにしてい
る。たとえば、図４に示す例の場合、ノードＮ４に定義
されたキーワードＫ４と、ノードＮ７に定義されたキー
ワードＫ７との関連性が評価され、評価結果が所定の条
件を満たしていたために、ノードＮ４−Ｎ７間にダイナ
ミックリンクＬ８が定義されたことになる。

【００６０】２つのキーワードの関連性の評価方法の一
例としては、両キーワードを構成する文字列の一致度を
定量的に評価する方法がある。たとえば、「高血圧」な
るキーワードと、「血圧値」なるキーワードとは、３文
字中「血圧」なる２文字分だけ一致しているので、一致
度「２／３」というような定量的な評価が可能である。
あるいは、何らかのシソーラス辞書を用意しておき、こ
のシソーラス辞書において類似度を定量的に定めておけ
ば、２つのキーワードの関連性を定量的に評価すること
が可能になる。たとえば、「高血圧」と「high pressur
e 」との類似度が１００と定義されているシソーラス辞
書を用いれば、「高血圧」なるキーワードと、「high p
ressure 」なるキーワードとの一致度を定量的に評価す
ることができる。このような評価値が一定の基準以上で
あった場合に、両ノード間にダイナミックリンクを定義
するようにすればよい。また、この評価値をそのままダ
イナミックリンクの重みづけとして利用することもでき
る。

【００６１】なお、ノード間の関連性評価をできるだけ
合理的に行うようにするには、１つのノードについて複
数の等価キーワードを定義しておくとよい。たとえば、
図４に示す例では、ノードＮ４にはキーワードＫ４が定
義され、ノードＮ７にはキーワードＫ７が定義されてい
ると述べた。この場合、図６に示すように、キーワード
Ｋ４を１つの代表キーワードＫ４０と複数の等価キーワ
ードＫ４１〜Ｋ４５によって構成し、キーワードＫ７を
１つの代表キーワードＫ７０と複数の等価キーワードＫ
７１〜Ｋ７５によって構成しておき、いずれかのキーワ
ード同士についての評価結果が一定の基準以上であった
場合に、両ノード間にダイナミックリンクを定義するよ
うにするとよい。図６に示す例では、等価キーワードＫ
４２と等価キーワードＫ７４との関連性の評価結果が基
準以上であったため、ノードＮ４−Ｎ７間にダイナミッ
クリンクが定義されることになる。

【００６２】この場合、個々の等価キーワードは、いず
れも代表キーワードと等価なキーワードであり、代表キ
ーワードの代わりに用いることができるキーワードであ
る。たとえば、「高血圧」という代表キーワードに対し
て、「血圧が高い」，「血圧異常」，「高血圧症」とい
った等価キーワードを定義しておけば、いずれかの等価
キーワードについての関連性が評価されればよいので、
より合理的な評価結果を得ることができる。すなわち、
本来は関連するノードであるにもかかわらず、キーワー
ドの文字による表現形式が異なっていたために「関連性
なし」との評価結果が出されるような不合理を解消する
ことができる。

【００６３】§４． 分散型データベースシステムへの
適用例 これまで、本発明に係るデータベースシステムの基本概
念、ノード・リンク集合体の学習方法、新たなリンクの
発生方法を、簡単な例を参照しながら説明してきた。こ
こでは、本発明を分散型データベースシステムに適用し
た実施形態について、より具体的な説明を行うことにす
る。

【００６４】＜４．１：分散型システムにおけるクラス
リンクの定義＞ここ数年、複数のコンピュータをネット
ワークで相互接続して利用する環境が一般化してきてお
り、各コンピュータごとに構築されたデータベースを、
別のコンピュータからも利用できるような分散型データ
ベースシステムが普及してきている。このような分散型
データベースシステムでは、個々のローカルなデータベ
ースは「クラス」という概念で取り扱われる。ここで
は、便宜上、図７に示すように、３つのクラスＡ，Ｂ，
Ｃからなる非常に簡単な分散型データベースシステムを
例にとり、以下の説明を行うことにする。

【００６５】図７では、個々のクラスごとに円周が描か
れており、この円周上にノードＮ１〜Ｎ７が示されてい
る。ここで、各円周は個々のクラスのまとまりを示し、
各円周上のノードは、その特定のクラスに所属するノー
ドを示している。たとえば、ノードＮ１，Ｎ２は、クラ
スＢに所属するノードであり、ノードＮ３，Ｎ４は、ク
ラスＡに所属するノードであり、ノードＮ５，Ｎ６，Ｎ
７は、クラスＣに所属するノードである。通常、各クラ
スごとのデータベースは、それぞれ空間的に離れた場所
に設けられ、相互に通信回線などで接続されることにな
る。図示の例においても、クラスＡ，Ｂ，Ｃは、それぞ
れ空間的に離れているものとする。なお、図示された円
周は、各ノードの所属を示すためのものであって、ノー
ド間のリンクを示すものではない。したがって、図７に
示す状態では、各ノードＮ１〜Ｎ７間には、まだ何らリ
ンクの定義はなされていない。また、図示の例では、合
計７つのノードだけが示されているが、実際には、各ク
ラスに多数のノードが存在する。

【００６６】このような分散型データベースシステムに
おいて、各ノード間にリンクの定義を行うために、本発
明では、予め個々のクラス間に関連づけを定義するよう
にしている。ここでは、このクラス間の関連づけを「ク
ラスリンク」と呼ぶことにする。これまで、§１〜§３
で述べてきたリンク（スタティックリンクおよびダイナ
ミックリンク）は、ノードとノードとの関連づけを示す
ノード間のリンク（一般に、インスタンスリンクと呼ば
れているリンク）であるが、ここで定義するクラスリン
クは、クラスとクラスとの関連づけを示すクラス間のリ
ンクである。

【００６７】図８は、クラスリンクの定義の一例を示す
図である。図に太線で示す直線もしくは円がクラスリン
クを示している。具体的には、クラスＡ−Ｂ間にクラス
リンクＡＢが定義され、クラスＡＣ間にクラスリンクＡ
Ｃが定義されている。一方、クラスＡ−Ａ間にもクラス
リンクＡＡが定義されており、クラスＢＢ間にもクラス
リンクＢＢが定義されている。直線で示されたクラスリ
ンクＡＢおよびＡＣは、異なるクラス間の関連の程度を
示すクラスリンクであり、ここでは「リモートリンク」
と呼ぶことにする。これに対して、円で示されたクラス
リンクＡＡおよびＢＢは、自己と自己との間の関連の程
度を示すクラスリンクであり、ここでは「ローカルリン
ク」と呼ぶことにする。

【００６８】ここで、混乱を避けるために、本明細書に
おいて用いられている「リンク」に関する用語を整理し
ておくと、次のようになる。

【００６９】(1) インスタンスリンク（ノードとノード
との関連性を示すリンク：次のスタティックリンクとダ
イナミックリンクとの総称） (1) の：スタティックリンク（リンク集合体として構
築された恒久的なリンク：利用者がシステムを利用して
ゆくにしたがって重みづけの学習が行われる。本明細書
では、特に支障がないときには、単に「リンク」と標記
する場合がある） (1) の：ダイナミックリンク（各ノードに定義された
キーワードが関連性を有する場合に、検索時に定義され
る一時的なリンク：ダイナミックリンクが、ノード採択
に利用された場合はスタティックリンクに昇格するが、
利用されなかった場合は消滅する） (2) クラスリンク（クラスとクラスとの関連性を示すリ
ンク：次のリモートリンクとローカルリンクとの総称：
ここに述べる実施形態の場合、各リンクについて重みづ
けが定義されているが、重みづけに関する学習は行われ
ない） (2) の：リモートリンク（異なるクラス間の関連性を
示すリンク：図８では太い直線で示されている） (2) の：ローカルリンク（同一のクラスについて、自
己と自己との間の関連性を示すリンク：図８では太い円
で示されている）。

【００７０】結局、図８に示す例では、クラスＡ−Ｂ
間、クラスＡ−Ｃ間、クラスＡ−Ａ間、クラスＢ−Ｂ間
には、それぞれクラスリンクが定義されているが、クラ
スＢ−Ｃ間、クラスＣ−Ｃ間には、クラスリンクは定義
されていない。どのようなクラスリンクを定義するか、
そして、各クラスリンクにどのような重みづけを定義す
るかは、このデータベースシステムの管理者の裁量によ
って決められる。ただ、実用上は、クラスリンクの定義
を行うにあたっては、単に検索の便宜だけを考慮すれば
よいのではなく、個々のクラスに対応するデータベース
の利用条件、利用契約の内容、利用料金、アクセス時間
などを考慮しなければならない。したがって、データベ
ースシステムの管理上の制約から、あえてクラスリンク
を定義しなかったり、非常に小さな重みづけをもったク
ラスリンクを定義せざるを得ない場合もある。特に、医
療症例のデータベースなどでは、患者のプライバシー保
護の観点から、ごく限られたクラスリンクのみしか定義
できない場合もあろう。

【００７１】また、この実施形態の例では、個々のクラ
スリンクに対応させて、それぞれシソーラス辞書を用意
するようにしている。たとえば、図８に示す例では、リ
モートリンクＡＢに対応させてシソーラス辞書Ｔａｂが
用意され、リモートリンクＡＣに対応させてシソーラス
辞書Ｔａｃが用意され、ローカルリンクＡＡに対応させ
てシソーラス辞書Ｔａａが用意され、ローカルリンクＢ
Ｂに対応させてシソーラス辞書Ｔｂｂが用意されてい
る。これらのシソーラス辞書は、ダイナミックリンクを
定義する際に利用されるが、その利用態様については後
述する。ただ、このように、個々のクラスリンクごとに
独自のシソーラス辞書を用意しておくことは非常に有意
義である。たとえば、クラスＡが日本語のデータベース
であり、クラスＢが英語のデータベースであり、クラス
Ｃが仏語のデータベースであったような場合、シソーラ
ス辞書Ｔａｂとしては「英和／和英シソーラス」を用
い、シソーラス辞書Ｔａｃとしては「仏和／和仏シソー
ラス」を用いるようにすれば合理的である。

【００７２】＜４．２：分散型システムにおけるスタテ
ィックリンクの定義＞データベースシステムの管理者
は、図８に示すようなクラスリンクの定義を行った後、
個々のノード間にスタティックリンクの定義を行う。す
なわち、個々のノードに対応づけられたキーワードを参
照し、相互に関連性のあるキーワードが対応づけられた
ノード間に、所定の重みづけをもったスタティックリン
クを張る作業を行う。このスタティックリンクを定義す
る際には、上述したクラスリンクの条件に従うようにす
る。すなわち、クラスリンクが定義されているクラス間
については、スタティックリンクを定義することができ
るが、クラスリンクが定義されていないクラス間につい
ては、原則として、スタティックリンクを定義できない
ことにする。図９は、図７に示された各ノードについて
定義されたスタティックリンクの具体例を示す図であ
る。たとえば、スタティックリンクＬ１は、ノードＮ１
−Ｎ２間のリンクであるが、これはクラスＢに関してロ
ーカルリンクＢＢが定義されているために許可されたリ
ンクである。同様に、スタティックリンクＬ２は、リモ
ートリンクＡＢにより許可されたリンクであり、スタテ
ィックリンクＬ３は、ローカルリンクＡＡにより許可さ
れたリンクであり、スタティックリンクＬ４は、リモー
トリンクＡＣにより許可されたリンクである。これに対
して、クラスＢ−Ｃ間にはリモートリンクは定義されて
いないので、たとえば、ノードＮ１−Ｎ７間にはスタテ
ィックリンクは定義されていない。また、クラスＣにつ
いては、ローカルリンクが定義されていないので、クラ
スＣに所属するノード間相互には、本来、スタティック
リンクは定義できないが、ここでは例外的に、管理者の
意向により、ノードＮ６−Ｎ７間にスタティックリンク
Ｌ５が定義されている。このように、本実施形態では、
原則的にはクラスリンクによって示される条件に基づい
てスタティックリンクを定義するのが好ましいが、管理
者が特に例外的な措置が必要であると判断した場合に
は、原則に反して、適宜スタティックリンクの定義を行
えるようにしてある。

【００７３】＜４．３：分散型システムにおける検索処
理＞さて、ここでは、図９に示すように、３つのクラス
Ａ，Ｂ，Ｃからなる分散型データベースシステムにおい
て、７個のノードＮ１〜Ｎ７と５個のスタティックリン
クＬ１〜Ｌ５が定義されている場合について、検索処理
および学習処理がどのように行われるかを具体的に説明
する。

【００７４】まず、図９に示すように、ノードＮ１が最
初の着目ノードとして選ばれたものとしよう。この最初
の着目ノードの指定は、オペレータがノードＮ１に対応
するキーワードＫ１を入力することによって行われる。
こうして着目ノードが決定したら、次に、この着目ノー
ドについての検索処理を実行する。この実施形態では、
特定の着目ノードについての検索処理を、所定の信号値
をもった信号を着目ノードからスタティックリンク（あ
るいは、後述するようにダイナミックリンク）に沿って
他のノードへと伝達させる処理によって行っている。そ
のために、各スタティックリンク（およびダイナミック
リンク）については、重みづけを示すための信号伝達係
数を定義している。ここでは、図１０に示すように、各
リンクに信号伝達係数が定義されていたものとしよう。
この実施形態における信号伝達係数は、いずれもパーセ
ント値で示されており、図示の例では、リンクＬ１：２
５％、リンクＬ２：５０％、リンクＬ３：３０％、リン
クＬ４：６０％、リンクＬ５：８０％という係数定義が
行われている。各スタティックリンクのもつ信号伝達係
数の値は、第一義的には、システムの管理者によって定
義されるが、後述するように、利用者がシステムを利用
するにしたがって学習が行われ、各係数値は修正される
ことになる。

【００７５】ノードＮ１を着目ノードとする検索処理
は、ノードＮ１に対してある程度以上の関連性を有する
他のノードを候補ノードとして抽出する処理である。こ
こでは、このような候補ノードを抽出するために、着目
ノードＮ１から初期信号値１００をもった信号を、各リ
ンクに沿って伝達させることにする。そして、各リンク
を通過するたびに、そのリンクに定義された信号伝達係
数がもとの信号値に乗ぜられることにする。たとえば、
図１０において、ノードＮ１からノードＮ２への信号伝
達では、信号値１００×２５％なる乗算が行われ、ノー
ドＮ２に到達した信号の信号値は２５に減衰することに
なる。同様に、ノードＮ１からノードＮ３への信号伝達
では、信号値１００×５０％なる乗算が行われ、ノード
Ｎ３に到達した信号の信号値は５０に減衰することにな
る。ノードＮ３に到達した信号は更にノードＮ４へと伝
達するが、この信号伝達において、信号値５０×３０％
なる乗算が行われ、ノードＮ４に到達した信号の信号値
は１５にまで減衰することになる。更に、この信号値１
５の信号がノードＮ４からノードＮ５へ伝達される際
に、信号値１５×６０％なる乗算が行われ、ノードＮ５
に到達した信号の信号値は９にまで減衰することにな
る。

【００７６】図１０の下欄に示す図表には、着目ノード
Ｎ１に信号値１００の信号を与えたときに、各ノードに
伝達される信号の信号値が示されている。このような信
号伝達の様子は、抵抗素子で連結された電子回路を電流
が流れてゆくさまに似ている。すなわち、個々のリンク
を所定の抵抗値をもった抵抗素子（信号伝達係数の小さ
なリンクほど抵抗値は大きい）と考え、信号値を電圧値
と考えれば、信号の減衰は抵抗素子による電圧降下に相
当するものになる。

【００７７】いま、重みづけの大きなリンク（このリン
クによって連結された２つのノードは大きな関連性を有
することになる）ほど、大きな信号伝達係数を定義する
ようにしておけば、重みづけの大きなリンクを介しての
信号伝達では、信号の減衰が少なくなり、信号が到達し
たノードにおける信号値は大きな値になる。したがっ
て、大きな信号値が得られたノードほど、着目ノードに
対する関連性が高いノードであると言える。そこで、こ
の実施形態では、到達した信号の信号値に基づいて、各
ノードに優先順位を定義するようにしている。図１０の
下欄に示す図表における優先順位，，は、このよ
うにして定義された優先順位である。ノードＮ５は優先
順位のノードであるが、この例では、「条件以下」と
して取り扱い、特に優先順位の定義は行っていない。

【００７８】ここに示す例では、有効信号値の下限条件
を１０に設定してあり、伝達された信号の信号値が１０
以下のノードに関しては、「条件以下」として考慮の対
象から除外するようにしている。このように信号値が条
件以下のノードについては、信号伝達がなかったのと同
じ取り扱いがなされる。したがって、図１０の例の場
合、ノードＮ５については、信号値９なる信号伝達があ
ったにもかかわらず、信号伝達がなかったものとして取
り扱われ、仮にこのノードＮ５より更に下流側に、リン
クで連結された別なノードが存在したとしても（図１０
の例では、そのようなノードは存在しないが）、もはや
ノードＮ５より下流側への信号伝達処理は行われないこ
とになる。結局、この例では、ノードＮ５は、信号伝達
が全くなかったノードＮ６，Ｎ７と同じ取り扱いがなさ
れることになる。

【００７９】かくして、ノードＮ１を着目ノードとする
検索処理では、有効な信号値が得られたノードは、ノー
ドＮ２，Ｎ３，Ｎ４だけとなり、これら３つのノードが
関連ノードとして抽出され、候補ノードとしてオペレー
タに提示されることになる。図１０において、白抜きの
ノード点で示されているノードが、これら候補ノードで
ある。ノードＮ５は、わずかな関連性を有しているもの
の、関連性が条件以下であるために候補としては抽出さ
れなかったことになる。

【００８０】オペレータは、提示された候補ノードＮ
２，Ｎ３，Ｎ４の中から、新たな着目ノードを採択する
ことになる。このとき、オペレータに対しては、優先順
位に基づいて各候補ノードの提示を行うようにする。た
とえば、図１０の例の場合、優先順位，，に従っ
て、候補ノードＮ３，Ｎ２，Ｎ４の順で提示が行われる
ことになる（実際には、各ノードに対応づけられたキー
ワードが、優先順に従ってディスプレイに表示される。
ディスプレイの一画面中に、全キーワードを表示しきれ
ない場合には、優先順に画面を切り替えながら表示され
る）。このように、優先順位に基づいて候補ノードの提
示を行うようにすれば、採択ノード（新たな着目ノー
ド）を決定する際に、関連性の度合いを考慮することが
可能になる。すなわち、オペレータは、優先的に表示さ
れている候補ノードほど、関連の度合いが高いことを認
識することができ、優先的に採択することが可能にな
る。

【００８１】なお、上述の例では、伝達された信号の信
号値が有効信号値としての条件を満たしているか否かに
基づいて、関連ノード（候補ノード）として抽出するか
否かを決めていたが、このような信号値に基づく条件設
定を行う方法の他に、ホップ数Ｈに基づく条件設定を行
うことも可能である。すなわち、１つのリンクで結合さ
れたノード間の信号伝達をホップ数Ｈ＝１と定義し、ホ
ップ数Ｈが所定の上限値を越えた場合には、信号の伝達
処理を中止させるようにするのである。たとえば、図１
０に示す例の場合、着目ノードＮ１に対してリンクで直
接接続されているノードＮ２，Ｎ３への信号伝達は、ホ
ップ数Ｈ＝１に相当する信号伝達であるが、ノードＮ４
への信号伝達はホップ数Ｈ＝２、ノードＮ５への信号伝
達はホップ数Ｈ＝３に相当する信号伝達である。そこ
で、たとえばホップ数Ｈの上限値をＨ＝２と設定してお
けば、ホップ数Ｈが３以上となる信号伝達は中止される
ことになる。図１０に示す例の場合、ノードＮ４までの
信号伝達は行われるが、それより下流のノードＮ５への
信号伝達は行われなくなる。

【００８２】実際には、信号値による条件とホップ数に
よる条件とのＡＮＤ条件を設定するのが好ましい。すな
わち、着目ノードから所定の条件以内のホップ数で信号
伝達が可能であり、かつ、伝達されてきた信号の信号値
が所定の条件以上であるようなノードのみを候補ノード
として抽出すればよい。具体的には、まず、ホップ数に
よる条件で探索範囲（信号伝達の演算を行う範囲）を限
定し、所定以下のホップ数で連結されているノードに対
してのみ信号伝達の演算処理を行い、最終的に所定以上
の信号値をもった信号が得られたノードのみを候補ノー
ドとすればよい。このように、候補ノードの抽出に条件
を課し、ある程度以上の関連性をもったノードのみを候
補ノードとすることは、検索時間の短縮というシステム
性能面でのメリットもあり、検索機能の使い勝手を向上
させるために重要である。実際のデータベースシステム
には、膨大な数のノードが存在するため、低い関連性し
かもたないノードまでを候補ノードとして提示すると、
検索待ち時間が長くなり、候補の数が多くなりすぎ、使
い勝手は低下してしまうことになる。

【００８３】＜４．４：クラスリンクの重みづけを考慮
した検索処理＞上述した検索は、スタティックリンクの
重みづけ（信号伝達係数）を考慮した検索であるが、更
に、クラスリンクの重みづけを考慮した検索処理を行う
ことも可能である。図１１は、スタティックリンクの重
みづけとクラスリンクの重みづけとの双方を考慮した検
索処理の一例を示す図である。ここで、各スタティック
リンクＬ１〜Ｌ５の下に示されたパーセント値は、各ス
タティックリンクの信号伝達係数であり、図１０に示し
た値と全く同じである。一方、各クラスリンクＡＡ，Ｂ
Ｂ，ＡＢ，ＡＣの下に示されたパーセント値は、各クラ
スリンクの信号伝達係数である。

【００８４】ここで、着目ノードを起点とした信号伝達
を行う際には、スタティックリンクについての信号伝達
係数とクラスリンクについての信号伝達係数との積を用
いるようにする。たとえば、図１０に示す例と同様に、
着目ノードＮ１から初期信号値１００をもった信号を、
各リンクに沿って伝達させる場合を考える。すると、図
１１において、ノードＮ１からノードＮ２への信号伝達
では、信号値１００×２５％（リンクＬ１）×２０％
（リンクＢＢ）なる乗算が行われ、ノードＮ２に到達し
た信号の信号値は５に減衰することになる。同様に、ノ
ードＮ１からノードＮ３への信号伝達では、信号値１０
０×５０％（リンクＬ２）×８０％（リンクＡＢ）なる
乗算が行われ、ノードＮ３に到達した信号の信号値は４
０に減衰することになる。ノードＮ３に到達した信号は
更にノードＮ４へと伝達するが、この信号伝達におい
て、信号値４０×３０％（リンクＬ３）×９０％（リン
クＡＡ）なる乗算が行われ、ノードＮ４に到達した信号
の信号値は１０．８にまで減衰することになる。更に、
この信号値１０．８の信号がノードＮ４からノードＮ５
へ伝達される際に、信号値１０．８×６０％（リンクＬ
４）×１０％（リンクＡＣ）なる乗算が行われ、ノード
Ｎ５に到達した信号の信号値は０．６４８にまで減衰す
ることになる。

【００８５】図１１の下欄に示す図表には、着目ノード
Ｎ１に信号値１００の信号を与えたときに、各ノードに
伝達される信号の信号値が示されている。この例でも、
有効信号値の下限条件を１０に設定してあり、伝達され
た信号の信号値が１０以下のノードに関しては、「条件
以下」として考慮の対象から除外するようにしている。
その結果、候補ノードとして抽出されるノードは、ノー
ドＮ３およびノードＮ４のみとなり、この順に優先順位
が定義される。

【００８６】このように、スタティックリンクの重みづ
けとクラスリンクの重みづけとの双方を考慮した検索が
行われるように構成しておけば、システムの管理者によ
り、個々の検索処理の傾向を統括的に制御することが可
能になる。たとえば、特定のクラスへアクセスするため
の通信回線が非常に混雑する傾向にある場合、このクラ
スに関するクラスリンクの重みづけを小さくするような
修正を行えば、このクラスに所属するノードが候補とし
て抽出されることを抑制することが可能になる。

【００８７】既に述べたように、スタティックリンクの
重みづけ要素は学習対象になり、個々の利用者ごとに異
なる重みづけをもったリンク集合体が形成されることに
なる。これに対して、クラスリンクの重みづけを、シス
テムの管理者によってのみ設定できるようにしておけ
ば、個々の利用者の学習内容を尊重しつつ、システム全
体としての検索処理を管理者によって統括管理すること
が可能になる。

【００８８】＜４．５：分散型システムにおける学習処
理＞続いて、分散型システムにおける具体的な学習処理
について説明する。前述したように、クラスリンクの重
みづけは、学習対象にならないため、ここでは、クラス
リンクに一様に１００％の重みづけがなされている簡単
な場合を考える。すなわち、図１１に示す例ではなく、
図１０に示す例についての学習処理を考える。

【００８９】いま、図１０に示すように、ノードＮ１を
着目ノードとした検索を行った結果、３つのノードＮ
２，Ｎ３，Ｎ４が候補ノードとして提示され、オペレー
タが、この３つの候補ノードのうちのノードＮ４を採択
したものとしよう。これにより、ノードＮ４が新たな着
目ノードになる。そして、このノードＮ４の採択行為に
より、学習が行われることになる。学習は、学習対象と
なるスタティックリンクの重みづけを修正することによ
り行われる。具体的には、スタティックリンクの信号伝
達係数を増減する修正を行うことになる。

【００９０】学習処理の基本方針は次のとおりである。
まず、着目ノードから各候補ノードへ至るすべてのパス
を学習対象パスとして抽出する。そして、着目ノードか
ら採択ノードへ至るパス上のリンクについての信号伝達
係数を、他のリンクの信号伝達係数に対して相対的に増
加させる修正を行う。特に、ここで述べる実施形態で
は、着目ノードから採択ノードへ至るパス上のリンクに
ついての信号伝達係数を増加させる修正を行うととも
に、それ以外の学習対象パス上のリンクについての信号
伝達係数を減少させる修正を行うようにしている。結
局、全スタティックリンクのうち、 学習対象パスのうち、着目ノードから採択ノードへ至
るパス上のリンクについては、信号伝達係数を増加させ
る修正を行い、 学習対象パスのうち、以外のリンクについては、信
号伝達係数を減少させる修正を行い、 学習対象パス上にないリンクについては、何ら修正を
行わない、 という処理が行われることになる。

【００９１】この例では、上記のリンクについては信
号伝達係数のパーセント値を２０だけ増加させ、上記
のリンクについては信号伝達係数のパーセント値を２０
だけ減少させる修正を行うようにしている。この例での
学習対象パスは、図１０に示すように、着目ノードＮ１
から、白抜きのノード点で示した各候補ノードＮ２，Ｎ
３，Ｎ４へ至るすべてのパスであり、具体的には、スタ
ティックリンクＬ１，Ｌ２，Ｌ３が学習対象となる。こ
のうち、着目ノードＮ１から採択ノードＮ４に至るパス
上のリンクＬ２，Ｌ３については、信号伝達係数値を２
０だけ増加させる修正が行われ、リンクＬ２およびＬ３
の学習後の信号伝達係数は、それぞれ５０％＋２０％＝
７０％および３０％＋２０％＝５０％となる。一方、学
習対象である残りのリンクＬ１については、信号伝達係
数値を２０だけ減少させる修正が行われ、学習後の信号
伝達係数は、２５％−２０％＝５％となる。なお、学習
対象パスにはならなかったリンクＬ４，Ｌ５については
学習は行われず、信号伝達係数の値はもとのままであ
る。図１２は、このような基本方針に沿った具体的な学
習処理を実施した後の状態を示す図である。

【００９２】さて、このような学習により、検索処理に
どのような変化が生じるかを見てみよう。図１３は、前
述のような学習により、新たな信号伝達係数が定義され
た状態において、再び、ノードＮ１を着目ノードとして
指定し、検索を行った場合の検索結果を示す図である。
図１３に示す検索行為自体は、図１０に示す検索と全く
同じであるが、各リンクの信号伝達係数が修正されてい
るため、異なった検索結果が得られている。すなわち、
やはり着目ノードＮ１から初期信号値１００をもった信
号を、各リンクに沿って伝達させると、ノードＮ１から
ノードＮ２への信号伝達では、信号値１００×５％なる
乗算が行われ、ノードＮ２に到達した信号の信号値は５
（条件以下）に減衰することになる。一方、ノードＮ１
からノードＮ３への信号伝達では、信号値１００×７０
％なる乗算が行われ、ノードＮ３には信号値が７０の信
号が得られる。更に、ノードＮ３からノードＮ４への伝
達では、信号値７０×５０％なる乗算が行われ、ノード
Ｎ４には信号値３５の信号が得られる。更に、この信号
値３５の信号がノードＮ４からノードＮ５へ伝達される
際に、信号値３５×６０％なる乗算が行われ、ノードＮ
５には信号値２１の信号が得られる。

【００９３】図１３の下欄に示す図表には、着目ノード
Ｎ１に信号値１００の信号を与えたときに、各ノードに
伝達される信号の信号値が示されている。この図表を、
図１０の下欄に示す図表と比較すると、候補ノードとし
て抽出されるノードの組み合わせや優先順位に変化が生
じていることがわかる。すなわち、学習前の図１０に示
す検索では、ノードＮ２が候補ノードとなっていたのに
対し、学習後の図１３に示す検索では、ノードＮ２の代
わりにノードＮ５が候補ノードになっている。これは、
学習により、ノードＮ１−Ｎ４間の関連の程度が大きく
なったことを意味している。

【００９４】この図１３に示す検索の後に、オペレータ
が再びノードＮ４を採択したとすると、リンクＬ２，Ｌ
３の信号伝達係数は更に増加し、逆に、リンクＬ１，Ｌ
４の信号伝達係数は減少することになる。前回の検索で
は、リンクＬ４は学習対象になっていなかったが、今回
の検索では、ノードＮ５が候補ノードになったため、リ
ンクＬ４も学習対象となる。ただ、リンクＬ４は、着目
ノードＮ１から採択ノードＮ４へ至るパス上のリンクで
はないため、信号伝達係数を減少させる学習が行われる
ことになる。

【００９５】このように、利用者が所定の着目ノードに
ついての検索を行い、この検索によって提示された候補
ノードの中から新たな着目ノードを採択するたびに、学
習対象パス上のリンクについての学習が行われる。すな
わち、着目ノードから採択ノードに至るパスとして利用
されたリンクに対しては重みづけの増加修正が行われ、
それ以外の学習対象パス上のリンクに対しては重みづけ
の減少修正が行われる。このようにして、利用頻度の高
いパスについての重みづけを増加させる学習が行われる
と、個々の利用者にとって使い勝手のよいリンク集合体
が構築されてゆくことになる。

【００９６】なお、本実施形態では、信号伝達係数に所
定の上限値および下限値を設定してあり、上限値を越え
るような増加修正や、下限値を越えるような減少修正は
行われないようにしている。たとえば、信号伝達係数の
上限値を１５０％とし、下限値を１％としておけば、増
加修正は１５０％までしか行われず、減少修正は１％ま
でしか行われない。もっとも、信号伝達係数が１％以下
になるような場合には、そのスタティックリンクを消滅
させてしまうように決めておくこともできる。

【００９７】また、この実施形態では、リンクの重みづ
けに関して、方向性は定義していない。たとえば、リン
クＬ２の重みづけを示す信号伝達係数は、ノードＮ１か
らノードＮ３へ信号が伝達する場合と、逆に、ノードＮ
３からノードＮ１へ信号が伝達する場合と、の双方に共
通して利用される。通常は、ノードＮ１から見たノード
Ｎ３の関連性が高い場合、逆に、ノードＮ３から見たノ
ードＮ１の関連性も高いのが普通である。したがって、
リンクの重みに特に方向性を定義しなくても支障はな
い。しかしながら、第１のノードから見た第２のノード
の関連性が、第２のノードから見た第１のノードの関連
性と必ずしも同じにならない場合には、リンクの重みづ
けに方向性をもたせることもできる。この場合は、たと
えば、リンクＬ２の重みづけとして、ノードＮ１からノ
ードＮ３へ向かう方向についての信号伝達係数と、ノー
ドＮ３からノードＮ１へ向かう方向についての信号伝達
係数とを、それぞれ別個に定義すればよい。

【００９８】＜４．６：ノードの重みづけを考慮した候
補ノードの提示＞これまで、スタティックリンクの重み
づけを修正する学習処理を説明してきたが、個々のノー
ドにも重みづけを定義して学習処理の対象にすれば、個
々の候補ノードをオペレータに提示する際に、各候補ノ
ードの重みを考慮した優先順位で提示を行うことが可能
になる。

【００９９】これを具体例で示そう。ここでは、すべて
のノードに対して、重みづけを示す頻度係数を定義する
ことにし、学習が行われていない初期状態において、全
ノードの頻度係数を１００％に設定したものとする。各
ノードに定義された頻度係数は、信号伝達の過程には何
ら影響を与えないが、そのノードが候補ノードとして抽
出されたときには、優先順位を決定するためのパラメー
タとして利用されることになる。このような頻度係数を
定義した場合、図１０に示す検索処理時には、図１４の
図表に示すような方法で候補ノードの優先順位が決定さ
れる。すなわち、ある特定のノードの優先順位は、その
ノードに伝達された信号の信号値とそのノードの頻度係
数との積に基づいて定められることになる。図１４に示
す例では、まだ学習が行われていないため、全ノードの
頻度係数は１００％になっており、頻度係数を乗じて得
られる積は、もとの信号値と同じ値になる。

【０１００】さて、図１０に示す検索により、３つの候
補ノードＮ３，Ｎ２，Ｎ４がこの順序でオペレータに提
示され、オペレータがノードＮ４を採択した場合を考え
よう。この場合、各リンクの信号伝達係数を修正する学
習が行われることは既に述べたとおりであるが、ノード
についての重みづけを定義した場合には、ノードの重み
づけも修正されるような学習を行うようにする。具体的
には、 採択ノードについては、頻度係数を増加させる修正を
行い、 学習対象パス上のノードのうち、以外のノードにつ
いては、頻度係数を減少させる修正を行い、 学習対象パス上にないノードについては、何ら修正を
行わない、 という学習処理を行えばよい。結局、ノードの重みづけ
を示す頻度係数は、そのノードが過去にどの程度採択さ
れたかという採択頻度を示すパラメータということにな
る。

【０１０１】ここでは、採択ノードについては、頻度係
数を×１．５に増加させる修正を行い、学習対象パス上
のその他のノードについては、頻度係数を×０．７に減
少させる修正を行う具体例を考えてみる。すると、図１
０に示す検索において、候補ノードＮ４が採択された場
合、採択ノードであるノードＮ４の頻度係数は、１００
％×１．５＝１５０％に修正されることになる。一方、
学習対象パス上のその他のノードＮ２，Ｎ３の頻度係数
は、１００％×０．７＝７０％に修正されることにな
る。ノードＮ５，Ｎ６，Ｎ７は、学習対象パス上にはな
いため、頻度係数の修正は行われない。

【０１０２】候補ノードＮ４の採択行為により、ノード
に対する学習が行われるとともに、前述したようにリン
クに対する学習も行われ、リンクの信号伝達係数は図１
３の上欄に示すような値になる。このような学習が行わ
れた後に、再び、ノードＮ１を着目ノードとする検索を
行った場合の検索結果を考えてみると、各ノードに定義
された頻度係数は、信号伝達過程には何ら影響を及ぼさ
ないので、ノードＮ１〜Ｎ５に得られる信号の信号値
は、図１３の下欄に示すような値になる。ただし、候補
ノードＮ３，Ｎ４，Ｎ５をオペレータに提示するときの
優先順位は、信号値と頻度係数との積に基づいて決めら
れる。この積は、図１５の図表に示すようになり、結
局、図１３に示す検索処理時には、図１５の図表に示す
ような方法で候補ノードの優先順位が決定されることに
なる。

【０１０３】図１５に示された優先順位を、図１３下欄
に示された優先順位と比較すると、優先順位のとと
が入れ替わっていることがわかる。すなわち、ノードに
ついての重みづけを考慮して優先順位を決定すれば、採
択ノードであるノードＮ４の優先順位が、単なる通過ノ
ードとして利用されるノードＮ３の優先順位よりも高く
なり、利用者の使い勝手がより向上することがわかる。

【０１０４】＜４．７：ダイナミックリンクを用いた検
索処理＞分散型データベースシステムについて、これま
で説明を行ってきた検索例は、既存のスタティックリン
クを利用した検索であった。ここでは、§３で説明した
ダイナミックリンクを利用した検索例を述べることにす
る。

【０１０５】たとえば、図１０に示す例において、ノー
ドＮ１−Ｎ３間のスタティックリンクＬ２が定義されて
いなかった場合を考える。スタティックリンクのみを利
用した検索では、この状態で、ノードＮ１を着目ノード
とする検索を行った場合、候補ノードとして、ノードＮ
２だけが検索されることになる。既に述べたように、ス
タティックリンクは、第一義的にはシステムの管理者に
よって設定されたリンクであり、必ずしも個々の利用者
にとって有益なノード間の関連づけがなされているとは
限らない。そこで、次のような手法を用いて、キーワー
ド間に関連性のある特定のノード間に、一時的なダイナ
ミックリンクを定義し、検索を行うようにする。

【０１０６】ダイナミックリンクを定義する基本的な手
法は、§３において述べたとおりである。ここでは、図
１６に示すように、既存のリンクが存在しないために不
連結部分を構成しているノードＮ１−Ｎ３間に、ダイナ
ミックリンクＬ２を発生させるための具体的な条件につ
いて説明する。不連結部分のノードＮ１−Ｎ３間をダイ
ナミックリンクで連結すべきか否かの判断は、両ノード
Ｎ１，Ｎ３に定義されているキーワードＫ１，Ｋ３の関
連性の評価結果に基づいてなされる。すなわち、この評
価結果が所定の条件を満足していれば、この不連結部分
は、ダイナミックリンクＬ２によって一時的に連結され
ることになる。具体的には、たとえば、各キーワードＫ
１，Ｋ３として、それぞれいくつかの等価キーワードが
定義されていた場合には、キーワードＫ１を構成するい
ずれかの等価キーワードが、キーワードＫ３を構成する
いずれかの等価キーワードと一致すれば、条件を満足す
る評価結果が得られたと判断してよい。もちろん、キー
ワードの完全一致を必須条件にする必要はなく、たとえ
ば、「高血圧」と「血圧値」のように、文字列の２／３
が一致している場合には、条件を満足するという判断を
行うようにしてもかまわない。

【０１０７】本実施形態では、２つのキーワードの関連
性の評価を行う上で、クラスリンクとともに用意された
シソーラス辞書を用いるようにしている。図８に示すよ
うに、リモートリンクＡＢについては、シソーラス辞書
Ｔａｂが用意されている。したがって、ノードＮ１−Ｎ
３間の関連性を評価する際には、このシソーラス辞書Ｔ
ａｂを参照した評価を行うようにする。たとえば、シソ
ーラス辞書Ｔａｂ内に、「高血圧」，「high pressure
」，「血圧異常」，「動脈硬化」という単語がいずれ
も類義語として定義されていたとすれば、クラスＡ内の
ノードとクラスＢ内のノードとの関連性を評価する上で
は、これらの類義語は同一のキーワードと見做した取り
扱いができる。

【０１０８】結局、図１６に示されている不連結部分の
ノードＮ１−Ｎ３間にダイナミックリンクＬ２が定義さ
れるためには、ノードＮ１のキーワードＫ１と、ノード
Ｎ３のキーワードＫ３との関連性を、シソーラス辞書Ｔ
ａｂを参照した上で評価し、評価結果が所定の条件を満
足している必要がある。

【０１０９】なお、図１６において、ノードＮ１に関す
る不連結部分は、ノードＮ１−Ｎ３間だけではない。ノ
ードＮ１に対して既存のスタティックリンクで連結され
ているノードは、ノードＮ２だけであるから、それ以外
のノード間、すなわち、ノードＮ１−Ｎ４間，ノードＮ
１−Ｎ５間，ノードＮ１−Ｎ６間，ノードＮ１−Ｎ７間
も、ノードＮ１に関する不連結部分である。しかしなが
ら、本実施形態では、「ダイナミックリンクは、クラス
リンクが定義されているクラス間にのみ定義できる」と
いう条件を課すことにより、ダイナミックリンクの発生
に制限を加えるようにしている。したがって、上述の例
の場合、ノードＮ１に関する不連結部分のうち、ノード
Ｎ１−Ｎ３間およびノードＮ１−Ｎ４間には、キーワー
ドの評価結果が条件を満足すれば、ダイナミックリンク
を定義することが許されるが（クラスＡ−Ｂ間には、ク
ラスリンクＡＢが存在するため）、たとえば、ノードＮ
１−Ｎ７間には、図１７に示すように、ダイナミックリ
ンクを定義することは許されない（クラスＢ−Ｃ間に
は、クラスリンクが存在しないため）。同様の理由によ
り、ノードＮ１−Ｎ５間，ノードＮ１−Ｎ６間，Ｎ２−
Ｎ５間，ノードＮ２−Ｎ６間，ノードＮ２−Ｎ７間，ノ
ードＮ５−Ｎ６間，ノードＮ５−Ｎ７間にも、ダイナミ
ックリンクの定義は許されない。

【０１１０】検索時に一時的に定義したダイナミックリ
ンクには、所定の重みづけ、すなわち信号伝達係数が与
えられる。したがって、図１６に示すダイナミックリン
クＬ２についても、何らかの信号伝達係数が与えられ、
信号伝達機能に関しては、他のスタティックリンクと全
く同様の機能を果たすことになる。定義したダイナミッ
クリンクに与える信号伝達係数は、たとえば、「一律５
０％にする」というように定めておいてもよいが、キー
ワードの関連性の評価値に応じた係数を与えるようにし
てもよい。たとえば、図１６に示すダイナミックリンク
Ｌ２の信号伝達係数は、「キーワードＫ１とＫ３とが完
全一致の場合には１００％とし、キーワードを構成する
文字列の２／３が一致していたような場合には６６％と
する」というように定めてもよい。また、等価キーワー
ドを利用する場合は、個々の等価キーワードにそれぞれ
重みづけを定めておき、一致した等価キーワードの重み
づけに応じて、信号伝達係数の値を定めるようにしても
よい。

【０１１１】このようにして一時的に発生させたダイナ
ミックリンクの学習時の取り扱いは、既に§３で述べた
とおりである。すなわち、そのダイナミックリンクが、
着目ノードから採択ノードへ至るパスとして利用された
場合には、スタティックリンクに昇格し、かつ、信号伝
達係数を増加させる修正が行われる。これに対し、着目
ノードから採択ノードへ至るパスとして利用されなかっ
た場合には、そのまま消滅させる。たとえば、図１６に
示すように、ノードＮ１を着目ノードとする検索時に、
ダイナミックリンクＬ２が定義された場合を考える。こ
の場合、たとえば候補ノードであるノードＮ４が採択さ
れた場合には、ダイナミックリンクＬ２はスタティック
リンクＬ２として残ることになり、信号伝達係数も増加
修正される。ところが、別な候補ノードであるノードＮ
２が採択された場合には、そのまま消滅してしまうこと
になる。

【０１１２】結局、上述した特徴をもったダイナミック
リンクを、検索時に一時的に定義することにより、検索
対象となるノードの範囲を広げることができるようにな
る。また、利用者の採択行為に関与したダイナミックリ
ンクについては、これをスタティックリンクとして残す
ようにすることにより、個々の利用者にとって利用価値
のあるリンクを新たに追加することができるようにな
る。

【０１１３】§５． 本発明に係るデータベースシステ
ムの動作手順 続いて、本発明に係るデータベースシステムの動作手順
を流れ図に基づいて説明する。

【０１１４】＜５．１：本発明に係るデータベースシス
テムの利用手順＞図１８は、このデータベースシステム
の利用手順を、利用者の操作を中心にして示した流れ図
である。利用者は、まずステップＳ１において、初期着
目ノードを決定する。初期着目ノードの決定方法は、ど
のような方法を採ってもかまわない。たとえば、何らか
のキーワードを入力し、この入力したキーワードと同一
あるいは関連性のあるキーワードが定義されているノー
ドを候補として表示させ（実際には、キーワードを表示
する）、表示されたキーワードの中から、オペレータに
よって特定のノードを採択させれば、初期着目ノードを
決定することができる。予めクラスを指定し、このクラ
ス内のノードの中から初期着目ノードを選択させるよう
な方法を採れば、候補をより絞り込んだ初期着目ノード
の決定が可能である。

【０１１５】続くステップＳ２では、この着目ノードに
対応づけられたデータを利用するか否かが判断される。
オペレータが、現在の着目ノードについて、データを利
用（閲覧）したいと考えた場合には、その旨の指示を与
えればよい。オペレータからデータ利用の指示が与えら
れると、ステップＳ２からステップＳ３へと進み、着目
ノードに対応するデータが提供されることになる。すな
わち、図１に示すシステムでは、ノード・リンク集合体
２内の着目ノードに定義されたキーワードに基づいて、
データベース１内から対応するデータが抽出され、オペ
レータ３に提示される。必要があれば、繰り返してデー
タ利用が可能である。

【０１１６】続くステップＳ４では、この着目ノードに
ついての検索を行うか否かが判断される。オペレータが
検索を行わなかった場合には、一応、このシステムの利
用手順は終了する。なお、オペレータが別な内容につい
て調べるために、再びこのデータベースシステムをアク
セスした場合には、再度ステップＳ１からの手順を開始
すればよい。オペレータが、現在の着目ノードについ
て、検索を行いたいと考えた場合には、その旨の指示を
与えれる。オペレータから検索指示が与えられると、ス
テップＳ４からステップＳ５へと進み、検索処理が行わ
れることになる。このステップＳ５の検索処理の詳細な
手順は、図１９の流れ図を参照しながら後に述べること
にする。この検索処理により、着目ノードに対してある
程度の関連性があると判断された関連ノードが抽出さ
れ、これら関連ノードが候補ノードとして提示されるこ
とになる。

【０１１７】候補ノードの提示は、実際には、各候補ノ
ードに定義されたキーワードをディスプレイ上に表示す
ることによって行われる。オペレータは、このキーワー
ドの表示を見ながら、探し求めているデータに最も関連
があると思われるキーワードを採択する。すなわち、ス
テップＳ６における候補ノードの採択処理が行われる。
続いて、オペレータの採択行為に基づいて、ステップＳ
７において学習処理が行われる。このステップＳ７の学
習処理の詳細な手順は、図２０の流れ図を参照しながら
後に述べることにする。

【０１１８】こうして学習処理が完了すると、ステップ
Ｓ８において、採択ノードを新たな着目ノードとする更
新処理が行われ、ステップＳ２からの手順へ戻ることに
なる。

【０１１９】結局、オペレータは、図１８に示す流れ図
の手順を繰り返すことにより、何度も検索を繰り返し実
行してゆき、着目ノードを転々と変えてゆくことができ
る。そして、必要に応じて、ステップＳ２において、デ
ータを利用（閲覧，印刷など）したい旨の指示を与えれ
ば、その都度、現在の着目ノードに対応するデータを利
用することができる。このような検索手法の特徴は、デ
ータを直接検索しているのではなく、関連するキーワー
ドを検索している点にある。既に述べたように、特定の
ノードをオペレータに提示する処理は、実際には、その
特定のノードに定義されたキーワードをディスプレイ上
に表示する処理である。したがって、着目ノードを転々
と変えてゆく操作は、オペレータから見れば、キーワー
ドを転々と変えてゆく操作になる。このような検索手法
は、最終的に探し求めているデータを、どのようなキー
ワードで検索すればよいかが不明瞭な場合に有効にな
る。別言すれば、オペレータは、とりあえず関連性があ
ると思われるキーワードを、ステップＳ１において初期
着目ノードを決定するためのキーワードとして与え、以
後、ステップＳ４の検索処理を実行し、ステップＳ６に
おいて、提示された新たなキーワードの中から、最も関
連性のありそうなキーワードを採択する（ノードの採
択）という作業を繰り返し実行してゆけばよいことにな
る。

【０１２０】具体的には、たとえば、ある特定の患者の
症例に類似した過去の症例データを探す場合を考えてみ
よう。いま、オペレータが、ある特定の病院の症例デー
タベースをクラス指定して、「高血圧」というキーワー
ドを入力し、検索を行ったとする。その結果、候補ノー
ドを示すキーワードとして、「血圧異常」、「若年性高
血圧」、「老年性高血圧」、「高血圧性網膜症」、…な
どが候補として提示されたとしよう（システム内部の処
理としては、「高血圧」というキーワードが定義された
ノードが着目ノードとなり、「血圧異常」、「若年性高
血圧」、「老年性高血圧」…などのキーワードが定義さ
れたノードが候補ノードとして提示されたことにな
る）。ここで、たとえば、当該患者が老人であったた
め、「老年性高血圧」というキーワードを採択したとす
る（システム内部の処理としては、「老年性高血圧」な
るキーワードが定義された候補ノードが採択され、新た
な着目ノードになる）。オペレータは、この時点で必要
があれば、「老年性高血圧」というキーワードに対応す
るデータを閲覧することができる（着目ノードに対応す
るデータの提供）。

【０１２１】ここでは、この「老年性高血圧」というキ
ーワードに基づいて更に検索を行った結果、候補ノード
を示すキーワードとして、「動脈硬化」、「眼底出
血」、「腎機能障害」、「心不全」、…などが候補とし
て提示されたものとしよう。このとき、当該患者の腎機
能に異常が見られたのなら、「腎機能障害」というキー
ワードを採択することができ、必要があれば、このキー
ワードに対応するデータ（たとえば、腎機能障害をもつ
患者の症例データ）を閲覧することができる。

【０１２２】このように、本発明に係るデータベースシ
ステムでは、とりあえず何らかのキーワードを与えて検
索を行うと、与えられたキーワードに関連した別なキー
ワードが候補としてシステム側から提示されることにな
るので、オペレータ側で適切なキーワードが思い浮かば
ないような場合であっても、より柔軟な検索を行うこと
が可能になる。しかも、システム自体が学習機能を有し
ているため、利用すればする程、採択される可能性の高
いキーワードが優先的に提示されるようになるので、使
い勝手は益々向上するようになる。

【０１２３】なお、キーワードとしては、いわゆる文字
列だけでなく、画像を用いることも可能である。たとえ
ば、あるノードに対応づけられたデータを、簡単なアイ
コンで表現するようにし、このアイコンをそのノードの
キーワードとして定義しておけば、検索結果をディスプ
レイ上に表示する際に、キーワードとしてのアイコンを
並べ、オペレータに提示することができる。この場合、
オペレータの採択行為は、アイコンをマウスポインタな
どでクリックする簡単な操作で行うことができる。

【０１２４】なお、図１８に示す流れ図では、ステップ
Ｓ６においてノードの採択が行われた後、無条件でステ
ップＳ７の学習処理が行われることになっているが、こ
のようにステップＳ７において無条件で学習処理を行っ
た場合、不本意な学習が行われることもありうる。たと
えば、オペレータがステップＳ６においてノード採択を
行ったが、この採択行為が不本意なものであったため、
この採択ノードについてはデータ利用も新たな検索処理
も行わなかったような場合を考えよう。このような場
合、採択行為自体がオペレータの意図に反するものであ
り、このような不本意な採択行為によりステップＳ７の
学習処理が行われてしまうことは好ましくない。このよ
うな弊害に対処するためには、ステップＳ６における採
択行為があった後、直ちに学習処理を行わずに、その採
択ノードを新たな着目ノードとするデータ利用（ステッ
プＳ３）あるいは検索処理（ステップＳ５）が行われた
時点で、はじめて学習処理を行うようにするとよい。

【０１２５】＜５．２：検索処理の手順＞図１９は、図
１８に示す流れ図におけるステップＳ５の検索処理の詳
細な手順を示す流れ図である。ここでは、図１６に示す
ようなスタティックリンクが定義されている具体的な例
について、この検索処理の手順を説明する。まず、ステ
ップＳ１１において、ホップ数Ｈを初期値１に設定す
る。続いて、ステップＳ１２において、起点ノードを１
つ抽出する。最初は、着目ノードＮ１が起点ノードとし
て抽出される。次のステップＳ１３では、この起点ノー
ドＮ１に対する対象ノードが１つ抽出される。理論的に
は、このステップＳ１３において、起点ノード以外のす
べてのノードが対象ノードとして順番に抽出されること
になる。図１６に示す例の場合、起点ノードＮ１以外の
すべてのノードＮ２〜Ｎ７が対象ノードとして順に抽出
されることになる。ステップＳ１３では、１つの対象ノ
ードのみが抽出されるので、ここでは、番号順に従っ
て、ノードＮ２が対象ノードとして抽出されたものとし
よう。

【０１２６】こうして、起点ノードＮ１および対象ノー
ドＮ２が抽出されたら、ステップＳ１４〜Ｓ１７におい
て、この両ノード間について種々の判断がなされる。ま
ず、ステップＳ１４において、両ノード間にクラスリン
クがあるか否かが判断される。もし、両ノード間にクラ
スリンクがなければ、ステップＳ１９へと進むことにな
る。図１６に示す例では、ノードＮ１−Ｎ２間には（正
確に言えば、ノードＮ１が所属するクラスＢと、ノード
Ｎ２が所属するクラスＢとの間には）、クラスリンク
（ローカルリンク）ＢＢが存在するので、ステップＳ１
５へと進むことになる。ステップＳ１５では、両ノード
間にスタティックリンクがあるか否かが判断される。図
１６に示す例では、ノードＮ１−Ｎ２間には、スタティ
ックリンクＬ１が存在するので、ステップＳ１５からス
テップＳ１９へと進むことになる。

【０１２７】続いて、ステップＳ１９からステップＳ１
３へと戻り、今度は、対象ノードＮ３が抽出され、起点
ノードＮ１と対象ノードＮ３とに関して、種々の判断が
なされることになる。まず、ステップＳ１４では、ノー
ドＮ１−Ｎ３間には（正確に言えば、ノードＮ１が所属
するクラスＢと、ノードＮ３が所属するクラスＡとの間
には）、クラスリンク（リモートリンク）ＡＢが存在す
るので、ステップＳ１５へと進むことになる。ところ
が、ノードＮ１−Ｎ３間にはスタティックリンクは存在
しないので、更にステップＳ１６へと進み、両ノード間
にはまだダイナミックリンクも存在しないので、更にス
テップＳ１７へと進み、両ノードのキーワードの関連性
が評価される。ここで、ノードＮ１に定義されたキーワ
ードＫ１と、ノードＮ３に定義されたキーワードＫ３と
の関連性の評価結果が、所定の条件を満足していたとす
ると、ステップＳ１８へと進み、ノードＮ１−Ｎ３間
に、図１６に破線で示されているダイナミックリンクＬ
２が定義されることになる。

【０１２８】結局、ステップＳ１４〜Ｓ１７の判断処理
は、両ノード間にダイナミックリンクを定義すべきか否
かを判断するための処理になっている。ダイナミックリ
ンクを定義するための条件の１つは、既に述べたよう
に、「両ノードが所属するクラス間にクラスリンクが存
在すること」であり、この条件を満たさない場合は、ス
テップＳ１４からステップＳ１９へジャンプすることに
なる。また、ダイナミックリンクは、既存のスタティッ
クリンクが存在しない不連結部分のノードに対して定義
されるものであるから、両ノード間に既にスタティック
リンクが存在する場合には、ステップＳ１５からステッ
プＳ１９へジャンプすることになる。同様に、既にダイ
ナミックリンクが定義されていた場合には（たとえば、
後の手順において、ノードＮ３を起点ノード、ノードＮ
１を対象ノードとする処理の場合、既に両ノード間に
は、ダイナミックリンクＬ２が定義されていることにな
る）、ステップＳ１６からステップＳ１９へジャンプす
ることになる。かくして、ステップＳ１７において、両
ノードのキーワードが関連性の条件を満たす場合には、
両ノード間にはスタティックリンクもダイナミックリン
クもまだ定義されていないので、ステップＳ１８におい
て、ダイナミックリンクの定義を行うことになる。

【０１２９】なお、図１９に示す流れ図では、ステップ
Ｓ１３において対象ノードを１つずつ抽出しては、この
抽出した対象ノードに対してクラスリンクが存在するか
否かをステップＳ１４で判断しているが、実際の演算処
理を行う上では、まず、対象となるクラスを１つ抽出
し、この抽出した対象クラスに対してクラスリンクが存
在するか否かを先に判断し、クラスリンクが存在する場
合には、当該対象クラスの中から対象ノードを１つずつ
抽出してステップＳ１５以下の処理へと進むようにし、
クラスリンクが存在しない場合には、当該クラスの中か
らは対象ノードの抽出を一切行わないようにすれば、効
率的な処理が可能になる。

【０１３０】こうして、最初の起点ノードＮ１に関し
て、全対象ノードＮ２〜Ｎ７を抽出した処理が完了した
ら、ステップＳ１９からステップＳ２０へと進み、全起
点ノードが抽出されたか否かが判断される。「起点ノー
ド」とは、信号伝達の起点となるノードを意味し、当初
の起点ノードは着目ノードたるノードＮ１のみであり、
ステップＳ２０では、全起点ノードが抽出済みと判断さ
れ、ステップＳ２１へと進むことになる。

【０１３１】ステップＳ２１では、起点ノードから１ホ
ップ分信号を伝達させ、信号値が所定レベル以上のノー
ドを新たな起点ノードとする処理が行われる。図１６に
示す例において、起点ノードＮ１から１ホップ分の信号
伝達を行えば、既存のスタティックリンクＬ１を介して
ノードＮ１からノードＮ２への信号伝達と、定義された
ばかりのダイナミックリンクＬ２を介してノードＮ１か
らノードＮ３への信号伝達と、の２通りの信号伝達が行
われることになる。既に述べたように、起点ノードの信
号の信号値は、リンクのもつ信号伝達係数によって減衰
することになる。そこで、信号伝達の行われたノードの
うち、信号値が所定レベル以上（§４で述べた例では、
信号値１０以上）のノードだけを新たな起点ノードとす
る。また、信号値が１０未満になってしまったノードが
あった場合、そのノードへの信号伝達はなかったものと
して取り扱うようにする。

【０１３２】続くステップＳ２２では、ホップ数Ｈが上
限値Ｈmax になったか否かが判断される。たとえば、Ｈ
max ＝２に設定してあったとすると、現時点ではＨ＝１
であり、ステップＳ２２からステップＳ２３へと進むこ
とになり、ホップ数Ｈを１だけ増加させ、ステップＳ１
２からの処理が繰り返し行われることになる。

【０１３３】図１６に示す例の場合、初代の起点ノード
Ｎ１から１ホップ分の信号伝達を受けたノードＮ２，Ｎ
３が、二代目の起点ノードになる。ステップＳ１２で
は、この２つの起点ノードのうち、起点ノードＮ２が抽
出されたものとする。続くステップＳ１３では、起点ノ
ードＮ２に対して、対象ノードを１つ定め、ステップＳ
１４〜Ｓ１７の判断処理で、ダイナミックリンクが定義
できるか否かが判断されることになる。ここで、起点ノ
ードＮ２との間には、いずれの対象ノードについてもダ
イナミックリンクは定義されなかったとする（図示の例
では、リモートリンクＡＢの存在により、ノードＮ２−
Ｎ４間には、ダイナミックリンクが定義される可能性は
あるが、ここでは、キーワードＫ２−Ｋ４間には十分な
関連性がなかったとする）。すると、ステップＳ２０か
らステップＳ１２へと戻り、今度は起点ノードＮ３が抽
出され、同様にダイナミックリンクの定義可能性が判断
されるが、やはり新たなダイナミックリンクの定義は行
われなかったとしよう。

【０１３４】かくして、全起点ノードＮ２，Ｎ３の抽出
が完了したので、ステップＳ２０からステップＳ２１へ
と進むことになる。ステップＳ２１では、２つの起点ノ
ードＮ２，Ｎ３から１ホップ分信号を伝達させ（既に信
号伝達に用いられたリンクへは、再度の信号伝達は行わ
ないので、ノードＮ２やＮ３からノードＮ１へ戻るよう
な信号伝達は行われない）、信号値が所定レベル以上の
ノードを新たな起点ノードとする処理が行われる。図１
６に示す例では、起点ノードＮ２からは、もはや信号伝
達は行われない。一方、もうひとつの起点ノードＮ３か
ら１ホップ分の信号伝達を行えば、既存のスタティック
リンクＬ３を介してノードＮ３からノードＮ４への信号
伝達が行われることになる。ここで、ノードＮ４に到達
した信号の信号値が所定のレベル以上であれば、ノード
Ｎ４が新たな起点ノードになる。

【０１３５】続くステップＳ２２では、ホップ数Ｈが上
限値Ｈmax になったか否かが判断される。ここでは、Ｈ
max ＝２なる設定をしてあったので、ホップ数Ｈが上限
値になったことになり、ステップＳ２４へと進むことに
なる。このステップＳ２４では、パス上（信号が流れた
経路上）の全ノードが関連ノードとして抽出される。図
１６に示す例の場合、リンクＬ１，Ｌ２，Ｌ３をパスと
して、ノードＮ２，Ｎ３，Ｎ４にまで信号伝達があった
ので、これらのノードＮ２，Ｎ３，Ｎ４が関連ノードと
して抽出されることになる。この関連ノードが候補ノー
ドとしてオペレータに提示されることは既に述べたとお
りである。なお、信号伝達があっても、信号値が所定の
レベルに満たない場合には、そのノードへの信号伝達は
なかったものとして採り扱われるので、そのノードが関
連ノードとして抽出されることはない。

【０１３６】＜５．３：学習処理の手順＞図２０は、図
１８に示す流れ図におけるステップＳ７の学習処理の詳
細な手順を示す流れ図である。まず、ステップＳ３１に
おいて、検索処理によって信号が流れた全パスが学習対
象パスとして抽出される（信号伝達があっても、信号値
が所定のレベルに満たない場合には、そのノードへの信
号伝達はなかったものとして採り扱われるので、そのノ
ードへのパスは学習対象パスにはならない）。上述した
図１６に示す例において、ノードＮ１を着目ノードとす
る検索により、候補ノードＮ２，Ｎ３，Ｎ４が検索され
た場合、リンクＬ１，Ｌ２，Ｌ３が学習対象パスとして
抽出されることになる。

【０１３７】続いて、ステップＳ３２において、学習対
象パスのうち、着目ノードから採択ノードに至るパス上
のリンクについては、 スタティックリンクの場合には、信号伝達係数を増加
させ、 ダイナミックリンクの場合には、信号伝達係数を増加
させるとともに、このダイナミックリンクをスタティッ
クリンクに昇格させる、 という処理が行われる。上述した図１６に示す例におい
て、候補ノードＮ４が採択された場合には、着目ノード
Ｎ１から採択ノードＮ４に至るパス上のリンクのうち、
ダイナミックリンクＬ２については、信号伝達係数を増
加させるとともに、スタティックリンクへ昇格させる学
習が行われ、スタティックリンクＬ３については、信号
伝達係数を増加させる学習が行われることになる。

【０１３８】一方、ステップＳ３３において、学習対象
パスのうち、上記以外のパス上のリンクについては、 スタティックリンクの場合には、信号伝達係数を減少
させ、 ダイナミックリンクの場合には、リンク自体を消滅さ
せる、 という処理が行われる。上述した図１６に示す例の場
合、スタティックリンクＬ１について、信号伝達係数を
減少させる学習が行われることになる。

【０１３９】最後に、ステップＳ３４において、ノード
の頻度係数に関する学習が行われる。すなわち、学習対
象パス上の全ノードのうち、 採択ノードについては、頻度係数を増加させ、 それ以外のノードについては、頻度係数を減少させ
る、 という処理が行われる。上述した図１６に示す例の場
合、採択ノードＮ４についての頻度係数を増加させる学
習が行われ、それ以外の候補ノードＮ２，Ｎ３について
の頻度係数を減少させる学習が行われることになる。

【０１４０】§６． 本発明に係るデータベースシステ
ムの具体的な構成 ＜６．１：基本システム＞図２１は、本発明の一実施形
態に係るデータベースシステムの具体的な構成を示すブ
ロック図である。実際には、本発明に係るデータベース
システムの本質は、ソフトウエアによって実現されるこ
とになるが、ここでは便宜上、このシステムを複数の機
能要素の集合として説明を行うことにする。図２１に示
された個々のブロックは、このシステムを構成する個々
の機能要素を示しており、実際にはソフトウエアによっ
て構築されることになる。したがって、この図２１に示
す個々のブロックは、データベースシステムを構成する
具体的なハードウエア構成要素に直接対応づけられるも
のではない。たとえば、個々のノードに定義されている
キーワードを格納するためのハードウエア（記憶装置）
や、オペレータに対して種々の情報を提示するためのデ
ィスプレイ装置、オペレータからの指示を入力する入力
デバイスなどは、独立した機能要素としては図示されて
いないが、ハードウエア構成要素としては、これらは当
然、本システムに含まれているものである。

【０１４１】このデータベースシステムでは、複数のノ
ードからなるノード集合体が定義され、データは個々の
ノードに対応づけて格納される。データ格納手段１０
は、提供対象となるデータを、個々のノードに対応づけ
て格納する記憶手段である。データ提供手段２０は、デ
ータ格納手段１０から、所定の着目ノードに対応づけら
れたデータを抽出し、これをオペレータ１００に提供す
る機能を有する。着目ノードは、着目ノード設定手段３
０によって設定される。すなわち、オペレータ１００
が、着目ノード設定手段３０に対して特定のノードを着
目ノードとして設定する指示を与えると、指定されたノ
ードが着目ノードとして設定され、オペレータ１００に
対しては着目ノードがいずれのノードであるかを示すノ
ード情報（実際には、着目ノードに定義されたキーワー
ド）が提示される。オペレータ１００が現時点での着目
ノードに対応づけられたデータを利用したいと考えた場
合は、データ提供手段２０に対してデータの提供要求を
行えばよい。データ提供手段２０は、この提供要求に応
じて、着目ノード設定手段３０に設定されている現時点
の着目ノードに対応づけられたデータをデータ格納手段
１０から抽出し、これをオペレータ１００に対して提供
データとして提供する（たとえば、ディスプレイ上に表
示する）。

【０１４２】検索手段４０は、オペレータからの検索要
求に応じて、着目ノード設定手段３０に設定されている
現時点での着目ノードに関連する候補ノードを、リンク
格納手段５０内に格納されているリンク集合体を参照し
て検索する機能を有する。リンク格納手段５０内には、
ノードの集合およびノード間の関連の程度を示すリンク
（スタティックリンク）の集合からなるノード・リンク
集合体が格納されている。オペレータ１００が、現時点
での着目ノードについて検索要求を出すと、検索手段４
０は、リンク格納手段５０内のリンク集合体を利用し
て、着目ノード設定手段３０に設定されている着目ノー
ドに対して、所定の条件下で関連する関連ノードを検索
する処理を行い、この関連ノードの集合体を関連集合と
して抽出する。この検索処理の具体的な手法は、§４．
３あるいは§５．２において既に述べたとおりである。
また、検索手段４０は、リンク格納手段５０内のスタテ
ィックリンクとは別に、ダイナミックリンクを発生させ
る機能を有し、この際に、シソーラス辞書を参照してノ
ード間の関連性を評価する機能を有する（§４．７参
照）。

【０１４３】検索手段４０による検索処理で、関連ノー
ドの集合体が抽出されると、候補提示手段６０は、この
関連集合に所属するノードの全部もしくは一部を候補ノ
ードとしてオペレータ１００に提示する。これまで述べ
てきた例では、関連集合に所属する関連ノードの全部が
そのまま候補ノードとしてオペレータ１００に提示され
てきたが、必要に応じて、この候補提示手段６０におい
てふるい分けを行い、特定の条件を満足する一部の関連
ノードのみを候補ノードとしてオペレータ１００に提示
することもできる。このようなふるい分けの具体例は、
§７の「ＡＮＤ検索」において述べることにする。候補
提示手段６０によるオペレータ１００への候補提示は、
たとえば、各候補ノードに定義されているキーワードを
ディスプレイ上に表示することにより行うことができ
る。

【０１４４】候補採択手段７０は、候補提示手段６０に
よって提示されている候補ノードの中から、オペレータ
１００に特定の候補ノードを採択させる機能を有する。
オペレータ１００が特定の候補ノードを採択する旨の採
択指示を与えると、候補採択手段７０は、指定された候
補ノードを採択ノードとして更新手段８０および学習手
段９０に伝達する。更新手段８０は、採択ノードが新た
な着目ノードとなるように、着目ノード設定手段３０の
設定を更新する処理を行う。なお、本明細書で述べる実
施形態では、採択ノードは１つだけに限定しているが、
複数の候補ノードを採択することを認めることも可能で
ある（この場合、複数の採択ノードがそれぞれ新たな着
目ノードとなる）。一方、学習手段９０は、着目ノード
から各関連ノードへ至るパス上のリンクに対して、関連
の程度についての修正を行う。すなわち、リンク格納手
段５０内のリンク集合体に対して、リンクの重みづけを
修正する処理を行う。

【０１４５】かくして、オペレータ１００は、このシス
テムを利用する場合、まず、着目ノード設定手段３０に
対して初期着目ノードの設定指示を与えて、初期着目ノ
ードの設定を行い、以後、必要に応じて、データ提供手
段２０に対するデータの提供要求もしくは検索手段４０
に対する検索要求を行い、候補提示手段６０によって候
補ノードの提示があった場合には、候補採択手段７０に
対して採択指示を与えることにより、提示された候補の
中から新たな着目ノードを決定する処理を行うことにな
る。オペレータ１００が新たな着目ノードの採択を行う
たびに、リンク格納手段５０内に格納されているリンク
集合体が修正され、旧着目ノードから新着目ノードへ至
るパス上のリンクの重みづけが増加される。

【０１４６】なお、リンク格納手段５０内には、個々の
オペレータ（利用者）ごとに別個のリンク集合体が用意
され、学習手段９０は、候補ノードの採択を行ったオペ
レータに対応するリンク集合体に対して修正を行うこと
になる。したがって、学習は個々のオペレータごとに別
個独立して行われることになり、このシステムを利用す
ればするほど、各オペレータにとっての使い勝手は向上
してゆくことになる。

【０１４７】＜６．２：信号伝達係数の定義および修正
＞既に説明したように、リンク格納手段５０に格納され
ているリンク集合体を構成する個々のリンク（スタティ
ックリンク）には、重みづけを示す値として、それぞれ
所定の信号伝達係数が定義されている。検索手段４０
は、着目ノードに対して関連ノードを検索する場合、所
定の信号値をもった信号を着目ノードからリンクに沿っ
て他のノードへ伝達させる処理を行う。この信号伝達過
程において、各リンクに定義された信号伝達係数に基づ
いて、伝達される信号値を増減させ、所定レベル以上の
信号値をもった信号が伝達されたノードだけが関連ノー
ドとして抽出されることになる。信号値が所定のレベル
未満となったノードについては、信号伝達が行われなか
ったものとして取り扱い、更に下流側への信号伝達処理
は行われないことになる。また、１つのリンクで結合さ
れたノード間の信号伝達をホップ数１と定義し、ホップ
数が所定の上限値を越えた場合にも、信号の伝達処理は
中止される。したがって、たとえ信号値が所定のレベル
以上であったとしても、着目ノードからのホップ数が所
定の上限値を越えたノードに対しては、信号伝達処理は
行われないことになる。

【０１４８】このように、着目ノードからの信号伝達処
理によって、所定のレベル以上の信号値をもった信号伝
達が行われたノードだけが、検索手段４０によって関連
ノードとして抽出され、この関連ノードが候補提示手段
６０によって候補ノードとしてオペレータ１００に提示
されることになる。なお、候補提示手段６０によって候
補ノードの提示を行う際には、優先順位に基づく提示が
行われる。すなわち、候補提示手段６０は、各候補ノー
ドに伝達された信号の信号値に応じて各候補ノードに優
先順位を定義し、この優先順位に基づいて候補ノードの
提示を行う機能を有する。具体的には、優先順位の高い
候補ノードに定義されているキーワードを、ディスプレ
イ上で優先的に表示（たとえば、一覧リストの上位側に
表示）すればよい。結局、このような優先表示は、現着
目ノードに対する検索において、過去に採択された可能
性の高い候補ノードほど優先的に表示するためのもので
あり、採択可能性の高い候補ほど、再び採択されやすい
ような提示が行われることになる。

【０１４９】学習手段９０は、オペレータ１００の採択
行為に基づいて、各ノードの信号伝達係数を修正する。
すなわち、着目ノードから採択ノードへ至るパス上のリ
ンクについての信号伝達係数を、他のリンクの信号伝達
係数に対して相対的に増加させる修正を行う。より具体
的には、学習手段９０は、着目ノードから各関連ノード
へ至る全パスを学習対象パスと定義し、この学習対象パ
ス上のリンクのうち、着目ノードから採択ノードへ至る
パス上のリンクについてはその信号伝達係数を増加さ
せ、学習対象パス上のその他のリンクについてはその信
号伝達係数を減少させる修正を行う。

【０１５０】＜６．３：ダイナミックリンクを用いた検
索＞検索手段４０は、リンク格納手段５０内のリンク集
合体を構成するリンク（スタティックリンク）を用いた
検索だけでなく、必要に応じて、一時的に発生させた別
なリンク（ダイナミックリンク）を用いた検索を行う機
能を有する（§３あるいは§４．７参照）。すなわち、
着目ノードとの間が既存のスタティックリンクによって
完全に連結されているノードについては、この既存のス
タティックリンクを用いた検索を行い、着目ノードとの
間が既存のスタティックリンクによって完全には連結さ
れておらず、不連結部分が存在するノードについては、
不連結部分のノード間についての関連性を評価し、評価
結果が所定の条件を満たす場合には、不連結部分に一時
的にダイナミックリンクを定義し、スタティックリンク
およびダイナミックリンクの双方を用いた検索を行う。

【０１５１】不連結部分のノード間の関連性の評価は、
個々のノードに定義されたキーワードの関連の度合いに
基づいて決定される。たとえば、第１のノードと第２の
ノードとの間にはスタティックリンクが定義されておら
ず、不連結部分を構成していた場合、第１のノードに定
義されている第１のキーワードと、第２のノードに定義
されている第２のキーワードとの関連の度合い（たとえ
ば、文字列の一致度）が評価され、評価結果が所定の条
件を満たす場合（たとえば、相互の文字列が所定の割合
以上で一致していた場合）に、両ノード間に一時的なダ
イナミックリンクが定義され、このダイナミックリンク
を介しての信号伝達処理が行われる。なお、この一時的
に定義するダイナミックリンクについての信号伝達係数
は、キーワードの関連性の評価結果に基づいて決定すれ
ばよい。たとえば、両キーワードの文字列の一致度が高
ければ高いほど、大きな信号伝達係数が定義されること
になる。また、各ノードに、複数の等価キーワードを定
義しておくようにし、いずれの等価キーワードも評価対
象となるようにしておけば、より柔軟な関連性評価が可
能になる。

【０１５２】学習手段９０による学習処理を行う際に
は、リンク格納手段５０内に格納されているリンク集合
体を構成する既存のスタティックリンクと、一時的に発
生させたダイナミックリンクとでは、それぞれ別個の取
り扱いがなされる。すなわち、スタティックリンクに関
する学習は上述したとおりであるが、ダイナミックリン
クについては、当該ダイナミックリンクを用いた検索に
よって抽出された関連ノードが、候補採択手段によって
採択された場合には、当該ダイナミックリンクがスタテ
ィックリンクとしてリンク集合体に追加され、新たな構
成要素となるような修正が行われる。この際、当該ダイ
ナミックリンクに対して定義されていた信号伝達係数を
増加修正し、修正後の信号伝達係数が、昇格したスタテ
ィックリンクの信号伝達係数として与えられることにな
る。一方、当該ダイナミックリンクを用いた検索によっ
て抽出された関連ノードが、候補採択手段によって採択
されなかった場合には、当該ダイナミックリンクはその
まま消滅させられる。

【０１５３】＜６．４：クラスリンクの定義＞分散型デ
ータベースシステムとして利用する場合には、§４．１
で述べたように、各ノードがいずれかのクラスに所属す
るように、個々のノードを複数のクラスに分類し、各ク
ラス間の関連の程度を示すクラスリンクを定義するのが
好ましい。図８に示す例では、互いに異なるクラス間の
関連の程度を示すリモートリンクＡＢ，ＡＣと、自己と
自己との間の関連の程度を示すローカルリンクＡＡ，Ｂ
Ｂと、の二種類のクラスリンクが定義されている。検索
時にダイナミックリンクを定義するか否かの判断を行う
際に、不連結部分のノード間の関連性を評価することに
なるが、この関連性の評価を行うときに、個々のノード
が所属するクラス間に定義されたクラスリンクを参考に
することができる。たとえば、前述した実施形態のよう
に、クラスリンクが存在しないクラス間には、ダイナミ
ックリンクの定義を許可しないようにすれば、クラスリ
ンクの定義によって、ダイナミックリンクの発生態様を
制御することができるようになる。

【０１５４】また、個々のクラスリンクに対応させてそ
れぞれシソーラス辞書を用意しておき、不連結部分のノ
ード間の関連性を評価する際に、個々のノードが所属す
るクラス間に定義されたクラスリンクに対応するシソー
ラス辞書を用いて、キーワードの関連性評価を行うよう
にすることもできる。用意するシソーラス辞書の内容に
よって、キーワードの関連性の評価結果が変わってくる
ことになり、関連性の評価方法の方向づけを定めること
ができる。

【０１５５】更に、各クラスリンクにも信号伝達係数を
定義しておき、検索手段が、各ノード間に信号伝達をさ
せる際に、ノード間に定義されたリンクの信号伝達係数
と、クラス間に定義されたクラスリンクの信号伝達係数
と、の双方を考慮して信号値の増減を行うようにすれ
ば、§４．４において述べたように、信号伝達の傾向を
クラスリンクによって統括的に制御することが可能にな
る。

【０１５６】＜６．５：頻度係数格納手段の付加＞図２
２は、上述した図２１に示すデータベースシステムに、
更に、頻度係数格納手段１１０を付加した実施形態のブ
ロック図である。頻度係数格納手段１１０は、各ノード
についての採択頻度を示す頻度係数を格納する手段であ
る。オペレータ１００が、候補提示手段６０によって提
示された候補ノードの中から、採択ノードを決定する
と、学習手段９０は、採択されたノードについての頻度
係数を、他のノードについての頻度係数に対して相対的
に増加させる修正を行う。各ノードについての頻度係数
は、ノードの重みづけを示す係数であり、オペレータ１
００による採択頻度の高いノードほど、頻度係数の値が
大きくなり、重みが増すことになる。このようなノード
の重みづけは、信号伝達過程それ自身には影響を与える
ことはないが、§４．６で述べたように、候補ノードを
提示する際の優先順位決定に利用される。すなわち、こ
の実施形態における候補提示手段６０は、各候補ノード
に伝達された信号の信号値と、各候補ノードについての
頻度係数と、の双方に応じて各候補ノードに優先順位を
定義し、この優先順位に基づいて候補ノードの提示を行
う機能を有する。

【０１５７】なお、頻度係数格納手段１１０内には、個
々のオペレータごとに別個の頻度係数を格納するように
し、学習手段９０は、ノードの採択を行ったオペレータ
に対応する頻度係数に対して修正を行うようにする。し
たがって、リンクについての信号伝達係数と同様に、学
習は個々のオペレータごとに別個独立して行われること
になり、このシステムを利用すればするほど、各オペレ
ータにとっての使い勝手は向上してゆくことになる。

【０１５８】§７． ＡＮＤ検索 本発明に係るデータベースシステムの特徴は、その特有
の検索方法にある。既に述べてきたように、このデータ
ベースシステムを利用して所望のデータを検索するに
は、とりあえず関連があると思われるキーワードを入力
し、このキーワード（着目ノード）に対する検索処理を
行うことにより、関連性のあるキーワード（候補ノー
ド）の提示が行われることになる。オペレータは、この
提示されたキーワードの中から、目的とするデータに、
より関連性があると思われるキーワードを採択し、更に
関連のあるキーワードを検索することができる。

【０１５９】図２３〜図２８は、このような本発明独特
の検索操作を説明する概念図である。本発明に係るデー
タベースシステムでは、図２３に示すようなノード集合
体が定義される。図において多数の黒丸は個々のノード
を示しており個々のノードには、それぞれ所定のキーワ
ードが定義されるとともに、特定のデータが対応づけら
れている。利用者が探し求めている目的のデータは、こ
のいずれかのノードに対応づけられていることになり、
オペレータの行う検索操作は、目的のデータが対応づけ
られたノードを見付けるための操作ということになる。

【０１６０】いま、オペレータが目的のデータに関連性
があると思われるキーワードを入力し、このキーワード
に対応した着目ノードＮ１を指定したとする。図２４
は、ノード集合体内の１つのノードが着目ノードＮ１と
して指定された状態を示している。もちろん、この着目
ノードＮ１が目的とするノードであった場合には、デー
タ提供手段２０に対して提供要求（閲覧指示）を与えれ
ば、着目ノードＮ１に対応づけられた目的のデータがデ
ータ格納手段１０から抽出されて提示されることにな
る。オペレータが、検索手段４０に対して検索要求を与
えると、この着目ノードＮ１に対する検索が行われ、着
目ノードＮ１に対して、ある程度の関連性をもつノード
からなる関連集合Ｇ１が抽出される。図２５は、このよ
うにして検索された関連集合Ｇ１を示している。こうし
て検索された関連集合Ｇ１内の関連ノードは、候補提示
手段６０によって、候補ノードとしてオペレータに提示
される。候補ノードの提示順は、各ノードの優先順位に
従うことになる。

【０１６１】オペレータは、提示された候補ノードの中
の１つを採択する。図２６は、関連集合Ｇ１内のノード
Ｎ２を採択した状態を示す。ここで採択されたノードＮ
２は、図２７に示すように、新たな着目ノードとなる。
このとき、ノードＮ１からノードＮ２へ至るパス上のリ
ンクの重みづけを増加させる学習が行われることにな
り、将来、再びノードＮ１を着目ノードとする検索が行
われた場合、関連集団Ｇ１内のノードを候補ノードとし
て提示する際のノードＮ２の優先順位が向上することに
なる。

【０１６２】オペレータは、必要に応じて、この新たな
着目ノードＮ２に対応づけられたデータの提供要求を行
い、閲覧をすることが可能である。また、この新たな着
目ノードＮ２に対して、再び検索要求が行われると、ノ
ードＮ２に対して、ある程度の関連性をもつノードから
なる関連集合Ｇ２が抽出される。図２８は、このように
して検索された関連集合Ｇ２を示している。こうして検
索された関連集合Ｇ２内の関連ノードは、候補提示手段
６０によって、候補ノードとしてオペレータに提示され
る。なお、前述した学習により、ノードＮ１とノードＮ
２との間のパス上のリンクは、重みづけが増加されてい
るため、通常、関連集合Ｇ２内に元の着目ノードＮ１が
含まれることになる。このように、元の着目ノードが、
後の検索において再び候補ノードとして提示されること
が好ましくない場合には、一連の検索操作において、過
去の着目ノードについては候補ノードから外すような取
捨選択機能を候補提示手段６０に付加しておけばよい。

【０１６３】これまで述べてきた例では、候補提示手段
６０は、検索手段４０によって抽出された関連ノードす
べてをそのまま候補ノードとしてオペレータ１００に提
示していた。しかしながら、上述したように、候補提示
手段６０に取捨選択機能を設けておくと、検索手段４０
によって抽出された関連ノードのうちの一部のみを候補
ノードとして提示することが可能になる。以下に述べる
ＡＮＤ検索は、このような候補提示手段６０による取捨
選択機能を利用したものである。

【０１６４】ここで述べるＡＮＤ検索は、本発明に係る
データベースシステムを用いて検索操作を行ってゆく過
程で、候補を徐々に絞り込んでゆく上で有効な手段であ
る。たとえば、上述した一般的な検索操作の例の場合、
図２５に示す関連集合Ｇ１と、図２８に示す関連集合Ｇ
２とは、集合的には別個独立した集合であり、２回の検
索操作を行ったにもかかわらず、候補の絞り込みは行わ
れていない。候補を絞り込むための検索方法としては、
通常、候補を決定するための条件を複数設定し、これら
の条件の論理積を満たすような候補のみを抽出するＡＮ
Ｄ検索が行われる。ここで述べる検索手法は、この一般
的なＡＮＤ検索を本発明に係るデータベースシステムの
検索に適用したものである。

【０１６５】図２９は、前述した図２１に示すデータベ
ースシステムに、更に、母集合定義手段１２０を付加し
た実施形態のブロック図である。母集合定義手段１２０
は、特定のノード集合体を示す母集合を定義する機能を
有し、この実施形態における候補提示手段６０は、検索
手段４０によって抽出された関連集合と、母集合定義手
段１２０に定義されている母集合との論理積集合に所属
するノードのみを候補ノードとして提示する機能を有す
る。また、候補提示手段６０によって、この論理積集合
が候補ノードとして提示されると、母集合定義手段１２
０は、この候補ノードの集合体を、新たな母集合とする
再定義を行う機能を有する。

【０１６６】以下、このＡＮＤ検索による検索操作を、
具体例を挙げて説明する。いま、図３０に示すようなノ
ード集合体の中のノードＮ１が着目ノードとして指定さ
れている状態を考える（ノード集合体には、図２３と同
様に多数のノードが含まれているが、以下の説明では、
図が繁雑になるのを避けるため、各図において注目すべ
きノードについてのみ、黒丸で示す）。この初期状態で
は、ノード集合体全体を母集合Ｍ１と定義することにす
る。したがって、この時点では、母集合定義手段１２０
には、ノード集合体全体に相当する母集合Ｍ１が定義さ
れていることになる。

【０１６７】ここで、この着目ノードＮ１に対して、検
索要求を行うと、図３１に示すように、関連ノードの集
合体が関連集合Ｇ１として抽出されることは既に述べた
とおりである。検索手段４０が候補提示手段６０に対し
て与える関連集合Ｇ１は、このように抽出された関連ノ
ードすべてを含むものである。これに対し、候補提示手
段６０は、この関連集合Ｇ１と、母集合Ｍ１との論理積
集合「（Ｇ１）ＡＮＤ（Ｍ１）」に含まれるノードだけ
を候補ノードとして提示する。図３１に示す例の場合、
この時点における母集合Ｍ１は、ノード集合体全体であ
るので、候補提示手段６０は、関連集合Ｇ１に含まれる
関連ノードすべてを、そのまま候補ノードとして提示す
ることになる。すなわち、図３１にハッチングを施して
示す領域内のノードが候補ノードとして提示される。

【０１６８】こうして候補ノードの提示が行われると、
母集合定義手段１２０は、この候補ノードの集合体を、
新たな母集合とする再定義を行う。したがって、この場
合、図３１にハッチングを施して示した関連集合Ｇ１が
新たな母集合Ｍ２として定義されることになる。

【０１６９】さて、ここで、候補ノードの中のノードＮ
２が採択されたとすると、このノードＮ２が新たな着目
ノードとなる。いま、オペレータがこの新たな着目ノー
ドＮ２に対して、再び検索要求を与えたとする。しか
も、「ＡＮＤ検索」のモードでの検索要求が与えられた
とする（オペレータが検索手段４０に対して検索要求を
与える際に、「通常検索」モードか、「ＡＮＤ検索」モ
ードかの指定を行えるようにしておけばよい）。検索手
段４０は、着目ノードＮ２に対する関連ノードをすべて
含む関連集合Ｇ２を抽出する検索処理を実行する。図３
２は、このようにして抽出された関連集合Ｇ２を示す。

【０１７０】候補提示手段６０は、この関連集合Ｇ２
と、母集合Ｍ２との論理積集合「（Ｇ２）ＡＮＤ（Ｍ
２）」に含まれるノード（図３２にハッチングを施して
示した領域に含まれるノード）だけを候補ノードとして
提示する。結果的に、この時点で提示される候補ノード
は、１回目の検索時の関連集合Ｇ１と２回目の検索時の
関連集合Ｇ２との論理積集合に含まれるノードのみにな
っており、２回の検索による絞り込みが行われたことに
なる。このような候補ノードの提示が行われると、母集
合定義手段１２０は、この候補ノードの集合体を、新た
な母集合とする再定義を行う。したがって、この場合、
図３２にハッチングを施して示した領域に含まれるノー
ドの集合が新たな母集合Ｍ３として定義される（図３
３）。

【０１７１】ここで更に、候補ノードの中のノードＮ３
が採択されたとすると、このノードＮ３が新たな着目ノ
ードとなる。そして、オペレータがこの新たな着目ノー
ドＮ３に対して、再び「ＡＮＤ検索」モードで検索要求
を与えたとしよう。この場合、検索手段４０は、着目ノ
ードＮ３に対する関連ノードをすべて含む関連集合Ｇ３
を抽出する検索処理を実行する。図３４は、このように
して抽出された関連集合Ｇ３を示す。

【０１７２】候補提示手段６０は、この関連集合Ｇ３
と、母集合Ｍ３との論理積集合「（Ｇ３）ＡＮＤ（Ｍ
３）」に含まれるノード（図３４にハッチングを施して
示した領域に含まれるノード）だけを候補ノードとして
提示する。結果的に、この時点で提示される候補ノード
は、図３５に示すように、１回目の検索時の関連集合Ｇ
１と、２回目の検索時の関連集合Ｇ２と、３回目の検索
時の関連集合Ｇ３との論理積集合に含まれるノードのみ
になっており、３回の検索による絞り込みが行われたこ
とになる。このような候補ノードの提示が行われると、
母集合定義手段１２０は、この候補ノードの集合体を、
新たな母集合とする再定義を行う。したがって、この場
合、図３５にハッチングを施して示した領域に含まれる
ノードの集合が新たな母集合Ｍ４として定義される。

【０１７３】このようなＡＮＤ検索は、本発明に係るデ
ータベースシステムを利用して絞り込みを行う場合に非
常に有効である。たとえば、第１回目の検索時に、「高
血圧」なるキーワードが定義されたノードを着目ノード
とする検索を行い、その結果、候補ノードを示すキーワ
ードとして、「血圧異常」、「動脈硬化」、「高血圧性
網膜症」、…などが候補として提示されたとする。ここ
で、「動脈硬化」なるキーワードが定義されたノードを
採択して新たな着目ノードとし、第２回目の検索を「Ａ
ＮＤ検索」のモードで行えば、「高血圧」なるキーワー
ドと、「動脈硬化」なるキーワードとの双方に関連した
新たなキーワードが候補として提示されることになる。
このように、ＡＮＤ検索を利用すれば、候補を次第に絞
り込んでゆくことができ、目的のデータを探し出すため
の有効な検索手法として活用することが可能である。

【０１７４】§８． リンクの再構成 本発明に係るデータベースシステムの特徴のひとつは、
学習手段９０により、リンク格納手段５０内のリンク集
合体が学習される点である。ただ、これまで述べた学習
手段９０による学習は、各スタティックリンクに与えら
れた信号伝達係数を増減する修正によるものであった。
もちろん、§３，§４．７，§６．３で述べたように、
ダイナミックリンクを定義し、これをスタティックリン
クに昇格させてリンク構造体の新たなメンバーとして追
加するという処理によっても、リンク集合体の学習は行
われるが、これまでの実施形態では、一度定義されたス
タティックリンクを整理したり統合したりするリンクの
再構成については触れられていない。ここでは、付随的
な学習処理として、既存のスタティックリンクの整理統
合処理を行う機能をもったデータベースシステムを説明
する。

【０１７５】図３６は、前述した図２１に示すデータベ
ースシステムに、更に、リンク再構成手段１３０を付加
した実施形態のブロック図である。リンク再構成手段１
３０は、学習手段９０が行った信号伝達係数に対する修
正に基づいて、リンク格納手段５０内のリンク集合体に
対して、既存のリンクの削除や新たなリンクの追加など
のリンク再構成処理を行う機能を有する。ここでは、３
とおりの具体的なリンク再構成処理を以下に例示する。
もっとも、リンクの再構成処理は、以下の例に限定され
るものではなく、必要に応じて、この他にも種々の態様
で実施することが可能である。

【０１７６】＜８．１：リンク再構成処理の第１の例＞
いま、たとえば、図３７の上欄に示すように、３つのノ
ードＮ１，Ｎ２，Ｎ３について、ノードＮ１−Ｎ２間の
リンクＬ１の信号伝達係数が「所定の基準」以上であ
り、ノードＮ２−Ｎ３間のリンクＬ２の信号伝達係数が
「所定の基準」以上であり、かつ、両リンクＬ１，Ｌ２
に挟まれた中間ノードＮ２の頻度係数が「所定の基準」
以下であったとする。この場合、リンクＬ１，Ｌ２は、
オペレータの過去の採択行為に頻繁に関与していたと考
えられるが、中間ノードＮ２自身は、採択されることが
少なかったことになる。別言すれば、中間ノードＮ２
は、ノードＮ１からノードＮ３へ至る頻繁に利用される
パスにおいて、単なる通過ノードとしての役割しか果た
していないことになる。このような場合、図３７の下欄
に示すように、リンクＬ１，Ｌ２を削除し、新たにノー
ドＮ１−Ｎ３間にバイパス用のリンクＬ３を定義すれば
よい。この場合、新たに定義したリンクＬ３の信号伝達
係数として、リンクＬ１の信号伝達係数とリンクＬ２の
信号伝達係数との積を与えるようにすれば、ノードＮ１
−Ｎ３間の信号伝達による信号値の減衰は、リンクの再
構成を行う前の状態と同じに維持できる。

【０１７７】結局、特定のノードＮ２について、当該ノ
ードＮ２についての頻度係数が「所定の基準」以下であ
り、当該ノードＮ２と別な第１のノードＮ１との間の信
号伝達係数が「所定の基準」以上である第１のリンクＬ
１が存在し、かつ、当該ノードＮ２と別な第２のノード
Ｎ３との間の信号伝達係数が「所定の基準」以上である
第２のリンクＬ２が存在する場合には、第１のリンクＬ
１および第２のリンクＬ２を削除するとともに、第１の
ノードＮ１と第２のノードＮ３との間に新たなリンクＬ
３を追加するリンク再構成を行うようにすればよい。

【０１７８】なお、このようなリンク再構成を行うか否
かの判断基準となる「所定の基準」としては、予め固有
の基準値を設定しておけばよい。あるいは、固有の基準
値を設定する代わりに、信号伝達係数と頻度係数との相
対的な大きさを比較するようにしてもよい。たとえば、
図３７に示す例の場合、リンクＬ１の信号伝達係数がノ
ードＮ２の頻度係数の２倍以上で、かつ、リンクＬ２の
信号伝達係数がノードＮ２の頻度係数の２倍以上である
場合には、上述のようなリンク再構成を行う、というよ
うな取決めを行うことも可能である。この場合、ノード
Ｎ２の頻度係数についての「所定の基準」は、リンクＬ
１，Ｌ２の信号伝達係数値ということになり、逆に、リ
ンクＬ１，Ｌ２の信号伝達係数についての「所定の基
準」は、ノードＮ２の頻度係数値ということになる。

【０１７９】＜８．２：リンク再構成処理の第２の例＞
次に、たとえば、図３８の上欄に示すように、２つのノ
ードＮ１，Ｎ２について、両ノード間のリンクＬ１の信
号伝達係数が「所定の基準」以下であり、かつ、両ノー
ドの頻度係数が「所定の基準」以上であった場合を考え
る。この場合、両ノードＮ１，Ｎ２は頻繁に採択されて
いるが、この採択にリンクＬ１はほとんど関与すること
がなく、両ノードＮ１，Ｎ２の採択は、図示されていな
い別なリンクを利用して行われていたと考えられる。こ
のような場合、図３８の下欄に示すように、リンクＬ１
を削除して整理した方が好ましい。

【０１８０】結局、第１のノードＮ２と第２のノードＮ
２との間に、信号伝達係数が「所定の基準」以下である
リンクＬ１が存在し、かつ、第１のノードＮ１について
の頻度係数および第２のノードＮ２についての頻度係数
のいずれもが「所定の基準」以上である場合に、第１の
ノードＮ１と第２のノードＮ２との間に存在するリンク
Ｌ１を削除するリンク再構成を行うようにすればよい。

【０１８１】なお、このようなリンク再構成を行うか否
かの判断基準となる「所定の基準」は、予め固有の基準
値を設定しておけばよいが、上述の例と同様に、固有の
基準値を設定する代わりに、信号伝達係数と頻度係数と
の相対的な大きさを比較するようにしてもよい。たとえ
ば、図３８に示す例の場合、ノードＮ１の頻度係数がリ
ンクＬ１の信号伝達係数の２倍以上で、かつ、ノードＮ
２の頻度係数がリンクＬ１の信号伝達係数の２倍以上で
ある場合には、上述のようなリンク再構成を行う、とい
うような取決めを行うことも可能である。この場合、ノ
ードＮ１およびノードＮ２の頻度係数についての「所定
の基準」は、リンクＬ１の信号伝達係数値ということに
なり、逆に、リンクＬ１の信号伝達係数についての「所
定の基準」は、ノードＮ１およびノードＮ２の頻度係数
値ということになる。

【０１８２】＜８．３：リンク再構成処理の第３の例＞
続いて、ノードの統合の例を示す。いま、たとえば、図
３９の上欄に示すように、２つのノードＮ１，Ｎ２につ
いて、ノードＮ１−Ｎ２間のリンクＬ１の信号伝達係数
が非常に大きい場合を考える。この場合、リンクＬ１は
かなりの頻度で利用されており、採択に関与していたこ
とになる。このような場合は、図３９の下欄に示すよう
に、ノードＮ１，Ｎ２を統合し、１つのノードＮ１２に
置き換える再構成を行うことが可能である。

【０１８３】要するに、第１のノードＮ１と第２のノー
ドＮ２との間に、信号伝達係数が「所定の基準」以上で
あるリンクＬ１が存在する場合に、第１のノードＮ１と
第２のノードＮ２との間に存在するリンクＬ１を削除す
るとともに、第１のノードＮ１と第２のノードＮ２とを
統合して１つのノードＮ１２とするリンク再構成を行う
ことになる。

【０１８４】

【発明の効果】以上のとおり本発明に係るデータベース
システムによれば、ノード集合体とリンク集合体とを定
義し、個々のノードに各データを対応づけ、特定の着目
ノードに関連するノードを検索する機能を設け、しかも
検索結果に基いてリンク集合体に学習が行われるように
したため、個々の利用者の意向に沿った自由度の高い柔
軟な検索を行うことができるようになる。

【図面の簡単な説明】

【図１】本発明の基本概念を説明するための基本的なデ
ータベースシステムの構成を示すブロック図である。

【図２】図１に示すデータベースシステムにおける検索
処理の結果の一例を示す図である。

【図３】図２に示す検索結果に基づいて、新たな着目ノ
ードＮ４の採択を行った状態を示す図である。

【図４】図１に示すデータベースシステムにおいて、ダ
イナミックリンクＬ８を一時的に定義した検索処理を示
す図である。

【図５】図４に示す検索結果に基づいて、新たな着目ノ
ードＮ６の採択を行うとともに、ダイナミックリンクＬ
８をスタティックリンクに昇格させた状態を示す図であ
る。

【図６】ダイナミックリンクを定義する際のキーワード
評価において、１つのノードに複数の等価キーワードを
定義した場合の評価方法を示す図である。

【図７】３つのクラスＡ，Ｂ，Ｃからなる簡単な分散型
データベースシステムの一例を示す図である。

【図８】図７に示す分散型データベースシステムに、ク
ラスリンクおよびシソーラス辞書を定義した一例を示す
図である。

【図９】図８に示す分散型データベースシステムにおい
て、スタティックリンクＬ１〜Ｌ５を定義した状態を示
す図である。

【図１０】図９に示すスタティックリンクを利用して、
ノードＮ１を着目ノードとする検索を行った結果を示す
図である。

【図１１】図１０に示す検索と同じ検索処理を、クラス
リンクの重みづけ（信号伝達係数）を考慮して行った結
果を示す図である。

【図１２】図１０に示す検索結果に基づいて、スタティ
ックリンクの重みづけ（信号伝達係数）を修正する学習
処理を行った状態を示す図である。

【図１３】図１２に示す学習処理後の状態において、再
び図１０に示す検索と同じ検索処理を行った結果を示す
図である。

【図１４】図１０に示す検索処理を実行した後、ノード
の重みを考慮して候補ノードを提示する際の優先順位の
決定方法を示す図表である。

【図１５】図１３に示す検索処理を実行した後、ノード
の重みを考慮して候補ノードを提示する際の優先順位の
決定方法を示す図表である。

【図１６】図８に示す分散型データベースシステムにお
いて、スタティックリンクとダイナミックリンクとの双
方を用いた検索処理を実行した例を示す図である。

【図１７】ダイナミックリンクの定義が、クラスリンク
によって制限を受ける例を示す図である。

【図１８】本発明に係るデータベースシステムの全体的
な利用手順を示す流れ図である。

【図１９】図１８に示す流れ図におけるステップＳ４の
検索処理の手順を詳細に示す流れ図である。

【図２０】図１８に示す流れ図におけるステップＳ７の
学習処理の手順を詳細に示す流れ図である。

【図２１】本発明の一実施形態に係るデータベースシス
テムの具体的な構成を示すブロック図である。

【図２２】図２１に示すデータベースシステムに、更
に、頻度係数格納手段１１０を付加した実施形態を示す
ブロック図である。

【図２３】本発明に係るデータベースシステムにおける
検索対象となるノード集合体を示す概念図である。

【図２４】図２３に示すノード集合体内の１つのノード
Ｎ１を着目ノードとして指定した状態を示す概念図であ
る。

【図２５】図２４に示す状態において、着目ノードＮ１
についての検索処理により検索された関連集合Ｇ１を示
す概念図である。

【図２６】図２５に示す関連集合Ｇ１内から１つのノー
ドＮ２を採択した状態を示す概念図である。

【図２７】図２６に示す採択ノードＮ２を新たな着目ノ
ードに更新した状態を示す概念図である。

【図２８】図２７に示す新たな着目ノードＮ２について
の検索処理により検索された関連集合Ｇ２を示す概念図
である。

【図２９】図２１に示すデータベースシステムに、更
に、母集合定義手段１２０を付加した実施形態を示すブ
ロック図である。

【図３０】図２９に示すデータベースシステムの検索対
象となるノード集合体において、着目ノードＮ１を指定
した状態を示す概念図である。

【図３１】図３０に示す状態において、着目ノードＮ１
についての検索処理により検索された関連集合Ｇ１を示
す概念図である。

【図３２】図３１に示す関連集合Ｇ１の中のノードＮ２
を新たな着目ノードとして採択した後、この新たな着目
ノードＮ２についての「ＡＮＤ検索」モードによる検索
処理により検索された関連集合Ｇ２を示す概念図であ
る。

【図３３】図３２に示す「ＡＮＤ検索」モードによる検
索結果として提示される候補ノードの集合体Ｍ３を示す
概念図である。

【図３４】図３３に示された候補ノードの集合体の中か
らノードＮ３を新たな着目ノードとして採択し、この新
たな着目ノードＮ３についての「ＡＮＤ検索」モードに
よる検索処理により検索された関連集合Ｇ３を示す概念
図である。

【図３５】３回の「ＡＮＤ検索」によって、各検索条件
の論理積に相当する候補が抽出される様子を示す概念図
である。

【図３６】図２１に示すデータベースシステムに、更
に、リンク再構成手段１３０を付加した実施形態を示す
ブロック図である。

【図３７】図３６に示すデータベースシステムにおいて
実行されるリンク再構成処理の第１の例を示す図であ
る。

【図３８】図３６に示すデータベースシステムにおいて
実行されるリンク再構成処理の第２の例を示す図であ
る。

【図３９】図３６に示すデータベースシステムにおいて
実行されるリンク再構成処理の第３の例を示す図であ
る。

【符号の説明】

１…データベース ２…ノード・リンク集合体 ３…オペレータ １０…データ格納手段 ２０…データ提供手段 ３０…着目ノード設定手段 ４０…検索手段 ５０…リンク格納手段 ６０…候補提示手段 ７０…候補採択手段 ８０…更新手段 ９０…学習手段 １００…オペレータ １１０…頻度係数格納手段 １２０…母集合定義手段 １３０…リンク再構成手段 Ａ，Ｂ，Ｃ…クラス ＡＡ，ＢＢ…クラスリンク（ローカルリンク） ＡＢ，ＡＣ…クラスリンク（リモートリンク） Ｇ１，Ｇ２，Ｇ３…関連集合（着目ノードに関連するノ
ードの集合） Ｈ…ホップ数 Ｈmax …ホップ数の上限値 Ｋ１〜Ｋ９…キーワード Ｋ４０，Ｋ７０…代表キーワード Ｋ４１〜Ｋ４５，Ｋ７１〜Ｋ７５…等価キーワード Ｌ１〜Ｌ８…インスタンスリンク（スタティックリンク
およびダイナミックリンク） Ｍ１〜Ｍ３…母集合 Ｎ１〜Ｎ９，Ｎ１２…ノード Ｔａａ，Ｔｂｂ，Ｔａｂ，Ｔａｃ…シソーラス辞書

Claims (19)

【特許請求の範囲】
1. 【請求項１】 複数のノードからなるノード集合体を定
   義し、個々のノードにそれぞれ所定のデータを対応づ
   け、特定の着目ノードが指定された場合に、この着目ノ
   ードに対応づけられたデータを提供する機能をもったデ
   ータベースシステムであって、 提供対象となるデータを、ノードに対応づけて格納する
   データ格納手段と、 ノード間の関連を示すリンクの集合からなるリンク集合
   体を格納するリンク格納手段と、 オペレータからの指示に基づいて、特定の着目ノードを
   設定する着目ノード設定手段と、 前記リンク集合体を利用して、前記着目ノードに対して
   所定の条件下で関連する関連ノードを検索し、この関連
   ノードの集合体を関連集合として抽出する検索手段と、 前記関連集合に所属するノードの全部もしくは一部を候
   補ノードとしてオペレータに提示する候補提示手段と、 前記候補提示手段によって提示されている候補ノードの
   中から、オペレータに特定の候補ノードを採択させる候
   補採択手段と、 採択されたノードが新たな着目ノードとなるように、前
   記着目ノード設定手段の設定を更新する更新手段と、 前記着目ノードから前記各関連ノードへ至るパス上のリ
   ンクに対して、関連の程度についての修正を行う学習手
   段と、 前記データ格納手段から、着目ノードに対応づけられた
   データを抽出し、これをオペレータに提供するデータ提
   供手段と、 を備えることを特徴とするデータベースシステム。
2. 【請求項２】 請求項１に記載のデータベースシステム
   において、 特定のノード集合体を示す母集合を定義する母集合定義
   手段を更に有し、 候補提示手段が、関連集合と母集合との論理積集合に所
   属するノードのみを候補ノードとして提示する機能を有
   し、 前記母集合定義手段が、前記候補ノードの集合体を、新
   たな母集合とする再定義を行う機能を有することを特徴
   とするデータベースシステム。
3. 【請求項３】 請求項１または２に記載のデータベース
   システムにおいて、各リンクごとに所定の信号伝達係数
   を定義し、 検索手段が、所定の信号値をもった信号を着目ノードか
   らリンクに沿って他のノードへ伝達させ、前記信号伝達
   係数に基づいて信号値を増減させたときに、所定レベル
   以上の信号値をもった信号が伝達されたノードを関連ノ
   ードとして抽出する処理を行い、 学習手段が、着目ノードから各関連ノードへ至る全パス
   を学習対象パスと定義し、この学習対象パス上のリンク
   のうち、着目ノードから採択ノードへ至るパス上のリン
   クについてはその信号伝達係数を増加させ、学習対象パ
   ス上のその他のリンクについてはその信号伝達係数を減
   少させる修正を行うことを特徴とするデータベースシス
   テム。
4. 【請求項４】 請求項３に記載のデータベースシステム
   において、 各ノードがいずれかのクラスに所属するように、個々の
   ノードを複数のクラスに分類し、各クラス間の関連の程
   度を示すクラスリンクを定義し、各クラスリンクにそれ
   ぞれ所定の信号伝達係数を定義し、 検索手段が、各ノード間に信号伝達をさせる際に、ノー
   ド間に定義されたリンクの信号伝達係数と、クラス間に
   定義されたクラスリンクの信号伝達係数と、の双方を考
   慮して信号値の増減を行うことを特徴とするデータベー
   スシステム。
5. 【請求項５】 請求項３に記載のデータベースシステム
   において、 １つのリンクで結合されたノード間の信号伝達をホップ
   数１と定義し、ホップ数が所定の上限値を越えた場合に
   は、信号の伝達処理を中止させることを特徴とするデー
   タベースシステム。
6. 【請求項６】 請求項３に記載のデータベースシステム
   において、 候補提示手段が、各候補ノードに伝達された信号の信号
   値に応じて各候補ノードに優先順位を定義し、この優先
   順位に基づいて候補ノードの提示を行う機能を有するこ
   とを特徴とするデータベースシステム。
7. 【請求項７】 請求項６に記載のデータベースシステム
   において、 各ノードについての採択頻度を示す頻度係数を格納する
   頻度係数格納手段を更に有し、 学習手段が、採択されたノードについての頻度係数を、
   他のノードについての頻度係数に対して相対的に増加さ
   せる修正を行う機能を有し、 候補提示手段が、各候補ノードに伝達された信号の信号
   値と、各候補ノードについての頻度係数と、の双方に応
   じて各候補ノードに優先順位を定義し、この優先順位に
   基づいて候補ノードの提示を行う機能を有することを特
   徴とするデータベースシステム。
8. 【請求項８】 請求項３に記載のデータベースシステム
   において、 学習手段が行った信号伝達係数に対する修正に基づい
   て、既存のリンクの削除もしくは新たなリンクの追加に
   よるリンク再構成を行う機能をもったリンク再構成手段
   を更に設けたことを特徴とするデータベースシステム。
9. 【請求項９】 請求項８に記載のデータベースシステム
   において、 特定のノードについて、当該ノードについての頻度係数
   が所定の基準以下であり、当該ノードと別な第１のノー
   ドとの間の信号伝達係数が所定の基準以上である第１の
   リンクが存在し、かつ、当該ノードと別な第２のノード
   との間の信号伝達係数が所定の基準以上である第２のリ
   ンクが存在する場合に、前記第１のリンクおよび前記第
   ２のリンクを削除するとともに、前記第１のノードと前
   記第２のノードとの間に新たなリンクを追加するリンク
   再構成を行うことを特徴とするデータベースシステム。
10. 【請求項１０】 請求項８に記載のデータベースシステ
    ムにおいて、 第１のノードと第２のノードとの間に、信号伝達係数が
    所定の基準以下であるリンクが存在し、かつ、前記第１
    のノードについての頻度係数および前記第２のノードに
    ついての頻度係数のいずれもが所定の基準以上である場
    合に、前記第１のノードと第２のノードとの間に存在す
    るリンクを削除するリンク再構成を行うことを特徴とす
    るデータベースシステム。
11. 【請求項１１】 請求項８に記載のデータベースシステ
    ムにおいて、 第１のノードと第２のノードとの間に、信号伝達係数が
    所定の基準以上であるリンクが存在する場合に、前記第
    １のノードと第２のノードとの間に存在するリンクを削
    除するとともに、前記第１のノードと前記第２のノード
    とを統合して１つのノードとするリンク再構成を行うこ
    とを特徴とするデータベースシステム。
12. 【請求項１２】 請求項１または２に記載のデータベー
    スシステムにおいて、 リンク格納手段内に、個々のオペレータごとに別個のリ
    ンク集合体を用意し、 学習手段が、ノードの採択を行ったオペレータに対応す
    るリンク集合体に対して修正を行うことを特徴とするデ
    ータベースシステム。
13. 【請求項１３】 請求項７に記載のデータベースシステ
    ムにおいて、 頻度係数格納手段内に、個々のオペレータごとに別個の
    頻度係数を格納するようにし、 学習手段が、ノードの採択を行ったオペレータに対応す
    る頻度係数に対して修正を行うことを特徴とするデータ
    ベースシステム。
14. 【請求項１４】 請求項１または２に記載のデータベー
    スシステムにおいて、 検索手段により関連ノードを検索する処理を行う際に、
    リンク格納手段に格納されているリンク集合体を構成す
    るリンクとは別なリンクを一時的に発生させるように
    し、前記リンク集合体を構成するリンクをスタティック
    リンク、前記一時的に発生させるリンクをダイナミック
    リンク、とそれぞれ区別して取り扱うようにし、 個々のノードにそれぞれ所定のキーワードを定義してお
    き、検索手段が関連ノードを検索する際に、 着目ノードとの間が既存のスタティックリンクによって
    完全に連結されているノードについては、この既存のス
    タティックリンクを用いた検索を行い、 着目ノードとの間が既存のスタティックリンクによって
    完全には連結されておらず、不連結部分が存在するノー
    ドについては、不連結部分のノード間について、それぞ
    れのノードに定義されたキーワードの関連性を評価し、
    評価結果が所定の条件を満たす場合には、不連結部分に
    一時的にダイナミックリンクを定義し、スタティックリ
    ンクおよびダイナミックリンクの双方を用いた検索を行
    うことを特徴とするデータベースシステム。
15. 【請求項１５】 請求項１４に記載のデータベースシス
    テムにおいて、 １つのノードに複数の等価キーワードを定義できるよう
    にし、いずれの等価キーワードも評価対象となるように
    したことを特徴とするデータベースシステム。
16. 【請求項１６】 請求項１４に記載のデータベースシス
    テムにおいて、 ダイナミックリンクを用いた検索によって抽出された関
    連ノードが、候補採択手段によって採択された場合、学
    習手段が、前記ダイナミックリンクがスタティックリン
    クとしてリンク集合体の新たな構成要素となるような修
    正を行うことを特徴とするデータベースシステム。
17. 【請求項１７】 請求項１４に記載のデータベースシス
    テムにおいて、 不連結部分に一時的にダイナミックリンクを定義する際
    に、前記不連結部分のノード間に関するキーワードの関
    連性の評価結果に基づいて、前記ダイナミックリンクの
    示すノード間の関連の程度を定義することを特徴とする
    データベースシステム。
18. 【請求項１８】 請求項１４に記載のデータベースシス
    テムにおいて、 各ノードがいずれかのクラスに所属するように、個々の
    ノードを複数のクラスに分類し、各クラス間の関連の程
    度を示すクラスリンクを定義し、 不連結部分のノード間の関連性を評価する際に、個々の
    ノードが所属するクラス間に定義されたクラスリンクを
    参考にすることを特徴とするデータベースシステム。
19. 【請求項１９】 請求項１８に記載のデータベースシス
    テムにおいて、 個々のクラスリンクに対応させてそれぞれシソーラス辞
    書を用意し、 不連結部分のノード間の関連性を評価する際に、個々の
    ノードが所属するクラス間に定義されたクラスリンクに
    対応するシソーラス辞書を用いて、キーワードの関連性
    評価を行うことを特徴とするデータベースシステム。