JPH04102172A - 情報検索方式 - Google Patents
情報検索方式Info
- Publication number
- JPH04102172A JPH04102172A JP2220220A JP22022090A JPH04102172A JP H04102172 A JPH04102172 A JP H04102172A JP 2220220 A JP2220220 A JP 2220220A JP 22022090 A JP22022090 A JP 22022090A JP H04102172 A JPH04102172 A JP H04102172A
- Authority
- JP
- Japan
- Prior art keywords
- condition
- conditional expression
- retrieval
- record
- priority
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はリレーショナル型データベースを用いた情報検
索方式に関する。
索方式に関する。
従来、リレーショナル型データベースを用いた情報検索
システムにおいては、与えられた検索条件の真偽判定は
先頭に記述された条件より逐次データベース上のカラム
゛データをレコード単位に参照して判定する。検索条件
の最後まで判定し、真となったレコードの情報を利用者
に返却する方式になっていた。
システムにおいては、与えられた検索条件の真偽判定は
先頭に記述された条件より逐次データベース上のカラム
゛データをレコード単位に参照して判定する。検索条件
の最後まで判定し、真となったレコードの情報を利用者
に返却する方式になっていた。
上述した従来の検索条件の判定方式は、条件判定の際の
ファイルアクセス数や、判定カラム数による処理量を考
慮せずに先頭に記述された条件から例えば論理演算子Ａ
ＮＤで区切った条件単位に逐次判定を行い、゛判定の途
中で偽になった場合は対象レコードの条件判定を中止し
、条件の最後まですべて真になった場合はレコードの内
容を利用者に返却する方式となっている為、条件検索の
処理時間が多くかかるという欠点があった。
ファイルアクセス数や、判定カラム数による処理量を考
慮せずに先頭に記述された条件から例えば論理演算子Ａ
ＮＤで区切った条件単位に逐次判定を行い、゛判定の途
中で偽になった場合は対象レコードの条件判定を中止し
、条件の最後まですべて真になった場合はレコードの内
容を利用者に返却する方式となっている為、条件検索の
処理時間が多くかかるという欠点があった。
本発明は、リレーショナル型データベースを用いた情報
検索方式において、予め備えられた入力手段により入力
された検索条件を予め決められた論理演算子で区切った
複数の条件式に分割する条件分割部と、前記条件分割部
で分割された個々の前記条件式に対して予め決められた
判定アルゴリズムにより優先度を決める条件評価部と、
前記条件評価部での優先度の高い前記条件式から順に、
予め具備されてあるデータベースにおけるレコード単位
に、前記レコードに予め設定されている前記条件式の変
数用データを用いて前記条件式の真偽を判定し、偽にな
った時点で前記対象レコードの前記、真偽判定を中止し
、次の前記レコードに対して前記真偽判定を行い、すべ
ての前記条件式の前記真が成立する前記レコードのみ前
記レコードの内容を予め具備された出力手段に出力する
データベース検索部とを備えたことを特徴とする。
検索方式において、予め備えられた入力手段により入力
された検索条件を予め決められた論理演算子で区切った
複数の条件式に分割する条件分割部と、前記条件分割部
で分割された個々の前記条件式に対して予め決められた
判定アルゴリズムにより優先度を決める条件評価部と、
前記条件評価部での優先度の高い前記条件式から順に、
予め具備されてあるデータベースにおけるレコード単位
に、前記レコードに予め設定されている前記条件式の変
数用データを用いて前記条件式の真偽を判定し、偽にな
った時点で前記対象レコードの前記、真偽判定を中止し
、次の前記レコードに対して前記真偽判定を行い、すべ
ての前記条件式の前記真が成立する前記レコードのみ前
記レコードの内容を予め具備された出力手段に出力する
データベース検索部とを備えたことを特徴とする。
次に、本発明について図面を参照して説明する。
第１図は本発明の一実施例を示す構成図である。第１図
において、利用者１は、センタ２の条件分割部３に対し
て検索条件を与える。条件分割部３は利用者１からの検
索条件を論理演算子ＡＮＤで区切った複数の条件式に分
割する。条件評価部４では、条件分割部３で分割された
此処の条件式に対して判定の優先度を評価する。
において、利用者１は、センタ２の条件分割部３に対し
て検索条件を与える。条件分割部３は利用者１からの検
索条件を論理演算子ＡＮＤで区切った複数の条件式に分
割する。条件評価部４では、条件分割部３で分割された
此処の条件式に対して判定の優先度を評価する。
ＤＢ（データベース）検索部５は、条件評価部４での優
先度の高い条件式よりＤＢ（データベース）６上のカラ
ムデータをレコード単位に参照して順次真偽を判定し、
偽になった時点で対象レコードの条件判定を中止し、次
のレコードに対して条件判定を行う。
先度の高い条件式よりＤＢ（データベース）６上のカラ
ムデータをレコード単位に参照して順次真偽を判定し、
偽になった時点で対象レコードの条件判定を中止し、次
のレコードに対して条件判定を行う。
すべての条件式が真の場合のみレコードの内容を利用者
１に返却する。
１に返却する。
第２図は、条件式の分割例を示している。利用者１の与
えた条件式を論理演算子ＡＮＤで区切り３つの条件式に
分割している。
えた条件式を論理演算子ＡＮＤで区切り３つの条件式に
分割している。
第３図は、ＤＢ６を構成しているファイル及びファイル
内のデータ内容の一例を示している。第３図において、
ＤＢ６はファイル１とファイル２から構成され、ファイ
ル１とファイル２のレコードは、レコードＮｏで対応し
、レコード単位に各カラムの値が設定されている。
内のデータ内容の一例を示している。第３図において、
ＤＢ６はファイル１とファイル２から構成され、ファイ
ル１とファイル２のレコードは、レコードＮｏで対応し
、レコード単位に各カラムの値が設定されている。
第４図は、第２図の条件式と第３図のＤＢ構成において
の条件の優先度評価の１例を示していル、優先度は、ア
クセスファイル数と判定カラム数により評価する０図に
おいて、条件式１では、アクセスするファイルはファイ
ル１の１個で、カラム数はカラムＡの１個である６条件
式２は、アクセスするファイルがファイル１の１個で、
カラム数がカラムＢとカラムＣの２個である。条件式３
は、アクセスするファイルが、ファイル１とファイル２
の２個で、カラム数がカラムＤとカラムＥの２個である
。優先度は、アクセスファイル数の少ない条件式を優先
とし、アクセスファイル数が同じ場合は、判定カラム数
の少ない条件式を優先とする。
の条件の優先度評価の１例を示していル、優先度は、ア
クセスファイル数と判定カラム数により評価する０図に
おいて、条件式１では、アクセスするファイルはファイ
ル１の１個で、カラム数はカラムＡの１個である６条件
式２は、アクセスするファイルがファイル１の１個で、
カラム数がカラムＢとカラムＣの２個である。条件式３
は、アクセスするファイルが、ファイル１とファイル２
の２個で、カラム数がカラムＤとカラムＥの２個である
。優先度は、アクセスファイル数の少ない条件式を優先
とし、アクセスファイル数が同じ場合は、判定カラム数
の少ない条件式を優先とする。
以上説明したように本発明によれば、利用者の要求した
検索条件に対して条件式の分割を行い、ファイルアクセ
ス回数及び判定カラム数により、分割した条件式に優先
度を評価し、優先度の高い条件式より判定してＤＢを検
索することによりＤＢの検索時間を短縮することが出来
る。
検索条件に対して条件式の分割を行い、ファイルアクセ
ス回数及び判定カラム数により、分割した条件式に優先
度を評価し、優先度の高い条件式より判定してＤＢを検
索することによりＤＢの検索時間を短縮することが出来
る。
第１図は本発明の一実施例を示す構成図、第２図は条件
式の分割例を示す図、第３図はデータベースを構成して
いるファイル及びファイル内のデータ内容の一例を示す
図、第４図は優先度評価の１例を示す図である。 １・・・利用者、 ２・・・センタ、 ・・・粂件評価部、 データベース。 ３・・・条件分割部、 ５・・・データベース検索部、 ６・・・
式の分割例を示す図、第３図はデータベースを構成して
いるファイル及びファイル内のデータ内容の一例を示す
図、第４図は優先度評価の１例を示す図である。 １・・・利用者、 ２・・・センタ、 ・・・粂件評価部、 データベース。 ３・・・条件分割部、 ５・・・データベース検索部、 ６・・・
Claims (1)
- リレーショナル型データベースを用いた情報検索方式に
おいて、予め備えられた入力手段により入力された検索
条件を予め決められた論理演算子で区切った複数の条件
式に分割する条件分割部と、前記条件分割部で分割され
た個々の前記条件式に対して予め決められた判定アルゴ
リズムにより優先度を決める条件評価部と、前記条件評
価部での優先度の高い前記条件式から順に、予め具備さ
れてあるデータベースにおけるレコード単位に、前記レ
コードに予め設定されている前記条件式の変数用データ
を用いて前記条件式の真偽を判定し、偽になつた時点で
前記対象レコードの前記真偽判定を中止し、次の前記レ
コードに対して前記真偽判定を行い、すべての前記条件
式の前記真が成立する前記レコードのみ前記レコードの
内容を予め具備された出力手段に出力するデータベース
検索部とを備えたことを特徴とする情報検索方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2220220A JPH04102172A (ja) | 1990-08-22 | 1990-08-22 | 情報検索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2220220A JPH04102172A (ja) | 1990-08-22 | 1990-08-22 | 情報検索方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04102172A true JPH04102172A (ja) | 1992-04-03 |
Family
ID=16747762
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2220220A Pending JPH04102172A (ja) | 1990-08-22 | 1990-08-22 | 情報検索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04102172A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2804140A1 (en) | 2013-05-17 | 2014-11-19 | Fujitsu Limited | Data extraction program, data extraction method, and data extraction device |
-
1990
- 1990-08-22 JP JP2220220A patent/JPH04102172A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2804140A1 (en) | 2013-05-17 | 2014-11-19 | Fujitsu Limited | Data extraction program, data extraction method, and data extraction device |
| US9619516B2 (en) | 2013-05-17 | 2017-04-11 | Fujitsu Limited | Computer-readable recording medium, data extraction method, and data extraction device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Li et al. | ASLM: Adaptive single layer model for learned index | |
| JPH02178730A (ja) | 分割法を用いた内部ソート方式 | |
| JPH04102172A (ja) | 情報検索方式 | |
| KR102071553B1 (ko) | 이질적 전술 이동 객체를 위한 시공간 색인 분할 방법 | |
| US6173281B1 (en) | Method and computer program product for processing and combining data sets including bitmaps | |
| EP0170442A2 (en) | A method for searching sparse databases using an associative technique | |
| JPH05314188A (ja) | 範囲をもつデータの検索処理方式 | |
| CN121092569A (zh) | 数据处理方法、电子设备、计算机可读存储介质和产品 | |
| JPH02204835A (ja) | ルール型プログラム実行方法 | |
| JPH05216938A (ja) | 仮想ファイルの検索方式 | |
| JPS63285629A (ja) | インデックス構成処理方法 | |
| JPH0675254B2 (ja) | 開係データベース演算システム | |
| JP3824091B2 (ja) | リレーショナルデータベースシステム | |
| JPH033045A (ja) | 高速ファイル処理方式 | |
| Li et al. | ASLM: Adaptive Single Layer Model | |
| JP2581145B2 (ja) | 機密保護処理方式 | |
| JPH01228022A (ja) | 二次元データ格納方式 | |
| CN117390058A (zh) | 数据库开窗函数查询性能提升的方法和装置 | |
| JPS63282835A (ja) | 情報検索装置 | |
| JPH05241785A (ja) | ソート処理方式 | |
| JPH06149635A (ja) | レコード追加処理方法 | |
| JPH03276258A (ja) | データ検索システムにおける排他制御方式 | |
| JPH05158988A (ja) | データベースアクセス方法 | |
| JPH03164839A (ja) | データ格納方式 | |
| JPS60211542A (ja) | デ−タ検索回路 |