JPH0754527B2 - データベース検索方式 - Google Patents
データベース検索方式Info
- 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
- 238000000034 method Methods 0.000 title claims description 11
- 238000004458 analytical method Methods 0.000 claims description 8
- 238000000605 extraction Methods 0.000 claims description 4
- 230000015572 biosynthetic process Effects 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 6
- 238000006243 chemical reaction Methods 0.000 description 2
- 239000002245 particle Substances 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【産業上の利用分野】入力された日本語に対応するデー
タベース検索コマンドを作成してデータベースを検索す
るデータベース検索方式に関するものである。
タベース検索コマンドを作成してデータベースを検索す
るデータベース検索方式に関するものである。
【０００２】
【従来の技術】検索者が入力した日本語に対してシステ
ムが対応するデータベース検索コマンドを生成してデー
タベースを検索するシステムで、検索文中に「と」のよ
うな並列助詞による並列条件が存在する場合、それが条
件の論理和を表すか、論理積を表すかの曖昧性がある。
これは従来用いているような構文的な情報のみからでは
決定できないため、たとえば「情報検索方式」特開平２
−２７４７６号公報に記載の発明にあるように、必ず論
理積として扱うなどの方法をとっていた。
ムが対応するデータベース検索コマンドを生成してデー
タベースを検索するシステムで、検索文中に「と」のよ
うな並列助詞による並列条件が存在する場合、それが条
件の論理和を表すか、論理積を表すかの曖昧性がある。
これは従来用いているような構文的な情報のみからでは
決定できないため、たとえば「情報検索方式」特開平２
−２７４７６号公報に記載の発明にあるように、必ず論
理積として扱うなどの方法をとっていた。
【０００３】
【発明が解決しようとする課題】そのため、検索者の意
図した結果が必ずしも得られないという問題点があっ
た。本発明では構文情報とともに、対象となるデータベ
ーススキーマを用いることにより、並列条件の論理関係
を推定し、検索者の意図に近いコマンドを生成すること
を目的とする。
図した結果が必ずしも得られないという問題点があっ
た。本発明では構文情報とともに、対象となるデータベ
ーススキーマを用いることにより、並列条件の論理関係
を推定し、検索者の意図に近いコマンドを生成すること
を目的とする。
【０００４】
【課題を解決するための手段】前述の課題を解決するた
めに本発明が提供するデータベース検索方式は、入力文
に対応するデータベースコマンドを作成してデータベー
スを検索するデータベース検索方式において、入力され
たデータベース検索文を認識し、出力する入力手段と、
前記入力手段から出力されたデータベース検索文を意味
構造に変換する解析手段と、前記意味構造とデータベー
ス検索言語を対応付けて記憶している辞書と、データベ
ーススキーマを記憶している知識ベースと、検索項目と
条件とのデータベース上での対応関係と、前記意味構造
と、並列関係との対応を記述した並列関係推定規則と、
前記知識ベースを参照しながら前記意味構造から抽出し
た検索対象と条件から、データベース上での対応関係を
判定する関係判定手段と、前記並列関係推定規則を参照
しながら、前記判定結果と前記意味構造から並列関係を
推定する並列推定手段と、前記意味構造から前記並列関
係を用いて並列条件の推定を行なったデータベースコマ
ンドを生成するコマンド生成手段と、前記コマンド生成
手段で生成されたコマンドを用いてデータベースを検索
し、その結果を出力するデータベース検索手段を備える
ことを特徴とする。
めに本発明が提供するデータベース検索方式は、入力文
に対応するデータベースコマンドを作成してデータベー
スを検索するデータベース検索方式において、入力され
たデータベース検索文を認識し、出力する入力手段と、
前記入力手段から出力されたデータベース検索文を意味
構造に変換する解析手段と、前記意味構造とデータベー
ス検索言語を対応付けて記憶している辞書と、データベ
ーススキーマを記憶している知識ベースと、検索項目と
条件とのデータベース上での対応関係と、前記意味構造
と、並列関係との対応を記述した並列関係推定規則と、
前記知識ベースを参照しながら前記意味構造から抽出し
た検索対象と条件から、データベース上での対応関係を
判定する関係判定手段と、前記並列関係推定規則を参照
しながら、前記判定結果と前記意味構造から並列関係を
推定する並列推定手段と、前記意味構造から前記並列関
係を用いて並列条件の推定を行なったデータベースコマ
ンドを生成するコマンド生成手段と、前記コマンド生成
手段で生成されたコマンドを用いてデータベースを検索
し、その結果を出力するデータベース検索手段を備える
ことを特徴とする。
【０００５】
【実施例】本発明の実施例について図面を参照して説明
する。
する。
【０００６】図１は本発明を用いたデータベース検索方
式の一実施例の構成を示すブロック図である。
式の一実施例の構成を示すブロック図である。
【０００７】このデータベース検索方式は日本語入力手
段１と、日本語解析手段２と、コマンド生成手段３と、
データベース検索手段４と、関係判定手段５と、並列推
定手段６と、辞書７と、知識ベース８と、並列推定規則
９とから構成されている。日本語入力手段１は、検索者
からの日本語によるデータベース検索文を認識する手段
であり、たとえばキーボードや音声入力装置を用いる。
日本語解析手段２は、自然言語として入力された文を”
意味構造”に変換する手段であり、たとえば「言語解析
方式」特開昭６３−０３０９６８号公報に記載の発明等
の周知技術である構文解析方式を用いて実現することが
できる。コマンド生成手段３は、日本語解析手段２の出
力である意味構造から、辞書７及びこの意味構造中に並
列構造が含まれる場合は、関係判定手段５および並列推
定手段６を用いながら、データベースコマンドを生成す
る。
段１と、日本語解析手段２と、コマンド生成手段３と、
データベース検索手段４と、関係判定手段５と、並列推
定手段６と、辞書７と、知識ベース８と、並列推定規則
９とから構成されている。日本語入力手段１は、検索者
からの日本語によるデータベース検索文を認識する手段
であり、たとえばキーボードや音声入力装置を用いる。
日本語解析手段２は、自然言語として入力された文を”
意味構造”に変換する手段であり、たとえば「言語解析
方式」特開昭６３−０３０９６８号公報に記載の発明等
の周知技術である構文解析方式を用いて実現することが
できる。コマンド生成手段３は、日本語解析手段２の出
力である意味構造から、辞書７及びこの意味構造中に並
列構造が含まれる場合は、関係判定手段５および並列推
定手段６を用いながら、データベースコマンドを生成す
る。
【０００８】関係判定手段５は、並列条件部と検索対象
のデータベース上での関数従属関係を知識ベース８を参
照しながら判定するものである。並列条件部に現れる属
性と検索対象として現れる属性の間の関数従属関係の有
無を知識ベース８を参照して判定する。並列推定手段６
は意味構造と、この意味構造から抽出した並列条件部と
その検索項目に対する関係判定手段５の結果を用いて、
並列推定規則９を参照して並列の論理的意味推定を行な
う。辞書７は意味構造とデータベース検索言語を対応付
けて記憶したもので、たとえば図６に示すような情報を
格納するものである。
のデータベース上での関数従属関係を知識ベース８を参
照しながら判定するものである。並列条件部に現れる属
性と検索対象として現れる属性の間の関数従属関係の有
無を知識ベース８を参照して判定する。並列推定手段６
は意味構造と、この意味構造から抽出した並列条件部と
その検索項目に対する関係判定手段５の結果を用いて、
並列推定規則９を参照して並列の論理的意味推定を行な
う。辞書７は意味構造とデータベース検索言語を対応付
けて記憶したもので、たとえば図６に示すような情報を
格納するものである。
【０００９】知識ベース８はデータベーススキーマを記
憶するもので、たとえば図３に模式的に示すような情報
を格納するものである。同図（ａ）で、たとえば”会
社”と”住所”の間の数字は”会社”と”住所”がｎ：
１に対応する、すなわち会社が決まると住所が決まるこ
とを表している。並列推定規則９は、意味構造から抽出
した情報と関係判定手段５の出力から並列の意味を推定
するための規則で、その例を図２に示す。これは、並列
構造と共起した限量詞と並列条件部とその検索対象の関
係を表す語の種類および関係判定手段５の結果から並列
の論理的意味を推定するものである。データベース検索
手段４はコマンド生成手段３の出力であるデータベース
コマンドを入力とし、保持するデータベースを検索しそ
の結果を出力するものであり、たとえばデータベース管
理システムＯＲＡＣＬＥを用いる。
憶するもので、たとえば図３に模式的に示すような情報
を格納するものである。同図（ａ）で、たとえば”会
社”と”住所”の間の数字は”会社”と”住所”がｎ：
１に対応する、すなわち会社が決まると住所が決まるこ
とを表している。並列推定規則９は、意味構造から抽出
した情報と関係判定手段５の出力から並列の意味を推定
するための規則で、その例を図２に示す。これは、並列
構造と共起した限量詞と並列条件部とその検索対象の関
係を表す語の種類および関係判定手段５の結果から並列
の論理的意味を推定するものである。データベース検索
手段４はコマンド生成手段３の出力であるデータベース
コマンドを入力とし、保持するデータベースを検索しそ
の結果を出力するものであり、たとえばデータベース管
理システムＯＲＡＣＬＥを用いる。
【００１０】次に図４フローチャートに示す順序にした
がって、コマンド生成手段３、関係判定手段５および並
列推定手段６の動作について説明する。コマンド生成手
段３は入力文の意味構造を入力とする。これは図５
（ａ）”東京と大阪にある会社は？”という入力文を文
解析した結果得られたたとえば図５（ｂ）に示すような
意味構造を入力とすることを意味している。
がって、コマンド生成手段３、関係判定手段５および並
列推定手段６の動作について説明する。コマンド生成手
段３は入力文の意味構造を入力とする。これは図５
（ａ）”東京と大阪にある会社は？”という入力文を文
解析した結果得られたたとえば図５（ｂ）に示すような
意味構造を入力とすることを意味している。
【００１１】コマンド生成手段では、第１に役割選択部
５０では意味構造の先頭から順に辞書５６を参照しなが
ら、それが検索項目であるか、検索条件であるか、それ
らの間の関係を表すかを決めていく。関係を表す意味構
造はあらかじめ辞書５６に登録されている。属性値と比
較関係のない属性名は検索項目、それら以外は検索条件
とする。第２に検索条件間の関係が並列であり、その論
理的意味が論理和か論理積か決まっていない場合、並列
推定処理５１を行なう。並列推定処理５１では、第１に
情報抽出部５２で、入力された意味構造から、検索条件
およびその属性名、その検索条件と関係のある検索項目
およびその属性名、検索条件と検索項目の間の関係、共
起した限量詞を抽出する。第２に関係判定部５３で、情
報抽出部５２で抽出した検索項目の属性名と検索条件の
属性名の間に関数従属関係があるかどうかを知識ベース
５７に問い合わせることで判定する。すなわち検索項目
属性と検索条件属性の対応関係がｎ：１のとき関数従属
関係があるものとする。
５０では意味構造の先頭から順に辞書５６を参照しなが
ら、それが検索項目であるか、検索条件であるか、それ
らの間の関係を表すかを決めていく。関係を表す意味構
造はあらかじめ辞書５６に登録されている。属性値と比
較関係のない属性名は検索項目、それら以外は検索条件
とする。第２に検索条件間の関係が並列であり、その論
理的意味が論理和か論理積か決まっていない場合、並列
推定処理５１を行なう。並列推定処理５１では、第１に
情報抽出部５２で、入力された意味構造から、検索条件
およびその属性名、その検索条件と関係のある検索項目
およびその属性名、検索条件と検索項目の間の関係、共
起した限量詞を抽出する。第２に関係判定部５３で、情
報抽出部５２で抽出した検索項目の属性名と検索条件の
属性名の間に関数従属関係があるかどうかを知識ベース
５７に問い合わせることで判定する。すなわち検索項目
属性と検索条件属性の対応関係がｎ：１のとき関数従属
関係があるものとする。
【００１２】並列推定部５４では、関係判定部５３の判
定結果と、情報抽出部５２で抽出した検索項目と検索条
件の関係、および限量詞を用いて、並列推定規則５８を
適用し、並列構造の論理的意味を決定する。たとえば図
５（ｂ）の意味構造に対しては、検索項目が図５
（ｃ）、検索条件が図５（ｄ）となり、その属性名はそ
れぞれ”名前”、”住所”となる。また、検索項目と検
索条件の関係は”用言”、共起した限量詞はなしであ
る。これらに対して関係判定処理５３を適用すると、知
識ベース５４の内容がたとえば図３（ａ）である場合、
検索項目属性”名前”と検索条件属性”住所”の間の対
応関係は名前：会社＝１：１かつ会社：住所＝ｎ：１で
あるから名前：住所＝ｎ：１であり、関数従属関係は”
あり”となる。したがって、並列推定処理５１では、”
論理和”を出力する。次に構造変換部で、データベース
コマンドの書式を整え、たとえば図５（ｅ）に示すデー
タベース検索コマンドを出力する。一方、同じ意味構造
図５（ｂ）に対して、知識ベース５７の内容がたとえば
図３（ｂ）である場合、関数従属関係は”なし”とな
り、並列推定処理５１の出力は”論理積（論理和）”と
なる。この場合、コマンド生成部は論理積を優先し、た
とえば図５（ｆ）に示すデータベース検索コマンドを出
力する。
定結果と、情報抽出部５２で抽出した検索項目と検索条
件の関係、および限量詞を用いて、並列推定規則５８を
適用し、並列構造の論理的意味を決定する。たとえば図
５（ｂ）の意味構造に対しては、検索項目が図５
（ｃ）、検索条件が図５（ｄ）となり、その属性名はそ
れぞれ”名前”、”住所”となる。また、検索項目と検
索条件の関係は”用言”、共起した限量詞はなしであ
る。これらに対して関係判定処理５３を適用すると、知
識ベース５４の内容がたとえば図３（ａ）である場合、
検索項目属性”名前”と検索条件属性”住所”の間の対
応関係は名前：会社＝１：１かつ会社：住所＝ｎ：１で
あるから名前：住所＝ｎ：１であり、関数従属関係は”
あり”となる。したがって、並列推定処理５１では、”
論理和”を出力する。次に構造変換部で、データベース
コマンドの書式を整え、たとえば図５（ｅ）に示すデー
タベース検索コマンドを出力する。一方、同じ意味構造
図５（ｂ）に対して、知識ベース５７の内容がたとえば
図３（ｂ）である場合、関数従属関係は”なし”とな
り、並列推定処理５１の出力は”論理積（論理和）”と
なる。この場合、コマンド生成部は論理積を優先し、た
とえば図５（ｆ）に示すデータベース検索コマンドを出
力する。
【００１３】
【発明の効果】本発明により、並列助詞「と」による並
列条件の関係の推定の精度をあげることができ、その結
果検索者の意図するものに近い検索結果を得ることがで
きるようになる。
列条件の関係の推定の精度をあげることができ、その結
果検索者の意図するものに近い検索結果を得ることがで
きるようになる。
【図１】本発明の一実施例の構成を示すブロック図。
【図２】図１の実施例における並列推定手段５で用いる
並列論理的意味推定規則の内容を例示する図
並列論理的意味推定規則の内容を例示する図
【図３】図１の実施例における知識ベース７の内容を例
示する図
示する図
【図４】本発明の一実施例を説明するフローチャート
【図５】本発明の動作説明図
【図６】図１の実施例における辞書６の内容を例示する
図
図
１ 日本語入力手段 ２ 日本語解析手段 ３ コマンド生成手段 ４ データベース検索手段 ５ 関係判定手段 ６ 並列推定手段 ７ 辞書 ８ 知識ベース ９ 並列推定規則 ５０ 役割選択部 ５１ 並列推定処理 ５２ 情報抽出部 ５３ 関係判定部 ５４ 並列推定部 ５５ 構造変換部 ５６ 辞書 ５７ 知識ベース ５８ 並列推定規則
Claims (1)
- 【請求項１】 入力文に対応するデータベースコマンド
を作成してデータベースを検索するデータベース検索方
式において、入力されたデータベース検索文を認識し、
出力する入力手段と、前記入力手段から出力されたデー
タベース検索文を意味構造に変換する解析手段と、前記
意味構造とデータベース検索言語を対応付けて記憶して
いる辞書と、データベーススキーマを記憶している知識
ベースと、検索項目と条件とのデータベース上での対応
関係と、前記意味構造と、並列関係との対応を記述した
並列関係推定規則と、前記知識ベースを参照しながら前
記意味構造から抽出した検索対象と条件から、データベ
ース上での対応関係を判定する関係判定手段と、前記並
列関係推定規則を参照しながら、前記判定結果と前記意
味構造から並列関係を推定する並列推定手段と、前記意
味構造から前記並列関係を用いて並列条件の推定を行な
ったデータベースコマンドを生成するコマンド生成手段
と、前記コマンド生成手段で生成されたコマンドを用い
てデータベースを検索し、その結果を出力するデータベ
ース検索手段を備えることを特徴とするデータベース検
索方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4256655A JPH0754527B2 (ja) | 1992-09-25 | 1992-09-25 | データベース検索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4256655A JPH0754527B2 (ja) | 1992-09-25 | 1992-09-25 | データベース検索方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06195384A JPH06195384A (ja) | 1994-07-15 |
| JPH0754527B2 true JPH0754527B2 (ja) | 1995-06-07 |
Family
ID=17295634
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4256655A Expired - Lifetime JPH0754527B2 (ja) | 1992-09-25 | 1992-09-25 | データベース検索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0754527B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5182614B2 (ja) * | 2007-12-07 | 2013-04-17 | アイシン・エィ・ダブリュ株式会社 | 検索装置、ナビゲーション装置、及び検索プログラム |
| JP7371439B2 (ja) | 2019-10-17 | 2023-10-31 | 日本電気株式会社 | グラフ変換装置、グラフ変換方法およびグラフ変換プログラム |
-
1992
- 1992-09-25 JP JP4256655A patent/JPH0754527B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06195384A (ja) | 1994-07-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| 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 (ja) | 文書処理システム | |
| US20070088734A1 (en) | System and method for exploiting semantic annotations in executing keyword queries over a collection of text documents | |
| JP3163141B2 (ja) | リレーショナルデータベース処理装置および処理方法 | |
| JPH02254564A (ja) | 翻訳用辞書編集装置 | |
| JP3123836B2 (ja) | テキスト型データベース装置 | |
| JPH0754527B2 (ja) | データベース検索方式 | |
| JP3315221B2 (ja) | 会話文翻訳装置 | |
| JP4024137B2 (ja) | 数量表現検索装置 | |
| JP3747542B2 (ja) | 統合化検索装置 | |
| JPH0668137A (ja) | 操作指示対象情報生成システムおよび操作指示対象認識システム | |
| Kang et al. | Database semantics representation for natural language access | |
| JP4300056B2 (ja) | 概念表現生成方法、プログラム、記憶媒体及び概念表現生成装置 | |
| JPH07244669A (ja) | 文書検索方式 | |
| JPH08335222A (ja) | 類似文章及び文書検索機能付コンピュータ装置 | |
| JP2606541B2 (ja) | 知識獲得方式 | |
| JP2655480B2 (ja) | 対象適応型自然言語インタフェース装置 | |
| JPH0785071A (ja) | 情報抽出装置 | |
| JP3191087B2 (ja) | 意味解析方法 | |
| JP3827191B2 (ja) | 係り受け関係解析装置 | |
| JP2001125898A (ja) | 言語解析処理の方法、システム | |
| JP3358100B2 (ja) | 日本語質問メッセージ解析方法及び装置 | |
| Spranger et al. | A Dutch chunker as a basis for the extraction of linguistic knowledge |
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 |