JP2990000B2 - 検索システム - Google Patents
検索システムInfo
- Publication number
- JP2990000B2 JP2990000B2 JP5217165A JP21716593A JP2990000B2 JP 2990000 B2 JP2990000 B2 JP 2990000B2 JP 5217165 A JP5217165 A JP 5217165A JP 21716593 A JP21716593 A JP 21716593A JP 2990000 B2 JP2990000 B2 JP 2990000B2
- Authority
- JP
- Japan
- Prior art keywords
- bit
- data
- search
- bitmap
- index
- 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 - Fee Related
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【産業上の利用分野】本発明は検索システム、特にデー
タごとに複数の索引項目が指定されているデータを検索
するための検索システムに関する。
タごとに複数の索引項目が指定されているデータを検索
するための検索システムに関する。
【０００２】
【従来の技術】従来、この種の検索システムは、図５に
内容例を示すように、索引ごとにビット列の相対位置と
検索データの登録順とを一致させ、索引のあるまたはな
しをそれぞれビットの“１”または“０”で表わすビッ
トマップを作成することにより、索引が含まれる検索デ
ータを特定できるようにしている。
内容例を示すように、索引ごとにビット列の相対位置と
検索データの登録順とを一致させ、索引のあるまたはな
しをそれぞれビットの“１”または“０”で表わすビッ
トマップを作成することにより、索引が含まれる検索デ
ータを特定できるようにしている。
【０００３】
【発明が解決しようとする課題】上述した従来の検索シ
ステムでは、登録されたデータ単位にビットマップを管
理しているため、論理データが登録されたデータの複数
のページで構成されている場合に、索引が含まれている
論理データを特定するためには、図６に内容例を示すよ
うに、論理データのデータ番号およびそのページ番号と
データの登録順との対応関係を管理する必要がある。そ
してこの管理はビットマップ作成処理とビットマップ検
索処理とにおいて、１ビットごとに参照する必要がある
ため、処理効率が悪いという問題点がある。
ステムでは、登録されたデータ単位にビットマップを管
理しているため、論理データが登録されたデータの複数
のページで構成されている場合に、索引が含まれている
論理データを特定するためには、図６に内容例を示すよ
うに、論理データのデータ番号およびそのページ番号と
データの登録順との対応関係を管理する必要がある。そ
してこの管理はビットマップ作成処理とビットマップ検
索処理とにおいて、１ビットごとに参照する必要がある
ため、処理効率が悪いという問題点がある。
【０００４】
【課題を解決するための手段】本発明の検索システム
は、ページごとに複数の索引項目が指定されているデー
タが発生し、複数のページで一論理単位のデータとなる
データを検索する検索システムにおいて、索引ごとかつ
ページ番号ごとに論理単位の番号順にそのページ番号の
データにその索引が存在するか否かをビットの“１”ま
たは“０”に対応して並べたビット列からなるビットマ
ップを作るビットマップ作成処理手段と、複数の索引を
含むデータが検索条件で指定されたとき、前記ビットマ
ップ作成処理手段で作成されたビットマップから指定さ
れたそれぞれの索引ごとの全てのビット列を抽出し、そ
れらの全てのビット列のビットごとの論理和を求めたビ
ット列を作成し、この索引ごとの論理積を求めてビット
列を作成して、このビット列を検索条件に該当するデー
タのビットマップとするビットマップ検索処理手段とを
有することにより構成される。
は、ページごとに複数の索引項目が指定されているデー
タが発生し、複数のページで一論理単位のデータとなる
データを検索する検索システムにおいて、索引ごとかつ
ページ番号ごとに論理単位の番号順にそのページ番号の
データにその索引が存在するか否かをビットの“１”ま
たは“０”に対応して並べたビット列からなるビットマ
ップを作るビットマップ作成処理手段と、複数の索引を
含むデータが検索条件で指定されたとき、前記ビットマ
ップ作成処理手段で作成されたビットマップから指定さ
れたそれぞれの索引ごとの全てのビット列を抽出し、そ
れらの全てのビット列のビットごとの論理和を求めたビ
ット列を作成し、この索引ごとの論理積を求めてビット
列を作成して、このビット列を検索条件に該当するデー
タのビットマップとするビットマップ検索処理手段とを
有することにより構成される。
【０００５】
【実施例】次に、本発明について図面を参照して説明す
る。
る。
【０００６】図１は本発明の一実施例の構成図である。
図１の実施例は検索データマップファイル１、ビットマ
ップ作成処理部２、ビットマップ３０を格納するビット
マップファイル３、ビットマップ検索処理部４、入力装
置５、表示装置６を有して構成される。
図１の実施例は検索データマップファイル１、ビットマ
ップ作成処理部２、ビットマップ３０を格納するビット
マップファイル３、ビットマップ検索処理部４、入力装
置５、表示装置６を有して構成される。
【０００７】図２は検索データファイル１に格納された
データの登録順と論理データとしてのデータ番号および
そのページ番号ごとの対応関係と、検索データに含まれ
る索引項目の例を示す図である。
データの登録順と論理データとしてのデータ番号および
そのページ番号ごとの対応関係と、検索データに含まれ
る索引項目の例を示す図である。
【０００８】図３はビットマップ３０の例を示す図で、
索引とページ番号とビット列からなり、ビットマップ作
成処理部２が検索データファイル１にデータが登録され
るときに、図２に示した内容に従って作成したものであ
る。ビットマップ３０のビット列の相対位置はデータ番
号順であり、ビットごとの“１”または“０”はそのデ
ータ番号のページ番号のデータに索引が含まれている
か、またはいないかを示している。
索引とページ番号とビット列からなり、ビットマップ作
成処理部２が検索データファイル１にデータが登録され
るときに、図２に示した内容に従って作成したものであ
る。ビットマップ３０のビット列の相対位置はデータ番
号順であり、ビットごとの“１”または“０”はそのデ
ータ番号のページ番号のデータに索引が含まれている
か、またはいないかを示している。
【０００９】図４はビットマップ検索処理部４の検索処
理を説明するための図で、入力装置５から検索条件とし
て索引Ａおよび索引Ｃが含まれるデータが入力されたも
のとすると、ビットマップ検索処理部４は、先ず、ビッ
トマップ３０の索引Ａの全てのビット列を入力し、図４
（ａ）に示すようにその論理和を計算する。次にビット
マップ３０の索引Ｃの全てのビット列を入力し、図４
（ｂ）に示すようにその論理和を計算する。最後に図
（ｃ）に示すように索引Ａでの論理和と索引Ｃでの論理
和との論理積を計算し、図の例ではビット列１１０００
０を得る。このビット列のうち１になっているビットの
相対位置が検索条件に該当する論理データのデータ番号
を示している。この例ではデータ番号１番と２番とであ
る。ビットマップ検索処理部は得られたデータ番号を表
示装置６に与えて表示させる。
理を説明するための図で、入力装置５から検索条件とし
て索引Ａおよび索引Ｃが含まれるデータが入力されたも
のとすると、ビットマップ検索処理部４は、先ず、ビッ
トマップ３０の索引Ａの全てのビット列を入力し、図４
（ａ）に示すようにその論理和を計算する。次にビット
マップ３０の索引Ｃの全てのビット列を入力し、図４
（ｂ）に示すようにその論理和を計算する。最後に図
（ｃ）に示すように索引Ａでの論理和と索引Ｃでの論理
和との論理積を計算し、図の例ではビット列１１０００
０を得る。このビット列のうち１になっているビットの
相対位置が検索条件に該当する論理データのデータ番号
を示している。この例ではデータ番号１番と２番とであ
る。ビットマップ検索処理部は得られたデータ番号を表
示装置６に与えて表示させる。
【００１０】
【発明の効果】以上説明したように本発明は、索引の含
まれるデータ番号の有無を示すデータ番号順のビットマ
ップを作成しておくことにより、ビットマップの論理演
算のみで、直ちに検索条件に該当する検索データを特定
することができるので、検索システムの処理効率を高め
ることができるという効果がある。
まれるデータ番号の有無を示すデータ番号順のビットマ
ップを作成しておくことにより、ビットマップの論理演
算のみで、直ちに検索条件に該当する検索データを特定
することができるので、検索システムの処理効率を高め
ることができるという効果がある。
【図１】本発明の一実施例の構成図である。
【図２】図１の実施例の検索データファイルのデータの
構成例を示す図である。
構成例を示す図である。
【図３】図１の実施例のビットマップの構成例を示す図
である。
である。
【図４】図１の実施例のビットマップ検索処理部の処理
を説明するための図である。
を説明するための図である。
【図５】従来の検索システムのビットマップの構成例を
示す図である。
示す図である。
【図６】従来の検索システムのデータ構成の対応関係を
示す図である。
示す図である。
１ 検索データファイル ２ ビットマップ作成処理部 ３ ビットマップファイル ４ ビットマップ検索処理部 ５ 入力装置 ６ 表示装置 ３０ ビットマップ
フロントページの続き (56)参考文献 特開 平５−151264（ＪＰ，Ａ) 特開 昭63−317823（ＪＰ，Ａ) 特開 平４−192076（ＪＰ，Ａ) 特開 昭61−182132（ＪＰ，Ａ) 特開 昭61−123929（ＪＰ，Ａ) 特開 平１−237723（ＪＰ，Ａ) 特開 平５−135102（ＪＰ，Ａ) 特開 平１−283626（ＪＰ，Ａ) 特開 平５−81327（ＪＰ，Ａ) (58)調査した分野(Int.Cl.6，ＤＢ名) G06F 17/30 ＪＩＣＳＴファイル（ＪＯＩＳ)
Claims (1)
- 【請求項１】 ページごとに複数の索引項目が指定され
ているデータが発生し、複数のページで一論理単位のデ
ータとなるデータを検索する検索システムにおいて、索
引ごとかつページ番号ごとに論理単位の番号順にそのペ
ージ番号のデータにその索引が存在するか否かをビット
の“１”または“０”に対応して並べたビット列からな
るビットマップを作るビットマップ作成処理手段と、複
数の索引を含むデータが検索条件で指定されたとき、前
記ビットマップ作成処理手段で作成されたビットマップ
から指定されたそれぞれの索引ごとの全てのビット列を
抽出し、それらの全てのビット列のビットごとの論理和
を求めたビット列を作成し、この索引ごとの論理積を求
めてビット列を作成して、このビット列を検索条件に該
当するデータのビットマップとするビットマップ検索処
理手段とを有することを特徴とする検索システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5217165A JP2990000B2 (ja) | 1993-09-01 | 1993-09-01 | 検索システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5217165A JP2990000B2 (ja) | 1993-09-01 | 1993-09-01 | 検索システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0773187A JPH0773187A (ja) | 1995-03-17 |
| JP2990000B2 true JP2990000B2 (ja) | 1999-12-13 |
Family
ID=16699882
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5217165A Expired - Fee Related JP2990000B2 (ja) | 1993-09-01 | 1993-09-01 | 検索システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2990000B2 (ja) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5706365A (en) * | 1995-04-10 | 1998-01-06 | Rebus Technology, Inc. | System and method for portable document indexing using n-gram word decomposition |
| JP3531281B2 (ja) * | 1995-04-18 | 2004-05-24 | 富士ゼロックス株式会社 | 文書登録検索装置 |
| US6502094B1 (en) * | 1999-07-02 | 2002-12-31 | Sap Portals, Inc. | Relation path viability prediction |
| US20050216518A1 (en) * | 2004-03-26 | 2005-09-29 | Oracle International Corporation | Database management system with persistent, user-accessible bitmap values |
| JP2007011438A (ja) * | 2005-06-28 | 2007-01-18 | Hitachi Software Eng Co Ltd | 絞り込み検索用インデクス構造及び情報検索装置 |
| JP4881196B2 (ja) * | 2007-03-16 | 2012-02-22 | 富士通株式会社 | 情報検索装置および情報検索プログラム |
-
1993
- 1993-09-01 JP JP5217165A patent/JP2990000B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0773187A (ja) | 1995-03-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0753819A1 (en) | System and method for accessing cobol data with a cobol compatible structured query language | |
| JPH06215029A (ja) | テキスト検索方法 | |
| JP3003915B2 (ja) | 単語辞書検索装置 | |
| JP2990000B2 (ja) | 検索システム | |
| JPH0358249A (ja) | フアイルのアクセス方法 | |
| JP2925042B2 (ja) | 情報リンク生成方法 | |
| JP3859044B2 (ja) | インデクス作成方法および検索方法 | |
| JPS59105141A (ja) | 電子的文書の管理方法 | |
| JP2962287B2 (ja) | 構造化文書検索装置及びプログラムを記録した機械読み取り可能な記録媒体 | |
| JPS6129936A (ja) | 検索方法 | |
| JPH0589178A (ja) | データベース装置 | |
| JP3279002B2 (ja) | 情報管理装置 | |
| JPH04156624A (ja) | 知識ベースシステムにおける高速アクセス方式 | |
| JP3431618B2 (ja) | データ検索装置および検索方法 | |
| JP3145727B2 (ja) | データの検索装置 | |
| JP2990314B2 (ja) | データ管理装置 | |
| JPS6136654B2 (ja) | ||
| JPH05313971A (ja) | リレーショナル・データベースにおけるキーワード管理方式 | |
| JP2806653B2 (ja) | ファイル検索装置 | |
| JPH09305619A (ja) | 階層インデックス検索装置、及び文書検索方法 | |
| JPH04250568A (ja) | レコード検索装置 | |
| JPH05314183A (ja) | 結果自動補正検索システム | |
| JP2002063202A (ja) | 情報検索システムおよび方法 | |
| JPH09147039A (ja) | 為替処理方法及び装置 | |
| JPS62114060A (ja) | 画像フアイル装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19990914 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |