JPH03230273A - Holding system for retrieval condition formula - Google Patents

Holding system for retrieval condition formula

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
Application number
JP2026712A
Other languages
Japanese (ja)
Inventor
Yoshio Hosoya
細谷 義夫
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP2026712A priority Critical patent/JPH03230273A/en
Publication of JPH03230273A publication Critical patent/JPH03230273A/en
Pending legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

PURPOSE:To improve the storing space efficiency of a data base and the execution efficiency of a retrieval condition formula by merging the retrieval condition formulas, forming one retrieval condition formula, further, rearranging the conditions in the order of the condition equipped with a little records to satisfy the conditions of respective elements in the retrieval condition formula, and holding the retrieval condition formula in the data base. CONSTITUTION:When the final retrieval condition formula is held in the end step of trial retrieval according to the instruction of a user, a retrieval condition formula merge means 6 rearranges the retrieval condition formulas extracted by a retrieval condition formula extracting means 5 in the order of a little records to satisfy the conditions and merges the finally effective retrieval condition formulas to one retrieval condition formula. A retrieval condition formula storing means 8 stores the retrieval condition formula, for which the finally effective retrieval condition formulas are merged to one by a retrieval condition formula merge means 6, into a data base 9. The data base 9 stores information as a retrieval object and the retrieval condition formula. Thus, the storing space efficiency of the data base and the execution efficiency of the retrieval condition formula can be improved.

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.
JP2026712A 1990-02-05 1990-02-05 Holding system for retrieval condition formula Pending JPH03230273A (en)

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)

* Cited by examiner, † Cited by third party
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

Cited By (4)

* Cited by examiner, † Cited by third party
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