JP3430273B2 - データベース検索装置及びデータベース検索方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データベース検索装置
及びデータベース検索方法に係り、特に、利用者からの
検索要求に応じてデータベースを検索するデータベース
検索装置及びデータベース検索方法に関する。

【０００２】詳しくは、利用者からの検索要求によりデ
ータベースを検索した際に、当該検索要求に合致するデ
ータがデータベースに存在しない場合に、検索要求を緩
和して再度データベースを検索するためのデータベース
検索装置及びデータベース検索方法に関する。

【０００３】

【従来の技術】従来のデータベース検索における検索条
件の緩和の方法として、以下の２つの方法がある。

【０００４】［第１の方法］従来の第１の方法として、
検索要求の詳細部分の省略により検索条件の緩和を行
う。この方法は、検索要求が階層関係を持つ場合に、そ
の詳細な部分を省略することにより、検索要求を緩和す
る方法である。

【０００５】図１３は、従来の第１の方法による電話番
号案内の検索の例を示す。まず、利用者から検索要求と
して、 『横須賀市林の○○さん』 が発行された場合の検索キーは、 “横須賀市林○○” である。上記の検索キーに対して詳細部分である『林』
を省略し、緩和された検索キーを、 “横須賀市○○” とし、検索する層を１つ上げることにより、検索条件を
緩和するものである。

【０００６】［第２の方法］従来の第２の方法は、予め
設けた連想用シソーラス上でリンクを辿ることによって
検索要求を緩和するものである。

【０００７】図１４は、従来の第２の方法による検索例
を示す。検索キーが『ペンギン』である場合に、図１４
に示す連想用シソーラスを作成しておき、そのシソーラ
ス上を辿ることにより、緩和された検索キーとして、 『鵜』、『鷲』、『燕尾服』、『白黒』、『南極大陸』 等のあらゆる方向の連想が起きる。本例では、これらの
連想用の多方向のシソーラスを辿り検索を行うものであ
る。

【０００８】

【発明が解決しようとする課題】しかしながら、上記従
来の検索条件の緩和の方法には、以下のような問題点が
ある。

【０００９】上記の第１の方法の検索要求の詳細部分の
省略による緩和を行う場合には、リンクの上位に辿るの
みであり、隣町（住所階層の兄弟にあたる）への緩和、
表記が近いノードへの緩和、実距離は近いが、住所階層
が遠いノードへの緩和に対処できない。即ち、『横須賀
市』への緩和は可能であるが、『横須賀市』に包合され
る『武』への緩和は不可能である。

【００１０】上記の第２の方法の検索要求の連想による
緩和を行う場合には、リンクの持つ意味が規定されてい
ないため、あらゆる連想が許され、利用者の検索要求に
合致しない情報を大量に検索してくる恐れがある。さら
に、これらの緩和方法を実行するためには、各手法に固
有の構成を持つシソーラスを予め設定しておかなければ
ならないという問題がある。

【００１１】本発明は上記の点に鑑みなされたもので、
上記従来の問題点を解決し、緩和の方向をシソーラスの
上位のみでなく、種々リンクの持つ属性に応じて種々の
緩和方向で検索要求を緩和できるデータベース検索装置
及びデータベース検索方法を提供することを目的とす
る。

【００１２】本発明の更なる目的は、緩和の方向を限定
することが可能であり、検索要求に合致しない情報を検
索しないようなデータベース検索装置及びデータベース
検索方法を提供することである。

【００１３】また、本発明の更なる目的は、各手法毎に
シソーラスを持つ必要がなく、同一の構成のシソーラス
により種々の検索要求の緩和手法に対応することが可能
なデータベース検索装置及びデータベース検索方法を提
供することである。

【００１４】

【課題を解決するための手段】図１は、本発明の原理構
成図である。

【００１５】本発明は、利用者からの検索要求に応じて
データベース３００を検索するデータベース検索装置で
あって、データベース３００を検索した結果、検索要求
に合致するデータがデータベース３００に存在しない場
合に、単語あるいは、概念の持つ属性及び属性値との対
を１つ以上有するノードと、ノード間の関係が有する属
性及び属性値との対を１つ以上有するリンクとを有する
シソーラス６０を用いて検索要求を緩和する検索要求緩
和手段４０と、検索要求緩和手段４０により緩和された
検索要求に基づいて、データベース３００を検索するデ
ータベース検索手段３０とを有し、検索要求緩和手段４
０は、 シソーラス６０上のどのリンクを辿ることによっ
て検索要求を緩和するかを示す緩和方向情報と、辿った
リンクの先のノードが緩和するのに適当であるか否かを
決めるための緩和決定条件とを対で有する検索条件緩和
知識７０と、検索条件緩和知識７０を参照して、データ
ベース３００を検索するための検索キーが、シソーラス
６０上のどのノードに対応するかを決定するノード決定
手段４１と、ノード決定手段４１で決定されたノードか
ら検索条件緩和知識７０の緩和方向情報７１に基づいて
シソーラス６０のリンクを辿り、リンクの先のノードが
有するノード情報を取得するノード情報取得手段４２
と、ノード情報と緩和決定条件７２とを比較し、緩和決
定条件７２を満足している場合のみ、ノード情報を検索
条件緩和情報とする検索条件緩和情報決定手段４３と、
を有する。

【００１６】

【００１７】図２は、本発明の原理を説明するためのフ
ローチャートである。

【００１８】本発明は、利用者からの検索要求に応じて
データベースを検索するデータベース検索方法におい
て、データベースを検索した結果、検索要求に合致する
データがデータベースに存在しない場合に、単語あるい
は、概念の持つ属性及び属性値との対を１つ以上有する
ノードと、ノード間の関係が有する属性及び属性値との
対を１つ以上有するリンクとを有するシソーラスを用い
て検索要求を緩和する際に、シソーラス上のどのリンク
を辿ることにより検索要求を緩和するかを示す緩和の方
向と辿ったリンクの先のノードが緩和するのに適当であ
るか否かを決めるための緩和決定条件からなる検索要求
緩和知識を参照して、データベースを検索するための検
索キーが、シソーラス上のどのノードに対応するかを決
定し（ステップ１００）、決定されたノードから検索条
件緩和知識の緩和方向情報に基づいてシソーラスのリン
クを辿り、リンクの先のノードが有するノード情報を取
得し、ノード情報と緩和決定条件とを比較し、緩和決定
条件を満足している場合のみ（ステップ２００）、ノー
ド情報を用いて、検索要求の緩和を行い（ステップ３０
０）、緩和された検索要求により再度データベースを検
索する（ステップ４００）。

【００１９】

【００２０】

【作用】本発明は、データベースの検索が失敗した時に
検索条件を緩和するが、この際に、リンクとノードとの
双方に属性−属性値ペアを１つ以上持たせたシソーラス
と、シソーラス上のどのリンクを辿ることによって検索
条件を緩和するかを示す緩和の方向と辿ったリンクの先
のノードが緩和するのに適当か否かを決めるための緩和
決定条件とを対で有し、所定の記憶装置内に予め格納さ
れた検索条件緩和知識の緩和決定条件を満足する場合に
のみ、当該ノードを用いて検索条件の緩和を行う。

【００２１】これにより、リンクとノードとの双方に属
性−属性値ペアを１つ以上持たせたシソーラスは、種々
の関係を表現することが可能であるため、検索条件緩和
知識に従って所望の検索条件の緩和を可能とする。

【００２２】また、本発明において、シソーラスはノー
ド間の関係を明示できるため、所望のノードの方向にの
み検索条件の緩和が可能である。

【００２３】これにより、シソーラスは１つの構成を用
いればよく、さらに、緩和の方向を限定した検索要求の
緩和を行うことが可能である。

【００２４】

【実施例】以下、図面と共に本発明の実施例を詳細に説
明する。

【００２５】図３は、本発明の一実施例のデータベース
検索装置の構成を示す。

【００２６】データベース検索装置１００は、入力部１
０、検索キー作成部２０、データベース検索部３０、検
索要求緩和部４０、出力部５０、シソーラス６０、検索
条件緩和知識テーブル７０より構成される。

【００２７】入力部１０は、キーボードやディスプレイ
装置等の入力装置２００から入力された検索要求を受け
付ける。検索キー作成部２０は、入力部１０で受け付け
た検索要求を検索対象データベース３００を検索する際
の検索キーとして適当な形式に変換する。データベース
検索部３０は、検索キー作成部２０で作成された検索キ
ーにより、情報を取得する先である検索対象データベー
ス３００を検索する。検索要求緩和部４０は、データベ
ース検索部３０による検索が失敗した際に、シソーラス
６０と検索条件緩和知識テーブル７０とを参照すること
により利用者からの検索要求を緩和する。出力部５０
は、データベース検索部３０によって得られたデータを
ディスプレイ装置やプリンタ装置等の出力装置４００に
出力する。

【００２８】シソーラス６０は、単語や概念を表すノー
ドとノード間のリンクから構成され、ノード間の関係を
ネットワーク状に表現した辞書である。検索条件緩和知
識テーブル１０は、検索条件の緩和の方向とその緩和の
方向の正さを検証する条件（緩和決定条件）とを記述し
たものである。

【００２９】図４は、本発明の一実施例のシソーラスの
構成を示す。シソーラス６０は、単語や概念を表すノー
ド６１とノード６１間を関係を表すリンク６２から構成
される。各ノード６１は、ノード名と１つ以上の属性−
属性値ペア（同図の例では、ＡＴＲ−ｎ、ＶＡＬ−ｎの
ように表記）を有する。各リンクも同様に、リンク名と
１つ以上の属性−属性値ペア（ＡＴＲ−ｎ、ＶＡＬ−ｎ
のように表記）を有する。

【００３０】図５は、本発明の一実施例の検索条件緩和
知識テーブルのフィールドの構成例を示す。同図におい
て、緩和の方向条件７１は、シソーラス６０上のどのリ
ンクを辿ることによって検索条件を緩和するかを示し、
リンクの持つ属性とのその属性値によって記述される。
緩和決定条件７２は、辿ったリンクの先のノードが緩和
するのに適当か否かを決めるための緩和決定条件であ
り、ノードの持つ属性とその属性値とによって記述され
る。この２つの情報７１、７２により検索条件緩和知識
テーブルの１レコード７３が構成される。

【００３１】図６は、本発明の一実施例のデータベース
検索装置の動作の概略を示すフローチャートである。

【００３２】ステップ１）入力部１０は、入力装置２０
０から入力された検索要求を受け付け、検索キー作成部
２０に送る。

【００３３】ステップ２）検索キー作成部２０は、検索
対象データベース３００を検索するためのキーを検索要
求に基づいて作成し、データベース検索部３０に送る。

【００３４】ステップ３）データベース検索部３０は、
検索キー作成部２０から送られた検索キーによって検索
対象データベース３００を検索する。

【００３５】ステップ４）次に、データベース検索部３
０は、検索が成功した場合には、検索結果を出力部５０
に送り、ステップ８の処理に移行する。また、失敗した
場合には、検索要求緩和部４０に検索要求と検索キーを
送出する。

【００３６】ステップ５）検索要求緩和部４０は、シソ
ーラス６０と検索条件緩和知識テーブル７０とを参照し
て、検索要求の緩和を行う。詳細な処理は、図７を用い
て後述する。

【００３７】ステップ６）緩和処理が成功か否かで処理
を分ける。緩和処理が成功した場合には、得られたノー
ド名と属性−属性値のペアを検索キー作成部２０に送出
し、ステップ２に戻る。緩和処理が失敗した場合には、
ステップ７に移行する。

【００３８】ステップ７）検索要求緩和部４０は、緩和
処理が失敗した場合に検索結果として、“検索結果な
し”として、これを出力部５０に送出する。

【００３９】ステップ８）出力部５０では送られてきた
検索結果を出力装置４００に出力する。

【００４０】図７は、本発明の一実施例の検索要求緩和
部の動作を示すフローチャートである。

【００４１】ステップ５１）図６に示すステップ４にお
いて、検索が失敗した場合に、検索要求緩和部４は、デ
ータベース検索部３より受け取った検索キーに対応する
シソーラス６０上のノードを決定する。

【００４２】ステップ５２）次に、検索要求緩和部４０
は、検索条件緩和知識テーブル７０を検索し、緩和の方
向７１と緩和決定条件７２とを取得する。

【００４３】ステップ５３）ステップ５１で得られたシ
ソーラス６０上のノード６１から出ている全リンクの情
報（リンクの持つ属性−属性値ペア）を取得する。

【００４４】ステップ５４）ステップ５３で得られたリ
ンクの情報とステップ５２で得られた緩和の方向とを比
較して、一致するリンクが存在するか否かによって処理
を分ける。一致するリンクが存在する場合には、ステッ
プ５５に移行し、存在しない場合には、ステップ５８に
移行する。

【００４５】ステップ５５）ステップ５３で得られたリ
ンクの情報とステップ５２で得られた緩和の方向とが一
致するリンクをシソーラス６０上で辿り、その先のノー
ドの情報（ノードの持つ属性−属性値ペアのこと）を取
得する。

【００４６】ステップ５６）ステップ５５で得られたノ
ードの情報とステップ５２で得られた緩和決定条件とを
比べ、ノードが緩和決定条件を満足するか否かで処理を
分ける。満足する場合には、ステップ５７に移行し、満
足しない場合には、ステップ５８に移行する。

【００４７】ステップ５７）検索要求緩和処理は成功と
し、取得したノードのノード名と属性−属性値ペアとを
緩和された検索要求とし、図６のステップ６に移行す
る。

【００４８】ステップ５８）ステップ５６における検索
要求緩和処理は失敗とし、図６のステップ６に移行す
る。

【００４９】次に、具体例に従って、動作の概略を説明
する。

【００５０】［具体例１］まず、具体例１として電話番
号検索の例を示す。この例では、検索要求の緩和処理を
上位方向だけではなく、種々のリンクをもつ属性に応じ
て種々の方向に緩和する例である。

【００５１】図８は、本発明の一実施例の検索対象デー
タベースの内容の例を示し、図９は、本発明の一実施例
の検索条件緩和知識テーブルの内容例を示し、図１０
は、本発明の一実施例のシソーラスの内容例（その１）
を示す。以下の説明において、（）内の数字は、上記の
フローチャートのステップ数に対応するものとする。

【００５２】（１）まず、利用者により、入力装置２０
０より検索要求として、 『横須賀市林の○○さんの電話番号が知りたい』 が入力されとする。入力部１０は、この検索要求を受け
付け、検索キー作成部２０に送出する。

【００５３】（２）次に、検索キー作成部２０は、検索
要求から検索キー 『横須賀市林○○』 を作成し、データベース検索部３０に送出する。ここで
は、検索要求から検索キーを作成する手順については、
特に規定するものではない。

【００５４】（３）データベース検索部３０は、検索キ
ー『横須賀市林○○』によって、電話番号が記述された
検索対象データベース３００を検索する。ここで、検索
対象データベース３００の内容は、図８に示すように、
検索キーに該当する電話番号が存在しないために検索に
失敗する。

【００５５】（４）従って、データベース検索部３０
は、検索要求『横須賀市林の○○さんの電話番号が知り
たい』と、検索キー『横須賀市林○○』とを検索要求緩
和部４０に送出する。

【００５６】（５）検索要求緩和部４０は、図１０に示
す住所のシソーラス６０と検索条件緩和知識テーブル７
０とを参照して検索要求緩和処理を行う。

【００５７】（５１）まず、検索要求緩和部４０は、検
索要求から住所に当たる部分の 『横須賀市林』 を取り出し、この中で最も詳細な部分『林』がシソーラ
ス６０上のどこに位置するかを決定する。シソーラス６
０は、図１０に示す内容であるので、検索キーに対応す
るノードは、図１０においてハッチングされているノー
ドＡのノード名：『林』を持つノードと決定される。

【００５８】（５２）次に、検索要求緩和部４０は、検
索条件緩和知識テーブル７０から緩和の方向と緩和決定
条件とを取得する。検索条件緩和知識テーブル７０は、
図９に示すように、緩和の方向として、 “（位置関係 隣接）ａｎｄ （直線距離＜２０）ａｎ
ｄ （障壁 無）” “（直線距離＜３０）” “（行政区画 上下）” の３つが得られ、それぞれに対して、緩和決定条件とし
て、 “行政区画が同一 ａｎｄ 地域名が同一” “地域名が同一” “なし （即ち無条件）” が得られる。

【００５９】（５３） 次に、“ノード名：林”を持つ
ノードＡから出ている全リンクの情報を取得する。シソ
ーラス６０は、図１０に示すように、“横須賀市−林”
のリンクの情報として、 『（行政区画 上下）（位置関係 ０）（直線距離 １
００）（障壁 有）（読みの類似 無）』 “武−林”のリンクの情報として、 『（行政区画 同一） （位置関係 隣接） （直線距
離 １０） （障壁 無） （読みの類似 無）』 “長井−林”リンクの情報として、 『（行政区画 同一） （位置関係 隣接） （直線距
離 １５） （障壁 無） （読みの類似 無）』 の３つのリンクの情報が取得される。

【００６０】（５４）ここでは、検索条件緩和知識テー
ブル７０中の記述順を優先順位とする。この結果、緩和
の方向としては、 『（位置関係 隣接）ａｎｄ（直線距離 ＜ ２０）ａ
ｎｄ（障壁 無）』 であり、これを満足するリンクとしては、“武−林”リ
ンクと、“長井−林”リンクの２つが存在する。

【００６１】（５５）“武−林”リンクを辿り、ノード
名：“武”の持つ情報 『（行政区画 町村） （地域名 武山） （人口 ○
○） （読み たけ）』 を取得し、次に、“長井−林”リンクを巡り、ノード
名：長井の持つ情報 『（行政区画 町村） （地域名 長井） （人口 ○
×） （読み ながい）』 を得る。

【００６２】（５６）ここで、検索条件緩和知識テーブ
ル７０の緩和決定条件７２は、 “行政区画が同一 ａｎｄ 地域名が同一” である。“ノード名：武”は、“ノード名：林”と同一
の行政区画、地域名を持ち、この条件を満足するが、
“ノード名：長井”は“ノード名：林”とは異なる地域
名を持つ。よって、“ノード名：武”だけが緩和決定条
件を満足するので、検索要求緩和処理は、成功とし、
“ノード名：武”と、 『（行政区画 町村） （地域名 武山） （人口 ○
○） （読み たけ）』 とを検索キー作成部２０に送出する。

【００６３】（２）検索キー作成部２０は、ノード名：
“武”と、 『（行政区画 町村） （地域名 武山） （人口 ○
○） （読み たけ）』 とを受けて、検索キー『横須賀市武○○』を作成し、デ
ータベース検索部３０に送出する。

【００６４】（３）データベース検索部３０は、検索キ
ー『横須賀市武○○』によって検索対象データベース３
００は、図８に示すように、合致する検索キーが存在す
るので、検索は成功し、電話番号として、『０４６８−
ｘｘ−ｘｘｘｘ』を得る。

【００６５】（４）データベース検索部３０は、この結
果を出力部５０に送出する。

【００６６】（８）出力部５０は、検索結果『０４６８
−ｘｘ−ｘｘｘｘ』を出力装置４００に出力する。

【００６７】以上の処理により、隣接する地域をキーと
して検索対象データベース３００を検索することが可能
である。しかも、同一の地域名を持つ方向のみの検索要
求の緩和を実現できる。

【００６８】また、表記の近いノードへ緩和、実距離は
近いが住所階層は遠いノードへの緩和を行うには、検索
条件緩和知識テーブル７０の記述をこれらの緩和方向に
合うように記述することによって対応できる。即ち、従
来のシソーラスは上下関係しか持たなかったが、本発明
の構成によるシソーラスでは、種々の関係を表現するこ
とができ、このシソーラスを検索条件緩和知識テーブル
７０の記述に基づいて辿ることにより所望の検索条件の
緩和を行うことが可能である。

【００６９】ここでは、検索条件緩和知識テーブル７０
の記述順を優先順位とした例を示したが、検索条件緩和
知識テーブル７０の緩和の方向を満足するものは全て適
用するという手法を取ることも可能である。

【００７０】［具体例 ２］次に、具体例２として連想
検索の例を示す。

【００７１】図１１は、本発明の一実施例の検索条件緩
和知識テーブルの内容例（その２）を示し、図１２は、
本発明の一実施例のシソーラスの内容例を示す。具体例
２では、検索要求から検索キー『ペンギン』が作成さ
れ、これを緩和する例を考えるが、ここでは、検索要求
の緩和の部分についてのみ説明する。以下の説明におい
て、（）内の数字は、上記のフローチャートのステップ
数に対応するものとする。

【００７２】（５）検索要求緩和部４０は、図１２に示
すシソーラス６０と検索条件緩和知識テーブル７０とを
参照して検索要求緩和処理を行う。

【００７３】（５１）まず、検索要求緩和部４０は、検
索キーの『ペンギン』がシソーラス６０上のどこに位置
するかを決定する。シソーラス６０は、図１２に示すよ
うに、検索キーに対応するノードは、図１２中にハッチ
ングされたノードＢであり、“ノード名：ペンギン”を
持つノードと決定される。

【００７４】（５２）次に、検索要求緩和部４０は、検
索条件緩和知識テーブル７０から緩和の方向と緩和決定
条件とを取得する。検索条件緩和知識テーブル７０は、
図１１に示すように、緩和の方向として、 『（連想種別 ≠ 比喩）』 と、 『（連想種別 意味属性）』 の２つが得られ、それぞれに対して緩和決定条件とし
て、 『意味属性が同一 ａｎｄ 棲息空間が同一』、 『意味属性が同一 ｏｒ 意味属性が元のノードの意味
属性の下位』 が得られる。

【００７５】（５３）次に、“ノード名：ペンギン”を
持つノードから出ている全リンクの情報を取得する。シ
ソーラス６０は、図１２に示すように、“ペンギン−
鵜”リンクの情報として、『（連想種別 意味属
性）』、“ペンギン−燕尾服”リンクの情報として、
『（連想種別 比喩）』、“ペンギン−鷲”リンクの情
報として、『（連想種別 意味属性）』、“ペンギン−
南極大陸”リンクの情報として、『（連想種別 棲息地
域）』の４つのリンクの情報を取得する。

【００７６】（５４）ここでは、検索条件緩和知識テー
ブル７０中の記述順を優先順位とする。この結果、緩和
の方向としては『（連想種別 ≠ 比喩）』であり、こ
れを満足するリンクとしては、 “ペンギン−鵜”リンク、 “ペンギン−鷲”リンク、 “ペンギン−南極大陸”リンク の３つが存在する。

【００７７】（５５）“ペンギン−鵜”リンクを辿り、
“ノード名：鵜”を持つ情報、 『（意味属性 鳥）（棲息空間 陸、 水中）（色
黒）（発生 卵生）』 を得、“ペンギン−鷲”リンクを辿り、“ノード名：
鵜”の持つ情報、 『（意味属性 大陸）（位置 南極）（気候 寒帯）』 を得る。

【００７８】（５６）ここで、緩和決定条件は、 『意味属性が同一 ａｎｄ 棲息空間が同一』 である。“ノード名：鵜”は、“ノード名：ペンギン”
と同一の意味属性、棲息空間を持ち、この条件を満足す
るが、“ノード名：鷲”は、“ノード名：ペンギン”と
は異なる棲息空間を持ち、“ノード名：南極大陸”は
“ノード名：ペンギン”とは異なる意味属性を持つ。従
って、“ンード名：鵜”だけが緩和決定情報を満足す
る。

【００７９】（５７）従って、検索要求緩和処理は成功
とし、ノード名：鵜が検索条件の緩和として得られる。

【００８０】以上の処理により、『ペンギン』に対し
て、『空をとべない鳥』という方向に限定した緩和を行
うことが可能である。即ち、従来の連想に用いられてい
たシソーラスは、ノード間の関係が多岐に渡っており、
しかもその関係が明示されていなかったが、本発明の構
成によるシソーラスを用いることにより、ノード間の関
係が明示できるので、ある関係を持つノードの方向のみ
に検索条件の緩和を行うことが可能となる。

【００８１】さらに、上記の具体例１、２では、緩和の
手法が異なるが、単語あるいは概念の持つ属性及び属性
値との対を１つ以上有するノードと、当該ノード間の関
係の持つ属性及び属性値との対を１つ以上有するリンク
とから構成されるシソーラスを用いることによって、検
索条件の緩和手法の違いに対応することが可能である。

【００８２】なお、本発明は、上記の実施例に限定され
るものではなく、特許請求の範囲内で種々変更・応用が
可能である。

【００８３】

【発明の効果】上述のように、本発明のデータベース検
索装置及びデータベース検索方法によれば、緩和の方向
をシソーラスの上位だけでなく、種々のリンクの持つ属
性に応じて種々の緩和の方向で検索要求を緩和できる。

【００８４】検索条件緩和知識テーブルの記述により、
緩和の方向を限定できるので、要求に合致しない情報を
検索する可能性が小さい。

【００８５】また、同一の構成を持つシソーラスによっ
て、種々の検索要求の緩和手法に対応することが可能で
ある。

【図面の簡単な説明】

【図１】本発明の原理構成図である。

【図２】本発明の原理を説明するためのフローチャート
である。

【図３】本発明の一実施例のデータベース検索装置の構
成図である。

【図４】本発明の一実施例のシソーラスの構成図であ
る。

【図５】本発明の一実施例の検索条件知識テーブルのフ
ィールドの構成例を示す図である。

【図６】本発明の一実施例のデータベース検索装置の動
作の概略を示すフローチャートである。

【図７】本発明の一実施例の検索要求緩和部の動作を示
すフローチャートである。

【図８】本発明の一実施例の検索対象データベースの内
容の例を示す図である。

【図９】本発明の一実施例の検索条件緩和知識テーブル
の内容例を示す図（その１）である。

【図１０】本発明の一実施例のシソーラスの内容例を示
す図（その１）である。

【図１１】本発明の一実施例の検索条件緩和知識テーブ
ルの内容例を示す図（その２）である。

【図１２】本発明の一実施例のシソーラスの内容例を示
す図である。

【図１３】従来の第１の方法による電話番号案内の検索
の例を示す図である。

【図１４】従来の第２の方法による検索例を示す図であ
る。

【符号の説明】

１０ 入力部 ２０ 検索キー作成部 ３０ データベース検索手段 ４０ 検索要求緩和手段、検索要求緩和部 ４１ ノード決定手段 ４２ ノード情報取得手段 ４３ 検索条件緩和情報決定手段 ５０ 出力部 ６０ シソーラス ６１ ノード ６２ リンク ７０ 検索条件緩和知識、検索条件緩和知識テーブル ７１ 緩和方向情報 ７２ 緩和決定条件 ７３ 検索条件知識テーブル１レコード １００ データベース検索装置 ２００ 入力装置 ３００ 検索対象データベース ４００ 出力装置

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平４−64171（ＪＰ，Ａ) 特開 平５−324728（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 17/30 ＪＩＣＳＴファイル（ＪＯＩＳ)

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】 利用者からの検索要求に応じてデータベ
   ースを検索するデータベース検索装置であって、 前記データベースを検索した結果、該検索要求に合致す
   るデータが該データベースに存在しない場合に、単語あ
   るいは、概念の持つ属性及び属性値との対を１つ以上有
   するノードと、該ノード間の関係が有する属性及び属性
   値との対を１つ以上有するリンクとを有するシソーラス
   を用いて該検索要求を緩和する検索要求緩和手段と、 前記検索要求緩和手段により緩和された検索要求に基づ
   いて、前記データベースを検索するデータベース検索手
   段とを有し、 前記検索要求緩和手段は、 前記シソーラス上のどのリンクを辿ることによって前記
   検索要求を緩和するかを示す緩和方向情報と、辿った該
   リンクの先のノードが緩和するのに適当であるか否かを
   決めるための緩和決定条件とを対で有する検索条件緩和
   知識と、 前記検索条件緩和知識を参照して、前記データベースを
   検索するための検索キーが、前記シソーラス上のどのノ
   ードに対応するかを決定するノード決定手段と、 前記ノード決定手段で決定されたノードから前記検索条
   件緩和知識の前記緩和方向情報に基づいて前記シソーラ
   スのリンクを辿り、該リンクの先のノードが有するノー
   ド情報を取得するノード情報取得手段と、 前記ノード情報と前記緩和決定条件とを比較し、該緩和
   決定条件を満足している場合のみ、該ノード情報を検索
   条件緩和情報とする検索条件緩和情報決定手段と、を 有
   することを特徴とするデータベース検索装置。
2. 【請求項２】 利用者からの検索要求に応じてデータベ
   ースを検索するデータベース検索方法において、 前記データベースを検索した結果、該検索要求に合致す
   るデータが該データベースに存在しない場合に、単語あ
   るいは、概念の持つ属性及び属性値との対を１つ以上有
   するノードと、該ノード間の関係が有する属性及び属性
   値との対を１つ以上有するリンクとを有するシソーラス
   を用いて該検索要求を緩和する際に、 前記シソーラス上のどのリンクを辿ることにより検索要
   求を緩和するかを示す緩和の方向と辿ったリンクの先の
   ノードが緩和するのに適当であるか否かを決めるための
   緩和決定条件からなる検索要求緩和知識を参照して、前
   記データベースを検索するための検索キーが、前記シソ
   ーラス上のどのノードに対応するかを決定し、 決定されたノードから前記検索条件緩和知識の前記緩和
   方向情報に基づいて前記シソーラスのリンクを辿り、該
   リンクの先のノードが有するノード情報を取得し、 前記ノード情報と前記緩和決定条件とを比較し、該緩和
   決定条件を満足している場合のみ、該ノード情報を用い
   て、前記検索要求の緩和を行い、 緩和された検索要求により再度前記データベースを検索
   することを特徴とするデータベース検索方法。