JPS63282836A - 情報検索装置 - Google Patents
情報検索装置Info
- Publication number
- JPS63282836A JPS63282836A JP62118541A JP11854187A JPS63282836A JP S63282836 A JPS63282836 A JP S63282836A JP 62118541 A JP62118541 A JP 62118541A JP 11854187 A JP11854187 A JP 11854187A JP S63282836 A JPS63282836 A JP S63282836A
- Authority
- JP
- Japan
- Prior art keywords
- search
- key
- register
- search conditions
- stored
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
- G06F16/90344—Query processing by using string matching techniques
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、情報検索技術に関し、特に、レコードを構成
する複数のカラムの各々に独立に設定される検索条件の
組み合わせによって、目的のレコードをレコード群から
選別する作業に適用して有効な技術に関する。
する複数のカラムの各々に独立に設定される検索条件の
組み合わせによって、目的のレコードをレコード群から
選別する作業に適用して有効な技術に関する。
いわゆるデータベースの一つとして、個々のレコードを
構成する複数のカラムの長さおよび当該レコード内にお
ける配列位置が各レコード間で統一されたレコード群で
構成されるリレーショナルデータベースが知られている
。
構成する複数のカラムの長さおよび当該レコード内にお
ける配列位置が各レコード間で統一されたレコード群で
構成されるリレーショナルデータベースが知られている
。
このようなリレーショナルデータベースにおいて、個々
のレコードの複数のカラムに対して独立に適用される検
索条件を組み合わせて目的のレコードを選出する方式と
しては、たとえば、特開昭５８−１３９２７３号公報に
開示されているものがある。
のレコードの複数のカラムに対して独立に適用される検
索条件を組み合わせて目的のレコードを選出する方式と
しては、たとえば、特開昭５８−１３９２７３号公報に
開示されているものがある。
その概要は、複数の検索条件（質問）の組み合わせによ
るレコードの選出要求がある場合には、個々の質問に対
応する数の質問処理装置を駆動して処理を遂行するよう
にしたものである。
るレコードの選出要求がある場合には、個々の質問に対
応する数の質問処理装置を駆動して処理を遂行するよう
にしたものである。
しかしながら、上記のような従来の方式では、検索条件
（質問）の最大数が質問処理装置の実装数によって制約
され、検索条件の増加に容易に対応できないという問題
がある。
（質問）の最大数が質問処理装置の実装数によって制約
され、検索条件の増加に容易に対応できないという問題
がある。
本発明の目的は、検索条件の増加に容易に対応すること
が可能な情報検索技術を提供することにある。
が可能な情報検索技術を提供することにある。
本発明の他の目的は、検索速度を向上させることが可能
な情報検索技術を提供することにある。
な情報検索技術を提供することにある。
本発明は、所定長の１ないし複数のカラムからなるレコ
ードを、個々の前記カラムに対して独立に設定される１
ないし複数の検索条件に基づいてレコード群から抽出す
る情報検索装置であって、工ないし複数の検索条件が個
別に格納される第１および第２のキーレジスタを備えた
検索制御部を設け、検索条件の数が第１および第２のキ
ーレジスタの数の和を越える場合には、一部の検索条件
が第１のキーレジスタに常駐され、残部の検索条件は第
２のキーレジスタを逐次更新して格納されることにより
、第１および第２のキーレジスタに格納されるｌないし
複数の検索条件とカラムとを対照する検索操作が継続さ
れるようにしたものであるっ 〔１乍、用： 上記した手段によれば、検索条件の数が第１および第２
のキーレジスタの数の和よりも多い場合でも、第１キー
レジスタの数を越える検索条件を随時第２のキーレジス
タに読み出し、第２のキーレジスタの内容を目的の検索
条件に逐次更新することにより検索操作を継続すること
が可能となり、ハードウェアなどの制約を受けることな
く、検索条件の増加に容易に対応することができる。
ードを、個々の前記カラムに対して独立に設定される１
ないし複数の検索条件に基づいてレコード群から抽出す
る情報検索装置であって、工ないし複数の検索条件が個
別に格納される第１および第２のキーレジスタを備えた
検索制御部を設け、検索条件の数が第１および第２のキ
ーレジスタの数の和を越える場合には、一部の検索条件
が第１のキーレジスタに常駐され、残部の検索条件は第
２のキーレジスタを逐次更新して格納されることにより
、第１および第２のキーレジスタに格納されるｌないし
複数の検索条件とカラムとを対照する検索操作が継続さ
れるようにしたものであるっ 〔１乍、用： 上記した手段によれば、検索条件の数が第１および第２
のキーレジスタの数の和よりも多い場合でも、第１キー
レジスタの数を越える検索条件を随時第２のキーレジス
タに読み出し、第２のキーレジスタの内容を目的の検索
条件に逐次更新することにより検索操作を継続すること
が可能となり、ハードウェアなどの制約を受けることな
く、検索条件の増加に容易に対応することができる。
また、第１のキーレジスタに常駐する検索条件について
は検索の都度ワークメモリなどから読み出す必要がなく
、ワークメモリのアクセスに要する時間が短縮されるの
で、検索速度を向上させることができる。
は検索の都度ワークメモリなどから読み出す必要がなく
、ワークメモリのアクセスに要する時間が短縮されるの
で、検索速度を向上させることができる。
第１図は本発明の一実施例である情報検索装置の要部を
示すブロック図であり、第２図は外部との接続状態の概
略を示すブｔｅｌ−／り図である。
示すブロック図であり、第２図は外部との接続状態の概
略を示すブｔｅｌ−／り図である。
本実施例の情報検索装置は、検索制御部１とワークメモ
リ２とを備えており、この検索制御部１には、汎用計算
機３および外部記憶装置４が接続されている。
リ２とを備えており、この検索制御部１には、汎用計算
機３および外部記憶装置４が接続されている。
外郭記憶装置４には、第３図の表に示されるように各々
が所定長の複数のカラムＣ，，Ｃ２，，，。
が所定長の複数のカラムＣ，，Ｃ２，，，。
Ｃｔで構成される複数のレコードＲ，，Ｒ２，，，。
ＲＮ からなるレコード群５が格納され、リレーショナ
ルデータベースをなしている。
ルデータベースをなしている。
前記の汎用計算機３から検索制御部１には、外郭記憶装
置に格納された複数のレコードＲ，，Ｒ２゜、、、Ｒｓ
に対する検索条件および検索範囲などが措令され、検
索範囲に該当する複数のレコードおよび当該複数のレコ
ードに適用される検索条件などが検索制御部１に接続さ
れているワークメモリ２に格納されるように構成されて
いる。
置に格納された複数のレコードＲ，，Ｒ２゜、、、Ｒｓ
に対する検索条件および検索範囲などが措令され、検
索範囲に該当する複数のレコードおよび当該複数のレコ
ードに適用される検索条件などが検索制御部１に接続さ
れているワークメモリ２に格納されるように構成されて
いる。
検索制御部１は、第１図に示されるように、個々のレコ
ードを構成する複数のカラムＣ，，Ｃ，、。
ードを構成する複数のカラムＣ，，Ｃ，、。
、、Ｃｅのうち検索条件が適用され、ワークメモリ２か
ら読み出される検索対象カラムＣ９Ｉ、 Ｃ８２゜、
、 、 Ｃ５Ｓのデータが逐次格納されるデータレジス
タ６と、汎用計算機３から検索制御部１に指令され、ワ
ークメモリ２：二格納される複数の検索条件が格納され
る複数のキーレジスタ７とを備えている。
ら読み出される検索対象カラムＣ９Ｉ、 Ｃ８２゜、
、 、 Ｃ５Ｓのデータが逐次格納されるデータレジス
タ６と、汎用計算機３から検索制御部１に指令され、ワ
ークメモリ２：二格納される複数の検索条件が格納され
る複数のキーレジスタ７とを備えている。
このキーレジスタ７は、ワークメモリ２から読み出され
た複数の検索条件が常駐するＭ個の常駐キーレジスタに
２． Ｋ２． 、 、 、 Ｋ、（第１のキーレジスタ
）と、ワークメモリ２から読み出される検索条件によっ
て随時更新される非常駐キーレジスタＫＴ （第２の
キーレジスタ）とで構成されている。
た複数の検索条件が常駐するＭ個の常駐キーレジスタに
２． Ｋ２． 、 、 、 Ｋ、（第１のキーレジスタ
）と、ワークメモリ２から読み出される検索条件によっ
て随時更新される非常駐キーレジスタＫＴ （第２の
キーレジスタ）とで構成されている。
データレジスタ６および複数のキーレジスタ７は比較器
８に接続されており、データレジスタ６に格納されたカ
ラムのデータと、複数のキーレジスタ７を構成する常駐
キーレジスタに４． Ｋ２． 、 。
８に接続されており、データレジスタ６に格納されたカ
ラムのデータと、複数のキーレジスタ７を構成する常駐
キーレジスタに４． Ｋ２． 、 。
、に、または非常駐キーレジスタに、に格納された検索
条件のデータとが、たとえば大小や一致などの所定の条
件に基づいて対照されるように構成されている。
条件のデータとが、たとえば大小や一致などの所定の条
件に基づいて対照されるように構成されている。
さらに、検索制御部１には、比較器８に送出される検索
条件の種別ＳＣと、検索条件が適用されるカラムのワー
クメモリ２におけるカラムアドレスＣＡと、ワークメモ
リ２から読み出されキーレジスタ７に格納される所定の
検索条件のワークメモリ２におけるキーアドレスＫＡと
、このキーアドレスＫＡによって読み出された検索条件
を格納すべきキーレジスタ７の番号を指定するキーレジ
スタ番号に＃などが保持される検索制御テーブル９が設
けられている。
条件の種別ＳＣと、検索条件が適用されるカラムのワー
クメモリ２におけるカラムアドレスＣＡと、ワークメモ
リ２から読み出されキーレジスタ７に格納される所定の
検索条件のワークメモリ２におけるキーアドレスＫＡと
、このキーアドレスＫＡによって読み出された検索条件
を格納すべきキーレジスタ７の番号を指定するキーレジ
スタ番号に＃などが保持される検索制御テーブル９が設
けられている。
そして、セレクタ１０によってカラムアドレスＣＡおよ
びキーアドレスＫＡのワークメモリ２のアドレス信号※
Ａとしての送出が切り換えられ、該当するカラムまたは
検索条件のキーとなるデータがデータ信号ＭＤとして読
み出されるものである。
びキーアドレスＫＡのワークメモリ２のアドレス信号※
Ａとしての送出が切り換えられ、該当するカラムまたは
検索条件のキーとなるデータがデータ信号ＭＤとして読
み出されるものである。
以下、本実施例の作用について説明する。
第４図（ａ）および（ｂ）は、本実施例の情報検索装置
の動作を説明するタイミングチャートであり、同図（ａ
）は第ルコード目の検索処理を示し、同図ら）は第２レ
コード目の検索処理を示している。
の動作を説明するタイミングチャートであり、同図（ａ
）は第ルコード目の検索処理を示し、同図ら）は第２レ
コード目の検索処理を示している。
まず、検索制御部１の検索制御テーブル９には、あらか
じめ検索対象カラムＣ５１，ＣＳ２． 、 、 、
Ｃ３，に対応して、検索条件ＳＣ，カラムアドレスＣＡ
、キーアドレスＫＡ、キーレジスタ番号に＃がセットさ
れる。
じめ検索対象カラムＣ５１，ＣＳ２． 、 、 、
Ｃ３，に対応して、検索条件ＳＣ，カラムアドレスＣＡ
、キーアドレスＫＡ、キーレジスタ番号に＃がセットさ
れる。
次に、検索制御部１に対して検索開始の指令がなされる
と、第ルコード目の検索では、検索制御テーブル９のセ
レクタ１０はまずキーアドレスＫＡを選択し、ワークメ
モリ２のアドレス信号ＭＡとして出力するとともに、同
時に読み出されたキーレジスタ番号に＃によってキーレ
ジスタ７における一つのキーレジスタＫ （Ｋ＃）が選
択され、ワークメモリ２からデータ信号Ｍ Ｄとして読
み出された検索操作のキーとなるデータが当該キーレジ
スタＫ （Ｋ＃）に格納される。
と、第ルコード目の検索では、検索制御テーブル９のセ
レクタ１０はまずキーアドレスＫＡを選択し、ワークメ
モリ２のアドレス信号ＭＡとして出力するとともに、同
時に読み出されたキーレジスタ番号に＃によってキーレ
ジスタ７における一つのキーレジスタＫ （Ｋ＃）が選
択され、ワークメモリ２からデータ信号Ｍ Ｄとして読
み出された検索操作のキーとなるデータが当該キーレジ
スタＫ （Ｋ＃）に格納される。
次にセレクタ１０は、カラムアドレスＣＡを選択し、ア
ドレス信号ＭＡとしてワークメモリ２に送出することに
より、該ワークメモリ２からはデータ信号ＭＤとして検
索対象カラムＣ５Ｉのデータが読み出され、データレジ
スタ６にセットされる。
ドレス信号ＭＡとしてワークメモリ２に送出することに
より、該ワークメモリ２からはデータ信号ＭＤとして検
索対象カラムＣ５Ｉのデータが読み出され、データレジ
スタ６にセットされる。
さらに、比較器８には、データレジスタ６に入力された
検索対象カラムのデータとキーレジスタＫ （Ｋ＃）に
人力されているキーデータとを対照する際の、大小、一
致などの検索条件ＳＣが送出され、検索対象カラムのデ
ータとキーデータとが比較され判定される。
検索対象カラムのデータとキーレジスタＫ （Ｋ＃）に
人力されているキーデータとを対照する際の、大小、一
致などの検索条件ＳＣが送出され、検索対象カラムのデ
ータとキーデータとが比較され判定される。
この操作が、複数の検索対象カラムのデータがデータレ
ジスタ６に人力される毎に繰り返され、第４図（ａ）に
示されるように常駐キーレジスタに、。
ジスタ６に人力される毎に繰り返され、第４図（ａ）に
示されるように常駐キーレジスタに、。
Ｋｚ、 、 、 、 ＫＸ の最大数のＭ個までの検索
対象カラムＣＳＩ、 ＣＳ２． 、 、 Ｃ８Ｍに対応
するキーデータは、常駐キーレジスタに１．に２．、、
、に、に順次格納されるとともに、Ｍ個を越える検索対
象カラムｃＳＸ−１，、、＋ Ｃｓｓに対応するキーデ
ータは、キーレジスタ番号に＃＝“Ｔ”とすることによ
り、非常駐キーレジスタに丁 に割り当てられ、以前の
データを順次更新しながら前記の比較操作がｉ１続され
る。
対象カラムＣＳＩ、 ＣＳ２． 、 、 Ｃ８Ｍに対応
するキーデータは、常駐キーレジスタに１．に２．、、
、に、に順次格納されるとともに、Ｍ個を越える検索対
象カラムｃＳＸ−１，、、＋ Ｃｓｓに対応するキーデ
ータは、キーレジスタ番号に＃＝“Ｔ”とすることによ
り、非常駐キーレジスタに丁 に割り当てられ、以前の
データを順次更新しながら前記の比較操作がｉ１続され
る。
さらに、第２レコード以降では、検索対象カラムＣＳＩ
、 Ｃ５２，、、Ｃ５Ｘに対応するキーデータが常駐キ
ーレジスタＫ１．に２．、、、Ｋｍ にすでに入力され
ているので、第４図（ｂ）に示されるように、検索対象
カラムＣ５Ｉ、 ＣＳ２； 、 、 ＣＳＭに対する検
索操作ではワークメモリ２からのキーデータの読み出し
は行われず、常駐キーレジスタＫ ７． ＫＫ、 。
、 Ｃ５２，、、Ｃ５Ｘに対応するキーデータが常駐キ
ーレジスタＫ１．に２．、、、Ｋｍ にすでに入力され
ているので、第４図（ｂ）に示されるように、検索対象
カラムＣ５Ｉ、 ＣＳ２； 、 、 ＣＳＭに対する検
索操作ではワークメモリ２からのキーデータの読み出し
は行われず、常駐キーレジスタＫ ７． ＫＫ、 。
１．に４の個数Ｍを越えた検索対象カラムＣｓに４１＋
、、、ＣＳＳの比較操作に際しては、キーレジスタ番号
に＃＝“Ｔ”とされ、当該検索対象カラムＣ３ｌｌ。ｌ
、 、 、 、 ｃｓｓに対応するキーデータが非常
駐キーレジスタに、に、以前のデータを順次更新しなが
ら入力され、比較操作が継続される。
、、、ＣＳＳの比較操作に際しては、キーレジスタ番号
に＃＝“Ｔ”とされ、当該検索対象カラムＣ３ｌｌ。ｌ
、 、 、 、 ｃｓｓに対応するキーデータが非常
駐キーレジスタに、に、以前のデータを順次更新しなが
ら入力され、比較操作が継続される。
そして、個々のレコードにおける検索対象カラムＣ５１
，Ｃ５２，、、Ｃｓｓの比較結果は、レコード毎に比較
器８において累積評価され、所定の条件に合致する場合
には、所定の検索条件に合致するレコードが発見された
ことを示すＨｉｔ信号および当該検索条件を満足したレ
コードが、汎用計算機３に出力される。
，Ｃ５２，、、Ｃｓｓの比較結果は、レコード毎に比較
器８において累積評価され、所定の条件に合致する場合
には、所定の検索条件に合致するレコードが発見された
ことを示すＨｉｔ信号および当該検索条件を満足したレ
コードが、汎用計算機３に出力される。
このように、本実施例においては、キーレジスタ７が、
Ｍ個の常駐キーレジスタに３． ＫＫ、 、 、 。
Ｍ個の常駐キーレジスタに３． ＫＫ、 、 、 。
Ｋ、と、非常駐キーレジスタに、とで構成され、Ｍ個ま
での検索対象カラムＣ３Ｉ、 Ｃｓｚ、 、 、 Ｃ５
Ｘの検索操作に際しては常駐キーレジスタに１．に２゜
、 、 、 Ｋ、に格納されるキーデータを使用すると
ともに、Ｍ個を越える検索対象カラムＣ３）ｌ。２．。
での検索対象カラムＣ３Ｉ、 Ｃｓｚ、 、 、 Ｃ５
Ｘの検索操作に際しては常駐キーレジスタに１．に２゜
、 、 、 Ｋ、に格納されるキーデータを使用すると
ともに、Ｍ個を越える検索対象カラムＣ３）ｌ。２．。
、 、 Ｃ３Ｓの検索操作に際しては、非常駐キーレジ
スタに、にワークメモリ２から逐次キーデータを読み出
すことで、常駐キーレジスタに、、に２．、。
スタに、にワークメモリ２から逐次キーデータを読み出
すことで、常駐キーレジスタに、、に２．、。
、ＫＫ と非常駐キーレジスタＫｔ の数の和よりも多
い検索対象カラムＣｓ＋、 Ｃ５２，、、Ｃｓｓに対す
る検索操作を容易に遂行することが可能となり、検索対
象カラムＣｓ＋＋ Ｃ５２，、、Ｃｓｓの数の増加、す
なわち検索条件の増加に対して、ハードウェア上の制約
などを生じることなく、容易に対応することができる。
い検索対象カラムＣｓ＋、 Ｃ５２，、、Ｃｓｓに対す
る検索操作を容易に遂行することが可能となり、検索対
象カラムＣｓ＋＋ Ｃ５２，、、Ｃｓｓの数の増加、す
なわち検索条件の増加に対して、ハードウェア上の制約
などを生じることなく、容易に対応することができる。
また、第２レコード以降の検索操作においては、常駐キ
ーレジスタに、、 ＫＫ、 、 、 、 Ｋ、にワーク
メモリ２からキーデータを読み出す必要がないので、ワ
ークメモリ２に対するアクセスの回数が低減され、検索
速度を向上させることができる。
ーレジスタに、、 ＫＫ、 、 、 、 Ｋ、にワーク
メモリ２からキーデータを読み出す必要がないので、ワ
ークメモリ２に対するアクセスの回数が低減され、検索
速度を向上させることができる。
なお、本発明は前記実施例になんら限定されるものでは
なく、たとえばキーレジスタと比較回路の組を複数設け
、データレジスタに人力された一つの検索対象カラムの
データに対して複数のキーデータで同時に検索する方式
、あるいは、１本のセルラアレイ型の比較回路を複数の
領域に分割して用いるデータ検索方式などに広く適用で
きる。
なく、たとえばキーレジスタと比較回路の組を複数設け
、データレジスタに人力された一つの検索対象カラムの
データに対して複数のキーデータで同時に検索する方式
、あるいは、１本のセルラアレイ型の比較回路を複数の
領域に分割して用いるデータ検索方式などに広く適用で
きる。
本発明によれば、所定長の１ないし複数のカラムからな
るレコードを、個々の前記カラムに対して独立に設定さ
れる１ないし複数の検索条件に基づいてレコード群から
抽出する情報検索装置であって、前記１ないし複数の検
索条件が個別に格納される第１および第２のキーレジス
タを備えた検索制御部を設け、前言己検索条件の数が前
記第１および第２のキーレジスタの数の和を越える場合
には、一部の前記検索条件が前記第１のキーレジスタに
常駐され、残部の前記検索条件は前記第２のキーレジス
タを逐次更新して格納されることにより、前記第１およ
び第２のキーレジスタに格納される前記１ないし複数の
検索条件と前記カラムとを対照する検索操作が継続され
るようにしたので、検索条件の数が第１および第２のキ
ーレジスタの数の和よりも多い場合でも、第１のキーレ
ジスタの数を越える検索条件を運次第２のキーレジスタ
に読み出し、第２のキーレジスタの内容を目的の検索条
件に逐次更新することにより検索操作を継続することが
可能となり、検索条件の増加に容易に対応することがで
きる。
るレコードを、個々の前記カラムに対して独立に設定さ
れる１ないし複数の検索条件に基づいてレコード群から
抽出する情報検索装置であって、前記１ないし複数の検
索条件が個別に格納される第１および第２のキーレジス
タを備えた検索制御部を設け、前言己検索条件の数が前
記第１および第２のキーレジスタの数の和を越える場合
には、一部の前記検索条件が前記第１のキーレジスタに
常駐され、残部の前記検索条件は前記第２のキーレジス
タを逐次更新して格納されることにより、前記第１およ
び第２のキーレジスタに格納される前記１ないし複数の
検索条件と前記カラムとを対照する検索操作が継続され
るようにしたので、検索条件の数が第１および第２のキ
ーレジスタの数の和よりも多い場合でも、第１のキーレ
ジスタの数を越える検索条件を運次第２のキーレジスタ
に読み出し、第２のキーレジスタの内容を目的の検索条
件に逐次更新することにより検索操作を継続することが
可能となり、検索条件の増加に容易に対応することがで
きる。
また、第１のキーレジスタに常駐する検索条件について
は検索の都度ワークメモリから読み出す必要がなく、ワ
ークメモリのアクセスに要する時間が短縮されるので、
検索速度を向上させることができる。
は検索の都度ワークメモリから読み出す必要がなく、ワ
ークメモリのアクセスに要する時間が短縮されるので、
検索速度を向上させることができる。
第１図は本発明の一実施例である情報検索装置の要部を
示すブロック図、 第２図は外部との接続状態の概略を示すブロック図、 第３図は検索対象の一例であるレコードのカラム構成を
示す表、 第４図（ａ）および（ｂ）は本実施例の情報検索装置の
動作を説明するタイミングチャートである。 １・・・検索制御部、２・・・ワークメモリ、３・・・
汎用計算機、４・・・外部記憶装置、５・・・レコード
群、６・・・データレジスタ、７・・・キーレジスタ、
８・・・比較器、９・・・検索制御テーブル、１０・・
・セレクタ、Ｃ＋、Ｃ２、、、、ｃｌ ・・・カラム、
Ｃ３ｌＩ ＣＳ２． Ｃ３）ＩＩｃｓｔ＋＋＋、
、 、 、 ｃｓｓ ・ｌ ・検索対象カラム、Ｒ１
゜Ｒ２，、、、ＲＮ ・・・レコード、ＳＣ・・・検
索条件、ＣＡ 、 ＣＡ ＋、 ＣＡＸ、 ＣＡｌ１−
＋ ・・・カラムアドレス、Ｋ Ａ、 Ｋ Ａｘ、
Ｋ ＡＸ−１・・・キーアドレス、Ｋ＃・・・キーレジ
スタ番号、ＫＬ Ｋ２． 、 。 、ＫＸ ・・・常駐キーレジスタ （第１のキーレジ
スタ）、ＫＴ ・・・非常駐キーレジスタ（第２のキ
ーレジスタ’） 、ＭＡ・・・ワークメモリに対するア
ドレス信号、ＭＤ・・・ワークメモリからのデータ信号
、Ｈｉｔ・・・検索条件に合致するレコードを発見した
ことを示す信号。 代理人 弁理士 筒 井 大 和 第１図 第２図 第３図 Ｃ，Ｃ，ｃｔ 第４図 （ａ） （ｂ）
示すブロック図、 第２図は外部との接続状態の概略を示すブロック図、 第３図は検索対象の一例であるレコードのカラム構成を
示す表、 第４図（ａ）および（ｂ）は本実施例の情報検索装置の
動作を説明するタイミングチャートである。 １・・・検索制御部、２・・・ワークメモリ、３・・・
汎用計算機、４・・・外部記憶装置、５・・・レコード
群、６・・・データレジスタ、７・・・キーレジスタ、
８・・・比較器、９・・・検索制御テーブル、１０・・
・セレクタ、Ｃ＋、Ｃ２、、、、ｃｌ ・・・カラム、
Ｃ３ｌＩ ＣＳ２． Ｃ３）ＩＩｃｓｔ＋＋＋、
、 、 、 ｃｓｓ ・ｌ ・検索対象カラム、Ｒ１
゜Ｒ２，、、、ＲＮ ・・・レコード、ＳＣ・・・検
索条件、ＣＡ 、 ＣＡ ＋、 ＣＡＸ、 ＣＡｌ１−
＋ ・・・カラムアドレス、Ｋ Ａ、 Ｋ Ａｘ、
Ｋ ＡＸ−１・・・キーアドレス、Ｋ＃・・・キーレジ
スタ番号、ＫＬ Ｋ２． 、 。 、ＫＸ ・・・常駐キーレジスタ （第１のキーレジ
スタ）、ＫＴ ・・・非常駐キーレジスタ（第２のキ
ーレジスタ’） 、ＭＡ・・・ワークメモリに対するア
ドレス信号、ＭＤ・・・ワークメモリからのデータ信号
、Ｈｉｔ・・・検索条件に合致するレコードを発見した
ことを示す信号。 代理人 弁理士 筒 井 大 和 第１図 第２図 第３図 Ｃ，Ｃ，ｃｔ 第４図 （ａ） （ｂ）
Claims (1)
- 【特許請求の範囲】 １、所定長の１ないし複数のカラムからなるレコードを
、個々の前記カラムに対して独立に設定される１ないし
複数の検索条件に基づいてレコード群から抽出する情報
検索装置であって、前記１ないし複数の検索条件が個別
に格納される第１および第２のキーレジスタを備えた検
索制御部を設け、前記検索条件の数が前記第１および第
２のキーレジスタの数の和を越える場合には、一部の前
記検索条件が前記第１のキーレジスタに常駐され、残部
の前記検索条件は前記第２のキーレジスタを逐次更新し
て格納されることにより、前記第１および第２のキーレ
ジスタに格納される前記１ないし複数の検索条件と前記
カラムとを対照する検索操作が継続されるようにしたこ
とを特徴とする情報検索装置。 ２、前記検索制御部は、前記レコード群を格納する外部
記憶装置から入力される検索対象の前記レコードおよび
外部から入力される前記１ないし複数の検索条件を一時
的に格納するワークメモリに接続されていることを特徴
とする特許請求の範囲第１項記載の情報検索装置。 ３、前記検索制御部は、前記ワークメモリから読み出さ
れる前記カラムが保持されるデータレジスタと、該デー
タレジスタと前記第１または第２のキーレジスタにおけ
る検索条件とを比較する比較器と、前記ワークメモリか
ら前記データレジスタへの前記カラムの読み出しおよび
前記ワークメモリから前記第１および第２のキーレジス
タに対する前記検索条件の読み出しを指令するとともに
、前記比較器に対する前記検索条件の種別を指令する検
索制御テーブルとを備えていることを特徴とする特許請
求の範囲第２項記載の情報検索装置。 ４、前記外部記憶装置に格納された前記レコード群がリ
レーショナルデータベースを構成していることを特徴と
する特許請求の範囲第１項記載の情報検索装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62118541A JPH0827800B2 (ja) | 1987-05-15 | 1987-05-15 | 情報検索装置 |
| US07/193,807 US5119492A (en) | 1987-05-15 | 1988-05-13 | Information retrieval apparatus with separate retrieval conditions and updatable key registers |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62118541A JPH0827800B2 (ja) | 1987-05-15 | 1987-05-15 | 情報検索装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63282836A true JPS63282836A (ja) | 1988-11-18 |
| JPH0827800B2 JPH0827800B2 (ja) | 1996-03-21 |
Family
ID=14739144
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62118541A Expired - Lifetime JPH0827800B2 (ja) | 1987-05-15 | 1987-05-15 | 情報検索装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5119492A (ja) |
| JP (1) | JPH0827800B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6260044B1 (en) | 1998-02-04 | 2001-07-10 | Nugenesis Technologies Corporation | Information storage and retrieval system for storing and retrieving the visual form of information from an application in a database |
| US7082436B1 (en) | 2000-01-05 | 2006-07-25 | Nugenesis Technologies Corporation | Storing and retrieving the visual form of data |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4451901A (en) * | 1982-01-21 | 1984-05-29 | General Electric Company | High speed search system |
| US4554631A (en) * | 1983-07-13 | 1985-11-19 | At&T Bell Laboratories | Keyword search automatic limiting method |
| US4817050A (en) * | 1985-11-22 | 1989-03-28 | Kabushiki Kaisha Toshiba | Database system |
| US4805099A (en) * | 1987-04-17 | 1989-02-14 | Wang Laboratories, Inc. | Retrieval of related records from a relational database |
-
1987
- 1987-05-15 JP JP62118541A patent/JPH0827800B2/ja not_active Expired - Lifetime
-
1988
- 1988-05-13 US US07/193,807 patent/US5119492A/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US5119492A (en) | 1992-06-02 |
| JPH0827800B2 (ja) | 1996-03-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5333318A (en) | Creating and searching a quad linked list in a trunked communication system | |
| US4064489A (en) | Apparatus for searching compressed data file | |
| US4322815A (en) | Hierarchical data storage system | |
| JP3510042B2 (ja) | データベース管理方法及びシステム | |
| US4044336A (en) | File searching system with variable record boundaries | |
| JPS63282836A (ja) | 情報検索装置 | |
| EP0166577A2 (en) | Information sorting and storage apparatus and method | |
| JPS60211541A (ja) | デ−タ検索回路 | |
| JPH02127742A (ja) | 空き領域検索方式 | |
| JPS60196844A (ja) | 情報検索装置 | |
| JPH01258125A (ja) | レコードのキー順検索方式 | |
| JPS633351A (ja) | バツフア検索制御方式 | |
| JPH0628167A (ja) | データ・情報加工装置 | |
| JPH0218641A (ja) | データ管理方法 | |
| JPS63282835A (ja) | 情報検索装置 | |
| JPH06103028A (ja) | データソート処理システム | |
| JPS63318627A (ja) | デ−タベ−スの検索方式 | |
| JPS62231346A (ja) | デ−タ格納方式 | |
| JPH01281528A (ja) | 検索装置 | |
| JPH02150920A (ja) | 最大値データ検索方式 | |
| JPH03252736A (ja) | データ列割り付け方法 | |
| JPH02263268A (ja) | データ検索方式 | |
| JPH04140882A (ja) | 内容検索装置 | |
| JPS63127352A (ja) | 共通バス転送制御方式 | |
| JPH05298070A (ja) | ソート処理装置 |