(57)【特許請求の範囲】
【請求項１】
カテゴリとこのカテゴリに属するカテゴリ値とを関係付けて記憶し、さらに検索対象データに対して前記カテゴリ毎に前記記憶されているカテゴリ値のうちのいずれかをキーワードとして付して記憶する所定の要素に関するデータベースを具備し、ユーザによって与えられた要素を含む検索キーと前記キーワードとが所定の条件を満たすか判定する第１の判定を行い、この第１の判定の結果、前記検索キーと所定の条件を満たすキーワードがある場合に、この所定の条件を満たす前記キーワードの付された検索対象データを前記データベースから抽出するデータ検索システムであって、
前記第１の判定の結果、前記検索キーと所定の条件を満たすキーワードがない場合に、前記検索キーを意味解析して前記検索キーに含まれている前記要素とこの前記要素の意味解析結果である意味属性とを求め、さらにこの求めた前記検索キーに含まれる前記要素とその意味属性とから、前記データベースに関する前記所定の要素とその意味属性とを除く結果を求める意味解析手段と、
当該意味解析手段によって得られる結果に含まれる前記意味属性が前記カテゴリを示すか判定する第２の判定を行い、この第２の判定の結果、前記意味解析手段によって得られる結果に含まれる前記意味属性が前記カテゴリを示す場合に、このカテゴリに属するカテゴリ値として前記意味解析手段によって得られる結果に含まれる前記要素を加えるカテゴリ値追加手段と
を具備したことを特徴とするデータ検索システム。
【請求項２】
カテゴリとこのカテゴリに属するカテゴリ値とを関係付けて記憶し、さらに検索対象データに対して前記カテゴリ毎に前記記憶されているカテゴリ値のうちのいずれかをキーワードとして付して記憶する所定の要素に関するデータベースを具備し、ユーザによって与えられた要素を含む検索キーと前記キーワードとが所定の条件を満たすか判定する第１の判定を行い、この第１の判定の結果、前記検索キーと所定の条件を満たすキーワードがある場合に、この所定の条件を満たす前記キーワードの付された検索対象データを前記データベースから抽出するデータ検索システムであって、
前記第１の判定の結果、前記検索キーと所定の条件を満たすキーワードがない場合に、前記検索キーを意味解析して前記検索キーに含まれている前記要素とこの前記要素の意味解析結果である意味属性とを求め、さらにこの求めた前記検索キーに含まれる前記要素とその意味属性とから、前記データベースに関する前記所定の要素とその意味属性とを除く結果を求める意味解析手段と、
当該意味解析手段によって得られる前記結果に含まれる前記意味属性が前記カテゴリを示すか判定する第２の判定を行い、この第２の判定の結果、前記意味解析手段によって得られる結果に含まれる前記意味属性が前記カテゴリを示すものでない場合に、前記意味解析手段によって得られる前記結果に含まれる前記意味属性を記憶する記憶手段と、
当該記憶手段に記憶されている任意の意味属性の数が所定の数を超えたか否か判定する第３の判定を行い、この第３の判定の結果、前記任意の意味属性の数が所定の数を超えたと判定された場合に、この任意の意味属性を前記検索対象データのための新規のカテゴリとするカテゴリ設定手段と
を具備したことを特徴とするデータ検索システム。
【請求項３】
カテゴリとこのカテゴリに属するカテゴリ値とを関係付けて記憶し、さらに検索対象データに対して前記カテゴリ毎に前記記憶されているカテゴリ値のうちのいずれかをキーワードとして付して記憶する所定の要素に関するデータベースを具備するコンピュータが、ユーザによって与えられた要素を含む検索キーと前記キーワードとが所定の条件を満たすか判定する第１の判定を行い、この第１の判定の結果、前記検索キーと所定の条件を満たすキーワードがある場合に、この所定の条件を満たす前記キーワードの付された検索対象データを前記データベースから抽出するデータ検索方法であって、
前記コンピュータが、前記第１の判定の結果、前記検索キーと所定の条件を満たすキーワードがない場合に、前記検索キーを意味解析して前記検索キーに含まれている前記要素とこの前記要素の意味解析結果である意味属性とを求め、さらにこの求めた前記検索キーに含まれる前記要素とその意味属性とから、前記データベースに関する前記所定の要素とその意味属性とを除く結果を求め、
前記コンピュータが、この求められた結果に含まれる前記意味属性が前記カテゴリを示すか判定する第２の判定を行い、この第２の判定の結果、前記求められた結果に含まれる前記意味属性が前記カテゴリを示す場合に、このカテゴリに属するカテゴリ値として前記求められた結果に含まれる前記要素を加える
ことを特徴とするデータ検索方法。
【請求項４】
カテゴリとこのカテゴリに属するカテゴリ値とを関係付けて記憶し、さらに検索対象データに対して前記カテゴリ毎に前記記憶されているカテゴリ値のうちのいずれかをキーワードとして付して記憶する所定の要素に関するデータベースを具備するコンピュータが、ユーザによって与えられた要素を含む検索キーと前記キーワードとが所定の条件を満たすか判定する第１の判定を行い、この第１の判定の結果、前記検索キーと所定の条件を満たすキーワードがある場合に、この所定の条件を満たす前記キーワードの付された検索対象データを前記データベースから抽出するデータ検索方法であって、
前記コンピュータが、前記第１の判定の結果、前記検索キーと所定の条件を満たすキーワードがない場合に、前記検索キーを意味解析して前記検索キーに含まれている前記要素とこの前記要素の意味解析結果である意味属性とを求め、さらにこの求めた前記検索キーに含まれる前記要素とその意味属性とから、前記データベースに関する前記所定の要素とその意味属性とを除く結果を求め、
前記コンピュータが、この求められた結果に含まれる前記意味属性が前記カテゴリを示すか判定する第２の判定を行い、この第２の判定の結果、前記求められた結果に含まれる前記意味属性が前記カテゴリを示すものでない場合に、前記求められた結果に含まれる前記意味属性を記憶手段に記憶し、
前記コンピュータが、当該記憶手段に記憶されている任意の意味属性の数が所定の数を超えたか否か判定する第３の判定を行い、この第３の判定の結果、前記任意の意味属性の数が所定の数を超えたと判定された場合に、この任意の意味属性を前記検索対象データのための新規のカテゴリとする
ことを特徴とするデータ検索方法。
【請求項５】
カテゴリとこのカテゴリに属するカテゴリ値とを関係付けて記憶し、さらに検索対象データに対して前記カテゴリ毎に前記記憶されているカテゴリ値のうちのいずれかをキーワードとして付して記憶する所定の要素に関するデータベースを具備し、ユーザによって与えられた要素を含む検索キーと前記キーワードとが所定の条件を満たすか判定する第１の判定を行い、この第１の判定の結果、前記検索キーと所定の条件を満たすキーワードがある場合に、この所定の条件を満たす前記キーワードの付された検索対象データを前記データベースから抽出するコンピュータによって実行されるプログラムであって、
前記コンピュータに、
前記第１の判定の結果、前記検索キーと所定の条件を満たすキーワードがない場合に、前記検索キーを意味解析して前記検索キーに含まれている前記要素とこの前記要素の意味解析結果である意味属性とを求め、さらにこの求めた前記検索キーに含まれる前記要素とその意味属性とから、前記データベースに関する前記所定の要素とその意味属性とを除く結果を求める意味解析機能と、
当該意味解析機能によって得られる結果に含まれる前記意味属性が前記カテゴリを示すか判定する第２の判定を行い、この第２の判定の結果、前記意味解析手段によって得られる結果に含まれる前記意味属性が前記カテゴリを示す場合に、このカテゴリに属するカテゴリ値として前記意味解析機能によって得られる結果に含まれる前記要素を加えるカテゴリ値追加機能と
を実現させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項６】
カテゴリとこのカテゴリに属するカテゴリ値とを関係付けて記憶し、さらに検索対象データに対して前記カテゴリ毎に前記記憶されているカテゴリ値のうちのいずれかをキーワードとして付して記憶する所定の要素に関するデータベースを具備し、ユーザによって与えられた要素を含む検索キーと前記キーワードとが所定の条件を満たすか判定する第１の判定を行い、この第１の判定の結果、前記検索キーと所定の条件を満たすキーワードがある場合に、この所定の条件を満たす前記キーワードの付された検索対象データを前記データベースから抽出するコンピュータによって実行されるプログラムであって、
前記コンピュータに、
前記第１の判定の結果、前記検索キーと所定の条件を満たすキーワードがない場合に、前記検索キーを意味解析して前記検索キーに含まれている前記要素とこの前記要素の意味解析結果である意味属性とを求め、さらにこの求めた前記検索キーに含まれる前記要素とその意味属性とから、前記データベースに関する前記所定の要素とその意味属性とを除く結果を求める意味解析機能と、
当該意味解析機能によって得られる前記結果に含まれる前記意味属性が前記カテゴリを示すか判定する第２の判定を行い、この第２の判定の結果、前記意味解析機能によって得られる結果に含まれる前記意味属性が前記カテゴリを示すものでない場合に、前記意味解析機能によって得られる前記結果に含まれる前記意味属性を記憶手段に記憶する記憶機能と、
前記記憶手段に記憶されている任意の意味属性の数が所定の数を超えたか否か判定する第３の判定を行い、この第３の判定の結果、前記任意の意味属性の数が所定の数を超えたと判定された場合に、この任意の意味属性を前記検索対象データのための新規のカテゴリとするカテゴリ設定機能と
を実現させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ユーザから与えられた検索キーに適合する検索対象データを検索するデータ検索システム及び方法並びにプログラムを記録したコンピュータ読み取り可能な記憶媒体に関する。
【０００２】
【従来の技術】
近年、計算機の能力向上に伴って、計算機で扱われるデータが増加し、また多様化している。このような背景をもとに、膨大なデータを有効に利用するためにデータベースの構築が盛んに行われている。
【０００３】
データベースから検索対象データを抽出するための第１の方式としては、ユーザによって与えられる任意の語句を検索キーとし、蓄積されている検索対象データのうち、データ中に検索キーと同一の内容が含まれているデータを抽出する全文検索方式がある。
【０００４】
また、第２の方式として、検索対象データ毎に予め付されている登録キーワードと検索キーとを比較し、検索キーと一致する登録キーワードの付された検索対象データのみを抽出するキーワード方式がある。
【０００５】
【発明が解決しようとする課題】
しかしながら、全文検索方式を用いると、抽出すべき検索対象データを不足なく抽出する率を示す再現率は高くなるが、抽出すべき検索対象データのみが抽出される率を示す充当率は余り高くならない。また、この方式では、データベースに蓄えられている全ての検索対象データのデータ内容全体と検索キーとを比較しなければならないため、計算機パワーと時間とを必要とする。
【０００６】
また、キーワード方式を用いると、充当率を高めることは可能であるが、検索を行うユーザから入力された語句（検索キー）が登録キーワードとして検索対象データに付されていない場合には抽出すべき検索対象データの抽出もれが発生し、再現率が高くならない。
【０００７】
このような問題に対応するために、検索キーや登録キーワードの類語を用いて検索対象データの抽出を行う方式や、シソーラスを用いて検索キーや登録キーワードの上位概念・下位概念を考慮して検索を行う方式も考えられている。
【０００８】
しかし、このように類語や上位概念・下位概念を用いて検索を行う場合であっても、検索の結果は予め設定されている登録キーワードに依存するため、検索を行うユーザの意図した検索が実行できない場合がある。
【０００９】
例えば、交通手段を検索するために、「以前、そこを訪問した際には朱色の電車を利用した」という記憶に基づき、「朱色の電車」を検索キーとしてキーワード方式の検索を行った場合を考える。
【００１０】
通常のキーワード方式によって検索を行った場合には、「朱色」という登録キーワードが任意の検索対象データに付されていなければならず、付されていない場合には「朱色」に該当する検索対象データがないとされる。
【００１１】
一方、キーワード方式によって類語検索を行えば、入力された検索キー「朱色」と同一な登録キーワードが付された検索対象データのみではなく、この「朱色」の類語である「赤」が登録キーワードとして付された検索対象データも抽出される。
【００１２】
しかし、このような類似検索を行った場合、「朱」に類似な他の登録キーワード「真紅」、「桃」等が付された検索対象データも抽出されることになり、抽出されるデータの数が多くなる。
【００１３】
このように、従来のキーワード方式によるデータ検索では、登録キーワードの設定者が意図した登録キーワードによる範囲内でのみしか検索を行うことができず、これが原因で適切なデータの抽出が困難な場合が発生する。
【００１４】
本発明は、以上のような実状に鑑みてなされたもので、登録キーワードとして検索対象データに付されることが許可されるカテゴリ値や、このカテゴリ値の集合であるカテゴリを自動的に追加することにより、検索効率の向上が可能なデータ検索システム及び方法並びにプログラムを記録したコンピュータ読み取り可能な記録媒体を提供することを目的とする。
【００１５】
【課題を解決するための手段】
本発明は、上記目的を達成するために以下のような手段を講じた。
本発明のデータ検索システム及び方法は、カテゴリとこのカテゴリに属するカテゴリ値とを関係付けて記憶し、さらに検索対象データに対してカテゴリ毎に前記記憶されているカテゴリ値のうちのいずれかをキーワードとして付して記憶する所定の要素に関するデータベースを具備し、ユーザによって与えられた要素を含む検索キーとキーワードとが所定の条件を満たすか判定する第１の判定を行い、この第１の判定の結果、検索キーと所定の条件を満たすキーワードがある場合に、この所定の条件を満たすキーワードの付された検索対象データをデータベースから抽出するデータ検索システム、及びコンピュータによって実行されるデータ検索方法に適用される。
【００１６】
第１の発明のデータ検索システムは、第１の判定の結果、検索キーと所定の条件を満たすキーワードがない場合に、検索キーを意味解析して検索キーに含まれている要素とこの要素の意味解析結果である意味属性とを求め、さらにこの求めた検索キーに含まれる要素とその意味属性とから、データベースに関する所定の要素とその意味属性とを除く結果を求める意味解析手段と、当該意味解析手段によって得られる結果に含まれる意味属性がカテゴリを示すか判定する第２の判定を行い、この第２の判定の結果、意味解析手段によって得られる結果に含まれる意味属性がカテゴリを示す場合に、このカテゴリに属するカテゴリ値として意味解析手段によって得られる結果に含まれる要素を加えるカテゴリ値追加手段とを具備する。
【００１７】
したがって、この第１の発明のデータ検索システムにおいては、検索キーの入力内容に応じて、カテゴリに属していなかったカテゴリ値が自動的にカテゴリに加えられる。ここで、カテゴリに新規のカテゴリ値が加えられるということは、この新規のカテゴリ値がキーワードとして検索対象データに付されることを許可されたことを意味する。
【００１８】
ゆえに、ユーザによる実際の検索キーの入力内容にそったキーワードを検索対象データに付することが可能となり、検索の再現率・充当率の双方を向上させることができ、これにより検索の効率が向上される。
【００１９】
特に、キーワード設定者の意図しない検索キーが多く入力される場合であっても、本発明のデータ検索システムによる学習によって、このキーワード設定者の意図しないキーワードによる検索が可能になるため、有効な検索が可能となる。
【００２０】
第２の発明のデータ検索システムは、第１の判定の結果、検索キーと所定の条件を満たすキーワードがない場合に、検索キーを意味解析して検索キーに含まれている要素とこの要素の意味解析結果である意味属性とを求め、さらにこの求めた検索キーに含まれる要素とその意味属性とから、データベースに関する所定の要素とその意味属性とを除く結果を求める意味解析手段と、当該意味解析手段によって得られる結果に含まれる意味属性がカテゴリを示すか判定する第２の判定を行い、この第２の判定の結果、意味解析手段によって得られる結果に含まれる意味属性がカテゴリを示すものでない場合に、意味解析手段によって得られる結果に含まれる意味属性を記憶する記憶手段と、当該記憶手段に記憶されている任意の意味属性の数が所定の数を超えたか否か判定する第３の判定を行い、この第３の判定の結果、任意の意味属性の数が所定の数を超えたと判定された場合に、この任意の意味属性を検索対象データのための新規のカテゴリとするカテゴリ設定手段とを具備する。
【００２１】
したがって、この第２の発明のデータ検索システムにおいては、検索キーの入力内容に応じて新規のカテゴリが自動的に作成されるため、実際の検索キーの入力内容にそったカテゴリの設定が可能となる。ここで、入力内容に応じた新規のカテゴリが追加されるということは、入力内容に応じた新しいキーワードによる検索が可能になることを意味する。
【００２２】
ゆえに、ユーザによる実際の検索キーの入力内容にそったキーワードを検索対象データに付することが可能となり、検索の再現率・充当率の双方を向上させることができ、これにより検索の効率が向上される。
【００２３】
特に、キーワード設定者の意図しない検索キーが多く入力される場合であっても、本発明のデータ検索システムによる学習によって、このキーワード設定者の意図しないキーワードによる検索が可能になるため、有効な検索が可能となる。
【００２７】
第３の発明は、コンピュータが、第１の判定の結果、検索キーと所定の条件を満たすキーワードがない場合に、検索キーを意味解析して検索キーに含まれている要素とこの要素の意味解析結果である意味属性とを求め、さらにこの求めた検索キーに含まれる要素とその意味属性とから、データベースに関する所定の要素とその意味属性とを除く結果を求め、コンピュータが、この求められた結果に含まれる意味属性がカテゴリを示すか判定する第２の判定を行い、この第２の判定の結果、求められた結果に含まれる意味属性がカテゴリを示す場合に、このカテゴリに属するカテゴリ値として求められた結果に含まれる要素を加えるデータ検索方法である。
【００２８】
この第３の発明のデータ検索方法によると、第１の発明と同様の作用により同様の効果を得ることができる。
第４の発明は、コンピュータが、第１の判定の結果、検索キーと所定の条件を満たすキーワードがない場合に、検索キーを意味解析して検索キーに含まれている要素とこの要素の意味解析結果である意味属性とを求め、さらにこの求めた検索キーに含まれる要素とその意味属性とから、データベースに関する所定の要素とその意味属性とを除く結果を求め、コンピュータが、この求められた結果に含まれる意味属性がカテゴリを示すか判定する第２の判定を行い、この第２の判定の結果、求められた結果に含まれる第２の意味属性がカテゴリを示すものでない場合に、求められた結果に含まれる意味属性を記憶手段に記憶し、コンピュータが、当該記憶手段に記憶されている任意の意味属性の数が所定の数を超えたか否か判定する第３の判定を行い、この第３の判定の結果、任意の意味属性の数が所定の数を超えたと判定された場合に、この任意の意味属性を検索対象データのための新規のカテゴリとするデータ検索方法である。
【００２９】
この第４の発明のデータ検索方法によると、第２の発明と同様の作用により同様の効果を得ることができる。
第５の発明は、カテゴリとこのカテゴリに属するカテゴリ値とを関係付けて記憶し、さらに検索対象データに対してカテゴリ毎に前記記憶されているカテゴリ値のうちのいずれかをキーワードとして付して記憶する所定の要素に関するデータベースを具備し、ユーザによって与えられた要素を含む検索キーとキーワードとが所定の条件を満たすか判定する第１の判定を行い、この第１の判定の結果、検索キーと所定の条件を満たすキーワードがある場合に、この所定の条件を満たすキーワードの付された検索対象データをデータベースから抽出するコンピュータによって実行されるプログラムであって、コンピュータに、第１の判定の結果、検索キーと所定の条件を満たすキーワードがない場合に、検索キーを意味解析して検索キーに含まれている要素とこの要素の意味解析結果である意味属性とを求め、さらにこの求めた検索キーに含まれる要素とその意味属性とから、データベースに関する所定の要素とその意味属性とを除く結果を求める意味解析機能と、当該意味解析機能によって得られる結果に含まれる意味属性がカテゴリを示すか判定する第２の判定を行い、この第２の判定の結果、意味解析手段によって得られる結果に含まれる意味属性がカテゴリを示す場合に、このカテゴリに属するカテゴリ値として意味解析機能によって得られる結果に含まれる要素を加えるカテゴリ値追加機能とを実現させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体である。
【００３０】
また、第６の発明は、カテゴリとこのカテゴリに属するカテゴリ値とを関係付けて記憶し、さらに検索対象データに対してカテゴリ毎に前記記憶されているカテゴリ値のうちのいずれかをキーワードとして付して記憶する所定の要素に関するデータベースを具備し、ユーザによって与えられた要素を含む検索キーとキーワードとが所定の条件を満たすか判定する第１の判定を行い、この第１の判定の結果、検索キーと所定の条件を満たすキーワードがある場合に、この所定の条件を満たすキーワードの付された検索対象データをデータベースから抽出するコンピュータによって実行されるプログラムであって、コンピュータに、第１の判定の結果、検索キーと所定の条件を満たすキーワードがない場合に、検索キーを意味解析して検索キーに含まれている要素とこの要素の意味解析結果である意味属性とを求め、さらにこの求めた検索キーに含まれる要素とその意味属性とから、データベースに関する所定の要素とその意味属性とを除く結果を求める意味解析機能と、当該意味解析機能によって得られる結果に含まれる意味属性がカテゴリを示すか判定する第２の判定を行い、この第２の判定の結果、意味解析機能によって得られる結果に含まれる意味属性がカテゴリを示すものでない場合に、意味解析機能によって得られる結果に含まれる意味属性を記憶手段に記憶する記憶機能と、記憶手段に記憶されている任意の意味属性の数が所定の数を超えたか否か判定する第３の判定を行い、この第３の判定の結果、任意の意味属性の数が所定の数を超えたと判定された場合に、この任意の意味属性を検索対象データのための新規のカテゴリとするカテゴリ設定機能とを実現させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体である。
【００３１】
このような第５及び第６の発明によるプログラムを記録した記録媒体を用いることによって、上述した機能を有していない場合においても、簡単に上述した機能を付加することができる。
【００３３】
【発明の実施の形態】
以下、図面を参照しながら本発明の実施の形態について詳細に説明する。
ここで述べるデータ検索システムは、ユーザから与えられる検索キーに応じて、検索対象データに付される登録キーワードを自動的に変化させるものである。
【００３４】
図１は、本実施の形態に係るデータ検索システムの構成を示すブロック図である。
このデータ検索システムは、例えばパーソナルコンピュータやワークステーション等の計算機を用いて構築されるデータベース・システムが通常有する入力部１、表示部２、データベース３、制御部４を有する。また、これに加えて、検索キーの意味解析（語彙解析）を行う意味解析部５、登録キーワードのいずれともヒットしない検索キーを蓄積するアンヒット・キー記憶部６とを有する。
【００３５】
以下、このデータ検索システムの各構成要素について詳細に説明する。
入力部１は、検索キーや、各種コマンドを入力する。
表示部２は、入力部１からの入力を制御部４を介して表示し、また検索結果等のような制御部４からの出力を表示する。
【００３６】
データベース３には、検索対象データに少なくとも一つの登録キーワードが付されて記憶される。なお、検索対象データに付される登録キーワードとしては、各カテゴリに属するカテゴリ値の少なくとも一つが割り当てられる。また、このデータベース３には、検索対象データに関するシソーラスが記憶される。
【００３７】
図２は、データベース３の記憶状況の例を示す概念図であり、電車に関するデータベースの場合を示している。
図２（ａ）は、各カテゴリとこのカテゴリに属するカテゴリ値の関係を例示している。
【００３８】
ここでは、カテゴリ「沿線」にカテゴリ値「成田山、高尾山、後楽園、三浦」が、カテゴリ「会社」にカテゴリ値「Ａ社、Ｂ社、Ｃ社、Ｄ社」が、カテゴリ「色」にカテゴリ値「赤、黄、青、白、銀」が属している。
【００３９】
図２（ｂ）は、検索対象データと登録キーワードとの関係を例示している。ここで、検索対象データには「ａ線、ｂ線、ｃ線、ｄ線」があり、これらはカテゴリ「線区」に属する。また、この各検索対象データには、各カテゴリに属するカテゴリ値のうちの少なくとも一つがこの検索対象データの登録キーワードとして付されている。
【００４０】
図２（ｃ）は、検索対象データに関するシソーラスの例を示しており、ここでは乗り物の種類を階層的にあらわしたシソーラスが用意されている。
続いて図１における制御部４について説明する。この制御部４は、本システムに備えられている各構成要素への制御を行う。
【００４１】
また、入力部１から入力した検索キーと、データベース３に記憶されている検索対象データの登録キーワードとがヒットするか否かを調査する。
ヒットした場合には、このヒットした登録キーワードが付された検索対象データをデータベース３から抽出し結果を表示部２に出力する。なお、登録キーワードが検索キーの下位概念である場合にもヒットしたとして検索対象データの抽出を行う。
【００４２】
一方、ヒットしなかった場合には、このヒットしなかった検索キーをアンヒット・キー記憶部６に出力する。
さらに、この制御部４は、アンヒット・キー記憶部６から、いずれかのカテゴリに新しくカテゴリ値を加える旨を示す命令を入力すると、カテゴリ値追加機能を実行する。
【００４３】
これに対し、アンヒット・キー記憶部６から新しいカテゴリを設定する旨を示す命令を入力するとカテゴリ設定機能を実行し、さらにこのカテゴリ設定機能実行後に新規カテゴリ値設定機能を実行する。
【００４４】
なお、この新規カテゴリ値設定機能は、シソーラスの情報を用いて、新しいカテゴリに属するカテゴリ値を新規に登録する機能をいう。
さらに、この制御部４は、新規カテゴリ値設定機能によって新しく設定されたカテゴリ値のいずれかを、検索対象データに付して登録キーワードとする新規キーワード設定機能を有する。
【００４５】
この新規キーワード設定機能は、既に検索対象データに付されている登録キーワードとシソーラスとに基づいて、新しく設定されたカテゴリ値のいずれかを各検索対象データに付して新しい登録キーワードとする機能である。
【００４６】
また、この新規キーワード設定機能は、カテゴリ値追加機能によって追加されたカテゴリ値を、改めて検索対象データに付して登録キーワードとする機能も有する。
【００４７】
意味解析部５は、制御部４からアンヒット・キー記憶部６に出力された検索キー、すなわちヒットしなかった検索キーを、このアンヒット・キー記憶部６から入力する。そして、データベース３を参照するなどにより、このヒットしなかった検索キーの意味属性や類語、シソーラスを用いて判定される上位概念・下位概念を認識し、この認識により得られる解析データをアンヒット・キー記憶部６に出力する。
【００４８】
例えば、この意味解析部５は、ヒットしなかった検索キーとして「朱色の電車」を入力した場合に、意味属性の解析により「朱色の電車」が「色を示す形容詞＋乗り物を示す名詞」からなることを認識する。また、この場合、本検索システムが電車に関するものなので、検索キーの第２の要素である「電車」とその解析データ「乗り物を示す名詞」は考慮されず、結果として検索キーの第１の要素「朱」とその意味分類「色」が出力される。
【００４９】
アンヒット・キー記憶部６は、先に述べたように、ヒットしなかった検索キーを制御部４から入力し、意味解析部５に出力する。
また、ヒットしなかった検索キーの解析データを意味解析部５から入力し、ヒットしなかった検索キーとこの解析データとを関連付けして記憶する。
【００５０】
さらに、このアンヒット・キー記憶部６は、データベース３を参照し、自らが記憶している解析データのなかに、検索対象データのカテゴリと同様のものがあるか否かを判定する。
【００５１】
同様のものがある場合には、この解析データに関連付けされて記憶されている検索キーをこのカテゴリのカテゴリ値として新しく加える旨を示す命令を制御部４に出力する。
【００５２】
例えば、アンヒットの検索キー「朱色」とこの解析データ「色」とが関係付けされてアンヒット・キー記憶部６に記憶されているとする。この場合、データベース３に記憶されている「色」カテゴリのカテゴリ値として「朱」が含まれていなければ、この「色」カテゴリにカテゴリ値「朱」を新しく登録する旨の命令が、アンヒット・キー記憶部６から制御部４に出力される。
【００５３】
また、このアンヒット・キー記憶部６は、データベース３を参照し、自らが記憶している解析データのいずれかの合計数が所定の数以上となるか否かを判定する。
【００５４】
同様の解析データが所定数以上記憶されている場合には、この所定数以上の解析データを新しいカテゴリとして加える旨を示す命令を出力する。
例えば、アンヒットの検索キー「３つのドア」、「４つのドア」等と解析データ「ドア数」とが関連付けされてアンヒット・キー記憶部６に記憶されているとする。ここで、この「ドア数」がアンヒット・キー記憶部６に所定数以上記憶されていれば、ユーザはこのドア数による検索を希望していると判断する。そして、この解析データ「ドア数」を検索対象データを示す新しいカテゴリとする旨の命令が、アンヒット・キー記憶部６から制御部４に出力される。
【００５５】
上記のように構成されているデータ検索システムの処理について以下に説明する。なお、この処理と同様の流れを実現することにより、本システムと同様の作用効果を得ることが可能なデータ検索方法を提供できる。
【００５６】
図３、４は、本実施の形態に係るデータ検索システムによって実行される処理を示すフローチャートである。
まず、検索キーＡがオペレータによって入力部１に入力され、制御部４に出力される（ｓ１）。
【００５７】
次に、この検索キーＡにヒットする登録キーワードが、データベース３内にあるか否かが制御部４で判定される（ｓ２）。
ここで、検索キーＡにヒットする登録キーワードがあると判定された場合には、このヒットした登録キーワードが付された検索対象データが制御部４によって抽出されて表示部２に表示され（ｓ３）、処理が終了される。
【００５８】
これに対して、検索キーＡにヒットする登録キーワードがないと判定された場合には、制御部４からアンヒット・キー記憶部６にアンヒットの検索キーＡが出力され、さらにこのアンヒット・キー記憶部６から意味解析部５にアンヒットの検索キーＡが出力される（ｓ４）。
【００５９】
次に、この意味解析部５によって検索キーＡの意味解析が実行され、得られた解析データＢ（意味分類）がアンヒット・キー記憶部６に出力される（ｓ５）。次に、アンヒット・キー記憶部６において、データベース３のカテゴリに解析データＢと同様のもの、すなわちカテゴリＢがあるか否かが判定される（ｓ６）。
【００６０】
判定の結果、カテゴリＢが存在する場合には、このカテゴリＢに属するカテゴリ値として検索キーＡを追加することがユーザに望まれていると判定され、アンヒット・キー記憶部６から制御部４にカテゴリ値の追加命令が出力される。
【００６１】
これにより、制御部４では、カテゴリＢに属するカテゴリ値に検索キーＡを追加するカテゴリ値追加機能が実行される（ｓ７）。
判定の結果、カテゴリＢが存在しない場合には、この検索キーＡと解析データＢとが関連付けされてアンヒット・キー記憶部６に記憶される（ｓ８）。
【００６２】
次に、このアンヒット・キー記憶部６に記憶されている内容のうち、いずれかの解析データの合計数が所定の数を超えているか否かが判定される（ｓ９）。
いずれかの解析データの合計数が所定の数を超えていない場合には、処理が終了される。
【００６３】
合計数が所定の数を超えている場合には、この解析データによるカテゴリを用いた検索がユーザに望まれていると判定され、アンヒット・キー記憶部６から制御部４にこの解析データＢからなるカテゴリの追加命令が出力される。
【００６４】
これにより、制御部４では、カテゴリＢを検索対象データの新規カテゴリとして設けるカテゴリ設定機能が実行される（ｓ１０）。
このカテゴリ設定機能実行後には、制御部４によってカテゴリＢに属するカテゴリ値をシソーラスにより確保する新規カテゴリ値設定機能が実行される（ｓ１１）。
【００６５】
しかしながら、新規カテゴリ値設定機能、又は先に述べたカテゴリ値追加機能の実行により、無制限にカテゴリ値を追加・設定すると検索の精度が低下することがある。したがって、同一カテゴリに互いに類似するカテゴリ値が存在しないように、カテゴリ値を整理する処理が実行される。
【００６６】
以下に、このカテゴリ値の整理処理を説明する。
まず、ループ変数ｉに１が代入される（ｓ１２）。
次に、制御部４によって、カテゴリＢに属するカテゴリ値Ｂi がデータベース３から取り出される（ｓ１３）。
【００６７】
次に、カテゴリＢに属する他のカテゴリ値に、このカテゴリ値Ｂi の同義語又は類義語があるか否かの判定が制御部４によってなされる（ｓ１４）。
この判定の結果、カテゴリ値Ｂi の同義語又は類義語がある場合には、制御部４によって、データベース３に記憶されているカテゴリＢに属するカテゴリ値Ｂi が削除される（ｓ１５）。
【００６８】
そして、このカテゴリ値Ｂi がカテゴリＢの最後のカテゴリ値か否かが判定される（ｓ１６）。ここで、最後のカテゴリ値でない場合には、ｉに１が加算され制御部４によって同様の処理が実行される（ｓ１７）。
【００６９】
続いて、このデータ検索システムでは、制御部４によって新規キーワード設定機能が実行される。
以下、この新規キーワード設定機能について説明する。
【００７０】
なお、この新規キーワード設定機能によって各検索対象データに付される登録キーワードは、既に検索対象データに付されている登録キーワードとシソーラスとに基づいて設定される。
【００７１】
一方、先に述べたように、新規カテゴリ値設定機能によって設定されるカテゴリＢに属するカテゴリ値も、既に検索対象データに付されている登録キーワードとシソーラスとに基づいて設定される。
【００７２】
したがって、各検索対象データに付されるカテゴリＢによる登録キーワードは、カテゴリＢに属するカテゴリ値から付されることになる。
まず、ループ変数ｊに１が代入される（ｓ１８）。
【００７３】
次に、データベース中のｊ番目の検索対象データＣj が読み出される（ｓ１９）。
次に、カテゴリＢに属するカテゴリ値のいずれかが既に登録キーワードとしてこの検索対象データＣj に付されているか否かが判定される（ｓ２０）。
【００７４】
ここで、カテゴリＢに属するカテゴリ値が登録キーワードとして検索対象データＣj に付されていない場合には、ループ変数ｋに１が代入される（ｓ２１）。次に、検索対象データＣj に既に付されており、かつカテゴリＢではない他のカテゴリによる登録キーワードｋk の意味解析が実行され（ｓ２２）、登録キーワードｋk の意味解析の結果がカテゴリＢと同様であるか否かが判定される（ｓ２３）。
【００７５】
登録キーワードｋk の意味解析の結果がカテゴリＢと同様である場合には、カテゴリＢによって付される登録キーワードとして、この登録キーワードｋk と同じものが検索対象データＣj に付される（ｓ２４）。
【００７６】
一方、登録キーワードｋk の意味解析の結果がカテゴリＢと同様でない場合には、シソーラス等によって得られる登録キーワードｋk の上位概念・下位概念が意味解析される（ｓ２５）。
【００７７】
そして、登録キーワードｋk の上位概念・下位概念の意味解析の結果が、カテゴリＢと同様であるか否かが判定される（ｓ２６）。
上位概念・下位概念の意味解析の結果が、カテゴリＢと同様の場合には、カテゴリＢによって付される登録キーワードとして、この登録キーワードｋk の上位概念・下位概念が検索対象データＣj に付される（ｓ２７）。
【００７８】
これに対し、登録キーワードｋk の上位概念・下位概念の意味解析の結果が、カテゴリＢと同様でない場合には、この登録キーワードｋk が検索対象データＣj に付されたカテゴリＢ以外のカテゴリによる最後の登録キーワードか否かが判定される（ｓ２８）。
【００７９】
最後の登録キーワードでない場合には、ｋに１が加えられ、登録キーワードｋk に対する同様の処理が繰り返される（ｓ２９）。
一方、最後の登録キーワードの場合には、自動的に登録キーワードを設定するのを諦めて、登録キーワードを設定する権限を有するユーザ（登録キーワードの設定者）に対して登録キーワードを付するための入力が促される（ｓ３０）。そして、カテゴリＢにおいて付される登録キーワードとして、設定者によってなされる入力内容が検索対象データＣj に付される（ｓ３１）。
【００８０】
以上のようにして、検索対象データＣj にカテゴリＢに属するカテゴリ値が登録キーワードとして付された場合には、全ての検索対象データが読み出されたか否かが判定される（ｓ３２）。
【００８１】
この結果、全ての検索対象データが読み出されている場合には処理が終了される。
また、全ての検索対象データが読み出されていない場合にはｊに１が加えられて再び検索対象データＣj の読み出しがなされる（ｓ３３）。
【００８２】
以上説明したように、本実施の形態に係るデータ検索システムにおいては、ユーザによって与えられる検索キーの入力内容に応じて、任意のカテゴリに属するカテゴリ値が自動的に追加され、この追加されたカテゴリ値が検索対象データのいずれかに自動的に付されて登録キーワードとなる。
【００８３】
また、本実施の形態に係るデータ検索システムにおいては、同様の意味属性からなる検索キーが所定の数を超えて入力された場合に検索対象データの分類カテゴリが自動的に追加され、かつこの追加されたカテゴリに属するカテゴリ値が自動的に設定される。さらに、この追加されたカテゴリに属するカテゴリ値が自動的に検索対象データに付されて登録キーワードとなる。
【００８４】
すなわち、このデータ検索システムでは、検索キーの内容に応じて学習がなされ、自動的に新規の登録キーワードが各検索対象データに付される。
したがって、登録キーワードの設定者が意図していなかった検索キーが入力される場合であっても、データの検索が可能となる。
【００８５】
ゆえに、ユーザの意図に応じた検索が可能となり、検索の精度が向上され、再現率、充当率を向上させることができる。
なお、本実施の形態に係るデータ検索システムの各構成要素、及びこの各構成要素によって実行される機能は、コンピュータに実行させることのできるプログラムとして、例えば磁気ディスク（フロッピーディスク、ハードディスク等）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤ等）、半導体メモリなどの記録媒体に書き込んで適用したり、通信媒体により伝送して各種装置に適用することも可能である。本システムを実現するコンピュータは、記録媒体に記録されたプログラムを読み込み、プログラムによって動作が制御されることにより、上述した処理を実行する。
また、本実施の形態における意味解析部５で実行される意味解析には、種々開示されている意味解析技術を適用することができる。
【００８６】
【実施例】
（実施例１）
ここでは、図１に示す本発明のデータ検索システムによってカテゴリ値追加機能が実行され、その後に新規キーワード設定機能が実行された場合を例として説明する。
【００８７】
まず、初期状態として、図２（ａ）と同様の状態で各カテゴリに属するカテゴリ値がデータベース３に記憶されており、また図２（ｂ）と同様の状態で各検索対象データに登録キーワードが付されてデータベース３に記憶されているとする。
【００８８】
図５は、表示部２の入出力画面である。ここに示すようにユーザから「朱色の電車」という検索キーが入力された場合には、ヒットする検索対象データがデータベース３に存在しないため、「０件」という結果が表示される。
【００８９】
しかしながら、本発明のデータ検索システムでは、意味解析部５によって検索キーとしての「朱」と、この「朱」の意味解析結果「色」が認識され、アンヒット・キー記憶部６に記録される。
【００９０】
ここで、意味解析結果「色」は、図２（ａ）に示すように、電車を示すカテゴリとして存在しているため、本発明のデータ検索システムでは、この検索キー「朱」がカテゴリ「色」に属するカテゴリ値としてデータベース３に登録される。
【００９１】
図６は、登録後の各カテゴリに属するカテゴリ値を示しており、「色」カテゴリに「朱」が追加されている。
その後、このカテゴリ「色」に属する各カテゴリ値が、登録キーワードとして各検索対象データに再割当されるが、図２（ｃ）に示されているシソーラスや、他の登録キーワードを用いても再割当されない場合には、登録キーワードの登録権限を有するユーザによって登録キーワードが指定される。
【００９２】
図７は、再割当後の各検索対象データと登録キーワードの関係を示す図である。
ここでは、検索対象データ「ｂ線」にカテゴリ「色」に属するカテゴリ値「朱」が登録キーワードとして新規に付されている。
【００９３】
したがって、以後の検索において、「朱色の電車」を検索キーとすると、「ｂ線」が抽出される。
図８は、この再割当後の表示部２の入出力画面であり、ここに示すようにユーザから「朱色の電車」という検索キーが入力された場合、ヒットする検索対象データ「ｂ線」が表示される。
【００９４】
（実施例２）
ここでは、図１に示す本発明のデータ検索システムによってカテゴリ設定機能が実行され、その後に新規キーワード設定機能が実行された場合を例として説明する。
【００９５】
図９は、データベース３の初期状況を示す概念図である。
図９（ａ）は、それぞれのカテゴリ「色」、「型」に属するカテゴリ値「銀、緑、白、赤、橙、青」、「通勤型、近郊型、特急型」が記憶されている旨を示している。
【００９６】
図９（ｂ）は、検索対象データと登録キーワードとの関係を例示している。ここで、検索対象データには「ａ線、ｂ線、ｃ線、ｄ線」があり、各カテゴリに属するカテゴリ値の少なくとも一つがこの検索対象データに登録キーワードとして付されている。
【００９７】
図１０は、表示部２の入出力画面であり、ここに示すようにユーザから「３つのドアの電車」という検索キーが入力されている。しかし、このデータベース３に「３つのドア」という登録キーワードはないため、ヒットする検索対象データは存在しない。ゆえに「０件」という結果が表示される。
【００９８】
そこで、本発明のデータ検索システムでは、検索キー「３つのドア」が「数詞＋名詞」であり、「名詞＝ドア」の数にかかわるキーワードであるとの解析結果が意味解析部５において得られ、アンヒット・キー記憶部６に記憶される。
【００９９】
その後、同様に「数詞＋ドア」という検索キーが多く入力された場合には、この検索キーによる検索は、ユーザフレンドリなシステムとするために必要なものであるということになる。
【０１００】
そこで、検索対象データをあらわすための新しいカテゴリとして「ドア数」が制御部４によって設定される。
図１１は、カテゴリが新設された場合の各検索対象データに付された登録キーワードの状態を示す概念図である。
【０１０１】
ここで示すように、新しいカテゴリが設定されるのみでは、各検索対象データに新しい登録キーワードは付されない。
したがって、この新しいカテゴリに属するカテゴリ値を求め、またこの求めたカテゴリ値を各検索対象データに割り当てて登録キーワードとしなければならない。
【０１０２】
そこで、本発明のデータ検索システムでは、先に示す図２（ｃ）のようなｉｓａ構造によるシソーラスを用いて、電車の「型」よりドアの数が導き出される。これにより、まず新設されたカテゴリに属するカテゴリ値のデフォルト値が制御部４によって自動的に設定される。
【０１０３】
図１２は、新設されたカテゴリに属するカテゴリ値をシソーラスにより求めた場合の例を示す図であり、「ドア数」カテゴリに「２ドア、３ドア、４ドア」が属している。
【０１０４】
そして、本発明のデータ検索システムでは、各検索対象データに既に付されている「型」カテゴリによる登録キーワードと、シソーラスとに基づいて、新設されたカテゴリ「ドア数」に属するカテゴリ値「２ドア、３ドア、４ドア」のいずれかが各検索対象データに付されて登録キーワードとされる。
【０１０５】
図１３は、新設されたカテゴリに属するカテゴリ値を登録キーワードとして各検索対象データに付した状態を示す概念図である。
この図１２において、「ａ線」及び「ｂ線」は「通勤型」であるため、ドア数が「４ドア」とされている。また、「ｃ線」は「近郊型」であるため、ドア数が「３ドア」とされている。さらに、「ｄ線」は「特急型」であるため、ドア数が「２ドア」とされている。
【０１０６】
【発明の効果】
以上詳記したように、本発明のデータ検索システム及び方法並びにプログラムを記録したコンピュータ読み取り可能な記録媒体においては、登録キーワードの設定を行うユーザの意図していなかった検索キーが入力された場合に、自動的にカテゴリやカテゴリ値が追加される。
【０１０７】
また、追加された内容にしたがって、自動的に検索対象データへキーワードが付される。
したがって、本発明によれば、検索キーの内容にしたがって自動的に行われる学習によってデータベースの記憶内容が成長し、これによりキーワードの設定者によって設定されていないキーワードによる検索が可能となる。
【０１０８】
ゆえに、ユーザフレンドリなデータ検索を実現することができる。
また、登録キーワードの再設定等の作業を避けることができるため、管理者の負担を軽減させることができる。
【図面の簡単な説明】
【図１】本発明の実施の形態に係るデータ検索システムの構成を示すブロック図。
【図２】同実施の形態に係るデータ検索システムのデータベースの記憶状態の例を示す概念図。
【図３】同実施の形態に係るデータ検索システムで実行される処理の第１部を示すフローチャート。
【図４】同実施の形態に係るデータ検索システムで実行される処理の第２部を示すフローチャート。
【図５】本発明の実施例１において「朱色の電車」という検索キーが入力され、この検索結果が表示された場合の入出力画面の例を示す図。
【図６】実施例１においてカテゴリに新規のカテゴリ値が追加された場合の例を示す概念図。
【図７】実施例１において追加されたカテゴリ値を考慮して登録キーワードが再割当された場合の例を示す概念図。
【図８】実施例１において登録キーワードが再割当された後の入出力画面の例を示す図。
【図９】本発明の実施例２におけるデータ検索システムのデータベースの記憶状態の例を示す概念図。
【図１０】実施例２において「３つのドアの電車」という検索キーが入力され、この検索結果が表示された場合の入出力画面の例を示す図。
【図１１】実施例２においてカテゴリが新設された場合に各検索対象データに付された登録キーワードの状態を示す概念図。
【図１２】実施例２において新設されたカテゴリに属するカテゴリ値をシソーラスにより求めた場合の例を示す概念図。
【図１３】実施例２において新設されたカテゴリに属するカテゴリ値を登録キーワードとして各検索対象データに付した状態を示す概念図。
【符号の説明】
１…入力部
２…表示部
３…データベース
４…制御部
５…意味解析部
６…アンヒット・キー記憶部
【図１】
0004105301.tif 000002
【図２】
0004105301.tif 000003
【図３】
0004105301.tif 000004
【図４】
0004105301.tif 000005
【図５】
0004105301.tif 000006
【図６】
0004105301.tif 000007
【図７】
0004105301.tif 000008
【図８】
0004105301.tif 000009
【図９】
0004105301.tif 000010
【図１０】
0004105301.tif 000011
【図１１】
0004105301.tif 000012
【図１２】
0004105301.tif 000013
【図１３】
0004105301.tif 000014