JPH0962695A

JPH0962695A - データベース検索装置

Info

Publication number: JPH0962695A
Application number: JP7216268A
Authority: JP
Inventors: Masato Numabe; 正人沼部
Original assignee: Fujitsu Social Science Labs Ltd
Current assignee: Fujitsu Social Science Labs Ltd
Priority date: 1995-08-24
Filing date: 1995-08-24
Publication date: 1997-03-07

Abstract

(57)【要約】【目的】本発明は、データベース検索装置に関し、キ
ーをもとにデータベースから自律的に探すことを繰り返
し目的とするゴールと一致したときに出力したり、検索
経過をテーブルに記憶あるいはＳＱＬ文で記述し次回以
降は無駄な検索を省いて高速検索し、従来のキーからデ
ータベース構造に依存したデータを探すプログラムやＳ
ＱＬ言語による記述を不要とし、データベース構造に依
存しない自律的な検索手段を提供すると共に高速検索す
ることを目的とする。【構成】キーの値とゴールの値を入力する入力手段
と、データベースからキーの値と一致する値を持つレコ
ードを検索し、該レコードのデータフィールドの値を取
り出す検索手段と、取り出したデータフィールドの値が
ゴールの値に一致したときに出力し、一致しないときに
取り出したデータフィールドの値を新たなキーの値にし
て上記検索手段により検索を繰り返す制御手段とを備え
るように構成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データベースから自律
的にゴールのデータを検索するデータベース検索装置に
関するものである。

【０００２】

【従来の技術】従来、データベースを検索して目的とす
るデータを検索する場合、指定されたキーをもとに目的
とするデータを検索する手順を予めプログラムで記述し
たり、ＳＱＬ言語を用いて記述したりしておく必要があ
った。例えば“内線番号”から“残業時間”を知りたい
場合、内線番号から氏名を探し氏名から従業員番号を探し従業員番号から残業時間を探すというようにデータベースの階層構造などに合わせて順
番に探す順序などをプログラムやＳＱＬ言語で記述して
おく必要があった。

【０００３】

【発明が解決しようとする課題】上述したように、従来
はデータベースから目的とするデータを検索する場合、
データベースのデータ構造に合わせて順番に検索する階
層構造やデータを指定し、目的とするデータを検索する
という手順をプログラムやＳＱＬ言語で予め記述してお
かなければならず、面倒であるという問題があった。

【０００４】また、キーをもとに検索する目的とするデ
ータが変わると、プログラムやＳＱＬ文を修正する手間
が必要となってしまう問題もあった。本発明は、これら
の問題を解決するため、指定されたキーをもとにデータ
ベースから自律的に探すことを繰り返し目的とするゴー
ルと一致したときに出力したり、検索経過をテーブルに
記憶あるいはＳＱＬ文に記述し次回以降は無駄な検索を
省略して高速検索し、従来のキーからデータベース構造
に依存したデータを探すプログラムやＳＱＬ言語による
記述を不要とし、データベース構造に依存しない自律的
な検索手段を提供すると共に高速検索することを目的と
している。

【０００５】

【課題を解決するための手段】図１を参照して課題を解
決するための手段を説明する。図１において、ユーザ入
力手段１は、キーおよび目的とするゴールを入力するも
のである。

【０００６】データ検索手段３は、キーをもとにデータ
ベース４を検索してデータフィールド値を取り出すもの
である。ゴール比較手段６は、データベース４から検索
して取り出したデータフィールド値とゴールとを比較す
るものである。

【０００７】判定手段８は、ゴール比較手段６によって
比較した結果が一致したときにデータフィールド値を出
力し、一致しないときに検索を繰り返すものである。キ
ー更新手段７は、データベース４から検索して取り出し
たデータフィールド値を新たなキーに更新するものであ
る。

【０００８】ルート保持手段９は、データベース４を検
索する際のキーと、取り出されたデータフィールド値を
保持するものである。

【０００９】

【作用】本発明は、図１に示すように、ユーザ入力手段
１によって指定されたキーをもとにデータ検索手段３が
データベース４からキーの値と一致する値を持つレコー
ドを検索し、そのレコードのデータフィールドの値を取
り出し、ゴール比較手段６が取り出したデータフィール
ド値と指定されたゴールとを比較し、判定手段８が比較
した結果、データベース４から検索して取り出したデー
タフィールド値とゴールとが一致したときに当該データ
フィールド値を出力し、一致しないときにキー更新手段
７がこのデータフィールド値を新たなキーに更新し、当
該キーをもとに繰り返しデータベース４を検索するよう
にしている。

【００１０】また、キーをもとにデータベース４を検索
する際に既に検索済みのキー（データフィールド値）に
ついて重複検索を抑止するようにしている。また、キー
をもとに検索して取り出したデータフィールド値につい
て当該キーとデータフィールド値を対応づけて表示し、
データベース構造情報を提示するようにしている。

【００１１】また、キーをもとにゴールが見つかったと
きにその検索したキーとデータベースから取り出したデ
ータフィールド値とをテーブルに記憶あるいはＳＱＬ文
などで記述しておき、次回以降はこれらテーブルあるい
はＳＱＬ文などをもとにデータベースを無駄な検索なし
にゴールを見つけるようにしている。

【００１２】また、キーをもとにゴールが見つかったと
きにその検索したキーとデータベース４から取り出した
データフィールド値をもとに、元のデータベース４に関
連するデータフィールド値（フィールド名）を追加して
データベースの検索回数を少なくする最適化を行うよう
にしている。

【００１３】従って、指定されたキーをもとにデータベ
ース４から自律的に探すことを繰り返し目的とするゴー
ルと一致したときに出力したり、その途中のキーと検索
したデータフィールド値をテーブルに記憶あるいはＳＱ
Ｌ文などで記述したりすることにより、従来のキーから
データベース構造に依存したデータを探すプログラムや
ＳＱＬ言語による記述を不要とし、データベース構造に
依存しなく自律的にキーを自動生成してゴールに一致す
るデータフィールド値を検索することが可能となると共
に、検索ルートを記憶させたテーブルあるいは検索ルー
トを自動記述したＳＱＬ文をもとに次回以降は最短の検
索ルートで無駄な検索を無くしてゴールを高速に見つけ
ることが可能となる。また、検索ルートをもとにデータ
ベースの検索回数を少なくするように最適化を行うこと
が可能となる。

【００１４】

【実施例】次に、図１から図１１を用いて本発明の実施
例の構成および動作を順次詳細に説明する。

【００１５】図１は、本発明の１実施例構成図を示す。
これは、内線番号からその人の残業時間を検索する場合
の検索ルート（フィールド名によるルート）を求める実
施例の構成である。

【００１６】図１において、ユーザ入力手段１は、ユー
ザが検索しようとするキーおよびゴール（検索目的のデ
ータ）の入力するものである。例えばキーボードからユ
ーザがキーとして図示のフィールド名「内線番号」を入
力、およびゴールとしてフィールド名「残業時間」を入
力する。

【００１７】キー設定手段２は、検索するキーを設定す
るものであって、キー入力手段１より入力されたキーの
フィールド名「内線番号」を検索用のキーとして設定す
るものである。

【００１８】データ検索手段３は、キーをもとにデータ
ベース４を検索して該当するデータフィールド値を取り
出すものである。例えばキーから検索可能な「何か」を
検索する。ここでは、後述する図７の（ａ）のデータベ
ース４のデータ関連情報から・１回目は、キー「内線番号」からデータフィールド値
「氏名」を検索し、・２回目は、キー「氏名」からデータフィールド値「社
員番号」を検索し、・３回目は、キー「社員番号」からデータフィールド値
「残業時間」を検索する。

【００１９】データベース４のデータ関連情報は、フィ
ールド同士の関係を表したものである。検索制御手段５
は、検索を制御するものであって、ここでは、ゴール比
較手段６、キー更新手段７、判定手段８、ルート保持手
段９などから構成されるものである。

【００２０】ゴール比較手段６は、データ検索手段３に
よってデータベース４から検索して取り出されたデータ
フィールド値と、指定されたゴールとを比較し、一致／
不一致を判定するものである。例えば図示のように、こ
こでは、例えば・１回目は、検索して取り出した「氏名」と指定された
ゴール「残業時間」を比較する・２回目は、検索して取り出した「社員番号」と指定さ
れたゴール「残業時間」を比較する・３回目は、検索して取り出した「残業時間」と指定さ
れたゴール「残業時間」を比較するキー更新手段７は、データベース４から検索して取り出
したデータフィールド値と、ゴールとが一致しないとき
に当該データフィールド値を新たなキーに更新するもの
である。この際、以前に検索済みのキーは削除し、新た
なキーにはしなく重複検索を防止する。ここでは、例え
ば、・１回目は、検索して取り出した「氏名」がゴール「残
業時間」に一致しなかったので「氏名」をキーに更新す
る。

【００２１】・２回目は、検索して取り出した「社員番
号」がゴール「残業時間」に一致しなかったので「社員
番号」をキーに更新する。・３回目は、検索して取り出した「残業時間」がゴール
「残業時間」に一致したので、終了する。

【００２２】判定手段８は、データベース４から検索し
て取り出したデータフィールド値と、ゴールとが一致し
ているときにそのデータフィールド値を出力し、全ての
ゴールが検索できたときに検索を終了し、一致しないゴ
ールが残っているときに検索を続行させるものである。
ここでは、例えば・１回目は、検索して取り出した「氏名」がゴール「残
業時間」に一致しなかったので、検索を継続する・２回目は、検索して取り出した「社員番号」がゴール
「残業時間」に一致しなかったので、検索を継続する。

【００２３】・３回目は、検索して取り出した「残業時
間」がゴール「残業時間」に一致したので、結果「残業
時間」を出力し、検索を終了する。ルート保持手段９は、データベース４を検索する際のキ
ーと、取り出されたデータフィールド値を保持するもの
である。

【００２４】ここでは、例えば・１回目は、検索のキー「内線番号」とデータフィール
ド値「氏名」を保持する。

【００２５】・２回目は、検索のキー「氏名」とデータ
フィールド値「社員番号」を保持する。・３回目は、検索のキー「社員番号」とデータフィール
ド値「残業時間」を保持する。

【００２６】次に、図２のフローチャートに示す順序に
従い、図１の構成の動作を詳細に説明する。図２におい
て、Ｓ１は、ユーザによりキーの値となるフィールド名
とゴールの値となるフィールド名が入力される。例えば
図１の例では、・キー：内線番号・ゴール：残業時間を入力する。

【００２７】Ｓ２は、キーに、入力されたフィールド名
を設定する。ここでは、Ｓ１で入力されたキーのフィー
ルド名「内線番号」をキーに設定する。Ｓ３は、ゴール
に、入力されたフィールド名を設定する。ここでは、Ｓ
１で入力されたゴール「残業時間」をゴールに設定す
る。

【００２８】Ｓ４は、キーのフィールド名からゴールの
フィールド名までの検索ルートが既にあるかどうか判定
する。Ｓ５は、キーのフィールド名からゴールのフィー
ルド名までの検索ルートが既にあった場合、Ｓ６に進
む。なかった場合はＳ７に進む。

【００２９】Ｓ６は、キーのフィールド名からゴールの
フィールド名までの検索ルートが既にあった場合、ゴー
ルをキーに設定し、新しいキーとする。次にＳ１１に進
む。Ｓ７は、キーのフィールド名からゴールのフィール
ド名までの検索ルートがなかった場合、データベースの
データ関連情報からキーのフィールド名と一致する値を
持つレコードを探し、そのレコードのデータフィールド
の値であるフィールド名を取り出す。例えば後述する図
７の（ａ）のデータベース４のデータ関連情報からキー
（フィールド名）「内線番号」をもとにデータフィール
ド値（フィールド名）「氏名」を探し出す。

【００３０】Ｓ８は、取り出したフィールド名をキーに
設定し、新しいキーとする。ここでは、Ｓ７で探し出し
たデータフィールド値「氏名」を新しいキーとする。Ｓ
９は、最初のキーと新しいキーを対応づけて表示する。
ここでは、・最初のキー：内線番号・新しいキー：氏名とを対応づけて表示する。この対応づけた表示によっ
て、データベース４のキー（フィールド名）間のリンク
関係などのデータ構造を判り易く提示できることとな
る。

【００３１】Ｓ１０は、最初のキーと更新したキーのフ
ィールド名を時系列に保持する。Ｓ１１は、キーとゴー
ルが一致したかどうか判定する。これは、データベース
４を検索して取り出したデータフィールド値（ここでは
キー）と、指定されたゴールとが一致するかなどの右側
に記載した下記の、、の検索の終了条件を満たす
か判別する。ＹＥＳの場合には、Ｓ１２に進む。一方、
Ｓ１１のＮＯの場合には、Ｓ４に戻り、データベース４
から検索して取り出したデータフィールド値を新たなキ
ーとして検索を繰り返す。

【００３２】・検索の終了条件データフィールド値（キー）が検索のゴールに一致し
たデータフィールド値（キー）が定義されていないと判
明したデータフィールド値（キー）が既に実行したキーと同
じＳ１２は、複数のゴールが全て見つかったかどうか判定
する。これは、ユーザから指定されたゴールが複数あっ
た場合に、指定された全てのゴールと一致するデータフ
ィールド値がデータベース４から検索して取り出された
か判別する。ＹＥＳの場合には、Ｓ１３で検索結果を出
力し終了する。一方、ＮＯの場合で右側に記載した下記
の検索継続条件に一致したときに、データベース４から
検索して取り出したデータフィールド値を新たなキーと
してＳ４以降の検索を繰り返す。

【００３３】・検索継続条件・データフィールド値（キー）が定義されていて、既に
実行したキーと同じでない以上によって、ユーザがキー（フィールド名）およびゴ
ールを入力するのみで、どのようなデータベースの構造
を持っていても、特別なプログラムやＳＱＬ言語による
検索手順が記述されていなくても、本発明に係る図１の
構成のもとで、指定されたキー（フィールド名）をもと
にデータベース４のデータ関連情報を検索して関連する
「何か」のデータフィールド値（フィールド名）を取り
出し、この取り出したデータフィールド値（フィールド
名）がゴールと等しいときに検索結果として出力し、一
方、等しくないときにこのデータフィールド値（フィー
ルド名）を新たなキーとしてデータベース４を検索する
ことをいわば自律的に繰り返し、検索して取り出したデ
ータフィールド値（フィールド名）がゴールと一致する
まで繰り返し、一致したときにそのデータフィールド値
を出力する。これらにより、データベース４の検索時に
検索用のプログラムやＳＱＬ言語による既述を不要と
し、ユーザはキーとゴールを入力するのみで、自律的に
順次データベース４を検索してゴールと一致するデータ
（項目、値など）を出力することが可能となる。

【００３４】図３は、本発明の概略フローチャート（そ
の２）を示す。これは、キーとしてフィールド名とフィ
ールド値を、ゴールとしてフィールド名を与えることに
より、ゴールのフィールド値を検索する場合である。例
えば内線番号が２４５２の人の残業時間数を知りたい場
合に、フィールド名「内線番号」、フィールド値「２４
５２」をキーとして、フィールド名「残業時間」をゴー
ルとして与えることにより、ゴールのフィールド値「１
０．５」が検索結果として出力される。

【００３５】検索方法としては、先にデータベース４の
データ関連情報から、フィールド名の検索を行い、検索
ルートを得てから、その検索ルートに従って、フィール
ド値の検索を行うことによる。この図３は、データベー
スとして、図７の（ａ）の他、実データ情報として図８
に示されているデータベースを用いる。図８の実データ
情報は、フィールド「氏名」とフィールド「内線番
号」、フィールド「氏名」、フィールド「社員番号」、
フィールド「社員番号」、フィールド「残業時間」を対
応づけてそれらのフィールド値を格納したデータベース
である。

【００３６】ここで、キーとして、フィールド名「内線
番号」、フィールド値「２４５２」、ゴールのフィール
ド名「残業時間」を入力する。まず、フィールド名によ
る検索が行われ、検索ルートを得る。ここで検索ルート
は、「内線番号」→「氏名」→「社員番号」→「残業時
間」が得られる。この検索ルートに従ってフィールド値
による検索が行われ、「２４５２」→「浅田太郎」→
「８５００７」→「１０．５」と順に検索した結果、
「１０．５」が出力される。

【００３７】次に、図３のフローチャートを以下に説明
する。Ｓ２１は、ユーザよりキーの値となるフィールド
名、フィールド値とゴールの値となるフィールド名が入
力される。

【００３８】Ｓ２２は、キーに、入力されたフィールド
名を設定する。Ｓ２３は、ゴールに、入力されたフィー
ルド名を設定する。Ｓ２４は、キーのフィールド名から
ゴールのフィールド名までの検索ルートが既にあるかど
うか判定する。

【００３９】Ｓ２５は、キーのフィールド名からゴール
のフィールド名までの検索ルートが既にあった場合、Ｓ
２６に進む。なかった場合はＳ２７に進む。Ｓ２６は、
キーのフィールド名からゴールのフィールド名までの検
索ルートが既にあった場合、ゴールをキーに設定し、新
しいキーとする。次にＳ３１に進む。

【００４０】Ｓ２７は、キーのフィールド名からゴール
のフィールド名までの検索ルートがなかった場合、デー
タベースのデータ関連情報からキーのフィールド名と一
致する値を持つレコードを探し、そのレコードのデータ
フィールドの値であるフィールド名を取り出す。

【００４１】Ｓ２８は、取り出したフィールド名をキー
に設定し、新しいキーとする。Ｓ２９は、最初のキーと
新しいキーを対応づけて表示する。Ｓ３０は、最初のキ
ーと更新したキーのフィールド名を時系列に保持する。

【００４２】Ｓ３１は、キーとゴールが一致したかどう
か判定する。これは、データベース４を検索して取り出
したデータフィールド値（ここではキー）と、指定され
たゴールとが一致するかなどの右側に記載した下記の
、、の検索の終了条件を満たすか判別する。ＹＥ
Ｓの場合には、Ｓ３２に進む。一方、Ｓ３１のＮＯの場
合には、Ｓ２４に戻り、データベース４から検索して取
り出したデータフィールド値を新たなキーとして検索を
繰り返す。

【００４３】・検索の終了条件データフィールド値（キー）が検索のゴールに一致し
たデータフィールド値（キー）が定義されていないと判
明したデータフィールド値（キー）が既に実行したキーと同
じＳ３２は、複数のゴールが全て見つかったかどうか判定
する。これは、ユーザから指定されたゴールが複数あっ
た場合に、指定された全てのゴールと一致するデータフ
ィールド値がデータベース４から検索して取り出された
か判別する。ＹＥＳの場合には、Ｓ３３に進む。一方、
ＮＯの場合で右側に記載した下記の検索継続条件に一致
したときは、データベース４から検索して取り出したデ
ータフィールド値を新たなキーとしてＳ２４以降の検索
を繰り返す。

【００４４】・検索継続条件・データフィールド値（キー）が定義されていて、既に
実行したキーと同じでないＳ３３は、入力されたキーのフィールド値をキーに設定
し、検索ルートに従って、フィールド値の検索を行う。
検索は次のように行われる。

【００４５】キーのフィールド値と一致する値を持つレ
コードを探し、そのレコードのデータフィールドの値で
あるフィールド値を取り出す。取り出したフィールド値
を新しいキーとする。キーがルートの最後のフィールド
名（即ち最後のゴール）を持つフィールド値であった
ら、検索を終了してＳ３４に進む。キーがルートの最後
のフィールド名を持つフィールド値でなかった場合、そ
のキーをもとに検索を繰り返す。

【００４６】Ｓ３４は、ゴールをフィールド名に持つ取
り出されたフィールド値を出力する。図４は、本発明の
概略フローチャート（その３）を示す。この図４は、図
３と同じように、フィールド名とフィールド値によるキ
ーと、フィールド名によるゴールを入力すると、ゴール
のフィールド値が検索できるものであるが、実現方法と
して、先にフィールド名による検索ルートを得た後、フ
ィールド値の検索を行うのではなく、フィールド名によ
るルートの検索とフィールド値の検索を同時進行させ
る。即ち「内線番号」→「氏名」（「２４５２」→「浅
田太郎」）→「社員番号」（→「８５００７」）→「残
業時間」（→「１０．５」）と順に検索される。同時進
行させることにより、ユーザが検索の経過を観察してい
て、先に進むかどうかコントロールしたり、余りゴール
に関係しないと判断して検索を放棄したりすることがで
きる。

【００４７】次に、図４のフローチャートを以下に説明
する。Ｓ４１は、ユーザよりキーの値となるフィールド
名、フィールド値とゴールの値となるフィールド名が入
力される。

【００４８】Ｓ４２は、キーに、入力されたフィールド
名とフィールド値を設定する。Ｓ４３は、ゴールに、入
力されたフィールド名を設定する。Ｓ４４は、キーのフ
ィールド名からゴールのフィールド名までの検索ルート
が既にあるかどうか判定する。

【００４９】Ｓ４５は、キーのフィールド名からゴール
のフィールド名までの検索ルートが既にあった場合、Ｓ
４６に進む。なかった場合はＳ４８に進む。Ｓ４６は、
キーのフィールド名からゴールのフィールド名までの検
索ルートが既にあった場合、ゴールをキーに設定し、新
しいキーとする。

【００５０】Ｓ４７は、検索ルートに従って、キーのフ
ィールド値の検索を行う。検索は次のように行う。キー
のフィールド値と一致する値を持つレコードを探し、そ
のレコードのデータフィールド値のうち、検索ルートの
フィールド名を持つフィールド値を取り出す。取り出し
たフィールド値を新しいキーとする。キーがルートの最
後のフィールド名を持つフィールド値であったら、検索
を終了してＳ５３に進む。キーがルートの最後のフィー
ルド名を持つフィールド値でなかった場合、そのキーを
もとに検索を繰り返す。

【００５１】Ｓ４８は、キーのフィールド名からゴール
のフィールド名までの検索ルートがなかった場合、デー
タベースのデータ関連情報からキーのフィールド名と一
致する値を持つレコードを探し、そのレコードのデータ
フィールド値であるフィールド名を取り出す。

【００５２】Ｓ４９は、キーのフィールド名と取り出し
たフィールド名に基づき、キーであるフィールド値と一
致する値を持つレコードを探し、そのデータフィールド
値のうち、検索ルートのフィールド名を持つフィールド
値を取り出す。

【００５３】Ｓ５０は、取り出したフィールド名とフィ
ールド値をキーに設定し、新しいキーとする。Ｓ５１
は、最初のキーと新しいキーを対応づけて表示する。

【００５４】Ｓ５２は、最初のキーと更新したキーのフ
ィールド名を時系列に保持する。Ｓ５３は、キーのフィ
ールド名とゴールのフィールド名が一致したかどうか判
定する。これは、データベース４を検索して取り出した
データフィールド値（ここではキー）と、指定されたゴ
ールとが一致するかなどの右側に記載した下記の、
、の検索の終了条件を満たすか判別する。ＹＥＳの
場合には、Ｓ５４に進む。一方、Ｓ５３のＮＯの場合に
は、Ｓ４４に戻り、データベース４から検索して取り出
したデータフィールド値であるフィールド名とフィール
ド値を新たなキーとして検索を繰り返す。

【００５５】・検索の終了条件データフィールド値（キー）が検索のゴールに一致し
たデータフィールド値（キー）が定義されていないと判
明したデータフィールド値（キー）が既に実行したキーと同
じＳ５４は、複数のゴールが全て見つかったかどうか判定
する。これは、ユーザから指定されたゴールが複数あっ
た場合に、指定された全てのゴールと一致するデータフ
ィールド値がデータベース４から検索して取り出された
か判別する。ＹＥＳの場合には、Ｓ５５で検索結果を出
力し終了する。一方、ＮＯの場合で右側に記載した下記
の検索継続条件に一致するときは、データベース４から
検索して取り出したデータフィールド値を新たなキーと
してＳ４４以降の検索を繰り返す。

【００５６】・検索継続条件・データフィールド値（キー）が定義されていて、既に
実行したキーと同じでないＳ５５は、ゴールをフィールド名に持つ取り出されたフ
ィールド値を出力する。

【００５７】図５は、本発明の概略フローチャート（そ
の４）を示す。この図５は、フィールド値によるキー
と、フィールド値によるゴールを入力すると、そのキー
とゴール間の関連を検索できるものである。例えばＡ党
の代議士「高林一郎」とＢ党の代議士「中川岩男」が何
らかの関係を持っていることを確認したいときに、キー
として「高林一郎」、ゴールとして「中川岩男」という
フィールド値を入力する。そこで、検索が無事終了する
と、「高林一郎」と「中川岩男」との間には何らかの関
係があったということをユーザが推定する材料とした
り、その検索経過が表示されるので、両者の関連をユー
ザが得ることができる。データベースとしては、図９の
実データ情報を用いる。図９の実データ情報は、Ａ党と
Ｂ党におけるフィールド「代議士」と「秘書名」、「秘
書名」と「行き先」とが対応付けられたものである。検
索は、「高林一郎」→「山本健二」→「料亭雅」→
「後藤民夫」→「中川岩男」と進み、最後にキーとゴー
ルが一致して終わる。検索経過が表示される。

【００５８】次に、図５のフローチャートを以下に説明
する。Ｓ６１は、ユーザよりキーの値となるフィールド
値とゴールの値となるフィールド値が入力される。

【００５９】Ｓ６２は、キーに、入力されたフィールド
値を設定する。Ｓ６３は、ゴールに、入力されたフィー
ルド値を設定する。Ｓ６４は、キーのフィールド値と一
致する値を持つレコードを探し、そのレコードのデータ
フィールド値であるフィールド値を取り出す。

【００６０】Ｓ６５は、取り出したフィールド値をキー
に設定し、新しいキーとする。Ｓ６６は、最初のキーと
新しいキーを対応づけて表示する。Ｓ６７は、キーとゴ
ールが一致したかどうか判定する。これは、データベー
ス４を検索して取り出したデータフィールド値（ここで
はキー）と、指定されたゴールとが一致するかなどの右
側に記載した下記の、、の検索の終了条件を満た
すか判別する。ＹＥＳの場合には、Ｓ６８に進む。一
方、Ｓ６７のＮＯの場合には、Ｓ６４に戻り、データベ
ース４から検索して取り出したデータフィールド値を新
たなキーとして検索を繰り返す。

【００６１】・検索の終了条件データフィールド値（キー）が検索のゴールに一致し
たデータフィールド値（キー）が定義されていないと判
明したデータフィールド値（キー）が既に実行したキーと同
じＳ６８は、複数のゴールが全て見つかったかどうか判定
する。これは、ユーザから指定されたゴールが複数あっ
た場合に、指定された全てのゴールと一致するデータフ
ィールド値がデータベース４から検索して取り出された
かなどの右側に記載した下記の検索継続条件に一致する
か判別する。ＹＥＳの場合には、Ｓ６９で検索結果を出
力し終了する。一方、ＮＯの場合で右側に記載した下記
の検索継続条件に一致したときは、データベース４から
検索して取り出したデータフィールド値を新たなキーと
してＳ６４以降の検索を繰り返す。

【００６２】・検索継続条件・データフィールド値（キー）が定義されていて、既に
実行したキーと同じでない尚、図９の（イ）のデータベースのように取り出された
データフィールド値が複数の場合は、それらを別のキー
として個々に検索を行う。複数キーが存在する場合、キ
ー毎に並列検索できる。

【００６３】また、図５では、ゴールを指定したが、ゴ
ールを指定しないか、また、ゴールを「なし」とするこ
とにより、データベース４上にレコードで対応づけられ
たデータが存在する限り全ての対応するデータを検索す
ることができる。その経過を表示することにより、関連
づけを行いたい両者が同じフィールド内に格納されてい
る場合もでその関連を得ることができる。

【００６４】例えば、「高林一郎」と「中川岩男」が、
「日本〇×会」の会員であった場合、図１０に示す「日
本〇×の会会員と会員番号」のデータベースの実データ
情報では、両者は同じフィールドにある。この場合、キ
ーとして「高林一郎」を、ゴールを「なし」として入力
し検索、同時にまたは前後にキーとして「中川岩男」を
ゴールを「なし」として入力し検索することにより、二
人の氏名から検索されたデータが表示される。ここで、
フィールド名とフィールド値を表示するようにしておく
ことにより、二人の表示されたデータに「日本〇×の
会」という共通項があることが判り、両者が関連付けら
れる。

【００６５】図６は、本発明の動作説明図を示す。これ
は、図６の（ａ）の自然文による質問をもとにキーおよ
びゴールを抽出し、キーをもとにデータベース４を検索
して取り出したデータフィールド値がゴールと一致する
まで自律的に重複検索を回避して繰り返し、検索結果を
出力するときの例である。

【００６６】図６の（ａ）は、入力文の例を示す。ここ
では、図示の下記の入力文をユーザが自然言語で入力す
る。・「ある社員の内線番号は知っている」から「その人の
今月の残業時間を知りたい」この入力文からキーとして「内線番号」および検索目的
のゴール「残業時間」を既知の方法で抽出する（例えば
形態素解析、構文解析などし、更に辞書を参照してキー
とゴールを抽出する）。

【００６７】図６の（ｂ）は、データベースに存在する
データは、図示の下記のものである（後述する図７の
（ａ）のデータベース４のデータ関連情報から抽出した
ものである）。

【００６８】図６の（ｃ）は、検索手順を示す。「内線番号」をキーとして、データベース４から
「内線番号」に対応する「何か」を探す。ここでは、図
示の下記のように、・「内線番号」に対応づけて「氏名」のデータフィール
ド値が見つかる・「氏名」を新しいキーとする・「残業時間」は見つかっていないので、検索を続け
る。

【００６９】「氏名」をキーとして、データベース
４から「氏名」に対応する「何か」を探す。ここでは、
図示の下記のように、・「氏名」に対応づけて「従業員番号」のデータフィー
ルド値が見つかる・「従業員番号」を新しいキーとする・「残業時間」は見つかっていないので、検索を続け
る。

【００７０】「従業員番号」をキーとして、データ
ベース４から「従業員番号」に対応する「何か」を探
す。ここでは、図示の下記のように、・「従業員番号」に対応づけて「残業時間」のデータフ
ィールド値が見つかる・「残業時間」を新しいキーとする・「残業時間」は見つかったので、検索を終了する。

【００７１】図６の（ｄ）は、検索ルートの結果を利用
した機能例を示す。・検索ルートの結果は、「内線番号」→「氏名」→「従業員番号」→「残業時
間」となっていたので、発見した検索ルートを再利用し、検索ルートの順に直
接検索させて、高速検索できるようにテーブルに登録し
ておき、次回以降は再利用する。

【００７２】発見した検索ルートにより、ＳＱＬ文法
にもとづいてＳＱＬ文を自動生成して保存しておき、次
回以降は再利用する。図７は、本発明のデータベースの検索ルート最適化説明
図を示す。

【００７３】図７の（ａ）は、データベース（最適化
前）の例を示す。このデータベース４のデータ関連情報
では、図示のように、・実データ情報中のフィールドのフィールド名：・当該フィールドと関連するフィールドのフィールド名・関連するデータの所在（テーブル名、スキーマ名、フ
ァイル名など）と、アクセスの手続などを１つのレコー
ドとして登録している。

【００７４】このデータベース４のデータ関連情報につ
いて、既述したキー「内線番号」をもとにゴール「残業
時間」を検索する場合、キー「内線番号」のフィールド名をもとに対応する
フィールド名「氏名」キー「氏名」のフィールド名をもとに対応する
フィールド名「従業員番号」キー「従業員番号」のフィールド名をもとに対応する
フィールド名「残業時間」という３回のキーによる検索を繰り返し、ゴールに辿り
ついている。この３回の検索について、最適化を行い、
とを１つのレコードに対応づけて一度の検索で出来
るように、自動的にデータベース４の最適化を施したも
のが図４の（ｂ）のデータベース（最適化後）４１であ
る。

【００７５】図７の（ｂ）は、データベースのデータ関
連情報（最適化後）の例を示す。このデータベース４１
は、図示のように、図７の（ａ）でキー「内線番号」か
らゴール「残業時間」を検索するのに３回の検索が必要
であったものを、２回の検索で済むように最適化を行っ
たものであり、１つのレコードに・実データ情報中のフィールドのフィールド名：・複数の当該フィールドと関連するフィールドのフィー
ルド名・関連するデータの所在（テーブル名、スキーマ名、フ
ァイル名など）と、アクセスの手続などを設けたもの、
即ち、当該フィールドと関連するフィールドの項目名を
複数に増やし、検索回数を削減したものである。

【００７６】図１１は、本発明のデータベースの各部の
名称例を示す。ここで、１つのファイルは、レコードか
ら構成されている。各レコードは、フィールドから構成
されている。

【００７７】各フィールドの名称をフィールド名と呼
ぶ。各フィールドの中に格納されている値をフィールド
値と呼ぶ。検索のキーの値と一致する値を持つフィール
ドをキーフィールドと呼ぶ。

【００７８】キーフィールドを持つレコードのキーフィ
ールド以外の各フィールドをデータフィールドと呼ぶ。
データ関連情報とは、フィールド値としてフィールド名
同士の関連を格納したデータベースのことをいい、デー
タ関連情報以外のデータベースを実データ情報と呼ぶ。

【００７９】データ関連情報と実データ情報は構造上は
全く同じものである。

【００８０】

【発明の効果】以上説明したように、本発明によれば、
指定されたキーをもとにデータベース４から自律的に探
すことを繰り返し目的とするゴールと一致したときに出
力したり、その途中のキーと検索したデータフィールド
値（フィールド名）をテーブルに記憶あるいはＳＱＬ文
などで記述して次回以降はテーブルあるいはＳＱＬ文な
どをもとに無駄な検索をはぶいて高速にゴールを見つけ
たりする構成を採用しているため、従来のキーからデー
タベース構造に依存したデータを探すプログラムやＳＱ
Ｌ言語による記述を不要とし、データベース構造に依存
しなく自律的にキーを自動生成してゴールに一致するデ
ータを簡易に検索することができると共に、検索ルート
を記憶させたテーブルあるいは検索ルートを自動記述し
たＳＱＬ文をもとに次回以降は最短の検索ルートで無駄
な検索を無くしてゴールを高速に見つけることができ
る。また、検索ルートをもとにデータベースの検索回数
を少なくする最適化を行うことができる。これらによ
り、（１）複数のキーや複数のゴールを指定してデータベ
ースの構造に依存することなく検索結果を得ることが可
能となる。

【００８１】（２）複数のキーについて並列にゴール
に向けて独立に検索できるため、並列化処理により高速
化を図ることが可能となる。（３）検索の途中結果を対応づけて表示し、データベ
ースの階層構造などを提示することが可能となる。

【００８２】（４）検索経過のキー（フィールド名）
と検索したデータフィールド値（フィールド名）を対応
づけて記憶し、これをテーブルに設定し保存し次回以降
は再利用して無駄な検索ルートを検索することなく高速
検索したり、あるいはＳＱＬ文法に従ってデータベース
を検索するＳＱＬ文を自動生成しておき、次回以降はこ
れを利用してゴールを迅速かつ無駄な検索ルートを検索
することなく検索することが可能となる。

【００８３】（５）検索経過をもとにデータベースの
項目を追加などして検索回数を少なくする最適化を行う
ことが可能となる。（６）データベースの階層構造に依存しないため、デ
ータベースの構造に変更が加えられても、従来のように
検索用のプログラムやＳＱＬ文を修正する必要なしに、
検索することが可能である。

【図面の簡単な説明】

【図１】本発明の１実施例構成図である。

【図２】本発明の概略フローチャート（その１）であ
る。

【図３】本発明の概略フローチャート（その２）であ
る。

【図４】本発明の概略フローチャート（その３）であ
る。

【図５】本発明の概略フローチャート（その４）であ
る。

【図６】本発明の動作説明図である。

【図７】本発明のデータベースの検索ルート最適化説明
図である。

【図８】本発明の実データ情報（ａ）である。

【図９】本発明の実データ情報（ｂ）である。

【図１０】本発明の実データ情報（ｃ）である。

【図１１】本発明のデータベースの各部の名称例であ
る。

【符号の説明】

１：ユーザ入力２：キー設定手段３：データ検索手段４、４１：データベース５：検索制御手段６：ゴール比較手段７：キー更新手段８：判定手段９：ルート保持手段

Claims

【特許請求の範囲】

【請求項１】キーの値とゴールの値を入力する入力手段
と、データベースからキーの値と一致する値を持つレコード
を検索し、該レコードのデータフィールドの値を取り出
す検索手段と、取り出したデータフィールドの値がゴールの値に一致し
たときに出力し、一致しないときに取り出したデータフ
ィールドの値を新たなキーの値にして上記検索手段によ
り検索を繰り返す制御手段とを備えたことを特徴とする
データベース検索装置。
【請求項２】請求項１において、データベースは、フィールド同士の関係を表すデータ関
係情報を備え、入力手段は、キーの値であるフィールド名とゴールの値
であるフィールド名を入力し、検索手段は、データベース中のデータ関係情報からキー
のフィールド名と一致する値を持つレコードを検索し、
該レコードのデータフィールドの値であるフィールド名
を取り出し、制御手段は、取り出したデータフィールドの値であるフ
ィールド名がゴールの値であるフィールド名に一致した
ときに出力し、一致しないときに取り出したデータフィ
ールドの値であるフィールド名を新たなキーの値である
フィールド名にして上記検索手段より検索を繰り返すこ
とを特徴とするデータベース検索装置。
【請求項３】請求項１あるいは請求項２において、検索手段がデータ関係情報を検索した際のキーの値と取
り出されたデータフィールドの値を保持するルート保持
手段を備え、入力手段は、キーの値であるフィールド名とそのフィー
ルド値と、ゴールの値であるフィールド名を入力し、入力されたフィールド名をキーとし、キーのフィールド
名に一致する値を持つレコードを検索し、該レコードの
データフィールドの値をキーの値として繰り返し検索し
ゴールと一致するフィールド名が取り出されると、ルー
ト保持手段により保持されたフィールド名のルートに基
づき、入力されたフィールド値をキーとし、キーのフィ
ールド値に一致する値を持つレコードを検索し、該レコ
ードのデータフィールドの値をキーの値として繰り返し
検索しゴールと一致するフィールド名のデータフィール
ドの値であるフィールド値を出力することを特徴とする
データベース検索装置。
【請求項４】請求項１あるいは請求項２において、入力
手段は、キーの値であるフィールド名とそのフィールド
値とゴールの値であるフィールド名を入力し、検索手段は、データ関係情報からキーの値であるフィー
ルド名と一致するレコードのデータフィールドの値であ
るフィールド名を取り出し、次に先の検索で使われたキーの値であるフィールド名と
取り出されたフィールド名に基づき、実データ情報から
キーの値であるフィールド値と一致するレコードのデー
タフィールド値を取り出し、制御手段は、取り出したフィールド名がゴールのフィー
ルド名と一致するとそのフィールド名を持つデータフィ
ールドの値として取り出されたフィールド値を出力し、
一致しないときはそのフィールド名とフィールド値をキ
ーとして上記検索手段により検索を繰り返すことを特徴
とするデータベース検索装置。
【請求項５】上記キーをもとにデータベースを検索する
際に既に検索済みのデータフィールド値について重複検
索を抑止することを特徴とする請求項１ないし請求項４
記載のいずれかのデータベース検索装置。
【請求項６】上記キーをもとに検索して取り出したデー
タフィールド値について当該キーとデータフィールド値
を対応づけて表示し、データベース構造情報を提示する
ことを特徴とする請求項１ないし請求項４記載のデータ
ベース検索装置。
【請求項７】上記キーをもとにゴールが見つかったとき
にその検索したキーとデータベースから取り出したデー
タフィールド値とをテーブルに記憶あるいはＳＱＬ文な
どで記述しておき、次回以降はこれらテーブルあるいは
ＳＱＬ文などをもとにデータベースの無駄な検索なしに
ゴールを見つけることを特徴とする請求項１ないし請求
項４記載のいずれかのデータベース検索装置。
【請求項８】上記キーをもとにゴールが見つかったとき
にその検索したキーとデータベースから取り出したデー
タフィールド値をもとに、元のデータベースに関連する
データフィールド値（フィールド名）を追加してデータ
ベースの検索回数を少なくする最適化を行うことを特徴
とする請求項１ないし請求項４記載のいずれかのデータ
ベース検索装置。
【請求項９】ゴールを入力せずまたはなしとして検索す
ることを特徴とする請求項１、２、あるいは４記載のい
ずれかのデータベース検索装置。