JPS58139273A

JPS58139273A - 高速探索装置

Info

Publication number: JPS58139273A
Application number: JP58001821A
Authority: JP
Inventors: ドナルド・ウエイン・ウルフイ; リチヤ−ド・ウルフイ・ダイ・ジユニア
Original assignee: General Electric Co
Current assignee: General Electric Co
Priority date: 1982-01-21
Filing date: 1983-01-11
Publication date: 1983-08-18
Also published as: CA1183958A; US4451901A; EP0084626A1

Abstract

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

Description

【発明の詳細な説明】１１些１１この発明は全般的にデータ処理装置、更に具体的に云え
ば、質問と整合する情報を持つ、データ貯蔵装置内の記
録を同定する装置に関する。

大量のデータを探索しなければならない時、電子式デー
タ処理装置を用いたデータ探索は実用的に必要である。

この様な探索は、所定の成る順序の記号（これを「質問
」と呼ぶ）を探索′すべきデータにある記号の順序と比
較する。質問にある記号の順序が探索されるデータと合
う時、この合った順序を持つ記録が何等かの形で同定さ
れ、探索装置が更にそれを検査することが出来る様にす
る。

質問が普通に使われる言葉だけで構成され（いて、全て
のデータを探索する場合、この記号の順序と合うことが
頻繁すぎて、同定された多くの記録を検査することは、
初めっから手作業の探索をするのと変らない位面倒にな
る。

質問に応答して同定される記録の数を少なくする１つの
方法は、検査の為に成る記録を同定する前に比較しなけ
ればならない記号の順序を２つ以上にすることである。

１例として、”ｄｏｇ”だけを探索する代りに、質問は
ｄｏｇ”及び“ｂ　ｉ　ｔ　ｅ　”を持つ記録を探す様
にすることが出来る。この方法、並びに質問の形式方法
に関するその他の方法は周知である。例えば米国特許第
３．３５８．２７０号を参照されたい。

前掲米国特許の装置では、梗概だけを作成して貯蔵する
代りに、関心が持たれると思われる記録のテキスト全体
を貯蔵することが出来る点で大いに有利である。この為
、貯蔵する時、１つの記録全体の内、どの部分に関心が
持たれるかを予想することは不必要になる。

成る場合には、テキスト全体を探索すると、余分の数の
不要の文書が同定されることがある。これは文書の内、
比較が行なわれる場所によって起り得る。例えば、文書
のテキスト内ではなく、文書の終りにある見出しの中の
言葉に対して比較が行なわれることがある。

従っ（、この発明の目的は、データ貯蔵装置にあるデー
タの内、探索の為に同定された部分だけを探索する高速
探索装置を提供することである。

この発明の別の目的は、各々の質問が、データ貯蔵装置
にあるデータの内、探索の為に同定された部分（この同
定された部分は質問毎に違っていてもよい）を持つ様な
複数個の質問を、同時に探索す６為１受理する高速探索
装置を提供することである。

この発明の別の目的は、質問を満足する記録のリストを
作成し、次にリストにある記録が部分データ貯蔵装置を
構成して、再探索される様にする高速探索装置を提供す
ることである。

１１Δ」Ｌこの発明を要約して云えば、データ貯蔵装置にあるディ
ジタル化データを高速で探索する装置である。幾つかの
質問を同時に処理することが出来、各々の質問に対する
探索は、データ貯蔵装置にある記録の特定された部分、
例えば、見出しだけ、又はテキストの本文だけに制限す
ることが出来る。

装置は１つの質問を充たした記録のリストを作成する。

このリストが長ずきる場合、再探索の為に質問を細分化
することが出来、探索される記録は前にリストに入った
ものに制限することが出来る。

１１乱匹Ｅ１この発明の理解の助けとして、探索に利用し得る貯蔵装
置にあるデータが、米国特許の集大成の本文資料である
様な例を使う。特に、この発明ぐ：１１ｈは、各々の特許（これがこの明細書では記録を構成する
）に対し、データ貯蔵装置には下記が記録されている。

イ、特！ｒＦ番号［］、各々の発明者の氏名ハ０名称二０発行日ホ、被譲渡人の氏名へ、出願日ト、出願番号チ、関連する米−出願のデータリ、５１際分類ヌ、米国分類ル、サーチの分野オ、引用文献ワ１１発明背景力０発明の要約４、図面の簡単な説明り、好ましい実施例の説明し、特許請求の範囲ソ、開示の要約イ乃至ソの見出しに関連した各々のデータがｌｉ域（ｚ
ｏｎｅ）と呼ばれる。区域は、情報を記録りるのに必要
な任意の長さであってよい。この為、「名称」は１１Ｂ
であることもあるし１２語であることもあり、「好まし
い実施例の説明」は１頁のこともあるし１２頁のことも
ある。

各々の区域には、一連の２進デイジツトの形で独特の選
定符号が与えられるが、この選定符号は各々の記録、今
の例では各々の特許に対して同じである。この為、「特
許番号」区域はｏｏｏｏ。

００１と選定することが出来る。この時、データ貯蔵装
置で０００００００１が現われる度に、その後に特許番
号が続く。区域番号に８ビツトの２進数を使うことによ
り、各々の特許に対し、２５６個の相異なる区域を利用
することが出来る。前掲のイ乃至ソで表わした１８個よ
りも多くの区域を希望によって使うことが出来、例えば
各々の独立クレームに別個の区域を与えることが出来る
。

データ貯蔵装置にある各々の特許を区域に分割して、特
定の区域では、各々の特許に対する同じ種類の情報がみ
つかる様にすると、探索装置は探索すべき区域（これを
区域群（ｚｏｎｅ　　ｏｒｏｕｐ　）と呼ぶ）を選び、
こうしてデータ貯蔵装置の内、選ばれなかった区域にあ
る不所望の部分で探索を行なうのを避けることが出来る
。この様にして、他の場合には検索されるかも知れない
様な記録が、更に手作業による検査の為に同定されるこ
とはない。特許のデータ貯蔵装置と云う例では、特定の
個人に譲渡された特許だけに関心がある場合、探索は譲
渡に関する区域に制限され、その個人が発明者である様
な特許は同定しない。

第１図について説明すると、探索の為に利用し得る情報
がデータ貯蔵装置１０に入っている。このデータ貯蔵装
置は、ディスク、磁気テープ等のように、ディジタル□
符号化データをｉ蔵する為に使われる任意の普通の装置
であってよい。実際に構成された１例では、デー庁貯蔵
装置１０に対する、アクセスは汎用計算機１２を通じて
行なう。この装置はディジタル・イクイップメント・コ
ーポレーション社のＰＤＰ１１／４５汎用計輝機を用い
るが、これは１例であって、利用出来るものを制限する
つもりはない。この発明で使われる汎用計算機龜、プロ
グラムすることが出来る計算機である。汎用計算機１２
は、後で説明する高速探索装置とのやり取りを制御する
為に、この発明の装置だけによって使われるのではなく
、大部分の時間は他の目的に利用することが出来る。

データ入出力装置口を使って、計算機１２に質問（１つ
又は複数）を送ると共に、８１算機１２から探索結果を
受取り、これを表示並びに／又は印刷する。

この発明の高速探索装置１６が、計算機１２を介して、
データ入出力装置１４からの質問並びにデータ貯蔵装置
１０からの探索すべきディジタル化情報を受取る。探索
装置１６はこの後探索結果を計算機１２を中継してデー
タ入出力装置１４に送る。

第２図には、第１−の高速探索装置１６が詳しく示され
ている。インターフェイス電子回路装置１８が、第１図
に示した高速探索装置と汎用計算機の間の直接的なイン
ターフェイスである。インターフェイス電子回路装置１
８は線１９を介して制御及びタイミング装置２０に情報
を送ると共に、夫々線１５及び１７を介して、バッファ
記憶装置２６とデータのやり取りをする。記号論理装置
２４が線２５によってバッファ記憶装置２６から、デー
タ内にある成る情報を受取ると共に、線２７を介して質
問処理装置２２−１乃至２２−Ｎ信号を送る様に接続さ
れている。質問処理装置１２２−１乃至２２−Ｎは、線
２１を介して制御及びタイミング装置２０から、並びに
線２３を介してバッファ記憶装置２６から情報及びデー
タを受取る。

質問処理装置２２−１乃至２２−Ｎの出力が、線２９を
介してインターフェイス電−子回路装置１８に送出され
る。

装置の部品をインターフェイス電子回路装置１８から個
別に説明する。インターフェイス電子回路装置１８は、
計算機部分１８Ａとデータ部分１６Ｂとの独立に動作す
る２つの部分を持っている。

計算機部分は両方向であって、高速探索装置に質問並び
に指令情報を転送することが出来る様にすると共に、計
算機に対して状態及び「ヒツト」情報を供給する。イン
ターフェイス電子回路ｆｉ［のデータ部分は、データ貯
蔵装置１０からの情報を、計算機１２の制御の下に、高
速探索装置に転送りることが出来る様にする。

制御及びタイミング装置２０のタイミング部分が高速探
索装置の全ての部分を同期させる。同期タイミング・パ
ルスが制御及びタイミング′装置２０内で水晶制御クロ
ックによって発生される。同期的なタイミングを使うこ
とにより、装置の動作中に繰返して行なわれなければな
らない種々の作用には、実際の必要な時間が変わっても
、相等しい時間区分が与えられる。この方式は、時間を
一番節約するものではないが、それ程複雑でない装置で
達成することが出来る。

制御及びタイミング装置２０の制御論理部分は、線１９
を介してインターフェイス電子回路装置１８から受取っ
た各々の指令（指令は一連の記号の形をしている）を解
釈して、その実行を指示された機能に必要な制御信号を
発生する。第２図の線１９が１本の線で示されているが
、これは複数個の電気導体を概略的に表わすものにすぎ
ないことにＵ息されたい。図面に示した他の線も同様で
ある。

制御及びタイミング装置２０が、インターフェイス電子
回路装置１８の計算機部分１８Ａから、情報の幾つか相
異なる分野を受取る。質問は、その例が前掲米国特許第
３．３５８．２７０号に記載されているが、装置１８に
送られ、その後質問処理装置２２−１乃至２−２−　Ｎ
に送られる。候補リストは、探索すべきデータの類別で
あるが、これもこの経路を介して質問処理装置に送られ
る。

こういう候補リストは典型的には最初に探索の操作員に
よって作成されるのが典型的である。探索によって、過
剰な数の記録がヒツト（元の質問と合うもの）として出
て来た場合、質問を組立て直し、最初の探索によって得
られたヒツト・リストを新しい探索又は再探索に対する
候補リストとして使うことが出来る。

区域を群に分けることも操作員が、制御及びタイミング
装置２０を介して、各々の質問処理装置に供給する。前
に述べた様に、（実例では）各々の記録は２５６個の区
域に分割することが出来る。

２５６個の区域全部を操作員が８１の区域群の内の１つ
に割当てなければならない。

制御及びタイミング装置２０がデータ貯蔵装置１０から
来るデータに対するアドレスをバッファ記憶装置２６に
送る。こういうアドレスは、バッファ記憶装置２６内で
、データが貯蔵される位置であり、汎用計算機１２（第
１図）によって支持される。

制御及びタイミング装置２０は、記憶装置２６にその内
容を線２３を介し正質問処理装置へ放出又は送ることを
指示し、その内容を（診断の為に）再びデータ貯蔵装置
１０に読戻し、且つその記憶装置の適当なアドレスにデ
ータ貯蔵装置１０からの情報を書込む様に検水する制御
信号をもバッファ記憶装置２６に送る。

記号論理装置２４が、バッファ記憶装置２６にあるデー
タを、それが探索の為に質問処理装置へ送られるのと同
時に受取る。典型的には、装置２４は適当にプログラム
されたプログラム可能な読出専用記憶装置（ＦＲＯＭ＞
であってよい。記号論理装置２４では、８種類の記号を
検出し′て種々の１１１作用を行−なわせることが出来
る。記号の種類（ディジタル符号によって特徴づけられ
る）は次の通りである。１）記録の初め、２）記録の終
り、３）セグメントの終り、４）ブロックの終り、５）
区域限定子、６）ワードの終り、７）スペース符号及び
８）ゼロ符号である。「ワードの終り」の様な１種類又
は更に多くの記号は、ピリオド、スペース、疑問符等に
対する符号によって特徴づけることが出来る。

「記録」は、前に述べた様に、特許の様な完全な文章を
云う。記録の「ブロック」はデータ貯蔵装置にある記録
の一区画であり、（実際に組立てた装置では）、最大１
２７個の記録である。こういう制限があるのは、各々の
記録が探索で独特の同定番号又は順序番号を持っていな
ければならないが、０乃至１２６の数を利用】るからで
ある。

「ブロック」が１２８．０００個の記号より多い場合、
これはバッファ記憶装置２６の容量である、最大１２８
．０００個の記号又はバイトの「セグメント」に分割さ
れる。「ワード」は、酋通の意味の他に、数、省略記号
、ピリオドで終る一連の記号等を含む。

Ｌ１匹１組が質問処理装置２２を初期設定し、続く記録
を探索する様にその準備をさせる。更に、これは記録の
順序番号を同定し、それを質問処理装置に加える。

ｋ１東１１は探索報告が完了したことを質問処理装置に
知らせる。この時質問処理装置は記録探索結果を記録す
る。

セ　メントの　りが制御及びタイミング装置２２に加え
られ、こうしてバッファ記憶装置２６からの情報の転送
を終了する。

Ｌ１ム先へ１史が制御及びタイミング装置２２に加えら
れ、探索データの転送を終了する。これは整合の数即ち
ヒツト・カウントについて質問処理装置２２にポーリン
グし、ヒツト状態データと１（にｉｔ　ｗ機１２へ更に
転送する為に、このカウントをインターフェイス電子回
路装置１８へ転送する。

ｍは次に続くテキスト記号が区域番号であることを記号論理装置２４に知らせる。次に区域番
号が質問処理装置に加えられ、１つの質問にある区域条
件を充たす様にする。

−”ｏ九１は１つのワードの終りを定めるスペース又は
句読点である。

Ｘ＜二Ｘ、Ｓは、探索中のデータ・ストリームが２つ又
は更に多くの続く空白記号（例えばスペース）を含む場
合、（装置２０内にある）装置のクロックを抑止する。

りＯツクが抑止されると、データは引続いて質問処理装
置を通過するが、質問処理装置にはタイミング・パルス
が送られない。

この為・一連の空白スペニスが１個の空白スペースの様
になる。

止止」１は、利用者が、クロックを抑止することにより
、データ・ストリーム中にある選ばれた制御符号並びに
有効でないテキスト符号を無視４ることが出来るように
する。

記録のブロックが探索された時、質問を満足した文書の
リストが入出力装Ｗ１４に発生される。

これを「ヒツト」・リストと呼ぶ。ヒツト・リストが操
作員が希望するよりも大規模である場合、更に制限した
又は異なる質問を使って再び探索する文書の候補リスト
として、このヒツト・リストを使うことが出来る。

第１図及び第２図で、操作員がデータ人出、力装置１４
に質問を入れると、これが最初に利用し得る質問処理装
置２２に送られる。最初、質問は区域情報を持っている
。利用し得る２５６°個の区域の内の各々が８個の区域
群の内の１つに割当てられなければならない。こういう
群の割当ては、同定するのに符号名を使って、汎用計算
機１２のソフトウェアに貯蔵することが出来る。質問は
探索すべき項目（１つＸは複数）をも含む。

第３図には、１個の質問処理装置が詳しく示されている
。多重化器３７が線３１を介して送られる制御及びタイ
ミング装置２０からの制御入ツバ１３３を介して送られ
るバッファ記憶装置１２６からのデータ、並びに１２８
Ａ　（及び線２８）を介して送られる制御及びタイミン
グ装置２０からの質問を受取る様に接続されている。多
重化器３７の出力が線３６を介して記号論理装置３８及
びフィールド論理装置４０に送られる。多重化器３４が
、線２８Ｂ（並びに線２８）を介して制御及びタイミン
グ装置１２０から送られる質問、線３０を介して送られ
るバッファ記憶装＠２６からの区域番号及び線３５を介
して送られる制御及びタイミング装置２０からの制御入
力を受取る様に接続されている。多重化器３４の出力が
線４７を介して区域記憶装［３２に送られる。区域記憶
装！！３２は１２８０によって制御及びタイミング装置
２０からの区域番号をも受取る様に接続されている。

フィールド論理装置４０が線４９によって記号論理装置
ｆ３８に接続される。ヒツト記憶装置５８が線５１によ
ってフィールド論理装置４０に接続される。フィールド
論理装Ｗ１４０は線５３によってアドレス／ヒツト計数
器装置４１にも接続されている。線５４Ａ、５４Ｂがア
ドレス／ヒツト計数器装置４１の出力を夫々順序番号記
憶装置３９及びインターフェイス電子回路装置１８に伝
える。

順序番号記憶装置３９は線５５Ａを介してバッファ記憶
装置２６からの順序番号をも受取る様に接続されている
。更に線６２が制御及びタイミング装置２０からの指令
を順序番号記憶装置３９に伝える。

候補記憶装置４３が線５５Ｂによってバッファ記憶装置
２６からの順序番号を受取る様に接続されると共に、線
５７によって制御及びタイミング装置２０からの候補ビ
ットを受取る様に接続されている。候補記憶＠＠４３が
線４５によって記号論理装置３８に接続される。

区域記憶装置３２が１１４２Ａによって記号論理装置３
８に出力を供給する様に接続されると共に、線４２Ｂに
よってインターフェイス電子回路装置１８にその出力を
供給する様に接続されている。

フィールド論理装置ｉ！４０及びヒツト記憶装置１５８
も人々線５９．６１を介してインターフェイス電子回路
装置１８に出力を供給する。

質問処理装置に送られた質問がＩ！２８を介して伝えら
れる。質問の区域群及びアドレス部分が線２８Ｂに送ら
れ、区域群部分は線２８Ｃを介して区域記憶装置３２に
送られる。アドレス情報が多重化器３４に送られ、そこ
から区域記憶装置３２に送られる。このアドレス情報は
、区域記憶装置の中で、区域群データを貯蔵すべき位置
を同定する。探索すべき項目を含む質問の残りの部分は
、線２８Ａを介して多重化器３７へ送られ、更に線３６
を介して記号論理装置３８及びフィールド論理装置４０
へ送られる。フィールド論理装置１４０は質問中の接近
度及び闇値情報とプール論理を受取る。フィールド論理
装置４０は文書が質問を満足する度に、増数信号をアド
レス／ヒツト計数器４１へ送る。この時、アドレス／ヒ
ツト計数器４１が「ヒツト」を特定の位置に貯蔵する様
に順序ｌｊ３記憶装置１３９に指示する。

フィールド論理装＠４０は、指令によって、そのチップ
の内容を線５９を介してインターフェイス端子回路装置
１８に送る。

探索すべき項目が項目群を構成する。利用者は、記録が
「ヒツト」又は関心のある記録として同定される為に１
個の記録の中に見出されなければならない、項目群内の
項目の数の四価を設定することが出来る。

各々の質問処理装置２２−１乃至２２−Ｎは４つまでの
項目群を持つことが出来、これらは論理的に接続するこ
とが出来る。フィールド論理装置４０は、−値を充たし
たことを保証し、プール論理で質問を分解し、それが条
件である場合は、接近度を解明する。接近度は、第１の
項目群にある項目を第２の項目群にある項目から隔てる
ことの出来るワード又は記号の最大数である。

記号論理装置３８は項目が合うかどうかを調べ、合った
項目が適正な区域内にあることを保証する。

纏４２Ａが、この検査が出来る様に、記号論理装置３８
に必要な区域情報を供給することが判る。

記号論理装置は、各々の記録で質問のどの項目が見出さ
れたかを同定し、この情報をフィールド論理装置４０に
供給する。フィールド論理装置４０は、質問を満足した
かどうかを決定するプール論理を遂行し、この質問を満
足した文書の同定をヒツト記憶装置１５８、即ちヒツト
・リストに貯蔵する。このヒツト・リストが過大になっ
た場合、質問を更に特定する為の追加の項目（１つ又は
複数）を加えることが出来るが、ヒツト・リストに同定
された記録だけに制限される。随意選択により、利用者
は、行なわれる再探索の範囲、即ちヒツト記録の全部か
一部分か・、又はもう一度全ての記録かを特定すること
が出来る。このヒツト・リストが再探索用の候補リスト
として、候補記憶装［１４゜候補記憶装置４３にある候
補リストは、利用者が特定の文書に探索を制限すべきであるこ
とが判っている場合、最初つから利用者によって作成す
ることも出来る。実際には、候補リストが候補記憶装置
４３に入り、バッファ記憶装置１２６からの探索データ
が次々と進むのにつれて、バッファ記憶装置２６から来
る記録の順序番号が候補記憶装置４３に送られる。こう
いう順序番号が候補記憶装置４３にあれば、「探索」信
号が翰４５を介して記号論理装置３８に送られる。

候補記憶装置の容量が第３図には２５６ビツトとして示
されていることが認められよう。これは、バッファ記憶
装置２６に収容し得る文書の数の２倍である。追加の容
量があることにより、１番目を貯蔵している間、２番目
の候補リストを装入することが出来る。この追加の容量
は、ヒツト記憶装置５８及び順序番号記憶装置３９にも
設けることが好ましい。

第２図に戻って説明すると、バッファ記−装置２６にあ
る１　２８．０００バイトが記号論理Ｓ！１１２４及び
制御及びタイミング装置２０の両方に送られる。記号論
理装置２４が希望する区域番号又は記録番号を表わす記
号に応答し、その各々が発生した□時、質問処理装置に
信号を送る。

第４図は記号論理装置３８の動作を詳しく示している。

纏３６Ａが質問の記号を伝え、その各々が相異なる記号
比較器に装入される。次に線３６Ｂが探索データを伝え
、これが記号毎に比較される。線４５から来る候補リス
ト信号は、記録にあるデータを探索すべきであるか探索
すべきでないかを指示する。線４２Ａから区域番号は、
成る区域を探索すべきであるかすべぎでないかを記号論
理装置！３８が判定出来る様にする。

記号論理装置３８は単に一連の比較器であって、質問の
一連の記号が探索される一連の記号と合う時を決定する
。これは質問の閾値、プール論理又は接近度の解明はし
ない。これらはフィールド論理＠１ｉ４０によって行な
われる。第４図の各々の比較器４４には質問の１個の記
号が装入される。

比較器４４−　（Ｎ）に一連の記号の内の最後の記号が
装入されると、項目の終り（ＥＯＴ）信号を使って、隣
りの比較器４４−　（Ｎ＋１　）に合図される。比較器
４４Ｔ　（Ｎ）に可変長ドントケア（ＶＬＤＣ）記号が
装入司れすると、隣りの比較器４４−（Ｎ＋１）にはＶ
ＬＤＣ線を使って、そのことが知らされる。次の条件が
成立しなければ、どの比較器も入って来る記号と整合す
ることがない。

・所定の区域番号が質問の所定の項目に対して有効な区
域番号でなければならない。

・候補データが入って来る記録の探索を要請しなければ
ならない。

・比較器４４−（Ｎ）に対して次に述べるこ、との少な
くとも１つが真実でなければならない。

−比較器４４−（Ｎ−１）が整合を認め、整合フラグ線
をセットしていなければならない。

−比較器４４−　（Ｎ−１）が前の質問の一連の記号の
内の最後の記号を持っており、検査している記号がワー
ドの最初の記号である。これは項目の終り（ＥＯＴ）線
によって表わされる。

−比較器４４−　（Ｎ−１）がＶＬＤＣを持ち、比較器
４４−　（Ｎ−２）が整合を認め、整合フラグ線をセッ
トしている。

質問の一連の記、号、の内の最後の比較器が整合状“１
１態となると、次の入力記号がワードの終り記号かどうか
検査される。ワードの終りが検出されると、比較器が、
一連の記号が合ったことを知らせる信号をフィールド論
理装置に出力する。２種類の信号が出力される。その一
方は、整合があったことを表わし、記録の整合がある度
に、線６４に出力される。他方は、各々の記録の、中で
、特定の一連の記号に対して始めて整合があった時にだ
け、線５２に出力される。

第３図のフィールド論理装置４０が第５図に詳しく示さ
れている。フィールド論理装置は、４つの項目群の各々
に対する閾値を持っていて、質問の全ての接近度を処理
し、記録が所定の質問を満足するかどうかを決定する為
に必要なプール論理の解明を行なう。

質問は、記号論理装置３８（第３図）に装入される記号
情報と、夫々フィールド論理装置の閾値計数器４６、接
近度計数器４８及びプール論理解明装置５０に装入され
る閾値、接近度の距７離、及びプール論理式を持ってい
る。記号論理装置が入って来る記録に質問の項目を突止
めると、５第１項目整合線５２及び項目毎整合線６４を
使ってフィールド論理装置１４０に知らせる。第１項１
整合は、入って来る記録の成る項目が最初に発生したこ
とを、その時にだけ知らせる。この後、これをフィー（
レド論理装置で利用して、適当な閾値計数器４６を減数
する。閾値計数器がゼロに達すると、プール論理解明装
置５０には、項目群の質問条件が充たされたことが知ら
される。

質問が接近度を含む場合、接近度計数器４８に所要の距
離を装入する。入って来る記録に成る項目が発生する度
に、そのことを知らせる項目毎整合練６４を使う。この
線の信号が接近度計数器の減数計数を開始する。カウン
トがゼロに達する前に、接近度の条件に含まれる第２の
項目に出合った場合、この条件が充たされ、プール論理
解明装置ｆ５０に知らされる。

各々の記録の終りに、プール論理解明装置５０が閾値計
数器及び接近度計数器の結果を評価して、記録が質問を
満足するかどうかを判定する。記録が質問の条件に合え
ば、ヒツト線５６に信号が出て、閾値及び接近度計数器
の結果が輪６６に出力され、第３図のヒツト記憶装置５
８に貯蔵されると共に、最終的には汎用計算機１２（第
１図）に出力される。

内容出力線６０は汎用計算機が、プール論理解明モジュ
ール５０によって評価されたプール論理式を読出すこと
が出来る様にする。

第６Ａ図には、質問処理装置２２へ送ることの出来る８
個の制御信号が示されており、これらはＢ乃至ｌを囲む
丸で終っている。Ｊで終る「他の全て」は、成る質問処
理装置に送られた記号が８個の制御信号の内の１つでな
い場合を表わす。第６Ａ図乃至第６Ｊ図はこれまで説明
したことの一部分を示すフローチャートである。

特定の実施例の高速探索装置を図示し且つ説明したが、
当業者であれば、この発明の範囲内で種々の変更が可能
であることは云うまでもない。

【図面の簡単な説明】

第１図はこの発明の高速探索装置並びにそれと共に使わ
れる普通の装置を示す略図、第２図はこの発明の高速探
索装置を形成する部品の略図、第３図は第２図の質問処
理装置の部品を示す略図、第４図は第３図の記号論理装
置を詳しく示す図、第５図は第３図のフィールド論理装
置を訝しく示す図、第６Ａ図は質問処理装置に送ること
の出来る指令を示す略図、第６−８図乃至第６Ｊ図はこ
ういう指令を実施する７０−チャートである。主な符号の説明１０：データ貯蔵装置１２：汎用計数器１４：データ入出力装置・１８：インタフエイス電子回路装置２０：制御及びタイミング手段２２：質問処理装置２６：バツフ？記憶装置３８：記号論理装置特許出願人ゼネラル・エレクトリック・カンバニイ代理人　（７６
３０）　　生　沼　唸　二８ダｔ６

Claims

【特許請求の範囲】１）ディジタル化情報の形で記録を持つデータ貯蔵装置
並びにそれに接続されたデータ入出力端末装置を有する
汎用計算機と共に動作する高速探索装置に於て、前記デ
ータ入出力端末装置から質問並びに指令を受取ると共に
前記データ貯蔵装置からディジタル化情報の一部分を受
取り、探索結果を前記データ入出り端末＠置に送るイン
ターフェイス手段と、質問処理装置と、記号論理装置と
、前記インターフェイス手段からのディジタル化情報の
前記一部分を収容すると共に該一部分を前記記号論理装
置及び質問処理装置へ印加するバッファ記憶装置手段と
を有し、各々の記録はその中で同定された区域を持ち、
前記質問処理装置は突止めるべきデータを定めた質問並
びに全てのディジタル化情報を前記バッファ記憶装置手
段から受取り、更に、前記インターフェイス手段から前
記質問並びに指令を受取る制御及びタイミング手段を有
し、前記記号論理装置は前記バッファ記憶装置手段から
前記ディジタル化情報を受取り、制御記号順序を認識し
て対応する制御信号を前記質問処理装置へ印加し、前記
質問処理装置は、前記バッファ記憶装置手段からの前記
ディジタル化情報の内、それが探索を指示された区域並
びに記録にある部分だけを探索して、探索結果を前記イ
ンターフェイス手段に供給する高速探索装置。２、特許請求の範囲１）に記載した高速探索装置に於て
、前記質問処理装置が、質間の記号を、それが探索を指
示されたディジタル化情報にある記号と比較する記号論
理手段を持っている高速探索装置。３）特許請求の範囲１）に記載した高速探索装置に於て
、前記質問処理装置が、整合した項目が１つの質間の他
の条件をも充たすかどうかを決定するフィールド論理手
段を持つている高速探索装置。４）特許請求の範囲１）に記載した高速探索装欝に於て
、前記質問処理装置が、探索すべき各々の記録の区域を
同定する１つ又は更に多くの区域群を入れる区域記憶装
置を持っている高速探索装置。５）ディジタル化情報の形で記録を持つデータ貯蔵装置
並びにそれに接続されたデータ入出り端末装置を有する
汎用計算機と共に動作する高速探索装置に於て、前記デ
ータ入出力端末装置から質問並びに指令を受取ると共に
前記データ貯蔵装置から前記ディジタル化情報の一部分
を受取り、探索結果を前記データ入出力端末装置へ送る
インターフェイス手段と、複数個の質問処理装置と、記
号論理装置と、前記インターフェイス手段からの前記デ
ィジタル化情報の前記一部分を収容すると共に、該一部
分を前記記号論理装置並びに前記複数個の質問処理装置
に印加するバッファ記憶装置手段と、前記インターフェ
イス手段から前記質問及び指令を受取る制御及びタイミ
ング手段とを有し、各々の記録はその中で同定された区
域を持つと共に前記バッファ記憶装置手段内で独特の順
序番号を持っており、各々の前記質問処理装置は突止め
るべきデータを定める質問並びに前記バッファ記憶装置
手段からの全てのディジタル化情報を受取り、前記記号
論理装置は前記バッファ記憶装置手段からのディジタル
化情報を受取って、制御記号順序を認識して、対応する
制御信号を前記質問処理装置へ印加し、各々の前記質問
処理装置は、前記バッファ記憶装置手段からのディジタ
ル化情報の内、それが探索を指示された区域及び記録内
にある部分だけを探索して、探索結果を前記インターフ
ェイス手段に供給する高速探索装置。６）特許請求の範囲５）に記載した高速探索装置に於て
、各々の前記質問処理装置が、その質問の記号を、それ
が探索を指示されたディジタル化情報にある記号と比較
する記号論理手段を持っている高速探索装置。７）特許請求の範囲５）に記載した高速探索装置に於て
、各々ｉ記号論理手段が、整合した項目が１つの質問の
他の条件を充たすかどうかを決定するフィールド論理手
段を持っている高速探索装置。８）特許請求の範囲５）に記載した高速探索装置に於て
、前記汎用計算機に複数個のデータ入出ツノ端末装置が
接続され、各々のデータ入出力端末装置は１つ又は更に
多くの質問処理装置を利用することが出来る様になって
いる高速探索装置。９）特許請求の範囲５）に記載した高速探索装置に於て
、各々の前記質問処理装置が、探索すべき各々の記録の
区域を同定する１つ又は更に多くの区域群を入れる区域
記憶装置を持っている高速探索装置。