JPS62241025A - Retrieving system for plural combinations of key word aggregate - Google Patents
Retrieving system for plural combinations of key word aggregateInfo
- Publication number
- JPS62241025A JPS62241025A JP61083844A JP8384486A JPS62241025A JP S62241025 A JPS62241025 A JP S62241025A JP 61083844 A JP61083844 A JP 61083844A JP 8384486 A JP8384486 A JP 8384486A JP S62241025 A JPS62241025 A JP S62241025A
- Authority
- JP
- Japan
- Prior art keywords
- keyword
- text
- key word
- starts
- label
- 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
- 238000000034 method Methods 0.000 claims description 16
- 230000002776 aggregation Effects 0.000 claims description 11
- 238000004220 aggregation Methods 0.000 claims description 11
- 230000006870 function Effects 0.000 abstract description 8
- 238000006243 chemical reaction Methods 0.000 abstract description 5
- 239000000470 constituent Substances 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
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.
従来、一意に定まらない複数の組合せからなるキーワー
ド集合体を検索する処理は、複数個のキーワードテーブ
ルを個別に必要な数だけ検索するか、同じ集合体のキー
ワードをそれぞれに含むキーワード集合体テーブルを組
合せ個数分用意して個別に検索するかしていた。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.
上述した従来の複数個のキーワードテーブルを個別に検
索する方式では、バイナリサーチやハフシュサーチ等の
どのような高速検索手法を用いても複数個のテーブルの
検索が必要となるので、検索速度を速めることができな
いという欠点がある。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.
本発明の複数組合せキーワード集合体の検索方式は、あ
らかじめ一意に定まらない複数の組合せからなるキーワ
ード!を合体を検索する複数組合せキーワード集合体の
検索方式において、すべての組合せの大集合体のキーワ
ードからなる主キーワードテーブルと、それぞれのサブ
セットのキーワードからなる複数個の副キーワードテー
ブルと、検索するキーワードの集合体を決定し関係する
前記主キーワードテーブルおよび前記副キーワードテー
ブルからキーワード集合体テーブルを作成するキーワー
ド集合体テーブル登録手段と、このキーワード集合体テ
ーブル登録手段によって作成された前記キーワード集合
体テーブルを検索するキーワード集合体テーブル検索手
段とを有する。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.
次に、本発明について図面を参照して説明する。 Next, the present invention will be explained with reference to the drawings.
第1図は本発明の一実施例を示すブロック図である。本
実施例の複数組合せキーワード集合体の検索方式は、主
キーワードテーブル1と、副キーワードテーブル2と、
機能条件解析手段3と、キーワード集合体テーブル登録
手段4と、キーワード集合体テーブル5と、テキスト入
力手段6と、名標判別手段7と、キーワード集合体テー
ブル検索手段8と、キーワード変換手段9と、変換テキ
スト出力手段10とから構成されている。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.
主キーワードテーブル1には、基本構成要素からなるキ
ーワードが格納されている。The main keyword table 1 stores keywords consisting of basic constituent elements.
複数個の副キーワードテーブル2には、機能拡張された
構成要素からなるキーワードが機能単位毎に格納されて
いる。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.
機能条件解析手段3は、機能パラメータ11を入力して
使用する機能の条件および種類を調べ、キーワード集合
体テーブル登録手段4を起動する。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.
キーワード集合体テーブル登録手段4は、機能条件解析
手段3で調べられた機能の条件および種類からこの処理
で使用する検索すべきキーワードの集合体を決定し、関
係する主キーワードテーブル1および副キーワードテー
ブル2を参照して1つのキーワード集合体テーブル5を
作成する。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.
テキスト入力手段6は、ソーステキスト12を入力して
名標判別手段7を起動する。The text input means 6 inputs the source text 12 and starts the name recognition means 7.
名標判別手段7は、入力されたソーステキスト12の各
テキストの種類を調べ、名標テキストであればキーワー
ド集合体テーブル検索手段8を起動し、名標以外のテキ
ストであれば変換テキスト出力手段lOを起動する。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.
キーワード集合体テーブル検索手段8は、名標テキスト
の名標がキーワードであるか単なるユーザ名であるかを
調べるためにキーワード集合体テーブル5を検索する。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.
検索の結果、キーワード集合体テーブル5に名標テキス
トの名標が発見されればキーワード変換手段9を起動し
、未発見であれば変換テキスト出力手段10を起動する
。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.
キーワード変換手段9は、キーワードとみなされた名標
テキストを対応するキーワードテキストとして作り変え
た後、変換テキスト出力手段10を起動する。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.
変換テキスト出力手段10は、名標以外のテキスト、キ
ーワードでなかった名標テキストおよびキーワードと見
なされ名標テキストからキーワードテーブルに作り変え
られたテキストを変換テキスト13に出力する。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.
以上説明したように本発明は、複数のキーワードの集合
体があり、その組合せの機能的な使用条件が実行時にし
か定まらないシステムにおける検索処理において、動的
に検索対象だけからなる1つのキーワード集合体テーブ
ルを生成し、以降それだけを検索することにより複数個
のテーブルを個別に毎回検索する方式より処理速度を早
(することができる効果がある。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.
また、あらかじめ個別組合せ対応のキーワード集合体テ
ーブルを作成しておく方式よりも、動的に1つのテーブ
ルだけ生成することにより必要メモリ量を最小限におさ
えることができる効果がある。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.
図は本発明の複数組合せキーワード集合体の検索方式の
一実施例を示す構成図である。
図において、
1・・・主キーワードテーブル、
2・・・副キーワードテーブル、
3・・・機能条件解析手段、
4・・・キーワード集合体テーブル登録手段、5・・・
キーワード集合体テーブル、
6・・・テキスト入力手段、
7・・・名標判別手段、
8・・・キーワード集合体テーブル検索手段、9・・・
キーワード変換手段、
10・・・変換テキスト出力手段、
11・・・機能パラメータ、
12・・・ソーステキスト、
13・・・変換テキストである。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.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61083844A JPS62241025A (en) | 1986-04-11 | 1986-04-11 | Retrieving system for plural combinations of key word aggregate |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61083844A JPS62241025A (en) | 1986-04-11 | 1986-04-11 | Retrieving system for plural combinations of key word aggregate |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS62241025A true JPS62241025A (en) | 1987-10-21 |
Family
ID=13814013
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP61083844A Pending JPS62241025A (en) | 1986-04-11 | 1986-04-11 | Retrieving system for plural combinations of key word aggregate |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS62241025A (en) |
-
1986
- 1986-04-11 JP JP61083844A patent/JPS62241025A/en active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Ahonen et al. | Applying data mining techniques for descriptive phrase extraction in digital document collections | |
JP3143079B2 (en) | Dictionary index creation device and document search device | |
US6249786B1 (en) | Data-conversion method | |
CN110263021B (en) | Theme library generation method based on personalized label system | |
US20040122660A1 (en) | Creating taxonomies and training data in multiple languages | |
CN112818645A (en) | Chemical information extraction method, device, equipment and storage medium | |
CN112632264A (en) | Intelligent question and answer method and device, electronic equipment and storage medium | |
JPS62241025A (en) | Retrieving system for plural combinations of key word aggregate | |
JPH0944506A (en) | Document retrieval device | |
JPH0991305A (en) | Method and device for information processing | |
KR100434718B1 (en) | Method and system for indexing document | |
JPH05135102A (en) | Document retrieval system | |
Zhou et al. | Adjacency matrix based full-text indexing models | |
JP3043643B2 (en) | Sort processing apparatus and method | |
JP3644765B2 (en) | Document management method and document management method | |
JPH05158984A (en) | Device for extracting character string | |
JPH10320402A (en) | Method and device for generating retrieval expression, and record medium | |
JPH0452967A (en) | And operation processing system for set file | |
JPH04264668A (en) | Document preparing machine | |
JPH03252767A (en) | Key word associative generator | |
JPH08287083A (en) | Method and device for developing word unregistered in dictionary | |
JPH0934897A (en) | Book management system | |
JPH01211121A (en) | Translation system for source program including plural data base descriptions | |
JPS63138479A (en) | Character recognizing device | |
JPH04128925A (en) | Program structure analyzing system |