JPH0798711A - And calculating/retrieving system for table - Google Patents
And calculating/retrieving system for tableInfo
- Publication number
- JPH0798711A JPH0798711A JP5241880A JP24188093A JPH0798711A JP H0798711 A JPH0798711 A JP H0798711A JP 5241880 A JP5241880 A JP 5241880A JP 24188093 A JP24188093 A JP 24188093A JP H0798711 A JPH0798711 A JP H0798711A
- Authority
- JP
- Japan
- Prior art keywords
- search
- expression
- comparison
- retrieving
- input
- 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.)
- Withdrawn
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【０００１】[0001]
【産業上の利用分野】本発明は、情報検索処理のひとつ
である論理積演算検索方式に関し、特に、複数の表を有
し、各表は複数の種類の検索項目から成る行で構成され
るデータベースにおける表の論理積演算検索方式に関す
る。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a logical product operation retrieval method which is one of information retrieval processes, and more particularly, it has a plurality of tables, and each table is composed of rows composed of a plurality of types of retrieval items. The present invention relates to a table logical AND operation retrieval method.
【０００２】[0002]
【従来の技術】従来、複数の表を有し、各表は複数の種
類の検索項目から成る行で構成されるデータベースにお
ける表検索では、入力された検索式における検索条件が
複数比較式の論理積で指定された場合、行単位で検索条
件を満足する表を抽出することができず、各表単位で指
定された検索条件を満足する表を抽出することしかでき
なかった。2. Description of the Related Art Conventionally, in a table search in a database having a plurality of tables, each table having rows of a plurality of types of search items, a search condition in an input search expression is a logic of a multiple comparison expression. When the product is specified, the table that satisfies the search condition cannot be extracted in row units, and only the table that satisfies the search condition specified in each table unit can be extracted.
【０００３】[0003]
【発明が解決しようとする課題】上述した従来の論理積
演算検索方式では、表単位で指定された検索条件を満足
する表を出力する方法であったため、検索結果の範囲が
大きくなり、検索時に意図したデータに絞り込むには、
人手による選別作業が必要になり、検索効率が悪いとい
う問題点があった。In the above-described conventional logical product operation retrieval method, since the table that outputs the retrieval condition specified in the table unit is output, the range of retrieval results becomes large, and at the time of retrieval, To narrow down to the intended data,
There is a problem that the search efficiency is poor because manual selection work is required.
【０００４】[0004]
【課題を解決するための手段】本発明は、複数の表を有
し、各表は複数の種類の検索項目から成る行で構成され
るデータベースにおける前記表の論理積演算検索方式に
おいて、検索式を入力する入力装置と、前記入力された
検索式のフォーマットチェックを行う入力判定装置と、
前記フォーマットチェック後に前記検索式が複数の比較
式の論理積演算から構成される場合前記検索式を１比較
式毎に分解する検索式作成装置と、前記データベースに
登録されている前記各表について前記各表を構成する前
記行の前記各検索項目データを参照して全ての前記比較
式を満たす前記表を抽出する論理積演算装置と、前記論
理積演算によって得られた前記表から全ての前記比較式
を満たす前記行を有する前記表を抽出する同時検索装置
と、前記抽出された表結果を出力装置に出力する出力実
行装置とを有することを特徴とする。According to the present invention, there is provided a search expression in a logical product operation search method for a table in a database having a plurality of tables, each table including rows consisting of a plurality of types of search items. An input device for inputting, and an input determination device for performing format check of the input search formula,
After the format check, when the search expression is composed of a logical product operation of a plurality of comparison expressions, a search expression creation device that decomposes the search expression for each comparison expression, and the table registered in the database A logical product arithmetic unit that extracts the table that satisfies all the comparison formulas by referring to the search item data of the rows that form each table, and all the comparisons from the tables obtained by the logical product calculation It is characterized by comprising a simultaneous retrieval device for extracting the table having the rows satisfying the formula and an output execution device for outputting the extracted table result to an output device.
【０００５】[0005]
【実施例】次に本発明について図面を参照して説明す
る。The present invention will be described below with reference to the drawings.
【０００６】図１は本発明の一実施例を示すプロック
図、図２は本実施例における検索対象となるデータベー
スの一例を示す図、図３は本実施例における検索式の一
例を示す図、図４は本実施例における検索装置による検
索結果の一例を示す図、図５は本実施例における論理演
算装置による論理積演算の結果の一例を示す図、図６は
同時検索装置による同時検索の結果の一例を示す図であ
る。FIG. 1 is a block diagram showing an embodiment of the present invention, FIG. 2 is a diagram showing an example of a database to be searched in the present embodiment, and FIG. 3 is a diagram showing an example of a search expression in the present embodiment. FIG. 4 is a diagram showing an example of a search result by the search device in this embodiment, FIG. 5 is a diagram showing an example of a result of a logical product operation by the logical operation device in this embodiment, and FIG. 6 is a simultaneous search by the simultaneous search device. It is a figure which shows an example of a result.
【０００７】図１を参照すると、情報検索システム
（１）の一装置である検索実行装置（３）において、入
力装置（２１）によって検索式が入力されると、入力判
定装置（２）でフォーマットチェックを行い検索式であ
ることを確認した後、検索装置制御装置（１１）に送ら
れる。その後検索式を検索式作成装置（１２）に渡し
て、内部で処理するための検索用データを作成する。検
索式は、複数の項目に対する論理積演算検索なので１項
目毎に分解する。分解した検索式は、検索装置（１３）
に送られる。検索装置（１３）では、データベース（２
２）に登録されているキーワードを参照して検索対象の
データが存在するかの確認を行い、存在したデータの情
報を結果記憶装置（１４）に記憶する。検索装置（１
３）は分解した検索式の数だけ繰り返し処理を行う。す
べての分解された検索式についての検索が終了した後、
論理積演算装置（１５）にて結果記憶装置（１４）に記
憶しているすべての検索結果に対して論理積演算を行
い、論理積演算の結果を結果記憶装置（１４）に記憶す
る。その後、論理積演算によって得られた結果について
同時検索装置（１６）を用いて同時検索処理を行い、結
果を結果記憶装置（１４）に記憶する。以上で同時検索
は終了し結果を検索装置制御装置（１１）により、出力
実行装置（４）を用いて出力装置（２３）に出力する。Referring to FIG. 1, in a search execution device (3) which is one device of the information search system (1), when a search expression is input by an input device (21), a format is input by an input determination device (2). After checking and confirming that it is a search formula, it is sent to the search device control device (11). After that, the retrieval formula is passed to the retrieval formula preparation device (12) to prepare retrieval data for internal processing. Since the search expression is a logical product operation search for a plurality of items, it is decomposed for each item. The decomposed search formula is the search device (13).
Sent to. In the search device (13), the database (2
By referring to the keyword registered in 2), it is confirmed whether or not the search target data exists, and the information of the existing data is stored in the result storage device (14). Search device (1
In 3), iterative processing is performed by the number of decomposed search expressions. After the search is completed for all decomposed search expressions,
The logical product operation device (15) performs a logical product operation on all the search results stored in the result storage device (14), and stores the result of the logical product operation in the result storage device (14). Thereafter, the result obtained by the logical product operation is subjected to the simultaneous search process using the simultaneous search device (16), and the result is stored in the result storage device (14). With the above, the simultaneous search is completed, and the search device control device (11) outputs the result to the output device (23) using the output execution device (4).
【０００８】次に図２において示される〔データベース
の構造の例〕は、複数の項目から構成される同一構造の
行群から成る表の構造の定義例であり、データベース名
は”前期中間テスト結果一覧”であり、項目として”氏
名”，”科目別”，”科目”，”点数”の４項目をも
つ。”氏名”は２バイトで表される日本語文字（ＮＩＰ
ＰＯＮＧＯ属性）が８文字分（１６バイト）でプライマ
リキー項目（重複を許さない索引をもつ項目）であ
り、”科目別”は行を構成する”科目”，”点数”の２
つの項目の親項目である。”科目”は”科目別”の子項
目であり２バイトで表される日本語文字（ＮＩＰＰＯＮ
ＧＯ属性）が５文字分（１０バイト）でキー項目（索引
をもつ項目）、”点数”も同様に”科目別”の子項目で
あり１バイトの英数字・カナ文字（ＣＨＡＲＡＣＴＥＲ
属性）が３文字分（３バイト）でキー項目である。[0008] Next, [Example of database structure] shown in FIG. 2 is an example of definition of the structure of a table composed of rows of the same structure composed of a plurality of items, and the database name is "first half interim test result". It is a “list” and has four items as items, “name”, “by subject”, “subject”, and “score”. "Name" is a Japanese character represented by 2 bytes (NIP
PONGO attribute) is 8 characters (16 bytes) and is a primary key item (item with an index that does not allow duplicates), and "By subject" is "item" or "score" that composes a line.
It is the parent item of one item. "Subject" is a child item of "By subject" and is represented in 2 bytes in Japanese characters (NIPON
GO attribute) is 5 characters (10 bytes) and key item (item with index), and “score” is also a child item of “by subject” and is a 1-byte alphanumeric character / kana character (CHARACTER).
The attribute is a key item with 3 characters (3 bytes).
【０００９】また、〔データ内容〕の例は、上記の構造
で作成した表データで４件登録されている。１つの”氏
名”に対し”科目”，”点数”の項目から構成される複
数個の行が登録されている。In the example of [data content], four items of table data created with the above structure are registered. A plurality of lines consisting of "subject" and "score" items are registered for one "name".
【００１０】次に図３で示される検索式の例は、一般的
な論理演算子を用いた検索用文字列形式の例である。論
理演算子を用いた検索式では主に”項目名”，”比較演
算子”，”比較値”，”論理演算子”の４つの情報が入
力される。”項目名”は検索しようとする文字例がどの
項目に存在するかを指定する。”比較演算子”は文字列
を検索するための条件付けであり、例えば”＝”は完全
に同一の文字列が指定された項目に登録されているデー
タのみ取得するための条件である。”比較値”は検索し
ようとする文字列である。”論理演算子”は各項目ごと
に検索された結果同士を論理演算するための条件付けで
あり、例えば”ＡＮＤ”は論理積を行うための論理演算
子である。Next, the example of the retrieval formula shown in FIG. 3 is an example of a retrieval character string format using a general logical operator. In a search expression using a logical operator, four pieces of information, “item name”, “comparison operator”, “comparison value”, and “logical operator” are mainly input. "Item name" specifies in which item the character example to be searched exists. The “comparison operator” is a condition for searching a character string, and “=” is a condition for acquiring only the data registered in the item in which the completely same character string is designated. "Comparison value" is a character string to be searched. The “logical operator” is a condition for logically operating the results retrieved for each item, and, for example, “AND” is a logical operator for performing a logical product.
【００１１】ここで、図２の検索対象となるデータベー
スの例と図３の検索式の例を使って図１の本発明の各ブ
ロックの動作を説明する。The operation of each block of the present invention shown in FIG. 1 will now be described using the example of the database to be searched shown in FIG. 2 and the example of the search formula shown in FIG.
【００１２】入力装置（２１）から図３の検索式が入力
されると、情報検索システム（１）内の入力判定装置
（２）によって、検索式であることを確認し、検索装置
制御装置（１１）に送る。検索装置制御装置（１１）は
検索を開始し検索式を検索式作成装置（１２）に送る。
検索式作成装置（１２）では、検索式に記入されている
内容を解析し、１つの比較式、および論理演算子に分解
する。分解した検索式のうち、比較式に分解した情報
を、検索装置（１３）に送る。検索装置（１３）では、
渡された比較式を用いて検索を行う。検索の方法は、デ
ータベースに登録されている各項目のキー情報と、比較
式に記入されている比較値を比較演算子の条件を用いて
参照し、あてはまったデータの情報を取得する。検索装
置（１３）は、分解したすべての比較式の検索が終了す
るまで繰り返し検索する。図４に示す検索装置による検
索結果の例は、図３に示す検索式が入力された場合に、
図２に示すデータベースに対して検索装置（１３）が検
索を実行した結果である。検索装置（１３）によって検
索した結果については、一度結果記憶装置（１４）に記
憶する。次に、検索式作成装置（１１）によって分解し
た論理演算子を論理演算装置（１５）に渡し、検索装置
（１３）によって検索した結果の論理演算を行う。同時
検索時の論理演算は論理積なので、すべての検索結果に
対して論理積演算を行う。図５の例は、図４の結果を、
図３の論理演算子を用いて論理演算装置（１５）が論理
演算を実行した結果である。即ち、氏名単位に図４の条
件１、条件２の両方を含むデータが検索される。論理演
算実行後の結果は、再び結果記憶装置（１４）に記憶す
る。全ての論理演算実行後、その情報を同時検索装置
（１６）に渡して同時検索を行う。When the search formula of FIG. 3 is input from the input device (21), the input determination device (2) in the information search system (1) confirms that the search formula is present, and the search device control device ( Send to 11). The search device control device (11) starts the search and sends the search formula to the search formula creation device (12).
The search expression creating device (12) analyzes the content entered in the search expression and decomposes it into one comparison expression and a logical operator. The information decomposed into the comparison expressions among the decomposed search expressions is sent to the search device (13). In the search device (13),
Perform a search using the passed comparison expression. As a search method, the key information of each item registered in the database and the comparison value entered in the comparison formula are referenced using the condition of the comparison operator, and the information of the applicable data is acquired. The search device (13) searches repeatedly until all the decomposed comparative expressions are searched. An example of the search result by the search device shown in FIG. 4 is that when the search expression shown in FIG. 3 is input,
This is the result of the search performed by the search device (13) on the database shown in FIG. The result retrieved by the retrieval device (13) is once stored in the result storage device (14). Next, the logical operator decomposed by the search formula creation device (11) is passed to the logical operation device (15), and the logical operation of the result of the search by the search device (13) is performed. Since the logical operation at the time of simultaneous search is the logical product, the logical product operation is performed on all the search results. The example of FIG. 5 shows the result of FIG.
It is a result that the logical operation unit (15) executes a logical operation using the logical operator of FIG. That is, the data including both the condition 1 and the condition 2 of FIG. The result after the execution of the logical operation is stored in the result storage device (14) again. After the execution of all the logical operations, the information is passed to the simultaneous retrieval device (16) for simultaneous retrieval.
【００１３】同時検索の基本としては、１件の表中に複
数の行が存在するとき、各比較値と各行内の項目値との
比較を行うことにより、各比較値が同一の行内にある情
報のみ取得する検索方法である。図１を用いて説明する
と、論理演算装置（１５）によって論理積演算された結
果のデータを読み出す。読み出したデータは一件ずつ展
開し、検索装置（１３）の検索の際の条件となった比較
値との比較を行う。比較の方法としては、まず検索装置
（１３）で検索した最初の比較値が存在する行を取得す
る。続けて、次の比較値が取得された行に存在すること
を確認し、存在した場合には次の比較値というように処
理を続けていき、全ての比較値が行に存在した表データ
のみを取得するものである。図６は、図５にある論理積
演算の結果について同時検索を行った結果である。As a basis for simultaneous retrieval, when a plurality of rows exist in one table, each comparison value is in the same row by comparing each comparison value with the item value in each row. This is a search method that acquires only information. Explaining with reference to FIG. 1, the data of the result of the logical product operation by the logical operation device (15) is read. The read data is expanded one by one and compared with the comparison value which is the condition for the search by the search device (13). As a comparison method, first, the row in which the first comparison value searched by the search device (13) is present is acquired. Next, it is confirmed that the next comparison value exists in the fetched row, and if there is, the processing continues such as the next comparison value, and only the table data in which all comparison values existed in the row Is what you get. FIG. 6 shows the result of the simultaneous search for the result of the logical product operation shown in FIG.
【００１４】この例では、まず図４の（条件１）がある
行を取得し、次に（条件１）がある行で（条件２）が存
在する行（１件目）のみが同時検索で取得されるデータ
となる。即ち、相場和章の表データが検索される。同時
検索装置（１６）の結果を結果記憶装置（１４）に記憶
することによって一連の検索は終了となる。検索結果の
出力は検索装置制御装置（１１）により出力実行装置
（４）を用いて出力装置（２３）に出力する。In this example, first, a row having (condition 1) in FIG. 4 is acquired, and then only a row having (condition 1) and (condition 2) (first case) is simultaneously searched. The data will be acquired. That is, the table data of the market price is retrieved. By storing the results of the simultaneous search device (16) in the result storage device (14), a series of searches is completed. The output of the search result is output to the output device (23) by the search device control device (11) using the output execution device (4).
【００１５】[0015]
【発明の効果】以上説明したように、本発明の表の論理
積演算検索方式は、複数の比較式の論理積演算から構成
される検索式に対して、データベースに登録されている
各表から全ての比較式を満たす行を有する表を抽出でき
るようにしたことにより、検索効率が改善されるという
効果がある。As described above, according to the logical product operation search method of the table of the present invention, a search expression composed of a logical product operation of a plurality of comparison expressions is used for each table registered in the database. By making it possible to extract a table having rows that satisfy all the comparison expressions, there is an effect that the search efficiency is improved.
【図１】本発明の一実施例を示すプロック図である。FIG. 1 is a block diagram showing an embodiment of the present invention.
【図２】本実施例における検索対象となるデータベース
の一例を示す図である。FIG. 2 is a diagram showing an example of a database as a search target in the present embodiment.
【図３】本実施例における検索式の一例を示す図であ
る。FIG. 3 is a diagram showing an example of a search expression in this embodiment.
【図４】本実施例における検索装置による検索結果の一
例を示す図である。FIG. 4 is a diagram showing an example of a search result by the search device according to the present embodiment.
【図５】本実施例における論理演算装置による論理積演
算の結果の一例を示す図である。FIG. 5 is a diagram showing an example of a result of a logical product operation by the logical operation device according to the present embodiment.
【図６】同時検索装置による同時検索の結果の一例を示
す図である。FIG. 6 is a diagram showing an example of a result of simultaneous search by a simultaneous search device.
１ 情報検索システム ２ 入力判定装置 ３ 検索実行装置 ４ 出力実行装置 １１ 検索装置制御装置 １２ 検索式作成装置 １３ 検索装置 １４ 結果記憶装置 １５ 論理演算装置 １６ 同時検索装置 ２１ 入力装置 ２２ データベース ２３ 出力装置 1 Information Retrieval System 2 Input Judgment Device 3 Search Execution Device 4 Output Execution Device 11 Search Device Control Device 12 Search Formula Creation Device 13 Search Device 14 Result Storage Device 15 Logical Operation Device 16 Simultaneous Search Device 21 Input Device 22 Database 23 Output Device
Claims (1)
索項目から成る行で構成されるデータベースにおける前
記表の論理積演算検索方式において、検索式を入力する
入力装置と、前記入力された検索式のフォーマットチェ
ックを行う入力判定装置と、前記フォーマットチェック
後に前記検索式が複数の比較式の論理積演算から構成さ
れる場合前記検索式を１比較式毎に分解する検索式作成
装置と、前記データベースに登録されている前記各表に
ついて前記各表を構成する前記行の前記各検索項目デー
タを参照して全ての前記比較式を満たす前記表を抽出す
る論理積演算装置と、前記論理積演算によって得られた
前記表から全ての前記比較式を満たす前記行を有する前
記表を抽出する同時検索装置と、前記抽出された表結果
を出力装置に出力する出力実行装置とを有することを特
徴とする表の論理積演算検索方式。1. An input device for inputting a search expression in a logical product operation search method of the table in a database having a plurality of tables, each table being composed of rows consisting of a plurality of types of search items, and An input determination device for performing a format check of an input search expression and a search expression creation for decomposing the search expression for each comparison expression when the search expression is composed of a logical product operation of a plurality of comparison expressions after the format check A device, and a logical product operation device for extracting the table satisfying all the comparison formulas by referring to the search item data of the rows forming the tables for the tables registered in the database, A simultaneous search device for extracting the table having the rows satisfying all the comparison expressions from the table obtained by the logical product operation, and outputting the extracted table result to an output device. And an output execution device.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5241880A JPH0798711A (en) | 1993-09-29 | 1993-09-29 | And calculating/retrieving system for table |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5241880A JPH0798711A (en) | 1993-09-29 | 1993-09-29 | And calculating/retrieving system for table |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0798711A true JPH0798711A (en) | 1995-04-11 |
Family
ID=17080919
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5241880A Withdrawn JPH0798711A (en) | 1993-09-29 | 1993-09-29 | And calculating/retrieving system for table |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0798711A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6684845B2 (en) | 2001-07-23 | 2004-02-03 | Hyundai Motor Company | Ladder frame of an engine |
-
1993
- 1993-09-29 JP JP5241880A patent/JPH0798711A/en not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6684845B2 (en) | 2001-07-23 | 2004-02-03 | Hyundai Motor Company | Ladder frame of an engine |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3143079B2 (en) | Dictionary index creation device and document search device | |
| US5873079A (en) | Filtered index apparatus and method | |
| JP3213585B2 (en) | Data search method and apparatus, data search system, recording medium | |
| US5884304A (en) | Alternate key index query apparatus and method | |
| JP2000163442A (en) | Symbol dictionary generating method and symbol dictionary retrieving method | |
| JP3584848B2 (en) | Document processing device, item search device, and item search method | |
| JP2005043977A (en) | Method and device for calculating degree of similarity between documents | |
| JPH08339378A (en) | Device and method for extending and retrieving similar character string | |
| JPH0798711A (en) | And calculating/retrieving system for table | |
| JPH06348757A (en) | Device and method for retrieving document | |
| JPH01149127A (en) | Information retrieving device | |
| JPH09185632A (en) | Method and device for retrieving/editing information | |
| JPH05314181A (en) | Information retrieving device | |
| JPH04123264A (en) | Device for preparing relational word table and device for retrieving document | |
| JPH1153400A (en) | Structured document retrieval device and machine readable recording medium for recording program | |
| JPH0584937B2 (en) | ||
| JP2001101233A (en) | Data base processor | |
| JPH05108726A (en) | Multi-attribute similar data retrieving device | |
| JPS63238622A (en) | Relation retrieval system | |
| JPH09305619A (en) | Hierarchical index retrieving device and document retrieving method | |
| JPH01219927A (en) | Data base information retrieving system | |
| JPS62159223A (en) | Retrieving system for document information | |
| JPH04116772A (en) | Connection data base retrieval device | |
| JPS63254522A (en) | Key word extracting device | |
| JPH05151286A (en) | Data display system in cad system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20001226 |