JPH0196728A - データベース・テーブルを検索する方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 Ａ、産業上の利用分野 本発明はデータベース・テーブル・デザイン、及び与え
られたレコードに対してデータベース・テーブルを検索
する方法、より具体的に言えば、膨大な数の変数を貯蔵
している知識システム（ｋｎｏｗｌｅｄｇｅ　ｓｙｓｔ
ｅｍ）において回答の検索を補充するのに特に適してい
るデータベース・テーブルを検索する方法、及びそのデ
ータベース・テーブルの設計方法に関する。

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

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

エキスパート・システムが持つ１つの問題は、多くの特
定な要求、即ち質問に対して、エキスパート・システム
が回答を出すまでに時間がかかり過ぎることと、経費が
かかり過ぎることである。多数の変数を含む質問に対し
て、丹念な回答を与えるためには、エキスパート・シス
テムの介入を必要とし、エキスパート・システムは、質
問に回答を与えるための相当複雑なプログラムを実行し
て、これらの変数を処理する。多くの質問、特に特殊な
質問、または複雑な質問に対して、信頼性ある回答を与
えるためには、エキスパート・システムによるこの処理
が必要である。然しながら、質問の多くは、標準的を月
並なものなので、これらの質問に対して、複雑で長時間
を要するエキスパート・システムを介入させることは、
経済的な方法ではない。

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

この問題を解決するために、そして、コンピュータ・シ
ステムの需要者が要求したマシン構成に基づいて、１つ
の完成されたシステムを創作するためのエキスパート・
システムが一発されてい゛る。

エキスパート・システム内にあり、コンピュータ・シス
テムの構成を算出する構成決定手段（ｃｏｎｆｉｇｕｌ
ａｔｏｒ）は、需要者が構成の一部として実際に特定し
たフィーチャにより示唆されたフィーチャを、意図して
いるコンピュータ・システムの１つの構成としてシステ
ムに加える０例えば、エキスパート・システムの構成決
定手段は、需要者によって゛特定されたＤＡＳＤ装置及
びテープ駆動装置を制御するために必要とする数のＤＡ
ＳＤ／テープ制御用カードをシステムの構成に加える。

また、構成決定手段は、プロセッサとか、ＤＡＳＤ装置
とか、テープ装置などを物理的に収納するのに必要とす
る数のラック（架台）をシステム構成に加える。これら
をさらに具体化するために、構成決定手段は、カード収
容架に各カードを装着する位置、及びラック内にプロセ
ッサなどの各装置を設置する場所を決める。これは、何
個のカード収容架が必要であるか、そして、何個のラッ
クが必−であるかを決めるために必要なことである。

また、構成決定手段は、そのシステムが製造可能である
ことを確認するために、最終的に構成されたシステム全
体が、決められた制限値を越えていないか否かもチエツ
クする。

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

これを達成する１つの方法は、入手可能なシステムに関
する複数のレコードを貯蔵しているテーブル（表）を持
つ通常の補助データベースを有するシステムを準備し、
ユーザからの要求に関するレコードが、補助データベー
ス中に存在するか否かを検索する事前処理を行って、ユ
ーザからの要求の予備処理をすることである。若し、同
じレコードが、補助データベース・テーブル中に検出さ
れたとすれば、これは、要求された横、成が有効な構成
であることを意味するが、若し、補助データベース・テ
ーブルに同じレコードがなければ、エキスパート・シス
テムが、その要求に回答を与えるために介入される。

通常、データベース・テーブルは＝連の行（ｒｏｗ）と
列（ｃｏｌｕｍｎ）を持っている。データベースの各行
は、固定長であって、関連する１つのレコードに対する
データ項目（ｄａｔａ　１ｔｅｓ＋）を保持し、そして
データベースの各列は、パラメータの種類（ｆａｍｆｌ
ｙ）のうちの開運する１つのパラメータのための固有値
を保持するための役目を持っている。然しながら、通常
のデータベース管理システムにより画定することのでき
るテーブルの行数は制限されており、また、そのデータ
ベース・テーブルは、パラメータの種類が多種類に及ぶ
ある種のエキスパート・システムの要求レコードに適合
する能力を持っていない。

Ｃ０発明が解決しようとする問題点 本発明の目的は、データベース・テーブルを使って検索
をするための技術を改良すること、及びデータベース・
テーブルのデザインを改良することにある。

本発明の他の目的は、エキスパート・システムに関して
、補助的な回答の検索に特に適したデータベース・テー
ブルを提供することにある。

本発明の他の目的は、どんな大きさの列数の定義にも適
合することの出来るデータベース・テーブル構造を提供
することにある。

Ｄ６問題点を解決するための手段 通常のデータベース・テーブルは、複数の行（ｒｏｗ）
と、複数の列（ｃｏｌｕｍｎ）、即ち欄（以下、欄とい
う）とを含み、複数個のレコードを保持している。各レ
コードは通常のデータベース・テーブルの槽中に保持さ
れている複数個のデータ項目を含んでいる０本発明の新
規なデータベース・テーブルは、複数個の行と、少なく
とも３つの欄、好ましくは４つの欄とを有し、実施例に
示したこのデータベース・テーブルの欄は、「レコード
番号」と言う名前と、「名称」と言う名前と、「データ
のタイプ」と言う名前と「固有値」と言う名前が付けら
れている０本発明は、月並な通常のテーブル中の各デー
タ項目を、との新規なデータベース・テーブルの「固有
値」の欄に転送するために、データ値転送手段が設けら
れる。更に、本発明は、この新規なテーブルの「名称」
の欄の各行中の標識を同定（ｉｄｅｎｔｌｆｙ）するた
めの欄同定手段が設けられており、同定される標識は、
上記通常のテーブルの行にある名称とか、名前などの標
識であって、「名称」の欄のその行と対応する、「固有
値」の欄の行中のデータによって同定される。更に、本
発明は、この新規なテーブルの「レコード番号」の欄の
各行の標識を同定するためのレコード同定手段が設けら
れており、同定される標識は、上記通常のテーブルの行
にあるレコード番号などの標識であって、「レコード番
号」の欄のその行と対応する、「固有値」欄の行中のデ
ータによって同定される。

また、本発明は、複数個のパラメータと、それらのパラ
メータに関連する夫々の固有、値とを含む「与えられた
レコード」（要求、または質問に含まれているレコード
）を、この新規なデータベース・テーブルに対して検索
するための方法を提供する。この方法は、与えられたレ
コードについてデータベース・テーブルを検索するステ
ップと、与えられたレコードの第１のパラメータと同じ
パラメータを有するレコードと、その第１のパラメータ
のための固有値と同じ固有値を有するレコード番号のリ
ストを、メモリの中に記憶させるステップを含んでいる
。更に、本発明の方法は、与えられたレコードの次の各
パラメータの対して、（１）与えられたレコードの上記
次のパラメータと同じパラメータを持たないレコードの
レコード番号と、（２）上記次のパラメータと同じパラ
メータを持っているが、上記次のパラメータの固有値と
は異なった固有値を持っているレコードのレコード番号
とを削除するステップを含んでいる。更に、本発明の方
法は、与えられたレコード中のパラメータだけを持つレ
コードについて、メモリ中にリストされたレコードを検
索するステップを含んでおり、これにより検出されたレ
コードは、与えられたレコードと同じレコードとして同
定される。

Ｅ、実施例 第１図及び第２図−を参照して、第１のデータベース・
テーブル１２から第２のデータベース・テーブル１４ヘ
データ項目（ｄａｔａ　Ｉｔｅ＋ｓ）を転送するための
システム１０及びその方法を以下に説明する。

第１のテーブル１２は、複数個の行（ｒｏｗ）と欄（ｃ
ｏｌｕｍｎ）を有し、各欄は、例えば装置の名称の、よ
うな適当な名前を付けることによって同定され、各行は
特定の数字を付すことによって同定される。

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

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

テーブル１２中の各データ項目をテーブル１４の「固有
値」の欄に転送するために、データ値転送手段１６が設
けられている０通常、テーブル１２の各行中のデータは
、テーブル１４の「固有値」の欄の相次ぐ行に転送され
、そしてテーブル１２の連続する行からのデータは、テ
ーブル１４の「固有値」横巾の連続する一連の行に転送
される。

例えば、テーブル１２の第１の行中の６個のデータ項目
は、テーブル１４の「固有値」欄の夫々第１行乃至第６
行に転送され、そして、テーブル１２の第２行の６個の
データ項目は、テーブル１４の「固有値」欄の夫々第７
行乃至第１２行に転送される。テーブル１２の第３行中
の６個のデータ項目は、テーブル１４の夫々第１３行乃
至第１８行に転送され、そしてテーブル１２内の残りの
データ項目は、同じように、テーブル１４の「固有値」
欄内に転送される。

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

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

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

同様な理由で、名称、「メモリ」、ｒＤＡＳＤ」、「テ
ープ駆動装置」及び「ラックの寸法」は、夫々テーブル
１４の「名称」の欄の第３行乃至第６行に置かれる０名
称、「マシン」、「モデル」、「メモリ」、ｒＤＡＳＤ
Ｊ、「テープ駆動装置」及び「ラックの寸法」は、テー
ブル１４の「固有値」欄の第７行乃至第１２行中のデー
タ項目が、テーブル１２の「マシン」、「モデル」、「
メモリ」、ｒＤＡＳＤＪ、「テープ駆動装置」及び「ラ
ックの寸法、」から夫々取り出されているので、データ
ベース・テーブル１４の「名称」の欄の第７行乃至第１
２行に反復して置かれる。　、テーブル１４の「レコー
ド番号」の欄の各行と一七の行と対応する「固有値」欄
内の行のデータ項目が取り出されたテーブル１２の行番
号、即ちレコード番号とを同定するためのレコード同定
手段２０が設けられている０例えば、テーブル１４の「
固有値」欄の第１行乃至第６行の各データ項目は、テー
ブル１２の第１行から取り出されたので、番号「１」が
、テーブル１４の「レコード番号」の欄の第１行乃至第
６行の中に置かれ、そして、テーブル１４の「固有値」
槽中の第７行乃至第１２行のデータ項目は、テーブル１
２の第２行から取り出されたので、テーブル１４の「レ
コード番号」の欄の第７行乃至第１２行中に、番号「２
」が置かれる。同様な理由で、番号「３」がテｉプル１
４の「レコード番号」の欄の第１３行乃至第１８行に置
かれ、番号「４」がこのテーブルの「レコード番号」の
欄の第１９行乃至第２４行に置かれ、そして番号「５」
がテーブル１４の「レコード番号」の欄の第１３行乃至
第１８行に置かれる。

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

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

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

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

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

このシステムにおいて、「与えられたレコード」と称さ
れるレコードを含む要求を受取るための入力手段２２が
設けられ、与えられたレコードは、パラメータの所定の
種類（ｆａｍｆｌｙ）から取り出された複数個のパラメ
ータと、各パラメータのための固有値とを含んでいる。

然しながら、与えられたレコードは、パラメータの所定
の種類の中のすべてのパラメータを含む必要はない。

与えられたレコードの複数のパラメータのうちの第１の
パラメータと同じパラメータを持ち且つ、第１のパラメ
ータの固有値と同じ固有値を持つレコードのレコード番
号について、テーブル１４１１ｒ：検索するための検索
手段が設けられている。若し、そのようなレコードがテ
ーブル１４に貯蔵されていれば、検索手段は、それらの
レコード番号を取り出しで、それらをメモリ２６中に記
憶させる。

後続する各パラメータに対して、検索手段２４は、デー
タベース１４を通じて、与えられたレコードの他のパラ
メータと同じパラメータを持ち且つ、上記の他のパラメ
ータの固有値と同じ固有値を持つレコードのレコード番
号を検索し、そして、第１に、上記の他のパラメータを
持っていないレコード番号と、第２に、上記の他のパラ
メータと同じパラメータは持っているが、与えられたレ
コードの上記の他のパラメータの固有値とは異なった固
有値を持っているレコードのレコード番号とを、そのリ
ストから削除することによって、メモリ２６中のレコー
ド番号のリストが修正される。

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

与えられたレコード中の最後のパラメータまで、上記の
プロン−ジャが繰返されるが、ただし、ＴＥＭＰ−Ｃに
形成されたリストをＴＥＭＰ−Ａに転送する必要はない
、何故ならば、この時点において、ＴＥＭＰ−Ｃ中に形
成されたリストは、与えられたレコードのすべてのパラ
メータと、これらのパラメータのための関連する固有値
とを持ち、テーブル１４中のすべてのレコードに対して
検索が行われた完全なリストであるからである。

メモリ中にリストされたこれらのレコードの一部、また
は全部のレコードは−、与えられたレコード中に含まれ
ていないパラメータを含んでいるかもしれない、−テー
ブル１４のレコｉドが、与えられたレコードと完全に一
致しているか否かを決めるために、与えられたレコード
には無いパラメータを持つレコードに間して、ＴＥＭＰ
−Ｃ内にリストされたレコードを検索する必要がある。

第１及び第２の順序付は手段８４及び８６と、第１及び
第２のアレー３８及び４０と、比較器４２とがこの機能
を遂行する。

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

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

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

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

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

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

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

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

Ｍ及びＮを含んでいる。テーブル１４を検索することに
よって、上述の第１の径路が完了した後、Ｍは、ＴＥＭ
Ｐ−Ｃ中にリストされたレコードの数と等しい数にセッ
トされる゛数値であり、そして、ｍは、与えられたレコ
ードに対して比較されたレコードの数を追跡するための
数値である。Ｎは、任意の特定の時間において考慮され
ているＴＥＭＰ−Ｃ中にリストされたレコード中のパラ
メータの合計数に等しい数値であり、ｎは、与えられた
レコードによって検索されてしまったレコード中のパラ
メータの数を追跡する数値である。

ステップ２１２において、ｍは１にセットされ、次にス
テップ２１３において、Ｍは、ＴＥＭＰ−Ｃにリストさ
れたレコードの数と同じ数にセットされる。ステップ２
１４において、与えられたレコードのパラメータは、ア
レーＡと呼ばれる行のアレー中でアルファベット順に並
べられ、そして、ステップ２１５において、ＴＥＭＰ−
Ｃ中にリストされている第１のレコードのパラメータは
、アレーＢと呼ばれる第２の行のアレー中でアルファベ
ット順に並べられる。Ｎは、ステップ２１６において、
アレーＢ中の行の数と同じ数にセットされ、そして、ｎ
は、ステップ２１７において、１にセットされる１次に
、ステップ２１８において、アレーＡの第１行がアレー
Ｂの第ｍ行と比較される。若しこれら２つの行がＮと同
じでなければ、プログラムは、ステップ２２０において
、ｎに１を加えて、ステップ２１８へ循環される。ステ
ップ２１８．２１９及び２２０は、アレーＡの行がアレ
ーＢの行と同じになるまで、繰返される。若し、ｎがＮ
に等しくなったならば、これは、アレーＢのすべての行
が、アレーＡの行と比較されたことを示し、そして一対
一の照合がアレーの行の間で遂行されたことになる。ア
レーＢを形成するのに使ｉれたテーブル１４中のレコー
ドは、与えられたレコードと同一であり、このことは、
与えら　　　゛れたレコードとテーブル１４のレコード
とが完全に一致していることを表している。

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

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

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

データベース・テーブル１４は、多数のパラメータを含
む要求に回答を与えるのに設計された成る種のエキスパ
ート・システムに含まれる問題解決を援助するのに特に
効果的である。第６図は、エキスパート・システム５２
と、データベース・テーブル１４を含む補助データベー
ス５４とを有する中央処理装置５１を持つ本発明の知識
システム５０を示している０通常、この知識システムは
、複数の要求に対して回答を与え、各要求は、パラメー
タの所定の種類から取り出された複数個のパラメータと
、これらののパラメータに対する複数個の固有値とを含
むレコードを持っている。エキスパート・システムは、
与えられたプログラムに従って、特定の要求のレコード
を処理し、その要求に対して回答を与え、そして、補助
データベースは、既知の回答を持つ複数個の要求のレコ
ードを記憶しており、ユーザからのすべての要求は、そ
の要求のレコードと同じレコードが存在るか否かに間し
て、補助データベースによって事前に予備的処理が行わ
れる。若し、同じ要求が補助データペース中に存在する
ことが分れば、その同一のレコードを持つ要求に対する
回答がユーザに与えられ、エキスパート・システムが、
ユーザからのその要求の処理に介入するのを避けて、エ
キスパート・システムの使用に伴う時間と費用とを節約
する。然しながら、同じレコードが補助データベースに
見出されない場合は、エキスパート・システムはその要
求に対して介入することになる。

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

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

例えば、システム５０は、要求されたマシン構成が有効
なものか否かを決めること、即ち要求されたマシン構成
が、製造者によって設定されたルールまたは制限に全く
違背しないで構成出来るか否かを決めることに使用する
ことが出来る。この場合、与えられたパラメータの種類
は、選択可能なすべてのフィーチャ及びその選択に関連
するパラメータや、基本的なマシンのマシン番号又はマ
シン名とかモデル名またはモデル番号を同定するパラメ
ータとか、基本的モデル塩またはモデル番号を同定する
パラメータを含んでおり、また、そのパラメータのため
の固有値は、そのパラメータに関して特別の選択性を持
たせる。特定の要求のレコードが、これらの貯蔵された
レコードの１つと同じマシン名またはマシン番号、モデ
ル名を含んでおり、同じレコードが補助データベース中
に貯蔵されているという事実は、要求されたマシンまた
はマシン構成が有効であることを意味し、従って、エキ
スパート・システムを介入させる必要がない、あるマシ
ン構成についての要求が出され、そのマシン構成に間す
るレコードが補助データベースに存在しないので、エキ
スパート・システムが介入して、その要求のマシン構成
を成功裡に計算した場合、補助データベースを常に更新
させる能力によって、この計算されたマシン構成のレコ
ードを補助データベースに追加することが出来、これに
より、エキスパート・システムが再度、このマシン構成
を計算するのに使われるのを回避することが出来る。

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

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

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

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

出力手段は、検索手段とエキスパート・システムとに接
続されており、検索手段またはエキスパート・システム
の何れかから質問に対する回答を受取り、そして質問者
にその答えを与える。

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

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

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

コンピュータのメモリの一部は補助データベース５４の
ために使われる０代案として、補助データベースは、コ
ンピュータの内部または外部にある別個のデータ・スト
レージ装置に記憶してもよい。

知識システム５０は、特定のコンピュータ・システムの
構成を決めるために特に設計されたエキスパート・シス
テムと共に使われる場合を説明したが、既に述べたよう
に、本発明のシステムは、任意の知識システムに使うこ
とが出来る。市販されている１８Ｍ９３７０情報システ
ムの特定の構成を計算するためにＩＢＭによって用いら
れた１つのシステムは、ハードウェア組立て及び接続シ
ステム（Ｈａｒｄｗａｒｅ　Ｐｌａｃｅｍｅｎｔ　ａｎ
ｄ　ＣｏｎｎｅｃｔｉｏｎＳｙｓｔｅｍ−一■ｐ＋ｃｓ
　）として知られており、ＨＯＮＢと呼ばれる超大型゛
システムの一部であるこのシステムは、注文要求を追跡
し、処理するためにも使われている。更に、他のエキス
パート・システムの多くのタイプが、知識システムとし
て使用し得ることは、当業者受あれば容易に理解出来る
であろう０例えば米国特許第４６５８６７０号は、自動
車の修理に関する質問に回答を与えるエキスパート・シ
ステムを開示しており、米国特許第４６４８０４４号は
、ワインを選択するためのエキスパート・システムを開
示しており、知識システム５０はこれら両方のエキスパ
ート・システムに良好に利用することが出来る。

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

【図面の簡単な説明】

第１図は２つの異なったデータベース・テープルを示し
て、一方のデータベース・テーブルから他方のデータベ
ース・テーブルへデータを転送するシステムを説明する
図、第２図は第１図に示した一方のデータベース・テー
ブルから他方のデータベース・テーブルへデータを転送
するためのプロシージャを説明するための図、第３図は
与えられたレコードについてデータベース・テーブルを
検索するためのシステムを説明するための図、第４図及
び第５図は第３図に示したシステムを動作するプロシー
ジャを説明するための図、第６図は本発明の検索プロシ
ージャを使った知識システムを説明するための流れ図、
第７図は知識システムの詳細を説明する図、第８図は第
７図の知識システムを動作させるためのプロセスを示す
単純化した流れ図、第９図は知識システムに使用し得る
コンピュータ・システムを説明するための図である。 １２．１４・・・・データベース・テーブル、１６・・
・・データ値転送手段、１８・・・・欄同定手段、２０
・・・・レコード同定手段、２２・・・・入力手段、２
４．５６・・・・検索手段、２６・・・・メモリ、３０
．４２・・・・比較手段、３２．６４・・・・転送手段
、３４・・・・第１順序付は手段、３６・・・・第２順
序付は手段、３８・・・・第１アレー、４０・・・・第
２アレー、５０・・・・知識システム、５２・・・・エ
キスパート・システム、５４・・・・補助データベース
、５８・・・・入力手段、６０・・・・出力手段、６２
・・・・介入手段。 出　願　人　　インターナショナル・ビジネス・マシー
ンズ・コーポレーション 復代理人　　弁理士　　澤　　１）　俊　　夫５０′Ｘ 蔦７　図 ％９図

Claims (1)

1. 【特許請求の範囲】 複数の行および列を有し、上記行中に複数のデータ項目
   を有するとともにレコード識別子で識別される、複数の
   レコードを保持し、かつ上記列が列識別子で識別される
   第１のデータベース・テーブルから、複数の行および列
   を有する第２のデータベース・テーブルへとデータ項目
   を転送してデータベース・テーブルを変更する方法にお
   いて、上記第１のデータベース・テーブルの各レコード
   について、当該レコード中の各データ項目を上記第２の
   データベース・テーブルの第１の列に転送し、上記第１
   のデータベース・テーブルの当該レコード中の連続する
   列のデータ項目の各々を上記第２のデータベース・テー
   ブルの第１の列の連続する行の各々に転送するステップ
   と、 上記第２のデータベース・テーブルの各行について、当
   該行の第１の列のデータ項目が取り出された上記第１の
   データベース・テーブルの列の識別子を上記第２のデー
   タベース・テーブルの当該行の第２の列において特定す
   るステップと、上記第２のデータベース・テーブルの各
   行について、当該行のデータ項目が取り出されたレコー
   ドの識別子を上記第２のデータベース・テーブルの当該
   行の第３の列において特定するステップとを有すること
   を特徴とするデータベース・テーブル変更方法。