Pat

J-GLOBAL ID：200903064300788932

情報検索処理装置

Inventor： 望月 祥吉
Applicant, Patent owner： 富士通株式会社
Agent (1)： 井桁 貞一
Gazette classification：公開公報
Application number (International application number)：1993007075
Publication number (International publication number)：1994215044
Application date： Jan. 20, 1993
Publication date： Aug. 05, 1994
Summary：

【要約】【目的】 データ検索処理に関し、検索のために比較的少量の補助情報を使用して、検索処理を高速化できる情報検索処理装置を目的とする。【構成】 ビットマトリクス部1は、すべてのレコードが有する、異なるキー値ごとのビットマップ3からなり、ビットマップ3は、当該キー値を保持する項と、各該レコードに対応する各ビットを配置したビット列とからなり、該キー値を有する該レコードに対応する場合にオンの値とされ、処理部2の検索部4は、検索要求を受けて、ビットマトリクス部1から、指定のキー値を有するビットマップ3を検索し、論理演算部5は、検索部4が検索したビットマップ3について、該ビット列の対応するビット間について指定の論理積及び論理和の計算を行ったビット列を生成し、出力部6は、論理演算部5が生成した該ビット列のオンのビット値を有するビットに対応する該レコードを該検索の結果の出力とするように構成する。

Claim (excerpt)：

1個以上のキー欄を有するレコードからなるデータ群から、所要の検索条件に従い、所要のキー値を該キー欄に持つ該レコードを検索する情報検索処理装置であって、ビットマトリクス部(1)と処理部(2)とを有し、該ビットマトリクス部(1)は、該データ群のすべての該レコードが有する、すべての異なる該キー値ごとのビットマップ(3)からなり、各該キー値の該ビットマップ(3)は、当該キー値を保持する欄と、すべての該レコードについて各該レコードに対応する各ビットを該レコードの配置に対応する順序に配置したビット列を保持する欄とを有し、各該ビットは、該キー値を該キー欄に有する該レコードに対応する場合にオンの値、該キー値を該キー部に有しない該レコードに対応する場合にオフの値とされ、該処理部(2)は、検索部(4)と、論理演算部(5)と、出力部(6)とを有し、該検索部(4)は、1以上の該キー値を指定し、且つ所要の該指定のキー値の組合せによる検索条件を該キー値間の論理演算によって指定する検索要求を受けた場合に、該ビットマトリクス部(1)から、該指定のキー値を有する該ビットマップ(3)を検索し、該論理演算部(5)は、該検索部(4)が検索した該ビットマップについて、該ビット列の対応するビット間について該指定の論理演算に従う論理計算を行ったビット列を生成し、該出力部(6)は、該論理演算部(5)が生成した該ビット列のオンのビット値を有するビットに対応する該レコードを該検索の結果の出力とするように構成されていることを特徴とする情報検索処理装置。