JP3430431B2 - データベース検索装置及びデータベース検索方法 - Google Patents
データベース検索装置及びデータベース検索方法Info
- Publication number
- JP3430431B2 JP3430431B2 JP01791995A JP1791995A JP3430431B2 JP 3430431 B2 JP3430431 B2 JP 3430431B2 JP 01791995 A JP01791995 A JP 01791995A JP 1791995 A JP1791995 A JP 1791995A JP 3430431 B2 JP3430431 B2 JP 3430431B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- node
- relaxation
- database
- information
- 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 - Fee Related
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【0001】
【産業上の利用分野】本発明はデータベース検索装置及
びデータベース検索方法に係り、特に、利用者から入力
された検索要求に応じてデータベースを検索するデータ
ベース検索装置及びデータベース検索方法に関する。
びデータベース検索方法に係り、特に、利用者から入力
された検索要求に応じてデータベースを検索するデータ
ベース検索装置及びデータベース検索方法に関する。
【0002】特に、検索条件に合致するデータがデータ
ベースに存在しない場合に、検索条件を緩和して再度、
データベースを検索するデータベース検索装置及びデー
タベース検索方法に関する。
ベースに存在しない場合に、検索条件を緩和して再度、
データベースを検索するデータベース検索装置及びデー
タベース検索方法に関する。
【0003】
【従来の技術】従来のデータベース検索における検索条
件緩和の方法には、以下の2つがある。 (1) 検索要求の詳細部分の省略による緩和による方
法 検索要求が階層を持つ場合、その詳細な部分を省略する
ことにより、検索要求を緩和する方法である。
件緩和の方法には、以下の2つがある。 (1) 検索要求の詳細部分の省略による緩和による方
法 検索要求が階層を持つ場合、その詳細な部分を省略する
ことにより、検索要求を緩和する方法である。
【0004】電話番号案内の検索側の例を図13に示
す。図13に示すように、検索要求『横須賀市林の○○
さん』(検索キー:横須賀市林○○)に対して、詳細部
分である“林”を省略することによって、検索要求を緩
和し、検索キーを“横須賀市○○”にしてデータベース
を検索する方法である。このように、図13において
“林”から延びるリンクを上位に辿ることにより、検索
要求が緩和された“横須賀市”を、データベース検索の
ための検索条件として使用できる。
す。図13に示すように、検索要求『横須賀市林の○○
さん』(検索キー:横須賀市林○○)に対して、詳細部
分である“林”を省略することによって、検索要求を緩
和し、検索キーを“横須賀市○○”にしてデータベース
を検索する方法である。このように、図13において
“林”から延びるリンクを上位に辿ることにより、検索
要求が緩和された“横須賀市”を、データベース検索の
ための検索条件として使用できる。
【0005】(2) 連想による緩和による方法
次に示す従来の方法は、予め設けた連想用のシソーラス
上でリンクを辿ることにより検索要求を緩和する方法で
ある。図14は、従来の連想による緩和の例を示す。こ
の例では、検索キーのノードを『ペンギン』とすると、
シソーラス上の“ペンギン”から出ている全てのリンク
に従って検索要求を緩和すると『鵜』、『鷲』、『燕尾
服』、『白黒』、『南極大陸』等のあらゆる方向への連
想により検索条件が緩和される。
上でリンクを辿ることにより検索要求を緩和する方法で
ある。図14は、従来の連想による緩和の例を示す。こ
の例では、検索キーのノードを『ペンギン』とすると、
シソーラス上の“ペンギン”から出ている全てのリンク
に従って検索要求を緩和すると『鵜』、『鷲』、『燕尾
服』、『白黒』、『南極大陸』等のあらゆる方向への連
想により検索条件が緩和される。
【0006】
【発明が解決しようとする課題】しかしながら、上記従
来の方法には、以下のような問題がある。 (1) 従来の第1の方法では、リンクを上位に辿るだ
けであり、隣町(住所階層の兄弟にあたる)への緩和、
表記が近いノードへの緩和、実距離は近いが住所階層は
遠いノードへの緩和に対処できない(検索要求の詳細部
分の省略による緩和の場合)という問題がある。
来の方法には、以下のような問題がある。 (1) 従来の第1の方法では、リンクを上位に辿るだ
けであり、隣町(住所階層の兄弟にあたる)への緩和、
表記が近いノードへの緩和、実距離は近いが住所階層は
遠いノードへの緩和に対処できない(検索要求の詳細部
分の省略による緩和の場合)という問題がある。
【0007】(2) 従来の第2の方法では、リンクの
持つ意味が規定されていないため、あらゆる連想が許さ
れ、利用者の検索要求に合致しない情報を大量に取って
くる恐れがある(連想による緩和の場合)。 (3) 第1の方法及び第2の方法共に、緩和の方向が
利用者の検索意図に適合しているか否かわからない(利
用者の検索意図に合致した緩和が適切に行えない)とい
う問題がある。
持つ意味が規定されていないため、あらゆる連想が許さ
れ、利用者の検索要求に合致しない情報を大量に取って
くる恐れがある(連想による緩和の場合)。 (3) 第1の方法及び第2の方法共に、緩和の方向が
利用者の検索意図に適合しているか否かわからない(利
用者の検索意図に合致した緩和が適切に行えない)とい
う問題がある。
【0008】(4) また、第1の方法及び第2の方法
共に、検索条件を緩和するには、各手法による固有の構
成を有するシソーラスを持たなければならないという問
題もある。本発明は、上記の点に鑑みなされたもので、
緩和の方向をシソーラスの上位だけでなく、種々のリン
クを持つ属性に応じて柔軟に検索要求を緩和できるデー
タベース検索装置及びデータベース検索方法を提供する
ことを目的とする。
共に、検索条件を緩和するには、各手法による固有の構
成を有するシソーラスを持たなければならないという問
題もある。本発明は、上記の点に鑑みなされたもので、
緩和の方向をシソーラスの上位だけでなく、種々のリン
クを持つ属性に応じて柔軟に検索要求を緩和できるデー
タベース検索装置及びデータベース検索方法を提供する
ことを目的とする。
【0009】また、更なる本発明の目的は、検索要求に
合致しない内容を検索することがないデータベース検索
装置及びデータベース検索方法を提供することである。
また、更なる本発明の目的は、利用者の検索意図に適合
した条件緩和が可能なデータベース検索装置及びデータ
ベース検索方法を提供することである。
合致しない内容を検索することがないデータベース検索
装置及びデータベース検索方法を提供することである。
また、更なる本発明の目的は、利用者の検索意図に適合
した条件緩和が可能なデータベース検索装置及びデータ
ベース検索方法を提供することである。
【0010】また、更なる本発明の目的は、種々の検索
要求の緩和手法に対応できるデータベース検索装置及び
データベース検索方法を提供することである。
要求の緩和手法に対応できるデータベース検索装置及び
データベース検索方法を提供することである。
【0011】
【課題を解決するための手段】図1は、本発明の原理構
成図である。本発明は、利用者から検索条件に応じてデ
ータベース300を検索するデータベース検索装置にお
いて、利用者により検索要求及び該検索要求の条件緩和
に関する制約を入力する入力手段100と、制約を満た
すように検索要求の検索条件を緩和するためにどのリン
クを辿ればよいかを示す緩和方向情報610と、該検索
条件を緩和するのに適当か否かを決定するための緩和決
定条件620からなる検索条件緩和知識600と、 リン
ク及びノード、該リンク及び該ノードの識別子、双方の
属性−属性値のペアを1つ以上持たせたネットワーク5
00を用いて、検索条件緩和知識600を参照して検索
要求を緩和する検索要求緩和手段400と、入力された
検索条件または、検索要求緩和手段400により緩和さ
れた検索条件によりデータベース300を検索する検索
手段200と、を有する。
成図である。本発明は、利用者から検索条件に応じてデ
ータベース300を検索するデータベース検索装置にお
いて、利用者により検索要求及び該検索要求の条件緩和
に関する制約を入力する入力手段100と、制約を満た
すように検索要求の検索条件を緩和するためにどのリン
クを辿ればよいかを示す緩和方向情報610と、該検索
条件を緩和するのに適当か否かを決定するための緩和決
定条件620からなる検索条件緩和知識600と、 リン
ク及びノード、該リンク及び該ノードの識別子、双方の
属性−属性値のペアを1つ以上持たせたネットワーク5
00を用いて、検索条件緩和知識600を参照して検索
要求を緩和する検索要求緩和手段400と、入力された
検索条件または、検索要求緩和手段400により緩和さ
れた検索条件によりデータベース300を検索する検索
手段200と、を有する。
【0012】また、上記の検索要求緩和手段400は、
データベース300を検索するための検索キーがネット
ワーク500上のどのノードに対応するかを決定するノ
ード決定手段410と、ノード決定手段410で決定さ
れたノードを起点として緩和方向情報610に従って、
リンクを辿り、該リンクの情報を取得するリンク情報取
得手段420と、リンクの情報に基づいて辿った先のノ
ードを取得し、該ノードの情報が緩和決定条件620を
満たす場合に、そのノードの情報を検索条件とする検索
条件決定手段430と、を有する。
データベース300を検索するための検索キーがネット
ワーク500上のどのノードに対応するかを決定するノ
ード決定手段410と、ノード決定手段410で決定さ
れたノードを起点として緩和方向情報610に従って、
リンクを辿り、該リンクの情報を取得するリンク情報取
得手段420と、リンクの情報に基づいて辿った先のノ
ードを取得し、該ノードの情報が緩和決定条件620を
満たす場合に、そのノードの情報を検索条件とする検索
条件決定手段430と、を有する。
【0013】図2は、本発明の原理を説明するためのフ
ローチャートである。本発明は、利用者から検索条件に
応じてデータベースを検索するデータベース検索方法に
おいて、利用者から検索キーを含む検索要求及び該検索
要求の条件緩和に関する制約が入力され(ステップ
1)、検索キーでデータベースを検索し(ステップ
2)、検索が失敗した場合に、リンク及びノード、該リ
ンク及び該ノードの識別子、双方の属性−属性値のペア
を1つ以上持たせたネットワーク上の検索キーに対応す
るノードを決定し(ステップ3)、 利用者から入力され
た制約をキーとして、該制約を満たすように検索要求の
検索条件を緩和するためにどのリンクを辿ればよいかを
示す緩和方向情報と、該検索条件を緩和するのに適当か
否かを決定するための緩和決定条件からなる検索条件緩
和知識を検索して、緩和方向情報及び緩和決定条件を取
得することにより検索要求を緩和し(ステップ4)、検
索キーに対応するノードから出ている全リンクの情報を
取得し、 緩和方向情報と一致するリンクのみを辿り、該
リンク上にあるノードの情報を取得し、 ノードの情報が
緩和決定条件を満たす場合には、ノードの情報を検索条
件として、データベースを検索する(ステップ2)。
ローチャートである。本発明は、利用者から検索条件に
応じてデータベースを検索するデータベース検索方法に
おいて、利用者から検索キーを含む検索要求及び該検索
要求の条件緩和に関する制約が入力され(ステップ
1)、検索キーでデータベースを検索し(ステップ
2)、検索が失敗した場合に、リンク及びノード、該リ
ンク及び該ノードの識別子、双方の属性−属性値のペア
を1つ以上持たせたネットワーク上の検索キーに対応す
るノードを決定し(ステップ3)、 利用者から入力され
た制約をキーとして、該制約を満たすように検索要求の
検索条件を緩和するためにどのリンクを辿ればよいかを
示す緩和方向情報と、該検索条件を緩和するのに適当か
否かを決定するための緩和決定条件からなる検索条件緩
和知識を検索して、緩和方向情報及び緩和決定条件を取
得することにより検索要求を緩和し(ステップ4)、検
索キーに対応するノードから出ている全リンクの情報を
取得し、 緩和方向情報と一致するリンクのみを辿り、該
リンク上にあるノードの情報を取得し、 ノードの情報が
緩和決定条件を満たす場合には、ノードの情報を検索条
件として、データベースを検索する(ステップ2)。
【0014】
【0015】また、取得したノード情報は、ノード名と
属性−属性値の組で構成される。
属性−属性値の組で構成される。
【0016】
【作用】本発明は、検索が失敗した時に、検索条件を緩
和するが、この際に、利用者から入力された緩和する際
の制約と、リンクとノードの双方に属性名−属性値ペア
を1つ以上持たせたネットワークと、入力された緩和す
る際の制約を満足するように検索条件を緩和するために
は、ネットワーク上のどのリンクを辿ればよいかを示す
緩和方向情報と辿ったリンクの先のノードが属性名を含
む検索条件を緩和するのに適当か否かを決めるための緩
和決定条件とを有する検索条件緩和知識とを参照する。
和するが、この際に、利用者から入力された緩和する際
の制約と、リンクとノードの双方に属性名−属性値ペア
を1つ以上持たせたネットワークと、入力された緩和す
る際の制約を満足するように検索条件を緩和するために
は、ネットワーク上のどのリンクを辿ればよいかを示す
緩和方向情報と辿ったリンクの先のノードが属性名を含
む検索条件を緩和するのに適当か否かを決めるための緩
和決定条件とを有する検索条件緩和知識とを参照する。
【0017】入力された緩和する際の制約をキーとして
検索条件緩和知識を検索することによって、対応するレ
コードを取得し、緩和方向情報に従って辿るべきネット
ワーク上のリンクを決め、さらに、リンクの先のノード
が持つ属性名−属性値ペアが緩和決定条件を満足する場
合のみ、そのノードの情報を用いて検索条件の緩和を行
う。これにより、利用者の検索意図に適合した緩和の方
向に検索条件を緩和することができる。
検索条件緩和知識を検索することによって、対応するレ
コードを取得し、緩和方向情報に従って辿るべきネット
ワーク上のリンクを決め、さらに、リンクの先のノード
が持つ属性名−属性値ペアが緩和決定条件を満足する場
合のみ、そのノードの情報を用いて検索条件の緩和を行
う。これにより、利用者の検索意図に適合した緩和の方
向に検索条件を緩和することができる。
【0018】
【実施例】以下、図面と共に本発明の実施例を詳細に説
明する。図3は、本発明の一実施例のデータベース検索
装置の構成を示す。同図に示すデータベース検索装置1
1は、入力部1、検索キー作成部2、データベース検索
部3、検索条件緩和部4、出力部5、ネットワーク9、
検索条件緩和知識10より構成され、さらに、データベ
ース検索装置11の外部には、データベース検索部3が
データを検索する対象である検索対象データベース7が
接続される。
明する。図3は、本発明の一実施例のデータベース検索
装置の構成を示す。同図に示すデータベース検索装置1
1は、入力部1、検索キー作成部2、データベース検索
部3、検索条件緩和部4、出力部5、ネットワーク9、
検索条件緩和知識10より構成され、さらに、データベ
ース検索装置11の外部には、データベース検索部3が
データを検索する対象である検索対象データベース7が
接続される。
【0019】入力部1は、利用者により、検索条件及び
条件を緩和する際の制約が入力される。検索キー作成部
2は、入力部1で入力された検索条件を検索対象データ
ベース7を検索する際の検索キーとして適当な形式に変
換する。データベース検索部3は、検索キー作成部2で
作成されたキーによって検索対象データベース7を検索
する。検索条件緩和部4は、データベース検索部3によ
る検索が失敗した際に、入力部1で入力された検索条件
を緩和する際の制約に基づいて、ネットワーク9と検索
条件緩和知識10とを参照して、利用者が設定した検索
条件を緩和する。出力部5は、データベース検索部3に
よって得られたデータを出力装置8に出力する。
条件を緩和する際の制約が入力される。検索キー作成部
2は、入力部1で入力された検索条件を検索対象データ
ベース7を検索する際の検索キーとして適当な形式に変
換する。データベース検索部3は、検索キー作成部2で
作成されたキーによって検索対象データベース7を検索
する。検索条件緩和部4は、データベース検索部3によ
る検索が失敗した際に、入力部1で入力された検索条件
を緩和する際の制約に基づいて、ネットワーク9と検索
条件緩和知識10とを参照して、利用者が設定した検索
条件を緩和する。出力部5は、データベース検索部3に
よって得られたデータを出力装置8に出力する。
【0020】なお、入力部1は、キーボードやディスプ
レイ等の入力装置であり、出力部5は、データベース検
索部3によって得られたデータを出力するためのディス
プレイやプリンタ等の出力装置である。ネットワーク9
は、単語や概念を表すノードとノード間のリンクから構
成され、ノード間の関係をネットワーク状(シソーラ
ス)に表現した辞書である。
レイ等の入力装置であり、出力部5は、データベース検
索部3によって得られたデータを出力するためのディス
プレイやプリンタ等の出力装置である。ネットワーク9
は、単語や概念を表すノードとノード間のリンクから構
成され、ノード間の関係をネットワーク状(シソーラ
ス)に表現した辞書である。
【0021】検索条件緩和知識10は、緩和する際の制
約と検索条件の緩和方向情報とその緩和方向情報の正し
さを検証する条件(緩和決定条件)とを記述したもので
ある。図4は、本発明の一実施例のネットワークの構成
例を示す。ネットワーク9は、単語や概念を表すノード
110、120、130とノード間の関係を表すリンク
210、220から構成される。
約と検索条件の緩和方向情報とその緩和方向情報の正し
さを検証する条件(緩和決定条件)とを記述したもので
ある。図4は、本発明の一実施例のネットワークの構成
例を示す。ネットワーク9は、単語や概念を表すノード
110、120、130とノード間の関係を表すリンク
210、220から構成される。
【0022】各ノード110、120、130は、ノー
ド名と1つ以上の属性名−属性値ペアを有する。例え
ば、ノード110は、ノード名(ノード2)、属性名−
属性値(ATR−1,VAL−1),(ATR−2,V
AL−2)のような情報を有する。
ド名と1つ以上の属性名−属性値ペアを有する。例え
ば、ノード110は、ノード名(ノード2)、属性名−
属性値(ATR−1,VAL−1),(ATR−2,V
AL−2)のような情報を有する。
【0023】各リンク210、220も同様に、リンク
名と1つ以上の属性名−属性値ペアを有する。例えば、
リンク210は、リンク名(リンク1−2)、属性名−
属性値(ATR−1,VAL−1),(ATR−2,V
AL−2)を有する。図5は、本発明の一実施例の検索
条件緩和知識のフィールド構成を示す。
名と1つ以上の属性名−属性値ペアを有する。例えば、
リンク210は、リンク名(リンク1−2)、属性名−
属性値(ATR−1,VAL−1),(ATR−2,V
AL−2)を有する。図5は、本発明の一実施例の検索
条件緩和知識のフィールド構成を示す。
【0024】検索条件緩和知識10の1レコードは、緩
和可能な制約12、緩和方向情報13及び、緩和決定条
件14より構成される。緩和可能な制約12は、検索条
件を緩和する際の制約であり、ノードの持つ属性名によ
って記述する。緩和方向情報13は、検索条件を緩和す
るためには、ネットワーク9上のどのリンクを辿って検
索条件を緩和すればよいのかを示す緩和方向情報であ
り、リンク210、220、…の持つ属性名とその属性
値とによって記述する。緩和決定条件14は、辿ったリ
ンクの先のノードの持つ属性名とその属性値とによって
記述する。
和可能な制約12、緩和方向情報13及び、緩和決定条
件14より構成される。緩和可能な制約12は、検索条
件を緩和する際の制約であり、ノードの持つ属性名によ
って記述する。緩和方向情報13は、検索条件を緩和す
るためには、ネットワーク9上のどのリンクを辿って検
索条件を緩和すればよいのかを示す緩和方向情報であ
り、リンク210、220、…の持つ属性名とその属性
値とによって記述する。緩和決定条件14は、辿ったリ
ンクの先のノードの持つ属性名とその属性値とによって
記述する。
【0025】図6は、本発明の一実施例のデータベース
検索装置の概要動作のフローチャートである。 ステップ101) 入力部1は、利用者から検索条件及
び緩和可能な属性名を受け付け、検索キー作成部2に転
送する。
検索装置の概要動作のフローチャートである。 ステップ101) 入力部1は、利用者から検索条件及
び緩和可能な属性名を受け付け、検索キー作成部2に転
送する。
【0026】ステップ102) 検索キー作成部2は、
検索対象データベース7を検索するためのキーを検索条
件から作成し、データベース検索部3に転送する。 ステップ103) データベース検索部3は、検索キー
作成部2から転送された検索キーにより検索対象データ
ベース7を検索する。
検索対象データベース7を検索するためのキーを検索条
件から作成し、データベース検索部3に転送する。 ステップ103) データベース検索部3は、検索キー
作成部2から転送された検索キーにより検索対象データ
ベース7を検索する。
【0027】ステップ104) データベース検索部3
は、検索キーにより検索対象データベース7を検索し、
検索が成功したか否かを判断し、検索が成功した場合に
は、ステップ108に移行する。失敗した場合には、検
索条件緩和部4に検索条件と緩和可能な属性名と検索キ
ーを転送する。
は、検索キーにより検索対象データベース7を検索し、
検索が成功したか否かを判断し、検索が成功した場合に
は、ステップ108に移行する。失敗した場合には、検
索条件緩和部4に検索条件と緩和可能な属性名と検索キ
ーを転送する。
【0028】ステップ105) 検索条件緩和部4は、
検索条件を緩和する際の制約に基づいてネットワーク9
と検索条件緩和知識10とを参照して、検索条件の緩和
を行う。検索条件の緩和が成功した場合には、ノードの
ノード名と属性名−属性値ペアを出力する。詳細な検索
条件の緩和方法は、図7において後述する。
検索条件を緩和する際の制約に基づいてネットワーク9
と検索条件緩和知識10とを参照して、検索条件の緩和
を行う。検索条件の緩和が成功した場合には、ノードの
ノード名と属性名−属性値ペアを出力する。詳細な検索
条件の緩和方法は、図7において後述する。
【0029】ステップ106) ステップ105におけ
る緩和処理が成功したか否かを判定する。緩和処理が成
功した場合には、得られたノード名と属性名−属性値ペ
アとを検索キー作成部2に転送し、ステップ102に移
行する。緩和処理が失敗した場合には、ステップ107
に移行する。
る緩和処理が成功したか否かを判定する。緩和処理が成
功した場合には、得られたノード名と属性名−属性値ペ
アとを検索キー作成部2に転送し、ステップ102に移
行する。緩和処理が失敗した場合には、ステップ107
に移行する。
【0030】ステップ107) 検索条件緩和部4は、
緩和処理が失敗した場合に、検索結果として“検索結果
なし”とし、これを出力部5に転送する。 ステップ108) 出力部5は、転送された検索結果を
出力する。次に、上記のステップ105における検索条
件緩和方法を詳述する。
緩和処理が失敗した場合に、検索結果として“検索結果
なし”とし、これを出力部5に転送する。 ステップ108) 出力部5は、転送された検索結果を
出力する。次に、上記のステップ105における検索条
件緩和方法を詳述する。
【0031】図7は、本発明の一実施例の検索条件緩和
処理のフローチャートである。 ステップ1050) 検索条件緩和部4は、検索キーに
対応するネットワーク9上のノードを決定する。 ステップ1051) 次に、検索条件緩和部4は、前述
のステップ101の処理において、受け付けた利用者か
ら入力された検索条件を緩和する際の制約(ノードの持
つ緩和可能な属性名)をキーとして、検索条件緩和知識
10を検索する。
処理のフローチャートである。 ステップ1050) 検索条件緩和部4は、検索キーに
対応するネットワーク9上のノードを決定する。 ステップ1051) 次に、検索条件緩和部4は、前述
のステップ101の処理において、受け付けた利用者か
ら入力された検索条件を緩和する際の制約(ノードの持
つ緩和可能な属性名)をキーとして、検索条件緩和知識
10を検索する。
【0032】ステップ1052) 検索条件緩和知識1
0の検索に成功したか否かで処理を分ける。成功した場
合にはステップ1053に移行し、失敗した場合にはス
テップ1059に移行する。 ステップ1053) 検索が成功した場合に、検索条件
緩和部4は、ステップ1051で得られた検索条件緩和
知識10のレコードから緩和方向情報と緩和決定条件と
を取得する。
0の検索に成功したか否かで処理を分ける。成功した場
合にはステップ1053に移行し、失敗した場合にはス
テップ1059に移行する。 ステップ1053) 検索が成功した場合に、検索条件
緩和部4は、ステップ1051で得られた検索条件緩和
知識10のレコードから緩和方向情報と緩和決定条件と
を取得する。
【0033】ステップ1054) ステップ1050で
得られたネットワーク9上のノードから出ている全リン
クの情報(リンクの持つ属性名−属性値ペア)を取得す
る。 ステップ1055) ステップ1054で得られたリン
クの情報とステップ1053で得られた緩和方向情報と
を比べ、一致するリンクが存在するか否かによって処理
を分ける。一致するリンクが存在する場合には、ステッ
プ1056に移行し、存在しない場合にはステップ10
59に移行する。
得られたネットワーク9上のノードから出ている全リン
クの情報(リンクの持つ属性名−属性値ペア)を取得す
る。 ステップ1055) ステップ1054で得られたリン
クの情報とステップ1053で得られた緩和方向情報と
を比べ、一致するリンクが存在するか否かによって処理
を分ける。一致するリンクが存在する場合には、ステッ
プ1056に移行し、存在しない場合にはステップ10
59に移行する。
【0034】ステップ1056) ステップ1054で
得られたリンクの情報とステップ1053で得られた緩
和方向情報とが一致するリンクをネットワーク9上で辿
り、その先のノードの情報(ノードの持つ属性名−属性
値ペア)を取得する。 ステップ1057) ステップ1056で取得したノー
ドの情報とステップ1051で取得した緩和決定条件と
を比べ、ノードが緩和決定条件を満足するか否かで処理
を分ける。満足する場合にはステップ1058に移行
し、満足しない場合にはステップ1059に移行する。
得られたリンクの情報とステップ1053で得られた緩
和方向情報とが一致するリンクをネットワーク9上で辿
り、その先のノードの情報(ノードの持つ属性名−属性
値ペア)を取得する。 ステップ1057) ステップ1056で取得したノー
ドの情報とステップ1051で取得した緩和決定条件と
を比べ、ノードが緩和決定条件を満足するか否かで処理
を分ける。満足する場合にはステップ1058に移行
し、満足しない場合にはステップ1059に移行する。
【0035】ステップ1058) 検索条件緩和処理は
成功とし、取得したノードのノード名と属性名−属性値
ペアとを緩和された検索条件として図6に示すフローチ
ャートのステップ106に移行する。 ステップ1059) 検索条件緩和処理は失敗として、
図6のステップ106に移行する。
成功とし、取得したノードのノード名と属性名−属性値
ペアとを緩和された検索条件として図6に示すフローチ
ャートのステップ106に移行する。 ステップ1059) 検索条件緩和処理は失敗として、
図6のステップ106に移行する。
【0036】次に、具体例を用いて説明する。
[第1の具体例(電話番号検索の例)]図8は、本発明
の一実施例の検索対象データベースの内容例を示し、図
9は本発明の一実施例の検索緩和知識の内容例を示し、
図10は、本発明の一実施例のネットワークの内容を示
す。
の一実施例の検索対象データベースの内容例を示し、図
9は本発明の一実施例の検索緩和知識の内容例を示し、
図10は、本発明の一実施例のネットワークの内容を示
す。
【0037】(1) 利用者から入力部1より、
・検索条件: 『横須賀市林の○○さんの電話番号が知
りたい』 ・緩和する際の制約(ノードの持つ緩和可能な属性
名):『名称』 が入力されたものとする。入力部1は、この検索条件を
検索キー作成部2に転送する(ステップ101)。
りたい』 ・緩和する際の制約(ノードの持つ緩和可能な属性
名):『名称』 が入力されたものとする。入力部1は、この検索条件を
検索キー作成部2に転送する(ステップ101)。
【0038】(2) 検索キー作成部2は、検索条件から
検索キー 『横須賀市林○○』 を作成し、データベース検索部3に転送する(ステップ
102)。なお、この処理において、検索条件から検索
キーを作成する手順は特に規定しないものとする。
検索キー 『横須賀市林○○』 を作成し、データベース検索部3に転送する(ステップ
102)。なお、この処理において、検索条件から検索
キーを作成する手順は特に規定しないものとする。
【0039】(3) データベース検索部3は、検索キー
『横須賀市林○○』
によって電話番号が記述された図8に示す検索対象デー
タベース7を検索する(ステップ103)。ここで検索
対象データベース7の内容には、“横須賀市林××”は
あるが『横須賀市林○○』は存在しないために、検索に
失敗する(ステップ103,No )。従って、データベー
ス検索部3は、検索条件 「横須賀市林の○○さんの電話番号が知りたい」 と検索キー 『横須賀市林○○』 とを検索条件緩和部4に転送する(ステップ104)。
タベース7を検索する(ステップ103)。ここで検索
対象データベース7の内容には、“横須賀市林××”は
あるが『横須賀市林○○』は存在しないために、検索に
失敗する(ステップ103,No )。従って、データベー
ス検索部3は、検索条件 「横須賀市林の○○さんの電話番号が知りたい」 と検索キー 『横須賀市林○○』 とを検索条件緩和部4に転送する(ステップ104)。
【0040】(4) 検索条件緩和部4は、図10に示す
ネットワーク9と図9に示す検索緩和知識10参照し
て、検索条件緩和処理を行う(ステップ105)。 (5) 検索条件緩和処理として、検索条件緩和部4は、
検索条件から住所に該当する部分の「横須賀市林」を取
り出し、この中の最も詳細ない部分「林がネットワーク
9上のどこに位置するかを決定する。ネットワーク9
は、図10に示すように、検索キーに対応するノード
は、ハッチングで示したノードc(ノード名:林)であ
ると決定される(ステップ1050)。
ネットワーク9と図9に示す検索緩和知識10参照し
て、検索条件緩和処理を行う(ステップ105)。 (5) 検索条件緩和処理として、検索条件緩和部4は、
検索条件から住所に該当する部分の「横須賀市林」を取
り出し、この中の最も詳細ない部分「林がネットワーク
9上のどこに位置するかを決定する。ネットワーク9
は、図10に示すように、検索キーに対応するノード
は、ハッチングで示したノードc(ノード名:林)であ
ると決定される(ステップ1050)。
【0041】(6) 次に、検索条件緩和部4は、入力さ
れた緩和する際の制約「名称」をキーとして、検索条件
緩和知識10を検索し、緩和方向情報と緩和決定条件と
を取得する。検索条件緩和知識10は、図9に示すよう
な「名称」を持つ1レコードが得られる。この緩和方向
情報は、「(位置関係 隣接)and (直線距離 <2
0) and (障壁 無)」であり、それぞれの緩和決定
条件は「行政区画が同一 and 地域名が同一」である
(ステップ1051)。
れた緩和する際の制約「名称」をキーとして、検索条件
緩和知識10を検索し、緩和方向情報と緩和決定条件と
を取得する。検索条件緩和知識10は、図9に示すよう
な「名称」を持つ1レコードが得られる。この緩和方向
情報は、「(位置関係 隣接)and (直線距離 <2
0) and (障壁 無)」であり、それぞれの緩和決定
条件は「行政区画が同一 and 地域名が同一」である
(ステップ1051)。
【0042】(7) 次に、ノード名:林を持つノードか
ら出ている全リンクの情報を取得する。ネットワーク9
は図10に示すように、 ・“横須賀市−林”リンク(L−1)情報として、 「(行政区画 上下)(位置関係 0) (直線距離
100)(障壁 有り)(読みの類似 無)」 ・“武−林リンク”(L−4)情報として、 「(行政区画 同一)(位置関係 隣接) (直線距離
10)(障壁 無し)(読みの類似 無)」 ・“長井−林リンク”(L−2)情報として、 「(行政区画 同一)(位置関係 隣接)(直線距離
15)(障壁 無)(読みの類似 無)」 の3つのリンク情報が取得される(ステップ105
2)。
ら出ている全リンクの情報を取得する。ネットワーク9
は図10に示すように、 ・“横須賀市−林”リンク(L−1)情報として、 「(行政区画 上下)(位置関係 0) (直線距離
100)(障壁 有り)(読みの類似 無)」 ・“武−林リンク”(L−4)情報として、 「(行政区画 同一)(位置関係 隣接) (直線距離
10)(障壁 無し)(読みの類似 無)」 ・“長井−林リンク”(L−2)情報として、 「(行政区画 同一)(位置関係 隣接)(直線距離
15)(障壁 無)(読みの類似 無)」 の3つのリンク情報が取得される(ステップ105
2)。
【0043】(8) 上記の(6) で得られた検索条件緩和
知識10のレコードの緩和方向情報は、 「(位置関係 隣接)and (直線距離 <20)and
(障壁 無)」 であるので、これを満足するリンクとして、『武−林リ
ンク』L−4,『長井−林リンク』L−2の2つが存在
する(ステップ1053)。
知識10のレコードの緩和方向情報は、 「(位置関係 隣接)and (直線距離 <20)and
(障壁 無)」 であるので、これを満足するリンクとして、『武−林リ
ンク』L−4,『長井−林リンク』L−2の2つが存在
する(ステップ1053)。
【0044】(9) 検索条件緩和部4は、『武−林リン
ク』L−4を辿り、ノード名:「武」が有する情報 「(行政区画 町村)(地域名 武山)(人口 ○○)
(読み たけ)」 を取得し、次に検索条件緩和部4は、『長井−林リン
ク』L−2を辿り、ノード名「長井」の持つ情報 「(行政区画 町村)(地域名 長井)(人口 ○×)
(読み ながい)」 を取得する(ステップ1054)。
ク』L−4を辿り、ノード名:「武」が有する情報 「(行政区画 町村)(地域名 武山)(人口 ○○)
(読み たけ)」 を取得し、次に検索条件緩和部4は、『長井−林リン
ク』L−2を辿り、ノード名「長井」の持つ情報 「(行政区画 町村)(地域名 長井)(人口 ○×)
(読み ながい)」 を取得する(ステップ1054)。
【0045】(10) ここで、緩和決定条件は、
「行政区画が同一 and 地域名が同一」
である。ノードd“ノード名:武”は、ノードc“ノー
ド名:林”と同一の行政区画、地域名を持ち、この条件
を満足するが、ノードb“ノード名:長井”とは異なる
地域名を持つ。従って、ノードd“ノード名:武”だけ
が緩和決定条件を満足する(ステップ1057、Yes)の
で、検索条件緩和処理は、成功とし、ノード名:武と
「(名称 武)(行政区画 町村)(地域名 町村)
(地域名 武山)(人口 ○○)(読み たけ)」とを
検索キー作成部2に送る(ステップ106,Yes)。
ド名:林”と同一の行政区画、地域名を持ち、この条件
を満足するが、ノードb“ノード名:長井”とは異なる
地域名を持つ。従って、ノードd“ノード名:武”だけ
が緩和決定条件を満足する(ステップ1057、Yes)の
で、検索条件緩和処理は、成功とし、ノード名:武と
「(名称 武)(行政区画 町村)(地域名 町村)
(地域名 武山)(人口 ○○)(読み たけ)」とを
検索キー作成部2に送る(ステップ106,Yes)。
【0046】(11) 検索キー作成部2は、ノードd“ノ
ード名:武”と 「(行政区画 町村)(地域名 武山)(人口 ○○)
(読み たけ)」 とを受けて、検索キー「横須賀市武○○」を作成し、デ
ータベース検索部3に送る(ステップ102)。
ード名:武”と 「(行政区画 町村)(地域名 武山)(人口 ○○)
(読み たけ)」 とを受けて、検索キー「横須賀市武○○」を作成し、デ
ータベース検索部3に送る(ステップ102)。
【0047】(12) データベース検索部3では、検索キ
ー「横須賀市武○○」によって検索対象データベース7
を検索する(ステップ103)。検索対象データベース
7は図8に示す如くであるので、検索は成功し、電話番
号として「0468-xx-xxxx」を得る(ステップ104,Ye
s) 。この結果を出力部5に送り、出力部5は、検索結
果「0468-xx-xxxx」を出力する(ステップ108)。
ー「横須賀市武○○」によって検索対象データベース7
を検索する(ステップ103)。検索対象データベース
7は図8に示す如くであるので、検索は成功し、電話番
号として「0468-xx-xxxx」を得る(ステップ104,Ye
s) 。この結果を出力部5に送り、出力部5は、検索結
果「0468-xx-xxxx」を出力する(ステップ108)。
【0048】以上の処理により、検索条件緩和知識10
が図9に示す如くであるので、読みの類似したノードへ
の緩和(この場合、制約として緩和可能な属性名「読
み」を与える)、実距離は近いが、住所階層は遠いノー
ドへの緩和(この場合、制約として緩和可能な属性名
「地域名」を与える)、行政区画名の詳細を省くような
緩和(この場合、制約として緩和可能な属性名「行政区
画」を与える)などについても同様の処理によって実現
できる。即ち、本発明の構成のネットワーク9を検索条
件緩和知識10の記述に基づいて辿ることによって利用
者の検索意図に適合した検索条件の緩和を行うことが可
能である。
が図9に示す如くであるので、読みの類似したノードへ
の緩和(この場合、制約として緩和可能な属性名「読
み」を与える)、実距離は近いが、住所階層は遠いノー
ドへの緩和(この場合、制約として緩和可能な属性名
「地域名」を与える)、行政区画名の詳細を省くような
緩和(この場合、制約として緩和可能な属性名「行政区
画」を与える)などについても同様の処理によって実現
できる。即ち、本発明の構成のネットワーク9を検索条
件緩和知識10の記述に基づいて辿ることによって利用
者の検索意図に適合した検索条件の緩和を行うことが可
能である。
【0049】[第2の具体例(連想検索の例)]次に、
本実施例の第2の具体例を示す。図11は、本発明の一
実施例の検索条件緩和知識(2)の内容例を示し、図1
2は、本発明の一実施例のネットワーク(2)の内容例
を示す。
本実施例の第2の具体例を示す。図11は、本発明の一
実施例の検索条件緩和知識(2)の内容例を示し、図1
2は、本発明の一実施例のネットワーク(2)の内容例
を示す。
【0050】本例では、検索条件から検索キー『ペンギ
ン』が作成され、これを緩和する例を考えるが、ここで
は、検索条件の緩和の部分についてのみ説明する。な
お、緩和可能な制約として、『「棲息空間」以外』が予
め利用者により入力されているものとする。
ン』が作成され、これを緩和する例を考えるが、ここで
は、検索条件の緩和の部分についてのみ説明する。な
お、緩和可能な制約として、『「棲息空間」以外』が予
め利用者により入力されているものとする。
【0051】(1) 検索条件緩和部4は、図12に示す
ネットワーク9と検索条件緩和知識10とを参照して検
索条件緩和処理を行う(ステップ105)。 (2) 検索条件緩和部4は、検索キー『ペンギン』がネ
ットワーク9上のどこに位置するかを決定する。
ネットワーク9と検索条件緩和知識10とを参照して検
索条件緩和処理を行う(ステップ105)。 (2) 検索条件緩和部4は、検索キー『ペンギン』がネ
ットワーク9上のどこに位置するかを決定する。
【0052】(3) 図12に示すようにネットワーク9
は、検索キー『ペンギン』に対応するノードは、図12
にハッチングで示したノードV(ノード名:ペンギン)
と決定される(ステップ1050)。 (4) 検索条件緩和部4は、緩和可能な制約『「棲息空
間」以外』をキーとして検索条件緩和知識10を検索
し、緩和方向情報と緩和決定条件とを取得する。検索条
件緩和知識10は、図11に示すように、緩和方向情報
として、 「(連想種別 ≠比喩)」 が得られ、緩和決定条件として、 「意味属性が同一 and 棲息空間が同一」 が得られる(ステップ1051)。
は、検索キー『ペンギン』に対応するノードは、図12
にハッチングで示したノードV(ノード名:ペンギン)
と決定される(ステップ1050)。 (4) 検索条件緩和部4は、緩和可能な制約『「棲息空
間」以外』をキーとして検索条件緩和知識10を検索
し、緩和方向情報と緩和決定条件とを取得する。検索条
件緩和知識10は、図11に示すように、緩和方向情報
として、 「(連想種別 ≠比喩)」 が得られ、緩和決定条件として、 「意味属性が同一 and 棲息空間が同一」 が得られる(ステップ1051)。
【0053】(5) ノードV(ノード名:ペンギン)か
ら出ている全リンクL−10,L−11,L−12,L
−13の情報を取得する。ネットワーク9は、図12に
示すように、“ペンギン−鵜”のリンクL−10の情報
として、 「(連想種別 意味属性) “ペンギン−燕尾服”のリンクL−11の情報として、 「(連想種別 比喩)」 “ペンギン−鷲”のリンクL−13の情報として、 「(連想種別 意味属性)」 “ペンギン−南極大陸”のリンクL−12の情報とし
て、 「(連想種別 棲息地域)」 の4つのリンクの情報を取得する(ステップ105
2)。
ら出ている全リンクL−10,L−11,L−12,L
−13の情報を取得する。ネットワーク9は、図12に
示すように、“ペンギン−鵜”のリンクL−10の情報
として、 「(連想種別 意味属性) “ペンギン−燕尾服”のリンクL−11の情報として、 「(連想種別 比喩)」 “ペンギン−鷲”のリンクL−13の情報として、 「(連想種別 意味属性)」 “ペンギン−南極大陸”のリンクL−12の情報とし
て、 「(連想種別 棲息地域)」 の4つのリンクの情報を取得する(ステップ105
2)。
【0054】(6) 緩和方向情報は、「(連想種別 ≠比
喩)」であり、これを満足するリンクとしては、 ペンギン−鵜リンクL−10; ペンギン−鷲リンクL−13; ペンギン−南極大陸リンクL−12; の3つが存在する(ステップ1053)。
喩)」であり、これを満足するリンクとしては、 ペンギン−鵜リンクL−10; ペンギン−鷲リンクL−13; ペンギン−南極大陸リンクL−12; の3つが存在する(ステップ1053)。
【0055】(7) ペンギン−鵜リンクL−10を辿
り、ノードW(ノード名:鵜)の情報 「(意味属性 鳥)(棲息空間 陸、水中)(色 黒)
(発生 卵生)」 を取得し、また、ペンギン−鷲リンクL−13を辿り、
ノードW(ノード名:鷲)の情報、 「(意味属性 鳥)(棲息空間 陸、空)(色 茶、白
黒)(発生 卵生)」 を取得し、ペンギン−南極大陸リンクL−12を辿り、
ノードY(ノード名:南極大陸)の持つ情報、 「(意味属性 大陸)(位置 南極)(気候 寒帯)」 を得る(ステップ1054)。
り、ノードW(ノード名:鵜)の情報 「(意味属性 鳥)(棲息空間 陸、水中)(色 黒)
(発生 卵生)」 を取得し、また、ペンギン−鷲リンクL−13を辿り、
ノードW(ノード名:鷲)の情報、 「(意味属性 鳥)(棲息空間 陸、空)(色 茶、白
黒)(発生 卵生)」 を取得し、ペンギン−南極大陸リンクL−12を辿り、
ノードY(ノード名:南極大陸)の持つ情報、 「(意味属性 大陸)(位置 南極)(気候 寒帯)」 を得る(ステップ1054)。
【0056】(8) ここで、緩和決定条件は、
「意味属性が同一 and 棲息空間が同一」
である。ノードW(ノード名:鵜)は、ノードV(ノー
ド名:ペンギン)と同一意味属性、棲息空間を持ち、こ
の条件を満足するが、ノードZ(ノード名:鷲)は、ノ
ードV(ノード名:ペンギン)とは異なる意味属性を有
する。よって、ノードW(ノード名:鵜)だけが緩和決
定条件を満足する(ステップ1057)ので、検索条件
緩和処理は成功とし、ノードW(ノード名:鵜)が検索
条件の緩和として得られる(ステップ1056)。
ド名:ペンギン)と同一意味属性、棲息空間を持ち、こ
の条件を満足するが、ノードZ(ノード名:鷲)は、ノ
ードV(ノード名:ペンギン)とは異なる意味属性を有
する。よって、ノードW(ノード名:鵜)だけが緩和決
定条件を満足する(ステップ1057)ので、検索条件
緩和処理は成功とし、ノードW(ノード名:鵜)が検索
条件の緩和として得られる(ステップ1056)。
【0057】(9) これにより、取得したノードWのノー
ド名(ノード名:鵜)と意味属性 「( (意味属性 鳥)(棲息空間 陸、水中)(色
黒)(発生 卵生)」 を緩和された検索条件として、再度検索用キーの作成処
理を行う。以上の処理により、「ペンギン」に対して
「空をとべない鳥」という利用者の意図に適合した連想
を行うことができる。即ち、従来の連想に用いられてい
たネットワークは、ノード間の関係が多岐にわたってお
り、しかもその関係が明示されていなかったが、本発明
の構成によるネットワーク9を用いることにより、ノー
ド間の関係が明示できるので、ある関係を持つノードの
方向のみに検索条件の緩和を行うことが可能となる。こ
のとき、本発明の構成による検索条件緩和知識10を用
いることにより、利用者の意図に適合した連想を行うこ
とができる。
ド名(ノード名:鵜)と意味属性 「( (意味属性 鳥)(棲息空間 陸、水中)(色
黒)(発生 卵生)」 を緩和された検索条件として、再度検索用キーの作成処
理を行う。以上の処理により、「ペンギン」に対して
「空をとべない鳥」という利用者の意図に適合した連想
を行うことができる。即ち、従来の連想に用いられてい
たネットワークは、ノード間の関係が多岐にわたってお
り、しかもその関係が明示されていなかったが、本発明
の構成によるネットワーク9を用いることにより、ノー
ド間の関係が明示できるので、ある関係を持つノードの
方向のみに検索条件の緩和を行うことが可能となる。こ
のとき、本発明の構成による検索条件緩和知識10を用
いることにより、利用者の意図に適合した連想を行うこ
とができる。
【0058】なお、本発明は、上記の実施例に限定され
ることなく、特許請求の範囲内で種々変更・応用が可能
である。
ることなく、特許請求の範囲内で種々変更・応用が可能
である。
【0059】
【発明の効果】上述のように、本発明によれば、以下の
ような効果を奏する。 (1) 緩和の方向をシソーラス(ネットワーク)の上
位だけでなく、種々のリンクを持つ属性に応じて種々の
緩和の方向で検索要求を緩和できる。
ような効果を奏する。 (1) 緩和の方向をシソーラス(ネットワーク)の上
位だけでなく、種々のリンクを持つ属性に応じて種々の
緩和の方向で検索要求を緩和できる。
【0060】(2) 検索条件緩和知識を記述すること
により、緩和の方向を限定できるので、要求に合致しな
い情報を検索する恐れが小さい。 (3) 入力された緩和可能な制約に基づいて、検索条
件緩和知識を検索することによって、緩和方向を決定す
ることができるので、利用者の検索意図に適合した条件
緩和を行うことができる。
により、緩和の方向を限定できるので、要求に合致しな
い情報を検索する恐れが小さい。 (3) 入力された緩和可能な制約に基づいて、検索条
件緩和知識を検索することによって、緩和方向を決定す
ることができるので、利用者の検索意図に適合した条件
緩和を行うことができる。
【0061】(4) 同一の構成を有するネットワーク
によって、種々の検索要求の緩和手法に対応することが
できる。
によって、種々の検索要求の緩和手法に対応することが
できる。
【図1】本発明の原理構成図である。
【図2】本発明の原理を説明するためのフローチャート
である。
である。
【図3】本発明の一実施例のデータベース検索装置の構
成図である。
成図である。
【図4】本発明の一実施例のネットワークの構成例を示
す図である。
す図である。
【図5】本発明の一実施例の検索条件緩和知識のフィー
ルド構成を示す図である。
ルド構成を示す図である。
【図6】本発明の一実施例のデータベース検索装置の概
要動作のフローチャートである。
要動作のフローチャートである。
【図7】本発明の一実施例の検索条件緩和処理のフロー
チャートである。
チャートである。
【図8】本発明の一実施例の検索対象データベースの内
容例を示す図である。
容例を示す図である。
【図9】本発明の一実施例の検索条件緩和知識(1)の
内容例を示す図である。
内容例を示す図である。
【図10】本発明の一実施例のネットワーク(1)の内
容例を示す図である。
容例を示す図である。
【図11】本発明の一実施例の検索条件緩和知識(2)
の内容例を示す図である。
の内容例を示す図である。
【図12】本発明の一実施例のネットワーク(2)の内
容例を示す図である。
容例を示す図である。
【図13】従来の詳細情報省略による緩和の例を示す図
である。
である。
【図14】従来の連想による緩和の例を示す図である。
1 入力部
2 検索キー作成部
3 データベース検索部
4 検索条件緩和部
5 出力部
7 検索対象データベース
9 ネットワーク
10 検索条件緩和知識
12 検索可能な制約
13 緩和方向情報
14 緩和決定条件
100 入力手段
110,120,130 ノード
200 検索手段
210,220 リンク
300 データベース
400 検索要求緩和手段
410 ノード決定手段
420 リンク情報取得手段
430 検索条件決定手段
500 ネットワーク
600 検索条件緩和知識
610 緩和方向情報
620 緩和決定条件
─────────────────────────────────────────────────────
フロントページの続き
(56)参考文献 特開 平4−64171(JP,A)
特開 平6−282574(JP,A)
特開 平6−176072(JP,A)
特開 平7−225772(JP,A)
特開 平5−324728(JP,A)
特開 平8−77182(JP,A)
岩瀬成人,大山実,自然言語処理技術
を用いた職業別電話帳検索の高度化,電
子情報通信学会論文誌(J74−D−I
I),1991年 9月25日,第J74−D−
II巻,第9号,第1255−1263頁
(58)調査した分野(Int.Cl.7,DB名)
G06F 17/30
JICSTファイル(JOIS)
Claims (4)
- 【請求項1】 利用者から検索条件に応じてデータベー
スを検索するデータベース検索装置において、 前記利用者により検索要求及び該検索要求の条件緩和に
関する制約を入力する入力手段と、前記制約を満たすように検索要求の検索条件を緩和する
ためにどのリンクを辿ればよいかを示す緩和方向情報
と、該検索条件を緩和するのに適当か否かを決定するた
めの緩和決定条件からなる検索条件緩和知識と、 リンク及びノード、該リンク及び該ノードの識別子、双
方の属性−属性値のペアを1つ以上持たせたネットワー
クを用いて、前記検索条件緩和知識を参照して検索要求
を緩和する検索要求緩和手段と、 前記入力された検索条件または、前記検索要求緩和手段
により緩和された検索条件によりデータベースを検索す
る検索手段と、を有することを特徴とするデータベース
検索装置。 - 【請求項2】 前記検索要求緩和手段は、 前記データベースを検索するための検索キーが前記ネッ
トワーク上のどのノードに対応するかを決定するノード
決定手段と、 前記ノード決定手段で決定されたノードを起点として前
記緩和方向情報に従って、リンクを辿り、該リンクの情
報を取得するリンク情報取得手段と、 前記リンクの情報に基づいて辿った先のノードを取得
し、該ノードの情報が前記緩和決定条件を満たす場合
に、該ノードの情報を検索条件とする検索条件決定手段
と、を有する請求項1記載のデータベース検索装置。 - 【請求項3】 利用者から検索条件に応じてデータベー
スを検索するデータベース検索方法において、 前記利用者から検索キーを含む検索要求及び該検索要求
の条件緩和に関する制約が入力され、 前記検索キーで前記データベースを検索し、 検索が失敗した場合に、リンク及びノード、該リンク及
び該ノードの識別子、双方の属性−属性値のペアを1つ
以上持たせたネットワーク上の前記検索キーに 対応する
ノードを決定し、 前記利用者から入力された前記制約をキーとして、該制
約を満たすように検索要求の検索条件を緩和するために
どのリンクを辿ればよいかを示す緩和方向情報と、該検
索条件を緩和するのに適当か否かを決定するための緩和
決定条件からなる検索条件緩和知識を検索して、緩和方
向情報及び緩和決定条件を取得することにより前記検索
要求を緩和し、 前記検索キーに対応するノードから出ている全リンクの
情報を取得し、 前記緩和方向情報と一致するリンクのみを辿り、該リン
ク上にあるノードの情報を取得し、 前記ノードの情報が前記緩和決定条件を満たす場合に
は、ノードの情報を検索条件として、前記データベース
を検索することを特徴とするデータベース検索方法。 - 【請求項4】 取得した前記ノードの情報は、ノード名
と属性−属性値の組で構成される請求項3記載のデータ
ベース検索方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP01791995A JP3430431B2 (ja) | 1995-02-06 | 1995-02-06 | データベース検索装置及びデータベース検索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP01791995A JP3430431B2 (ja) | 1995-02-06 | 1995-02-06 | データベース検索装置及びデータベース検索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH08212234A JPH08212234A (ja) | 1996-08-20 |
JP3430431B2 true JP3430431B2 (ja) | 2003-07-28 |
Family
ID=11957178
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP01791995A Expired - Fee Related JP3430431B2 (ja) | 1995-02-06 | 1995-02-06 | データベース検索装置及びデータベース検索方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3430431B2 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3612914B2 (ja) * | 1997-01-14 | 2005-01-26 | 富士ゼロックス株式会社 | 構造化文書検索装置及び構造化文書検索方法 |
JP3581009B2 (ja) * | 1998-03-12 | 2004-10-27 | 株式会社日立製作所 | データ検索システム及びデータ検索方法 |
JP2002024261A (ja) * | 2000-07-07 | 2002-01-25 | Denso Corp | 情報検索システム |
US7577706B2 (en) * | 2003-11-24 | 2009-08-18 | Xerox Corporation | Integrating a document management system with a workflow system and method |
US8230467B2 (en) * | 2004-04-29 | 2012-07-24 | Harris Corporation | Media asset management system for managing video segments from an aerial sensor platform and associated method |
JP4654745B2 (ja) * | 2005-04-13 | 2011-03-23 | 富士ゼロックス株式会社 | 質問応答システム、およびデータ検索方法、並びにコンピュータ・プログラム |
JP5050599B2 (ja) * | 2007-03-23 | 2012-10-17 | トヨタ自動車株式会社 | 情報検索システム、情報検索装置、情報検索方法、及びそのプログラム。 |
JP4983397B2 (ja) * | 2007-05-24 | 2012-07-25 | 富士ゼロックス株式会社 | 文書検索装置、および文書検索方法、並びにコンピュータ・プログラム |
JP5512055B2 (ja) * | 2011-12-27 | 2014-06-04 | 三菱電機株式会社 | 検索装置 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0464171A (ja) * | 1990-07-02 | 1992-02-28 | Nippon Telegr & Teleph Corp <Ntt> | キーワード連想生成装置 |
JPH05324728A (ja) * | 1992-05-18 | 1993-12-07 | Hitachi Ltd | 情報検索装置 |
JPH06176072A (ja) * | 1992-12-08 | 1994-06-24 | Toshiba Corp | 類似検索装置 |
JPH06282574A (ja) * | 1993-03-24 | 1994-10-07 | Toshiba Corp | 類似検索装置 |
JP3621449B2 (ja) * | 1993-12-14 | 2005-02-16 | 株式会社東芝 | 類似情報検索装置とその方法 |
JP3430273B2 (ja) * | 1994-09-08 | 2003-07-28 | 日本電信電話株式会社 | データベース検索装置及びデータベース検索方法 |
-
1995
- 1995-02-06 JP JP01791995A patent/JP3430431B2/ja not_active Expired - Fee Related
Non-Patent Citations (1)
Title |
---|
岩瀬成人,大山実,自然言語処理技術を用いた職業別電話帳検索の高度化,電子情報通信学会論文誌(J74−D−II),1991年 9月25日,第J74−D−II巻,第9号,第1255−1263頁 |
Also Published As
Publication number | Publication date |
---|---|
JPH08212234A (ja) | 1996-08-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4639077B2 (ja) | 語彙と文法を有する言語の上のストリングの内部構造の各レベルにインデックス付けを行うためのシステム及び方法 | |
Blumer et al. | Complete inverted files for efficient text retrieval and analysis | |
JP3114181B2 (ja) | 異言語交信用翻訳方法およびシステム | |
JP3836928B2 (ja) | データベース処理方法 | |
US6853992B2 (en) | Structured-document search apparatus and method, recording medium storing structured-document searching program, and method of creating indexes for searching structured documents | |
CN108363698B (zh) | 兴趣点关系识别方法及装置 | |
JP3152871B2 (ja) | ラティスをキーとした検索を行う辞書検索装置および方法 | |
CN111026319B (zh) | 一种智能文本处理方法、装置、电子设备及存储介质 | |
JPH10232883A (ja) | 多言語対応文書検索システム | |
JP2000010996A (ja) | 文書整理装置および方法 | |
JP3883622B2 (ja) | 有限状態トランスデューサを用いてデータベースのインデックス付けを行う方法及び装置 | |
JP3430431B2 (ja) | データベース検索装置及びデータベース検索方法 | |
JPH07117962B2 (ja) | ネットワーク型データベースのリレーショナルアクセス方式 | |
JP2872706B2 (ja) | 情報検索装置 | |
CN111142728A (zh) | 车载环境智能文本处理方法、装置、电子设备及存储介质 | |
JP3430273B2 (ja) | データベース検索装置及びデータベース検索方法 | |
JP3418876B2 (ja) | データ・ベース検索装置および方法 | |
JP2604587B2 (ja) | 情報検索装置 | |
JPH09319767A (ja) | 類義語辞書登録方法 | |
JPH1166078A (ja) | 検索要求具体化方法及び装置及び検索要求具体化プログラムを格納した記憶媒体 | |
JP2001101184A (ja) | 構造化文書生成方法及び装置及び構造化文書生成プログラムを格納した記憶媒体 | |
JPH05174066A (ja) | 検索システム及びその画面表示方法 | |
JP2639804B2 (ja) | データベース検索装置 | |
JP4034503B2 (ja) | 文書検索システムおよび文書検索方法 | |
JP2000259629A (ja) | 形態素解析方法およびその装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
LAPS | Cancellation because of no payment of annual fees |