JPS62241025A - Retrieving system for plural combinations of key word aggregate - Google Patents

Abstract

PURPOSE:To increase the retrieving speed with a small memory capacity by providing dynamically a key word aggregate table consisting of the retrieving subjects only and hereafter retrieving this table only. CONSTITUTION:A function condition analyzing means 3 supplies a function parameter 11 to check the conditions and the type of the using function and starts a key word aggregate table register means 4. The means 4 decides a group of key words to be retrieved from the conditions and the type of the function obtained from the means 3 and refers to the main and secondary key word tables 1 and 2 for production of a key word group table 5. A text input means 6 supplies a source text 12 and starts label deciding means 7. The means 7 checks the type of each text 12 and starts a key word aggregate table retrieving means 8 as long as a label text is confirmed. The means 8 retrieves the table 5 and starts a key word conversion means 9 after the label of the label text is detected. Then the means 9 transforms the label text into a keyword text and starts a conversion text output means 10.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は情報処理一般で用いられる複数組合せキーワー
ド集合体の検索方式に関し、特に言語処理やユーティリ
ティにおけるあらかじめ一意に定まらない複数の組合せ
からなるキーワード集合体の検索方式に関する。[Detailed Description of the Invention] [Field of Industrial Application] The present invention relates to a search method for a set of multiple combination keywords used in information processing in general, and in particular to keywords consisting of a plurality of combinations that are not uniquely determined in advance in language processing and utilities. Concerning search methods for aggregates.

〔従来の技術〕[Conventional technology]

従来、一意に定まらない複数の組合せからなるキーワー
ド集合体を検索する処理は、複数個のキーワードテーブ
ルを個別に必要な数だけ検索するか、同じ集合体のキー
ワードをそれぞれに含むキーワード集合体テーブルを組
合せ個数分用意して個別に検索するかしていた。Conventionally, the process of searching for a keyword set consisting of multiple combinations that cannot be uniquely determined involves searching multiple keyword tables individually as many times as necessary, or searching keyword set tables each containing keywords from the same set. I had to prepare as many combinations as possible and search them individually.

〔発明が解決しようとする問題点〕[Problem that the invention seeks to solve]

上述した従来の複数個のキーワードテーブルを個別に検
索する方式では、バイナリサーチやハフシュサーチ等の
どのような高速検索手法を用いても複数個のテーブルの
検索が必要となるので、検索速度を速めることができな
いという欠点がある。In the conventional method of searching multiple keyword tables individually as described above, it is necessary to search multiple tables no matter what high-speed search method such as binary search or hafsh search is used, so it is necessary to speed up the search. The disadvantage is that it cannot be done.

また、あらかじめ組合せ別にキーワード集合体テーブル
を必要個数用意する方式では、同じ集合体のキーワード
を重複して複数箇所で保持することになるので、大きな
メモリ量を必要とする欠点がある。Furthermore, the method of preparing a required number of keyword aggregate tables for each combination in advance has the drawback of requiring a large amount of memory since keywords of the same aggregate are held in duplicate at multiple locations.

本発明の目的は、上述の点に鑑み、少ないメモリ量で検
索速度を高速化できる複数組合せキーワード集合体の検
索方式を提供することにある。In view of the above-mentioned points, an object of the present invention is to provide a search method for a plurality of combination keyword sets that can speed up the search with a small amount of memory.

〔問題点を解決するための手段〕[Means for solving problems]

本発明の複数組合せキーワード集合体の検索方式は、あ
らかじめ一意に定まらない複数の組合せからなるキーワ
ード！を合体を検索する複数組合せキーワード集合体の
検索方式において、すべての組合せの大集合体のキーワ
ードからなる主キーワードテーブルと、それぞれのサブ
セットのキーワードからなる複数個の副キーワードテー
ブルと、検索するキーワードの集合体を決定し関係する
前記主キーワードテーブルおよび前記副キーワードテー
ブルからキーワード集合体テーブルを作成するキーワー
ド集合体テーブル登録手段と、このキーワード集合体テ
ーブル登録手段によって作成された前記キーワード集合
体テーブルを検索するキーワード集合体テーブル検索手
段とを有する。The search method for the multiple combination keyword collection of the present invention uses keywords consisting of multiple combinations that are not uniquely determined in advance! In the search method for multiple combination keyword aggregates, which searches for combinations of keywords, there is a main keyword table consisting of the keywords of the large aggregate of all combinations, multiple sub-keyword tables consisting of the keywords of each subset, and the keywords to be searched. keyword aggregation table registration means for determining an aggregation and creating a keyword aggregation table from the related main keyword table and the sub-keyword table; and searching the keyword aggregation table created by the keyword aggregation table registration means. and keyword aggregation table search means.

〔実施例〕〔Example〕

次に、本発明について図面を参照して説明する。 Next, the present invention will be explained with reference to the drawings.

第１図は本発明の一実施例を示すブロック図である。本
実施例の複数組合せキーワード集合体の検索方式は、主
キーワードテーブル１と、副キーワードテーブル２と、
機能条件解析手段３と、キーワード集合体テーブル登録
手段４と、キーワード集合体テーブル５と、テキスト入
力手段６と、名標判別手段７と、キーワード集合体テー
ブル検索手段８と、キーワード変換手段９と、変換テキ
スト出力手段１０とから構成されている。FIG. 1 is a block diagram showing one embodiment of the present invention. The search method for the multiple combination keyword collection of this embodiment is as follows: Main keyword table 1, sub keyword table 2,
Functional condition analysis means 3, keyword collection table registration means 4, keyword collection table 5, text input means 6, name recognition means 7, keyword collection table search means 8, keyword conversion means 9. , and a converted text output means 10.

主キーワードテーブル１には、基本構成要素からなるキ
ーワードが格納されている。The main keyword table 1 stores keywords consisting of basic constituent elements.

複数個の副キーワードテーブル２には、機能拡張された
構成要素からなるキーワードが機能単位毎に格納されて
いる。The plurality of sub-keyword tables 2 store keywords consisting of functionally expanded constituent elements for each functional unit.

次に、このように構成された本実施例の複数組合せキー
ワード集合体の検索方式の動作について説明する。Next, the operation of the search method for a plurality of combination keyword sets according to the present embodiment configured as described above will be explained.

機能条件解析手段３は、機能パラメータ１１を入力して
使用する機能の条件および種類を調べ、キーワード集合
体テーブル登録手段４を起動する。The functional condition analysis means 3 inputs the function parameters 11, examines the conditions and types of the functions to be used, and activates the keyword set table registration means 4.

キーワード集合体テーブル登録手段４は、機能条件解析
手段３で調べられた機能の条件および種類からこの処理
で使用する検索すべきキーワードの集合体を決定し、関
係する主キーワードテーブル１および副キーワードテー
ブル２を参照して１つのキーワード集合体テーブル５を
作成する。The keyword set table registration means 4 determines the set of keywords to be searched to be used in this process from the condition and type of the function investigated by the function condition analysis means 3, and stores the related main keyword table 1 and sub keyword table. 2 to create one keyword set table 5.

テキスト入力手段６は、ソーステキスト１２を入力して
名標判別手段７を起動する。The text input means 6 inputs the source text 12 and starts the name recognition means 7.

名標判別手段７は、入力されたソーステキスト１２の各
テキストの種類を調べ、名標テキストであればキーワー
ド集合体テーブル検索手段８を起動し、名標以外のテキ
ストであれば変換テキスト出力手段ｌＯを起動する。The name tag determination means 7 checks the type of each text in the input source text 12, and if it is a name tag text, it activates the keyword aggregation table search means 8, and if it is a text other than a name tag, it activates the converted text output means. Start IO.

キーワード集合体テーブル検索手段８は、名標テキスト
の名標がキーワードであるか単なるユーザ名であるかを
調べるためにキーワード集合体テーブル５を検索する。The keyword set table search means 8 searches the keyword set table 5 to find out whether the name tag in the name tag text is a keyword or just a user name.

検索の結果、キーワード集合体テーブル５に名標テキス
トの名標が発見されればキーワード変換手段９を起動し
、未発見であれば変換テキスト出力手段１０を起動する
。As a result of the search, if a name of the name text is found in the keyword set table 5, the keyword conversion means 9 is activated, and if it is not found, the converted text output means 10 is activated.

キーワード変換手段９は、キーワードとみなされた名標
テキストを対応するキーワードテキストとして作り変え
た後、変換テキスト出力手段１０を起動する。The keyword conversion means 9 converts the name tag text regarded as a keyword into a corresponding keyword text, and then activates the converted text output means 10.

変換テキスト出力手段１０は、名標以外のテキスト、キ
ーワードでなかった名標テキストおよびキーワードと見
なされ名標テキストからキーワードテーブルに作り変え
られたテキストを変換テキスト１３に出力する。The converted text output means 10 outputs text other than name tags, name tag text that is not a keyword, and text that is regarded as a keyword and is converted from name tag text into a keyword table as converted text 13.

〔発明の効果〕〔Effect of the invention〕

以上説明したように本発明は、複数のキーワードの集合
体があり、その組合せの機能的な使用条件が実行時にし
か定まらないシステムにおける検索処理において、動的
に検索対象だけからなる１つのキーワード集合体テーブ
ルを生成し、以降それだけを検索することにより複数個
のテーブルを個別に毎回検索する方式より処理速度を早
（することができる効果がある。As explained above, the present invention dynamically creates one keyword set consisting only of search targets in a search process in a system where there is a collection of multiple keywords and the functional usage conditions of the combination are determined only at runtime. By generating a body table and searching only that table thereafter, the processing speed can be faster than the method of searching multiple tables individually each time.

また、あらかじめ個別組合せ対応のキーワード集合体テ
ーブルを作成しておく方式よりも、動的に１つのテーブ
ルだけ生成することにより必要メモリ量を最小限におさ
えることができる効果がある。Furthermore, dynamically creating only one table has the effect of minimizing the amount of memory required, rather than creating keyword aggregation tables for individual combinations in advance.

【図面の簡単な説明】[Brief explanation of drawings]

図は本発明の複数組合せキーワード集合体の検索方式の
一実施例を示す構成図である。 図において、 １・・・主キーワードテーブル、 ２・・・副キーワードテーブル、 ３・・・機能条件解析手段、 ４・・・キーワード集合体テーブル登録手段、５・・・
キーワード集合体テーブル、 ６・・・テキスト入力手段、 ７・・・名標判別手段、 ８・・・キーワード集合体テーブル検索手段、９・・・
キーワード変換手段、 １０・・・変換テキスト出力手段、 １１・・・機能パラメータ、 １２・・・ソーステキスト、 １３・・・変換テキストである。The figure is a configuration diagram showing an embodiment of the search method for a plurality of combination keyword collections of the present invention. In the figure, 1... Main keyword table, 2... Sub keyword table, 3... Functional condition analysis means, 4... Keyword collection table registration means, 5...
Keyword set table, 6... Text input means, 7... Name identification means, 8... Keyword set table search means, 9...
Keyword converting means, 10... Converted text outputting means, 11... Functional parameters, 12... Source text, 13... Converted text.

Claims (1)

【特許請求の範囲】 あらかじめ一意に定まらない複数の組合せからなるキー
ワード集合体を検索する複数組合せキーワード集合体の
検索方式において、 すべての組合せの大集合体のキーワードからなる主キー
ワードテーブルと、 それぞれのサブセットのキーワードからなる複数個の副
キーワードテーブルと、 検索するキーワードの集合体を決定し関係する前記主キ
ーワードテーブルおよび前記副キーワードテーブルから
キーワード集合体テーブルを作成するキーワード集合体
テーブル登録手段と、このキーワード集合体テーブル登
録手段によって作成された前記キーワード集合体テーブ
ルを検索するキーワード集合体テーブル検索手段と、を
有することを特徴とする複数組合せキーワード集合体の
検索方式。[Claims] A search method for a multiple combination keyword collection that searches for a keyword collection consisting of a plurality of combinations that are not uniquely determined in advance, comprising: a primary keyword table comprising keywords from a large collection of all combinations; a plurality of sub-keyword tables consisting of subset keywords; keyword aggregation table registration means for determining an aggregation of keywords to be searched and creating a keyword aggregation table from the related main keyword table and the sub-keyword table; 1. A search method for a plural combination keyword collection, comprising: keyword collection table search means for searching the keyword collection table created by the keyword collection table registration means.