JPS63175936A - 知識ベ−ス探索方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は知識ベースシステムでのオブジェクトの肌性（
以下スロットとする）に対する探索を上位オブジェクト
探索順序リスト情報と探索順序リスト有効フラグに基づ
き行なう知識ベース探索方式に関する。

〔従来の技術〕

知識ベースシステムにおいて、オブジェクトのスロット
探索を効率化することは実用上非常に重要な課題である
。従来、スロットの探索処理は、スロット探索要求時に
オブジェクトの汎化階層上での探索を毎回行なうか、ス
ロットを保持する上位オブジェクトへのポインタを保持
することで実現されていた。なお、オブジェクトが、例
えば１紙」であるとき、スロットとして「色」であれば
、スロット値は、例えば「白」、「ブルー」。

「ピンク」が対応し、スロットが「寸法」であればスロ
ット値はｒＡｔ　Ｊ　、　　’Ａ４　Ｊ　、　　’Ｂｓ
　Ｊが対応するものとする。

〔発明が解決しようとする問題点〕

この時、上記の前者の方式だとスロット探索要求時に毎
回オブジェクト階層上での探索が必要となり探索処理に
多大な時間を要するという問題があった。一方上記の後
者の方式だと、オブジェクト階層構造変更の毎に上位オ
ブジェクトのポインタ更新処理に多大な時間を要すると
いう問題があった。

本発明の目的は、上記のような無駄なスロット探索を省
略し、かつ、オブジェクト階層構造変更に伴うポインタ
更新のオーバーヘッドを激減することによってオブジェ
クトのスロット探索処理における問題点を解決する知識
ベース探索方式を提供することにある。

〔問題点を解決するための手段〕

本発明の知識ベース探索方式は、知識ベースシステムに
おけるオブジェクトのスロット値に対する参照要求時に
、前記スロット値に存在するスロットを前記オブジェク
ト又は上位オブジェクトから探索するスロット探索部と
、上位オブジェクト探索順序リスト情報と探索順序リス
ト有効フラグを使って前記オブジェクトの上位オブジェ
クトの探索を管理するオブジェクト階層探索管理部と、
前記オブジェクト階層探索管理部の指示により前記スロ
ットを保持する前記オブジェクトを探索し、もしくは前
記上位オブジェクト探索順序リスト情報を更新するオブ
ジェクト探索部と、オブジェクト階層の変更に伴い前記
探索順序リスト有効フラグを更新するオブジェクト階層
変更部とから構成される。

〔作用〕

本発明の知識ベース探索方式は、オブジェクトのスロッ
ト探索時に、上位オブジェクトの探索を要することとな
った場合に、上位オブジェクトに対する探索処理を効率
化することを以下の動作原理で実現する。まず、各オブ
ジェクトに上位オブジェクト探索順序リスト情報（以下
５ｕｐｅｒｓと略す）を探索順序リスト有効フラグ（以
下５ｅａｒｃｈ−ｆ　ｌａｇと略す）を用意する。５ｕ
ｐｅｒｓには、すべての上位オブジェクトを探索層に並
べた上位オブジェクトのリストが保持されている。上位
オブジェクトを探索する時は、この５ｕｐｅｒｓ情報か
ら効率良く探索することができる。又、５ｅａｒｃｈ−
ｆ　ｌ　ａｇは、５ｕｐｅｒＳ情報が有効かどうかを示
す情報を格納しておく。

例えば、５ｅａｒｃｈ−ｆ　ｌａｇがｏｆｆのときは３
ｕｐｅｒｓが有効であり、Ｓｅａｒｃｈ−ｆｌａｇがＯ
ｎのときは５ｕｐｅｒｓが無効であるので上位オブジェ
クトの探索をやり直す必要があることを示す、つまり、
上位オブジェクトの探索が必要になったとき、５ｅａｒ
ｃｈ−ｆ　ｌ　ａｇがｏｆｆならば、５ｕｐｅｒｓ情報
を使って上位オブジェクトを効率良く探索できる。又、
オブジェクト階層構造について削除、追加等の変更をし
たときは、影響するオブジェクトのＳｅａｒｃｈ−ｆｌ
ａｇをＯｎにし、そのオブジェクトの５ｕｐｅｒｓ情報
を無効にしておく、シたがって、上位オブジェクト探索
時に５ｅａｒｃｈ−ｆ　ｌａｇがｏｎのときは、５ｕｐ
ｅｒｓ情報を利用せず再度オブジェクト階層での探索を
行ない、５ｕｐｅｒＳ情報を更新する。

以上のように、上位オブジェクト探索順序リスト情報（
Ｓｕｐｅｒｓ）と探索順序リスト有効フラグ（Ｓｅａｒ
ｃｈ−ｆ　ｌａｇ）を利用して不要なオブジェクト探索
を除去し、スロット／オブジェクト探索処理の高速化を
図る。

〔実施例〕

次に、本発明の実施例について図面を参照して説明する
。第１図は、本発明の一実施例を示すブロック図である
０図において、本発明の知識ベース探索部１と中央処理
部７とを示し、この知識ベース探索方式は、オブジェク
ト階層変更処理と探索順序リスト有効フラグを更新する
オブジェクト階層変更部３と、前記上位オブジェクト探
索順序リスト情報と前記探索順序リスト有効フラグを使
ってオブジェクト階層探索を管理するオブジェクト階層
探索管理部４と、前記オブジェクト階層探索管理部の指
示に従がいオブジェクト階層の探索を実行するオブジェ
クト探索部５と、オブジェクトのスロット探索を対応す
るオブジェクトまたはリスト上の上位オブジェクトにつ
いて実行するスロット探索部６と、上記オブジェクト階
層変更部３、オブジェクト階層探索管理部４．オブジェ
クト探索部５．スロット探索部６の処理を制御し中央処
理部７との接続を行なう制御部２とを備えている。

知識ベース探索部１を実現する各部は、中央処理部７と
の間にデータ及び制御情報等を転送する外部インタフェ
ースとして中央インタフェース２７を有し、また、各部
の相互間にデータ及び制御情報等を相互に転送する内部
インタフェースとして、制御オブジェクト階層変更イン
タフェース２３、制御オブジェクト階層探索インタフェ
ース２４、制御スロットインタフェース２６．オブジェ
クト変更管理インタフェース３４．オブジェクト管理探
索インタフェース４５．オブジェクトスロットインタフ
ェース４６をそれぞれ有している。

以下、これら外部インタフェースと内部インタフェース
をインタフェースと称す。

第２図から第４図は、第１図に示した実施例の動作例を
示す図である。まず、中央処理部７から制御部２に対し
てインタフェース２７を通してオブジェクトやスロット
探索要求情報や、探索対象情報が転送される。ここで、
探索対象情報とは、オブジェクト階層や各オブジェクト
のスロット情報等を含む、制御部２は、スロット探索要
求情報に基づき、スロットの探索指示をインタフェース
２６を通してスロット探索部６に、又、オブジェクト探
索指示をインタフェース２４を通してオブジェクト階層
探索管理部４に、又、オブジェクト階層変更指示をイン
タフェース２３を通してオブジェクト階層変更部３に転
送する。

次に、第２図（ａ）において、Ａ５オブジェクトのＳス
ロットの探索がスロット探索部６でどのように実現され
るかを第３図のフローチャートを使って述べ、その後で
第２図（ｂ）と第４図を使ってオブジェクト階層変更処
理の実現手順を説明する。

Ａ、オブジェクトのＳスロット探索要求を受けたスロッ
ト探索部６は、スロット探索をスタート（３０１）する
。まず、ＳスロットがＡ５オブジェクトに存在するかを
判定する（３０２）、ここで、ＳスロットがＡ５オブジ
ェクトに存在する場合はそのスロットにおけるスロット
値を入手し処理を完了する（３０３）、一方、Ｓスロッ
トがＡ５オブジェクトに存在しない場合（３０２の判定
でＮＯの場合）は、Ａ５オブジェクトの上位オブジェク
ト探索を新規に行なうべきかを探索順序リスト有効フラ
グ（Ｓｅａｒｃｈ−ｆ　ｌａｇ）に従って判断する（３
０４）、第２図の場合Ａ５オブジェクトの５ｅａｒｃｈ
−ｆ　１　ａｇがｏｆｆであるので、３０４の判定はＮ
ＯとなりＡ５オブジェクトの上位オブジェクト探索順序
リスト（Ｓｕｐｅｒｓ）を使ってＳスロットの探索が実
行され、得られたスロットにおけるスロット値を入手し
終了する＜３０６）、尚、５ｅａｒｃｈ−ｆ　ｌａｇが
Ｏｎのときは、上位オブジェクトの探索をやり直して５
ｕｐｅｒｓ情報を更新し、Ｓｅａｒｃｈ−ｆｌａｇをｏ
ｆｆにし、以後の５ｕｐｅｒｓ情報を有効なものとする
。

次に第２図（ａ）のＡ４オブジェクトとＡ２オブジェク
ト間のリンクが削除される処理例を使って、オブジェク
ト階層変更処理によって、５ｅａｒｃｈ−ｆ　ｌａｇが
どのように更新されるかを示す、なお、削除／追加は入
力によって予しめ指示するものとする。まず、入力によ
って削除指示が行なわれ、そして、Ａ４オブジェクトの
上位オブジェクトからＡ２オブジェクトが削除される処
理がスタート（ＳＴＡＲＴ）する（４０１）。次に、Ａ
４オブジェクトに下位オブジェクトがあるかの判定があ
る（４０２）、この場合Ａ５オブジェクトがＡ４ｔブジ
ェクトの下位オブジェクトとして存在するのでこの判定
はＹＥＳとなり次の処理（４０３）に移る。Ａ４オブジ
ェクトのすべての下位オブジェクト（Ａ５）の探索順序
リスト有効フラグ（Ｓｅａｒｃｈ−ｆ　ｌ　ａｇ）をｏ
ｎにする（４０３）、その後Ａ４オブジェクトとＡ２オ
ブジェクト間のリンクを削除する＜４０４）、この後で
、再び、Ａ、オブジェクトのＳスロット探索要求が発生
した場合、Ａ５の５ｅａｒｃｈ−ｆ　ｌａｇがＯｎなの
で、まず、Ａ５の上位オブジェクト探索順序リスト（Ｓ
ｕｐｅｒｓ）がＡ　４　Ａ　３・・・と更新される（第
２図（ｂ）参照）、その後で、この５ｕｐｅｒｓ情報を
使ってＳスロットの探索が行なわれる。以後、上位オブ
ジェクト探索要求時には５ｕｐｅｒｓ情報を利用してオ
ブジェクト探索処理が効率化される。

〔発明の効果〕

以上説明したように、本発明は、オブジェクトに上位オ
ブジェクト探索順序リストと探索順序リスト有効フラグ
を用意して、スロット／オブジェクト探索処理での上位
オブジェクト探索処理の高速化と、オブジェクト階層構
造変更時における必要な処理を最小化することによって
スロット／オブジェクト探索処理、オブジェクト階層変
更処理の高速化を実現できるという効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図、第２図は
オブジェクトの探索の概念を説明する図、第３図、第４
図は本実施例の動作例を示すフローチャート図である。 １・・・知識ベース探索部、２・・・制御部、３・・・
オブジェクト階層変更部、４・・・オブジェクト階層探
索管理部、５・・・オブジェクト探索部、６・・・スロ
ット探索部、２３，２４，２６，３４，４５，４６゜第
１図 Ｌ　　　　　　　＋　　　　　　　　＋＋＋＋＋＋−一
＋＋Ｊ第３図 （スロット深索） 第４図

Claims (1)

【特許請求の範囲】
1. 知識ベースシステムにおけるオブジェクトのスロット値
   に対する参照要求時に、前記スロット値に存在するスロ
   ットを前記オブジェクト又は上位オブジェクトから探索
   しスロット値を入力するスロット探索部と、上位オブジ
   ェクト探索順序リスト情報と探索順序リスト有効フラグ
   を使って前記オブジェクトの上位オブジェクトの探索を
   管理するオブジェクト階層探索管理部と、前記オブジェ
   クト階層探索管理部の指示により前記スロットを保持す
   る前記オブジェクトを探索し、もしくは前記上位オブジ
   ェクト探索順序リスト情報を更新するオブジェクト探索
   部と、オブジェクト階層の変更に伴い前記探索順序リス
   ト有効フラグを更新するオブジェクト階層変更部とから
   構成されることを特徴とする知識ベース探索方式。