特許

J-GLOBAL ID：200903034735052613

検索システム

発明者： 葛西 秀昭
出願人/特許権者： 北海道日本電気ソフトウェア株式会社
代理人 (1件)： 京本 直樹 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平5-217165
公開番号（公開出願番号）：特開平7-073187
出願日： 1993年09月01日
公開日（公表日）： 1995年03月17日
要約：

【要約】【目的】論理データが複数の物理データで構成される場合に、論理データと物理データとの対応関係を管理せずに検索できるようにする。【構成】検索データファイル1にデータを登録するとき、ビットマップ作成処理部2により、索引ごとページ番号ごとにデータに索引が存在するか否かをデータ番号順に並べたビット列をもったビットマップを作成する。ビットマップ検索処理部4は入力された検索条件の索引ごののページ番号のビット列のビット和ごとの論理和をとり、検索条件となっていることなる索引間で上記の論理和の論理積を計算し、この論理積のビット列を検索条件に該当するデータのビットマップとする。

請求項（抜粋）：

ページごとに複数の索引項目が指定されているデータが発生し、複数のページで一論理単位のデータとなるデータを検索する検索システムにおいて、索引ごとかつページ番号ごとに論理単位の番号順にそのページ番号のデータにその索引が存在するか否かをビットの“1”または“0”に対応して並べたビット列からなるビットマップを作るビットマップ作成処理手段と、複数の索引を含むデータが検索条件で指定されたとき、前記ビットマップ作成処理手段で作成されたビットマップから指定されたそれぞれの索引ごとの全てのビット列を抽出し、それらの全てのビット列のビットごとの論理和を求めたビット列を作成し、この索引ごとの論理積を求めてビット列を作成して、このビット列を検索条件に該当するデータのビットマップとするビットマップ検索処理手段とを有することを特徴とする検索システム。