JPS6072023A - 情報検索装置 - Google Patents
情報検索装置Info
- Publication number
- JPS6072023A JPS6072023A JP58177932A JP17793283A JPS6072023A JP S6072023 A JPS6072023 A JP S6072023A JP 58177932 A JP58177932 A JP 58177932A JP 17793283 A JP17793283 A JP 17793283A JP S6072023 A JPS6072023 A JP S6072023A
- Authority
- JP
- Japan
- Prior art keywords
- byte
- keyword
- comparator
- input
- record data
- 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.)
- Pending
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
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 (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58177932A JPS6072023A (ja) | 1983-09-28 | 1983-09-28 | 情報検索装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58177932A JPS6072023A (ja) | 1983-09-28 | 1983-09-28 | 情報検索装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6072023A true JPS6072023A (ja) | 1985-04-24 |
Family
ID=16039586
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58177932A Pending JPS6072023A (ja) | 1983-09-28 | 1983-09-28 | 情報検索装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6072023A (ja) |
-
1983
- 1983-09-28 JP JP58177932A patent/JPS6072023A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4314356A (en) | High-speed term searcher | |
| US20050114561A1 (en) | Method for performing DMA transfers with dynamic descriptor structure | |
| US5081608A (en) | Apparatus for processing record-structured data by inserting replacement data of arbitrary length into selected data fields | |
| JPH0410649B2 (ja) | ||
| EP0470798A2 (en) | Dictionary searching system | |
| GB968856A (en) | Search apparatus | |
| JPS61210478A (ja) | ベクトル処理装置 | |
| JPS6072023A (ja) | 情報検索装置 | |
| JPS6373422A (ja) | 情報検索装置 | |
| JP2589884B2 (ja) | ビットサーチ回路 | |
| US20020194233A1 (en) | Bit search device and bit search method | |
| JPS59218535A (ja) | 端末装置の処理方式 | |
| JP2802064B2 (ja) | データベースプロセツサ | |
| JPS60220424A (ja) | 配列要素の演算方式 | |
| JPS59229659A (ja) | デ−タ処理方式 | |
| JPH0659885A (ja) | ビットサーチ回路 | |
| JP2692345B2 (ja) | 記号列照合装置 | |
| JPS6162125A (ja) | 情報検索装置 | |
| JPH0642248B2 (ja) | 情報検索装置 | |
| JPH0343830A (ja) | ブロックリピート回路 | |
| JPS6027058A (ja) | ダイレクト・メモリ・アクセス制御装置 | |
| JPS61264465A (ja) | デ−タ転送制御方式 | |
| JPS62284432A (ja) | デ−タ結合回路 | |
| JPS632386B2 (ja) | ||
| JPH05100821A (ja) | プライオリテイエンコーダ装置 |