特許

J-GLOBAL ID：200903017083608540

デ-タ検索方法、装置および記録媒体

発明者： 永田 善郎
出願人/特許権者： 大日本印刷株式会社
代理人 (1件)： 金山 聡
公報種別：公開公報
出願番号（国際出願番号）：特願平11-029297
公開番号（公開出願番号）：特開2000-227921
出願日： 1999年02月05日
公開日（公表日）： 2000年08月15日
要約：

【要約】【課題】 論理演算や範囲指定を伴う検索であっても、少ないメモリーで高速に検索可能なデータ検索方法、装置およびデータ記憶媒体を提供することを課題とする。【解決手段】 入力された検索キーに従ってインデックスを参照し、該当するキーに対応する総No.群を得る。得られた総No.に対応するビット値をビットマップテーブルに与え、検索結果として保持する。ビットマップテーブルに保持された検索結果に基づき、アドレステーブルの総No.を参照して本文アドレスを得て、最終的に所望の本文データを得る。

請求項（抜粋）：

複数の検索キーおよび前記検索キー間の論理演算子を入力する工程と、入力された前記複数の検索キーの内、第1の検索キーに対応したビット値を第1のワークビットマップテーブルに与える工程と、前記第1の検索キーに演算子で関係付けられた第2の検索キーに対応したビット値を第2のワークビットマップテーブルに与える工程と、前記第1のワークビットマップテーブルの各ビット値と前記第2のワークビットマップテーブルの各ビット値を入力された前記論理演算子に従って論理演算する工程と、論理演算の結果を結果保持ビットマップテーブルに書き込む工程と、前記結果保持ビットマップテーブルのビット値に基づいてアドレステーブルを参照する工程と、前記アドレステーブルに基づいてデータを取得する工程を有することを特徴とするデータ検索方法。

FI (2件)：

G06F 15/40 370 A ,  G06F 15/403 340 C

Fターム (8件)：

5B075ND03 ,  5B075NK02 ,  5B075NK54 ,  5B075PP22 ,  5B075PP23 ,  5B075QR01 ,  5B075QS20 ,  5B075UU06