JPH0420220B2 - - Google Patents

Description

請求の範囲 １ デイジタルデータ処理手段とテキストのブロ
ツク識別子のテーブルの記憶された表示とを用い
て、記憶されたテキストのデータベースにおいて
質問と最もよく一致するテキストのブロツクを捜
すための方法であつて、 データベースはテキストのブロツクに分類され
た単語の表示を有し、テキストのブロツク識別子
の表示はグループをなしてそのテーブルから選択
可能であり、各グループは記憶されたデータベー
ス内の異なる単語に対応し、テキストのブロツク
識別子の各グループ内の表示における各テキスト
のブロツク識別子は、対応する単語を含む記憶さ
れたデータベース内のテキストのブロツクの指示
を与え、 (a) 記憶されたデータベースに含まれるテキスト
のブロツクにおいて捜されるべき複数の単語の
表示を有する質問を受けるステツプと、 (b) 複数の質問単語の各々に対して、記憶された
データベースに含まれる同等単語の対応する組
を決定する決定ステツプとを備え、 同等単語の各組は対応する質問単語と同等で
あり、各同等単語は、記憶されたテーブルに表
示されたテキストのブロツク識別子の対応する
グループを有し、 (c) 決定された同等単語に対応するグループにお
けるテキストのブロツク識別子の表示を処理す
ることによつて、少なくとも１つのテキストの
ブロツクに対してスコアを形成する処理ステツ
プをさらに備え、 前記スコアは、前記少なくとも１つのテキス
トのブロツクにおいて少なくとも１つの同等単
語を有する組の総数を表わし、 (d) 前記スコアを利用して、前記記憶されたテキ
ストのデータベースにおいて選択されたテキス
トのブロツクに関する出力データを与える利用
ステツプをさらに備える、方法。 ２ テキストのブロツクはテキストのデータベー
スの段落からなる、請求の範囲第１項記載の方
法。 ３ 前記処理ステツプは、前記決定ステツプにお
いて決定された各同等単語に対応するテキストの
ブロツク識別子の各グループの表示を前記テーブ
ルから読出すステツプを含む、請求の範囲第１項
記載の方法。 ４ 前記処理ステツプは、スコアを形成する際に
テーブルから読出されたテキストのブロツク識別
子の表示に関する少なくとも１つの組合せ分類を
行なうステツプをさらに含む、請求の範囲第３項
記載の方法。 ５ 前記処理ステツプは、 同じテキストのブロツク識別子のいかなる表示
も複製することなく、同等単語の各組に対応する
グループ内のテキストのブロツク識別子の表示を
組合せて同等単語の各組に対するテキストのブロ
ツク識別子のさらなるグループの表示を形成する
ステツプと、 同等単語の各組に対するテキストのブロツク識
別子の前記さらなるグループの表示をさらに処理
することによつて、前記スコアを形成するさらな
る処理ステツプとを含む、請求の範囲第１項記載
の方法。 ６ 前記さらなる処理ステツプは、 同じテキストのブロツク識別子のいかなる表示
も複製することなく、テキストのブロツク識別子
の前記さらなるグループの各々からテキストのブ
ロツク識別子の表示を組合せるステツプと、 各テキストのブロツクに対して、個々のスコア
を形成するステツプとを含み、 各スコアは、そのテキストのブロツクに対応す
る少なくとも１つのテキストのブロツク識別子の
表示を含む前記さらなるグループの数を表わす、
請求の範囲第５項記載の方法。 ７ 前記処理ステツプにおいて、複数のテキスト
のブロツクの各々に対してスコアが与えられ、各
テキストのブロツクに対する各スコアは、対応す
るテキストのブロツクにおいて少なくとも１つの
同等単語を含む組の総数を表わす、請求の範囲第
１項記載の方法。 ８ 前記処理ステツプにおいて、前記テキストの
ブロツクの各々に対して前記スコアの１つが形成
され、 前記利用ステツプは、出力のために、記憶され
たデータベースからテキストのブロツク識別子に
よつて指示されたテキストのブロツクの表示を選
択するステツプと、テキストのブロツクの選択さ
れた表示を出力するステツプとを含み、 前記ブロツクは、対応するテキストのブロツク
識別子のスコアを用いて配列される、請求の範囲
第１項記載の方法。 ９ テキストのブロツクの表示は、スコアに従つ
て値が減少する順序に出力される、請求の範囲第
８項記載の方法。 １０ 前記処理ステツプは、ポインタの組を形成
するステツプを含み、各ポインタの組はテキスト
のブロツク識別子の前記グループの１つに対して
少なくとも１つのポインタの表示を含み、 前記処理ステツプは、前記ポインタの組からの
少なくとも１つのポインタの表示を利用して、前
記記憶されたテーブル内の対応するグループから
テキストのブロツク識別子を選択するステツプを
さらに含む、請求の範囲第１項記載の方法。 １１ 前記決定ステツプは、質問単語の容認し得
る綴り間違いでありかつ容認し得る語尾変化であ
る、データベースにおける単語を選択するステツ
プを含む、請求の範囲第１項記載の方法。 １２ 容認し得る綴り間違いでありかつ容認し得
る語尾変化である単語を選択するステツプは、質
問単語の語幹とデータベース単語の語頭文字との
間の正確な一致、１文字置換、１文字削除または
１文字挿入を有し、かつ容認し得る接尾辞をもま
た有するデータベース単語を選択するステツプを
含む、請求の範囲第１１項記載の方法。 １３ テキストのブロツク識別子のテーブルの記
憶された表示を用いて、記憶されたテキストのデ
ータベースにおいて質問と最もよく一致するテキ
ストのブロツクを捜すためのデイジタルデータ処
理装置であつて、 データベースはテキストのブロツクに分類され
た単語の表示を有し、テキストのブロツク識別子
の表示はグループをなしてそのテーブルから選択
可能であり、各グループは記憶されたデータベー
ス内の異なる単語に対応し、テキストのブロツク
識別子の各グループ内の表示における各テキスト
のブロツク識別子は、対応する単語を含む記憶さ
れたデータベース内のテキストのブロツクの指示
を与え、 (a) 記憶されたデータベースに含まれるテキスト
のブロツクにおいて捜されるべき複数の単語の
表示を有する質問を受ける手段と、 (b) 複数の質問単語の各々に対して、記憶された
データベースに含まれる同等単語の対応する組
を決定する決定手段とを備え、 同等単語の各組は対応する質問単語と同等で
あり、各同等単語は、記憶されたテーブルに表
示されたテキストのブロツク識別子の対応する
グループを有し、 (c) 決定された同等単語に対応するグループにお
けるテキストのブロツク識別子の表示を処理す
ることによつて、少なくとも１つのテキストの
ブロツクに対してスコアを形成する処理手段を
さらに備え、 前記スコアは、前記少なくとも１つのテキス
トのブロツク内の少なくとも１つの同等単語を
有する組の総数を表わし、 (d) 前記スコアを利用して、前記記憶されたテキ
ストのデータベースにおいて選択されたテキス
トのブロツクに関する出力データを与える利用
手段をさらに備える、デイジタルデータ処理装
置。 １４ テキストのブロツクはテキストのデータベ
ースの段落からなる、請求の範囲第１３項記載の
装置。 １５ 前記処理手段は、前記決定手段において決
定された各同等単語に対応するテキストのブロツ
ク識別子の各グループの表示を前記テーブルから
読出す手段を含む、請求の範囲第１３項記載の装
置。 １６ 前記処理手段は、スコアを形成する際にテ
ーブルから読出されたテキストのブロツク識別子
の表示に関する少なくとも１つの組合せ分類を行
なう手段をさらに含む、請求の範囲第１５項記載
の装置。 １７ 前記処理手段は、 同じテキストのブロツク識別子のいかなる表示
も複製することなく、同等単語の各組に対応する
グループ内のテキストのブロツク識別子の表示を
組合せて同等単語の各組に対するテキストのブロ
ツク識別子のさらなるグループの表示を形成する
手段と、 同等単語の各組に対するテキストのブロツク識
別子の前記さらなるグループの表示をさらに処理
することによつて、前記スコアを形成するさらな
る処理手段とを含む、請求の範囲第１３項記載の
装置。 １８ 前記さらなる処理手段は、 同じテキストのブロツク識別子のいかなる表示
も複製することなく、テキストのブロツク識別子
の前記さらなるグループの各々からテキストのブ
ロツク識別子の表示を組合せる手段と、 各テキストのブロツクに対して、個々のスコア
を形成する手段とを含み、 各スコアは、そのテキストのブロツクに対応す
る少なくとも１つのテキストのブロツク識別子の
表示を含む前記さらなるグループの数を表わす、
請求の範囲第１７項記載の装置。 １９ 前記処理手段は、複数のテキストのブロツ
クの各々に対するスコアを与える手段を含み、各
テキストのブロツクに対する各スコアは、対応す
るテキストのブロツクにおいて少なくとも１つの
同等単語を含む組の総数を表わす、請求の範囲第
１３項記載の装置。 ２０ 前記処理手段は、複数のテキストのブロツ
クの各々に対して前記スコアの１つを与える手段
を含み、 前記利用手段は、出力のために、記憶されたデ
ータベースからテキストのブロツク識別子によつ
て指示されたテキストのブロツクの表示を選択す
る手段と、テキストのブロツクの選択された表示
を出力する出力手段とを含み、 前記ブロツクは、対応するテキストのブロツク
識別子に対するスコアに対応する順序にある、請
求の範囲第１３項記載の装置。 ２１ 前記出力手段は、スコアに従つて値が減少
する順序にテキストのブロツクの表示を出力する
ように動作する、請求の範囲第２０項記載の装
置。 ２２ 前記処理手段は、ポインタの組を形成する
手段を含み、組の各ポインタはテキストのブロツ
ク識別子の前記グループの１つに対して少なくと
も１つのポインタの表示を含み、 前記処理手段は、前記ポインタの組からの少な
くとも１つのポインタの表示を利用して、前記記
憶されたデータベース内の対応するグループから
テキストのブロツク識別子を選択する手段をさら
に含む、請求の範囲第１３項記載の装置。 ２３ 前記決定手段は、質問単語の容認し得る綴
り間違いおよび容認し得る語尾変化である、デー
タベースにおける単語を選択する手段を含む、請
求の範囲第１３項記載の装置。 ２４ 容認し得る綴り間違いおよび容認し得る語
尾変化である単語を選択する手段は、質問単語の
語幹とデータベース単語の語頭文字との間の正確
な一致、１文字置換、１文字削除または１文字挿
入を有するデータベース単語を選択する手段を含
む、請求の範囲第２３項記載の装置。 ２５ 前記テーブルの表示を記憶するための少な
くとも１つのメモリを含む、請求の範囲第１３項
記載の装置。 ２６ テキストのブロツクの表示がそこから選択
される、テキストのデータベースの表示を記憶す
るためのメモリ手段を含む、請求の範囲第２０項
記載の装置。 関連特許出願の参照 この発明は、次のものの主題と関連する。 Robert V.DickinsonおよびLouis Michael
Galieの名義で出願された、「パターン解析による
単語類別のためのデイジタルデータ処理方法およ
び手段」という名称の特許出願、および、
Robert V.Dickinson、Louis Michael Galie、
およびCraig A.Snowの名義で出願された、「末
尾解析により増補された単語類別によるデイジタ
ルデータ処理方法および手段」という名称の特許
出願、両出願は同日付で提出された。 上述の特許出願の内容を、ここに参照のために
引用する。 発明の背景 この発明は記憶されたテキストのデータベース
における位置決めのための方法および手段に関
し、これらのテキストのブロツクは多数の単語か
らなる質問と最もよく適合する。 質問と最もよく適合するテキストのブロツク
を、記憶された原データベースに位置決めするた
めの方法および手段は一般的に知られている。１
つの方法および手段が、米国特許第4068298号に
記述されている。この特許は、「ピツピング
（piping）」および「ブライトネス（brightness）」
と呼ばれる技術が、質問と最もよく適合するデー
タベースにおけるエントリ位置決めのために用い
られる構成を説明している。次にエントリは、い
かによく一致するかに従つてスコアされる。原質
問、および好ましくはエントリに対する識別子
が、スコアを用いて順序づけられ、それによつ
て、最良のスコアを有する段落に対する識別子が
最初に現われ、最小のスコアを有する段落に対す
る識別子が最後に現われる。次に使用者は、最良
のスコアを有する段落に対する識別子で始まるエ
ントリの実際のテキストを読出し得る。 逆フアイルを用いる先行技術の構成が、1977年
にPrentice Hallによつて刊行された、James
Martinによる、コンピユータデータベース構造
という題の本の第31章、558〜577ページに説明さ
れている。引用される１つの構成は、テキストの
ブロツクに或る単語を含むことに基づいて、テキ
ストをスコアする逆フアイルシステムを用いるス
テアズ（Stairs）である。このシステムは明らか
に、すべての探索項（すなわち質問単語）を有す
るテキストのブロツクを探索し、すべての同等物
がデータベースに記憶されることを必要とし、ま
た単語の組合わせがいかによくテキストのブロツ
クと一致するかに基づいて戻されるテキストのブ
ロツクを順序づけない。 発明の概要 この発明は、記憶されたテキストのデータベー
スに、質問と最もよく一致するテキストのブロツ
クを位置決めするための改良された方法を開示す
る。 この発明による方法および手段は、上述した特
許に用いられる方法および手段と比較して、質問
単語の組と同等である単語の組を位置決めするこ
とにおいて、呼び戻し（recall）および精度を改
良するということが発見された。この発明はま
た、複雑な制御構造がないので、従来の検索方法
およびシステムを越える重要な改良である。 デイジタルデータ処理手段とテキストのブロツ
ク識別子のテーブルの記憶された表示とを用い
て、記憶されたテキストのデータベースにおいて
質問と最もよく一致するテキストのブロツクを捜
すためのこの発明に従う方法が説明される。デー
タベースは、テキストのブロツクに分類された単
語の表示を有する。テキストのブロツク識別子の
表示は、グループをなしてテーブルから選択可能
である。各グループは、記憶されたデータベース
における別々の単語に対応する。テキストのブロ
ツク識別子の各グループ内の表示における各テキ
ストのブロツク識別子は、対応する単語を含む記
憶されたデータベースにおけるテキストのブロツ
クの指示を与える。方法は、以下のステツプを備
える。記憶されたデータベースに含まれるテキス
トのブロツクにおいて捜されるべき複数の単語の
表示を有する質問が受取られる。複数の質問単語
の各々に対し、記憶されたデータベースに含まれ
る同等の単語の対応する組を決定する。同等の単
語の各組は、対応する質問単語と同等である。各
同等単語は、記憶されたテーブルに表わされるテ
キストのブロツク識別子の対応するグループを有
する。決定された同等単語に対応するグループに
おけるテキストのブロツク識別子の表示を処理
し、それによつて、少なくとも１つのテキストの
ブロツクに対するスコアを形成する。スコアは、
少なくとも１つのテキストのブロツクにおける少
なくとも１つの同等単語を有する組の総数の指示
を与える。スコアは、記憶されたテキストのデー
タベースにおける選択されたテキストのブロツク
に関する出力データを与えるために利用される。 次に、重要なこととして、テキストのブロツク
は、テキストのブロツクにおける少なくとも１つ
の同等単語を有する同等の組の総数に従つて、使
用者によつて、選択および出力のためにスコアさ
れる。このことは、次に、質問がテキストのブロ
ツクと一致する精度の非常によい基準を与え、テ
キストのブロツクの選択および出力のために用い
られ得る。 好ましくは、テキストのブロツクは、テキスト
のデータベースの段落からなる。好ましい構成に
おいて処理のステツプは、テーブルからテキスト
のブロツクの識別子の各グループの表示を読出す
ステツプを備え、テキストのブロツク識別子の各
グループは、決定のステツプにおいて決定される
各同等単語に対応する。 さらに好ましい構成に従つて、処理のステツプ
はさらに、スコアを形成するステツプにおいてテ
ーブルから読出されたテキストのブロツク識別子
の表示による少なくとも１つの組合せ分類を実行
するステツプを備える。 さらに、好ましくは、処理のステツプは以下の
ステツプを含む。同じテキストのブロツク識別子
のいかなる表示も複製することなく、同等単語の
各組に対応するグループ内のテキストのブロツク
識別子の表示を組合せて同等単語の各組に対する
テキストのブロツク識別子のさらなるグループを
形成し、そのさらなるグループの表示を処理し
て、それによつてスコアを形成する。 好ましくは、さらに処理を行なうステツプは、
同じテキストのブロツク識別子のいかなる表示も
複製することなく、テキストのブロツク識別子の
さらなるグループの各々からのテキストのブロツ
ク識別子の表示を組合せるステツプを含む。スコ
アを形成するステツプは、テキストのブロツクの
各々ごとに、個々のスコアを形成するステツプを
含む。各スコアは、そのようなテキストのブロツ
クに対応する少なくとも１つのテキストのブロツ
ク識別子の表示を含む前記さらなるグループの数
を指示する。 さらに、好ましくは、処理のステツプは、複数
のテキストのブロツクの各々に対しスコアを与え
るステツプを含む。各テキストのブロツクに対す
る各スコアは、対応するテキストのブロツクにお
ける少なくとも１つの同等単語を含む組の総数の
指示を与える。また好ましくは、処理のステツプ
は、複数のテキストのブロツクの各々に対するス
コアを形成するステツプを含む。スコアを利用し
て出力データを与えるステツプは、出力に対し記
憶されたデータベースからテキストのブロツクの
表示を選択するステツプを含む。ブロツクは、テ
キストのブロツク識別子によつて指示される。テ
キストのブロツクの選択された表示は、次に出力
となり、そこでは、ブロツクは、対応するテキス
トのブロツク識別子に対するスコアに対応する順
に並ぶ。 好ましくは、テキストのブロツクの表示は、ス
コアに従つて値が減少する順序の出力である。さ
らに、好ましくは、処理のステツプは、ポインタ
の組を形成するステツプを含む。各ポインタの組
は、テキストのブロツクの識別子のグループのう
ちの１つに対する少なくとも１つのポインタの表
示を含む。ポインタの組からの少なくとも１つの
ポインタの表示は、記憶されたテーブルにおける
対応するグループからテキストのブロツク識別子
を選択するために利用される。 さらに好ましくは、同等単語の対応する組を決
定するステツプは、質問単語の容認し得る綴り誤
りおよび容認し得る語尾変化である、データベー
スにおける単語を選択するステツプを含む。 好ましくは、容認し得る綴り誤りおよび容認し
得る語尾変化である単語を選択するステツプは、
質問単語の語幹とデータベース単語の語頭文字と
の間の、正確な一致、、１文字交叉、１文字削除、
および１文字挿入を有するデータベース単語を選
択するステツプを含む。 上記のようなスコアリングによつて、ユーザー
が最も好ましい順序でアクセスされたデータレコ
ードを得ることが可能となる。 【図面の簡単な説明】 第１図は、この発明による手段および方法を具
体化するデイジタルデータ処理システムのブロツ
ク図である。 第２図は、第１図のシステムの全処理を示すフ
ローチヤートである。 第３図は、第１図のシステムの処理のシーケン
スを示すフローチヤートであり、処理の初期ステ
ツプを一般化し、かつ処理の後の方のステツプに
おいてより詳細になる。 第４図は、スコア方法を実行するためのデイジ
タルデータ処理手段の概略ブロツク図である。 第５図は、第５Ａ図ないし第５Ｄ図からなり、
スコア方法に関連する第１図のデイジタルデータ
処理システムの処理のシーケンスの一部を詳細に
示すフローチヤートである。 第６図は、第５図に示された処理に利用される
RAM１１０４に含まれる種々のバツフアの概略
ブロツク図である。 第７図は、デイスク記憶装置１１０７に記憶さ
れ、かつ第５図に示された処理の間に第１図のデ
イジタルデータ処理システムによつて利用され
る、テキストのデータベースの部分の概略ブロツ
ク図である。 第８図ないし第１６図は、第６図のパツケージ
バツフア１３０に含まれるパツケージに、第７図
の段落基準のテーブルに含まれる段落基準ととも
に、第５図に示された方法を実行する間の、第６
図に示された或るバツフアの記憶内容の例を与え
るブロツク図である。 詳細な説明 索 引 一般的な説明 Ａ コンピユータプログラム方法および手段 １ 前書 ２ 方法の概要 ３ テキストのブロツクを位置決めするための方
法および手段の概要 Ｂ 第１図および第５図の方法および手段の詳細
な説明 テーブル Ａ テーブルの索引 １ QDCMD方法および手段に用いるバツフア ２ QDCMD方法および手段に用いる変数 ３ テキストのデータベースの例 ４ 例−データベースにおける段落基準（段落識
別子）のテーブル ５ 質問単語「RATES」および「INTEREST」
に対する段落基準および対応するスコアの例 ６ 組合せ処理後の段落基準（テキストのブロツ
ク識別子）および対応するスコアの例 一般的な説明 Ａ コンピユータプログラム方法および手段 １ 前書 第１図は、プログラマブルデイジタルデータ
処理システムの概略ブロツク図である。ハード
ウエアおよびコンピユータプログラムが含まれ
ており、コンピユータプログラムはリードオン
リメモリ内に記憶されており、質問単語の容認
し得る綴り誤りおよび容認し得る語尾変化の両
方である記憶されたデータベース内に含まれる
候補（またエントリとも呼ばれる）単語を位置
決めおよび決定するためのものである。データ
ベースは好ましくは、段落および記録に配列さ
れるテキストのデータベースである。ハードウ
エアおよびソフトウエアがまた含まれ、質問単
語の容認し得る綴り誤りおよび容認し得る語尾
変化であるエントリ単語を用い、かつ段落が容
認し得るエントリ単語といかによく一致するか
に従つてデータベースの段落をスコアする。デ
ータベースの段落の表示は、スコアの減少する
順に使用者に戻され、最良のスコアされた段落
は最初に戻される。 第１図を参照すると、使用者は端末１１０２
を用いて、システム内に質問単語を入れ、各単
語は１つまたはより多い文字で構成されてい
る。次にインターフエイス１１０３、マイクロ
プロセツサ１１０８、ランダムアクセスメモリ
（RAM）１１０４、およびリードオンリメモ
リ（ROM）１１０６を含む外部回路は、質問
単語を解剖し、かつストツプ単語と呼ばれる質
問に対してほとんどまたは全く重要性のない単
語を捨てる。残りの質問単語は、意味のある質
問単語として参照される。解剖後の意味のある
質問単語は、RAM１１０４内にストアされ、
かつ次に１つずつ取出されて、意味のある質問
単語の容認し得る綴り誤りおよび容認し得る語
尾変化の両方であるデータベースエントリ単語
を位置決めするための記憶されたデータベース
におけるエントリを問合せるために用いられ
る。データベースのエントリ単語の表示は、
種々の形態でメモリ、つまり外部デイスク記憶
装置１１０７内に記憶され、そして必要なとき
にデイスク制御装置１１０５を通じてランダム
アクセスメモリ（RAM）１１０４に処理のた
めに転送される。 QAP制御ボード１１０９は、プログラマブ
ルマイクロプロセツサシステムである。より詳
しくは、QAP制御ボード１１０９は、マイク
ロプロセツサ１１１８および綴り誤り類別シス
テム１１１４を含み、綴り誤り類別システム１
１１４はプログラマブルマイクロプロセツサを
また含む。このシステムには、簡単のために１
つであるとして示され、そしてここではリード
オンリメモリ（ROM）１１２２，１１２４と
して示されている２つのリードオンリメモリ
と、簡単のために１つとして示されそしてここ
ではランダムアクセスメモリ（RAM）１１２
６，１１２８として示されている２つのランダ
ムアクセスメモリと、先入れ先出し（FIFO）
メモリ１１３０とがさらに含まれる。包括的に
１１１５で示されたインターフエイスおよび制
御システムは、マイクロプロセツサ１１１８と
バス１１１０との間をインターフエイスし、し
たがつて残りの外部回路をバス１１１０の右側
にインターフエイスする。インターフエイス制
御システム１１１５はまたマイクロプロセツサ
１１１８とROM１１２２，１１２４、RAM
１１２６，１１２８、およびFIFO１１３０と
の間をインターフエイスする。FIFO１１３０
は、MCS１１１４とマイクロプロセツサ１１
１８との間でデータを転送するための主通信を
与える。 マイクロプロセツサ１１１８の動作を制御す
るプログラムは、ROM１１２２，１１２４内
に記憶されている。RAM１１２６，１１２８
は、探索パツドメモリならびにマイクロプロセ
ツサ１１１８によつてその処理において用いら
れる種々の値に対する記憶を与える。 簡単には、各意味のある質問単語の表示は、
RAM１１０４からRAM１１２６，１１２８
に転送される。ここでマイクロプロセツサ１１
１８は一度に１つずつ質問単語を取出し、その
質問単語から接尾辞を取り去り、語幹を残し、
そして質問単語に対する接尾辞類別指示を形成
する。次に質問単語は、FIFO１１３０を通つ
てMCS１１１４に送られる。さらに質問単語
に対する一群のエントリ単語が、RAM１１０
４からFIFO１１３０を通つてMCS１１１４に
転送される。次にMCS１１１４におけるマイ
クロプロセツサは、質問単語の語幹を取出し、
それをエントリ単語の最初の文字と比例し、そ
して各エントリ単語に対して綴り誤りの類別を
決定する。質問単語語幹と比較されて容認し得
る綴り誤り類別を持つように決定されたこれら
のエントリ単語は、エントリ単語に対する綴り
誤り類別とともにFIFO１１３０へそしてそこ
からRAM１１２６，１１２８へ転送し返され
る。次にこの点で、RAM１１２６，１１２８
は、対応する質問単語の容認し得る綴り誤りで
あるエントリ単語、対応する質問単語の語幹の
長さ、および対応する質問単語に対する接尾辞
類別指示を含んでいる。次にマイクロプロセツ
サ１１１８は、語幹の長さおよび綴り誤り類別
値を用いて、各エント単語における接尾辞の位
置を決定し、さらに接尾辞類別指示を用いて、
エントリ単語が原質問単語の容認し得る語尾変
化であるかどうかを決定する。容認し得る綴り
誤りでありかつ原質問単語の容認し得る語尾変
化であるエントリ単語は、質問に対する相当単
語と呼ばれ、これらの相当単語の表示は次に
RAM１１０４に転送し返され、そこでそれら
はこの後より詳細に説明されるように、スコア
リングのためのパツケージを形成しかつ使用者
に対して出力するために用いられる。 ２ 方法の概要 第１図のシステムの全体的ブロツク図を頭に
おいて、ここで第２図の全体的なフローチヤー
トを考察する。まず最初に３００８で示される
ように、使用者は、オペレータコンソール１１
０２（第１図）のキーボード１１０２Ａを用い
て、質問を作り出す。その質問は、使用者がデ
イスク１１０７に記憶された原データベースの
段落における組合せにおいて見つけたいと思つ
ている１つまたはそれ以上の質問単語から成つ
ている。例示的に、その質問単語は「RATES
OF INTEREST」であつてもよい。 ブロツク３０１２で示されるように、第１図
のデータ処理システムは次にストツプ単語の３
０１０のテーブルを用いて、質問からストツプ
単語を識別しかつ除去して、意味のある質問単
語を残す。次に意味のある質問単語は、残りの
フローに１つずつ送られる。 各質問単語は、質問単語の語幹および質問単
語の語幹の長さを決定することによつて、３０
１５で示されるように処理される。さらに質問
単語の接尾辞が質問単語から剥ぎ取られ、語幹
のみが残される。質問単語の接尾辞のみまたは
語幹の隣接部分と組合せたものが、質問単語の
語幹に対して容認し得る接尾辞の種類を決定す
るために用いられる。より詳細に説明すれば、
容認し得る接尾辞の種類は、その後頭文字が質
問単語の語幹の容認し得る綴り誤りであるエン
トリ（候補）単語が、容認し得る接尾辞を持つ
ており、したがつてそのエントリ単語が容認し
得る綴り誤りでありかつ質問単語の容認し得る
語尾変化であるかどうか、ということを決定す
るために用いられる。したがつてフローのブロ
ツク３０１５の後に、システムはその質問の各
質問単語に対して次のものを決定する。すなわ
ち、除去された接尾辞（すなわち単語
「RATES」に対して接尾辞「ES」が剥ぎ取ら
れて質問語幹「RAT」に残している）を持つ
原質問単語である質問語幹３０１６、語幹の長
さ（すなわち質問単語（RATES」に対して語
幹長は３である）を示す語幹長指示３０１８、
および質問単語の接尾辞が含まれる種類を示す
接尾辞種類指示３０２０である。 テキストのデータベースは、エントリ単語を
含む。テキストのデータベースの或る部分はエ
ントリ単語のデイクシヨナリであり、エントリ
単語は最初の２文字によつてアクセス可能であ
りかつ記憶される。同一の最初の２文字を持つ
単語はすべて一緒に記憶される。たとえば、文
字AAで始まる意味のある単語の表示は一緒に
配列され、文字ABで始まる意味のある単語の
表示は一緒に配列され、…というようにされ
る。同一の最初の２文字を持つデータベースエ
ントリ単語は、データベースエントリ単語のフ
アミリーと呼ばれる。エントリ単語のそのよう
な配列は、データベースの好ましい配列ではあ
るが、この発明の本質ではない。 質問単語の１つに対応するエントリ単語のフ
アミリーは、質問語幹３０１６を質問単語に対
応するフアミリーにおけるエントリ単語の各々
の語頭文字と比較してフローのブロツク３０２
４で最初に処理され、それによつて質問単語語
幹３０１６の容認し得る綴り誤りであるエント
リ単語のセツト３０２６を形成する。したがつ
て質問単語に対応するエントリ単語のフアミリ
ーは、語頭が質問単語語幹の容認し得る綴り誤
りであるエントリ単語のセツトに縮小される。 フローのブロツク３０３０の間に、語頭文字
が質問単語語幹３０１６の容認し得る綴り誤り
であるセツト３０２６におけるエントリ単語が
次に調べられて、それらが原質問単語の容認し
得る語尾変化であるかどうかが決定される。こ
のために、質問単語に対する接尾辞種類表示３
０２０が、容認し得ると接尾辞がそこから得ら
れる容認し得る接尾辞テーブル３０２８をアク
セスするために用いられ、またセツト３０２６
におけるエントリ単語と比較されて、容認し得
る接尾辞を持つておりしたがつて容認し得る語
尾変化であるものを決定する。ブロツク３０３
０に続いて、質問単語の容認し得る綴り誤りお
よび容認し得る語尾変化（すなわち同等性）で
あるエントリ単語のセツト３０３１が存在す
る。 フローのブロツク３０３２の間に、システム
はセツト３０３１の各エントリ単語に対するパ
ケツトを有する質問単語に対するパツケージ３
０３８を形成する。各パケツトは、記憶された
データベースにおける対応するエントリ単語に
関して情報を位置決めするために用いられるコ
ード化された情報または指示のセツトを含む。
この発明にとつて興味あることは、各パケツト
が、以下に説明するように、対応するエントリ
単語がテキストのデータベースに含まれるドキ
ユメント内の段落および／またはドキユメント
の各々を位置決めするために用いられる指示を
持つているということである。 次に別の意味のある質問単語に対してブロツ
ク３０１５，３０２４，３０３０および３０３
４における方法のステツプが繰返され、それに
よつて次の質問単語に対する（上で論議された
タイプの）容認し得る綴り誤りおよび容認し得
る語尾変化の両方であるエントリ単語を位置決
めする。パツケージ３０３８が次の質問単語に
対して形成され、対応する質問単語の容認し得
る綴り誤りおよび容認し得る語尾変化であるエ
ントリ単語の各々に対するパケツトを含んでい
る。この処理は、上で議論した方法で、質問単
語の各々に対して形成されているパツケージを
持つ質問の意味のある単語の各々に対して繰返
される。 フローのブロツク３０３６の間に、質問単語
の各々に対して１つずつ、パツケージ３０３８
を用いて、同等性単語の各々が含まれている現
実の段落（そして所望ならばドキユメント）を
識別する段落基準が得られる。テキストのデー
タベースにおける各段落に対する段落基準は、
次にそれがいかによく同等性単語と一致するか
ということに従つてスコアされ、そして最後に
はブロツク３０４４で、スコアされてしまつた
段落基準に対応するデータベースの段落が、オ
ペレータコンソール１１０２のCRT上の視覚
的デイスプレイに対して出力される。テキスト
の現段落を含むテキストのデータベースはフロ
ーにおいて３０３４で包括的に示されており、
段落基準を用いて、かつデータ処理技術におい
て周知の技術を用いて、アクセスされかつ読出
される。 質問の単語と最もよく一致する、一般的にテ
キストのブロツクと呼ばれる、テキストの段落
および記録を、記憶されたテキストのデータベ
ースに位置決めするための方法、およびテキス
トのブロツクが使用者に対し出力される方法
を、以下のセクシヨンにおいてより詳細に説明
する。 ３ テキストのブロツクを位置決めするための方
法および手段の概要 テキストのデータベースと任意のテキストの
質問における単語の組合わせとの間の一致を決
定するための、第１図におけるものと同様の、
デイジタルデータ処理システムを用いる方法
が、第３図に示されている。テキストのブロツ
クに含まれる質問の同等単語の数に基づいて、
データベースにおける他のテキストのブロツク
に関してテキストのブロツクをランク付けする
スコア技術が用いられる。 第３図を参照して、デイジタルデータ処理シ
ステムは、以下の方法を実行する。フローのブ
ロツク３０５０の間に、使用者は、オペレータ
端子１１０２に、システムにおける質問の単語
の表示を形成する。その結果、これらの質問単
語は、システムによつて受取られる。この質問
は、使用者がデイスク１１０７に記憶されたデ
ータベースの１つのテキストのブロツクに位置
決めすることを望む質問単語の組合わせであ
る。ここにおいては例として、各テキストのブ
ロツクは、ドキユメント内の段落である。 たとえば、テーブル３は、デイスク１１０７
に記憶されたテキストのデータベースを与え
る。テーブル３を参照すると、たとえば３つの
ドキユメントが存在する。ドキユメント１は段
落１〜９を有し、ドキユメント２は段落１〜２
０を有し、またドキユメント３は段落１〜２９
を有する。たとえばここにおいては、テキスト
のブロツクは、テーブル３の左端に示されるよ
うに、ドキユメント１の第１段落で始まりドキ
ユメント３の最後の段落で終わる番号が順に付
けられている。簡単のために、テーブル３は、
すべての段落のすべてのセンテンスを含んでは
いない。興味ある各段落内のセンテンスのみが
示される。質問は、たとえば、単語「RATES
OF INTEREST」である。ブロツク３０５２
で、質問は解剖され、興味のある質問単語
「RATES」および「INTEREST」を残して、
ストツプ単語「OF」が除去される。ブロツク
３０５４の間に、データ処理システムは、同等
エントリ単語の組を形成し、それらは変形セツ
トメモリと呼ばれるメモリに記憶される。この
メモリは、たとえば、第１図におけるRAM１
１０４である。 第３図のフローのブロツク３０５０，３０５
２および３０５４は、一般的に、第２図のフロ
ーチヤートのフローブロツク３００８ないし３
０３２に対応する。したがつて、フローにおけ
るブロツク３０５４に従つて、変形セツトメモ
リは、質問の意味のある単語の各々に対する同
等単語の表示の組（すなわちパツケージ）を含
む。同等単語は、好ましくは、上述したように
決定される質問の意味のある単語の容認し得る
綴り誤りおよび容認し得る語尾変化である、デ
ータベースからエントリ単語である。同等単語
の表示は、その単語がテキストのブロツクのど
こで発見され得るかに対するポインタのよう
な、同等単語に関する情報を与える。 テーブル４は、意味のある質問単語RATES
およびINTERESTの同等のものであるデータ
ベースからの単語のリストの例を与える。たと
えば、質問単語INTERESTに対する同等単語
は、単語INTEREST、INTERESTING、お
よびINTERETであ。質問単語RATESに対す
る同等単語は、RATE、RATES、および
RATINGである。テーブル４はまた、データ
ベースに含まれかつデイスク１１０７に記憶さ
れるテキストのブロツク識別子のテーブルの一
部の内容の例である。データベースにおける異
なつたエントリ単語の各々に対応する、テーブ
ルに対する記憶位置が存在する。各エントリ単
語に対応する記憶位置は、対応するエントリ単
語が位置決めされるテキストのブロツクの各々
（段落およびドキユメント）を識別する、１つ
またはより多くのテキストのブロツク識別子
（段落基準でもある）を含む。たとえば、テー
ブル４および３を参照すると、エントリ単語
INTERESTは、テキストのブロツク識別子２
に対応するドキユメント１、段落２、テキスト
のブロツク識別子４に対応するドキユメント
１、段落４、テキストのブロツク識別子１２に
対応する段落３、ドキユメント２、などに位置
決めされる。第３図のフローチヤートは、３０
５６でのテキストのブロツク識別子のテーブル
を示す。 フローのブロツク３０５８の間にデータ処理
システムは、各組における各同等エントリ単語
に対し、テーブル３０５６に記憶された対応す
るテキストのブロツク識別子を決定するように
動作する。たとえば、テーブル４は、左側に同
等エントリ単語の例を示し、右側に対応するテ
キストのブロツク識別子を示す。 ここでスコアの原理について考察する。好ま
しくは、発見される各テキストのブロツクは、
テキストのブロツクにおけると同一の少なくと
も１つと同等単語を含む組の総数を表わす値
で、別々にスコアされる。１つの組が同じテキ
ストのブロツクにおける１つまたはより多くの
単語と同一である１つ以上の同等単語を含む場
合であつても、どのテキストのブロツクに対し
ても、１よりも大きい増分値は指定されない。 テーブル５は、テーブル４に示された同等エ
ントリ単語の組に対する種々のテキストのブロ
ツク識別子およびその結果としてのスコアを示
すために例として与えられる。第１の同等の組
は単語RATE、RATES、およびRATINGか
らなり、また第２の組はINTEREST、
INTERESTING、およびINTERETからな
る。テーブル３および４を参照すると、テキス
トのブロツク１は同等エントリ単語RATESを
含むが、単語INTERESTに対応する組からの
同等エントリ単語のいかなるものをも含まな
い。したがつて、そのスコアは１である。しか
し、テキストのブロツク４は単語RATE、
RATES、およびINTERESTを含むが、スコ
アの２を受けるのみである。スコアは、テキス
トのブロツク４における単語と一致する１つの
単語（または１つ以上の単語）を含む同等単語
の２つの組の各々に対し１をカウントすること
によつて作られるカウントである。言い換えれ
ば、同じ同等の組内に両単語RATEおよび
RATESを有するために、付加的なカウントは
与えられない。同等の解析が、テーブル５に要
約されるように、他のテキストのブロツクに対
するスコアを決定するために用いられ得る。 テキストの単語におけるすべての質問に対
し、可能な最大段落スコアはＮであり、ここで
Ｎは同等単語の組の数である。０からＮまでの
すべての整数のスコアが可能である。システム
はまた、同等単語を全く含まないテキストのブ
ロツクが０をスコアし、かつ質問と無関係であ
るとして判定されるように構成され得る。おそ
らく、少なくとも１つの同等単語を含むもの
は、関連するものであろう。より多くの同等の
ものを含むテキストのブロツクは、より少ない
同等単語を含むテキストのブロツクよりもより
関連するものであると思われる。ここに用いら
れる「同等単語」は、対応する質問単語と正確
に一致する単語、ならびに、質問単語の容認し
得る綴り誤りおよび語尾変化である単語、およ
び質問単語の容認し得る綴り誤りおよび語尾変
化と同義である単語を含むことを意図してい
る。 任意の同等単語がテキストのブロツクにおい
て起こる回数は関係がないということを認識す
ることが重要である。たとえば、任意の同等単
語を９回含むテキストのブロツクは、その単語
を含む同等の各組に対しスコアの１を受取るの
みである。 ここで第３図のフローに戻つて、システムが
動作する方法を考察する。ブロツク３０６０の
間に、データ処理システムは、バツフアメモリ
内に、各同等単語の組における各同等単語に対
応するテーブル３０５６からのテキストのブロ
ツク識別子を記憶する。テキストのブロツク識
別子の異なつた組は、同等単語の各組に対し、
（したがつて各意味のある質問単語に対し）記
憶される。 ブロツク３０６０の間に、テキストのブロツ
ク識別子を複製することなく、テキストのブロ
ツク識別子が組合わせられる。これを組合せ分
類とよぶ。また各結果としてのテキストのブロ
ツク識別子はスコアされる。各特定の結果的テ
キストのブロツク識別子に対するスコアは、特
定のテキストのブロツク識別子に対応する、テ
キストのブロツクにおける少なくとも１つの同
等単語を有する、同等単語の異なつた組の数を
与える。このことは、テキストのブロツク識別
子が発生する異なつた組の数を、テキストのブ
ロツク識別子が同一組において１回以上起こつ
ても重ねてカウントすることなく、カウントす
ることによつて達成される。 フローのブロツク３０６４の間に、テキスト
のブロツク識別子は、テキストのブロツク識別
子がスコアの値によつて降下的順序となるよう
に、スコアによつて分類される。テーブル６
は、最高のスコアを有するテキストのブロツク
を最初に、最低のスコアを有するテキストのブ
ロツクを最後に、スコアによる降下的順序に分
類されたテーブル５のテキストのブロツク識別
子を示す。他の分類順序は、この後議論する。 フローのブロツク３０６６の間に、データベ
ース内のテキストのブロツクの表示は、最高の
スコアで始まるスコアによつて出力される。こ
のために、第３図のブロツク３０６８で示され
るテキストのデータベースは、テーブル３に示
されるようなテキストのデータベースの表示を
含む。各テキストのブロツク識別子は、対応す
るドキユメントおよび段落をテキストのデータ
ベースに位置決めするために用いられる、か
つ、ドキユメントおよび段落における実際のテ
キストの表示を制御装置１１０２のCRT１１
０２Ｂを通じて使用者に戻すための、ポインタ
である。 第４図は、第２図のフローによつて示される
処理の一部を実行するための、デイジタルデー
タ処理手段の一般化されたブロツク図である。
変形セツトメモリ３０７０は、質問単語の各々
に対する同等エントリ単語（候補単語）の組を
記憶するために設けられる。メモリ３０７０
は、多くの異なつた形態における同等エントリ
単語の表示を記憶し得る。たとえば、変形セツ
トメモリは、実際の同等エントリ単語を表わす
コード化された文字を記憶し得る。しかし、好
ましくは、変形セツトメモリは、同等エントリ
単語の表示を記憶し、そこでは、表示はアドレ
スポインタなどであり、その表示は同等エント
リ単語の各々に関する情報を位置決めするため
に用いられる。後者の場合において、対応する
同等単語が位置決めされるすべてのテキストの
ブロツクを与える、対応するテキストのブロツ
ク識別子を含む、テキストのブロツク識別子の
記憶されたテーブルにおける位置を位置決めす
るための情報を与える値が記憶される。 同等単語によつて構成されるテキストのブロ
ツク識別子のテーブルを記憶するためのメモリ
３０７２が示されている。このテーブルは、多
くの異なつた方法で構成され得る。しかし好ま
しくは、このメモリは、同等単語を用いて選択
可能である。たとえば、各同等エントリ単語
は、１つの値（すなわち変形セツトメモリ３０
７０に含まれる値のうちの１つ）を指定され、
かつメモリにおける記憶位置に対応する値を指
定される。各記憶位置は、対応する同等単語に
対するテキストのブロツク識別子の各々含む。
したがつて、メモリ３０７２における記憶位置
の各々は、テキストのブロツク識別子のグルー
プを含み、各グループは、テーブル４に一般的
に示されるように記憶されたデータベース内の
異なつた同等エントリ単語に対応する。 選択回路１０７４は、メモリ３０７０に含ま
れる各セツトにおける各同等エントリ単語の表
示を利用して、メモリ３０７２からテキストの
ブロツク識別子の対応するグループを得る。選
択回路は、多くの異なつた方法で構成され得
る。たとえば、変形セツトメモリ３０７０に記
憶される表示が、実際の同等エントリ単語の表
示であり、かつメモリ３０７２におけるテーブ
ルが、テキストのブロツク識別子の対応するグ
ループが後続するデータベースの実際のエント
リ単語の表示を含むならば、選択回路３０７４
は、比較器として構成されて、同等エントリ単
語をメモリ３０７２のテーブルにおけるエント
リ単語と一致するかどうか比較してもよい。一
致が発見されると、対応するテキストのブロツ
ク識別子は、対応するメモリ記憶位置から読出
される。 しかし、好ましい実施例において、メモリ３
０７０に記憶される値は、メモリ３０７２のテ
ーブル内へのアドレスポインタまたは識別子と
して用いられ、それによつて、対応するテキス
トのブロツク識別子を（直接にまたは間接に）
位置決めしかつ読出す。 テキストのブロツク識別子およびスコアメモ
リ３０７６が与えられる。メモリ３０７６は、
メモリ３０７２におけるテーブルから得られる
テキストのブロツク識別子の各々を記憶する。
テキストのブロツク識別子は、好ましくは、組
で記憶され、１つの組は各同等エントリ単語に
対し、また各組は対応する同等エントリ単語に
対するテキストのブロツク識別子のすべてを含
む。組合わせ段落識別子および増分スコア回路
３０７８は、異なつた組の各々からのテキスト
のブロツク識別子を組合わせ、かつそれらをメ
モリ３０７６に記憶し、それによつて、テキス
トのブロツク識別子の１つのリストが複写なし
で形成される。各テキストのブロツク識別子に
対応して、テキストのブロツク識別子が各異な
つた組において発生した回数を示すスコアまた
はカウントが形成される。 好ましくは、分類器３０８０は、組合わせら
れたテキストのブロツク識別子を、スコアによ
る降下的値の順序に分類する。 次に要約すれば、質問と最もよく一致するテ
キストのブロツクを記憶されたテキストのデー
タベースに位置決めするための、デイジタルデ
ータ処理手段およびテキストのブロツク識別子
のテーブルの記憶された表示を用いる方法が説
明されてきた。たとえば、テキストのブロツク
は、段落またはドキユメント内の段落である。
個々のテキストのブロツク識別子の表示は、グ
ループをなしてテーブルから選択可能であり、
各グループは記憶されたデータベースにおける
別々の単語に対応する。テキストのブロツク識
別子の各グループ内の表示における各テキスト
のブロツク識別子は、対応する単語を含む記憶
されたデータベースにおけるテキストのブロツ
ク指示を与える。 方法は、以下のステツプを含む。記憶された
データベースに含まれるテキストのブロツクに
おいて捜されるべき複数の単語の表示を有する
質問単語が受取られる。複数の質問単語の各々
に対し、記憶されたデータベースに含まれる同
等単語の対応する組が決定される。同等単語の
各組は、対応する質問単語と同等である。各同
等単語は、記憶されたテーブルに表わされるテ
キストのブロツク識別子の対応するグループを
有する。方法はまた、決定された同等単語に対
応するグループにおけるテキストのブロツク識
別子の表示を処理して、それによつて、少なく
とも１つのテキストのブロツクに対するスコア
を形成するステツプを含む。スコアは、少なく
とも１つのテキストのブロツクにおける少なく
とも１つの同等単語を有する組の総数の指示を
与える。 最後にスコアは、記憶されたテキストのデー
タベースにおける選択されたテキストのブロツ
クに関する出力データを与えるために用いられ
る。好ましくは、テキストのブロツク識別子
は、スコアに従つて下降的順序に分類され、ま
た、各テキストのブロツク識別子に対応するデ
ータベースの対応するブロツクの表示は、読出
されて、オペレータコンソールCRTに出力さ
れる。 Ｂ 第１図および第５図の方法および手段の詳細
な説明 第５図（第５Ａ図〜第５Ｄ図）は、第１図のシ
ステムの処理のシーケンスを示すフローチヤート
であり、QDPCMDプログラムを実行し、
QDPCMDは、前に形成された同等単語の表示に
依存して、データベースの段落が分類されるよう
にする。 含まれる方法および手段は、或るバツフアを用
いる。これらのバツフアの名前およびその各々の
目的の説明は、テーブル１に示されている。テー
ブル１にリストされかつ説明されたバツフアの表
示は、ランダムアクセスメモリ（RAM）１１０
４に含まれる。第６図は、テーブル１にリストさ
れる種々のバツフアを示すブロツク図である。バ
ツフア１２０，１２２，１２４，１２６および１
２８は、段落基準の処理および組合わせのため、
かつスコアを形成するために用いられる主要なバ
ツフアである。 第７図を参照すると、デイスク記憶装置１１０
７は、記憶されたデータベースの一部である段落
基準のテーブルの表示を含む。このテーブルは一
般的に３００として指定され、また例として、番
号３００−１，３００−６０，３００−６１，３
００−６２，３００−８０，３００−８１，３０
０−８２によつて表わされるメモリ記憶位置をも
つて示されている。他のメモリ記憶位置は、点線
によつて示されている。各メモリ記憶位置は、同
等単語に対応する。たとえば、メモリ記憶位置３
００−６０，−６１および−６２は、同等単語
INTEREST、INTERESTING、および
INTERETに対応し、メモリ記憶位置３００−
８０，−８１および−８２は、同等単語RATE、
RATES、およびRATINGに対応する。したが
つて、テーブル３００における各メモリ記憶位置
は、データベースにおける異なつた単語に対応す
る。デーブル３００における各メモリ記憶位置
は、対応するデータベース単語に対する段落基準
のグループを含む。たとえば、メモリ記憶位置３
００−６０は、データベース単語INTERESTに
対するすべての段落基準を含む。段落基準は、対
応する単語が位置決めされる段落および各ドキユ
メントを識別する値である。たとえば、データベ
ース単語INTERESTに対応するメモリ記憶位置
３００−６０は、段落基準２，４，１２，２０，
２８および３１を含む。これらはテーブル６に示
されたINTERESTに対する同一の段落基準（テ
キストのブロツク識別子）であるということが認
識されよう。テーブル３を参照すると、これらの
段落基準は、テーブルの左側に沿つて示される段
落基準に対応し、また、対応する単語がテキスト
のデータベースにおいて発見されるドキユメント
および段落を識別する。 データベースにおける実際のテキストの表示
は、第６図に４００で示されたデイスク装置１１
０７の特別のメモリ領域に記憶される。記憶され
たテキストのデータベース４００の段落の各々
は、段落基準３００のテーブルにおける段落基準
の別々のものを用いてアクセス可能である。第６
図の記憶されたテキストのデータベースは、段落
基準１，２ないしＺに対応するメモリ記憶位置を
もつて表わされており、ここではＺは、データベ
ースの最後の段落であり、データベースの欠けた
段落は、点線によつて示されている。 第５図を参照すると、パツケージ（結果）バツ
フア１３０が、２つのパツケージ、すなわちパツ
ケージ（PKG）１およびパツケージ（PKG）２
をもつて示されている。上述したように、第１Ａ
図のデイジタルデータ処理手段は、１つまたはよ
り多くの質問単語からなるオペレータ端子１１０
２から質問を受取るように動作し、かつ次に、各
質問単語に対し、対応する質問単語の容認し得る
綴り誤りおよび容認し得る語尾変化である同等単
語の組を形成するように動作する。同義であるよ
うな他の同等単語はまた、当業者にとつて明白で
あるように、同等単語に含まれてもよい。各パツ
ケージは、異なつた意味のある質問単語に対応
し、また同等単語の各々に対応するパケツトを含
む。パケツトは、デイジタルデータ処理システム
によつて、段落基準３００のテーブル（第７図）
における対応する記憶位置を位置決めしかつアク
セスするために用いられる、デイジタルデータ表
示の組である。各パケツトに含まれる表示は、た
とえば、デイスク記憶装置１１０７に記憶される
テーブルの開始に関して、テーブル３００におけ
るメモリ記憶位置を識別する間接アドレスであつ
てもよく、また実際のアドレスであつてもよい。
テーブル３００における各メモリ記憶位置を位置
決めするための他のコード化方法は、当業者にと
つて明らかであろう。 第６図を詳細に参照すると、たとえば、パツケ
ージPKG１は、第７図における同一番号によつ
て識別されるメモリ記憶位置に対応する番号３０
０−６０，３００−６１および３００−６２によ
つて一般的に指定される表示を含む。値３００−
６０，３００−６１およ、び３００−６２を含む
メモリ記憶位置は、パツケージPKG１のＰ１，
Ｐ２およびＰ３として識別されるパツケージであ
る。同様に、パツケージPKG２は、段落基準３
００のテーブル（第７図）における対応した番号
の記憶位置に参照されるパケツト３００−８０，
３００−８１および３００−８２を含む。パケツ
ト３００−８０，３００−８１および３００−８
２は、パツケージPKG２のパケツトＰ１，Ｐ２
およびＰ３である。たとえば、第６図は、パツケ
ージPKG１，PKG２ないしPKGZを示すが、パ
ツケージPKG１およびPKG２のみが、ここに与
えられる例においては利用される。また例とし
て、パツケージの各々は、パケツトＰ１ないし
PYの記憶に対する位置を持つものとして示され
ているが、パツケージPKG１およびPKG２の最
初の３つのパケツトのみが示されて例として用い
られる。パケツトは同一数のパケツトおよびパケ
ツトを記憶するための記憶位置をもつて示されて
いるが、パケツトの数はパツケージ間で変化され
てもよいということが理解されよう。 質問通信バツフア１３２は、RAM１１０４に
含まれ、次のようなシステムに用いられる或る変
数を記憶する。記憶位置２２０は、任意の質問に
対するパツケージの数であるパツケージカウント
（PACKAGES COUNT）を記憶する。質問通
信バツフア１３２のメモリ記憶位置２２４は、メ
モリ内の記憶位置のアレイであるパツケージサイ
ズ（PACKAGES SIZE）を含む。各メモリ記
憶位置は、パツケージバツフア１３０におけるパ
ツケージのうちの１つにおけるパケツトの数の表
示を含む。メモリ記憶位置２２４のアレイのサイ
ズは、使用者の質問が含んでもよい意味のある単
語の最大数であり、したがつて、パツケージバツ
フア１３０に含まれてもよいパツケージの最大数
である。たとえば、パツケージサイズ
（PACKAGES SIZE）アレイ２２４は、パツケ
ージPKG１，PKG２…PKGXに対応する２２４
−１ないし２２４−Ｘとして示される記憶位置を
有する。 質問通信バツフア１３２のメモリ記憶位置２２
６は、パツケージバツフア１３０の開始のアドレ
スであるパツケージバツフア記憶位置
（PACKAGES BUFFER LOCATION）を含
む。メモリ記憶位置２２８は、スコア組合わせ処
理の完了に続く一致バツフア１２４におけるエン
トリの数である一致エントリ（MATCH ENT
RIES）を含む。QDPCMDプログラムからのエ
グジツトの上に、記憶位置２２８は、（意味のあ
る質問単語の正確な一致を含む）任意の意味のあ
る質問単語の任意の容認し得る綴り誤りおよび容
認し得る語尾変化の１つまたはより多くの発生を
含むデータベース内の段落の数である一致カウン
ト（MATCH COUNT）を含む。メモリ記憶
位置２３０は、一致バツフア１２４の開始のアド
レスである一致バツフア記憶位置（MATCH
BUFFER LACATION）を含む。 変数バツフア１３４は、テーブル２に示される
残りの変数、すなわち変数132〜252を含む。 第５図のフローチヤートは、ブロツク標識Ｆ１
ないしＦ３２を有して示されている。各ブロツク
は、このブロツクに対応する第１図のデイジタル
データ処理システムによつて実行される処理を示
す概略説明を含む。 ここで、パツケージバツフア１３０が第６図の
パツケージPKG１およびPKG２に示される基準
値でロードされてしまい、データベース３００に
おける段落基準のテーブルが第７図に示される３
００−６０，−６１，−６２，−８０，−８１および
−８２での値を含み、第７図に示される記憶され
たテキストのデータベース４００がテーブル３に
示されるテキストのデータベースの例を含むと仮
定する。また、意味のある質問単語は
INTERESTおよびRATEであり、パツケージバ
ツフア１３０は同等エントリ単語INTEREST、
INTERSTING、INTEREST、RATE、
RATES、およびRATINGにそれぞれ対応する
パケツト３００−６０，−６１，−６２、ならびに
−８０，−８１および−８２を含むと仮定する。 ここで第５Ａ図および第６図および第７図のフ
ローチヤートを参照すると、処理は、QDPCMD
プログラムが呼出されるときに、ブロツクＦ１で
開始する。ブロツクＦ２の間に、パツケージカウ
ント（PACKAGES COUNT）、パツケージサ
イズ（PACKAGES SIZE）アレイ、およびパ
ツケージバツフア記憶位置（PACKAGES
BUFFER LOCATION）は、質問通信バツフ
ア１３２の記憶位置２２０，２２４および２２６
に記憶される。ブロツクＦ３の間に、プログラミ
ング手順は、以下のバツフアすなわち、基準収集
バツフア１２０、信号パツケージ組合わせ出力バ
ツフア１２２、一致バツフア１２４、信号パツケ
ージ組合わせテーブル１２６、およびスコア組合
わせテーブル１２８、を割当てる。さらに、一致
バツフア記憶位置（MATCH BUFFER
LOCATION）値が記憶位置２３０に記憶され、
したがつて、一致バツフアの開始のアドレスを含
む。 ブロツクＦ４の間に、記憶位置１２８における
一致カウント値は、０にセツトされる。テーブル
２を参照すると、一致カウントは、最終的に、組
合わせ処理の完了に続く一致バツフア内にある一
致エントリの数を表わす値である。 ブロツクＦ５の間に、記憶位置２３２における
パツケージポインタは、パツケージバツフア１３
０における第１のパツケージの記憶位置にセツト
される。たとえば、表示３００−６０を含む第１
の記憶位置は、ゼロの記憶位置を有し、この値は
今パツケージポインタ（PACKAGE
POINTER）２３１に含まれている。さらに、パ
ツケージ番号（PACKAGE NLMBER）２３
２における値は、パツケージPKG１に対応する
１にセツトされる。パツケージポインタ２３１お
よびパツケージ番号２３２は、処理されている現
在のパツケージの開始をアクセスするために
RAM１１０４内のどこへ行くべきかについて、
デイジタルデータ処理システムに対する情報を与
える。 フローのブロツクＦ６の間に、スコア組合わせ
テーブルエントリポインタ（SCORE MERGE
TABLE ENTRY POINTER）２４０は、
スコア組合わせテーブルバツフア１２８の開始位
置にセツトされ、またスコア組合わせテーブルエ
ントリ（SCORE MERGE TABLE
ENTRIES）２４２（変数バツフア１３４、第６
図）は、０にセツトされる。したがつて、この点
で、表示がデイジタルデータ処理システムにとつ
て利用可能であり、組合わせテーブル１２８にお
ける次の記憶位置を指示し、（１つのパツケージ
組合わせ出力バツフア１２２内のパツケージ基準
の組の記憶位置およびサイズからなる）エントリ
を形成する。 ブロツクＦ７の間に、１つのPKG組合わせス
トアポインタ（SINGLE PKG MERGE
STORE POINTER）２５２は、１つのパツケ
ージ組合わせ出力バツフア１２２の開始位置を指
示するようにセツトされる。これは、１つのパツ
ケージ組合わせ出力バツフアの開始での記憶位置
であり、そこでは、基準収集バツフアからの第１
の段落識別子が、１つのパツケージ組合わせの結
果として記憶される。 ブロツクＦ７に続いて、ブロツクＦ８に入り、
そこでは、デイジタルデータ処理システムがパツ
ケージバツフア１３０におけるすべてのパツケー
ジを通じて終了されたかどうかを決定するために
チエツクが行なわれる。より詳細に説明すれば、
システムは、すべてのパケツト内のパケツトごと
に対する段落基準の収集を完了して、終了する。
このために、システムが終了したかどうかに関
し、パツケージ番号２３２をパツケージカウント
２３０（バツフア１３４、第６図）と比較するこ
とによつて、決定が行なわれる。与えられている
例において、パツケージ番号２３２はブロツクＦ
５において１にセツトされており、またパツケー
ジカウント２００（質問におけるパツケージの
数）は２であり（すなわちPKG１およびPKG
２）、したがつて、記憶位置２３２における値１
は２２０における値よりも小さく、したがつてブ
ロツクＦ８からNOルートがブロツクＦ９へと続
く。もし２３２における値が２２０における値よ
りも大きかつたなら、これはすべてのパツケージ
におけるすべてのパケツトが処理されてしまつた
ときに起こるのであるが、そのときは、ブロツク
Ｆ８からYESルートがブロツクＦ２８へと続く。 ブロツクＦ９の間に、コンピユータシステム
は、パツケージに対する段落基準を記憶している
ところに初期設定される。この初期設定は、基準
収集バツフア１２０の開始である。このために、
変数バツフア１３４の基準収集ストアポインタ
（REFERENCE GATHER STORE
POINTER）２５０は、基準収集バツフア１２０
（第６図）の開始記憶位置にセツトされる。第８
図ないし第１５図は、基準収集バツフア１２０な
らびに他のバツフア１２２，１２４，１２６、お
よび１２８の例を示し、それらはデイスク記憶装
置１１０７に含まれる段落基準３００のテーブル
（第７図）における記憶位置３００−６０，−６
１，−６２，−８０，−８１、および−８２に含ま
れる段落基準の組合わせの間のものである。たと
えば、基準収集ストアポインタ２５０の値は、第
８図において記号Ａ１によつて表わされ、また図
面に示されるように、基準収集バツフア１２０の
開始を指し示す。 ブロツクＦ１０の間に、１つのPKG組合わせ
テーブルエントリポインタ（SINGLE PKG
MERGE TABLE ENTRY POINTER）２
４６は、１つのパツケージ組合わせテーブルバツ
フア１２６の開始記憶位置にセツトされる。この
値は、第８図において記号Ｇ１によつて示されて
いる。さらに、１つのPKG組合わせテーブルエ
ントリ（SINGLE PKG MERGE TABLE
ENTRIES）２４８は、０にセツトされる。した
がつて、この点で、記憶位置２４６における値
は、１つのパツケージ組合わせテーブルバツフア
１２６の開始を指し示し、また１つのPKG組合
わせテーブルエントリ２４８は、この時点で１つ
のパツケージ組合わせテーブルバツフア１２６内
にゼロのエントリが存在するということを意味す
る０である。 ブロツクＦ１１の間に、パツケージ番号２３６
は、１にセツトされ、したがつて、パツケージバ
ツフア１３０における第１のパケツトが処理され
ているということを示す。さらに、パケツトポイ
ンタ２３４は、パケツトポインタ１３１によつて
今指し示されている現在のパケツト（すなわち
PKG１）における（第６図においてＰ１として
指定されている）第１のパケツトの記憶位置を示
す値にセツトされる。さらに、ブロツクＦ１１の
間に、パケツトカウント２３８は、現在のパケツ
トにおけるパケツトの数に初期設定される。第６
図の例を参照して、現在のパケツトPKG１には
Ｙパケツトが存在する。このために、デイジタル
データ処理システムは、この時点で１である現在
のパケツト番号２３２を用いて、パツケージサイ
ズアレイ２２４をアクセスする。その結果、パツ
ケージサイズアレイ２２４（第６図）の記憶位置
２２４−１がアクセスされ、値３がそこから読出
されて、パケツトカウント２３８として記憶され
る。記憶位置２２４−１における値３は、パツケ
ージバツフア１３０の第のパツケージPKG１に
含まれるパケツトの数であり、この値は今パツケ
ージカウント記憶位置２３８に含まれている。 ブロツクＦ１１に続いて、ブロツクＦ１２に入
る。フローのブロツクＦ１２は、ループ制御であ
り、そこでは、デイジタルデータ処理システム
は、現在のパツケージにおけるパケツトの数に対
する基準をアクセスし終わつたかどうかを決定す
る。パツケージ番号２３６は、初めで、１である
が、パケツトカウント２３８は３である。したが
つて、前者は明らかに後者よりも大きく、ブロツ
クＦ１２からNOルートがフローのブロツクＦ１
３へととられる。 フローのブロツクＦ１３の間に、デイジタルデ
ータ処理システムは、パケツトポインタ２３４に
よつて指示されるパケツトに含まれる基準によつ
て指し示されるすべての段落基準を戻すデータベ
ースルーチン（図示せず）を呼出す。したがつ
て、システムは、パケツトポインタ２３４によつ
て指示されるRAM１１０４内の記憶位置に移行
する。与えられている例において、これはパツケ
ージバツフア１３０のPKG１における第１のパ
ケツトＰ１であり、基準３００−８０を含む。第
７図のデイスク記憶装置１１０７に示される段落
基準３００のテーブルを参照して、対応する記憶
位置は、単語RATEに対する段落基準３，４、
および１２を含む。したがつて、デイジタルデー
タ処理システムは、段落基準３００のテーブルか
ら段落基準３，４および１２を得て、それらを値
が増加する順序に戻し、第８図に示されるような
基準バツフア１２０に同じ順序でそれらを記憶す
る。段落基準は、たとえば第８図にＡ１として示
される基準収集ストアポインタ２５０によつて指
示される記憶位置で始まる基準収集バツフア１２
０に記憶される。したがつて、ブロツクＦ１３の
間に、戻された基準（REFERENCES
RETURNED）２５４は、基準収集バツフア１
２０に記憶される段落基準の数にセツトされ、そ
の数はこの場合は３である。次に要約すれば、フ
ローのブロツクＦ１３の間に、デイジタルデータ
処理システムは、処理されているパツケージバツ
フア１３０（第６図）の現在のパツケージ
（PKG１）内の１つのパケツトに対する段落基準
を得る。 フローのブロツクＦ１３に続いて、フローのブ
ロツクＦ１４に入り、そこでは、データ処理シス
テムが任意の段落基準を戻したかどうか、すなわ
ち、段落基準３００のテーブル（第７図）から任
意の段落基準を得たかどうか、ということを見る
ためにチエツクが行なわれる。このために、その
前のブロツクＦ１３の間に、戻された基準２５４
は３にセツトされていて、したがつて０よりも大
きく、したがつてＦ１４からYESルートがブロ
ツクＦ１５へと続く。 したがつて、例において、３つの段落基準が得
られ、基準収集バツフア１２０に記憶される。フ
ローのブロツクＦ１５の間に、１つのPKG組合
わせテーブルエントリポインタ２４６によつて特
定される記憶位置で、１つのパツケージ組合わせ
テーブルバツフア１２６においてエントリが形成
され、１つのPKG組合わせテーブルエントリポ
インタ２４６は例としてＧ１で示されている（第
８図）。バツフア１２０おけるエントリは、ちよ
うど戻された段落基準の開始記憶位置、すなわち
値：基準収集ストアポインタ２５０、および、戻
された段落基準の数、すなわち値：戻された基準
２５４、からなつている。たとえば、１つのパツ
ケージ組合わせテーブルバツフア１２６は今、ア
ドレスＧ１における値３が続くアドレスＡ１を含
む。 フローのブロツクＦ１６にここで入る。ブロツ
クＦ１６の間に、１つのPKG組合わせテーブル
エントリ２４８は、１だけ増加されて、１つのパ
ツケージ組合わせテーブルバツフア１２６が今１
エントリを含むということを指示する。 ここでフローのブロツクＦ１７に入り、そこで
は、１つのPKG組合わせテーブルエントリポイ
ンタ２５２は、次の後続のエントリに対する１つ
のパツケージ組合わせテーブルバツフア１２６内
の次の記憶位置を今指し示すように調整される。
２４６における値は、例として、第８図にＧ２と
して、示されている。 ブロツクＦ１８の間に、システムは基準収集ス
トアポインタ２５０によつて指し示される記憶位
置を更新して、それによつて、現在のパツケージ
におけるパケツトに対しデータベースを次に呼出
すことを可能にするための基準として、そこに記
憶された最後の段落基準に続く基準収集バツフア
１２０（第８図）における記憶位置を今指し示
す。２５０における値は、第８図において、B1
として例示的に示されている。たとえば、値B1
は、値A1にバツフア１２０内に位置する段落基
準のサイズを加えることによつて決定され得る。
その代わりに、値B1に達するまで、値A1がバツ
フア１２０内に位置する各段落基準に対し増加さ
れもよい。 ブロツクＦ１８に続いて、またはブロツクＦ１
４に続いて、フローのブロツクＦ１９に入る。も
し戻された基準２５４が０よりも大きくなく、ブ
ロツクＦ１４からのNOルートがとられれば、ブ
ロツクＦ１４からのエントリに入る。ブロツクＦ
１９の間に、パケツト番号２３６は、１だけ増加
されて、それによつてパツケージバツフア１３０
（第６図）における表示３００−８１を含んで示
されるパケツトの数を含む。したがつて、デイジ
タルデータ処理システムは今、次のパケツトに対
する基準を収集するように準備される。 ブロツクＦ２０の間に、パケツトポインタ２３
４は、パケツトポインタ２３４によつて現在指し
示されているパケツトに続く現在のパツケージ内
の可能なパケツトの記憶位置と等しくセツトされ
る。したがつて、パケツトポインタ２３４は今、
現在処理されているパケツトのパツケージ内のア
ドレスを含み、それは例示的に、第６図におい
て、表示３００−８１を含むパケツトである。 ブロツクＦ２０に続いて、デイジタルデータ処
理システムは円１Ｂを通じてブロツクＦ１２に戻
り、そこではシステムは、パツケージにおける最
後のパケツトで終了したかどうかを見るためにチ
エツクを行なう。与えられている例において。パ
ケツト番号２３６は今２である（３つのパケツト
のうちの１つが処理された）。またパケツト番号
２３６は、パケツトカウント２３８が今値３を含
むので、パケツトカウント２３８よりも大きくな
く、したがつてブロツクＦ１３に再び入り、そこ
ではパツケージPKG１のパケツト２に対応する
段落基準が、記憶位置B1で始まる基準収集バツ
フア１２０（第８図）に加えられる。 第５図および第６図を参照すると、PKG１の
パケツトＰ２は表示３００−８１を含み、段落基
準１，２，４，９，１０、および２０を含むエン
トリ単語RATESに対する段落基準３００のテー
ブル内の記憶位置を指し示す。したがつて、これ
らの段落基準は、基準収集バツフア１２０に加え
られて、第９図における基準収集バツフア１２０
に示される状態となる。したがつて、戻された基
準２５４は、基準収集バツフア１２０に記憶され
る段落基準の数に対応する６にセツトされる。 ブロツクＦ１４〜１８に再び入り、それによつ
て基準収集ストアポインタ２５０がセツトされ
て、段落基準が基準収集バツフア１２０に付け加
えられた後の次の利用可能な記憶位置を指し示す
ようにし、また１つのパツケージ組合わせテーブ
ルバツフア１２６は、新たなエントリつまり新た
に加えられたエントリ基準の開始に対するポイン
タ、ポインタＢ１でロードされ、かつ、バツフア
１２０に加えられたエントリ基準の数を表わす
値、番号６でロードされる。値B1および６は、
１つのPKG組合わせストアポインタ２５２にお
けるＧ２によつて指し示される記憶位置で加算さ
れる。次にポインタ２５２は増加されて、それに
よつて今、１つのパツケージ組合わせテーブルバ
ツフア１２６における次の利用可能な記憶位置で
ある記憶位置Ｇ３を指し示す。したがつてこの点
で、１つのPKG組合わせストアポインタ２５２
は１つのパツケージ組合わせテーブルバツフア１
２６における次の利用可能な記憶位置（すなわち
Ｇ３）を指し示しており、また基準収集ストアポ
インタ２５０は基準収集バツフア１２０おける次
の利用可能な記憶位置（すなわちＣ１）を指し示
している。 ブロツクＦ１８に続いてブロツクＦ１９および
２０に再び入り、そこではパケツト番号２３６が
１だけ増加されて、それによつて今パケツト３が
処理されるべきであるということを指示する。ブ
ロツクＦ２０の間に、パケツトポインタ２３４が
セツトされて、それによつてパケツトポインタ２
３４によつて現在指し示されているパケツトに続
く現在のパツケージ内の可能なパケツトの記憶位
置のアドレスを指し示す。したがつてポインタ２
３４は今、パツケージPKG１における表示３０
０−８２を含むパケツトＰ３を指し示しており、
これは第７図を参照すると、エントリ単語
RATINGに対する段落基準に対応する。 ブロツクＦ２０の後のフローのブロツクＦ１２
およびＦ１３に再び入り、そこでは単語
RATINGに対応するPKG１における第３のパケ
ツトＰ３が、上述した方法で処理される。したが
つて、第１０図に示されるように、段落基準３０
０のテーブル（第７図）の３００−８２での４つ
の段落基準６，７，１５および１７が読出され、
基準収集ストアポインタ２５０によつて指し示さ
れる記憶位置Ｃ１で始まる基準収集バツフア１２
０に加えられる。さらに、基準収集ストアポイン
タ２５０は、最後の段落基準の後の次の利用可能
な記憶位置Ｄ１に増加される。しかし、これは
PKG１の最後のパケツトであるので、２５０に
おけるポインタは、システムがパケツトPKG１
に対するすべての基準を発生してしまつたので、
用いられない。さらに、パケツトポインタ２３４
は、現在のパケツトＰ３に続く現在のパツケージ
PKG１内の可能なパケツトＰ４のアドレスにセ
ツトされる。しかし、これもまた用いられない。
さらにパケツト番号２３６はブロツクＦ１９の間
に増加されて、それによつて今値４を含む。 Ｆ２０に続いて、ブロツクＦ１２に再び入る。
この点で、パケツト番号２３６は、パケツトカウ
ント２３８に含まれる値３よりも大きい４を含
む。したがつて、ブロツクＦ１２からのYESル
ートが、円３Ａを通じて、ブロツクＦ２１にとら
れる。 システムが現在のパツケージ（この例において
はPKG１）に対するすべてのパツケージ基準を
収集してしまうと、ブロツクＦ２１に入り、任意
の基準が現在のパツケージに対し発生されたかど
うかを見るためにチエツクが今行なわれる。この
ために、ブロツクＦ２１の間に、１つのPKG組
合わせテーブルエントリ２４８は、それが０より
も大きいかどうかを見るためにチエツクされる。
この点で、２４８は、基準収集バツフア１２０に
含まれる段落基準の３つの組、および１つのパツ
ケージ組合わせテーブルバツフア１２６における
３つのエントリが存在するということを示す値の
３を含む。したがつて、YESルートが、ブロツ
クＦ２１からブロツクＦ２２にとられる。 フローのブロツクＦ２２の間に基準収集バツフ
ア１２０にあるすべての３つの段落基準リストか
ら１つのパツケージ組合わせが実行され、第１１
図に示される１つのパツケージ組合わせ出力バツ
フア１２２の内容の結果となる。１つのパツケー
ジ組合わせ処理は、すべての複写をすることな
く、かつさらに段落基準値を増加して段落基準を
順序づけて、基準収集バツフア１２０に含まれる
１つのパツケージ（すなわちPKG１）からの段
落基準のリストから段落基準の新たなリストを作
り出す。たとえば、基準収集バツフア１２０は、
２つの４の段落基準を含むが、１つのパツケージ
組合わせ出力バツフア１２２においては、ただ１
つの４の段落基準がそのリストに含まれる。１つ
のパツケージ組合わせ出力バツフア１２２におけ
る新たなリストは、現在のパツケージ（PKG１）
に対し「パツケージ基準の組」と呼ばれ、第１１
図に示される１つのPKG組合わせストアポイン
タ２５２によつて示される記憶位置Ｅ１で始まる
１つのパツケージ組合わせ出力バツフア１２２に
記憶される。別な言い方をすれば、バツフア１２
２に含まれるPKG１に対するパツケージ基準の
組は、基準収集バツフア１２０に含まれる段落基
準の３つのリストの任意のものにおいて起こるユ
ニークな段落基準のリストを有する。 ブロツクＦ２２に続いて、ブロツクＦ２３に入
りそこではデイジタルデータ処理システムは、１
つのパツケージ組合わせテーブルバツフア１２６
において作られたエントリと同一の形式のスコア
組合わせテーブルバツフア１２８におけるスコア
組合わせテーブルエントリを作る。この点で、ス
コア組合わせテーブルエントリポインタ２４０
は、エントリが記憶され得る次の記憶位置のスコ
ア組合わせテーブルバツフア１２８内のアドレス
を含む。このアドレスは、第１１図において、記
号Ｈ１によつて示されている。スコア組合わせテ
ーブルバツフア１２８における各記憶位置は、１
つのパツケージ組合わせ出力バツフア１２２内の
記憶位置からなるエントリを記憶し、そこでは１
つのパツケージ組合わせ（つまりパツケージ基準
の組）の結果が始まる。この始まりは、もちろ
ん、第１１図に示されるように、記号Ｅ１によつ
て表わされるアドレスを現在含む１つのPKG組
合わせストアポインタ２５２の内容である。バツ
フア１２８におけるエントリはまた、バツフア１
２２にちようど記憶されたパツケージ基準の組に
ちようど記憶された段落基準の数を含む。この特
別の場合において、バツフア１２２におけるパツ
ケージ基準の組には、12の段落基準が存在する。
したがつて、スコア組合わせテーブルバツフア１
２８のアドレスＨ１での第１のエントリは、アド
レスＥ１および番号１２（第１１図参照）の表示
からなる。 ブロツクＦ２４の間に、スコア組合わせテーブ
ルエントリポインタ２４０は、第１１図に示され
るように、記号Ｈ２によつて示されるアドレスで
あるスコア組合わせテーブルバツフア１２８内の
次のエントリ記憶位置にセツトされる。したがつ
て、スコア組合わせテーブルエントリ２４２は１
だけ増加される。２４における値は最初は０であ
つて、今は１を含み、したがつてスコア組合わせ
テーブルバツフア１２８に記憶されていたスコア
組合わせテーブルエントリの数含み、それゆえに
この点で１つのパツケージ組合わせ出力バツフア
１２２内に存在するパツケージ基準の組の数含
む。 フローのブロツクＦ２５の間に、１つのPKG
組合わせストアポインタ２５２は、１つのパツケ
ージ組合わせ出力バツフア１２２における、その
バツフアに現在記憶されている最後の段落基準に
続く記憶位置のアドレスに次にセツトされる。た
とえば、このアドレスは第１１図においてＥ２に
よつて表わされ、段落基準２０に続く記憶位置の
アドレスである。次にこれは、PKG２に対する
パツケージ基準の記憶に対する開始記憶位置とな
る。 ブロツクＦ２６の間に、記憶位置２３２におけ
るパツケージ番号は１だけ増加され、それによつ
て、段落基準収集処理の間に現在処理されている
パツケージ（すなわちPKG２）の数である２を
含む。パツケージ番号２３２における値は、１か
らパツケージカウント２２０の内容まで分布し得
るということが注意されるべきである。 ブロツクＦ２７の間に、パツケージポインタ２
３１は、この場合においてはパツケージPKG２
である次の可能なパツケージのパツケージバツフ
ア１３０における開始記憶位置にセツトされる。
第５図および第６図を参照すると、パツケージ番
号２３２におけるアドレスは次に、エントリ単語
INTEREST、INTERESTING、および
INTERETに対する表示３００−６０，６１お
よび６２を含むパツケージPKG２の開始アドレ
スである。ブロツクＦ２７に続いて、システムは
今、円１Ａを通じてブロツクＦ８に戻る。 もしブロツクＦ８の間にパツケージ番号２３２
がパツケージカウント２２０よりも大きいという
ことが発見されれば、それは処理状態のパツケー
ジが全く存在しないということを意味し、したが
つて、YESルートがブロツクＦ８から円４Ａを
介してフローのブロツクＦ２８にとられる。しか
し、与えられている例において、パツケージ番号
２３２およびパツケージカウント２２０はとも
に、２であり、したがつて第１のパケツトに関
し、NOルートが上述した方法でブロツクＦ８か
らブロツクＦ９にとられる。 ブロツクＦ９の間に、基準収集ストアポインタ
２５０は、基準収集バツフア１２０の開始記憶位
置にセツトされ、そこではパケツトPKG２の第
１のパケツトに対する段落基準が記憶されるべき
である。たとえば、第１２図において、これは記
号Ａ２によつて示されるアドレスである。ブロツ
クＦ１０の間に、１つのPKG組合わせテーブル
エントリポインタ２４６は、１つのパツケージ組
合わせテーブルバツフア１２６の開始記憶位置に
セツトされる。また、これは新しいパツケージで
あるので、１つのPKG組合わせテーブルエント
リ２４８によつて表わされるエントリの数は０に
リセツトされる。ブロツクＦ１１の間に、パケツ
ト番号２３６は、パツケージPKG２における第
１のパケツトが現在処理されているということを
示す１にセツトされる。さらに、パケツトポイン
タ２３４は、PKG２における第１のパケツトの
記憶位置のアドレスにセツトされる。さらに、パ
ケツトカウント２３８は、パツケージサイズアレ
イ記憶位置２２４−２（第６図）に含まれるパツ
ケージサイズにセツトされる。このために、値パ
ツケージ番号２３２によつて示されるパツケージ
サイズアレイ２２４における記憶位置がアクセス
されて、値３が読出され、記憶位置２３８に記憶
される。 Ｆ１２の間に、パケツト番号２３６における１
がパケツトカウント２３８における値３と比較さ
れ、より小さいということが発見され、したがつ
てブロツクＦ１３へのNOルートがとられる。 Ｆ１３の間に、パケツト表示３００−６０が、
段落基準３００のテーブル（第７図）から単語
RATESに対する段落基準を読出しかつ位置決め
するために用いられ、その段落基準は、基準収集
ストアポインタ２５０に今含まれているアドレス
Ａ２で始まる増加する値の順序に、基準収集バツ
フア１２０内に記憶される。第７図を参照する
と、アドレス３００−６０に対応する段落基準３
００のテーブルにおける記憶位置はINTEREST
に対するものであり、したがつて段落基準２，
４，１２，２８および３１が第１２図に示される
ように基準収集バツフア１２０に記憶されるとい
うことがわかる。 少なくともいくつかの基準が段落基準のテーブ
ルから戻されてきており、したがつてブロツクＦ
１４およびＦ１５に順に入る。 Ｆ１５の間に、１つのパツケージ組合わせテー
ブルエントリが、１つのPKG組合わせテーブル
エントリポインタ２４６によつて今指し示されて
いる１つのパツケージ組合わせテーブルバツフア
内の記憶位置で形成される。この記憶位置はアド
レスＧ４によつて表わされ、この記憶位置で、エ
ントリの数、つまり６とともにバツフア１２０内
のエントリの開始アドレスＡ２が、第１２図に示
されるようにバツフア１２６に記憶される。ブロ
ツクＦ１９およびブロツクＦ２０の間に、パケツ
ト番号２３６およびパケツトポインタ２３４が調
整されて、それによつて、それらは今パツケージ
PKG２における次のパケツトＰ２に対応し、ブ
ロツクＦ８ないしＦ２０が繰返される。ブロツク
Ｆ８〜Ｆ２０の間の後続の処理は、上述したライ
ンに一般的に従い、ブロツク内の注意書およびこ
れらのブロツクに対する上述した説明や例を参照
して容易に理解されよう。しかし、処理の結果
は、一般的に第１３図において示されている。示
されるように、表示３００−６１を含む第２のパ
ケツトに対する段落基準は、エントリ
INTERESTINGに対する段落基準を含む段落基
準３００のテーブル内の対応するエントリを読出
すために利用される。したがつて、段落基準６，
４０，４５、および５８が今、基準収集ストアポ
インタ２５０に今含まれるアドレスＢ２で始まる
基準収集バツフア１２０に記憶される。したがつ
て、これらのエントリの開始のアドレス、つまり
アドレスＢ２、およびエントリの数、つまり４
は、１つのパツケージ組合わせテーブルバツフア
１２６のアドレスＧ５に記憶され、アドレスＧ２
は今、１つPKG組合わせテーブルエントリポイ
ンタ２４６に記憶される。 次にブロツクＦ８ないしＦ２０が、さらに繰返
される。このとき、パケツト番号２３６は３であ
り、パケツトポインタ２３４はパケツトバツフア
１３０のPKG２における第３のパケツトＰ３の
アドレスを含む。第３のパケツトは、表示３００
−６２を含む。したがつて、段落基準３００のテ
ーブル（第７図）を参照し、エントリ単語
INTERETに対応する段落基準９が読出され基
準収集バツフア１２０に記憶される。第１４図を
参照すると、基準収集ストアポインタ２５０は
今、アドレスＣ２を含み、したがつて、段落基準
９がアドレスＣ２で記憶される。したがつて、現
在のエントリのアドレス、つまりアドレスＣ２、
および現在のエントリにおける基準の数、つまり
１が、第１４図に再び示されるように、１つのパ
ツケージ組合わせテーブルバツフア１２６のアド
レスＧ６で記憶される。 この点で、システムは、意味のある質問単語の
１つの完全な組（この例においては意味のある質
問単語はRATESおよびINTERESTである）に
対するすべてのパツケージを通過した。ブロツク
Ｆ８ないしＦ１２に再び入る。このとき、パケツ
ト番号２３６における数は４に増加されており、
したがつてパケツトカウント２３８における値３
よりも大きい。したがつて、Ｆ１２からのYES
ルートが、ブロツクＦ２１およびＦ２２に対して
とられる。いくつかのエントリが基準収集バツフ
ア１２０内に位置していたので、YESルートが
ブロツクＦ２１からブロツクＦ２２に対してとら
れた。ブロツクＦ２２の間に、デイジタルデータ
処理システムは、基準収集バツフア１２０に含ま
れる段落基準から段落基準のユニークなリストを
作る。このユニークなリストは、パツケージ
PKG２に対し「基準のパツケージ」と呼ばれ、
１つのパツケージ組合わせ出力バツフア１２２に
おけるアドレスＥ２で始まつて形成される。アド
レスＥ２は今、１つのPKG組合わせストアポイ
ンタ２５２に含まれる。この状態は、第１５図に
示されている。 要約すれば、この点までに、デイジタルデータ
処理システムはパツケージバツフア１３０内のあ
らゆる１つのパツケージを通過してしまい、パツ
ケージバツフア１３０内の各パツケージに対する
バツフア１２２内のパツケージ基準の組を発生す
る。与えられた例において、２つのパツケージが
存在する。しかし、システムのメモリ限定におい
て、各パツケージ内にいかなる数のパツケージお
よびいかなる数のパケツトが存在してもよいとい
うことが理解されよう。 ブロツクＦ２２に続いて、ブロツクＦ２３ない
しＦ２７に再び入り、そこではスコア組合わせテ
ーブルバツフア１２８における次のエントリに入
る。このことについて、スコア組合わせテーブル
エントリは、スコア組合わせテーブルエントリポ
インタ２４０によつて指し示されているスコア組
合わせテーブルバツフア１２８内の記憶位置で形
成される。この点で、ポインタ２４０は、たとえ
ばアドレスＨ２を含む。したがつて、１つの
PKG組合わせストアポインタ２５２に含まれる
アドレスＥ２およびPKG２に対するパツケージ
基準の組における段落基準の数である値11は、ス
コア組合わせテーブルバツフア１２８における記
憶位置Ｈ２で記憶される。 ブロツクＦ２６の間に、パケツト番号２３２は
１だけ増加され、したがつて今３であり、すなわ
ちパツケージバツフア１３０（第６図）における
パツケージの数よりも高いものである。したがつ
て、ブロツクＦ２７に続いて、ブロツクＦ８に再
び入り、そこではパツケージ番号２３２がパツケ
ージカウント２２０における値よりも大きいとい
うことが発見され、したがつて、YESルートが、
ブロツクＦ８から円Ｆ４を介してブロツクＦ２８
にとられる。ブロツクＦ２８ないしＦ３２の処理
の間に、１つのパツケージ組合わせ出力バツフア
１２２におけるパツケージ基準の組は、段落基準
のユニークな組に組合わせられる。さらに、１つ
のパツケージ組合わせ出力バツフア１２２におけ
る異なつたパツケージ基準の組において段落基準
が発生する回数を、その段落基準と関連して記憶
することによつて、各段落基準がスコアされる。
ここでその処理を考察する。 ブロツクＦ２８の間に、スコア組合わせテーブ
ルエントリ２４２は、それが０よりも大きいかど
うかを見るためにチエツクされる。もし一致バツ
フア１２４に組合わされるべき１つのパツケージ
組合わせ出力バツフア１２２内の任意のパツケー
ジ基準が存在すれば、それは常に０よりも大き
い。この例において、比較は、２４２における値
が０よりも大きいことを発見し、したがつて
YESルートがブロツクＦ２９に対してとられる。
ブロツクＦ２９の間の処理は、１つのパツケージ
組合わせ出力バツフア１２２における異なつたパ
ツケージ基準の組において見い出されるすべての
段落基準のユニークなリストを発生するという点
において、ブロツクＦ１５の間の処理と同様であ
る。 このユニークなリストは、すべての複写段落基
準なしで、１つのパツケージ組合わせ出力バツフ
ア１２２に含まれるすべてのパツケージ基準値の
リストを作る。ブロツクＦ２９の間の処理は、組
合わせ処理の間に、デイジタルデータ処理システ
ムが同一の段落基準を含むパツケージ基準の組の
数のカウントであるスコアを計算するということ
において、ブロツクＦ１５の間の処理とは異な
る。異なつたパツケージ基準の組において特定の
段落基準が発生する回数は、スコアとなり、次に
それは、一致バツフア１２４における対応する段
落基準と関連して記憶される。段落基準およびス
コアのリストは、使用者の質問に対し「一致の
組」と呼ばれる。この一致の組は、バツフア１２
４の開始で始まつて、一致バツフア１２４に記憶
される。 第１６図を参照すると、一致バツフア１２４は
今、１つのパツケージ組合わせ出力バツフア１２
２に含まれるパツケージ基準の組に対する一致リ
ストを含む。デイジタルデータ処理システムは値
が増加する順序に段落基準を順序づける、という
ことがさらに気付かれよう。一致バツフア１２４
の内容は、テーブル５の例と同一である。 ここで第３図のフローチヤートに戻つて、一致
の組が一致バツフア１２４に記憶されてしまつた
後、デイジタルデータ処理システムはスコアによ
つて段落基準を分類し、最高のスコアの段落基準
が最初で最低のスコアの段落基準が最後であるリ
ストになつた段落基準を与える。例において、た
だ２つの異なつた値のスコア、つまり１および２
が存在するが、実際のシステムにおいては、おそ
らく多くの異なつたスコアが存在するということ
が理解されよう。スコアは、最高のスコアが最初
にかつ最低のスコアが最後となる下降的値の順序
に記憶され、段落基準は対応するスコアと関連し
て記憶される。この動作は、ブロツク３０６４で
示されている。スコアによる分類の結果は、テー
ブル６において例として示されるものであつても
よい。 他のタイプの分類が実行されてもよいというこ
とが理解されよう。たとえば、好ましくは、段落
基準はドキユメント番号および段落番号に分解さ
れ、分類がスコアによつて実行され、ドキユメン
トのリストを与え、そこではドキユメントに対す
るスコアは下降的値の順序にリストされている。
次に、各ドキユメントにおいて、段落がスコアに
よつて分類され、スコアによつて下降的値の順序
に段落をリストする。 分類処理の後、段落基準は、デイスク記憶装置
１１０７（第７図）においてたとえばテーブル３
における４００で示されるような、実際のテキス
トのデータベースをアクセスするために、デイジ
タルデータ処理システムによつて用いられる。特
定の段落基準に対応する各段落内の実際のテキス
トは、次に読出され、そして表示がオペレータコ
ンソール１１０２（第１図）のCRTにデイスプ
レイされる。 この発明の例示的な実施例が図示の目的で説明
されてきたが、種々の変更、修正および置換え
が、以下のクレームによつて規定されるこの発明
の精神から逸脱することなくそのような実施例に
組み入れられ得るということが理解されよう。 テーブル１ QDCMD方法および手段に用いるバツフア 基準収集バツフア−１２０ 各パツケージに対して１回、インタラクテイブ
処理において規則される。各回用いられ、１つの
パツケージにおいて表わされたすべての単語に対
するすべての段落基準はこのバツフア内に記憶さ
れる。段落基準は、繰返してバツフアに記憶さ
れ、すなわち、繰返しごとにパツケージにおける
各単語に対する基準が、数値を増加して記憶され
る。 １つのパツケージ組合わせ出力バツフア−１２２ データベース内で発生する（すなわち段落内に
ある）単語を有する各パツケージに対し発生され
るパツケージ基準の組を含む。パツケージ基準の
組は、基準収集バツフアにおける段落基準のグル
ープからの別々の１つのパツケージ組合わせの結
果として、一度に１つずつバツフア内に記憶され
る。 一致バツフア−１２４ スコア組合わせ処理の結果である一致エントリ
を含む。スコア組合わせは、１つのパツケージ組
合わせ出力バツフア内のパツケージ基準の組を、
一致エントリからなる一致の組へと組合わせる。 １つのパツケージ組合わせテーブルバツフア−１
２６ １つのパツケージ組合わせ処理によつて用いら
れる１つのパツケージ組合わせテーブルの構成の
ために用いられる。このテーブルは、基準収集バ
ツフア内のパツケージの各単語に対する段落基準
の数および記憶位置を示す。 スコア組合わせテーブルバツフア−１２８ スコア組合わせ処理によつて用いられるスコア
組合わせテーブルの構成のために用いられる。こ
のテーブルは、１つのパツケージ組合わせ出力バ
ツフア内のパツケージ基準の組のサイズおよび記
憶位置を示す。 パツケージ（結果）バツフア−１３０ QAPサブシステムとの繰り返しのインタラク
テイブによりQDETWDにより発生されるパツケ
ージを含む。このバツフアの記憶位置は、
QPCNTLによりQDPCMDに送られる。［サイズ
＝パツケージカウント★ （パケツト／パツケー
ジ）★ （パケツトのサイズ）］（パツケージバツフ
ア記憶位置参照） 質問通信バツフア−１３２ 質問のサイズにわたつて存在しなければならな
い変数を含む。このバツフア内の変数は、パツケ
ージカウント−２２０、パツケージサイズアレイ
−２２４、パツケージバツフア記憶位置−２２
６、一致カウント−２２８、一致バツフア記憶位
置−２３０である。 テーブル２ QDCMD方法および手段に用いる変数 パツケージカウント−２２０ 質問におけるパツケージの数を含む。
QPCNTLによつて、質問通信バツフアを介して、
QDPCMDに送られる。QPCNTLによつてセツ
トされる。（＝意味のある単語の番号）。 パツケージサイズ（★ ）−２２４ 各パツケージ内のパケツトの数を含むアイテム
のアレイ。パツケージPKG１におけるパケツト
の数はパツケージサイズ(1)によつてアクセスされ
る。このアレイは、QPCNTLによつて、質問通
信バツフアを介して、QDPCMDに送られる。こ
のアレイのサイズは、特定のシステムの資源の制
限によつて課せられ、使用者の質問が含んでもよ
い意味のある単語の最大数を表わす（意味のある
質問単語はパツケージと１対１に対応する）。 パツケージバツフア記憶位置−２２６ パツケージバツフア１３０の開始アドレスを含
む。パツケージバツフアを割当てるとき、
QDETWDによつてセツトされる。質問通信バツ
フア１３２内に位置決めされる。 パツケージポインタ−２３１ 段落基準収集処理の間、現在処理されているパ
ツケージの開始記憶位置でのパツケージバツフア
内のアドレスを含む。 パツケージ番号−２３２ 段落基準収集処理の間、現在処理されているパ
ツケージの数を含む。その正しい範囲は、１から
パツケージカウント２２０の内容までである。 パケツトポインタ−２３４ 段落基準収集処理の間、現在処理されているパ
ケツトのパツケージ内のアドレスを含む。 パケツト番号−２３６ 段落基準収集処理の間、現在処理されている
（現在のパツケージにおける）パケツトの数を含
む。その正しい範囲は、１からパツケージサイズ
（パツケージの番号）の内容までである。 パケツトカウント−２３８ パツケージ基準収集処理の間、現在処理されて
いるパツケージ内のパケツトの数を含む。パツケ
ージ番号によつて表わされるパツケージが処理さ
れるとき、パツケージサイズ（パツケージ番号）
にセツトされる。 スコア組合わせテーブルエントリポインタ−２４
０ 次の記憶位置のスコア組合わせテーブルバツフ
ア内のアドレスを含み、そこではスコア組合わせ
テーブルエントリが構成され得る。 スコア組合わせテーブルエントリ−２４２ 作られたスコア組合わせテーブルエントリの数
を含む。１つのパツケージ組合わせ出力バツフア
内に存在するパツケージ基準の組の数を表わす。 １つのPKG組合わせテーブルエントリポインタ
−２４６ 次の記憶位置の１つのパツケージ組合わせテー
ブルバツフア内のアドレスを含み、そこでは１つ
のパツケージ組合わせテーブルエントリが構成さ
れ得る。 １つのPKG組合わせテーブルエントリ−２４８ 作られた１つのパツケージ組合わせテーブルエ
ントリの数を含む。基準収集バツフア内に存在す
る、段落基準の順序づけられたリストの数を表わ
す。 一致カウント−２２８ スコア組合わせ処理の完了に続き、一致バツフ
ア内にある一致エントリの数を含む。QDPCMD
からのエグジツトの上に、使用者の質問における
任意の意味のある単語、または、使用者の質問の
意味のある単語の任意のものの任意の容認し得る
綴り誤りまたは語尾変化、の１つまたはより多く
の発生を含むデータベース内の段落の数表わす。
この変数は、質問通信バツフア内に位置決めさ
れ、QPCNTLに戻る前にQDPCMDによつてセ
ツトされる。 一致バツフア記憶位置−２３０ 一致バツフアの開始のアドレスを含む。この変
数は、質問通信バツフア内に位置決めされる。
QPCNTLに戻る前にQDPCMDによつてセツト
される。 基準収集ストアポインタ−２５０ 基準収集バツフア内のアドレスを含み、そこで
はパツケージの次の単語パツケージに対する段落
基準が記憶され始める。 １つのPKG組合わせストアポインタ−２５２ １つのパツケージ組合わせ出力バツフア内のア
ドレスを含み、そこでは次のパツケージ基準の組
が記憶され始める。 戻された基準−２５４ データベースにより単語パケツトに対し戻され
る段落基準の数を含む。データベースによつて戻
される０の値は、このアルゴリズムと無関係なシ
ステム処理が当のパケツトによつて示される単語
を含むすべての段落のアクセス可能性を除いたと
いうこと、または使用者がデータベース内に全く
起こらない単語を知つてデータベースを作ること
に何らかの意味を持つているということを示す。
いずれの場合においても、０の値が、完了のため
にアルゴリズムによつて処理される。 【表】 【表】 【表】 テーブル４ 例−データベースにおける段落基準（段落識別
子）のテーブル 段落基準 同等エントリ単語 （段落識別子） 〓 INTEREST ２、４、12、20、28、31 INTERESTING ６、40、45、58 INTERET ９ 〓 RATE ３、４、12 RATES １、２、４、９、10、20 RATING ６、７、15、17 〓 テーブル５ 段落基準（テキストのブロツク識別子） スコア １ １ ２ ２ ３ １ ４ ２ ６ ２ ７ １ ９ ２ 10 １ 12 ２ 15 １ 17 １ 20 ２ 28 １ 31 １ 40 １ 45 １ 58 １ テーブル６ 段落基準（テキストのブロツク識別子） スコア ２ ２ ４ ２ ６ ２ ９ ２ 12 ２ 20 ２ １ １ ３ １ ７ １ 10 １ 15 １ 17 １ 28 １ 31 １ 40 １ 45 １ 58 １