(57)【特許請求の範囲】
【請求項１】
キーワード入力によるデータベース検索における、検索問い合わせ文を生成するための検索項目補完方法において、
入力されたキーワードでデータベースを検索する際に、
前記キーワードの所在情報が入力されると、キーワード照合値と補完項目指定値の組からなる補完項目指定情報を読み出し、
前記キーワードと、読み出された前記補完項目指定情報の前記キーワード照合値とが同一または、該キーワードが該キーワード照合値に属する場合には、該キーワード照合値と組で指定されるデータ項目を、実際の補完項目として決定し、
決定された前記補完項目をデータベース検索に対する問い合わせ文に補完することを特徴とするデータベース検索における検索項目補完方法。
【請求項２】
前記補完項目を決定する際に、
前記補完項目指定情報の前記キーワード照合値と組で指定されるデータ項目を全て利用者に提示し、
前記利用者により選択されたデータ項目を補完項目として決定する請求項１記載のデータベース検索における検索項目補完方法。
【請求項３】
キーワード入力によるデータベース検索における、検索問い合わせ文を生成するための検索項目補完方法において、
入力されたキーワードでデータベースを検索する際に、
所在推定情報を参照して、入力されたキーワードの所在情報を推定し、
前記キーワードの所在情報から検索問い合わせ文を生成し、
キーワード照合値とデータ項目の組からなる補完項目指定情報を参照して、前記キーワードに関連する補完項目を決定し、
前記補完項目の所在を推定し、
前記キーワードと前記補完項目が同一データベースに存在する場合には、前記検索問い合わせ文に該補完項目を補完し、同一データベースに存在しない場合には、該補完項目の所在に基づいて補完用の検索問い合わせ文を生成し、
補完された、または、生成された検索問い合わせ文を出力することを特徴とするデータベース検索における検索補完方法。
【請求項４】
キーワード入力によるデータベース検索における、検索問い合わせ文を生成するための検索項目補完装置であって、
キーワードの所在情報が入力されると、キーワード照合値と補完項目指定値の組からなる補完項目指定情報を読み出す読み出し手段と、
前記キーワードと、読み出された前記補完項目指定情報の前記キーワード照合値とが同一または、該キーワードが該キーワード照合値に属する場合には、該キーワード照合値と組で指定されるデータ項目を、実際の補完項目として決定する補完項目決定手段と、
決定された前記補完項目をデータベース検索に対する問い合わせ文に補完する補完手段と、を有することを特徴とするデータベース検索における検索項目補完装置。
【請求項５】
前記補完項目決定手段は、
前記補完項目指定情報の前記キーワード照合値と組で指定されるデータ項目を全て利用者に提示する手段と、
前記利用者により選択されたデータ項目を補完項目として決定する手段を含む請求項４記載のデータベース検索における検索項目補完装置。
【請求項６】
キーワード入力によるデータベース検索における、検索問い合わせ文を生成するための検索項目補完装置であって、
キーワードまたは、補完項目の所在推定情報を保持する所在推定情報記憶手段と、
キーワード照合値と補完項目指定値の組からなる補完項目情報を保持する補完項目情報記憶手段と、
前記所在推定情報記憶手段を参照して、入力されたキーワード、または、補完項目名の所在情報を推定する所在推定手段と、
前記キーワードの所在情報から検索問い合わせ文を生成する検索問い合わせ文生成手段と、
前記補完項目指定情報記憶手段を参照して、前記キーワードに関連する補完項目を決定する補完項目決定手段と、
前記キーワードと前記補完項目が同一データベースに存在する場合には、前記検索問い合わせ文に該補完項目を補完し、同一データベースに存在しない場合には、該補完項目の所在に基づいて補完用の検索問い合わせ文を生成する検索問い合わせ文補完手段と、
補完された、または、生成された検索問い合わせ文を出力する出力手段と、を有することを特徴とするデータベース検索における検索補完装置。
【請求項７】
キーワード入力によるデータベース検索における、検索問い合わせ文を生成するための検索項目補完プログラムであって、
コンピュータに、
キーワードの所在情報が入力されると、キーワード照合値と補完項目指定値の組からなる補完項目指定情報を読み出すステップと、
前記キーワードと、読み出された前記補完項目指定情報の前記キーワード照合値とが同一、または、該キーワードが該キーワード照合値に属する場合には、該キーワード照合値と組で指定されるデータ項目を、実際の補完項目として決定する補完項目決定ステップと、
決定された前記補完項目をデータベース検索に対する問い合わせ文に補完するステップと、を実行させることを特徴とするデータベース検索における検索項目補完プログラム。
【請求項８】
前記補完項目決定ステップは、
前記補完項目指定情報の前記キーワード照合値と組で指定されるデータ項目を全て利用者に提示するステップと、
前記利用者により選択されたデータ項目を補完項目として決定するステップと、を実行させる請求項７記載のデータベース検索における検索項目補完プログラム。
【請求項９】
キーワード入力によるデータベース検索における、検索問い合わせ文を生成するための検索項目補完プログラムであって、
コンピュータに、
キーワードまたは、補完項目の所在推定情報を参照して、入力されたキーワード、または、補完項目名の所在情報を推定する所在推定ステップと、
前記キーワードの所在情報から検索問い合わせ文を生成する検索問い合わせ文生成ステップと、
キーワードの照合値と補完項目指定値の組からなる補完項目指定情報を参照して、前記キーワードに関連する補完項目を決定する補完項目決定ステップと、
前記キーワードと前記補完項目が同一データベースに存在する場合には、前記検索問い合わせ文に該補完項目を補完し、同一データベースに存在しない場合には、該補完項目の所在に基づいて補完用の検索問い合わせ文を生成する検索問い合わせ文補完ステップと、
補完された、または、生成された検索問い合わせ文を出力する出力ステップと、を実行させることを特徴とするデータベース検索における検索項目補完プログラム。
【請求項１０】
キーワード入力によるデータベース検索における、検索問い合わせ文を生成するための検索項目補完プログラムを格納した記憶媒体であって、
コンピュータに、
キーワードの所在情報が入力されると、キーワード照合値と補完項目指定値の組からなる補完項目指定情報を読み出すステップと、
前記キーワードと、読み出された前記補完項目指定情報の前記キーワード照合値とが同一、または、該キーワードが該キーワード照合値に属する場合には、該キーワード照合値と組で指定されるデータ項目を、実際の補完項目として決定する補完項目決定ステップと、
決定された前記補完項目をデータベース検索に対する問い合わせ文に補完するステップと、を実行させるプログラムを格納したことを特徴とするデータベース検索における検索項目補完プログラムを格納した記憶媒体。
【請求項１１】
前記補完項目決定ステップは、
前記補完項目指定情報の前記キーワード照合値と組で指定されるデータ項目を全て利用者に提示するステップと、
前記利用者により選択されたデータ項目を補完項目として決定するステップと、を実行させる請求項１０記載のデータベース検索における検索項目補完プログラムを格納した記憶媒体。
【請求項１２】
キーワード入力によるデータベース検索における、検索問い合わせ文を生成するための検索項目補完プログラムを格納した記憶媒体であって、
コンピュータに、
キーワードまたは、補完項目の所在推定情報を参照して、入力されたキーワード、または、補完項目名の所在情報を推定する所在推定ステップと、
前記キーワードの所在情報から検索問い合わせ文を生成する検索問い合わせ文生成ステップと、
キーワードの照合値と補完項目指定値の組からなる補完項目指定情報を参照して、前記キーワードに関連する補完項目を決定する補完項目決定ステップと、
前記キーワードと前記補完項目が同一データベースに存在する場合には、前記検索問い合わせ文に該補完項目を補完し、同一データベースに存在しない場合には、該補完項目の所在に基づいて補完用の検索問い合わせ文を生成する検索問い合わせ文補完ステップと、
補完された、または、生成された検索問い合わせ文を出力する出力ステップと、を実行させるプログラムを格納したことを特徴とするデータベース検索における検索項目補完プログラムを格納した記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、データベース検索における検索項目補完方法及び装置及びデータベース検索における検索項目補完プログラム及びデータベース検索における検索項目補完プログラムを格納した記憶媒体に係り、特に、キーワード入力によるデータベース検索方法において、キーワード関連情報を自動的に補完するためのデータベース検索における検索項目補完方法及び装置及びデータベース検索における検索項目補完プログラム及びデータベース検索における検索項目補完プログラムを格納した記憶媒体に関する。
【０００２】
【従来の技術】
データベースを対象とした検索を実施するためには、通常、データベースの構造や操作言語に関する知識が必要となる。
【０００３】
これに対して、特願２０００−２０７５６３では、データベースに登録されたデータ値やデータ項目名、表名などをキーワードとして入力することを認め、入力値からデータベースにおけるキーワード情報の所在位置を推定する方法が示されている。この方法は、キーワードを入力し、入力された当該キーワードが属するデータ項目を探索して検索項目として設定し、検索問い合わせ文を生成し、キーワードが属するデータ項目が検索可能な検索問い合わせ文を出力する。
【０００４】
この方法を用いることで、“Ｙａｈｏｏ”や“ｇｏｏ”など多くのＷｅｂ検索エンジンと同様のキーワード入力という簡易なインタフェースにより、データベースを対象とした検索を実施することが可能となる。
【０００５】
【発明が解決しようとする課題】
しかしながら、目的の情報に関連する情報を得るためには、目的の情報が属するデータ項目と、関連情報が属するデータ項目を指定する必要があり、利用者はデータベース構造を把握しなければならない。
【０００６】
また、キーワード入力によるデータベース検索方法では、入力キーワードから自動的に検索問い合わせ文が生成される。しかし、検索項目はキーワードが属するデータ項目（キーワードがデータ項目を指す場合はそれ自身）のみであり、キーワード関連情報は得られない。
【０００７】
つまり、キーワード入力インタフェースによりデータベース検索を実施する場合、キーワードからキーワード情報の所在情報を推定するだけでは、利用者の検索要求に完全に応えることはできない。検索要求に応えるためには、キーワード関連情報の補完が必要となる。Ｗｅｂ検索エンジンでは、入力されたキーワードが含まれるＨＴＭＬ文書の所在が検索結果として返される。このＨＴＭＬ文書には、キーワードの前後にキーワードに関する文章や図表が存在することが多く、利用者はそこから要求する情報を得ることができる。しかし、データベースを対象とした場合、キーワード情報の所在位置が推定されても、キーワードに関する情報が得られることはない。
【０００８】
例えば、「料理名」、「レシピ」をデータ項目とする「料理データベース」が存在し、『肉じゃが』に関するデータが登録されている場合を想定する。キーワードとして『肉じゃが』を入力して上記の方法による検索を実施すると、『肉じゃが』という情報が「料理データベース」の「料理名」というデータ項目に存在することがわかる。しかし、『肉じゃが』に関するレシピの情報を得ることはできない。レシピの情報を得るためには、データベースの構造、つまり「レシピ」というデータ項目が存在することを把握した上で、入力キーワードとして『肉じゃが』の他に『レシピ』を入力しなければならない。
【０００９】
本発明は、上記の点に鑑みなされたもので、データベース検索において、利用者が指定した検索項目の関連情報が検索結果として得られるようにすること、特に、キーワード入力によるデータベース検索において、キーワード関連情報を得ることが可能なデータベース検索における検索項目補完方法及び装置及びデータベース検索における検索項目補完プログラム及びデータベース検索における検索項目補完プログラムを格納した記憶媒体を提供することを目的とする。
【００１０】
【課題を解決するための手段】
図１は、本発明の原理を説明するための図である。
【００１２】
本発明（請求項１）は、キーワード入力によるデータベース検索における、検索問い合わせ文を生成するための検索項目補完方法において、
入力されたキーワードでデータベースを検索する際に、
キーワードの所在情報が入力されると、キーワード照合値と補完項目指定値の組からなる補完項目指定情報を読み出し、
キーワードと、読み出された補完項目指定情報のキーワード照合値とが同一または、該キーワードが該キーワード照合値に属する場合には、該キーワード照合値と組で指定されるデータ項目を、実際の補完項目として決定し、
決定された補完項目をデータベース検索に対する問い合わせ文に補完する。
【００１３】
本発明（請求項２）は、補完項目を決定する際に、
補完項目指定情報のキーワード照合値と組で指定されるデータ項目を全て利用者に提示し、
利用者により選択されたデータ項目を補完項目として決定する。
【００１５】
本発明（請求項３）は、キーワード入力によるデータベース検索における、検索問い合わせ文を生成するための検索項目補完方法において、
入力されたキーワードでデータベースを検索する際に、
所在推定情報を参照して、入力されたキーワードの所在情報を推定し、
キーワードの所在情報から検索問い合わせ文を生成し、
キーワード照合値とデータ項目の組からなる補完項目指定情報を参照して、キーワードに関連する補完項目を決定し、
補完項目の所在を推定し、
キーワードと補完項目が同一データベースに存在する場合には、検索問い合わせ文に該補完項目を補完し、同一データベースに存在しない場合には、該補完項目の所在に基づいて補完用の検索問い合わせ文を生成し、
補完された、または、生成された検索問い合わせ文を出力する。
【００１７】
本発明（請求項４）は、キーワード入力によるデータベース検索における、検索問い合わせ文を生成するための検索項目補完装置であって、
キーワードの所在情報が入力されると、キーワード照合値と補完項目指定値の組からなる補完項目指定情報を読み出す読み出し手段と、
キーワードと、読み出された補完項目指定情報のキーワード照合値とが同一または、該キーワードが該キーワード照合値に属する場合には、該キーワード照合値と組で指定されるデータ項目を、実際の補完項目として決定する補完項目決定手段と、
決定された補完項目をデータベース検索に対する問い合わせ文に補完する補完手段と、を有する。
【００１８】
本発明（請求項５）の補完項目決定手段は、
補完項目指定情報のキーワード照合値と組で指定されるデータ項目を全て利用者に提示する手段と、
利用者により選択されたデータ項目を補完項目として決定する手段を含む。
【００２０】
図２は、本発明の原理構成図である。
【００２１】
本発明（請求項６）は、キーワード入力によるデータベース検索における、検索問い合わせ文を生成するための検索項目補完装置であって、
キーワードまたは、補完項目の所在推定情報を保持する所在推定情報記憶手段５０と、
キーワード照合値と補完項目指定値の組からなる補完項目情報を保持する補完項目情報記憶手段６０と、
所在推定情報記憶手段を参照して、入力されたキーワード、または、補完項目名の所在情報を推定する所在推定手段１０と、
キーワードの所在情報から検索問い合わせ文を生成する検索問い合わせ文生成手段３０と、
補完項目指定情報記憶手段６０を参照して、キーワードに関連する補完項目を決定する補完項目決定手段２０と、
キーワードと補完項目が同一データベースに存在する場合には、検索問い合わせ文に該補完項目を補完し、同一データベースに存在しない場合には、該補完項目の所在に基づいて補完用の検索問い合わせ文を生成する検索問い合わせ文補完手段４０と、
補完された、または、生成された検索問い合わせ文を出力する出力手段７０と、を有する。
【００２３】
本発明（請求項７）は、キーワード入力によるデータベース検索における、検索問い合わせ文を生成するための検索項目補完プログラムであって、
コンピュータに、
キーワードの所在情報が入力されると、キーワード照合値と補完項目指定値の組からなる補完項目指定情報を読み出すステップと、
キーワードと、読み出された補完項目指定情報のキーワード照合値とが同一、または、該キーワードが該キーワード照合値に属する場合には、該キーワード照合値と組で指定されるデータ項目を、実際の補完項目として決定する補完項目決定ステップと、
決定された補完項目をデータベース検索に対する問い合わせ文に補完するステップと、を実行させる。
【００２４】
本発明（請求項８）は、補完項目決定ステップにおいて、
補完項目指定情報のキーワード照合値と組で指定されるデータ項目を全て利用者に提示するステップと、
利用者により選択されたデータ項目を補完項目として決定するステップと、を実行させる。
【００２６】
本発明（請求項９）は、キーワード入力によるデータベース検索における、検索問い合わせ文を生成するための検索項目補完プログラムであって、
コンピュータに、
キーワードまたは、補完項目の所在推定情報を参照して、入力されたキーワード、または、補完項目名の所在情報を推定する所在推定ステップと、
キーワードの所在情報から検索問い合わせ文を生成する検索問い合わせ文生成ステップと、
キーワードの照合値と補完項目指定値の組からなる補完項目指定情報を参照して、キーワードに関連する補完項目を決定する補完項目決定ステップと、
キーワードと補完項目が同一データベースに存在する場合には、検索問い合わせ文に該補完項目を補完し、同一データベースに存在しない場合には、該補完項目の所在に基づいて補完用の検索問い合わせ文を生成する検索問い合わせ文補完ステップと、
補完された、または、生成された検索問い合わせ文を出力する出力ステップと、を実行させる。
【００２８】
本発明（請求項１０）は、キーワード入力によるデータベース検索における、検索問い合わせ文を生成するための検索項目補完プログラムを格納した記憶媒体であって、
コンピュータに、
キーワードの所在情報が入力されると、キーワード照合値と補完項目指定値の組からなる補完項目指定情報を読み出すステップと、
キーワードと、読み出された補完項目指定情報のキーワード照合値とが同一、または、該キーワードが該キーワード照合値に属する場合には、該キーワード照合値と組で指定されるデータ項目を、実際の補完項目として決定する補完項目決定ステップと、
決定された補完項目をデータベース検索に対する問い合わせ文に補完するステップと、を実行させるプログラムを格納した記憶媒体である。
【００２９】
本発明（請求項１１）は、補完項目決定ステップは、
補完項目指定情報のキーワード照合値と組で指定されるデータ項目を全て利用者に提示するステップと、
利用者により選択されたデータ項目を補完項目として決定するステップと、を実行させる請求項１０記載のデータベース検索における検索項目補完プログラムを格納した記憶媒体。
【００３１】
本発明（請求項１２）は、キーワード入力によるデータベース検索における、検索問い合わせ文を生成するための検索項目補完プログラムを格納した記憶媒体であって、
コンピュータに、
キーワードまたは、補完項目の所在推定情報を参照して、入力されたキーワード、または、補完項目名の所在情報を推定する所在推定ステップと、
キーワードの所在情報から検索問い合わせ文を生成する検索問い合わせ文生成ステップと、
キーワードの照合値と補完項目指定値の組からなる補完項目指定情報を参照して、キーワードに関連する補完項目を決定する補完項目決定ステップと、
キーワードと補完項目が同一データベースに存在する場合には、検索問い合わせ文に該補完項目を補完し、同一データベースに存在しない場合には、該補完項目の所在に基づいて補完用の検索問い合わせ文を生成する検索問い合わせ文補完ステップと、
補完された、または、生成された検索問い合わせ文を出力する出力ステップと、を実行させるプログラムを格納した記憶媒体である。
【００３２】
上記のように、本発明では、キーワードを入力してデータベースを検索する際に、キーワード関連情報を通常のデータベース検索出力と共に出力するものである。
【００３３】
本発明によれば、データベースやファイル内で指定された補完項目指定情報を読み出し、補完項目指定情報に従って検索問い合わせ文の検索項目にデータ項目を補完する、あるいは、新たに補完用の検索問い合わせ文を生成する。補完項目は、データ項目やデータ項目の集合体として表などが指定される。これにより、キーワード情報を検索する問い合わせ文に対し、関連情報を自動的に補完することが可能となる。
【００３４】
また、入力検索問い合わせ文の検索項目や、検索対象範囲を判別し、複数の補完項目指定情報の中から検索要求に適したものを選択する。これにより、より検索要求に適した関連情報を補完することが可能となる。
【００３５】
更に、補完項目は、検索問い合わせ文に自動的に補完するか、候補を提示して利用者に選択させ、選択された項目を補完する。これにより、より利用者の要求に適した関連情報を補完することが可能となる。
【００３６】
なお、本発明は、特にキーワード入力によるデータベース検索に対して大きな効果を与えるが、通常のデータベースに関する検索における関連情報の補完方法として実装することも可能である。
【００３７】
【発明の実施の形態】
本発明は、前述の従来の技術における処理に引続き、データベースやファイル内で指定された関連情報（キーワードが属するデータ項目に関連のあるデータ項目）を読み出して以下の処理を行う。
【００３８】
（１）  検索問い合わせ文（Ａ）が検索対象とするデータベースと、関連情報項目が含まれるデータベースが同一である場合、検索問い合わせ文（Ａ）の検索項目に、関連情報項目を補完した検索問い合わせ文（Ａ’）を生成する。
【００３９】
（２）  検索問い合わせ文（Ａ）が検索対象とするデータベースと、関連情報項目が含まれるデータベースとが異なる場合、検索問い合わせ文（Ａ）とは別に、関連情報項目を検索項目とする検索問い合わせ文（Ｂ）を生成する。
【００４０】
上記の処理は、以下により行われる。
【００４１】
キーワードが入力されると、当該キーワードが属するデータ項目を探索して検索項目として設定し、検索問い合わせ文を生成し、さらに、生成された検索問い合わせ文に対して、キーワードが属するデータ項目に関連のあるデータ項目を検索項目として補完する。また、キーワードがデータ項目名または、表名であった場合には、当該データ項目または当該表に含まれる全てのデータ項目を検索項目として設定し、検索問い合わせ文を生成し、さらに、生成された検索問い合わせ文に対して、キーワードに対応するデータ項目や表に関連のあるデータ項目を検索項目として補完する。
【００４２】
これにより、キーワードが属するデータ項目（α）と、それに関連のあるデータ項目（β）が検索可能な検索問い合わせ文として出力される。また、このとき、αとβが同一または、異なるデータベースに存在する場合には、以下のような処理を行う。
【００４３】
まず、αとβが同一データベースに存在する場合には、一つの検索問い合わせ文（Ａ’）が生成される。
【００４４】
また、αとβが異なるデータベースに存在する場合には、複数の検索問い合わせ文（Ａ’）及び（Ｂ）が生成される。
【００４５】
【実施例】
以下、図面と共に本発明の実施例を説明する。
【００４６】
図３は、本発明の一実施例の検索項目補完装置の構成を示す。
【００４７】
同図に示す検索項目補完装置は、所在推定部１０、補完項目決定部２０、検索問い合わせ文生成部３０、検索問い合わせ文補完部４０、所在推定情報５０、補完項目指定情報６０から構成される。
【００４８】
所在推定情報５０は、キーワードまたは、補完項目の所在を推定するための情報であり、検索システムの管理者が定義しておくものとする。
【００４９】
補完項目指定情報６０は、キーワード照合値と補完項目指定値の組からなる情報であり、検索システムの管理者が定義しておくものとする。
【００５０】
所在推定部１０は、キーワードが入力されると、所在推定情報５０を参照し、入力されたキーワードに該当する情報が検索対象データベース上のどこにあるかを推定し、補完項目決定部２０及び検索文生成部３０に渡す。また、補完項目の所在を推定し、補完項目所在情報が検索問い合わせ文補完部４０に渡す。
【００５１】
補完項目決定部２０は、補完項目指定情報６０を参照し、キーワードに関連する補完項目を決定する。
【００５２】
検索問い合わせ文生成部３０は、検索問い合わせ文を生成する。また、キーワードと補完項目が異なるデータベースに存在する場合には、補完項目所在情報が所在推定部１０より入力され、補完項目を検索する新たな検索問い合わせ文を生成する。
【００５３】
検索問い合わせ補完部４０は、検索問い合わせ文に補完項目を補完する。
【００５４】
図４は、本発明の一実施例の検索項目補完装置の動作を説明するためのフローチャートである。
【００５５】
キーワードを入力すると（ステップ１００）、所在推定部１０おいて、所在推定情報５０が参照されてキーワードに該当する情報が検索対象データベース上のどこにあるかが推定される（ステップ２００）。この推定結果であるキーワード所在情報が用いられて、検索問い合わせ文生成部３０において、検索問い合わせ文が生成される（ステップ３００）。なお、ここまでの処理は、従来の特願２０００−２０７５６３で示されている従来のキーワード入力によるデータベース検索手法と同様である。所在推定情報の作成方法も従来の手法に従うものとする。次に、補完項目決定部２０において、補完項目指定情報６０が参照されて、キーワードに関連する補完項目が決定される（ステップ４００）。ここで、補完項目指定情報は、検索システムの管理者が定義しておくものとする。
【００５６】
次に、所在推定部１０において、補完項目の所在が推定される（ステップ５００）。この推定結果である補完項目所在情報が用いられ、検索問い合わせ文補完部４０において、検索問い合わせ文に補完項目決定部２０で決定された補完項目が補完される（ステップ７００）。
【００５７】
当該処理（ステップ７００）は、前述の「自動生成された検索問い合わせ文（Ａ）の検索項目に補完し、検索問い合わせ文（Ａ’）生成する」処理に対応する。
【００５８】
但し、キーワードと補完項目が異なるデータベースに存在する場合には（ステップ６００，Ｎｏ）、補完項目所在情報が検索問い合わせ文生成部３０に入力され、補完項目を検索する新たな検索問い合わせ文が得られる（ステップ８００）。当該処理は、前述の「補完データ項目を検索項目とする新たな検索問い合わせ文（Ｂ）を生成する」処理に対応する。当該処理の詳細は、図１０、図１１を用いて後述する。
【００５９】
最後に、検索問い合わせ文補完部４０より補完項目の補完された検索問い合わせ文、あるいは、キーワード検索問い合わせ文及び補完用の検索問い合わせ文の組が出力される。
【００６０】
以上より、キーワードを入力すると、関連情報が検索項目として補完された検索問い合わせ文が出力される（ステップ９００）。
【００６１】
上記のフローチャートのステップ６００における分岐では、キーワードが属するデータ項目と補完データ項目が同じデータベースにあるかどうかにより、同じデータベースにあれば、検索問い合わせ文はそのデータベースを対象としたものが一つあればよい（検索項目を補完して（Ａ）から（Ａ’）を生成する）ことを意味し、また、同じデータベースにない場合には、各データベースに対する検索問い合わせ文が必要になる（（Ａ’）の他に新たに（Ｂ）を作る必要がある）ことを意味する。
【００６２】
次に、補完項目指定情報６０について説明する。
【００６３】
図５は、本発明の一実施例の補完項目指定情報の形式の一例を示す。指定情報は、キーワード照合値と補完項目指定値の組から構成される。ここで、キーワード照合値及び補完項目指定値は、検索対象データベースに含まれる表名、データ項目名、データ値のいずれかである。入力されたキーワードがキーワード照合値と同一である場合、あるいは、キーワードがキーワード照合値に属する場合、つまり、キーワード照合値がデータ項目名であり、キーワードが該データ項目に属するデータ値であるような場合、キーワード照合値と組となる補完項目指定値の指定に従って補完を実施する。補完項目指定値が表名である場合は、当該表に含まれる全データ項目を補完項目とする。補完項目指定値がデータ項目名である場合は、当該データ項目を補完項目とする。補完項目指定値がデータ値である場合は、当該データ値が属するデータ項目を補完項目とし、当該データ値を検索条件とする。
【００６４】
なお、システムによっては、キーワード照合値として上記以外の値を設定することも可能である。例えば、関連の張られた表群を一つの関連グループと見做すシステムで、この関連グループを指す関連グループ名をキーワード照合値として設定することが可能である。この場合、キーワードとして、当該関連グループ名、あるいは、当該関連グループに属する表名、当該表に属するデータ項目名、当該データ項目名に属するデータ値が入力された場合に、キーワード照合値と組で指定された補完項目指定値に従って項目補完が実施される。
【００６５】
次に、図４における補完項目決定手順（ステップ４００）について説明する。
図６は、本発明の一実施例の補完項目決定手順のフローチャートである。
【００６６】
まず、キーワード所在情報を入力する（ステップ４０１）。次に、補完項目指定情報が読み出される（ステップ４０２）。そして、キーワードがキーワード照合値と同一である、または、キーワード照合値に属する場合には（ステップ４０３、Ｙｅｓ）、当該キーワード照合値と組で指定されるデータ項目が、実際の補完項目として決定され（ステップ４０４）、補完項目を出力する（ステップ４０５）。キーワードが照合値と同一でなく、かつキーワード照合値に属さない場合には（ステップ４０３，Ｎｏ）、項目補完は実施せずに（ステップ４０６）、メッセージを出力する（ステップ４０７）。
【００６７】
ここで、ステップ４０４における利用者の選択による補完項目の決定手順について説明する。
【００６８】
図７は、本発明の一実施例の利用者の選択による補完項目決定手順のフローチャートである。
【００６９】
これは、補完項目指定情報で指定されたデータ項目をそのまま補完するのではなく、検索の度に利用者が補完項目を指定できるようにするための方法である。補完項目指定情報が読み出され（ステップ４０４１）、キーワード照合値と組で指定されるデータ項目をすべて提示される（ステップ４０４２）。提示されたデータ項目の中から補完項目を利用者が選択し、選択されたデータ項目が補完項目として決定され（ステップ４０４３）、当該補完項目が出力される（ステップ４０４４）。
【００７０】
次に、図４のステップ３００での検索問い合わせ文生成部３０におけるキーワード所在情報から検索問い合わせ文を生成する動作を説明する。
【００７１】
図８は、本発明の一実施例の検索問い合わせ文生成のフローチャートである。なお、以下では、データの所在情報について、表名は「データベース名，表名」、データ項目名は「データベース名，表名，データ項目名」，データ値は、「データベース名，表名，データ項目，データ値」という形式で表す。
【００７２】
まず、キーワード所在情報を入力する（ステップ３０１）。次に、キーワード所在情報中の表名がＦＲＯＭ句、データ項目名がＳＥＬＥＣＴ句、データ値がＷＨＥＲＥ句に指定され、検索問い合わせ文が生成される（ステップ３０２、ステップ３０３、ステップ３０４、ステップ３０５，Ｙｅｓ、ステップ３０７、ステップ３０８，Ｙｅｓ、ステップ３０９）。ここで、キーワード所在情報にデータ値が存在しない場合（キーワードが表名か、データ項目名である場合）（ステップ３０８，Ｎｏ）、ＷＨＥＲＥ句は指定されない。
【００７３】
また、キーワード所在情報にデータ項目名が存在しない場合（キーワードが表名である場合）（ステップ３０５，Ｎｏ）、ＳＥＬＥＣＴ句は、「ＳＥＬＥＣＴ＊  」とされる（ステップ３１０）。
【００７４】
次に、検索対象となるデータベース名を抽出し（ステップ３１１）、当該データベース名と生成された検索問い合わせ文、即ち、キーワード所在情報中のデータベース名が出力される（ステップ３１２）。
【００７５】
ここで、上記で使用される検索問い合わせ文生成部３０における入力値（キーワード所在情報）と出力値（検索問い合わせ文、検索対象データベース名）の一例を図９に示す。この例では、入力として、キーワード所在情報
『料理ＤＢ，料理，料理名，肉じゃが』
が入力されると、生成された検索問い合わせ文は、
『ＳＥＬＣＴ  料理名  ＦＲＯＭ  料理  ＷＨＥＲＥ  料理名  ＝  肉じゃが』
となり、検索対象データベース名は『料理ＤＢ』となる。
【００７６】
次に、図４におけるステップ７００での検索問い合わせ文補完部４０における補完項目所在情報を使用した検索問い合わせ文への検索項目補完手順について説明する。
【００７７】
図１０は、本発明の一実施例の検索問い合わせ文補完のフローチャートである。
【００７８】
まず、項目補完対象となる検索問い合わせ文と検索対象データベース名、及び補完項目所在情報を入力し（ステップ７０１、７０２）、データベース名が抽出される（ステップ７０３）。
【００７９】
次に、補完項目所在情報中のデータベース名と検索対象データベース名が照合される（ステップ７０４）。照合の結果、同一の場合には（ステップ７０４，Ｙｅｓ）、補完項目所在情報中の表名がＦＲＯＭ句、データ項目名がＳＥＬＥＣＴ句、データ値がＷＨＥＲＥ句に追加される（ステップ７０５、７０６、７０７、７０８、７０９、７１０、７１１、７１２、７１３）。ＷＨＥＲＥ句への検索条件の追加については、システムによってＡＮＤ，ＯＲのどちらかが使用されるかが異なる。但し、各句においては、既に、同一の表名、データ項目名、データ値が指定されている場合には、追加は実施されない（ステップ７０９，Ｎｏ，ステプ７１２、Ｎｏ、ステップ７１４）。
【００８０】
また、ＦＲＯＭ句に表名が追加された場合は、表間の関連情報が検索条件としてＷＨＥＲＥ句にＡＮＤで追加される。
【００８１】
また、補完項目所在情報にデータ値が存在しない場合（補完項目が表名かデータ項目名である場合）（ステップ７０９、Ｎｏ）、ＷＨＥＲＥ句への検索条件の追加は実施されない。また、補完項目所在情報にデータ項目名が存在しない場合（補完項目が表名である場合）ＳＥＬＥＣＴ句には、補完項目所在情報で指定される表に存在するすべてのデータ項目名が追加される（ステップ７１４）。
【００８２】
最後に、項目補完が実施された検索問い合わせ文と、検索対象データベース名が出力される（ステップ７１８）。
【００８３】
一方、補完項目所在情報中のデータベース名と検索対象データベース名が異なる場合は（ステップ７０４，Ｎｏ）、補完項目所在情報が検索問い合わせ文生成部３０に入力され（ステップ７１５）、補完用の検索問い合わせ文と検索対象データベース名が得られる（ステップ７１６）。
【００８４】
次に、データベース間の関連情報が検索条件として補完用の検索問い合わせ文のＷＨＥＲＥ句に追加される（ステップ７１７）。最後に補完用検索問い合わせ文と検索対象データベース名が出力される（ステップ７１８）。
【００８５】
次に、検索問い合わせ文補完部４０における入力値（検索問い合わせ文、補完項目所在情報）と出力値（検索問い合わせ文、検索対象データベース名）の一例を図１１に示す。
【００８６】
同図（Ａ）は、補完項目所在情報中のデータベース名と検索対象データベース名が同一であり、項目補完が実施された検索問い合わせ文が出力される場合を示す。
【００８７】
同図（Ｂ）は、補完項目所所在情報中のデータベース名と検索対象データベース名が異なり、補完用検索問い合わせ文が出力される場合を示す。
【００８８】
なお、補完項目が存在するデータベースや表と、検索対象のデータベースや表が異なる場合、各データベース間または、表間の関連情報が得られないと、検索要求を満たす補完は実施されないことが想定される。
【００８９】
図１１（Ｂ）の例では、料理ＤＢの料理という表に存在する「肉じゃが」という料理名と、食材ＤＢの食材という表に存在するすべての食材名が検索される。検索される食材には「肉じゃが」とは無関係なものが含まれ、どのデータが「肉じゃが」に関連する食材であるかは判別できない。この問題を解決する方法として、異なるデータベースまたは、表に存在するキーワード照合値と補完項目補完項目を指定する場合、補完項目指定情報内で、データベース間または、表間の関連情報も指定しておく方法が考えられる。図１１（Ｂ）の例では、料理ＤＢと食材ＤＢの両方で同じＩＤで表されるデータ項目が存在した場合、それらを関連情報として指定しておけばよい。
【００９０】
図１２に示す検索データベースを想定すると、「料理ＤＢ，料理，料理ＩＤ＝料理ＤＢ，材料，料理ＩＤ」と「料理ＤＢ，材料，食材ＩＤ＝食材ＤＢ，食材，食材ＩＤ」という関連情報を指定しておけばよい。
【００９１】
検索問い合わせ文補完部４０では、当該関連情報が検索問い合わせ文のＷＨＥＲＥ句にＡＮＤで追加される。以上により、利用者は「肉じゃが」に関する食材を検索することが可能となる。
【００９２】
図１２は、本発明の一実施例の検索対象データベースの例を示す。「料理ＤＢ」及び「食材ＤＢ」という２つのデータベースを検索対象とする。「料理ＤＢ」には、“料理”及び“材料”、「食材ＤＢ」には“食材”及び“栄養”という表があるとする。各表について、“料理”と“材料”は「料理ＩＤ」、“材料”と“食材”は「食材ＩＤ」、“食材”と“栄養”は「食材ＩＤ」というデータ項目で、それぞれ関連付けられている。
【００９３】
図１３は、本発明の一実施例の所在推定情報の例を示す。これは、キーワード入力によるデータベース検索を実現する際に必要となる情報である。特願２０００−２０７５６３で示される通り、検索対象となる全データベースに含まれる全表名、全データ項目、全データ値、及び各データ値の別表現を抜き出してキーワードとして登録し、各キーワードの所在情報を記録して作成する。なお、図１３では、数値及びＵＲＬを示すデータ値、ＩＤを示すデータ項目名、及び各データ値の別表現は省略してある。
【００９４】
図１４は、本発明の一実施例の補完項目指定情報の一例を示す。今、この情報がファイルに記述されているものとする。入力されたキーワードからデータ値、またはデータ項目または表が推定された場合には、当該内容に従って検索項目を補完する。
【００９５】
同図（ａ）の「肉じゃが：レシピ」は、入力されたキーワードからデータ値「肉じゃが」が推定された場合に、データ項目「レシピ」を検索項目として補完することを指定している。これは、利用者がキーワードとして特定のデータ値を指定した場合に、特定の関連情報が要求されることを想定し、当該関連情報に対応する検索項目を自動的に補完する場合の設定である。
【００９６】
同図（ｂ）の「料理名：レシピ」は、入力されたキーワードからデータ項目「料理名」に属するデータ値が推定された場合に、データ項目「レシピ」を検索項目として補完することを指定している。これは、利用者がキーワードとして特定のデータ項目に属するデータ値を指定した場合に、特定の関連情報が要求されることを想定し、当該関連情報に対応する検索項目を自動的に補完する場合の設定である。
【００９７】
同図（ｃ）の「栄養：栄養名，効能」は、入力されたキーワードから表「栄養」に属するデータ値が推定された場合に、データ項目「栄養名」「効能」を検索項目として補完することを指定している。同様に、「料理ＤＢ：料理名，レシピ，食材名，分量」は、入力されたキーワードからデータベース「料理ＤＢ」に属するデータ値が推定された場合に、データ項目「料理名」「レシピ」「食材名」「分量」を検索項目として補完することを指定している。これは、利用者がキーワードとして特定の表やデータベースに属するデータ値を指定した場合に、それがどのデータ項目に属するデータ値であっても、同一の関連情報が要求されることを想定し、当該関連情報に対応する検索項目を自動的に補完する場合の設定である。
【００９８】
同図（ｄ）の「食材名：レシピ，分量，栄養名，効能」は、入力されたキーワードからデータ項目「食材名」に属するデータ値が推定された場合に、補完項目の選択肢として「レシピ」「分量」「栄養名」「効能」を提示し、利用者が選択決定した項目を補完することを指定している。これは、利用者がキーワードとして特定のデータ値を指定した場合に、要求可能な関連情報を柔軟に変更することを想定し、選択結果となるデータ項目を検索項目として補完する場合の設定である。
【００９９】
なお、ここでは、補完項目の指定内容をファイルに記述する場合を例示しが、指定内容はデータベース内に登録されてもよい。
【０１００】
図１５は、本発明の一実施例の入力キーワードと検索結果の例であり、入力キーワードと図１０に示す補完項目指定に従って項目補完を実施した場合の検索結果を示す。
【０１０１】
図１５（ａ）は、項目補完を実施しない場合の入力キーワードと検索結果を示す。キーワードとして「肉じゃが」を入力すると、所在推定情報から「料理ＤＢ，料理，料理名，肉じゃが」が推定される。しかし、「肉じゃが」の関連情報は何も得られない。
【０１０２】
図１５（ｂ）の補完項目指定ファイルは図１４の（ａ）が使用されるものとする。キーワードとして「肉じゃが」を入力すると、所在推定情報から「料理ＤＢ，料理，料理名，肉じゃが」が推定される。これは、データ値「肉じゃが」と同一であるため、図１４（ａ）に従った項目補完が実施される。これにより、利用者は「肉じゃが」の関連情報として「レシピ」を得ることが可能となる。
【０１０３】
図１５（ｃ）については、補完項目指定ファイルの図１４の（ｂ）が使用されるものとする。キーワードとして「コロッケ」を入力すると、所在推定情報から「料理ＤＢ，料理，料理名，コロッケ」が推定される。これは、データ項目「料理名」に属するデータ値であるため、図１４の（ｂ）に従った項目補完が実施される。これにより、利用者は「コロッケ」の関連情報として「レシピ」を得ることが可能になる。なお、キーワードとして「肉じゃが」を入力しても同様の項目補完が実施される。
【０１０４】
図１５（ｄ）については、同様に、キーワードとして「料理名」を入力した場合も同じ項目補完が実施され、利用者は検索対象データベースに登録されたすべての料理に関するレシピを得ることが可能となる。
【０１０５】
図１５（ｅ）については、補完項目ファイルは、図１４（ｃ）が使用されるものとする。キーワードとして「ビタミンＣ」を入力すると、所在推定情報から「食材ＤＢ，栄養，栄養名，ビタミンＣ」が推定される。これは、表「栄養」に属するデータ値であるため、図１４（ｃ）に従った項目補完が実施される。これにより、利用者は「ビタミンＣ」の関連情報として「効能」を得ることが可能となる。
【０１０６】
図１５（ｆ）については、同様に、キーワードとして「整腸」を入力した場合も同じ項目補完が実施され、利用者は「整腸」の関連情報として「栄養名」を得ることが可能となる。
【０１０７】
図１５（ｇ）については、補完項目ファイルは図１４（ｄ）が使用され、項目補完手順として利用者が選択決定するシステムを利用するものとする。キーワードとして「豚肉」を入力すると、所在推定情報から「食材ＤＢ，食材，食材名、豚肉」が推定される。これは、データ項目「食材名」に属するデータ値であるため、図１４（ｄ）に従った項目補完が実施され、「レシピ」「分量」「栄養名」「効能」が提示される。ここで、豚肉を使用した料理について検索をしたい場合には、「レシピ」と「分量」を選択する。
【０１０８】
図１５（ｈ）については、同様に豚肉の性質について検索をしたい場合には、「栄養名」と「効能」を選択する。これにより、利用者が「豚肉」の関連情報として要求にあった情報を得ることが可能になる。
【０１０９】
また、上記の実施例では、図３の構成に基づいて説明したが、所在推定部１０、補完項目決定部２０、検索問い合わせ文生成部３０、検索問い合わせ補完部４０をプログラムとして構築し、ネットワークを介して流通させたり、検索装置として利用されるコンピュータのＣＰＵにインストールすることが可能である。
【０１１０】
また、構築されたプログラムをコンピュータに接続されるディスク装置や、フロッピーディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、本発明を実施する際にインストールすることにより、容易に本発明を実現できる。
【０１１１】
なお、本発明は、上記の実施例に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。
【０１１２】
【発明の効果】
上述のように、本発明によれば、キーワード入力によるデータベース検索において、補完項目指定により、自動的にキーワード関連情報が補完された検索問い合わせ文を得ることができる。
【０１１３】
従来（特願２０００−２０７５６３）では、キーワードそのもののみの検索が可能な検索問い合わせ文（Ａ）が得られたが、本発明では、キーワードそのものと、キーワードに関連する情報の検索が可能な検索問い合わせ文（Ａ’）または、（Ｂ）が得られる。
【０１１４】
これにより、キーワードを入力するだけで、データベースからキーワードに関連のある情報を検索することが可能となる。
【０１１５】
以下に、本発明と従来の手法による比較の例を示す。
【０１１６】
第１の例として、前述の図１２のデータベースを検索対象とし、図１４（ｂ）が補完項目指定情報として指定された場合、入力キーワードが「肉じゃが」であるとき、従来の手法により出力されるのは、
0003601456.tif 000002
であり、これに対して本発明では、
0003601456.tif 000003
となる。これにより、上記の出力結果を用いた検索の結果は、従来の手法によれば、
0003601456.tif 000004
が得られる。
【０１１７】
次に、第２の例として、図１２のデータベースを検索対象とし、「料理名：レシピ，食材名，分量，効能」という補完項目指定情報が指定された場合、入力されるキーワードを「肉じゃが  レシピ」としたとき、従来の手法により出力されるのは、
0003601456.tif 000005
であり、本発明により出力されるのは、
0003601456.tif 000006
となり、上記の出力結果を用いて検索した結果は、従来の手法では、
0003601456.tif 000007
が得られる。
【０１１８】
但し、キーワードが属するデータ項目と補完する関連情報項目が異なるデータベースに存在する場合、複数出力される検索問い合わせ文を用いて、上記の第２の例のような一つの表に纏められた検索結果を得るためには、特開平１０−１４３５３９のような分散データベース管理システムによって、２つの検索問い合わせ文（Ａ’）と（Ｂ）の間に
「料理ＤＢ，材料，食材ＩＤ＝食材ＤＢ，食材，食材ＩＤ」
という関連が定義されている必要がある。
【０１１９】
上記のように、本発明によれば、キーワード入力によるデータベース検索において、補完項目指定により、自動的にキーワード関連情報が検索される問い合わせ文を得ることが可能となる。また、検索対象範囲によって選定されたキーワード関連情報が補完された検索問い合わせ文を得ることも可能になる。また、利用者が選択決定したキーワード関連情報が補完された検索問い合わせ文を得ることも可能になる。
【０１２０】
なお、本発明は、特に、キーワード入力によるデータベース検索に対して大きな効果を奏するが、通常のデータベースに関する検索における関連情報の補完方法として実装することも可能である。
【図面の簡単な説明】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の一実施例の検索項目補完装置の構成図である。
【図４】本発明の一実施例の検索項目補完装置の動作を説明するためのフローチャートである。
【図５】本発明の一実施例の補完項目指定情報の形式を示す図である。
【図６】本発明の一実施例の補完項目決定手順のフローチャートである。
【図７】本発明の一実施例の利用者の選択による補完項目決定手順のフローチャートである。
【図８】本発明の一実施例の検索問い合わせ文生成のフローチャートである。
【図９】本発明の一実施例の検索問い合わせ文生成部の入出力の一例である。
【図１０】本発明の一実施例の検索問い合わせ文補完のフローチャートである。
【図１１】本発明の一実施例の検索問い合わせ文補完部の入出力の一例である。
【図１２】本発明の一実施例の検索対象データベースの例である。
【図１３】本発明の一実施例の所在推定情報の例である。
【図１４】本発明の一実施例の補完項目指定情報の例である。
【図１５】本発明の一実施例の入力キーワードと検索結果の例である。
【符号の説明】
１０  所在推定手段、所在推定部
２０  補完項目決定手段、補完項目決定部
３０  検索問い合わせ文生成手段、検索問い合わせ文生成部
４０  検索問い合わせ文補完手段、検索問い合わせ文補完部
５０  所在推定情報記憶手段、所在推定情報
６０  補完項目指定情報記憶手段、補完項目指定情報
７０  出力手段
【図１】
0003601456.tif 000008
【図２】
0003601456.tif 000009
【図３】
0003601456.tif 000010
【図４】
0003601456.tif 000011
【図５】
0003601456.tif 000012
【図６】
0003601456.tif 000013
【図７】
0003601456.tif 000014
【図８】
0003601456.tif 000015
【図９】
0003601456.tif 000016
【図１０】
0003601456.tif 000017
【図１１】
0003601456.tif 000018
【図１２】
0003601456.tif 000019
【図１３】
0003601456.tif 000020
【図１４】
0003601456.tif 000021
【図１５】
0003601456.tif 000022