JPH03230273A - Holding system for retrieval condition formula - Google Patents
Holding system for retrieval condition formulaInfo
- 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
Description
【発明の詳細な説明】
[産業上の利用分野]
本発明は、検索条件式の保持方式に関し、特に試行錯誤
的に検索条件式を変更しながら目的とする情報を検索す
るときに現在までの履歴情報である有効な検索条件式お
よび最終的に決められた検索条件式を後の使用のために
保持する検索条件式の保持方式に関する。[Detailed Description of the Invention] [Industrial Application Field] The present invention relates to a method for retaining search condition expressions, and in particular when searching for target information while changing search condition expressions through trial and error. The present invention relates to a method for retaining search condition expressions that retains valid search condition expressions and finally determined search condition expressions as historical information for later use.
[従来の技術]
従来の検索条件式の保持方式は、試行錯誤的に実行した
すべての検索条件式をそのまま保持していた。[Prior Art] A conventional search condition expression retention method retains all search condition expressions executed through trial and error as they are.
[発明が解決しようとする課題]
上述した従来の検索条件式の保持方式では、試行錯誤的
に行った検索条件式を再実行することとなり、データベ
ースへのアクセス効率が悪いこと、不要な検索条件式の
ためにデータベースの格納スペースを無駄に消費すると
いう欠点がある。[Problems to be Solved by the Invention] In the conventional method of retaining search condition expressions described above, search condition expressions that have been performed through trial and error are re-executed, resulting in poor access efficiency to the database and the creation of unnecessary search conditions. The disadvantage is that the expressions waste database storage space.
[課題を解決するための手段]
本発明の検索条件式の保持方式は、情報検索時に最初に
指定した検索条件式に対して条件の付加および変更を繰
り返しながら試行錯誤的に目的とする情報を検索して最
終的に決定された検索条件式を保持する検索条件式の保
持方式において、利用者によって指定された検索条件式
によりデータベースを検索して検索結果の情報を利用者
に返却するデータ検索手段と、
検索条件式の各要素の条件を満足するレコードの個数と
利用者が指定した検索条件式とをペアでスタックするス
タック手段と、
利用者の指示により試行錯誤的検索の終了段階で現在の
検索条件式に至った有効な検索条件式と当該検索条件式
を満足するレコードの個数とのペアを前記スタックから
抽出する検索条件式抽出手段と、
この検索条件式抽出手段によって抽出された検索条件式
を条件を満足するレコードの個数の少ない順番に並べて
最終的に有効な検索条件式を1つの検索条件式にマージ
する検索条件式マージ手段と、
この検索条件式マージ手段によってマージされた検索条
件式をデータベースに格納して保持する検索条件式格納
手段とを具備することを特徴とするものである。[Means for Solving the Problems] The search condition expression retention method of the present invention stores target information through trial and error while repeatedly adding and changing conditions to the search condition expression initially specified at the time of information retrieval. In the search condition expression retention method, which stores the search condition expression finally determined by searching, data search searches the database using the search condition expression specified by the user and returns information on the search results to the user. a stacking means for stacking pairs of the number of records satisfying each element of the search condition expression and the search condition expression specified by the user; a search condition expression extracting means for extracting from the stack a pair of a valid search condition expression that has led to the search condition expression and the number of records satisfying the search condition expression; and a search extracted by the search condition expression extraction means. a search condition expression merging means for arranging condition expressions in descending order of the number of records that satisfy the conditions and finally merging the valid search condition expressions into one search condition expression; and a search merged by the search condition expression merging means. The present invention is characterized by comprising a search condition expression storage means for storing and retaining the condition expression in a database.
[実施例] 次に本発明について図面を参照して説明する。[Example] Next, the present invention will be explained with reference to the drawings.
第1図は本発明の一実施例の構成図である。この検索条
件式の保持方式は、利用者端末1.入力制御手段2.出
力手段3.スタック手段4.検索条件式抽出手段5.検
索条件式マージ手段6.データ検索手段7.検索条件式
格納手段8.データベース9とから構成されている。FIG. 1 is a block diagram of an embodiment of the present invention. This method of retaining search condition expressions is based on the user terminal 1. Input control means 2. Output means 3. Stacking means 4. Search condition expression extraction means 5. Search condition expression merging means 6. Data search means 7. Search condition expression storage means 8. It consists of a database 9.
利用者端末1は、利用者からの指示の入力と検索結果の
情報の表示を行う。The user terminal 1 inputs instructions from the user and displays information on search results.
入力制御手段2は、利用者端末1から利用者が指定した
検索条件式および利用者の指示を読み込んで制御する。The input control means 2 reads the search condition expression specified by the user and the user's instructions from the user terminal 1 and controls the search condition.
出力手段3は、検索結果の情報を利用者端末1に出力し
て表示することにより利用者に返却する。The output means 3 outputs the search result information to the user terminal 1 for display and returns it to the user.
スタック手段4は、試行錯誤的検索段階において利用者
が指定した検索条件式と検索勇件式の各要素の条件を満
足するレコードの個数を指定の順番にスタックする。The stacking means 4 stacks the number of records that satisfy the conditions of each element of the search condition expression and search condition expression specified by the user in the trial-and-error search stage in the specified order.
検索条件式抽出手段5は、試行錯誤的検索の終了段階で
利用者の指示により最終的な検索条件式を保持する場合
、現在の検索条件式に至った有効な検索条件式と条件を
満足するレコードの個数とのペアをスタックから順に抽
出する。When the search condition expression extraction means 5 retains the final search condition expression according to the user's instructions at the end of the trial-and-error search, the search condition expression extraction means 5 satisfies the effective search condition expression and conditions that led to the current search condition expression. Extract pairs with the number of records from the stack in order.
検索条件式マージ手段6は、試行錯誤的検索の終了段階
で利用者の指示により最終的な検索条件式を保持する場
合、検索条件式抽出手段5により抽出された検索条件式
を、条件を満足するレコードの個数の少ない順番に並べ
変えて最終的に有効な検索条件式を1つの検索条件式に
マージする。When the search condition expression merging means 6 retains the final search condition expression according to the user's instruction at the end of the trial-and-error search, the search condition expression merging means 6 converts the search condition expression extracted by the search condition expression extraction means 5 into a search condition expression that satisfies the condition. The valid search condition expressions are finally merged into one search condition expression.
データ検索手段7は、利用者端末1から利用者が指定し
た検索条件式を実行してデータベース9にアクセスし、
検索結果の情報を出力手段3を介して利用者端末1に出
力して表示することにより利用者に返却する。The data search means 7 accesses the database 9 by executing a search condition expression specified by the user from the user terminal 1.
Information on the search results is output to the user terminal 1 via the output means 3 and displayed, and returned to the user.
検索条件式格納手段8は、検索条件式マージ手段6によ
り最終的に有効な検索条件式が1つにマージされた検索
条件式をデータベース9に格納する。The search condition expression storage means 8 stores in the database 9 the search condition expression in which the effective search condition expressions are finally merged into one by the search condition expression merging means 6.
データベース9は、検索対象の情報および検索条件式を
格納する。The database 9 stores information to be searched and search condition expressions.
第2図を参照して、この実施例の検索条件式の保持方式
の動作について説明する。Referring to FIG. 2, the operation of the search condition expression retention method of this embodiment will be described.
この検索条件式の保持方式が起動されて利用者端末1か
ら利用者が現在の検索条件式に対する指示を入力すると
、入力制御手段2は、利用者からの指示を読み込んで(
ステップ21)、試行錯誤的な検索か否かを判定(ステ
ップ22)する。When this search condition expression holding method is activated and the user inputs an instruction for the current search condition expression from the user terminal 1, the input control means 2 reads the instruction from the user and (
Step 21), and it is determined whether the search is a trial-and-error search (Step 22).
利用者からの指示が試行錯誤検索の続行であれば現在の
検索条件式によりデータベースの検索をデータ検索手段
7が行い(ステップ23)、検索した結果を出力手段3
を介して利用者端末1に出力して表示することにより利
用者に返却(ステップ24)する。If the instruction from the user is to continue the trial-and-error search, the data search means 7 searches the database according to the current search condition formula (step 23), and outputs the search results to the output means 3.
It is returned to the user by outputting and displaying it on the user terminal 1 via the user terminal 1 (step 24).
次に、いま実行した条件検索式と検索条件式の各要素の
条件を満足するレコードの個数をスタック手段4を用い
てスタック(ステップ25)する。Next, the stack means 4 stacks the number of records that satisfy the condition search expression just executed and each element of the search condition expression (step 25).
利用者からの指示が試行錯誤的な検索の終了であれば、
次に最終的な検索条件式の保持が必要か否かを判定(ス
テップ26)し、保持が必要であれば、入力制御手段2
は検索条件式抽出手段5によりスタックから現在の検索
条件式に至った有効な検索条件式の抽出を行う(ステッ
プ27)。If the instruction from the user is to end a trial-and-error search,
Next, it is determined whether or not it is necessary to retain the final search condition expression (step 26), and if it is necessary to retain it, the input control means 2
Then, the search condition expression extracting means 5 extracts from the stack the valid search condition expressions that led to the current search condition expression (step 27).
ここで検索条件式抽出手段5によるスタックからの有効
な検索条件式の抽出処理について第3図を参照して説明
する。Here, the process of extracting a valid search condition expression from the stack by the search condition expression extraction means 5 will be explained with reference to FIG.
第3図において001〜004は、各検索条件式に付与
された番号であり、この番号は検索条件式中に指定可能
である。例えば、002で示される検索条件式は、
(所属=“カイハラ”)AND (年齢≧25)と等価
である。In FIG. 3, 001 to 004 are numbers given to each search condition expression, and these numbers can be specified in the search condition expression. For example, the search condition expression indicated by 002 is equivalent to (affiliation=“Kaihara”) AND (age≧25).
現在の検索条件式が番号004で示される検索条件式で
あるとすると、検索条件式抽出手段5は、指定された検
索条件式004内に現れる有効検索条件式の番号003
を見つけ出す。次に、検索条件式抽出手段5は有効検索
条件式〇〇3内の有効検索条件式の番号001を見つけ
出す。有効検索条件式OO1内には有効検索条件式を示
す番号がないので、検索条件式抽出手段5は、番号00
4゜003および001で示される有効検索条件式と有
効検索条件式の各要素の条件を満足するレコードの個数
をスタックから抽出する。Assuming that the current search condition expression is the search condition expression indicated by number 004, the search condition expression extraction means 5 extracts the number 003 of the valid search condition expression that appears within the specified search condition expression 004.
Find out. Next, the search condition expression extracting means 5 finds the valid search condition expression number 001 in the valid search condition expressions 〇〇3. Since there is no number indicating a valid search condition expression in the valid search condition expression OO1, the search condition expression extraction means 5 extracts the number 00.
4. Extract from the stack the number of records that satisfy the conditions of the effective search condition expression and each element of the effective search condition expression indicated by 003 and 001.
検索条件式マージ手段6による最終有効検索条件式のマ
ージは、最初にそれぞれの最終有効検索条件式内の番号
を実際の最終有効検索条件式に置き換えることにより行
われる。例えば、第3図に示す検索条件式004.00
3および001が試行錯誤的検索の終了時点での最終有
効検索条件式であったとすると、検索条件式マージ手段
6は、最終有効検索条件式〇〇4内の番号003を番号
003と等価な最終有効検索条件式
0式%)
)
に置き換え、次に、この最終有効検索条件式内の番号O
O1を番号001と等価な最終有効検索条件式
所属=“カイハラ”
に置き換える。この結果、最終有効検索条件式004.
003および001は1つの検索条件式(所属=“カイ
ハラ”)AND (年齢≧30)AND (性=“男”
)
AND (給与≧300,000)
にマージされる。次に検索条件式の各要素の条件、すな
わち、
所属=“カイハラ”9年齢≧30.性=“男”給与≧3
00.000
を満足するレコードの個数の少ない順番に条件の並び変
えを行う。The search condition expression merging means 6 merges the last valid search condition expressions by first replacing the numbers in each last valid search condition expression with the actual last valid search condition expressions. For example, search condition expression 004.00 shown in FIG.
3 and 001 are the final valid search condition expressions at the end of the trial-and-error search, the search condition expression merging means 6 replaces number 003 in the final valid search condition expression 〇〇4 with the final valid search condition expression Replace the valid search condition expression 0 expression %) ) with the number O in this final valid search condition expression.
Replace O1 with the final valid search condition expression affiliation=“Kaihara” which is equivalent to number 001. As a result, the final valid search condition expression 004.
003 and 001 are one search condition expression (Affiliation = “Kaihara”) AND (Age ≧ 30) AND (Gender = “Male”)
) AND (salary ≥ 300,000). Next, the conditions for each element of the search condition expression are as follows: Affiliation=“Kaihara”9 Age≧30. Gender = “Male” Salary ≧3
The conditions are rearranged in descending order of the number of records that satisfy 00.000.
この実施例における各々の要素の条件を満足するレコー
ドの個数を以下とする。The number of records that satisfy the conditions of each element in this embodiment is as follows.
所属=“カイハラ” ・・・ 500年齢≧30
・・・1.000性=“男” ・・・2
.000給与≧300,000・・・ 800これら
の各々の要素の条件を満足する個数は、有効な検索条件
式のスタックからの抽出段階で得られている。これによ
り、マージされた検索条件式は最終的に次のように並べ
変えられる。Affiliation = “Kaihara” ... 500 Age ≧ 30
...1.000 Gender = "Male" ...2
.. 000 Salary≧300,000...800 The number that satisfies the conditions of each of these elements is obtained at the stage of extracting valid search condition expressions from the stack. As a result, the merged search condition expressions are finally rearranged as follows.
(所属=“カイハラ”)
AND (給与≧300,000)
AND (年齢≧30)AND (性=“男″)なお、
このように複数の条件のAND演算は条件を満足する個
数の少ない順に実行すると最も効率がよいことは周知の
ことである。(Affiliation = “Kaihara”) AND (Salary≧300,000) AND (Age≧30) AND (Gender = “Male”)
It is well known that the AND operation of a plurality of conditions is most efficient when executed in the order of decreasing number of conditions that satisfy the conditions.
次に最終的な検索条件式をデータベースに格納(スタッ
ク29)L、最後にスタックを破棄(ステップ30)す
る。Next, the final search condition expression is stored in the database (stack 29), and finally the stack is discarded (step 30).
[発明の効果コ
以上説明したように本発明は、試行錯誤的な検索におい
て、試行錯誤的検索の終了時点で最終的に決定した有効
な検索条件式をマージして1つの検索条件式とし、更に
検索条件式の各要素の条件を滴定するレコードの個数の
少ない順番に条件の並べ変えを行って検索条件式をデー
タベースに保持することにより、データベースの格納ス
ペース効率および検索条件式の実行効率の向上ができる
という効果を奏する。[Effects of the Invention] As explained above, the present invention, in a trial-and-error search, merges valid search condition expressions finally determined at the end of the trial-and-error search into one search condition expression, Furthermore, by rearranging the conditions for each element of the search condition expression in order of decreasing number of records and storing the search condition expression in the database, the storage space efficiency of the database and the execution efficiency of the search condition expression can be improved. This has the effect of making improvements possible.
図 面 の 簡 単 な 説 明第1図
は本発明の一実施例の構成図、第2図は同実施例の動作
を示す流れ図、第3図は同実施例における検索条件式を
例示する図である。Brief Description of the Drawings Figure 1 is a block diagram of an embodiment of the present invention, Figure 2 is a flowchart showing the operation of the embodiment, and Figure 3 is a diagram illustrating a search condition expression in the embodiment. It is.
1・・・利用者端末、2・・・入力制御手段、3・・・
出力手段、4・・・スタック手段、5・・・検索条件式
抽出手段、6・・・検索条件式マージ手段、7・・・デ
ータ検索手段、8・・・検索条件式格納手段、9・・・
データベース。1... User terminal, 2... Input control means, 3...
Output means, 4... Stack means, 5... Search condition expression extraction means, 6... Search condition expression merging means, 7... Data search means, 8... Search condition expression storage means, 9.・・・
database.
Claims (1)
付加および変更を繰り返しながら試行錯誤的に目的とす
る情報を検索して最終的に決定された検索条件式を保持
する検索条件式の保持方式において、 利用者によって指定された検索条件式によりデータベー
スを検索して検索結果の情報を利用者に返却するデータ
検索手段と、 検索条件式の各要素の条件を満足するレコードの個数と
利用者が指定した検索条件式とをペアでスタックするス
タック手段と、 利用者の指示により試行錯誤的検索の終了段階で現在の
検索条件式に至った有効な検索条件式と当該検索条件式
を満足するレコードの個数とのペアを前記スタックから
抽出する検索条件式抽出手段と、 この検索条件式抽出手段によって抽出された検索条件式
を条件を満足するレコードの個数の少ない順番に並べて
最終的に有効な検索条件式を1つの検索条件式にマージ
する検索条件式マージ手段と、 この検索条件式マージ手段によってマージされた検索条
件式をデータベースに格納して保持する検索条件式格納
手段とを具備することを特徴とする検索条件式の保持方
式。[Claims] The search condition expression finally determined by repeatedly adding and changing conditions to the search condition expression specified at the time of information retrieval and searching for the target information through trial and error is retained. A data retrieval means that searches a database according to a search condition expression specified by a user and returns information on the search results to the user, and a data retrieval means that satisfies the conditions of each element of the search condition expression. A stacking means for stacking the number of records and a search condition expression specified by the user in pairs, and a stacking means for stacking the number of records and the search condition expression specified by the user, and the effective search condition expression that reached the current search condition expression at the end of the trial-and-error search according to the user's instructions, and the relevant search condition expression. a search condition expression extracting means for extracting pairs of records satisfying the search condition expression from the stack; and search condition expressions extracted by the search condition expression extraction means in descending order of the number of records satisfying the condition. A search condition expression merging means that arranges and finally merges valid search condition expressions into one search condition expression, and a search condition expression storage that stores and retains the search condition expressions merged by this search condition expression merging means in a database. A method for holding a search condition expression, comprising: means.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2026712A JPH03230273A (en) | 1990-02-05 | 1990-02-05 | Holding system for retrieval condition formula |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2026712A JPH03230273A (en) | 1990-02-05 | 1990-02-05 | Holding system for retrieval condition formula |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03230273A true JPH03230273A (en) | 1991-10-14 |
Family
ID=12200972
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2026712A Pending JPH03230273A (en) | 1990-02-05 | 1990-02-05 | Holding system for retrieval condition formula |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03230273A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2013179441A1 (en) * | 2012-05-31 | 2013-12-05 | 株式会社日立製作所 | Search server, search method and program |
| WO2017212714A1 (en) * | 2016-06-09 | 2017-12-14 | 株式会社Cygames | Information processing system, method, and program |
-
1990
- 1990-02-05 JP JP2026712A patent/JPH03230273A/en active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2013179441A1 (en) * | 2012-05-31 | 2013-12-05 | 株式会社日立製作所 | Search server, search method and program |
| WO2017212714A1 (en) * | 2016-06-09 | 2017-12-14 | 株式会社Cygames | Information processing system, method, and program |
| JP2017220102A (en) * | 2016-06-09 | 2017-12-14 | 株式会社Cygames | Information processing system and method, and program |
| US10990591B2 (en) | 2016-06-09 | 2021-04-27 | Cygames, Inc. | Sub-query processing system, method, and program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH03230273A (en) | Holding system for retrieval condition formula | |
| JPS61245256A (en) | Information storage method | |
| JPH0773187A (en) | Retrieving system | |
| JPH01103736A (en) | Display and holding system for retrieval conditional expression | |
| JP2596332B2 (en) | Data combination extraction method and apparatus | |
| JPS6261118A (en) | Retrieving system for tree structure index | |
| JPH03282885A (en) | Table retrieving device with learning function | |
| JPH01248233A (en) | Data base retrieving device | |
| JPH06274385A (en) | Database system | |
| CN117763098A (en) | A semantic answering system and method based on the combination of LSH and VP tree | |
| JPH0496114A (en) | Operating state retrieving system | |
| JP2000148782A (en) | Method and system for retrieval from relational data base and information recording medium where retrieving program for relational data base is recorded | |
| JPH11175531A (en) | Similar case search apparatus and method | |
| JPH05165891A (en) | Database data registration / search method | |
| JPH02210578A (en) | Data retrieving and display system | |
| JPH05143648A (en) | Information register and retrieval device | |
| JPS63128426A (en) | Retrieving system for character string of variable length | |
| JPH05108719A (en) | Information retrieval device | |
| JPH01240926A (en) | Inverted file retrieving and processing system | |
| JPH02109162A (en) | Index system for library file | |
| JPH0776973B2 (en) | Information processing equipment | |
| JPH05120009A (en) | Register retrieval system | |
| JPH01239641A (en) | Knowledge expressing method with provider of knowledge | |
| JPH05128163A (en) | Device and method for processing concatenated database virtual logical operation | |
| JPH0296274A (en) | Information retrieving device of multiplex index structure |