JPH0827800B2 - 情報検索装置 - Google Patents
情報検索装置Info
- Publication number
- JPH0827800B2 JPH0827800B2 JP62118541A JP11854187A JPH0827800B2 JP H0827800 B2 JPH0827800 B2 JP H0827800B2 JP 62118541 A JP62118541 A JP 62118541A JP 11854187 A JP11854187 A JP 11854187A JP H0827800 B2 JPH0827800 B2 JP H0827800B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- key
- register
- conditions
- work memory
- 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.)
- Expired - Lifetime
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)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、情報検索技術に関し、特に、レコードを構
成する複数のカラムの各々に独立に設定される検索条件
の組み合わせによって、目的のレコードをレコード群か
ら選別する作業に適用して有効な技術に関する。
成する複数のカラムの各々に独立に設定される検索条件
の組み合わせによって、目的のレコードをレコード群か
ら選別する作業に適用して有効な技術に関する。
いわゆるデータベースの一つとして、個々のレコード
を構成する複数のカラムの長さおよび当該レコード内に
おける配列位置が各レコード間で統一されたレコード群
で構成されるリレーショナルデータベースが知られてい
る。
を構成する複数のカラムの長さおよび当該レコード内に
おける配列位置が各レコード間で統一されたレコード群
で構成されるリレーショナルデータベースが知られてい
る。
このようなリレーショナルデータベースにおいて、個
々のレコードの複数のカラムに対して独立に適用される
検索条件を組み合わせて目的のレコードを選出する方式
としては、たとえば、特開昭58−139273号公報に開示さ
れているものがある。
々のレコードの複数のカラムに対して独立に適用される
検索条件を組み合わせて目的のレコードを選出する方式
としては、たとえば、特開昭58−139273号公報に開示さ
れているものがある。
その概要は、複数の検索条件（質問）の組み合わせに
よるレコードの選出要求がある場合には、個々の質問に
対応する数の質問処理装置を駆動して処理を遂行するよ
うにしたものである。
よるレコードの選出要求がある場合には、個々の質問に
対応する数の質問処理装置を駆動して処理を遂行するよ
うにしたものである。
しかしながら、上記のような従来の方式では、検索条
件（質問）の最大数が質問処理装置の実装数によって制
約され、検索条件の増加に容易に対応できないという問
題がある。
件（質問）の最大数が質問処理装置の実装数によって制
約され、検索条件の増加に容易に対応できないという問
題がある。
本発明の目的は、検索条件の増加に容易に対応するこ
とが可能な情報検索技術を提供することにある。
とが可能な情報検索技術を提供することにある。
本発明の他の目的は、検索速度を向上させることが可
能な情報検索技術を提供することにある。
能な情報検索技術を提供することにある。
本発明は、所定長の１ないし複数のカラムからなるレ
コードを、個々の前記カラムに対して独立に設定される
１ないし複数の検索条件に基づいてレコード群から抽出
する情報検索装置であって、１ないし複数の検索条件が
個別に格納される第１および第２のキーレジスタを備え
た検索制御部を設け、検索条件の数が第１および第２の
キーレジスタの数の和を越える場合には、一部の検索条
件が第１のキーレジスタに常駐され、残部の検索条件は
第２のキーレジスタを逐次更新して格納されることによ
り、第１および第２のキーレジスタに格納される１ない
し複数の検索条件とカラムとを対照する検索操作が継続
されるようにしたものである。
コードを、個々の前記カラムに対して独立に設定される
１ないし複数の検索条件に基づいてレコード群から抽出
する情報検索装置であって、１ないし複数の検索条件が
個別に格納される第１および第２のキーレジスタを備え
た検索制御部を設け、検索条件の数が第１および第２の
キーレジスタの数の和を越える場合には、一部の検索条
件が第１のキーレジスタに常駐され、残部の検索条件は
第２のキーレジスタを逐次更新して格納されることによ
り、第１および第２のキーレジスタに格納される１ない
し複数の検索条件とカラムとを対照する検索操作が継続
されるようにしたものである。
上記した手段によれば、検索条件の数が第１および第
２のキーレジスタの数の和よりも多い場合でも、第１キ
ーレジスタの数を越える検索条件を随時第２のキーレジ
スタに読み出し、第２のキーレジスタの内容を目的の検
索条件に遂行更新することにより検索操作を継続するこ
とが可能となり、ハードウェアなどの制約を受けること
なく、検索条件の増加に容易に対応することができる。
２のキーレジスタの数の和よりも多い場合でも、第１キ
ーレジスタの数を越える検索条件を随時第２のキーレジ
スタに読み出し、第２のキーレジスタの内容を目的の検
索条件に遂行更新することにより検索操作を継続するこ
とが可能となり、ハードウェアなどの制約を受けること
なく、検索条件の増加に容易に対応することができる。
また、第１のキーレジスタに常駐する検索条件につい
ては検索の都度ワークメモリなどから読み出す必要がな
く、ワークメモリのアクセスに要する時間が短縮される
ので、検索速度を向上させることができる。
ては検索の都度ワークメモリなどから読み出す必要がな
く、ワークメモリのアクセスに要する時間が短縮される
ので、検索速度を向上させることができる。
第１図は本発明の一実施例である情報検索装置の要部
を示すブロック図であり、第２図は外部との接続状態の
概略を示すブロック図である。
を示すブロック図であり、第２図は外部との接続状態の
概略を示すブロック図である。
本実施例の情報検索装置は、検索制御部１とワークメ
モリ２とを備えており、この検索制御部１には、汎用計
算機３および外部記憶装置４が接続されている。
モリ２とを備えており、この検索制御部１には、汎用計
算機３および外部記憶装置４が接続されている。
外部記憶装置４には、第３図の表に示されるように各
々が所定長の複数のカラムC1，C2,...Clで構成される複
数のレコードR1，R2,...RNからなるレコード群５が格納
され、リレーショナルデータベースをなしている。
々が所定長の複数のカラムC1，C2,...Clで構成される複
数のレコードR1，R2,...RNからなるレコード群５が格納
され、リレーショナルデータベースをなしている。
前記の汎用計算機３から検索制御部１には、外部記憶
装置に格納された複数のレコードR1，R2,...RNに対する
検索条件および検索範囲などが指令され、検索範囲に該
当する複数のレコードおよび当該複数のレコードに適用
される検索条件などが検索制御部１に接続されているワ
ークメモリ２に格納されるように構成されている。
装置に格納された複数のレコードR1，R2,...RNに対する
検索条件および検索範囲などが指令され、検索範囲に該
当する複数のレコードおよび当該複数のレコードに適用
される検索条件などが検索制御部１に接続されているワ
ークメモリ２に格納されるように構成されている。
検索制御部１は、第１図に示されるように、個々のレ
コードを構成する複数のカラムC1，C2,...Clのうち検索
条件が適用され、ワークメモリ２から読み出される検索
対象カラムCS1，CS2,...CSSのデータが逐次格納される
データレジスタ６と、汎用計算機３から検索制御部１に
指令され、ワークメモリ２に格納される複数の検索条件
が格納される複数のキーレジスタ７とを備えている。
コードを構成する複数のカラムC1，C2,...Clのうち検索
条件が適用され、ワークメモリ２から読み出される検索
対象カラムCS1，CS2,...CSSのデータが逐次格納される
データレジスタ６と、汎用計算機３から検索制御部１に
指令され、ワークメモリ２に格納される複数の検索条件
が格納される複数のキーレジスタ７とを備えている。
このキーレジスタ７は、ワークメモリ２から読み出さ
れた複数の検索条件が常駐するＭ個の常駐キーレジスタ
K1，K2,...KM（第１のキーレジスタ）と、ワークメモリ
２から読み出される検索条件によって随時更新される非
常駐キーレジスタKT（第２のキーレジスタ）とで構成さ
れている。
れた複数の検索条件が常駐するＭ個の常駐キーレジスタ
K1，K2,...KM（第１のキーレジスタ）と、ワークメモリ
２から読み出される検索条件によって随時更新される非
常駐キーレジスタKT（第２のキーレジスタ）とで構成さ
れている。
データレジスタ６および複数のキーレジスタ７は比較
器８に接続されており、データレジスタ６に格納された
カラムのデータと、複数のキーレジスタ７を構成する常
駐キーレジスタK1，K2,...KMまたは非常駐キーレジスタ
KTに格納された検索条件のデータとが、たとえば大小や
一致などの所定の条件に基づいて対照されるように構成
されている。
器８に接続されており、データレジスタ６に格納された
カラムのデータと、複数のキーレジスタ７を構成する常
駐キーレジスタK1，K2,...KMまたは非常駐キーレジスタ
KTに格納された検索条件のデータとが、たとえば大小や
一致などの所定の条件に基づいて対照されるように構成
されている。
さらに、検索制御部１には、比較器８に送出される検
索条件の種別SCと、検索条件が適用されカラムのワーク
メモリ２におけるカラムアドレスCAと、ワークメモリ２
から読み出されキーレジスタ７に格納される所定の検索
条件のワークメモリ２におけるキーアドレスKAと、この
キーアドレスKAによって読み出された検索条件を格納す
べきキーレジスタ７の番号を指定するキーレジスタ番号
Ｋ＃などが保持される検索制御テーブル９が設けられて
いる。
索条件の種別SCと、検索条件が適用されカラムのワーク
メモリ２におけるカラムアドレスCAと、ワークメモリ２
から読み出されキーレジスタ７に格納される所定の検索
条件のワークメモリ２におけるキーアドレスKAと、この
キーアドレスKAによって読み出された検索条件を格納す
べきキーレジスタ７の番号を指定するキーレジスタ番号
Ｋ＃などが保持される検索制御テーブル９が設けられて
いる。
そして、セレクタ10によってカラムアドレスCAおよび
キーアドレスKAのワークメモリ２のアドレス信号MAとし
ての送出が切り換えられ、該当するカラムまたは検索条
件のキーとなるデータがデータ信号MDとして読み出され
るものである。
キーアドレスKAのワークメモリ２のアドレス信号MAとし
ての送出が切り換えられ、該当するカラムまたは検索条
件のキーとなるデータがデータ信号MDとして読み出され
るものである。
以下、本実施例の作用について説明する。
第４図（ａ）および（ｂ）は、本実施例の情報検索装
置の動作を説明するタイミングチャートであり、同図
（ａ）は第１レコード目の検索処理を示し、同図（ｂ）
は第２レコード目の検索処理を示している。
置の動作を説明するタイミングチャートであり、同図
（ａ）は第１レコード目の検索処理を示し、同図（ｂ）
は第２レコード目の検索処理を示している。
まず、検索制御部１の検索制御テーブル９には、あら
かじめ検索対象カラムCS1，CS2,...CSSに対応して、検
索条件SC,カラムアドレスCA,キーアドレスKA,キーレジ
スタ番号Ｋ＃がセットされる。
かじめ検索対象カラムCS1，CS2,...CSSに対応して、検
索条件SC,カラムアドレスCA,キーアドレスKA,キーレジ
スタ番号Ｋ＃がセットされる。
次に、検索制御部１に対して検索開始の指令がなれる
と、第１レコード目の検索では、検索制御テーブル９の
セレクタ10はまずキーアドレスKAを選択し、ワークメモ
リ２のアドレス信号MAとして出力するとともに、同時に
読み出されたキーレジスタ番号Ｋ＃によってキーレジス
タ７における一つのキーレジスタＫ（Ｋ＃）が選択さ
れ、ワークメモリ２からデータ信号MDとして読み出され
た検索操作のキーとなるデータが当該キーレジスタＫ
（Ｋ＃）に格納される。
と、第１レコード目の検索では、検索制御テーブル９の
セレクタ10はまずキーアドレスKAを選択し、ワークメモ
リ２のアドレス信号MAとして出力するとともに、同時に
読み出されたキーレジスタ番号Ｋ＃によってキーレジス
タ７における一つのキーレジスタＫ（Ｋ＃）が選択さ
れ、ワークメモリ２からデータ信号MDとして読み出され
た検索操作のキーとなるデータが当該キーレジスタＫ
（Ｋ＃）に格納される。
次にセレクタ10は、カラムアドレスCAを選択し、アド
レス信号MAとしてワークメモリ２に送出することによ
り、該ワークメモリ２からはデータ信号MDとして検索対
象カラムCS1のデータが読み出され、データレジスタ６
にセットされる。
レス信号MAとしてワークメモリ２に送出することによ
り、該ワークメモリ２からはデータ信号MDとして検索対
象カラムCS1のデータが読み出され、データレジスタ６
にセットされる。
さらに、比較器８には、データレジスタ６に入力され
た検索対象カラムのデータとキーレジスタＫ（Ｋ＃）に
入力されているキーデータとを対照する際の、大小、一
致などの検索条件SCが送出され、検索対象カラムのデー
タとキーデータとが比較され判定される。
た検索対象カラムのデータとキーレジスタＫ（Ｋ＃）に
入力されているキーデータとを対照する際の、大小、一
致などの検索条件SCが送出され、検索対象カラムのデー
タとキーデータとが比較され判定される。
この操作が、複数の検索対象カラムのデータがデータ
レジスタ６に入力される毎に繰り返され、第４図（ａ）
に示されるように常駐キーレジスタK1，K2,...KMの最大
数のＭ個までの検索対象カラムCS1，CS2...CSMに対応す
るキーデータは、常駐キーレジスタK1，K2,...KMに順次
格納されるとともに、Ｍ個を越える検索対象カラムC
SM+1...,CSSに対応するキーデータは、キーレジスタ番
号Ｋ＃＝“T"とすることにより、非常駐キーレジスタKT
に割り当てられ、以前のデータを順次更新しながら前記
の比較操作が継続される。
レジスタ６に入力される毎に繰り返され、第４図（ａ）
に示されるように常駐キーレジスタK1，K2,...KMの最大
数のＭ個までの検索対象カラムCS1，CS2...CSMに対応す
るキーデータは、常駐キーレジスタK1，K2,...KMに順次
格納されるとともに、Ｍ個を越える検索対象カラムC
SM+1...,CSSに対応するキーデータは、キーレジスタ番
号Ｋ＃＝“T"とすることにより、非常駐キーレジスタKT
に割り当てられ、以前のデータを順次更新しながら前記
の比較操作が継続される。
さらに、第２レコード以降では、検索対象カラム
CS1，CS2...CSMに対応するキーデータが常駐キーレジス
タK1，K2,...KMにすでに入力されているので、第４図
（ｂ）に示されるように、検索対象カラムCS1，CS2...C
SMに対する検索操作ではワークメモリ２からのキーデー
タの読み出しは行われず、常駐キーレジスタK1，K2,...
KMの個数Ｍを越えた検索対象カラムCSM+1,...CSSの比較
操作に際しては、キーレジスタ番号Ｋ＃＝“T"とされ、
当該検索対象カラムCSM+1,...CSSに対応するキーデータ
が非常駐キーレジスタKTに、以前のデータを順次更新し
ながら入力され、比較操作が継続される。
CS1，CS2...CSMに対応するキーデータが常駐キーレジス
タK1，K2,...KMにすでに入力されているので、第４図
（ｂ）に示されるように、検索対象カラムCS1，CS2...C
SMに対する検索操作ではワークメモリ２からのキーデー
タの読み出しは行われず、常駐キーレジスタK1，K2,...
KMの個数Ｍを越えた検索対象カラムCSM+1,...CSSの比較
操作に際しては、キーレジスタ番号Ｋ＃＝“T"とされ、
当該検索対象カラムCSM+1,...CSSに対応するキーデータ
が非常駐キーレジスタKTに、以前のデータを順次更新し
ながら入力され、比較操作が継続される。
そして、個々のレコードにおける検索対象カラム
CS1，CS2...CSSの比較結果は、レコード毎に比較器８に
おいて累積評価され、所定の条件に合致する場合には、
所定の検索条件に合致するレコードが発見されたことを
示すHit信号および当該検索条件を満足したレコード
が、汎用計算機３に出力される。
CS1，CS2...CSSの比較結果は、レコード毎に比較器８に
おいて累積評価され、所定の条件に合致する場合には、
所定の検索条件に合致するレコードが発見されたことを
示すHit信号および当該検索条件を満足したレコード
が、汎用計算機３に出力される。
このように、本実施例においては、キーレジスタ７
が、Ｍ個の常駐キーレジスタK1，K2,...KMと、非常駐キ
ーレジスタKTとで構成され、Ｍ個までの検索対象カラム
CS1，CS2...CSMの検索操作に際しては常駐キーレジスタ
K1，K2,...KMに格納されるキーデータを使用するととも
に、Ｍ個を越える検索対象カラムCSM+1,...CSSの検索操
作に際しては、非常駐キーレジスタKTにワークメモリ２
から逐次キーデータを読み出すことで、常駐キーレジス
タK1，K2,...KMと非常駐キーレジスタKTの数の和よりも
多い検索対象カラムCS1，CS2...CSSに対する検索操作を
容易に遂行することが可能となり、検索対象カラム
CS1，CS2...CSSの数の増加、すなわち検索条件の増加に
対して、ハードウェア上の制約などを生じることなく、
容易に対応することができる。
が、Ｍ個の常駐キーレジスタK1，K2,...KMと、非常駐キ
ーレジスタKTとで構成され、Ｍ個までの検索対象カラム
CS1，CS2...CSMの検索操作に際しては常駐キーレジスタ
K1，K2,...KMに格納されるキーデータを使用するととも
に、Ｍ個を越える検索対象カラムCSM+1,...CSSの検索操
作に際しては、非常駐キーレジスタKTにワークメモリ２
から逐次キーデータを読み出すことで、常駐キーレジス
タK1，K2,...KMと非常駐キーレジスタKTの数の和よりも
多い検索対象カラムCS1，CS2...CSSに対する検索操作を
容易に遂行することが可能となり、検索対象カラム
CS1，CS2...CSSの数の増加、すなわち検索条件の増加に
対して、ハードウェア上の制約などを生じることなく、
容易に対応することができる。
また、第２レコード以降の検索操作においては、常駐
キーレジスタK1，K2,...KMにワークメモリ２からキーデ
ータを読み出す必要がないので、ワークメモリ２に対す
るアクセスの回数が低減され、検索速度を向上させるこ
とができる。
キーレジスタK1，K2,...KMにワークメモリ２からキーデ
ータを読み出す必要がないので、ワークメモリ２に対す
るアクセスの回数が低減され、検索速度を向上させるこ
とができる。
なお、本発明は前記実施例になんら限定されるもので
はなく、たとえばキーレジスタと比較回路の組を複数設
け、データレジスタに入力された一つの検索対象カラム
のデータに対して複数のキーデータで同時に検索する方
式、あるいは、１本のセルラアレイ型の比較回路を複数
の領域に分割して用いるデータ検索方式などに広く適用
できる。
はなく、たとえばキーレジスタと比較回路の組を複数設
け、データレジスタに入力された一つの検索対象カラム
のデータに対して複数のキーデータで同時に検索する方
式、あるいは、１本のセルラアレイ型の比較回路を複数
の領域に分割して用いるデータ検索方式などに広く適用
できる。
本発明によれば、所定長の１ないし複数のカラムから
なるレコードを、個々の前記カラムに対して独立に設定
される１ないし複数の検索条件に基づいてレコード群か
ら抽出する情報検索装置であって、前記１ないし複数の
検索条件が個別に格納される第１および第２のキーレジ
スタを備えた検索制御部を設け、前記検索条件の数が前
記第１および第２のキーレジスタの数の和を越える場合
には、一部の前記検索条件が前記第１のキーレジスタに
常駐され、残部の前記検索条件は前記第２のキーレジス
タを逐次更新して格納されることにより、前記第１およ
び第２のキーレジスタに格納される前記１ないし複数の
検索条件と前記カラムとを対照する検索操作が継続され
るようにしたので、検索条件の数が第１および第２のキ
ーレジスタの数の和よりも多い場合でも、第１のキーレ
ジスタの数を越える検索条件を逐次第２のキーレジスタ
に読み出し、第２のキーレジスタの内容を目的の検索条
件に逐次更新することにより検索操作を継続することが
可能となり、検索条件の増加に容易に対応することがで
きる。
なるレコードを、個々の前記カラムに対して独立に設定
される１ないし複数の検索条件に基づいてレコード群か
ら抽出する情報検索装置であって、前記１ないし複数の
検索条件が個別に格納される第１および第２のキーレジ
スタを備えた検索制御部を設け、前記検索条件の数が前
記第１および第２のキーレジスタの数の和を越える場合
には、一部の前記検索条件が前記第１のキーレジスタに
常駐され、残部の前記検索条件は前記第２のキーレジス
タを逐次更新して格納されることにより、前記第１およ
び第２のキーレジスタに格納される前記１ないし複数の
検索条件と前記カラムとを対照する検索操作が継続され
るようにしたので、検索条件の数が第１および第２のキ
ーレジスタの数の和よりも多い場合でも、第１のキーレ
ジスタの数を越える検索条件を逐次第２のキーレジスタ
に読み出し、第２のキーレジスタの内容を目的の検索条
件に逐次更新することにより検索操作を継続することが
可能となり、検索条件の増加に容易に対応することがで
きる。
また、第１のキーレジスタに常駐する検索条件について
は検索の都度ワークメモリから読み出す必要がなく、ワ
ークメモリのアクセスに要する時間が短縮されるので、
検索速度を向上させることができる。
は検索の都度ワークメモリから読み出す必要がなく、ワ
ークメモリのアクセスに要する時間が短縮されるので、
検索速度を向上させることができる。
第１図は本発明の一実施例である情報検索装置の要部を
示すブロック図、 第２図は外部との接続状態の概略を示すブロック図、 第３図は検索対象の一例であるレコードのカラム構成を
示す表、 第４図（ａ）および（ｂ）は本実施例の情報検索装置の
動作を説明するタイミングチャートである。 １……検索制御部、２……ワークメモリ、３……汎用計
算機、４……外部記憶装置、５……レコード群、６……
データレジスタ、７……キーレジスタ、８……比較器、
９……検索制御テーブル、10……セレクタ、C1，C2,...
Cl……カラム、CS1，CS2，CSM，CSM+1,...CSS……検索
対象カラム、R1，R2,...RN……レコード、SC……検索条
件、CA,CA1，CAM，CAM+1……カラムアドレス、KA、K
AM，KAM+1……キーアドレス、Ｋ＃……キーレジスタ番
号、K1，K2,...KM……常駐キーレジスタ（第１のキーレ
ジスタ）、KT……非常駐キーレジスタ（第２のキーレジ
スタ）、MA……ワークメモリに対するアドレス信号、MD
……ワークメモリからのデータ信号、Hit……検索条件
に合致するレコードを発見したことを示す信号。
示すブロック図、 第２図は外部との接続状態の概略を示すブロック図、 第３図は検索対象の一例であるレコードのカラム構成を
示す表、 第４図（ａ）および（ｂ）は本実施例の情報検索装置の
動作を説明するタイミングチャートである。 １……検索制御部、２……ワークメモリ、３……汎用計
算機、４……外部記憶装置、５……レコード群、６……
データレジスタ、７……キーレジスタ、８……比較器、
９……検索制御テーブル、10……セレクタ、C1，C2,...
Cl……カラム、CS1，CS2，CSM，CSM+1,...CSS……検索
対象カラム、R1，R2,...RN……レコード、SC……検索条
件、CA,CA1，CAM，CAM+1……カラムアドレス、KA、K
AM，KAM+1……キーアドレス、Ｋ＃……キーレジスタ番
号、K1，K2,...KM……常駐キーレジスタ（第１のキーレ
ジスタ）、KT……非常駐キーレジスタ（第２のキーレジ
スタ）、MA……ワークメモリに対するアドレス信号、MD
……ワークメモリからのデータ信号、Hit……検索条件
に合致するレコードを発見したことを示す信号。
Claims (4)
- 【請求項１】所定長の１ないし複数のカラムからなるレ
コードを、個々の前記カラムに対して独立に設定される
１ないし複数の検索条件に基づいてレコード群から抽出
する情報検索装置であって、前記１ないし複数の検索条
件が個別に格納される第１および第２のキーレジスタを
備えた検索制御部を設け、前記検索条件の数が前記第１
および第２のキーレジスタの数の和を越える場合には、
一部の前記検索条件が前記第１のキーレジスタに常駐さ
れ、残部の前記検索条件は前記第２のキーレジスタを逐
次更新して格納されることにより、前記第１および第２
のキーレジスタに格納される前記１ないし複数の検索条
件と前記カラムとを対照する検索操作が継続されるよう
にしたことを特徴とする情報検索装置。 - 【請求項２】前記検索制御部は、前記レコード群を格納
する外部記憶装置から入力される検索対象の前記レコー
ドおよび外部から入力される前記１ないし複数の検索条
件を一時的に格納するワークメモリに接続されているこ
とを特徴とする特許請求の範囲第１項記載の情報検索装
置。 - 【請求項３】前記検索制御部は、前記ワークメモリから
読み出される前記カラムが保持されるデータレジスタ
と、該データレジスタと前記第１または第２のキーレジ
スタにおける検索条件とを比較する比較器と、前記ワー
クメモリから前記データレジスタへの前記カラムの読み
出しおよび前記ワークメモリから前記第１および第２の
キーレジスタに対する前記検索条件の読み出しを指令す
るとともに、前記比較器に対する前記検索条件の種別を
指令する検索制御テーブルとを備えていることを特徴と
する特許請求の範囲第２項記載の情報検索装置。 - 【請求項４】前記外部記憶装置に格納された前記レコー
ド群がリレーショナルデータベースを構成していること
を特徴とする特許請求の範囲第１項記載の情報検索装
置。
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 JPS63282836A (ja) | 1988-11-18 |
| JPH0827800B2 true 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 |
|---|---|
| JPS63282836A (ja) | 1988-11-18 |
| US5119492A (en) | 1992-06-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5943683A (en) | Data processing method using record division storing scheme and apparatus therefor | |
| US3964029A (en) | Information retrieval systems | |
| JP3251138B2 (ja) | ハッシュ方式 | |
| JPH0827800B2 (ja) | 情報検索装置 | |
| EP0166577A2 (en) | Information sorting and storage apparatus and method | |
| JP2586610B2 (ja) | ファイル作成方式 | |
| JPH03202934A (ja) | データ処理装置 | |
| JPS60211541A (ja) | デ−タ検索回路 | |
| JPH07101382B2 (ja) | マ−ジ処理装置 | |
| JPH02220151A (ja) | 可変長データアクセス方式 | |
| JPH0642248B2 (ja) | 情報検索装置 | |
| JPH0275018A (ja) | マージ処理方法 | |
| JPH0196728A (ja) | データベース・テーブルを検索する方法 | |
| JPH02127742A (ja) | 空き領域検索方式 | |
| JPS633351A (ja) | バツフア検索制御方式 | |
| JPH05173870A (ja) | メモリに情報を書き込み読み出す方法及びその装置 | |
| JPH03265969A (ja) | 文書データ管理方式 | |
| JPH04213111A (ja) | データソート方式 | |
| JPH08101843A (ja) | 情報検索装置 | |
| JPH03260870A (ja) | データベースアシストにおけるプロジェクション方式 | |
| JPH03154165A (ja) | 不等号条件結合方式 | |
| JPH1021053A (ja) | データ処理装置 | |
| JPS63127352A (ja) | 共通バス転送制御方式 | |
| JPH0833900B2 (ja) | 内容検索装置 | |
| JPH01293432A (ja) | ストリームデータプロセサ |