JPH0754527B2 - Database search method - Google Patents
Database search methodInfo
- Publication number
- JPH0754527B2 JPH0754527B2 JP4256655A JP25665592A JPH0754527B2 JP H0754527 B2 JPH0754527 B2 JP H0754527B2 JP 4256655 A JP4256655 A JP 4256655A JP 25665592 A JP25665592 A JP 25665592A JP H0754527 B2 JPH0754527 B2 JP H0754527B2
- Authority
- JP
- Japan
- Prior art keywords
- database
- search
- parallel
- command
- relationship
- 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.)
- Expired - Lifetime
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】[0001]
【産業上の利用分野】入力された日本語に対応するデー
タベース検索コマンドを作成してデータベースを検索す
るデータベース検索方式に関するものである。[Field of Industrial Application] The present invention relates to a database search method for creating a database search command corresponding to input Japanese and searching the database.
【０００２】[0002]
【従来の技術】検索者が入力した日本語に対してシステ
ムが対応するデータベース検索コマンドを生成してデー
タベースを検索するシステムで、検索文中に「と」のよ
うな並列助詞による並列条件が存在する場合、それが条
件の論理和を表すか、論理積を表すかの曖昧性がある。
これは従来用いているような構文的な情報のみからでは
決定できないため、たとえば「情報検索方式」特開平２
−２７４７６号公報に記載の発明にあるように、必ず論
理積として扱うなどの方法をとっていた。2. Description of the Related Art A system in which a system generates a database search command corresponding to Japanese input by a searcher to search a database, and a parallel condition such as "to" exists in a search sentence. In that case, there is an ambiguity as to whether it represents the logical sum or logical product of the conditions.
Since this cannot be determined only from the syntactic information that is conventionally used, for example, "information retrieval method"
As described in the invention described in Japanese Patent Publication No. 27476, a method of always treating as a logical product has been adopted.
【０００３】[0003]
【発明が解決しようとする課題】そのため、検索者の意
図した結果が必ずしも得られないという問題点があっ
た。本発明では構文情報とともに、対象となるデータベ
ーススキーマを用いることにより、並列条件の論理関係
を推定し、検索者の意図に近いコマンドを生成すること
を目的とする。Therefore, there is a problem that the result intended by the searcher cannot always be obtained. An object of the present invention is to estimate a logical relationship of parallel conditions by using a target database schema together with syntax information and generate a command close to a searcher's intention.
【０００４】[0004]
【課題を解決するための手段】前述の課題を解決するた
めに本発明が提供するデータベース検索方式は、入力文
に対応するデータベースコマンドを作成してデータベー
スを検索するデータベース検索方式において、入力され
たデータベース検索文を認識し、出力する入力手段と、
前記入力手段から出力されたデータベース検索文を意味
構造に変換する解析手段と、前記意味構造とデータベー
ス検索言語を対応付けて記憶している辞書と、データベ
ーススキーマを記憶している知識ベースと、検索項目と
条件とのデータベース上での対応関係と、前記意味構造
と、並列関係との対応を記述した並列関係推定規則と、
前記知識ベースを参照しながら前記意味構造から抽出し
た検索対象と条件から、データベース上での対応関係を
判定する関係判定手段と、前記並列関係推定規則を参照
しながら、前記判定結果と前記意味構造から並列関係を
推定する並列推定手段と、前記意味構造から前記並列関
係を用いて並列条件の推定を行なったデータベースコマ
ンドを生成するコマンド生成手段と、前記コマンド生成
手段で生成されたコマンドを用いてデータベースを検索
し、その結果を出力するデータベース検索手段を備える
ことを特徴とする。The database search method provided by the present invention for solving the above-mentioned problems is a database search method in which a database command corresponding to an input sentence is created to search the database. Input means for recognizing and outputting database search sentences,
Analyzing means for converting the database search sentence output from the input means into a semantic structure, a dictionary storing the semantic structure and a database search language in association with each other, a knowledge base storing a database schema, and a search. A correspondence relation on the database between the item and the condition, the semantic structure, and a parallel relation estimation rule describing the correspondence between the parallel relation,
With reference to the knowledge base, the relationship determination means for determining the correspondence relationship on the database from the search target and the conditions extracted from the semantic structure, and the parallel relationship estimation rule, and the determination result and the semantic structure From the semantic structure, a command generation unit that generates a database command that estimates the parallel condition using the parallel relation from the semantic structure, and a command that is generated by the command generation unit. It is characterized by comprising a database search means for searching a database and outputting the result.
【０００５】[0005]
【実施例】本発明の実施例について図面を参照して説明
する。Embodiments of the present invention will be described with reference to the drawings.
【０００６】図１は本発明を用いたデータベース検索方
式の一実施例の構成を示すブロック図である。FIG. 1 is a block diagram showing the configuration of an embodiment of a database search system using the present invention.
【０００７】このデータベース検索方式は日本語入力手
段１と、日本語解析手段２と、コマンド生成手段３と、
データベース検索手段４と、関係判定手段５と、並列推
定手段６と、辞書７と、知識ベース８と、並列推定規則
９とから構成されている。日本語入力手段１は、検索者
からの日本語によるデータベース検索文を認識する手段
であり、たとえばキーボードや音声入力装置を用いる。
日本語解析手段２は、自然言語として入力された文を”
意味構造”に変換する手段であり、たとえば「言語解析
方式」特開昭６３−０３０９６８号公報に記載の発明等
の周知技術である構文解析方式を用いて実現することが
できる。コマンド生成手段３は、日本語解析手段２の出
力である意味構造から、辞書７及びこの意味構造中に並
列構造が含まれる場合は、関係判定手段５および並列推
定手段６を用いながら、データベースコマンドを生成す
る。This database search method includes a Japanese input means 1, a Japanese analysis means 2, a command generation means 3,
The database search unit 4, the relationship determination unit 5, the parallel estimation unit 6, the dictionary 7, the knowledge base 8, and the parallel estimation rule 9 are included. The Japanese input means 1 is a means for recognizing a database search sentence in Japanese from a searcher and uses, for example, a keyboard or a voice input device.
The Japanese analysis means 2 uses the sentence input as the natural language
It is a means for converting into a "semantic structure", and can be realized by using a syntactic analysis method which is a well-known technique such as the invention described in "Language analysis method", JP-A-63-030968. Based on the semantic structure output from the Japanese analysis means 2, the command generation means 3 uses the dictionary 7 and if the semantic structure includes a parallel structure, the relation determination means 5 and the parallel estimation means 6 while using the database command. To generate.
【０００８】関係判定手段５は、並列条件部と検索対象
のデータベース上での関数従属関係を知識ベース８を参
照しながら判定するものである。並列条件部に現れる属
性と検索対象として現れる属性の間の関数従属関係の有
無を知識ベース８を参照して判定する。並列推定手段６
は意味構造と、この意味構造から抽出した並列条件部と
その検索項目に対する関係判定手段５の結果を用いて、
並列推定規則９を参照して並列の論理的意味推定を行な
う。辞書７は意味構造とデータベース検索言語を対応付
けて記憶したもので、たとえば図６に示すような情報を
格納するものである。The relation judging means 5 judges the functional dependency between the parallel condition part and the database to be searched with reference to the knowledge base 8. Whether or not there is a functional dependency between the attribute appearing in the parallel condition part and the attribute appearing as the search target is determined by referring to the knowledge base 8. Parallel estimation means 6
Is the meaning structure, and the result of the relation determination means 5 for the parallel condition part and its search item extracted from this meaning structure,
Parallel logical meaning estimation is performed with reference to the parallel estimation rule 9. The dictionary 7 stores a semantic structure and a database search language in association with each other, and stores information as shown in FIG. 6, for example.
【０００９】知識ベース８はデータベーススキーマを記
憶するもので、たとえば図３に模式的に示すような情報
を格納するものである。同図（ａ）で、たとえば”会
社”と”住所”の間の数字は”会社”と”住所”がｎ：
１に対応する、すなわち会社が決まると住所が決まるこ
とを表している。並列推定規則９は、意味構造から抽出
した情報と関係判定手段５の出力から並列の意味を推定
するための規則で、その例を図２に示す。これは、並列
構造と共起した限量詞と並列条件部とその検索対象の関
係を表す語の種類および関係判定手段５の結果から並列
の論理的意味を推定するものである。データベース検索
手段４はコマンド生成手段３の出力であるデータベース
コマンドを入力とし、保持するデータベースを検索しそ
の結果を出力するものであり、たとえばデータベース管
理システムＯＲＡＣＬＥを用いる。The knowledge base 8 stores a database schema, and stores information as schematically shown in FIG. 3, for example. In the figure (a), for example, the number between "company" and "address" is "company" and "address" n:
It means that the address is decided when the company is decided, that is, when it corresponds to 1. The parallel estimation rule 9 is a rule for estimating the parallel meaning from the information extracted from the meaning structure and the output of the relationship determining means 5, and an example thereof is shown in FIG. This is to estimate a parallel logical meaning from a quantifier that co-occurs with a parallel structure, a type of a word representing a relationship between a parallel condition part and its search target, and a result of the relationship determining means 5. The database search means 4 receives the database command output from the command generation means 3 as an input, searches the database to be held, and outputs the result. For example, the database management system ORACLE is used.
【００１０】次に図４フローチャートに示す順序にした
がって、コマンド生成手段３、関係判定手段５および並
列推定手段６の動作について説明する。コマンド生成手
段３は入力文の意味構造を入力とする。これは図５
（ａ）”東京と大阪にある会社は？”という入力文を文
解析した結果得られたたとえば図５（ｂ）に示すような
意味構造を入力とすることを意味している。Next, the operations of the command generating means 3, the relationship determining means 5 and the parallel estimating means 6 will be described in the order shown in the flowchart of FIG. The command generating means 3 receives the semantic structure of the input sentence as an input. This is Figure 5
(A) It means that the semantic structure as shown in FIG. 5 (b), which is obtained as a result of the sentence analysis of the input sentence "Are companies in Tokyo and Osaka?", Is input.
【００１１】コマンド生成手段では、第１に役割選択部
５０では意味構造の先頭から順に辞書５６を参照しなが
ら、それが検索項目であるか、検索条件であるか、それ
らの間の関係を表すかを決めていく。関係を表す意味構
造はあらかじめ辞書５６に登録されている。属性値と比
較関係のない属性名は検索項目、それら以外は検索条件
とする。第２に検索条件間の関係が並列であり、その論
理的意味が論理和か論理積か決まっていない場合、並列
推定処理５１を行なう。並列推定処理５１では、第１に
情報抽出部５２で、入力された意味構造から、検索条件
およびその属性名、その検索条件と関係のある検索項目
およびその属性名、検索条件と検索項目の間の関係、共
起した限量詞を抽出する。第２に関係判定部５３で、情
報抽出部５２で抽出した検索項目の属性名と検索条件の
属性名の間に関数従属関係があるかどうかを知識ベース
５７に問い合わせることで判定する。すなわち検索項目
属性と検索条件属性の対応関係がｎ：１のとき関数従属
関係があるものとする。In the command generating means, firstly, the role selecting section 50 refers to the dictionary 56 in order from the beginning of the semantic structure to show whether it is a search item, a search condition, or a relationship between them. Decide on a color. The semantic structure representing the relationship is registered in the dictionary 56 in advance. Attribute names that do not have a comparison relationship with attribute values are search items, and other items are search conditions. Secondly, when the relation between the search conditions is parallel and the logical meaning thereof is not determined to be the logical sum or the logical product, the parallel estimation processing 51 is performed. In the parallel estimation process 51, firstly, in the information extraction unit 52, based on the input semantic structure, the search condition and its attribute name, the search item and its attribute name related to the search condition, and the search condition and the search item , The co-occurring quantifier is extracted. Secondly, the relation determining unit 53 inquires of the knowledge base 57 whether there is a functional dependency between the attribute name of the search item extracted by the information extracting unit 52 and the attribute name of the search condition. That is, it is assumed that there is a functional dependency when the correspondence between the search item attribute and the search condition attribute is n: 1.
【００１２】並列推定部５４では、関係判定部５３の判
定結果と、情報抽出部５２で抽出した検索項目と検索条
件の関係、および限量詞を用いて、並列推定規則５８を
適用し、並列構造の論理的意味を決定する。たとえば図
５（ｂ）の意味構造に対しては、検索項目が図５
（ｃ）、検索条件が図５（ｄ）となり、その属性名はそ
れぞれ”名前”、”住所”となる。また、検索項目と検
索条件の関係は”用言”、共起した限量詞はなしであ
る。これらに対して関係判定処理５３を適用すると、知
識ベース５４の内容がたとえば図３（ａ）である場合、
検索項目属性”名前”と検索条件属性”住所”の間の対
応関係は名前：会社＝１：１かつ会社：住所＝ｎ：１で
あるから名前：住所＝ｎ：１であり、関数従属関係は”
あり”となる。したがって、並列推定処理５１では、”
論理和”を出力する。次に構造変換部で、データベース
コマンドの書式を整え、たとえば図５（ｅ）に示すデー
タベース検索コマンドを出力する。一方、同じ意味構造
図５（ｂ）に対して、知識ベース５７の内容がたとえば
図３（ｂ）である場合、関数従属関係は”なし”とな
り、並列推定処理５１の出力は”論理積（論理和）”と
なる。この場合、コマンド生成部は論理積を優先し、た
とえば図５（ｆ）に示すデータベース検索コマンドを出
力する。The parallel estimation unit 54 applies the parallel estimation rule 58 by using the judgment result of the relationship judgment unit 53, the relationship between the search item and the search condition extracted by the information extraction unit 52, and the quantifier, to determine the parallel structure. Determine the logical meaning of. For example, with respect to the semantic structure of FIG.
(C), the search condition is as shown in FIG. 5 (d), and the attribute names thereof are "name" and "address", respectively. Further, the relationship between the search item and the search condition is "adjective", and there is no co-occurring quantifier. When the relationship determination processing 53 is applied to these, if the content of the knowledge base 54 is, for example, FIG.
The correspondence between the search item attribute “name” and the search condition attribute “address” is name: company = 1: 1 and company: address = n: 1, so name: address = n: 1, and the functional dependency relationship. Is "
"There is". Therefore, in the parallel estimation processing 51, "
Then, the structure conversion unit formats the database command and outputs, for example, the database search command shown in FIG. 5 (e). On the other hand, for the same semantic structure FIG. 5 (b), When the content of the knowledge base 57 is, for example, Fig. 3B, the functional dependency is "none" and the output of the parallel estimation process 51 is "logical product (logical sum)". The logical product is given priority, and the database search command shown in FIG. 5 (f) is output.
【００１３】[0013]
【発明の効果】本発明により、並列助詞「と」による並
列条件の関係の推定の精度をあげることができ、その結
果検索者の意図するものに近い検索結果を得ることがで
きるようになる。As described above, according to the present invention, it is possible to improve the accuracy of the estimation of the relation of the parallel condition by the parallel particle "to", and as a result, it becomes possible to obtain the search result close to the one intended by the searcher.
【図１】本発明の一実施例の構成を示すブロック図。FIG. 1 is a block diagram showing the configuration of an embodiment of the present invention.
【図２】図１の実施例における並列推定手段５で用いる
並列論理的意味推定規則の内容を例示する図FIG. 2 is a diagram exemplifying the contents of a parallel logical meaning estimation rule used by the parallel estimation means 5 in the embodiment of FIG.
【図３】図１の実施例における知識ベース７の内容を例
示する図FIG. 3 is a diagram illustrating the contents of a knowledge base 7 in the embodiment of FIG.
【図４】本発明の一実施例を説明するフローチャートFIG. 4 is a flowchart illustrating an embodiment of the present invention.
【図５】本発明の動作説明図FIG. 5 is an operation explanatory diagram of the present invention.
【図６】図１の実施例における辞書６の内容を例示する
図FIG. 6 is a diagram showing an example of contents of a dictionary 6 in the embodiment of FIG.
１ 日本語入力手段 ２ 日本語解析手段 ３ コマンド生成手段 ４ データベース検索手段 ５ 関係判定手段 ６ 並列推定手段 ７ 辞書 ８ 知識ベース ９ 並列推定規則 ５０ 役割選択部 ５１ 並列推定処理 ５２ 情報抽出部 ５３ 関係判定部 ５４ 並列推定部 ５５ 構造変換部 ５６ 辞書 ５７ 知識ベース ５８ 並列推定規則 1 Japanese input means 2 Japanese analysis means 3 Command generation means 4 Database search means 5 Relationship determination means 6 Parallel estimation means 7 Dictionary 8 Knowledge base 9 Parallel estimation rule 50 Role selection section 51 Parallel estimation processing 52 Information extraction section 53 Relationship determination Part 54 parallel estimation part 55 structure conversion part 56 dictionary 57 knowledge base 58 parallel estimation rule
Claims (1)
を作成してデータベースを検索するデータベース検索方
式において、入力されたデータベース検索文を認識し、
出力する入力手段と、前記入力手段から出力されたデー
タベース検索文を意味構造に変換する解析手段と、前記
意味構造とデータベース検索言語を対応付けて記憶して
いる辞書と、データベーススキーマを記憶している知識
ベースと、検索項目と条件とのデータベース上での対応
関係と、前記意味構造と、並列関係との対応を記述した
並列関係推定規則と、前記知識ベースを参照しながら前
記意味構造から抽出した検索対象と条件から、データベ
ース上での対応関係を判定する関係判定手段と、前記並
列関係推定規則を参照しながら、前記判定結果と前記意
味構造から並列関係を推定する並列推定手段と、前記意
味構造から前記並列関係を用いて並列条件の推定を行な
ったデータベースコマンドを生成するコマンド生成手段
と、前記コマンド生成手段で生成されたコマンドを用い
てデータベースを検索し、その結果を出力するデータベ
ース検索手段を備えることを特徴とするデータベース検
索方式。1. A database search method for creating a database command corresponding to an input sentence to search a database, recognizing an input database search sentence,
Input means for outputting, analysis means for converting the database search sentence output from the input means into a semantic structure, a dictionary storing the semantic structure and the database search language in association with each other, and a database schema are stored. Existing knowledge bases, correspondences between search items and conditions on the database, parallel relationship estimation rules describing correspondences between the semantic structures and parallel relationships, and extraction from the semantic structures with reference to the knowledge bases. A relationship determining means for determining a correspondence relationship on a database from the searched objects and conditions, and a parallel estimating means for estimating a parallel relationship from the determination result and the semantic structure while referring to the parallel relationship estimating rule; Command generating means for generating a database command in which a parallel condition is estimated from the semantic structure using the parallel relation; and the command Search the database using the command generated by the formation means, a database search system, characterized in that it comprises a database retrieval means for outputting the result.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4256655A JPH0754527B2 (en) | 1992-09-25 | 1992-09-25 | Database search method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4256655A JPH0754527B2 (en) | 1992-09-25 | 1992-09-25 | Database search method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06195384A JPH06195384A (en) | 1994-07-15 |
| JPH0754527B2 true JPH0754527B2 (en) | 1995-06-07 |
Family
ID=17295634
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4256655A Expired - Lifetime JPH0754527B2 (en) | 1992-09-25 | 1992-09-25 | Database search method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0754527B2 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5182614B2 (en) * | 2007-12-07 | 2013-04-17 | アイシン・エィ・ダブリュ株式会社 | Search device, navigation device, and search program |
| JP7371439B2 (en) | 2019-10-17 | 2023-10-31 | 日本電気株式会社 | Graph conversion device, graph conversion method, and graph conversion program |
-
1992
- 1992-09-25 JP JP4256655A patent/JPH0754527B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06195384A (en) | 1994-07-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5442780A (en) | Natural language database retrieval system using virtual tables to convert parsed input phrases into retrieval keys | |
| US5151857A (en) | Dictionary linked text base apparatus | |
| US5774845A (en) | Information extraction processor | |
| US20040054530A1 (en) | Generating speech recognition grammars from a large corpus of data | |
| JPH0424869A (en) | Document processing system | |
| JP3123836B2 (en) | Text type database device | |
| JPH0754527B2 (en) | Database search method | |
| JP3500097B2 (en) | Composite media search method and composite media search program recording medium | |
| JP3315221B2 (en) | Conversation sentence translator | |
| JP2000242650A (en) | Method and device for retrieving similar document, and computer-readable storage medium recorded with similar document retrieval program | |
| JPH0668137A (en) | Operation command object information generating system and operation command object recognition system | |
| JPH07244669A (en) | Document retrieval system | |
| JP2606541B2 (en) | Knowledge acquisition method | |
| JP4300056B2 (en) | CONCEPT EXPRESSION GENERATION METHOD, PROGRAM, STORAGE MEDIUM, AND CONCEPT EXPRESSION GENERATION DEVICE | |
| JP2655480B2 (en) | Target adaptive natural language interface device | |
| JP3191087B2 (en) | Semantic analysis method | |
| JPH10171815A (en) | Integrated retrieving device | |
| JPH05189492A (en) | Automatic generator for retrieval formula | |
| JPH0320866A (en) | Text base retrieval system | |
| JP3827191B2 (en) | Dependency analysis device | |
| JP2001125898A (en) | Method and system for processing language analysis | |
| JP3358100B2 (en) | Japanese question message analysis method and device | |
| JPS6217872A (en) | Device for understanding japanese | |
| JPH07200607A (en) | Generating device for retrieval expression of data base | |
| JP5032453B2 (en) | Machine translation apparatus and machine translation program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19951121 |