JP2011227655A - 情報検索システム、情報検索方法およびプログラム - Google Patents

Abstract

【課題】属性名は異なるが属性値が同一である２つの属性情報が情報検索システムに入力された場合に、検索結果から本来マッチすべきではない登録情報が含まれることを防止する。
【解決手段】情報登録部１１は、登録情報を取得し、検索情報処理部１５は、属性名と属性値からなる属性情報を１つ以上含み、情報検索の対象である検索情報を取得する。属性値変換部１８は、登録情報および検索情報について、属性名および属性値の組を一意に識別する属性値に変換して、変換後登録情報および変換後検索情報を生成する。登録情報管理部１４は、変換後登録情報を記憶する。組み合わせ生成部１６は、変換後検索情報の部分集合からなる新たな検索情報を生成し、検索情報処理部１５は、新たな検索情報と一致する変換後登録情報を登録情報管理部１４から検索する。
【選択図】図１

Description

本発明は、情報検索システム、情報検索方法およびプログラムに関する。

ワイルドカードを含んだ登録情報の登録と、検索情報にマッチする登録情報の検索が可能なハッシュテーブルを用いた検索システムの一例が非特許文献１に記載されている。非特許文献１の検索システムにおける登録情報であるグルーピング条件および評価対象情報であるコンテキストは、属性名と属性値の組からなる属性情報を複数含んだ情報である。ワイルドカードを含んだ登録情報とは、システムで扱う属性名をすべては含んでいない登録情報である。たとえば、システムで扱う属性名が「場所」、「年齢」、「性別」の３種類であったとき、「(性別、男)」や「(場所、東京)、(年齢、２０)」のように３種類すべては含んでいない登録情報のことを、ワイルドカードを含んだ登録情報と呼ぶ。このワイルドカードを含んだ登録情報に対しては、登録情報に含まれるすべての属性情報が、評価対象情報（本発明では検索情報という）と一致すればマッチしたと判断される。たとえば、「(性別、男)」という登録情報に対しては、「(性別、男)」、「(性別、男)、(場所、東京)」、「(性別、男)、(場所、東京)、(年齢、３０)」のように(性別、男)を含む評価対象情報であれば何れもマッチする。

非特許文献１の検索システムの情報登録フローでは、登録情報に含まれるすべての属性値を決められた順番で連結し、連続属性値を得る。属性値のうち値がワイルドカードのものについては連結を行わない。そして、連結した連結属性値をキーとし、登録情報を含む情報を値とするエントリをハッシュテーブルに登録する。非特許文献１の検索システムの評価動作フローでは、まず評価対象情報に含まれるすべての属性値を要素とする集合のべき集合を作成し、べき集合の要素となる集合の各要素を決められた順番で連結し、複数の連結属性値を得る。たとえば、「(性別、Ｍ)、(年齢、２０)」という評価対象情報に含まれる「Ｍ」、「２０」という属性値を要素とする集合「Ｍ、２０」のべき集合Ｐ「Ｍ、２０」=｛「Ｍ」、「２０」、「Ｍ、２０」｝を作成し、べき集合の要素となる集合「Ｍ」、「２０」、「Ｍ、２０」の各要素を決められた順番で連結し、「Ｍ」、「２０」、「２０Ｍ」という連結属性値を得る。そして、連結した連結属性値をキーとするエントリをハッシュテーブルから取得することによりワイルドカードを含んだ登録情報の検索を実現している。ワイルドカードを含んだ登録情報の検索が実現できるのは、複数の連結属性値が評価対象情報にマッチするすべてのエントリのキーとなっているためである。

特許文献１には、従来技術で処理すると途中で対象の数が増加し処理しきれないようなデータも高速に処理する事が可能なデータ解析方式が開示されている。特許文献１のデータ解析方式は、条件にあう全ての組み合わせの中から、キャッシュアルゴリズムを利用して処理対象を選択することで処理の高速化を図るものである。

特許文献２には、膨大なデータリストの中から所望のデータを抽出する検索処理の高速化を実現する検索装置が開示されている。特許文献２の検索装置は、検索キーのハッシュ値を算出し、インデックス領域における当該ハッシュ値に対応する場所を参照して原データの格納場所を示す情報を抽出し、次いで前記原データ領域におけるその情報で示される場所を参照して所要の原データを抽出することにより、複数のデータファイルに対してファイル操作及び入出力を行わずに済むことから、検索の一層の効率化、高速化が図られる。

特許文献３には、絞り込みに対して有効度の高い特徴項目を検索者に報知することで、効率的な検索を可能とする検索システムが開示されている。特許文献３の検索システムは、複数の検索キーを要素とするべき集合を作成し、検索によって絞り込まれる要素数のバラツキの程度を算出して、絞り込みに対する有効度の評価結果を検索者に報知することで検索の効率化を測るものである。

特許文献４には、ディレクトリ情報ベースに対する検索速度を向上させる情報処理装置が開示されている。特許文献４の情報処理装置は、エントリを検索するために相対識別名（ＲＤＮ）の比較を行なうときに、属性値の比較で一致したものだけに属性型を比較することで、属性型から比較する場合より、全体の比較回数を減らすことができ、検索速度を向上させることができる。また、属性値に固定長のハッシュ値をもたせることで、ハッシュ値を持たせない場合よりも全体としての検索速度を向上させることができる。

特開２００５−２８５０４８号公報 特開２００７−２４１３７８号公報 特開２００９−２０５７８号公報 特開平７−２３４８７９号公報

山崎健太郎ほか、「コンテキストのべき集合を用いた高速な動的グルーピング」、電子情報通信学会2009年ソサエティ大会講演論文集、B-7-15

非特許文献１の検索システムでは、属性名は異なるが属性値が同一である２つの属性情報ＡおよびＢが存在した場合、情報登録フローにおいて、属性情報Ａを含む登録情報が入力されると、属性情報Ａに含まれる属性値のみから計算されたキーが生成される。ハッシュテーブルには、このキーに対して、属性情報Ａを含む登録情報が登録される。次に、属性情報Ｂを含む登録情報が入力されると、属性情報Ｂに含まれる属性値のみから計算されたキーが生成される。しかし、ここで生成されたキーは、属性情報Ａに含まれる属性値のみから計算されたキーと同じである。そのため、ハッシュテーブルには１つのキーに対して、属性情報Ａを含む登録情報と属性情報Ｂを含む登録情報とが登録された状態になる。

評価動作フローにおいて、属性情報Ａを含む評価対象情報が入力されると、少なくとも情報登録フローにおいて生成されたキーと同一のキーが生成される。ハッシュテーブルには、このキーに対して、属性情報Ａを含む登録情報と属性情報Ｂを含む登録情報とが保持されている。このため、生成されたキーを用いたハッシュテーブルの検索結果には、属性情報Ａを含む登録情報だけでなく、属性名が異なるため本来マッチすべきではない、属性情報Ｂを含む登録情報も含まれるという問題がある。

特許文献１および３に記載の技術では、属性名は異なるが属性値が同一である２つの属性情報が情報検索システムに入力された場合に、検索結果から本来マッチすべきではない登録情報が含まれることを防止できない。

特許文献２および４に記載の技術は、ワイルドカードを含んだ登録情報の検索をするものではない。

本発明は、上述のような事情に鑑みてなされたもので、属性名は異なるが属性値が同一である２つの属性情報が情報検索システムに入力された場合に、検索結果から本来マッチすべきではない登録情報が含まれることを防止する情報検索システム、情報検索方法およびプログラムを提供することを目的とする。

本発明の第１の観点に係る情報検索システムは、
属性名と属性値からなる属性情報を１つ以上含み、情報検索の対象である検索情報を取得する取得手段と、
前記属性名と前記属性値からなる前記属性情報を１つ以上含む登録情報および前記検索情報について、前記属性名および前記属性値の組を一意に識別する属性値に変換して、変換後登録情報および変換後検索情報を生成する変換手段と、
前記変換後登録情報を記憶する記憶手段と、
前記変換後検索情報の部分集合からなる新たな検索情報を生成する生成手段と、
前記新たな検索情報と一致する前記変換後登録情報を前記記憶手段から検索する検索手段と、
を備えることを特徴とする。

本発明の第２の観点に係る情報検索方法は、
情報検索システムが実行する情報検索方法であって、
属性名と属性値からなる属性情報を１つ以上含み、情報検索の対象である検索情報を取得する取得ステップと、
前記属性名と前記属性値からなる前記属性情報を１つ以上含む登録情報および前記検索情報について、前記属性名および前記属性値の組を一意に識別する属性値に変換して、変換後登録情報および変換後検索情報を生成する変換ステップと、
前記変換後検索情報の部分集合からなる新たな検索情報を生成する生成ステップと、
前記新たな検索情報と一致する前記変換後登録情報を、前記変換後登録情報を記憶する記憶手段から検索する検索ステップと、
を備えることを特徴とする。

本発明の第３の観点に係るプログラムは、コンピュータを、
属性名と属性値からなる属性情報を１つ以上含み、情報検索の対象である検索情報を取得する取得手段、
前記属性名と前記属性値からなる前記属性情報を１つ以上含む登録情報および前記検索情報について、前記属性名および前記属性値の組を一意に識別する属性値に変換して、変換後登録情報および変換後検索情報を生成する変換手段、
前記変換後登録情報を記憶する記憶手段、
前記変換後検索情報の部分集合からなる新たな検索情報を生成する生成手段、
前記新たな検索情報と一致する前記変換後登録情報を前記記憶手段から検索する検索手段、
として機能させることを特徴とする。

本発明の情報検索システム、情報検索方法およびプログラムによれば、属性名は異なるが属性値が同一である２つの属性情報が情報検索システムに入力された場合に、検索結果から本来マッチすべきではない登録情報が含まれることを防止することができる。

本発明の実施の形態１に係る情報検索システムの構成例を示すブロック図である。 実施の形態１における登録情報とその属性値変換と連結属性値の例を示す図である。 実施の形態１における検索情報とその属性値変換の例を示す図である。 実施の形態１における新たな検索情報およびそれに対応する連結属性値の例である。 実施の形態１に係る情報登録の動作の一例を示すフローチャートである。 実施の形態１に係る情報検索の動作の一例を示すフローチャートである。 実施の形態１に係る情報登録における属性値変換の動作の一例を示すフローチャートである。 実施の形態１に係る情報検索における属性値変換の動作の一例を示すフローチャートである。 実施の形態２に係る情報検索システムの構成例を示すブロック図である。 実施の形態２に係る情報登録の動作の一例を示すフローチャートである。 実施の形態２に係る情報検索の動作の一例を示すフローチャートである。 本発明の実施の形態に係る情報検索システムを構成する情報検索装置のハードウェア構成の一例を示すブロック図である。

本発明において、登録情報とは、属性名と属性値からなる属性情報を１つ以上含む情報であって、検索される対象を示す情報である。また、検索情報とは、属性名と属性値からなる属性情報を１つ以上含む情報であって、検索する対象を示す情報である。

以下、本発明を実施するための形態について図を参照して詳細に説明する。なお図中、同一または同等の部分には同一の符号を付す。

（実施の形態１）
図１は、実施の形態１に係る情報検索システムの構成例を示すブロック図である。情報検索システム１０１は、実施の形態１に係る情報検索システム１０１の組み合わせ管理部１７に代えて属性値変換部１８が追加されている。

情報登録部１１は、登録情報を受信し、受信した登録情報を属性値変換部１８に送信し、属性値変換部１８から変換後登録情報を受信する。なお、属性情報の種類が年齢、性別、場所、・・・のＮ種類である場合でも、登録情報は必ずしもＮ種類すべての属性情報を含まなくてよい。たとえば、年齢、性別、場所の３種類の属性情報しか含まない登録情報でもよい。属性情報をＮ種類すべては含まない登録情報が受信されたとき、前述のワイルドカードを含んだ登録情報として取り扱う。そして、情報登録部１１は、変換後登録情報を属性情報ソート連結部１２に送信し、当該変換後登録情報に対応するハッシュ値をハッシュ生成部１３から受信する。情報登録部１１は、変換後登録情報と当該変換後登録情報に対応するハッシュ値とを含む情報登録要求を生成し、登録情報管理部１４に送信する。

属性情報ソート連結部１２は、情報登録部１１から変換後登録情報を受信し、組み合わせ生成部１６から新たな検索情報を受信する。属性情報ソート連結部１２は、変換後登録情報および新たな検索情報の属性情報を、属性名に基づいて決められた順序にしたがって並び替え、属性値の連結を行う。属性情報ソート連結部１２は、連結した属性値である連結属性値をハッシュ生成部１３に送信する。なお、並び替えの順序は、属性名に対して定められたものでよいし属性名が英語で表記される場合はアルファベット順でもよい。また、属性名が日本語で表記される場合は五十音順でもよいし、属性名が数値で表記される場合は数値の昇順・降順でもよい。

ハッシュ生成部１３は、属性情報ソート連結部１２から変換後登録情報に基づいて生成された連結属性値と、新たな検索情報に基づいて生成された連結属性値とを受信し、これらの連結属性値をハッシュ変換し、ハッシュ値を生成する。ハッシュ生成部１３は、変換後登録情報に対応するハッシュ値を情報登録部１１に、新たな検索情報に対応するハッシュ値を検索情報処理部１５に送信する。なお、ハッシュ変換はＭＤ５やＳＨＡに代表されるような一般的なハッシュ関数を用いてよい。

登録情報管理部１４は、変換後登録情報と当該変換後登録情報に対応するハッシュ値とを含む情報登録要求を受信する。登録情報管理部１４は、ハッシュテーブルを記憶しており、受信した情報登録要求に含まれるハッシュ値をキーとし変換後登録情報を値とするエントリを作成し、ハッシュテーブルに登録する。なお、ハッシュテーブルへのエントリの登録を行う際に、すでに同一のハッシュ値をキーとして持つエントリが存在していたならば、登録情報を当該エントリの値に追加する。また、登録情報管理部１４は、検索情報に対応するハッシュ値を含む情報検索要求を受信する。登録情報管理部１４は、受信した情報検索要求に含まれるハッシュ値をキーとするエントリをハッシュテーブルより取得し、当該エントリまたは当該エントリの値である変換後登録情報を検索結果として検索情報処理部１５に送信する。

検索情報処理部１５は、検索情報を受信し、受信した検索情報を属性値変換部１８に送信し、属性値変換部１８から変換後検索情報を受信する。検索情報処理部１５は、組み合わせ生成部１６に変換後検索情報を送信する。そして、検索情報処理部１５は、ハッシュ生成部１３から当該変換後検索情報に対応するハッシュ値を受信する。さらに、検索情報処理部１５は、ハッシュ生成部１３から受信したハッシュ値を含む情報検索要求を登録情報管理部１４に送信し、検索結果を受信する。検索結果は、登録情報管理部１４に記憶されるハッシュテーブルのエントリのうち、情報検索要求に含まれるハッシュ値をキーとするエントリ、またはエントリの値である変換後登録情報である。

組み合わせ生成部１６は、変換後検索情報を受信する。組み合わせ生成部１６は、受信した変換後検索情報から属性情報を取得する。取得した属性情報の数がＭの場合、Ｍ個の属性情報から１〜Ｍ個を選択する組み合わせからなる新たな検索情報を生成し、属性情報ソート連結部１２へ送信する。

属性値変換部１８は、情報登録部１１から登録情報を受信し、検索情報処理部１５から検索情報を受信する。属性値変換部１８は、受信した登録情報および検索情報に含まれる属性値を属性名と属性値の組毎に異なる値となるように変換し、変換後登録情報および変換後検索情報を生成する。属性値変換部１８は、変換後登録情報を情報登録部１１に、変換後検索情報を検索情報処理部１５に送信する。また、属性値変換部１８は、属性値をキーとして属性名を値とする属性値テーブルを記憶している。

図２は、本発明の実施の形態１における登録情報とその属性値変換と連結属性値の例を示す図である。図２（ａ）は登録情報の例である。図２（ａ）の例では、登録情報は、「属性名：年齢、属性値：５０」の属性情報と、「属性名：体重、属性値：５０」の属性情報と、「属性名：住所、属性値：東京」とを有する。図２（ｂ）は属性値変換の例である。属性値変換部１８は、図２（ａ）に示す登録情報を受信すると、登録情報に含まれる属性値を属性名と属性値の組毎に異なる値となるように変換し、変換後登録情報を生成する。図２（ｂ）の例では、属性名：年齢の属性値：５０と、属性名：体重の属性値：５０とが同一であるので、これらを識別するために、識別文字「Ａ」を付加し、年齢の属性値を「５０」、体重の属性値を「５０Ａ」とした。属性値変換部１８は、変換後登録情報を情報登録部１１に送信し、情報登録部１１は、受信した変換後登録情報を属性情報ソート連結部１２に送信する。

なお、識別文字は特定の規則に基づいて付与されるものであればよい。たとえば、属性名と属性値を連結して連結文字列を属性情報の属性値とする規則、特定の記号を文字列の後に順次付与する規則、識別のための番号を付与する規則が挙げられる。具体的に、１つ目の規則を図２（ａ）の登録情報に適用すると、属性名：年齢の属性値：５０と属性名：体重の属性値：５０とに対してそれぞれ「年齢５０」、「体重５０」という属性値を上書きする。２つ目の規則を図２（ａ）の登録情報に適用すると、属性値：５０に対して「５０’」、さらに「５０’」という属性値があれば「５０’’」のように「’」を順次付与する。３つ目の規則を図２（ａ）の登録情報に適用すると、属性値：５０に対して「５０_１」、さらに「５０_１」という属性値があれば「５０_２」といったように識別のための番号を順次付与する。

図２（ｃ）は連結属性値の例である。属性情報ソート連結部１２は、情報登録部１１から図２（ｂ）に示す変換後登録情報を受信すると、当該変換後登録情報に含まれるそれぞれの属性情報を属性名に基づいてあらかじめ決められた順序にしたがって並び替え、属性情報に含まれる属性値を連結した連結属性値を生成する。図２（ｃ）の例では、属性名に基づいて五十音順にソートして属性値を連結しており、連結属性値は「５０５０Ａ東京」となる。

図３は、本発明の実施の形態１における検索情報とその属性値変換の例を示す図である。図３（ａ）は検索情報の例である。図３（ａ）の例では、検索情報は、「属性名：年齢、属性値：２０」の属性情報と、「属性名：出身、属性値：東京」の属性情報と、「属性名：住所、属性値：東京」とを有する。図３（ｂ）は属性値変換の例である。属性値変換部１８は、図３（ａ）に示す検索情報を受信すると、検索情報に含まれる属性値を属性名と属性値の組毎に異なる値となるように変換し、変換後検索情報を生成する。図３（ｂ）の例では、属性名：出身の属性値：東京と、属性名：住所の属性値：東京とが同一であるので、これらを識別するために、識別文字「Ａ」を付加し、出身の属性値を「東京」と住所の属性値を「東京Ａ」とした。属性値変換部１８は、変換後検索情報を情報登録部１１に送信し、情報登録部１１は、受信した変換後検索情報を組み合わせ生成部１６に送信する。

図４は、本発明の実施の形態１における新たな検索情報およびそれに対応する連結属性値の例である。組み合わせ生成部１６は、検索情報処理部１５から図３（ｂ）に示す変換後検索情報を受信したとすると、属性情報のすべての組み合わせを有する「(年齢、２０)」、「(出身、東京)」、「(住所、東京Ａ)」、「(２０、東京)」、「(２０、東京Ａ)」、「(東京、東京Ａ)」、「(２０、東京、東京Ａ)」、という７つの新たな検索情報を作成する。属性情報ソート連結部１２は、組み合わせ生成部１６から新たな検索情報を受信すると、当該新たな検索情報に含まれるそれぞれの属性情報を属性名に基づいてあらかじめ決められた順序にしたがって並び替え、属性情報に含まれる属性値を連結した連結属性値を生成する。図４の例では、属性名に基づいて五十音順にソートして属性値を連結しており、連結属性値はそれぞれ「２０」、「東京」、「東京Ａ」、「２０東京」、「２０東京Ａ」、「東京東京Ａ」、「２０東京東京Ａ」となる。

図５は、実施の形態１に係る情報登録の動作の一例を示すフローチャートである。まず、情報登録部１１は登録情報を受信する（ステップＳ３１）。情報登録部１１は、受信した登録情報を属性値変換部１８に送信する。属性値変換部１８は、属性値変換処理を行い（ステップＳ３２）、変換後登録情報を情報登録部１１に送信する。情報登録部１１は、受信した変換後登録情報を属性情報ソート連結部１２に送信する。

属性情報ソート連結部１２は、受信した変換後登録情報の属性情報を属性名に基づいて決められた順序にしたがって並び替え、属性情報に含まれる属性値を連結した連結属性値を生成する（ステップＳ３３）。属性情報ソート連結部１２は、生成した連結属性値をハッシュ生成部１３に送信する。

ハッシュ生成部１３は、受信した連結属性値をハッシュ変換し、ハッシュ値を生成する（ステップＳ３４）。ハッシュ生成部１３は、生成したハッシュ値を情報登録部１１に送信する。情報登録部１１は、受信したハッシュ値および変換後登録情報登録要求を生成し（ステップＳ３５）、登録情報管理部１４に送信する。登録情報管理部１４は、受信した情報登録要求に含まれるハッシュ値をキーとし変換後登録情報を値とするエントリを生成し、ハッシュテーブルに登録し（ステップＳ３６）、処理を終了する。

図６は、実施の形態１に係る情報検索の動作の一例を示すフローチャートである。まず、検索情報処理部１５は、検索情報を受信する（ステップＳ４１）。検索情報処理部１５は、受信した検索情報を属性値変換部１８に送信する。属性値変換部１８は、属性値変換処理を行い（ステップＳ４２）、変換後検索情報を検索情報処理部１５に送信する。

検索情報処理部１５は、組み合わせ生成部１６に変換後検索情報を送信する。組み合わせ生成部１６は、受信した変換後検索情報から属性情報を抽出する。抽出した属性情報の数がＭの場合、属性情報から１〜Ｍ個を選択する組み合わせからなる新たな検索情報を生成する（ステップＳ４３）。組み合わせ生成部１６は、生成した新たな検索情報を属性情報ソート連結部１２へ送信する。属性情報ソート連結部１２は、受信した新たな検索情報の属性情報を属性名に基づいて決められた順序にしたがって並び替え、属性情報に含まれる属性値を連結した連結属性値を生成する（ステップＳ４４）。属性情報ソート連結部１２は、生成した連結属性値をハッシュ生成部１３に送信する。組み合わせ生成部１６は、次の変換後検索情報があるか否かを判定する（ステップＳ４５）。次の変換後検索情報がある場合（ステップＳ４５；ＹＥＳ）、ステップＳ４３に戻り、ステップＳ４３〜ステップＳ４５の処理を繰り返す。

一方、次の変換後検索情報がない場合（ステップＳ４５；ＮＯ）、ハッシュ生成部１３は、受信した連結属性値をハッシュ変換し、ハッシュ値を生成する（ステップＳ４６）。ハッシュ生成部１３は、生成したハッシュ値を検索情報処理部１５に送信する。ハッシュ生成部１３は、次の連結属性値があるか否かを判定する（ステップＳ４７）。次の連結属性値がある場合（ステップＳ４７；ＹＥＳ）、ステップＳ４６に戻り、ステップＳ４６およびステップＳ４７の処理を繰り返す。

一方、次の連結属性値がない場合（ステップＳ４７；ＮＯ）、検索情報処理部１５は、受信したハッシュ値を含む情報検索要求生成し（ステップＳ４８）、登録情報管理部１４に送信する。登録情報管理部１４は、受信した情報検索要求に含まれるハッシュ値をキーとするエントリをハッシュテーブルから検索し（ステップＳ４９）、検索結果を検索情報処理部１５に送信する。登録情報管理部１４は、次のハッシュ値があるか否かを判定する（ステップＳ５０）。次の連結属性値がある場合（ステップＳ５０；ＹＥＳ）、ステップＳ４８に戻り、ステップＳ４８〜ステップＳ５０の処理を繰り返す。次の連結属性値がない場合（ステップＳ５０；ＮＯ）、処理を終了する。

図７は、実施の形態１に係る情報登録における属性値変換の動作の一例を示すフローチャートである。属性値変換部１８は、受信した登録情報に含まれる属性情報ごとに、以下の属性値変換処理を実行する。

属性値変換部１８は、属性情報の属性名と属性値を取得する（ステップＳ５１）。属性値変換部１８は、属性値テーブルを参照し、取得した属性値が一致するキーがあるか否かを判定する（ステップＳ５２）。属性値と一致するキーがない場合（ステップＳ５２；ＮＯ）、属性値をキーとして属性名を値とするエントリを属性値テーブルに登録する（ステップＳ５３）。そして、属性値変換部１８は、属性値を属性情報に返して（ステップＳ５６）、処理を終了する。

一方、属性値と一致するキーがある場合（ステップＳ５２；ＹＥＳ）、属性名と当該キーに対応する値が一致するか否かを判定する（ステップＳ５４）。属性名と当該キーに対応する値が一致しない場合（ステップＳ５４；ＮＯ）、属性値に識別文字を付与し、新たな属性値とする（ステップＳ５５）。属性値変換部１８は、ステップＳ５２に戻り、ステップＳ５２〜ステップＳ５５の処理を繰り返す。属性名と当該キーに対応する値が一致する場合（ステップＳ５４；ＹＥＳ）、属性値変換部１８は、属性値を属性情報に返して（ステップＳ５６）、処理を終了する。属性値変換部１８は、これらの処理を実行することにより変換後登録情報を生成する。

図８は、実施の形態１に係る情報検索における属性値変換の動作の一例を示すフローチャートである。属性値変換部１８は、受信した検索情報に含まれる属性情報ごとに、以下の属性値変換処理を実行する。

属性値変換部１８は、属性情報の属性名と属性値を取得する（ステップＳ６１）。属性値変換部１８は、属性値テーブルを参照し、取得した属性値が一致するキーがあるか否かを判定する（ステップＳ６２）。属性値と一致するキーがない場合（ステップＳ６２；ＮＯ）、属性値変換部１８は、属性値を属性情報に返して（ステップＳ６５）、処理を終了する。

一方、属性値と一致するキーがある場合（ステップＳ６２；ＹＥＳ）、属性名と当該キーの値が一致するか否かを判定する（ステップＳ６３）。属性名と当該キーの値が一致しない場合（ステップＳ６３；ＮＯ）、属性値に識別文字を付与し、新たな属性値とする（ステップＳ６４）。属性値変換部１８は、ステップＳ６２に戻り、ステップＳ６２〜ステップＳ６４の処理を繰り返す。属性名と当該キーの値が一致する場合（ステップＳ６３；ＹＥＳ）、属性値変換部１８は、新たな属性値を属性情報に返して（ステップＳ６５）、処理を終了する。属性値変換部１８は、これらの処理を実行することにより変換後登録情報または変換後検索情報を生成する。

以上説明したように、実施の形態１の情報検索システム１０１によれば、属性名は異なるが属性値が同一である２つの属性情報が情報検索システムに入力された場合に、検索結果から本来マッチすべきではない登録情報が含まれることを防止することができる。

（実施の形態２）
図９は、実施の形態２に係る情報検索システムの構成例を示すブロック図である。情報検索システム１０２は、実施の形態１に係る情報検索システム１０１に組み合わせ管理部１７が追加されている。

実施の形態２では、情報登録部１１は、属性値変換部１８が生成した変換後登録情報に含まれる属性名を組み合わせ管理部１７に送信する。組み合わせ管理部１７は、情報登録部１１より変換後登録情報に含まれる属性名を受信し、受信した属性名の組み合わせを組み合わせ選択情報として記憶する。ただし、組み合わせ管理部１７が作成した組み合わせ選択情報と同一の情報が既に記憶されている場合には当該組み合わせ選択情報の記憶は行わない。たとえば、組み合わせ管理部１７は、年齢および性別という属性名を受信した場合、「(年齢)、(性別)」という組み合わせ選択情報を生成し、記憶する。この後さらに、年齢および性別という属性名を受信した場合、組み合わせ選択情報「(年齢)、(性別)」が生成されるが、すでに同一の情報が記憶されているので、前記組み合わせ選択情報の記憶は行わない。また、組み合わせ管理部１７は、検索情報処理部１５からの要求に応じて、記憶している組み合わせ選択情報を呼び出して検索情報処理部１５に返す。このとき、組み合わせ管理部１７は、検索情報処理部１５からの要求に対し、記憶する組み合わせ選択情報をすべて検索情報処理部１５に送信する。なお、検索情報処理部１５からの要求に属性名が含まれる場合は、組み合わせ管理部１７は当該属性名を含む組み合わせ選択情報のみを検索情報処理部１５に送信する。

検索情報処理部１５は、組み合わせ生成部１６に、検索情報と組み合わせ管理部１７から取得した組み合わせ選択情報とを送信する。組み合わせ生成部１６は、受信した検索情報から属性情報を取得し、受信した組み合わせ選択情報が示す組み合わせの属性情報を含む新たな検索情報を生成し、属性情報ソート連結部１２へ送信する。各部のその他の働きは、実施の形態１と同様である。

図１０は、実施の形態２に係る情報登録の動作の一例を示すフローチャートである。まず、情報登録部１１は登録情報を受信する（ステップＳ７１）。情報登録部１１は、受信した登録情報を属性値変換部１８に送信する。属性値変換部１８は、属性値変換処理を行い（ステップＳ７２）、変換後登録情報を情報登録部１１に送信する。情報登録部１１は、受信した変換後登録情報に含まれる属性名を組み合わせ管理部１７に送信し、変換後登録情報を属性情報ソート連結部１２に送信する。組み合わせ管理部１７は、受信した１つ以上の属性名を組にした組み合わせ選択情報を生成し（ステップＳ７３）、記憶する。

一方、属性情報ソート連結部１２は、受信した変換後登録情報の属性情報を属性名に基づいて決められた順序にしたがって並び替え、属性情報に含まれる属性値を連結した連結属性値を生成する（ステップＳ７４）。属性情報ソート連結部１２は、生成した連結属性値をハッシュ生成部１３に送信する。

ハッシュ生成部１３は、受信した連結属性値をハッシュ変換し、ハッシュ値を生成する（ステップＳ７５）。ハッシュ生成部１３は、生成したハッシュ値を情報登録部１１に送信する。情報登録部１１は、受信したハッシュ値および変換後登録情報登録要求を生成し（ステップＳ７６）、登録情報管理部１４に送信する。登録情報管理部１４は、受信した情報登録要求に含まれるハッシュ値をキーとし変換後登録情報を値とするエントリを生成し、ハッシュテーブルに登録し（ステップＳ７７）、処理を終了する。

図１１は、実施の形態２に係る情報検索の動作の一例を示すフローチャートである。まず、検索情報処理部１５は、検索情報を受信する（ステップＳ８１）。検索情報処理部１５は、受信した検索情報を属性値変換部１８に送信する。属性値変換部１８は、属性値変換処理を行い（ステップＳ８２）、変換後検索情報を検索情報処理部１５に送信する。また、検索情報処理部１５は、組み合わせ管理部１７に組み合わせ選択情報を要求し、取得する（ステップＳ８３）。

検索情報処理部１５は、組み合わせ生成部１６に変換後検索情報および組み合わせ選択情報を送信する。組み合わせ生成部１６は、受信した変換後検索情報から属性情報を抽出し、抽出した属性情報に基づいて組み合わせ選択情報で示される属性名の組からなる新たな検索情報を生成する（ステップＳ８４）。組み合わせ生成部１６は、生成した新たな検索情報を属性情報ソート連結部１２へ送信する。属性情報ソート連結部１２は、受信した新たな検索情報の属性情報を属性名に基づいて決められた順序にしたがって並び替え、属性情報に含まれる属性値を連結した連結属性値を生成する（ステップＳ８５）。属性情報ソート連結部１２は、生成した連結属性値をハッシュ生成部１３に送信する。組み合わせ生成部１６は、次の変換後検索情報があるか否かを判定する（ステップＳ８６）。次の変換後検索情報がある場合（ステップＳ８６；ＹＥＳ）、ステップＳ８４に戻り、ステップＳ８４〜ステップＳ８６の処理を繰り返す。

一方、次の変換後検索情報がない場合（ステップＳ８６；ＮＯ）、ハッシュ生成部１３は、受信した連結属性値をハッシュ変換し、ハッシュ値を生成する（ステップＳ８７）。ハッシュ生成部１３は、生成したハッシュ値を検索情報処理部１５に送信する。ハッシュ生成部１３は、次の連結属性値があるか否かを判定する（ステップＳ８８）。次の連結属性値がある場合（ステップＳ８８；ＹＥＳ）、ステップＳ８７に戻り、ステップＳ８７およびステップＳ８８の処理を繰り返す。

一方、次の連結属性値がない場合（ステップＳ８８；ＮＯ）、検索情報処理部１５は、受信したハッシュ値を含む情報検索要求生成し（ステップＳ８９）、登録情報管理部１４に送信する。登録情報管理部１４は、受信した情報検索要求に含まれるハッシュ値をキーとするエントリをハッシュテーブルから検索し（ステップＳ９０）、検索結果を検索情報処理部１５に送信する。登録情報管理部１４は、次のハッシュ値があるか否かを判定する（ステップＳ９１）。次の連結属性値がある場合（ステップＳ９１；ＹＥＳ）、ステップＳ８８に戻り、ステップＳ８９〜ステップＳ９１の処理を繰り返す。次の連結属性値がない場合（ステップＳ９１；ＮＯ）、処理を終了する。

以上説明したように、実施の形態２の情報検索システム１０２によれば、検索対象に含まれる要素の数が増加した場合にも、処理時間の増加を防いで短時間での処理を実現することができ、かつ、属性名は異なるが属性値が同一である２つの属性情報が情報検索システムに入力された場合に、検索結果から本来マッチすべきではない登録情報が含まれることを防止することができる。

図１２は、本発明の実施の形態に係る情報検索システムを構成する情報検索装置のハードウェア構成の一例を示すブロック図である。情報検索システム１０１および１０２を構成する情報検索装置は、図１２に示すように、制御部２１、主記憶部２２、外部記憶部２３、操作部２４、表示部２５、入出力部２６および送受信部２７を備える。主記憶部２２、外部記憶部２３、操作部２４、表示部２５、入出力部２６および送受信部２７はいずれも内部バス２０を介して制御部２１に接続されている。

制御部２１はＣＰＵ（Central Processing Unit）等から構成され、外部記憶部２３に記憶されている制御プログラム３０に従って、情報検索装置の情報登録部１１、属性情報ソート連結部１２、ハッシュ生成部１３、登録情報管理部１４、検索情報処理部１５、組み合わせ生成部１６、組み合わせ管理部１７および属性変換部１８の各処理を実行する。

主記憶部２２はＲＡＭ（Random-Access Memory）等から構成され、外部記憶部２３に記憶されている制御プログラム３０をロードし、制御部２１の作業領域として用いられる。

外部記憶部２３は、フラッシュメモリ、ハードディスク、ＤＶＤ−ＲＡＭ（Digital Versatile Disc Random-Access Memory）、ＤＶＤ−ＲＷ（Digital Versatile Disc ReWritable）等の不揮発性メモリから構成され、情報検索システム１０１および１０２の処理を制御部２１に行わせるためのプログラムをあらかじめ記憶し、また、制御部２１の指示に従って、このプログラムが記憶するデータを制御部２１に供給し、制御部２１から供給されたデータを記憶する。登録情報管理部１４、組み合わせ管理部１７および属性変換部１８の記憶領域は、外部記憶部２３に構成される。

操作部２４はキーボードおよびマウスなどのポインティングデバイス等と、キーボードおよびポインティングデバイス等を内部バス２０に接続するインタフェース装置から構成されている。連結属性値を生成する際の並び替えの順序などを設定する場合や、ユーザが情報検索装置に直接検索情報を入力する場合は、操作部２４を介して、指示が制御部２１に供給される。

表示部２５は、ＣＲＴ（Cathode Ray Tube）またはＬＣＤ（Liquid Crystal Display）などから構成され、連結属性値を生成する際の並び替えの順序などを設定する場合や、ユーザが情報検索装置に直接検索情報を入力する場合は、操作画面を表示する。また、表示部２５は、検索結果を表示することとしてもよい。

入出力部２６は、シリアルインタフェースまたはパラレルインタフェースから構成されている。入出力部２６は、ユーザ端末が情報検索装置の附属の装置である場合は、それに接続する。

送受信部２７は、ネットワークに接続する網終端装置または無線通信装置、およびそれらと接続するシリアルインタフェースまたはＬＡＮ（Local Area Network）インタフェースから構成されている。送受信部２７は、情報検索装置とユーザ端末がネットワーク接続される場合は、ネットワークを介してそれに接続する。

図１に示す情報検索システム１０１および１０２の情報登録部１１、属性情報ソート連結部１２、ハッシュ生成部１３、登録情報管理部１４、検索情報処理部１５、組み合わせ生成部１６、組み合わせ管理部１７および属性変換部１８の処理は、制御プログラム３０が、制御部２１、主記憶部２２、外部記憶部２３、操作部２４、表示部２５、入出力部２６および送受信部２７などを資源として用いて処理することによって実行する。

その他、前記のハードウェア構成やフローチャートは一例であり、任意に変更および修正が可能である。

制御部２１、主記憶部２２、外部記憶部２３、操作部２４、内部バス２０などから構成される情報検索処理を行う中心となる部分は、専用のシステムによらず、通常のコンピュータシステムを用いて実現可能である。たとえば、前記の動作を実行するためのコンピュータプログラムを、コンピュータが読み取り可能な記録媒体（フレキシブルディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ等）に格納して配布し、当該コンピュータプログラムをコンピュータにインストールすることにより、前記の処理を実行する情報検索システム１０１および１０２を構成してもよい。また、インターネット等の通信ネットワーク上のサーバ装置が有する記憶装置に当該コンピュータプログラムを格納しておき、通常のコンピュータシステムがダウンロード等することで情報検索システム１０１および１０２を構成してもよい。

また、情報検索システム１０１および１０２の機能を、ＯＳ（オペレーティングシステム）とアプリケーションプログラムの分担、またはＯＳとアプリケーションプログラムとの協働により実現する場合などには、アプリケーションプログラム部分のみを記録媒体や記憶装置に格納してもよい。

また、搬送波にコンピュータプログラムを重畳し、通信ネットワークを介して配信することも可能である。たとえば、通信ネットワーク上の掲示板(BBS, Bulletin Board System)に前記コンピュータプログラムを掲示し、ネットワークを介して前記コンピュータプログラムを配信してもよい。そして、このコンピュータプログラムを起動し、ＯＳの制御下で、他のアプリケーションプログラムと同様に実行することにより、前記の処理を実行できるように構成してもよい。

上記の実施形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。

（付記１）
属性名と属性値からなる属性情報を１つ以上含み、情報検索の対象である検索情報を取得する取得手段と、
前記属性名と前記属性値からなる前記属性情報を１つ以上含む登録情報および前記検索情報について、前記属性名および前記属性値の組を一意に識別する属性値に変換して、変換後登録情報および変換後検索情報を生成する変換手段と、
前記変換後登録情報を記憶する記憶手段と、
前記変換後検索情報の部分集合からなる新たな検索情報を生成する生成手段と、
前記新たな検索情報と一致する前記変換後登録情報を前記記憶手段から検索する検索手段と、
を備えることを特徴とする情報検索システム。

（付記２）
前記生成手段は、前記変換後検索情報のＮ個の属性情報の１〜Ｎ個のすべての組み合わせの前記新たな検索情報を生成することを特徴とする付記１に記載の情報検索システム。

（付記３）
前記登録情報に含まれる属性情報の組み合わせを示す情報である組み合わせ選択情報を作成し、記憶する組み合わせ管理手段をさらに備え、
前記生成手段は、前記組み合わせ選択情報を取得し、前記変換後検索情報に基づいて前記組み合わせ選択情報に対応する組み合わせの新たな検索情報を生成することを特徴とする付記１に記載の情報検索システム。

（付記４）
前記変換後登録情報および前記新たな検索情報に含まれる１つ以上の前記属性値を所定の条件に従って並べ替え、連結した連結属性値を作成する連結手段と、
前記連結属性値をハッシュ変換してハッシュ値を生成するハッシュ生成手段と、を備え、
前記記憶手段は、前記変換後登録情報に対応するハッシュ値をキーとし前記変換後登録情報を値とするハッシュテーブルを記憶しており、
前記検索手段は、前記記憶手段のハッシュテーブルから前記新たな検索情報に対応するハッシュ値と一致するキーを検索し、その値である前記変換後登録情報を取得することを特徴とする付記１ないし３のいずれか１項に記載の情報検索システム。

（付記５）
前記変換手段は、前記属性値を属性名と属性値を連結した文字列に変換することを特徴とする付記１ないし４のいずれか１項に記載の情報検索システム。

（付記６）
前記変換手段は、前記属性値を属性値に識別文字列を付与した文字列に変換することを特徴とする付記１ないし４のいずれか１項に記載の情報検索システム。

（付記７）
情報検索システムが実行する情報検索方法であって、
属性名と属性値からなる属性情報を１つ以上含み、情報検索の対象である検索情報を取得する取得ステップと、
前記属性名と前記属性値からなる前記属性情報を１つ以上含む登録情報および前記検索情報について、前記属性名および前記属性値の組を一意に識別する属性値に変換して、変換後登録情報および変換後検索情報を生成する変換ステップと、
前記変換後検索情報の部分集合からなる新たな検索情報を生成する生成ステップと、
前記新たな検索情報と一致する前記変換後登録情報を、前記変換後登録情報を記憶する記憶手段から検索する検索ステップと、
を備えることを特徴とする情報検索方法。

（付記８）
前記生成ステップでは、前記変換後検索情報のＮ個の属性情報の１〜Ｎ個のすべての組み合わせの新たな検索情報を生成することを特徴とする付記７に記載の情報検索方法。

（付記９）
前記登録情報に含まれる属性情報の組み合わせを示す情報である組み合わせ選択情報を作成し、記憶する組み合わせ管理ステップをさらに備え、
前記生成ステップでは、前記組み合わせ選択情報を取得し、前記変換後検索情報に基づいて前記組み合わせ選択情報に対応する組み合わせの新たな検索情報を生成することを特徴とする付記７に記載の情報検索方法。

（付記１０）
前記変換後登録情報および前記新たな検索情報に含まれる１つ以上の前記属性値を所定の条件に従って並べ替え、連結した連結属性値を作成する連結ステップと、
前記連結属性値をハッシュ変換してハッシュ値を生成するハッシュ生成ステップと、を備え、
前記検索ステップでは、前記記憶手段が記憶する前記変換後登録情報に対応するハッシュ値をキーとし前記変換後登録情報を値とするハッシュテーブルから前記新たな検索情報に対応するハッシュ値と一致するキーを検索し、その値である前記変換後登録情報を取得することを特徴とする付記７ないし９のいずれか１項に記載の情報検索方法。

（付記１１）
前記変換ステップでは、前記属性値を属性名と属性値を連結した文字列に変換することを特徴とする付記７ないし１０のいずれか１項に記載の情報検索方法。

（付記１２）
前記変換ステップでは、前記属性値を属性値に識別文字列を付与した文字列に変換することを特徴とする付記７ないし１０のいずれか１項に記載の情報検索方法。

（付記１３）
コンピュータを、
属性名と属性値からなる属性情報を１つ以上含み、情報検索の対象である検索情報を取得する取得手段、
前記属性名と前記属性値からなる前記属性情報を１つ以上含む登録情報および前記検索情報について、前記属性名および前記属性値の組を一意に識別する属性値に変換して、変換後登録情報および変換後検索情報を生成する変換手段、
前記変換後登録情報を記憶する記憶手段、
前記変換後検索情報の部分集合からなる新たな検索情報を生成する生成手段、
前記新たな検索情報と一致する前記変換後登録情報を前記記憶手段から検索する検索手段、
として機能させることを特徴とするプログラム。

１１ 情報登録部
１２ 属性情報ソート連結部
１３ ハッシュ生成部
１４ 登録情報管理部
１５ 検索情報処理部
１６ 組み合わせ生成部
１８ 属性値変換部
２１ 制御部
２２ 主記憶部
２３ 外部記憶部
２４ 操作部
２５ 表示部
２６ 入出力部
２７ 送受信部
３０ 制御プログラム
１０１ 情報検索システム
１０２ 情報検索システム

Claims (10)

1. 属性名と属性値からなる属性情報を１つ以上含み、情報検索の対象である検索情報を取得する取得手段と、
   前記属性名と前記属性値からなる前記属性情報を１つ以上含む登録情報および前記検索情報について、前記属性名および前記属性値の組を一意に識別する属性値に変換して、変換後登録情報および変換後検索情報を生成する変換手段と、
   前記変換後登録情報を記憶する記憶手段と、
   前記変換後検索情報の部分集合からなる新たな検索情報を生成する生成手段と、
   前記新たな検索情報と一致する前記変換後登録情報を前記記憶手段から検索する検索手段と、
   を備えることを特徴とする情報検索システム。
2. 前記生成手段は、前記変換後検索情報のＮ個の属性情報の１〜Ｎ個のすべての組み合わせの前記新たな検索情報を生成することを特徴とする請求項１に記載の情報検索システム。
3. 前記登録情報に含まれる属性情報の組み合わせを示す情報である組み合わせ選択情報を作成し、記憶する組み合わせ管理手段をさらに備え、
   前記生成手段は、前記組み合わせ選択情報を取得し、前記変換後検索情報に基づいて前記組み合わせ選択情報に対応する組み合わせの新たな検索情報を生成することを特徴とする請求項１に記載の情報検索システム。
4. 前記変換後登録情報および前記新たな検索情報に含まれる１つ以上の前記属性値を所定の条件に従って並べ替え、連結した連結属性値を作成する連結手段と、
   前記連結属性値をハッシュ変換してハッシュ値を生成するハッシュ生成手段と、を備え、
   前記記憶手段は、前記変換後登録情報に対応するハッシュ値をキーとし前記変換後登録情報を値とするハッシュテーブルを記憶しており、
   前記検索手段は、前記記憶手段のハッシュテーブルから前記新たな検索情報に対応するハッシュ値と一致するキーを検索し、その値である前記変換後登録情報を取得することを特徴とする請求項１ないし３のいずれか１項に記載の情報検索システム。
5. 前記変換手段は、前記属性値を属性名と属性値を連結した文字列に変換することを特徴とする請求項１ないし４のいずれか１項に記載の情報検索システム。
6. 前記変換手段は、前記属性値を属性値に識別文字列を付与した文字列に変換することを特徴とする請求項１ないし４のいずれか１項に記載の情報検索システム。
7. 情報検索システムが実行する情報検索方法であって、
   属性名と属性値からなる属性情報を１つ以上含み、情報検索の対象である検索情報を取得する取得ステップと、
   前記属性名と前記属性値からなる前記属性情報を１つ以上含む登録情報および前記検索情報について、前記属性名および前記属性値の組を一意に識別する属性値に変換して、変換後登録情報および変換後検索情報を生成する変換ステップと、
   前記変換後検索情報の部分集合からなる新たな検索情報を生成する生成ステップと、
   前記新たな検索情報と一致する前記変換後登録情報を、前記変換後登録情報を記憶する記憶手段から検索する検索ステップと、
   を備えることを特徴とする情報検索方法。
8. 前記生成ステップでは、前記変換後検索情報のＮ個の属性情報の１〜Ｎ個のすべての組み合わせの新たな検索情報を生成することを特徴とする請求項７に記載の情報検索方法。
9. 前記登録情報に含まれる属性情報の組み合わせを示す情報である組み合わせ選択情報を作成し、記憶する組み合わせ管理ステップをさらに備え、
   前記生成ステップでは、前記組み合わせ選択情報を取得し、前記変換後検索情報に基づいて前記組み合わせ選択情報に対応する組み合わせの新たな検索情報を生成することを特徴とする請求項７に記載の情報検索方法。
10. コンピュータを、
    属性名と属性値からなる属性情報を１つ以上含み、情報検索の対象である検索情報を取得する取得手段、
    前記属性名と前記属性値からなる前記属性情報を１つ以上含む登録情報および前記検索情報について、前記属性名および前記属性値の組を一意に識別する属性値に変換して、変換後登録情報および変換後検索情報を生成する変換手段、
    前記変換後登録情報を記憶する記憶手段、
    前記変換後検索情報の部分集合からなる新たな検索情報を生成する生成手段、
    前記新たな検索情報と一致する前記変換後登録情報を前記記憶手段から検索する検索手段、
    として機能させることを特徴とするプログラム。

Images