JPH0243678A - 原因究明方式 - Google Patents
原因究明方式Info
- Publication number
- JPH0243678A JPH0243678A JP63195234A JP19523488A JPH0243678A JP H0243678 A JPH0243678 A JP H0243678A JP 63195234 A JP63195234 A JP 63195234A JP 19523488 A JP19523488 A JP 19523488A JP H0243678 A JPH0243678 A JP H0243678A
- Authority
- JP
- Japan
- Prior art keywords
- search
- conditions
- combination
- subset table
- empty set
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野コ
この発明は、データベース検索結果が空集合であった場
合にその原因を究明する処理方式に関するものである ［従来の技術］ 一般に、現在利用されているデータベース管理システム
では、データベース検索に失敗した場合、特に検索結果
が空集合であった場合、空集合であったという事実のみ
をユーザに伝え、その原因はユーザ自らが試行錯誤を繰
返して発見するというものであるため、不馴れなユーザ
にとっては非常に使いにくいものとなっている。
合にその原因を究明する処理方式に関するものである ［従来の技術］ 一般に、現在利用されているデータベース管理システム
では、データベース検索に失敗した場合、特に検索結果
が空集合であった場合、空集合であったという事実のみ
をユーザに伝え、その原因はユーザ自らが試行錯誤を繰
返して発見するというものであるため、不馴れなユーザ
にとっては非常に使いにくいものとなっている。
これに対し、データベース検索結果が空集合であった場
合に、検索条件の組合せを変更したデータベース検索を
繰返して、何がその原因であったかを究明する方式が提
案されている。例えば、第３図は次の文献； にａｐｌ
ａｎ Ｓ、Ｊ、、”Ｃｏｏｐｅｒａｔｉ ｖｅＲｅｓｐ
ｏｎｓｅｓ Ｆｒｏｍ ａ Ｐｏｒｔａｂｌｅ Ｎａｔ
ｕｒａｌ ＬａｎｇｕａｇｅＤａｔａｂａｓｅ Ｑｕｅ
ｒｙ Ｓｙｓｔｅｍ” （Ｉｎ Ｂｒｏｄｙ Ｍ、ａ
ｎｄＢｅｒｗｉｃｋ Ｒ，Ｃ，（ｅｄｓ、） Ｃｏｍｐ
ｕｔａｔｉｏｎａｌ Ｍｏｄｅｌｓ ｏｆＤｉｓｃｏｕ
ｒｓｅ、 Ｔｈｅ ＭＩＴ Ｐｒｅｓｓ、 ｐ、１６７
−２０８．１９８３）によって周知であるシステムＣ○
−ＯＰにおいて採用されている空集合の原因究明のため
の処理方式（ｃｏｒｒｅｃｔｉｖｅ １ｎｄｉｒｅｃｔ
ｒｅｓｐｏｎｓｅｓの生成方式）を示す図である０図
において、１０は入力となるユーザからの質問、１１は
与えられた質問１０をＭＱ Ｌ （Ｍｅｔａ Ｑｕｅｒ
ｙ Ｌａｎｇｕａｇｅ）表現と呼ばれる連絡グラフに変
換するＭＱＬ変換器、１２はこの変換器１１によって生
成されたＭＱＬ表現、１３はＭＱＬ表現１２からその部
分グラフを切り出すサブグラフ（Ｓｕｂｇｒａｐｈ）生
成部、１４はサブグラフ生成部１３で切り出された部分
グラフ、１５は部分グラフ１４に基づいてデータベース
検索を実施する検索実行部、６は検索の対象となるデー
タベース、８は検索実行部１５での検索結果を基にユー
ザへの応答を生成する応答生成部、９は応答生成部８で
生成された応答を表す。
合に、検索条件の組合せを変更したデータベース検索を
繰返して、何がその原因であったかを究明する方式が提
案されている。例えば、第３図は次の文献； にａｐｌ
ａｎ Ｓ、Ｊ、、”Ｃｏｏｐｅｒａｔｉ ｖｅＲｅｓｐ
ｏｎｓｅｓ Ｆｒｏｍ ａ Ｐｏｒｔａｂｌｅ Ｎａｔ
ｕｒａｌ ＬａｎｇｕａｇｅＤａｔａｂａｓｅ Ｑｕｅ
ｒｙ Ｓｙｓｔｅｍ” （Ｉｎ Ｂｒｏｄｙ Ｍ、ａ
ｎｄＢｅｒｗｉｃｋ Ｒ，Ｃ，（ｅｄｓ、） Ｃｏｍｐ
ｕｔａｔｉｏｎａｌ Ｍｏｄｅｌｓ ｏｆＤｉｓｃｏｕ
ｒｓｅ、 Ｔｈｅ ＭＩＴ Ｐｒｅｓｓ、 ｐ、１６７
−２０８．１９８３）によって周知であるシステムＣ○
−ＯＰにおいて採用されている空集合の原因究明のため
の処理方式（ｃｏｒｒｅｃｔｉｖｅ １ｎｄｉｒｅｃｔ
ｒｅｓｐｏｎｓｅｓの生成方式）を示す図である０図
において、１０は入力となるユーザからの質問、１１は
与えられた質問１０をＭＱ Ｌ （Ｍｅｔａ Ｑｕｅｒ
ｙ Ｌａｎｇｕａｇｅ）表現と呼ばれる連絡グラフに変
換するＭＱＬ変換器、１２はこの変換器１１によって生
成されたＭＱＬ表現、１３はＭＱＬ表現１２からその部
分グラフを切り出すサブグラフ（Ｓｕｂｇｒａｐｈ）生
成部、１４はサブグラフ生成部１３で切り出された部分
グラフ、１５は部分グラフ１４に基づいてデータベース
検索を実施する検索実行部、６は検索の対象となるデー
タベース、８は検索実行部１５での検索結果を基にユー
ザへの応答を生成する応答生成部、９は応答生成部８で
生成された応答を表す。
次に動作について説明する。ＭＱＬ変換器１１はユーザ
の質問１０を受取ると、その内容を解析しＭＱＬ表現と
呼ばれる連絡グラフを生成する。
の質問１０を受取ると、その内容を解析しＭＱＬ表現と
呼ばれる連絡グラフを生成する。
Ｃｏ−ＯＰでは、このグラフ全体に対応する集合が空で
あるとき、その部分グラフに対応する集合の中にも空と
なるものが出てくることを前提とし、空集合に対応する
部分グラフを手掛かりとして応答（ｃｏｒｒｅｃｔｉｖ
ｅ １ｎｄｉｒｅｃｔ ｒｅｓｐｏｎｓｅｓ）を生成す
る。具体的には、ＭＱＬ表現１２に含まれるノード数を
ｎとするとき、サブグラフ生成部１３においてノード数
が１からｎ−１迄の部分グラフをノード数の少ないもの
から順にＭＱＬ表現１２より切り出し、検索実行部１５
においてデータベース６の検索を試みる。その検索結果
が空であったら、その時点の部分グラフ１４から応答生
成部８において応答９を生成して、この処理方式は終了
する。一方、検索結果が空集合でなかった場合、サブグ
ラフ生成部１３に戻って次の部分グラフを切り出してデ
ータベース検索を繰返す。全ての部分グラフに対するデ
ータベース検索結果が空集合でなかった場合、この処理
方式は失敗して終了する。
あるとき、その部分グラフに対応する集合の中にも空と
なるものが出てくることを前提とし、空集合に対応する
部分グラフを手掛かりとして応答（ｃｏｒｒｅｃｔｉｖ
ｅ １ｎｄｉｒｅｃｔ ｒｅｓｐｏｎｓｅｓ）を生成す
る。具体的には、ＭＱＬ表現１２に含まれるノード数を
ｎとするとき、サブグラフ生成部１３においてノード数
が１からｎ−１迄の部分グラフをノード数の少ないもの
から順にＭＱＬ表現１２より切り出し、検索実行部１５
においてデータベース６の検索を試みる。その検索結果
が空であったら、その時点の部分グラフ１４から応答生
成部８において応答９を生成して、この処理方式は終了
する。一方、検索結果が空集合でなかった場合、サブグ
ラフ生成部１３に戻って次の部分グラフを切り出してデ
ータベース検索を繰返す。全ての部分グラフに対するデ
ータベース検索結果が空集合でなかった場合、この処理
方式は失敗して終了する。
［発明が解決しようとする課題］
従来方式は以上のようになされているが、ノード数を単
に一つずつ追加していって検索結果が空集合であった時
点の部分グラフから原因究明を行っているため、失敗原
因が複数個存在した場合に全ての失敗原因を究明するこ
とができないという問題点があった。
に一つずつ追加していって検索結果が空集合であった時
点の部分グラフから原因究明を行っているため、失敗原
因が複数個存在した場合に全ての失敗原因を究明するこ
とができないという問題点があった。
この発明は上記のような問題点を解消するためになされ
たもので、空集合となった全ての原因を究明することが
できる原因究明方式を堤供することを目的とする。
たもので、空集合となった全ての原因を究明することが
できる原因究明方式を堤供することを目的とする。
［課題を解決するための手段］
この発明に係る原因究明方式は、与えられた検索条件の
組合せから該検索条件の全ての部分集合を得てそれぞれ
に検索の成否を示すための識別符号を付加した部分集合
表を生成する部分集合表生成部と、この部分集合表から
上記識別符号に基づきデータベース検索を行うへき条件
の組合せを抽出する組合せ抽出部と、抽出された検索条
件の組合せからデータベースへのアクセス・コマンドを
生成して検索を実行するコマンド生成・実行部と、実行
された検索の成否に基づき部分集合表内の成否の明らか
な組合せを調べてその識別符号を更新する部分集合表更
新部と、検索すべき条件の組合せが無くなった場合に部
分集合表の最終状態を参照して初めに与えられた検索条
件の組合せの検索結果が空集合となった原因を提示する
応答生成部とを備えたものである。
組合せから該検索条件の全ての部分集合を得てそれぞれ
に検索の成否を示すための識別符号を付加した部分集合
表を生成する部分集合表生成部と、この部分集合表から
上記識別符号に基づきデータベース検索を行うへき条件
の組合せを抽出する組合せ抽出部と、抽出された検索条
件の組合せからデータベースへのアクセス・コマンドを
生成して検索を実行するコマンド生成・実行部と、実行
された検索の成否に基づき部分集合表内の成否の明らか
な組合せを調べてその識別符号を更新する部分集合表更
新部と、検索すべき条件の組合せが無くなった場合に部
分集合表の最終状態を参照して初めに与えられた検索条
件の組合せの検索結果が空集合となった原因を提示する
応答生成部とを備えたものである。
［作用］
この発明においては、部分集合表生成部で検索条件の全
ての組合せに対応する部分集合をビット列として生成す
るとともに、それぞれのビット列に検索の成否を示すた
めの識別符号を付加した部分集合表を生成し、上記ビッ
ト列同士の制約の伝播をビット演算を用いて実現するこ
とにより、実行された検索の成否に基づき部分集合表更
新部で検索結果が空集合でない又は空集合あると分かる
組合せを見つけてその識別符号を更新し、以後の不要な
データベース検索を防ぐ。すなわち、試行結果を検索条
件の部分集合表にフィードバックさせることで、データ
ベース検索の試行回数を必要最小限におさせるとともに
原因を全て検出する。
ての組合せに対応する部分集合をビット列として生成す
るとともに、それぞれのビット列に検索の成否を示すた
めの識別符号を付加した部分集合表を生成し、上記ビッ
ト列同士の制約の伝播をビット演算を用いて実現するこ
とにより、実行された検索の成否に基づき部分集合表更
新部で検索結果が空集合でない又は空集合あると分かる
組合せを見つけてその識別符号を更新し、以後の不要な
データベース検索を防ぐ。すなわち、試行結果を検索条
件の部分集合表にフィードバックさせることで、データ
ベース検索の試行回数を必要最小限におさせるとともに
原因を全て検出する。
［実施例］
以下、この発明の一実施例を図について説明する。
第１図において、１はユーザから入力される検索条件、
２は与えられた検索条件１の組合せから該検索条件１の
全ての部分集合を各要素の有無を示すビット列として生
成するとともに、それぞれのビット列に検索の成否を示
すための識別ビットを付加した部分集合表３を生成する
部分集合表生成部、４は生成された部分集合表３から上
記識別ビットに基づきデータベース検索を行うべき条件
の組合せを抽出する組合せ抽出部、５はこの組合せ抽出
部４で抽出された検索条件の組合せからデータベース６
へのアクセス・コマンドを生成し、検索を実行するコマ
ンド生成・実行部、７はコマンド生成・実行部５で実行
された検索の成否に基づき部分集合表３内の成否の明ら
かな組合せをビット演算により調べてその識別ビットを
更新する部分集合表更新部、８は組合せ抽出部４でデー
タベース６を検索すべき検索条件の組合せが無くなった
場合に実行されるもので、部分集合表３の最終状態を参
照し、初めに与えられた検索条件の組合せの検索結果が
空集合になった原因をユーザに提示する応答生成部、９
は応答生成部８によって生成された応答である。
２は与えられた検索条件１の組合せから該検索条件１の
全ての部分集合を各要素の有無を示すビット列として生
成するとともに、それぞれのビット列に検索の成否を示
すための識別ビットを付加した部分集合表３を生成する
部分集合表生成部、４は生成された部分集合表３から上
記識別ビットに基づきデータベース検索を行うべき条件
の組合せを抽出する組合せ抽出部、５はこの組合せ抽出
部４で抽出された検索条件の組合せからデータベース６
へのアクセス・コマンドを生成し、検索を実行するコマ
ンド生成・実行部、７はコマンド生成・実行部５で実行
された検索の成否に基づき部分集合表３内の成否の明ら
かな組合せをビット演算により調べてその識別ビットを
更新する部分集合表更新部、８は組合せ抽出部４でデー
タベース６を検索すべき検索条件の組合せが無くなった
場合に実行されるもので、部分集合表３の最終状態を参
照し、初めに与えられた検索条件の組合せの検索結果が
空集合になった原因をユーザに提示する応答生成部、９
は応答生成部８によって生成された応答である。
次に動作について説明する。
この実施例のシステムでは、部分集合表生成部２におい
て、属性名とその属性値に対する条件の対を要素とする
集合である検索条件１を入力し、部分集合表３として、
与えられた検索条件の部分集合を全て生成する。その際
、検索条件の要素数をｎとすると生成される部分集合の
数は２′−２となる。その部分集合の各々は、第２図に
示すようなｎ ＋ １個のレジスタで表現される。初め
のレジスタ２０は識別ビットに相当し、その部分集合の
検索が失敗原因でないことが分かっているときが′１′
２分からない場合は′０′となり、最初は全て１０１
に設定されている。残りのｎ個のレジスタ２ｎは条件の
組合せに対応するビット列を形成し、ｎ個の各々の検索
条件をその部分集合が含む場合が′１′、そうでない場
合は′０′とする。組合せ抽出部４はカウンタを有して
おり、そのカウンタは今まで部分集合表３のどこまで検
索が成功するかを調べたかを示している。組合せ抽出部
４はそのカウンタと上記初めのレジスタ２０のビット値
に従って９部分集合表３から次にデータベース検索を行
うべき検索条件の組合せ（初めのレジスタ２０のビット
値がｔ Ｏｊのもの）を抽出する。コマンド生成・実行
部５は組合せ抽出部４で抽出された検索条件の組合せを
基に検索コマンドを生成し、実際にデータベース６の検
索を実施する。
て、属性名とその属性値に対する条件の対を要素とする
集合である検索条件１を入力し、部分集合表３として、
与えられた検索条件の部分集合を全て生成する。その際
、検索条件の要素数をｎとすると生成される部分集合の
数は２′−２となる。その部分集合の各々は、第２図に
示すようなｎ ＋ １個のレジスタで表現される。初め
のレジスタ２０は識別ビットに相当し、その部分集合の
検索が失敗原因でないことが分かっているときが′１′
２分からない場合は′０′となり、最初は全て１０１
に設定されている。残りのｎ個のレジスタ２ｎは条件の
組合せに対応するビット列を形成し、ｎ個の各々の検索
条件をその部分集合が含む場合が′１′、そうでない場
合は′０′とする。組合せ抽出部４はカウンタを有して
おり、そのカウンタは今まで部分集合表３のどこまで検
索が成功するかを調べたかを示している。組合せ抽出部
４はそのカウンタと上記初めのレジスタ２０のビット値
に従って９部分集合表３から次にデータベース検索を行
うべき検索条件の組合せ（初めのレジスタ２０のビット
値がｔ Ｏｊのもの）を抽出する。コマンド生成・実行
部５は組合せ抽出部４で抽出された検索条件の組合せを
基に検索コマンドを生成し、実際にデータベース６の検
索を実施する。
部分集合表更新部７では、コマンド生成・実行部５の検
索の成否に従って２部分集合表３の更新を実施する。コ
マンド生成・実行部５の検索が成功した場合には、その
検索条件の組合せに対応する部分集合表３のビット列（
初めのレジスタ２０を除く）を又とすると、Ｘの前のレ
ジスタ２０を′１′とするとともに、ＸＡＹ＝Ｏとなる
ピッ１〜列Ｙの前のレジスタ２０を′１′ とする。こ
の際にＹは、初めのレジスタ２０がＪ ＯＩであり、か
つＸより下にあるものだけを調べればよい。なお、コマ
ンド生成・実行部５の検索が失敗した場合にはＸの前の
レジスタ２０を′０′のままにしておく。
索の成否に従って２部分集合表３の更新を実施する。コ
マンド生成・実行部５の検索が成功した場合には、その
検索条件の組合せに対応する部分集合表３のビット列（
初めのレジスタ２０を除く）を又とすると、Ｘの前のレ
ジスタ２０を′１′とするとともに、ＸＡＹ＝Ｏとなる
ピッ１〜列Ｙの前のレジスタ２０を′１′ とする。こ
の際にＹは、初めのレジスタ２０がＪ ＯＩであり、か
つＸより下にあるものだけを調べればよい。なお、コマ
ンド生成・実行部５の検索が失敗した場合にはＸの前の
レジスタ２０を′０′のままにしておく。
上記更新は次にデータベース検索を行うべき検索条件の
組合せが無くなったとき、すなわち組合せ抽出部４のカ
ウンタが２ｎ−２になったとき終了し、応答生成部８が
実行される。このときには部分集合表３の初めのレジス
タ２０が′０′のものがデータベース検索失敗原因とな
っている。
組合せが無くなったとき、すなわち組合せ抽出部４のカ
ウンタが２ｎ−２になったとき終了し、応答生成部８が
実行される。このときには部分集合表３の初めのレジス
タ２０が′０′のものがデータベース検索失敗原因とな
っている。
従って、応答生成部８はこの部分集合表３の初めのレジ
スタ２０が′０′のものだけを参照して応答を生成し、
ユーザに提示する。
スタ２０が′０′のものだけを参照して応答を生成し、
ユーザに提示する。
このように、データベース検索失敗の原因究明において
試行された検索結果を検索条件の部分集合表にフィード
バックさせることで、必要最小限の試行回数で高速に全
ての失敗原因を究明することができる。また、データベ
ース検索結果が空集合であった場合の原因究明方式の既
存データベース管理システム上での実現を可能とする。
試行された検索結果を検索条件の部分集合表にフィード
バックさせることで、必要最小限の試行回数で高速に全
ての失敗原因を究明することができる。また、データベ
ース検索結果が空集合であった場合の原因究明方式の既
存データベース管理システム上での実現を可能とする。
なお、上記実施例では、第２図に示した部分集合表３の
上から下へ、すなわち要素数の多いものから少ないもの
へと組合せの抽出を行ったが、試行された検索の成否か
ら失敗することが明らかな組合せを調べることにより、
下から上へ、すなわち要素数の少ないものから多いもの
へと組合せの抽出を行うことも可能である６ また、上記実施例では、組合せ候補を絞り込むために、
データベースの構造に依存したアルゴリズムやデータベ
ースの内容が属している分野に固有のヒユーリスティッ
ク（経験則）を使用していないが、それらをこの発明の
方式と併用することによってより効率的な失敗原因究明
方式を実現することが可能である。
上から下へ、すなわち要素数の多いものから少ないもの
へと組合せの抽出を行ったが、試行された検索の成否か
ら失敗することが明らかな組合せを調べることにより、
下から上へ、すなわち要素数の少ないものから多いもの
へと組合せの抽出を行うことも可能である６ また、上記実施例では、組合せ候補を絞り込むために、
データベースの構造に依存したアルゴリズムやデータベ
ースの内容が属している分野に固有のヒユーリスティッ
ク（経験則）を使用していないが、それらをこの発明の
方式と併用することによってより効率的な失敗原因究明
方式を実現することが可能である。
また、上記実施例では、データベース検索失敗の原因究
明の場合について説明したが、プラント、機械系、電気
系などの多数の部品から構成されるシステムの故障原因
の究明においても、原因究明のためのテスト回数の削減
や効率的実験計画の立案に本方式を応用すれば、上記実
施例と同様の効果を奏する。
明の場合について説明したが、プラント、機械系、電気
系などの多数の部品から構成されるシステムの故障原因
の究明においても、原因究明のためのテスト回数の削減
や効率的実験計画の立案に本方式を応用すれば、上記実
施例と同様の効果を奏する。
〔発明の効果］
以上のように、この発明によれば、与えられた検索条件
の組合せから該検索条件の全ての部分集合を得てそれぞ
れに検索の成否を示すための識別符号を付加した部分集
合表を生成する部分集合表生成部と、この部分集合表か
ら上記識別符号に基づきデータベース検索を行うべき条
件の組合せを抽出する組合せ抽出部と、抽出された検索
条件の組合せからデータベースへのアクセス・コマンド
を生成して検索を実行するコマンド生成・実行部と、実
行された検索の成否に基づき部分集合表内の成否の明ら
かな組合せを調べてその識別符号を更新する部分集合表
更新部と、検索すべき条件の組合せが無くなった場合に
部分集合表の最終状態を参照して初めに与えられた検索
条件の組合せの検索結果が空集合となった原因を提示す
る応答生成部とを備えたので、必要最小限の試行回数で
高速に全ての原因を究明することができる効果がある。
の組合せから該検索条件の全ての部分集合を得てそれぞ
れに検索の成否を示すための識別符号を付加した部分集
合表を生成する部分集合表生成部と、この部分集合表か
ら上記識別符号に基づきデータベース検索を行うべき条
件の組合せを抽出する組合せ抽出部と、抽出された検索
条件の組合せからデータベースへのアクセス・コマンド
を生成して検索を実行するコマンド生成・実行部と、実
行された検索の成否に基づき部分集合表内の成否の明ら
かな組合せを調べてその識別符号を更新する部分集合表
更新部と、検索すべき条件の組合せが無くなった場合に
部分集合表の最終状態を参照して初めに与えられた検索
条件の組合せの検索結果が空集合となった原因を提示す
る応答生成部とを備えたので、必要最小限の試行回数で
高速に全ての原因を究明することができる効果がある。
第１図はこの発明の一実施例による原因究明方式を示す
図、第２図は実施例において使用する検索条件の部分集
合表を示す図、第３図は従来の原因究明方式を示す図で
ある。 １は検索条件、２は部分集合表生成部、３は部分集合表
、４は組合せ抽出部、５はコマンド生成・実行部、６は
データベース、７は部分集合表更新部、８は応答生成部
、９は応答、２０は初めのレジスタ（識別符号）、２ｎ
はｎ個のレジスタ（部分集合）。 なお、図中、同一符号は同一、又は相当部分を示す。 代理人 大 岩 増 雄（ほか２名）第３区 ２０．２ｎ レジスタ
図、第２図は実施例において使用する検索条件の部分集
合表を示す図、第３図は従来の原因究明方式を示す図で
ある。 １は検索条件、２は部分集合表生成部、３は部分集合表
、４は組合せ抽出部、５はコマンド生成・実行部、６は
データベース、７は部分集合表更新部、８は応答生成部
、９は応答、２０は初めのレジスタ（識別符号）、２ｎ
はｎ個のレジスタ（部分集合）。 なお、図中、同一符号は同一、又は相当部分を示す。 代理人 大 岩 増 雄（ほか２名）第３区 ２０．２ｎ レジスタ
Claims (1)
- データベース検索結果が空集合であった場合に検索条件
の組合せを変更してデータベース検索を試行し、その原
因を究明する原因究明方式において、与えられた検索条
件の組合せから該検索条件の全ての部分集合を得てそれ
ぞれに検索の成否を示すための識別符号を付加した部分
集合表を生成する部分集合表生成部と、この部分集合表
から上記識別符号に基づきデータベース検索を行うべき
条件の組合せを抽出する組合せ抽出部と、抽出された検
索条件の組合せからデータベースへのアクセス・コマン
ドを生成して検索を実行するコマンド生成・実行部と、
実行された検索の成否に基づき部分集合表内の成否の明
らかな組合せを調べてその識別符号を更新する部分集合
表更新部と、検索すべき条件の組合せが無くなった場合
に部分集合表の最終状態を参照して初めに与えられた検
索条件の組合せの検索結果が空集合となった原因を提示
する応答生成部とを備えたことを特徴とする原因究明方
式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63195234A JPH0243678A (ja) | 1988-08-04 | 1988-08-04 | 原因究明方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63195234A JPH0243678A (ja) | 1988-08-04 | 1988-08-04 | 原因究明方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0243678A true JPH0243678A (ja) | 1990-02-14 |
Family
ID=16337716
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63195234A Pending JPH0243678A (ja) | 1988-08-04 | 1988-08-04 | 原因究明方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0243678A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0644280A (ja) * | 1991-03-04 | 1994-02-18 | Hitachi Ltd | 対話形機種選定装置 |
| US5387000A (en) * | 1992-07-22 | 1995-02-07 | Sato; Yasunori | Hydraulic drive system for bicycles and the like |
| JP2006508434A (ja) * | 2002-11-15 | 2006-03-09 | フォン・シュヴェーバー，エリック | 情報サーベイのための方法及び装置 |
-
1988
- 1988-08-04 JP JP63195234A patent/JPH0243678A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0644280A (ja) * | 1991-03-04 | 1994-02-18 | Hitachi Ltd | 対話形機種選定装置 |
| US5387000A (en) * | 1992-07-22 | 1995-02-07 | Sato; Yasunori | Hydraulic drive system for bicycles and the like |
| JP2006508434A (ja) * | 2002-11-15 | 2006-03-09 | フォン・シュヴェーバー，エリック | 情報サーベイのための方法及び装置 |
| JP2011008807A (ja) * | 2002-11-15 | 2011-01-13 | Schweber Erick Von | 情報サーベイのための方法及び装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7028250B2 (en) | System and method for automatically classifying text | |
| Witten | Text Mining. | |
| Halpin et al. | Data modeling in UML and ORM: a comparison | |
| Lawrie et al. | Quantifying identifier quality: an analysis of trends | |
| Paun et al. | Membrane Computing with External Output. | |
| JP2005251211A (ja) | 文書の一般テキストサマリを作成する方法およびシステム | |
| US20070016612A1 (en) | Molecular keyword indexing for chemical structure database storage, searching, and retrieval | |
| JP2001101185A (ja) | 辞書の自動切り換えが可能な機械翻訳方法および装置並びにそのような機械翻訳方法を実行するためのプログラムを記憶したプログラム記憶媒体 | |
| JPH11110413A (ja) | データベース検索結果を生成するための方法および装置 | |
| Greenlaw et al. | Fundamentals of the theory of computation: principles and practice | |
| JP2005038395A (ja) | データベース検索装置 | |
| Bais et al. | An Arabic natural language interface for querying relational databases based on natural language processing and graph theory methods | |
| JPH0243678A (ja) | 原因究明方式 | |
| Saravanan et al. | Summarization and categorization of text data in high-level data cleaning for information retrieval | |
| CN100456285C (zh) | 用于访问数据库的方法和设备 | |
| JP2004078446A (ja) | キーワード抽出装置、抽出方法、文書検索装置、検索方法、文書分類装置及び分類方法並びにプログラム | |
| Kogel et al. | TTT/ik: learning accurate mealy automata efficiently with an imprecise symbol filter | |
| Chai et al. | Two Dimensional Generalization in Information Extraction. | |
| Lin | Diagonalization of Polynomial-Time Deterministic Turing Machines via Nondeterministic Turing Machines | |
| Coray | Óðinn: A Framework for Large-Scale Wordlist Analysis and Struc-ture-Based Password Guessing | |
| JPH07182333A (ja) | 日本語処理装置 | |
| JP3079844B2 (ja) | 全文データベースシステム | |
| US20070150519A1 (en) | Organiser for complex categorisations | |
| US20050192976A1 (en) | System and method for entering a default field value through statistical defaulting | |
| JP4569178B2 (ja) | 分類符号処理装置 |