JPH03230273A - 検索条件式の保持方式 - Google Patents
検索条件式の保持方式Info
- Publication number
- JPH03230273A JPH03230273A JP2026712A JP2671290A JPH03230273A JP H03230273 A JPH03230273 A JP H03230273A JP 2026712 A JP2026712 A JP 2026712A JP 2671290 A JP2671290 A JP 2671290A JP H03230273 A JPH03230273 A JP H03230273A
- Authority
- JP
- Japan
- Prior art keywords
- search condition
- condition expression
- retrieval condition
- search
- condition formula
- 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
- 230000014509 gene expression Effects 0.000 claims description 130
- 238000000605 extraction Methods 0.000 claims description 10
- 238000000034 method Methods 0.000 claims description 10
- 230000000717 retained effect Effects 0.000 claims 1
- 239000000284 extract Substances 0.000 description 5
- 230000014759 maintenance of location Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000003247 decreasing effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
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 |
|---|---|---|---|
| JP2026712A JPH03230273A (ja) | 1990-02-05 | 1990-02-05 | 検索条件式の保持方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2026712A JPH03230273A (ja) | 1990-02-05 | 1990-02-05 | 検索条件式の保持方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03230273A true JPH03230273A (ja) | 1991-10-14 |
Family
ID=12200972
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2026712A Pending JPH03230273A (ja) | 1990-02-05 | 1990-02-05 | 検索条件式の保持方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03230273A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2013179441A1 (ja) * | 2012-05-31 | 2013-12-05 | 株式会社日立製作所 | 検索サーバ、検索方法及びプログラム |
| WO2017212714A1 (ja) * | 2016-06-09 | 2017-12-14 | 株式会社Ｃｙｇａｍｅｓ | 情報処理システム及び方法、並びにプログラム |
-
1990
- 1990-02-05 JP JP2026712A patent/JPH03230273A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2013179441A1 (ja) * | 2012-05-31 | 2013-12-05 | 株式会社日立製作所 | 検索サーバ、検索方法及びプログラム |
| WO2017212714A1 (ja) * | 2016-06-09 | 2017-12-14 | 株式会社Ｃｙｇａｍｅｓ | 情報処理システム及び方法、並びにプログラム |
| JP2017220102A (ja) * | 2016-06-09 | 2017-12-14 | 株式会社Ｃｙｇａｍｅｓ | 情報処理システム及び方法、並びにプログラム |
| US10990591B2 (en) | 2016-06-09 | 2021-04-27 | Cygames, Inc. | Sub-query processing system, method, and program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH03230273A (ja) | 検索条件式の保持方式 | |
| JPS61245256A (ja) | 情報格納方式 | |
| JPH0773187A (ja) | 検索システム | |
| JPH01103736A (ja) | 検索条件式の表示・保持方式 | |
| JP2596332B2 (ja) | データ組合せ抽出方法およびその装置 | |
| JPS6261118A (ja) | 木構造インデクスの検索方式 | |
| JPH03282885A (ja) | 学習機能付テーブル検索装置 | |
| JPH01248233A (ja) | データベース検索装置 | |
| JPH06274385A (ja) | データベースシステム | |
| CN117763098A (zh) | 一种基于lsh与vp树结合的语义回答系统及方法 | |
| JPH0496114A (ja) | 運用状況検索システム | |
| JP2000148782A (ja) | リレーショナルデータベースの検索方法およびシステムならびにリレーショナルデータベースの検索プログラムを記録した情報記録媒体 | |
| JPH11175531A (ja) | 類似事例検索装置及び方法 | |
| JPH05165891A (ja) | データベースのデータ登録・検索方式 | |
| JPH02210578A (ja) | データ検索表示方式 | |
| JPH05143648A (ja) | 情報登録検索装置 | |
| JPS63128426A (ja) | 可変長文字列の検索方式 | |
| JPH05108719A (ja) | 情報検索装置 | |
| JPH01240926A (ja) | インバーテッドファイルの検索処理方式 | |
| JPH02109162A (ja) | ライブラリフアイル索引方式 | |
| JPH0776973B2 (ja) | 情報処理装置 | |
| JPH05120009A (ja) | レジスタ検索方式 | |
| JPH01239641A (ja) | 知識の提供者付き知識表現方法 | |
| JPH05128163A (ja) | 連結データベース仮想論理演算処理装置および方法 | |
| JPH0296274A (ja) | 多重索引構造による情報検索装置 |