JPH0196727A - 知識システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 Ａ、産業上の利用分野 本発明は知識システム（ｋｎｏｗｌｅｄｇｅ　ｓｙｓｔ
ｅｍ）、より具体的に言えば、問題解決を補佐する補助
データベースを有する知識システムに関する。

Ｂ、従来の技術 知識システムとは、知識ベースと呼ばれているデータベ
ースに記憶され、且つコード化された熟練者の知識を翻
訳することによって、人間の判断に代わる回答を得るた
めのコンピュータ・システムのことである。知識ベース
の領域、または与えられた問題の範囲が、適当な範囲で
あり、且つ適当な広さの知識が知識ベースに適切にコー
ド化されている場合には、知識システムは、熟練者の能
力とほぼ同じ回答を与えるか、または、熟練者の能力を
越えた結果を与える。このような場合、知識システムは
エキスパート・システムと称される。

エキスパート・システムは、少なくとも理論的には、医
学的診断の分野から、自動車の修理に関する質問や、在
庫調整、その他諸々の相談の分野に至るまで、任意の実
際的なアプリケーション用として設計することが出来る
。

エキスパート・システムを開発する際の１つの問題は、
未だ明確化されていない知識のようにあいまいな知識を
、機械で読込むことのできる形式にコード化することで
ある。この種のコード化の仕事は、知識エンジニアと呼
ばれる人によって行われるが、知識エンジニアは、熟練
者から知識を得ることと、その知識を機械が読取り得る
エキスパート・システム言語に翻訳することの両方につ
いて高度な技涌を持っていなければならない、エキスパ
ート・システムが持つ他の問題は、多くの特定な質問に
対して、エキスパート・システムが回答を出すまでに時
間がかかり過ぎることと、経費がかかり過ぎることであ
る。多数の変数を含む質問に対して、丹念な回答を与え
るためには、エキスパート・システムの介入を必要とし
、エキスパート・システムは、質問に回答を与えるため
の相当複雑なプログラムを実行して、これらの変数を処
理する。多くの質問、特に特殊な質問、または複雑な質
問に対して、信頼性ある回答を与えるためには、エキス
パート・システムによるこの処理が必要である。然りな
がら、多くの質問は、標準的で月並なものなので、これ
らの質問に対して、複雑で長時間を要するエキスパート
・システムを介入させることは、経済的な方法ではない
。

例えば、記憶装置の記憶容量とか、テープ駆動装置の接
続台数とか、直接アクセス型ストレージ装置（Ｄｉｒｅ
ｃｔ　ａｃｃｅｓｓ　ｓｔｏｒａｇｅ　ｄｅｖｉｃｅ−
Ｄ　Ａ　Ｓ　Ｄ　）の性能などの多数のフィーチャを選
択して、１８Ｍ９３７０型コンピユータ・システムを購
入することが出来る。事実、この型のコンピュータ・シ
ステムは、９３７０情報システムとして、２０億種類以
上のフィーチャの組合せが可能である。９３７０情報シ
ステムのこの膨大な種々の構成は、有効な構成、−一換
言すれば、この９３７０情報システムの製造者によって
決められたある種のルール、または制限を犯すことなく
形成することの出来る構成−一のすべてを含んだデータ
ベースの開発を妨げている。

この問題を解決するために、そして、コンピュータ・シ
ステムの需要者が要求したマシン構成に基づいて、１つ
の完成されたコンピュータ・システムを創作するための
エキスパート・システムが開発されている。エキスパー
ト・システム内にあり、コンピュータ・システムの構成
を算出する構成決定手段（ｃｏｎｆ　ｉｇｕ　１ａｔｏ
ｒ）は、需要者が構成の一部として実際に特定したフィ
ーチャにより示唆されたフィーチャを、意図しているコ
ンピュータ・システムの１つの構成としてシステムに加
える機能を持っている０例えば、エキスパート・システ
ムの構成決定手段は、需要者によって特定されたＤＡＳ
Ｄ装置及びテープ駆動装置を制御するために必要とする
数のＤＡＳＤ／テープ制御用カードをシステムの構成に
加える。また、構成決定手段は、プロセッサとか、ＤＡ
ＳＤ装置とか、テープ装置などを物理的に収納するのに
必要とする数のラック（架台）をシステム構成に加える
。これらをさらに具体化するために、構成決定手段は、
カード収容架に各カードを装着する位置、及びラック内
にプロセッサなどの各装置を設置する場所を決める。こ
れは、何個のカード収容架が必要であるか、そして、何
個のラックが必要であるかを決めるために必要なことで
ある。また、構成決定手段は、そのシステムが製造可能
１あることを確認するために、最終的に構成されたシス
テム全体が、決められた制限値を越えていないか否かも
チエツクする。

多くの９３７０システムが標準的なシステム、または共
通的なシステムになって来たので、エキスパート・シス
テムが処理する質問をこれらの標準化された通常のシス
テムによって処理させて、エキスパート・システムの介
入を必要としないようにしたならば、相当な時間と、費
用の節約が出来る。

Ｃ８発明が解決しようとする問題点 本発明の目的は、エキスパート・システムによつて問題
を解決することを補佐するための支援プログラムと、補
助データベースを提供することにある。

本発明の他の目的は、ある種の標準的な要求、又は月並
な要求や、システムが嘗て処理したことのある要求を処
理することに関して、エキスパート・システムへ介入す
る必要性を回避することにある。

本発明の他の目的は、コンピュータ・システム全体の応
答時間を速め、且つ中央処理装置の利用時間を短縮する
ように、エキスパート・システムにより以前に決定され
たある種の回答を含むデータベース、好ましくは間係デ
ータベースをエキスパート・システムに組込むことにあ
る。

本発明の他の目的は、１つのコンピュータ・システム構
成の有効性を決定するために、エキスパート・システム
を使用し、そして、ある特定のシステム構成が、エキス
パート・システムにより有効であると決定されたときは
、常に、そのシステム構成のレコードを補助データベー
スに追加するととにより、その特定のシステム構成につ
いて他日、同じ要求があったとき、エキスパート・シス
テムが再度介入することを回避することにある。

Ｄ６問題点を解決するための手段 本発明のシステムは、複数の要求に対して回答を与え、
各要求は、パラメータの所定の種類（ｆａｍｆｌｙ）か
ら取り出された複数個のパラメータと、これらのパラメ
ータのための複数個の固有値とを含むレコードを持って
いる。エキスパート・システムは、与えられたプログラ
ムに従って、特定の要求のレコードを処理し、その要求
に対して回答を与え、そして、補助データベースは、既
知の回答を持つ複数個の要求のレコードを記憶しており
、ユーザからのすべての要求は、その要求のレコードと
同じレコードが存在するか否かに関して、補助データベ
ースによって事前に処理される。若し、同じ要求が補助
データベース中に存在することが分些ば、その要求と同
一のレコードを持つ要求に対する回答がユーザに与えら
れ、エキスパート・システムがユーザからのその要求の
処理に介入するのを避けて、エキスパート・システムの
使用に伴う時間と費用とを節約する。然しながら、同じ
レコードが補助データベース中に見出されない場合は、
エキスパート・システムがその要求を処理するために介
入する。

補助データベースは、エキスパート・システムから新し
いレコードを追加することによって、常に更新される能
力を備えていることが望ましい。

ある特定のレコードを有する要求が、補助データベース
には見出されないので、要求に対する回答を与えるため
エキスパート・システムが介入した場合、その要求レコ
ードと同一であっても同一でなくとも、その回答のレコ
ードは、この能力によって、補助データベースに追加さ
れる。このようにして、追加されたレコードと同じレコ
ードを持つ要求が後日性われた場合、その要求に対して
、エキスパート・システムが介入するのを回避する。

Ｅ、実施例 第２図を参照すると、エキスパート・システム１２と、
補助データベース１４とを有する中央処理装置を含む本
発明の知識システムが示されている。通常、本発明のシ
ステムは、複数の要求に対して回答を与え、各要求は、
所定のパラメータの組から取り出された複数個のパラメ
ータと、これらのパラメータのための複数個の固有値と
を含むレコードを持っている。エキスパート・システム
は、与えられたプログラムに従って、特定の要求のレコ
ードを処理し、その要求に対して回答を与え、そして、
補助データベースは、既知の回答を持つ複数個の要求の
レコードを記憶しており、ユーザからのすべての要求は
、その要求のレコードと同じレコードが存在るか一否か
に間して、補助データベースによって事前に処理される
。若し、同じ要求が補助データベース中に存在すること
が分れば、その同一のレコードを持つ要求に対する回答
がユーザに与えられ、エキスパート・システムがユーザ
からのその要求の処理に介入するのを避けて、エキスパ
ート・システムの使用に伴う時間と費用とを節約する。

然しながら、同じレコードが補助データベースに見出さ
れない場合は、エキスパート・システムはその要求に対
して介入することになる。

補助データベース１４は、エキスパート・システム１２
から新しいレコードを追加することによって、常に更新
される能力を備えていることが望ましい。ある特定のレ
コードを有する要求が、補助データベースには見出され
ないので、要求に対する回答を与えるためエキスパート
・システムが介入した場合、その要求レコードと同一で
あっても同一でなくとも、その回答のレコードは、この
能力によって、補助データベースに追加される。

このようにして、追加されたレコードと同じレコードを
持つ要求が後日性われた場合、その要求に対して、エキ
スパート・システムが介入するのを回避する。

例えば、システム１０は、要求されたマシン構成が有効
なものか否かを決めること、即ち要求されたマシン構成
が、製造者によって設定されたルールまたは制限に全く
違背しないで形成出来るか否かを決めることに使用する
ことが出来る。この場合、パラメータの与えられた種類
は、選択可能なすべてのフィーチャ及びその選択に関連
するパラメータや、基本的なマシンのマシン番号又はマ
シン名とか、モデル名またはモデル番号を同定するパラ
メータを含んでおり、またそのパラメータのための固有
値は、そのパラメータに関して特別の選択性を持たせる
。これに対する要求のレコードは、コンピュータの需要
者が必要とするシステムに組入れるフィーチャのタイプ
や、フィーチャの選択などに関連する名称とか条件、或
は、マシン番号やモデル名と、これらの要求に関する所
望のフィーチャ及び選択性に関する特定の選択とを含ん
でいる。

より具体的な態様として、システム１０は、特定の１８
Ｍコンピュータ・システムを構成するのに用いることが
出来、この場合、マシンのレコードのパラメータは、マ
シン、モデル、メモリ容量、ＤＡＳＤ、テープ駆動装置
及びラックの寸法のような項目を含ませる０図示の例に
よると、プロセッサ１０、プロセッサ１１、プロセッサ
１２及びプロセッサ１４の４つのマシン・タイプがあり
、それらの各マシンに対して１つのモデルがあり、即ち
、プロセッサ１０にはモデル番号９３７３−２０があり
、プロセッサ１１にはモデル番号９３７３−４０があり
、プロセッサ１２にはモデル番号９３７３−６０があり
、プロセッサ１４にはモデル番号９３７３−９０がある
。メモリ容量には、４メガバイト、８メガバイト、及び
１６メガバイトがあり、ＤＡＳＤは２つのタイプＤＡＳ
Ｄ−Ａ及びＤＡＳＤ−Ｂがある。ラックの大きさは１゜
６メートルと、１．３メートルの寸法がある。

１８Ｍ９３７０コンピユータ・システムのためのレコー
ドは次のようなデータを含む。

マシン：　　　　　Ｐｒｏｃ　　１０ モデル：　　　　　９３７３ メモリ：　　　　８メガバイト ＤＡＳＤ−Ａ２台 ＤＡＳＤ−８１３台 テープ駆動装置　２台 ラックの寸法　　１．６メートル 広く用いられている標準的な幾つかの構成の１組の完全
なレコードは、補助データベースに貯蔵させておくこと
が出来、そして、これらの貯蔵されたレコードの１つに
同じレコードを持つ要求がなされたとき、補助データベ
ースに同じレコードが貯蔵されているという事実は、要
求されたマシン、またはシステム構成が有効であること
を意味するから、エキスパート・システムを介入させる
必要はない、あるマシン構成についての要求が出され、
そのマシン構成に関するレコードが補助データベースに
存在しないの〒１エキスパート・システムが介入して、
その要求のマシン構成を成功裡に計算した場合、補助デ
ータベースを常に更新させる能力によって、この計算さ
れたマシン構成のレコードを補助データベースに追加す
ることが出来、これにより、エキスパート・システムが
再度、このマシン構成を計算するのに使われるのを回避
することが出来る。

第１図は、検索手段１６と、入力手段１８と、出力手段
２０と、介入手段２２と、転送手段２４から成る知識シ
ステム１０を示す図である。検索手段は、補助データベ
ースに接続されており、質間のレコードと同じレコード
の有無をデータベースから検索し、若し同じレコードが
検出されると、その質問に対して回答を与える。入力手
段は１８、検索手段１８に接続されており、ユーザから
の質間のレコードを受取り、検索手段へそのレコードを
転送する。出力手段２０は、検索手段とエキスパート・
システムとに接続されており、検索手段またはエキスパ
ート・システムの何れかから質問に対する回答を受取り
、そして質問者に号の答えを与える。

介入手段２２は、検索手段とエキスパート・システムと
に接続されており、補助データベース中に、質問と同じ
レコードが見出されなかった時だけ、質間のレコードを
処理するためにエキスパート・システムに介入する。転
送手段−２４は、補助データベースとエキスパート・シ
ステムとに接続され、エキスパート・システムによって
処理され発生されたすべてのレコード、または選択され
たレコードを、記憶装置を有する補助データベースへ転
送する。

第３図は知識システム１０の動作プロシージャの１例を
説明するための流れ図である。このプロシージャによっ
て、要求されたマシン構成のレコードが与えられ、そし
て、補助データベース中に同じレコードが有るか否かを
検索する。若し同じレコードが見出されると、要求され
たマシン構成は有効であるという回答を要求者に与える
。若し同じレコードが補助データベースに見出されなけ
れば、要求された構成に基づく有効なマシン構成を計算
するために、エキスパート・システムが介入することに
なる。若し要求されたマシン構成が計算されたならば、
この回答は要求者に与えられ、そして、要求されたマシ
ン構成と同じ構成のレコードか、または要求されたマシ
ン構成とは異っているが、計算された有効な構成のレコ
ードは、補助データベースに追加される。若し要求され
たマシン構成が実現不可能な構成であれば、その旨の回
答が要求者に与えられる。

第４図は本発明を利用することのできる知識システム２
６を示している。このコンピュータ・システム２６は、
月並な構成であり、それは、プロセッサ及びランダムア
クセス・メモリを含む中央処理装置と、プロセッサによ
り処理され、実行されるコンピュータ・プログラム及び
データを記憶する１個以上のＤＡＳＤまたはテープ駆動
装置とで構成されている。プログラムを実行させるため
に、例えばテープ駆動装置が中央処理装置３０に接続さ
れる。コンピュータ・ブロクラムが実行されている際に
、ユーザがコンピュータに割り込むために、コンピュー
タ・システムは陸極線管デイスプレー３４を備えており
、これにより、ユーザに中間的な結果を示して、適当な
入力手段を通じて、ユーザが必要なデータを入力するよ
う表示する。また、データを作表し、記録するために、
プリンタ８８が設けられている。コンピュータのメモリ
の一部は補助データベースのために使われる。

代案として、補助データベースは、コンピュータの内部
または外部にある別個のデータ・ストレージ装置に記憶
してもよい。

エキスパート・システムは、現実の社会環境において熟
練者が与えるであろう回答に代替しつる回答を発生する
ために、現実の社会環境における現実の状況を記載した
入力を受入れ、通常、規則によって表された知識ベース
をアクセスし、そして、インターフェース・エンジンに
よって知識ベースを処理するシステムであると定義する
ことが出来る。既に述べたように、知識システム１０は
、特定のマシン構成を決めるために特に設計されたエキ
スパート・システムと共に使うことが出来、任意のその
ようなシステムは、本発明を実施するのに用いることが
出来る０本発明のシステムは、任意の知識システムに使
うことが出来る。市販されているＩ　８Ｍ９３７０情報
システムの特定の構成を計算するためにＩＢＭによって
用いられた１つのシステムは、ハードウェア組立て及び
接続システム（Ｈａｒｄｗａｒｅ　Ｐｌａｃｅｍｅｎｔ
　ａｎｄ　ＣｏｎｎｅｅｔｌｏｎＳｙｓｔｅｍ−−ＨＰ
＋ＣＳ　）として知られており、ＨＯＭＥと呼ばれる超
大型システムの一部であるこのシステムは、注文要求を
追跡し、処理するためにも使われている。

更に、他のエキスパート・システムの多くのタイプが、
知識システムとして使用し得ることは、当業者であれば
容易に理解出来るであろう０例えば米国特許第４６５８
６７０号は、自動車の修理に関する質問に回答を与える
エキスパート・システムを開示しており、米国特許第４
６４８０４４号は、ワインを選択するためのエキスパー
ト・システムを開示しており、知識システム１０はこれ
ら両方のエキスパート・システムに良好に利用すること
が出来る。

加えて、本発明の実施に際して、任意の補助デー−タベ
ースを使用することが出来、また、そのデータベース対
して特定のレコードを検索するために、任意のプロシー
ジャを使用することが出来る。第５図乃至第９図は、エ
キスパート・システムが多数のデータ項目を含んでいる
ときに、特に効果的な、データベースの例と、本発明を
使用するために開発された良好な検索技術を示している
。

データベース、・テーブル４０は、第５図で参照数字４
０で示された月並なデータベース・テーブルからデータ
からデータベース・テーブル１４へ転送することによっ
て得られるのが望ましい、データベース・テーブル４０
は、複数個の行（ｒｏｗ）と欄（ｃｏｌｕｍｎ）を有し
、各欄は、例えば装置の名称のような適当な名前を付け
ることによって判別され、各行は特定の数字を付すこと
によって判別される。

テーブル４０の各行は、レコードと称される一組のデー
タ項目を含み、テーブル４０の各レコードは、そのレコ
ードを形成するデータの行を示す例えば数字などのよう
な適当な標識によって判別される。このために、テーブ
ル４０の行は、１から始まる連続番号が付されている。

データベース・テーブル１４は、複数個の行と、少なく
とも３つの欄、好ましくは４つの欄を持ち、そしてデー
タベース・テーブル１４の各欄は、「レコード番号」、
「名称」の欄、「データのタイプ」及び「固有値」と名
付けられている。

データベース・テーブル４０中の各データ項目をデータ
ベース・テーブル１４の「固有値」の欄に転送するため
に、データ値転送手段４２が設けられている０通常、テ
ーブル４０の各行中のデータは、テーブル１４の「固有
値」の欄の相次ぐ行に転送され、そしてテーブル４０の
連続する行からのデータは、テーブル１４の「固有値」
横巾の連続する一連の行に転送される６例えば、テーブ
ル４０の第１の行中の６個のデータ項目は、テーブル１
４の「固有値」欄の夫々第１行乃至第６行に転送され、
そして、テーブル１２の第２行の６個のデータ項目は、
テーブル１４の「固有値」欄の夫々第７行乃至第１２行
に転送される。テーブル４０の第３行中の６個のデータ
項目は、テーブル１４の夫々第１３行乃至第１８行に転
送され、そしてテーブル１２内の残りのデータ項目は、
同じように、テーブル１４の「固有値」欄内に転送され
る。

データベース・テーブルの個々の欄の全てのデータ項目
を、例えば英数字式、または全数字式の単一のフォーマ
ットで表示させたいことがしばしば生ずる。この要求を
満たすために、データ項目がテーブル４０からデータベ
ース・テーブル１４に転送されるとき、データ項目を、
英数字式、または、全数字式のフォーマットを持つコー
ドに変換して、データ転送手段４２がこれを使用するこ
とが出来るようにすることが好ましい、このようにすれ
ば、データベース・テーブル１４の「データのタイプ」
欄の各行と、「データのタイプ」欄のその行に対応する
「固有値」欄の行中に貯蔵されているデータ項目の元の
フォーマット（テーブル４０のフォーマット）とを同定
するために、データ値の転送手段を使用することも出来
る０例えば、テーブル１４の「固有値」欄の第１行、第
７行及び第１３行中のデータ項目は、テーブル４０にお
いて英数字フォーマットで記憶されているので、テーブ
ル１４の「データのタイプ」欄の第１行、第７行及び第
１３行中に、Ｃ（３）が置かれ、そして、データベース
１４の「固有値」欄の第５行、第１１行及び第１７行中
のデータ項目は、テーブル４０において数字フォーマッ
トで記憶されているので、テーブル１４の「データのタ
イプ」欄の第５行、第１１行及び第１７行に、Ｄ（２）
が置かれる。このような方法で、データベース・テーブ
ル１４中のデータ項目は、それらの元のコード及びフォ
ーマットに変換し戻すことが出来るし、必要に応じて、
例えば、これらのデータ項目を計算に使うことを可能と
する。

テーブル１４の「名称」の欄の各行と、その行と対応す
る「固有値」欄内の行のデータ項目が取り出されたテー
ブル４０の名称又は名前の欄とを同定するための欄同定
手段４４が設けられている。

例えば、テーブル１４の第１行の「固有値」横巾のデー
タ項目ＰｒｏｃｌＯは、テーブル４０の「マシン」欄か
ら取り出されたので、テーブル１４の第１行の「名称」
欄の中に、名称「マシン」が置かれ、そして、テーブル
１４の第２行の「固有値」横巾のデータ項目９３’１−
２０は、テーブル４０の「モデル」欄から取り出された
ので、テーブル１４の第２行の「名称」の欄の中に、名
称「モデル」が置かれる。

同様な理由で、名称、「メモリ」、ｒＤＡＳＤ」、「テ
ープ駆動装置」及び「ラックの寸法」は、夫々テーブル
１４の「名称」の欄の第３行乃至第６行に置かれる０名
称、「マシン」、「モデル」、「メモリ」、ｒＤＡｓＤ
ｊ、「テープ駆動装置」及び「ラックの寸法」は、テー
ブル１４の「固有値」欄の第７行乃至第１２行中のデー
タ項目が、テーブル４０の「マシン」、「モデル」、「
メモリ」、ｒＤＡｓＤｕ、「テープ駆動装置」及び「ラ
ックの寸法」から夫々取り出されているので、データベ
ース・テーブル１４の「名称」の欄の第７行乃至第１２
行に繰返して置かれる。

テーブル１４の「レコード番号」の欄の各行と、その行
と対応する「固有値」欄内の行のデータ項目が取り出さ
れたテーブル４０の行番号、即ちレコード番号とを同定
するためのレコード同定手段４６が設けられている０例
えば、テーブル１４の「固有値」欄の第１行乃至第６行
の各データ項目は、テーブル４０の第１行から取り出さ
れたので、番号「１」が、テーブル１４の「レコード番
号」の欄の第１行乃至第６行の中に置かれ、そして、テ
ーブル１４の「固有値」横巾の第７行乃至第１２行のデ
ータ項目は、テーブル４０の第２行から取り出されたの
で、テーブル１４の「レコード番号」の欄の第７行乃至
第１２行中に、番号「２」が置かれる。同様な理由で、
番号「３」がテーブル１４の「レコード番号」の欄の第
１３行乃至第１８行に置かれ、番号「４」がこのテーブ
ルの「レコード番号」の欄の第１９行乃至第２４行に置
かれ、そして番号「５」がテーブル１４の「レコード番
号」の欄の第１３行乃至第１８行に置かれる。

第６図を参照すると、データベース・テーブル４０から
データベース・テーブル１４ヘデータを転送するための
プログラムを説明するためのブロック図が示されており
、このプログラムは８つの変数に％ｎ及びｍと、２つの
定数Ｍ及びＮとを含んでいる。には、テーブル４０から
テーブル１４へ転送されるデータ項目の数を追跡するた
めに内部で計数する可変数であり、そしてｍ及びｎは、
テーブル４０からテーブル１４へ転送されるテーブル４
０中のデータ項目の欄及び行の数を追跡する内部の可変
数である０Ｍ及びＮは外部から設定する一定数であって
、テーブル４０中の欄の合計数及び行の合計数に等しい
。

第６図に示されたプログラムのステップ１０１．１０２
及び１０３において、ｋ、ｎ及びｍは、夫々１にセット
され、次に、ステップ１０４において、テーブル４０中
の第ｎ性、第ｍ横巾のデータ項目は、テーブル１４の「
固有値」欄の第に行に転送される。この処理が行われる
とき、若し、データ項目が一つのコードから他のコード
に変換されるものとすれば、テーブル４０中のデータ項
目の元のフォーマットは、テーブル１４の「データのタ
イプ」の欄で同定することが出来るし、データ項目は元
のフォーマットに変換し戻すことが出来る。

次に、ステップ１０５において、テーブル４０の名称の
欄の第ｍ欄がテーブル１４の「名称」の欄の第に行に置
かれ、ステップ１０６において、第０行はこのテーブル
の「レコード番号」の欄の第に行に置かれる。次に、ス
テップ１０７において、数値ｍと数値Ｍとを比較し、若
し数値ｍと数値Ｍが等しくなければ、ステップ１０８及
び１０９においてｍ及びｋに夫々１を加算して、ステッ
プ１０４に循環し戻される。数値ｍがＭに等しくなるま
で、増加されて行くｍの値に対して、ステップ１０４乃
至１０９の動作が繰返される。ｍがＭと等しくなったと
き、プログラムはステップ１０７からステップ１１０に
移動して、数値ｎとＮとを比較する。若しｎとＮとが等
しくなければ、ステップ１１１において、ｍは１にリセ
ットされ、ｎ及びｋは、ステップ１１２及び１１３にお
いて、１が加算され、そして、プログラムはステップ１
０４に循環し戻される。新しいｍの値がｎＭに等しくな
るまで、この新しいｎの値に対してステップ１０４乃至
１０９が繰返され、そして、ｍがＭに等しくなったとき
、ｎ及びｋは再度１が加算され、ｍは１に再度リセット
される。このプロシージャは、ｎがＮに等しくなるまで
、続けられ、ｎとＮとの比較で両者が等しくなったとき
、プログラムは終了する。

上述のプログラムによって、データベース・テーブル４
０のデータ項目は、−時に１つの行、即ち１つのレコー
ドを、データベース・テーブル１４に転送する。テーブ
ル４０の各行において、その行に隣接する欄のデータ項
目は、テーブル１４の「固有値」横巾で連続する行に転
送され、そして、テーブル４０で連続する行中のデータ
項目はテーブル１４中の連続する行の組、即ち行のグル
ープに転送される。

第７図は、与えられたレコードに対してデータベース・
テーブル１４を検索するためのシステムを示している。

このシステムにおいて、「与えられたレコード」と称さ
れるレコードを含む要求を受取るための入力手段５０が
設けられ、与えられたレコードは、パラメータの所定の
種類から取り出された複数個のパラメータと、各パラメ
ータのための固有値とを含んでいる。黙しながら、与え
られたレコードは、パラメータの所定の種類の中のすべ
てのパラメータを含む必要はない、与えられたレコード
の複数のパラメータのうちの第１のパラメータと同じパ
ラメータを持ち且つ、第１のパラメータの固有値と同じ
固有値を持つレコードのレコード番号について、テーブ
ル１４を検索するための検索手段５２が設けられている
。若し、そのようなレコードがテーブル１４に貯蔵され
ていれば、検索手段５２は、それらのレコード番号を取
り出して、それらをメモリ５４中に記憶させる。後続す
る各パラメータに対して、検索手段５２は、データベー
ス１４を通じて、与えられたレコードの他のパラメータ
と同じパラメータを持ち且つ、上記の他のパラメータの
固有値と同じ固有値を持つレコードのレコード番号を検
索し、そして、第１に、上記の他のパラメータを持って
いないレコード番号と、第２に、上記の他のパラメータ
と同じパラメータは持っているが、与えられたレコード
の上記の他のパラメータの固有値とは異なった固有値を
持っているレコードのレコード番号とを、そのリストか
ら削除することによって、メモリ５４中のレコード番号
のリストが修正される。

メモリ５４中の一部のレコード番号の削除、または全部
のレコード番号の削除、即ち消去動作は、夫々ＴＥＭＰ
−Ａ％ＴＥＭＰ−Ｂ及びＴＥＭＰ−Ｃと呼ばれるメモリ
部分５４ａ、５４ｂ、５４ｃによって行われる。より特
定して言えば、与えられたレコードの第１のパラメータ
と、与えられたレコードのそのパラメータの固有値と同
じ固有値との両方を持つレコードのレコード番号はＴＦ
、ＭＰ−Ａに記憶される。第１のパラメータを持ち且つ
、そのパラメータの固有値と同じ固有値を持つレコード
と、データベース１４のすべてのレコードとの間の検索
が行われた後、検索手段５２は、与えられたレコードの
第２のパラメータと同じパラメータを持ち且つ、第２の
パラメータの固有値と同じ固有値を持つレコードのレコ
ード番号について、データベース・テーブル１４を検索
し、そして取り出された後者のレコード番号を、メモリ
部分子ＥＭＰ−Ｂに記憶する。データベース１４に対す
るこの第２の検索が終了した後、比較手段５６がＴＥＭ
Ｐ−Ａに記憶されているレコード番号と、ＴＥＭＰ−Ｂ
に記憶されているレコード番号とを比較し、ＴＥＭＰ−
Ａ及びＴＥＭＰ−Ｂの両方にあるレコード番号を第３の
メモリ部分子ＥＭＰ−Ｃ中にリストする。この動作の後
、転送手段５８は、メモリ部分子ＥＭＰ−Ａ中のレコー
ド番号のリストを消去し、そしてメモリ部分子ＥＭＰ−
Ｃ中に形成されたレコード番号のリストを、ＴＥＭＰ−
Ａのそのメモリ部分に転送する。このプロシージャは、
与えられたレコードの最後のパラメータまでを含めて、
与えられたレコードのすべてのパラメータについて繰返
される。

与えられたレコード中の最後のパラメータまで、上記の
プロシージャが繰返されるが、ただし、最後のステップ
において、ＴＥＭＰ−Ｃに形成されたリストをＴＥＭＰ
−Ａに転送する必要はない。

何故ならば、この時点において、ＴＥＭＰ−Ｃ中に形成
されたリストは、与えられたレコードのすべてのパラメ
ータと、これらのパラメータのための関連する固有値と
を持ち、テーブル１４中のすべてのレコードに対して検
索が行われた完全なリストであるからである。

メモリ中にリストされたこれらのレコードの一部、また
は全部のレコードは、与えられたレコード中に含まれて
いないパラメータを含んでいるかもしれない。テーブル
１４のレコードが、与えられたレコードと完全に一致し
ているか否かを決めるために、与えられたレコードには
無いパラメータを持つレコードに関して、ＴＥＭＰ−Ｃ
内にリストされたレコードを検索する必要がある。第１
及び第２の順序付は手段６０及び６２と、第１及び第２
のアレー６４及び６６と、比較手段７０とがこの機能を
遂行する。

第１の順序付は手段６０は、与えられたレコードのパラ
メータを、アレーＡと呼ばれる第１のアレー中に所定の
順序で配列し、第２の順序付は手段６２は、ＴＥＭＰ−
Ｃにリストされた第１のレコードのパラメータを、アレ
ーＢと呼ばれる第２のアレー中に同じ所定の順序で配列
し、そして、比較手段７０において、上記の所定の順序
で第１のアレーと第２のアレーとを比較する。若しこれ
ら２つのアレーの内容が違っていれば、アレーＡは消去
され、第２の順序付は手段６２が、ＴＥＭＰ−Ｃ中にリ
ストされた次のレコードのパラメータを新しいアレーＢ
中に配置し、そして比較手段７０でこのアレーＡ及びア
レーＢの内容を比較する。このプロシージャは、アレー
ＢがアレーＡと同じであることが検出されるか、または
、メモリ部分子ＥＭＰ−Ｃ中にリストされたすべてのレ
コードを検索して、与えられたレコードと同じものがな
いことを見出すまで、メモリの部分、ＴＥＭＰ−Ｃ中に
リストされた一連のレコードの夫々について繰返される
。

アレーＡは、一連の連続する行を持ち、与えられたレコ
ードのパラメータは、１行に１個のパラメータの割合で
アルファベット類に並べられていることが望ましい、同
様に、アレーＢは一連の連続する行を持ち、そこに記憶
されたパラメータは、１行に１個のパラメータの割合で
アルファベット類に並べられていることが望ましい、こ
の配列によって、２つのアレーの対応する行中のパラメ
ータを比較することによって、２つのアレーを比較する
ことが出来る。そして、アレーＢの成る行のパラメータ
が、アレーＡの同じ行のパラメータと異なっていること
が検出されたとき、その特定のアレーＢとアレーＡとの
比較動作は終了される。

また、特定のアレーＢの各行のパラメータが、アレーＡ
の同じ各行中のパラメータと同じであることが見出され
たとき、与えられたレコードと同一レコードの検索動作
それ自身が終了する。

第８図は、データベース１４を検索することによって、
与えられたレコードと同じレコードを見出すためのプロ
シージャを示す流れ図の前半部分を示す図である。この
プロシージャの流れ図の前半部分は、２つの変数ｋ及び
Ｋを含んでいる。変数には与えられたレコード中のパラ
メータの合計数と同じ数の内部でセットされる変数であ
り、変数には、データベース１４に対して検索されたパ
ラメータの数を追跡するために内部的に計数される変数
である。

ステップ２０１において、与えられたレコードのパラメ
ータは、例えば第７図に示されたように、各行が、関連
する１つのパラメータと、そのパラメータのための固有
値とを持つ行のアレー（配列）に配置される。ステップ
２０２において、Ｋはアレー中の行の数に等しい値にセ
ットされる０次に、ステップ２０３において、与えられ
たレコードの第１行中のパラメー磨と同じパラメータを
持ち且つ、そのパラメータの固有値と同じ固有値を持つ
レコードについて、テーブル１４を検索し、そして、一
致したレコードのレコード番号をＴＥＭＰ−Ａに記憶さ
せる０次に、ステップ２０４において、ｋを１にセット
し、次にステップ２０５において、ｋに１が加算される
。ステップ２０６において、与えられたレコードにより
形成したアレーの第に行中のパラメータと同じパラメー
タを持ち且つ、そのパラメータの固有値と同じ固有値を
持つレコードについて、テーブル１４を検索し、そして
、−致したすべてのレコードのレコード番号をＴＥＭＰ
−Ｂに記憶させる。

この動作の後、ステップ２０７において、ＴＥＭＰ−Ｂ
中のリストはＴＥＭＰ−Ａ中のリストと比較され、両方
のリストにあるレコード番号はＴＥＭＰ−Ｃに記憶され
る。ステップ２０８において、ｋとＫが比較され、若し
ｋがＫと同じでなければ、ＴＥＭＰ−Ａ中のリストは、
ステップ２０９において消去され、ＴＥＭＰ−Ｃ中のリ
ストは、ステップ２１０において、ＴＥＭＰ−Ａに転送
され、そしてステップ２１１において、ＴＢＭＰ−Ｂ及
びＴＥＭＰ−Ｃは消去される。プロシージャはステップ
２０５に循環し戻され、そして、ｋがＫに等しくなるま
で、ス゛テップ２０５乃至２１０が反復される。ｋがＫ
に等しくなったとき、ステップ２０６．２０７及び２０
８は、最後の一度が反復され、ステップ２０８の後に、
プロシージャは第９図に示された後半部分の流れ図に移
る。この時点において、テーブル１４を検索する第１の
動作径路が完了し、そして、ＴＥＭＰ−Ｃは、与えられ
たレコードのすべてのパラメータと、それらに関連する
すべての固有値とを持つレコードであって、テーブル１
４中のレコードと対応するレコード番号のリストを含ん
でいる。

既に述べたように、ＴＥＭＰ−Ｃ中にリストされた、こ
れらのレコードの大部分、又はすべてのレコードは、与
えられたレコードの種類に含まれていないパラメータを
持っているかも知れない可能性がある。第９図は、与え
られたレコードが、ＴＥＭＰ−Ｃ中にリストされたレコ
ードと完全に一致するか否かを検索するためのプロシー
ジャを説明するための図である。

第９図に示した流れ図は、４つの変数ｍ％ｎ。

Ｍ及びＮを含んでいる。テーブル１４を検索することに
よって、上述の第１の動作径路が完了した後、Ｍは、Ｔ
ＥＭＰ−Ｃ中にリストされたレコードの数と等しい数に
セットされる数値であ、す、そして、ｍは、与えられた
レコードに対して比較されたレコードの数を追跡するた
めの数値である。

Ｎは、任意の特定の時間において考慮されているＴＥＭ
Ｐ−Ｃ中にリストされたレコード中のパラメータの合計
数に等しい数値であり、ｎは、与えられたレコードによ
って検索されてしまったレコード中のパラメータの数を
追跡する数値である。

ステップ２１２において、ｍは１にセットされ、次にス
テップ２１３において、Ｍは、ＴＥＭＰ−Ｃにリストさ
れたレコードの数と同じ数にセットされる。ステップ２
．１４において、与えられたレコードのパラメータは、
アレーＡと呼ばれる行のアレー中でアルファベット順に
並べられ、そして、ステップ２１５において、ＴＥＭＰ
−Ｃ中にリストされている第１のレコードのパラメータ
は、アレーＢと呼ばれる第２の行のアレー中でアルファ
ベット順に並べられる。Ｎは、ステップ２１６において
、アレーＢ中の行の数と同じ数にセットされ、そして、
ｎは、ステップ２１７において、１にセットされる０次
に、ステップ２１８において、アレーＡの第１行がアレ
ーＢの第ｍ行と比較される。若しこれら２つの行がＮと
同じでなければ、プログラムは、ステップ２２０におい
て、ｎに１を加えて、ステップ２１８へ循環し戻される
。ステップ２１８．２１９及び２２０は、アレーＡの行
がアレーＢの行と同じになるまで、繰返される。

若し、ｎがＮに等しくなったならば、これは、アレーＢ
のすべての行が、アレーＡの行と比較されたことを示し
、そして一対一の照合がアレーの行の間で遂行されたこ
とになる。アレーＢを形成するのに使われたテーブル１
４中のレコードは、与えられたレコードと同一であり、
このことは、与えられたレコードとテーブル１４のレコ
ードとが完全に一致していることを表している。

若し、アレーＡ及びアレーＢの比較動作量で、後者のア
レーの行中のパラメータが、前者のアレーの同じ行のパ
ラメータと相異していることが検出されると、第５図に
示した流れ図は、ステップ２２１に移動して、ｍとＭが
比較される。若しｍがＭと等しくなければ、ｍに１が加
算され、ステップ２２３において、アレーＢが消去され
、そしてステップ２２４において、ＴＥＭＰ−Ｃ中にリ
ストされている次のレコードのパラメータが、アレーＢ
の中でアルファベット類に並べられる。次に、プログラ
ムは、ステップ２１６において、循環し戻され、Ｎは、
新しいアレーＢ中の行の数に等しい数値にセットされ、
ｎは、１にリセットされ、そして、プログラムは、ステ
ップ２１７乃至２２１を通じて、−度に一行の割合で、
アレーＢとアレーＡを比較する。ステップ２２１におい
て、若しｍとＭと同じであれば、これは、ＴＥＭＰ−Ｃ
中にリストされたすべてのレコードが比較されたことと
、一致がなかったこととを表示し、そして、このことを
ユーザに知らせる。

この道の専門家には既に明らかなように、本発明のデー
タベース・テーブル１４は、可変長レコードを検索する
のに、好適であることが解る。テーブル１４のフォーマ
ットは、一定数に固定した行数を、各レコードに対して
割当てる必要はない。

対照的に、テーブル４０のフォーマットは、沢山の欄が
多くのレコードに使われることは無いけれども、一定数
の欄を、各レコードに対して割当てなければならない０
本発明のデータベース・チーフルによると、新しいレコ
ードはデータベース・テーブル１４に連続して付加する
ことが出来、そして、新しいレコードが、以前に貯蔵さ
れた最も長いレコードを越えたとしても、以前に貯蔵さ
れたレコードの欄の長さ、または行の長さを調節する必
要はない、更に、テーブル１４中に貯蔵されているレコ
ードのデータ項目の数とは無関係に、このデータベース
の欄の数は一定である。

Ｆ０発明の効果 本発明は、知識システムにおいて、質問に関するレコー
ドの検索を極めて効率的に処理することが出来る。

【図面の簡単な説明】

第１図は本発明に従った知識システムのブロック図、第
２図は第１図に示した知識システムを要約した図、第３
図は本発明の知識システムを動作させるためのプロセス
を説明するための単純化したフローチャート、第４図は
知識システムに使用することの出来るコンピュータ・シ
ステムを示す図、第５図は通常のデータベース・テーブ
ルからのデータを、第１図のシステムに使われるデータ
ベース・テーブルに転送するシステムを説明するための
図、第６図は第５図に示したシステムを動作させるため
のプロシージャを説明するための図、第７図は第５図に
示した補助データベース・テーブルに対して、与えられ
たレコードを検索するシステムを説明するための図、第
８図及び第９図は第７図に示したシステムを動作するた
めのプロシージャを説明するための単純化したフローチ
ャートである。 １０．２６・・・・知識システム、１２・・・・エキス
パート・システム、１６．５２・・・・検索手段、１８
．５０・・・・入力手段、２０・・・・出力手段、２２
・・・・介入手段、２４．５６・・・・転送手段、４０
・・・・データベース・テーブル、４４・・・・欄同定
手段、４６・・・・レコード同定手段、５４・・・・メ
モリ、５６．７０・・・・比較手段、６０・・・・第１
の順序付は手段、６２・・・・第２の順序付は手段、６
４・・・・第１のアレー、６６・・・・第２のアレー。 ｖ２　圀

Claims (1)

1. 【特許請求の範囲】 所定の組のパラメータの中から選択された複数のパラメ
   ータと、これら選択されたパラメータに付与される具体
   的な値とを含むレコードに基づいて有効かつ完璧なコン
   ピュータ・システムの構成を決定する知識システムにお
   いて、 上記レコードを処理して上記有効かつ完璧なコンピュー
   タ・システムの構成を決定するエキスパート・システム
   と、 いままでに上記有効かつ完璧なコンピュータ・システム
   の構成を決定するのに用いた上記レコードを記憶する補
   助データベースと、 所与のコンピュータ・システムの構成に対応する上記レ
   コードを入力する手段と、 入力されて処理されようとしているレコードと同一のレ
   コードが上記補助データベース中にあるかどうかを調べ
   、あるときにはそのレコードに対応する有効かつ完璧な
   コンピュータ・システムの構成があることを表示する検
   索手段とを有することを特徴とする知識システム。