WO2011004846A1

WO2011004846A1 - 情報検索システム、情報管理装置、情報検索方法、情報管理方法、及び、記録媒体

Info

Publication number: WO2011004846A1
Application number: PCT/JP2010/061547
Authority: WO
Inventors: 健太郎山崎
Original assignee: 日本電気株式会社
Priority date: 2009-07-07
Filing date: 2010-07-07
Publication date: 2011-01-13
Also published as: CN102473185B; JPWO2011004846A1; US20120109990A1; JP5267670B2; CN102473185A

Abstract

　評価対象情報処理手段（１５）は、属性情報をＭ個有する評価対象情報を入力する。組み合わせ生成手段（１４）は、評価対象情報から１～Ｍ個の属性情報を取り出して組み合わせた組み合わせを生成する。属性情報連結手段（１２）は、組み合わせのそれぞれについて、属性情報の属性値を連結した連結属性値を生成する。ハッシュ生成手段（１３）は、連結属性値をハッシュに変換する。ハッシュテーブル（１９）は、登録情報を、その登録情報に対応するハッシュと対応付けて記憶している。情報検索手段（１８）は、ハッシュテーブル（１９）を検索し、ハッシュ生成手段（１３）が変換したハッシュの何れかと一致するハッシュに対応付けて登録された登録情報を抽出する。

Description

情報検索システム、情報管理装置、情報検索方法、情報管理方法、及び、記録媒体

　本発明は、情報検索システム、情報管理装置、情報検索方法、情報管理方法、及び、記録媒体に関し、更に詳しくは、ハッシュを用いて登録情報の検索を行う情報検索システム、情報管理装置、情報検索方法、情報管理方法、及び、記録媒体に関する。

　情報検索システムは、登録された情報の中から、所望の条件にマッチする情報を抽出するシステムである。特許文献１は、情報検索システム（装置）が記載された文献である。特許文献１に記載の検索装置は、記憶部と、キーハッシュ算出部と、検索部とを有する。記憶部は、原データ領域と、インデックス領域とを有する。データ領域は、原データ群を格納する領域である。インデックス領域は、原データの格納場所を示す情報を格納する領域である。各原データの原データ領域のおける格納場所を示す情報は、インデックス領域における当該原データのハッシュ値に対応する場所に格納されている。

　検索に際して、キーハッシュ算出部は、検索キーのハッシュを算出する。検索部は、インデックス領域における、検索キーのハッシュ値に対応する場所を参照して、原データの格納場所を抽出する。その後、検索部は、原データ領域における、抽出した原データの格納場所で示される場所から、所要の原データを抽出する。一般に、情報検索では、検索対象の情報が多くなるほど、検索に要する時間が長くなる。特許文献１は、ハッシュを用いて、検索キーに一致するデータを抽出しており、情報量が増加しても、検索を高速に行うことができる効果がある。

　ここで、特許文献２は、データ解析方法が記載された文献である。特許文献２では、発信者アドレス、受信者アドレス、ポート番号などのネットワークパケットの情報を入力して、ネットワーク上に頻出するアドレスやポートの組み合わせを抽出する。特許文献２では、例えば、３つの項目のデータに対して、項目数１用のキャッシュ、項目数２用のキャッシュ、項目数３用のキャッシュを用いる。項目数１用のキャッシュは、１つの項目データのハッシュと、そのデータの出現回数とを記憶する。項目数２用のキャッシュは、２つの項目データのハッシュと、２つのデータの組み合わせの出現回数とを記憶する。項目数３用のキャッシュは、３つの項目データのハッシュと、３つのデータの組み合わせの出現回数とを記憶する。

　例えば、特許文献２に記載の解析装置に、１９２．１６８．０．１（発信者アドレス）、１９２．１６８．１．１（受信者アドレス）、２５（ポート番号）というデータが入力されたとする。解析装置は、“１９２．１６８．０．１”、“１９２．１６８．１．１”、“２５”をそれぞれハッシュに変換する。解析装置は、“１９２．１６８．０．１”のハッシュ、“１９２．１６８．１．１”のハッシュ、“２５”のハッシュが、それぞれ項目１用のキャッシュテーブルに記憶済みか否かを調べる。解析装置は、対応するハッシュが記憶されていなければ、出現回数１としてその項目データのハッシュを新たにキャッシュテーブルに登録する。解析装置は、記憶済みのときは、該当する項目データのハッシュの出現回数をインクリメントする。

　また、解析装置は、項目数２用のキャッシュテーブルに、３つの項目データから２つを選択した、“１９２．１６８．０．１”のハッシュと“１９２．１６８．１．１”のハッシュとの組み合わせ、“１９２．１６８．０．１”のハッシュと“２５”のハッシュとの組み合わせ、“１９２．１６８．１．１”のハッシュと“２５”のハッシュとの組み合わせが、それぞれ記憶済みか否かを調べる。解析装置は、記憶済みのときは、該当する組み合わせの出現回数をインクリメントする。更に、解析装置は、項目数３用のキャッシュテーブルに、“１９２．１６８．０．１”のハッシュと“１９２．１６８．１．１”のハッシュと“２５”のハッシュとの組み合わせが記憶済みであるか否を調べ、記憶済みでないときは、その組み合わせの出現回数をインクリメントする。

特開２００７－２４１３７８号公報（図１）特開２００５－２８５０４８号公報

　ここで、１以上の属性情報を含む登録情報を、ハッシュテーブルを用いて管理し、情報検索を行うことを考える。登録情報は、例えば、含み得る属性情報の種類が全部でＮ種類あったとして、Ｎ種類全ての属性情報がデータ（属性値）を持っている必要はなく、一部の属性情報は省略可能であるとする。例えば、属性名：年齢、属性名：性別、属性名：場所の属性情報を含み得る登録情報を考える。登録情報は、｛（年齢，２０代）、（性別，Ｍ）、（場所，東京）｝というように、全ての属性情報を含んでいてもよく、或いは、属性名：場所が省略された｛（年齢，２０代）、（性別，Ｍ）｝でもよい。省略された属性情報は、任意でよいものとして処理するものとする。

　｛（年齢，２０代），（性別，Ｍ）｝という登録情報がシステムに登録されており、評価対象情報として｛（年齢，２０代），（性別，Ｍ），（場所，東京）｝が与えられた場合を考える。この場合、｛（年齢，２０代），（性別，Ｍ）｝という登録情報は、年齢、性別以外の属性情報については任意でよいので、｛（年齢，２０代），（性別，Ｍ），（場所，東京）｝という評価対象情報に対してマッチする。しかし、｛（年齢，２０代），（性別，Ｍ）｝と、｛（年齢，２０代），（性別，Ｍ），（場所，東京）｝とは、異なる情報であるので、互いを基に作成したハッシュは大きく異なる。そのため、システムが登録情報をハッシュテーブルで管理する場合、｛（年齢，２０代），（性別，Ｍ），（場所，東京）｝を基に作成したハッシュに基づいてハッシュテーブルを検索しても、そのハッシュは、｛（年齢，２０代），（性別，Ｍ）｝を基に作成した作成されたハッシュと一致せず、その登録情報を含むエントリを抽出することはできない。

　上記のように、評価対象情報に含まれる属性情報の数と、登録情報の属性情報の数とが一致しない場合、それらを基に作成したハッシュが大きく異なる。このため、そのような評価対象情報を用いて、ハッシュテーブルから、属性値が任意でよいことを示すワイルドカードを含む登録情報を検索することができない。一般に、ハッシュテーブルを用いた情報検索は、完全一致検索を行う場合は、高速で動作し、有効であると言える。しかし、ハッシュを用いた情報検索は、情報をハッシュ変換することで、情報の意味や、連続性などが失われることから、完全一致検索ではない、連続関係や包含関係にある複数の情報の検索を、高速に行うことが困難である。

　特許文献２に記載の解析方法は、単に、ハッシュの組み合わせを用いて、キャッシュテーブルに、データの組み合わせに対する出現回数が記憶済みであるか否かを検索しているに過ぎない。従って、特許文献２に記載の解析方法は、上記ハッシュテーブルを用いた情報検索における問題点を解消することはできない。

　本発明は、上記に鑑み、ハッシュテーブルを用いた情報検索にて、登録情報が、属性値が任意でよいというワイルドカードを含んでいても、ワイルドカードを含まない評価対象情報にマッチする登録情報を検索できる情報検索システム、情報管理装置、情報検索方法、情報管理方法、及び、記録媒体を提供することを目的とする。

　本発明は、上記目的を達成するために、属性値を含む属性情報をＭ個（Ｍは１以上の整数）有する評価対象情報を入力する評価対象情報処理手段と、前記評価対象情報処理手段に入力された評価対象情報から１～Ｍ個の属性情報を取り出して組み合わせた組み合わせを生成する組み合わせ生成手段と、前記組み合わせ生成手段が生成した組み合わせのそれぞれについて、各組み合わせに含まれる属性情報の属性値を連結した連結属性値を生成する属性情報連結手段と、前記属性情報連結手段が生成した前記連結属性値をハッシュに変換するハッシュ生成手段と、前記属性情報を１つ以上有する登録情報を、該登録情報に含まれる属性情報の属性値を連結した連結属性値変換したハッシュと対応付けて記憶するハッシュテーブルを検索し、前記ハッシュ生成手段が変換したハッシュの何れかと一致するハッシュに対応付けて登録された登録情報を抽出する情報検索手段とを有する情報検索システムを提供する。

　本発明は、属性値を含む属性情報を１つ以上有する登録情報を入力する登録情報処理手段と、登録情報として取り扱い得る属性情報の属性値を記憶するパタン記憶部を参照して、前記登録情報として取り扱い得る属性情報のうち、前記登録情報処理手段に入力された登録情報に含まれない属性情報の属性値の組み合わせから成る補完パタンを生成し、前記登録情報に前記補完パタンを加えた補完属性情報を生成する組み合わせ生成手段と、前記登録情報と、前記補完属性情報とのそれぞれについて、含まれる属性情報の属性値を連結した連結属性値を生成する属性情報連結手段と、前記属性情報連結手段で生成された前記連結属性値をハッシュに変換するハッシュ生成手段と、前記登録情報を、前記ハッシュ生成手段で変換されたハッシュに対応付けてハッシュテーブルに登録する情報登録手段と、前記属性情報を１つ以上含む評価対象情報を入力し、前記属性情報連結手段を用いて、入力された評価対象情報に含まれる属性値を連結した連結属性値を、前記ハッシュ生成手段を用いて変換したハッシュを含む情報検索要求を発生する評価対象情報処理手段と、前記ハッシュテーブルを検索し、前記情報検索要求に含まれるハッシュと一致するハッシュに対応付けて登録された登録情報を抽出する情報検索手段とを有する情報検索システムを提供する。

　本発明は、属性値を含む属性情報を１つ以上有する登録情報を入力する登録情報処理手段と、登録情報として取り扱い得る属性情報の属性値を記憶するパタン記憶部を参照して、前記登録情報として取り扱い得る属性情報のうち、前記登録情報処理手段に入力された登録情報に含まれない属性情報の属性値の組み合わせから成る補完パタンを生成し、前記登録情報に前記補完パタンを加えた補完属性情報を生成する組み合わせ生成手段と、前記登録情報と、前記補完属性情報とのそれぞれについて、含まれる属性情報の属性値を連結した連結属性値を生成する属性情報連結手段と、前記属性情報連結手段で生成された前記連結属性値をハッシュに変換するハッシュ生成手段と、前記登録情報を、前記ハッシュ生成手段で変換されたハッシュに対応付けてハッシュテーブルに登録する情報登録手段とを有する情報管理装置を提供する。

　本発明は、コンピュータが、属性値を含む属性情報をＭ個（Ｍは１以上の整数）有する評価対象情報から１～Ｍ個の属性情報を取り出して組み合わせた組み合わせを生成する組み合わせ生成ステップと、前記コンピュータが、前記生成した組み合わせのそれぞれについて、各組み合わせに含まれる属性情報の属性値を連結した連結属性値を生成する属性情報連結ステップと、前記コンピュータが、属性情報連結ステップで生成した前記連結属性値をハッシュに変換するハッシュ変換ステップと、前記コンピュータが、前記属性情報を１つ以上有する登録情報を、該登録情報に含まれる属性情報の属性値を連結した連結属性値を変換したハッシュと対応付けて記憶するハッシュテーブルを検索し、前記ハッシュ変換ステップで変換したハッシュの何れかと一致するハッシュに対応付けて登録された登録情報を抽出する情報検索ステップとを有する情報検索方法を提供する。

　本発明は、コンピュータが、属性値を含む属性情報を１つ以上有する登録情報を入力し、前記登録情報として取り扱い得る属性情報の属性値を記憶するパタン記憶部を参照して、前記登録情報として取り扱い得る属性情報のうち、前記入力した登録情報に含まれない属性情報の属性値の組み合わせから成る補完パタンを生成する補完パタン生成ステップと、前記コンピュータが、前記登録情報と、前記登録情報に前記補完パタンを加えた補完属性情報とのそれぞれについて、含まれる属性情報の属性値を連結した連結属性値を生成する属性情報連結ステップと、前記コンピュータが、前記属性情報連結ステップで生成した前記連結属性値をハッシュに変換するハッシュ変換ステップと、前記コンピュータが、前記登録情報を、前記ハッシュ変換ステップで変換したハッシュに対応付けてハッシュテーブルに登録する情報登録ステップと、前記コンピュータが、前記属性情報を１つ以上含む評価対象情報を入力し、該入力された評価対象情報に含まれる属性値を連結した連結属性値をハッシュに変換する評価対象情報ハッシュ変換ステップと、前記コンピュータが、前記ハッシュテーブルを検索し、前記評価対象情報ハッシュ変換ステップで生成されたハッシュと一致するハッシュに対応付けて登録された登録情報を抽出する情報検索ステップとを有する情報検索方法を提供する。

　本発明は、コンピュータが、属性値を含む属性情報を１つ以上有する登録情報を入力し、前記登録情報として取り扱い得る属性情報の属性値を記憶するパタン記憶部を参照して、前記登録情報として取り扱い得る属性情報のうち、前記入力した登録情報に含まれない属性情報の属性値の組み合わせから成る補完パタンを生成する補完パタン生成ステップと、前記コンピュータが、前記登録情報と、前記登録情報に前記補完パタンを加えた補完属性情報とのそれぞれについて、含まれる属性情報の属性値を連結した連結属性値を生成する属性情報連結ステップと、前記コンピュータが、前記属性情報連結ステップで生成した前記連結属性値をハッシュに変換するハッシュ変換ステップと、前記コンピュータが、前記登録情報を、前記ハッシュ変換ステップで変換したハッシュに対応付けてハッシュテーブルに登録する情報登録ステップとを有する情報管理方法を提供する。

　本発明は、コンピュータに、属性値を含む属性情報をＭ個（Ｍは１以上の整数）有する評価対象情報から１～Ｍ個の属性情報を取り出して組み合わせた組み合わせを生成する組み合わせ生成処理と、前記生成された組み合わせのそれぞれについて、各組み合わせに含まれる属性情報の属性値を連結した連結属性値を生成する属性情報連結処理と、属性情報連結処理で生成された前記連結属性値をハッシュに変換するハッシュ変換処理と、前記属性情報を１つ以上有する登録情報を、該登録情報に含まれる属性情報の属性値を連結した連結属性値をハッシュ変換した補完属性情報と対応付けて記憶するハッシュテーブルを検索し、前記ハッシュ変換処理で変換されたハッシュの何れかと一致するハッシュと対応付けて登録された登録情報を抽出する情報検索処理とを実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体を提供する。

　本発明は、コンピュータに、属性値を含む属性情報を１つ以上有する登録情報を入力し、前記登録情報として取り扱い得る属性情報の属性値を記憶するパタン記憶部を参照して、前記登録情報として取り扱い得る属性情報のうち、前記入力された登録情報に含まれない属性情報の属性値の組み合わせから成る補完パタンを生成する補完パタン生成処理と、前記登録情報と、前記登録情報に前記補完パタンを加えた補完属性情報とのそれぞれについて、含まれる属性情報の属性値を連結した連結属性値を生成する属性情報連処理と、前記属性情報連結処理で生成された前記連結属性値をハッシュに変換するハッシュ変換処理と、前記登録情報を、前記ハッシュ変換処理で変換されたハッシュに対応付けてハッシュテーブルに登録する情報登録処理と、前記属性情報を１つ以上含む評価対象情報を入力し、該入力された評価対象情報に含まれる属性値を連結した連結属性値をハッシュに変換する評価対象情報ハッシュ変換処理と、前記ハッシュテーブルを検索し、前記評価対象情報ハッシュ変換処理で生成されたハッシュと一致するハッシュに対応付けて登録された登録情報を抽出する情報検索処理とを実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体を提供する。

　本発明は、コンピュータに、属性値を含む属性情報を１つ以上有する登録情報を入力し、前記登録情報として取り扱い得る属性情報の属性値を記憶するパタン記憶部を参照して、前記登録情報として取り扱い得る属性情報のうち、前記入力された登録情報に含まれない属性情報の属性値の組み合わせから成る補完パタンを生成する補完パタン生成処理と、前記登録情報と、前記登録情報に前記補完パタンを加えた補完属性情報とのそれぞれについて、含まれる属性情報の属性値を連結した連結属性値を生成する属性情報連処理と、前記属性情報連結処理で生成された前記連結属性値をハッシュに変換するハッシュ変換処理と、前記登録情報を、前記ハッシュ変換処理で変換されたハッシュに対応付けてハッシュテーブルに登録する情報登録処理とを実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体を提供する。

　本発明の情報検索システム、情報管理装置、情報検索方法、情報管理方法、及び、記録媒体は、ハッシュテーブルを用いた情報検索にて、登録情報が、属性値が任意でよいというワイルドカードを含んでいても、ワイルドカードを含まない評価対象情報にマッチする登録情報を検索することができる。

本発明の第１実施形態の情報検索システムを示すブロック図である。登録情報及び評価対象情報のデータ構造を示す図である。情報登録の動作手順を示すフローチャートである。情報評価の動作手順を示すフローチャートである。属性情報の組み合わせの具体例を示す図である。本発明の第２実施形態の情報検索システムが受信する評価対象情報を示す図である。第２実施形態の情報検索システムで生成される評価対象情報の組み合わせを示す図である。本発明の第３実施形態の情報検索システムを示すブロック図である。パタン記憶部のデータ例、及び、組み合わせ生成手段で生成される補完パタンのデータ例を示す図である。第３実施形態における情報登録の動作手順を示すフローチャートである。第３実施形態における情報評価の動作手順を示すフローチャートである。

　以下、図面を参照し、本発明の実施の形態を詳細に説明する。図１は、本発明の第１実施形態の情報検索システムを示している。情報検索システムは、登録情報処理手段１１、属性情報連結手段１２、ハッシュ生成手段１３、組み合わせ生成手段１４、評価対象情報処理手段１５、及び、登録情報管理手段１６を有する。情報検索システム内の各手段の機能は、コンピュータシステム上で、所定のプログラムを実行することで実現できる。

　登録情報処理手段１１は、１以上の属性情報を含む登録情報を受信する。登録情報処理手段１１は、登録情報管理手段１６に情報登録要求を送り、登録情報の記憶を要求する。
　評価対象情報処理手段１５は、１以上の属性情報を含む評価対象情報を受信する。評価対象情報は、登録情報を検索する際の検索条件を表している。評価対象情報処理手段１５は、登録情報管理手段１６に検索要求を送り、評価対象情報に基づく情報の検索を要求する。
　登録情報管理手段１６は、情報の登録、及び、登録された情報の検索を行う。

　図２は、登録情報及び評価対象情報のデータ構造を示している。登録情報及び評価対象情報は、１以上の属性情報で構成される。各属性情報は、属性名と属性値とを含む。情報検索システムで取り扱う属性情報が全部でＮ種類（Ｎは２以上の整数）あるとして、登録情報は、Ｎ種類全ての属性情報について属性値を持っている必要はない。一部の属性情報は、省略されていてもよい。省略された属性情報は、任意の値を持つと解釈される。評価対象情報についても同様である。

　組み合わせ生成手段１４は、評価対象情報処理手段１５から評価対象情報を受け取り、評価対象情報に含まれるＭ個（Ｍは１以上Ｎ以下の整数）の属性情報から、１～Ｍ個を取り出した組み合わせを生成する。組み合わせ生成手段１４は、例えばＭ＝３であれば、評価対象情報に含まれる３つの属性情報から１つ取り出した組み合わせ（３通り）、３つの属性情報から２つの属性情報を取り出して組み合わせた組み合わせ（３通り）、３つの属性情報から３つの属性情報を取り出して組み合わせた組み合わせ（１通り）の計１０通りの組み合わせを生成する。これら組み合わせは、情報検索を行う際の評価対象情報として用いられる。

　属性情報連結手段１２は、登録情報及び評価対象情報に含まれる属性情報を連結した連結属性値を生成する。その際、属性情報連結手段１２は、属性情報を、所定の順序に並び替えた上で、属性値を連結する。ここで、属性情報連結手段１２は、評価対象情報については、組み合わせ生成手段１４で生成された各組み合わせに含まれる属性情報の属性値を連結する。
　ハッシュ生成手段１３は、属性情報連結手段１２にて属性情報が連結された登録情報又は評価対象情報（組み合わせ）を、ハッシュに変換する。ハッシュ生成手段１３におけるハッシュ変換には、例えばＭＤ５やＳＨＡに代表されるような一般的なハッシュ関数を用いることができる。

　登録情報管理手段１６は、情報登録手段１７と情報検索手段１８とを有する。登録情報管理手段１６は、ハッシュテーブル１９を用いて、情報管理を行う。
　ハッシュテーブル１９は、登録情報を、登録情報に含まれる属性値を連結した連結属性値に基づいて生成されたハッシュに対応付けて記憶している。

　情報登録手段１７は、登録情報処理手段１１から情報登録要求を受ける。情報登録手段１７は、登録情報と、ハッシュ生成手段１３で変換された登録情報のハッシュとを対応付けてハッシュテーブル１９に記録する。より詳細には、情報登録手段１７は、情報登録要求を受けると、ハッシュテーブル１９に、ハッシュをキーとし、登録情報を値とするエントリを作成し、登録情報をハッシュテーブル１９に記録する。

　情報検索手段１８は、評価対象情報処理手段１５から、情報検索要求を受ける。情報検索手段１８は、情報検索要求を受けると、ハッシュテーブル１９を検索し、ハッシュ生成手段１３が生成した評価対象情報のハッシュの何れか（組み合わせ生成手段１４で生成された組み合わせに対応するハッシュ）と一致するハッシュに対応付けて登録された登録情報を抽出する。

　情報検索システムの動作は、大きく分けると、情報の登録を行う情報登録フローと、評価対象情報に対してマッチする登録情報を検索する情報評価フローとに分けることができる。

　まず、情報登録フローについて説明する。図３は、情報登録の際の動作手順を示している。以下、本図を参照して説明する。

　登録情報処理手段１１は、１以上の属性情報を含む登録情報を受信する（ステップＳ１０１）。登録情報処理手段１１は、登録情報を受信すると、属性情報連結手段１２に受信した登録情報を渡す。

　例えば、情報検索システムで扱う属性情報の種類が、年齢、性別、場所を含むＮ種類あったとする。属性登録情報処理手段１１は、Ｎ種類すべての属性情報を含む登録情報を受信してもよいし、年齢、性別、場所の３種類の属性情報のみを含む登録情報を受信してもよい。Ｎ種類の属性情報のうち、登録情報に含まれない属性情報は、どのような値であってもよいことを示すワイルドカードとして扱う。情報検索システムは、受信する可能性があるＮ種類の属性情報を、あらかじめ知っておく必要はない。また、登録情報における属性情報の並び順は任意でよい。

　属性情報連結手段１２は、登録情報処理手段１１から登録情報を受け取ると、登録情報から属性情報を抽出し、属性情報を所定の順番で連結した連結属性値を生成する（ステップＳ１０２）。属性情報連結手段１２は、例えば、属性名に基づいて、属性情報を並び替える。並び順は、アルファベット順や、五十音順、数値の昇順／降順などが考えられる。或いは、属性情報連結手段１２に、並び順を決定する設定ファイルを用意しておき、その設定ファイルに従って並び替えを行ってもよい。属性情報連結手段１２は、例えば、｛（年齢，２０），（性別，Ｆ），（場所，東京）｝という登録情報に対して、五十音順に属性名をソートし、「Ｆ２０東京」という連結属性値を生成する。属性情報連結手段１２は、連結属性値を、ハッシュ生成手段１３に渡す。

　ハッシュ生成手段１３は、属性情報連結手段１２から連結属性情報を受け取ると、受け取った連結属性値をハッシュ変換する（ステップＳ１０３）。ステップＳ１０３で生成されたハッシュは、登録情報のハッシュに対応する。ハッシュ生成手段１３は、変換した登録情報のハッシュを、登録情報処理手段１１に渡す。登録情報処理手段１１は、登録情報を変換したハッシュを受け取ると、受け取ったハッシュと登録情報とを含む情報登録要求を、登録情報管理手段１６に送る。登録情報管理手段１６の情報登録手段１７は、情報登録要求を受け取ると、ハッシュテーブル１９に、情報登録要求に含まれるハッシュをキーとし、値を登録情報とするエントリを作成する（ステップＳ１０４）。

　情報登録手段１７は、ハッシュテーブル１９へのエントリの登録を行う際に、既に同一のハッシュをキーに持つエントリが存在しているか否かを調べる。情報登録手段１７は、同一ハッシュキーのエントリが存在するときは、同一のハッシュキーを持つエントリとしてリスト管理する。情報検索システムでは、図３に示す手順で情報登録を行うことで、属性情報にどのような値でもよいというワイルドカードを含んでいる登録情報に対して、１つのハッシュが作成され、登録情報がハッシュテーブル１９で管理される。

　次いで、情報評価フローについて説明する。図４は、情報評価の動作手順を示している。以下、本図を参照して説明する。

　評価対象情報処理手段１５は、１以上の属性情報を含む評価対象情報を受信する（ステップＳ２０１）。評価対象情報処理手段１５は、受信した評価対象情報を組み合わせ生成手段１４に渡す。

　組み合わせ生成手段１４は、評価対象情報処理手段１５から評価対象情報を受け取ると、評価対象情報から属性情報を抽出し、評価対象情報に含まれる属性情報の組み合わせを生成する（ステップＳ２０２）。組み合わせ生成手段１４は、ステップＳ２０２では、抽出したＭ個の属性情報から、１～Ｍ個を選択した属性情報の組み合わせを生成し、それらを新たな評価対象情報とする。

　図５は、属性情報の組み合わせ例を示している。評価対象情報処理手段１５が受信した評価対象情報は、３つの属性情報（属性情報１（属性名：年齢、属性値２０）、属性情報２（属性名：性別、属性値）、属性情報３（属性名：場所、属性値：東京））を含んでいたとする。組み合わせ生成手段１４は、それら３つの属性情報から１つを選択した３通りの組み合わせ｛（年齢：２０）｝、｛（性別：Ｍ）｝、｛（場所：東京）｝を新たな評価対象情報１～３とする。また、組み合わせ生成手段１４は、３つの属性情報から２つを選択した３通りの組み合わせ｛（年齢：２０），（性別：Ｍ）｝、｛（年齢：２０），（場所：東京）｝、｛（性別：Ｍ），（場所：東京）｝を新たな評価対象情報４～６とし、３つの属性情報から３つを取り出した１通りの組み合わせ｛（年齢：２０），（性別：Ｍ），（場所：東京）｝を新たな評価対象情報７とする。

　組み合わせ生成手段１４は、ステップＳ２０２で生成した属性情報の組み合わせ（新たな評価対象情報）のうちの１つを選択し、選択した評価対象情報を属性情報連結手段１２に送る（ステップＳ２０３）。

　属性情報連結手段１２は、組み合わせ生成手段１４から受け取った評価対象情報から属性情報を抽出し、抽出した属性情報を所定の順番に並び替えて連結した連結属性値を生成する（ステップＳ２０４）。例えば、属性情報連結手段１２は、組み合わせ生成手段１４から、図５の新たな評価対象情報７｛（年齢：２０），（性別：Ｍ），（場所：東京）｝を受け取り、属性名を五十音順にソートし、“性別”、“年齢”、“場所”の順番で属性値を連結した「Ｍ２０東京」という連結属性値を生成する。

　組み合わせ生成手段１４は、ステップＳ２０２で生成した新たな評価対象情報を全て選択したか否かを判断する（ステップＳ２０５）。組み合わせ生成手段１４は、全ての評価対象情報を選択していないと判断すると（ステップＳ２０５；Ｎ）、ステップＳ２０３に戻って、未選択の新たな評価対象情報から１つを選択し、選択した新たな評価対象情報を属性情報連結手段１２に送る。ステップＳ２０３～ステップＳ２０５を繰り返し行うことで、属性情報連結手段１２は、ステップＳ２０２で生成された新たな評価対象情報の全てについて、所定の順番で属性値を連結した連結属性値を生成する。

　全ての評価対象情報について処理が行われた場合（ステップＳ２０５；Ｙ）、属性情報連結手段１２は、生成した連結属性値を、ハッシュ生成手段１３に送る。ハッシュ生成手段１３は、受け取った連結属性値のうちの１つを選択し、連結属性値をハッシュに変換する（ステップＳ２０６）。

　ハッシュ生成手段１３は、受け取った連結属性値を全て選択した否かを判断する（ステップＳ２０７）。ハッシュ生成手段１３は、未選択の連結属性値があるときは（ステップＳ２０７；Ｎ）、ステップＳ２０６に戻り、未選択の連結属性値の中から１つを選択して、ハッシュを生成する。ハッシュ生成手段１３は、ステップＳ２０６、Ｓ２０７を繰り返し行うことで、ステップＳ２０２で生成された新たな評価対象情報に対応する連結属性値の全てについて、連結属性値をハッシュに変換する。

　ハッシュ生成手段１３は、連結属性値を変換したハッシュ、つまり、ステップＳ２０２で生成された新たな評価対象情報に対応するハッシュを、評価対象情報処理手段１５に送る。評価対象情報処理手段１５は、ハッシュを受け取ると、受け取ったハッシュのうちの１つを選択し、選択したハッシュを含む情報検索要求を、登録情報管理手段１６に送る。全ての連結属性値についてハッシュが作成された場合（ステップＳ２０７；Ｙ）、登録情報管理手段１６の情報検索手段１８は、情報検索要求を受け取ると、ハッシュテーブル１９を検索し、受け取った情報検索要求に含まれるハッシュをキーとするエントリを抽出する（ステップＳ２０８）。情報検索手段１８は、抽出したエントリの登録情報を、評価対象情報処理手段１５に渡す。

　評価対象情報処理手段１５は、属性情報連結手段１２から受け取ったハッシュを全て選択したか否かを判断する（ステップＳ２０９）。評価対象情報処理手段１５は、全てのハッシュを選択していないときは（ステップＳ２０９；Ｎ）、ステップＳ２０８に戻り、未選択のハッシュの中から１つを選択し、選択したハッシュを含む情報検索要求を、登録情報管理手段１６に送る。評価対象情報処理手段１５は、ステップＳ２０８、Ｓ２０９を繰り返し行うことで、ステップＳ２０２で生成された新たな評価対象情報に対応するハッシュを含む情報検索要求を、登録情報管理手段１６に送り、情報検索を行う。一方、全てのハッシュが検索された場合（ステップＳ２０９；Ｙ）、本フローは終了する。

　本実施形態では、組み合わせ生成手段１４は、属性情報をＭ個有する評価対象情報から、１～Ｍ個の属性情報を取り出して組み合わせた組み合わせを生成する。属性情報連結手段１２は、組み合わせ生成手段１４が生成した組み合わせのそれぞれについて、各組み合わせに含まれる属性情報の属性値を連結した連結属性値を生成する。ハッシュ生成手段１３は、属性情報連結手段１２が生成した連結属性値に基づいて、ハッシュを生成する。情報検索手段１８は、ハッシュテーブル１９を検索し、ハッシュ生成手段１３が生成したハッシュの何れかと一致するハッシュに対応付けて登録された登録情報を抽出する。

　本実施形態では、評価対象情報に含まれる属性情報を１～Ｍ個取り出して組み合わせた組み合わせを生成し、その組み合わせに含まれる属性情報の属性値を連結した上で、ハッシュに変換している。評価対象情報そのもののハッシュだけでなく、評価対象情報に含まれる属性情報の組み合わせに対してもハッシュを生成することで、属性値が任意でよいことを示すワイルドカードを含む登録情報に対して、その登録情報のハッシュと同一のハッシュを得ることができる。このようなハッシュを用いて、ハッシュテーブル１９を検索することで、評価対象情報と完全一致する登録情報だけでなく、評価対象情報に含まれる属性情報の数よりも少ない数の属性情報を有する登録情報を抽出可能である。

　本実施形態では、評価対象情報から、その評価対象情報にマッチすべき登録情報のキーとなっているハッシュを全て作成し、ハッシュテーブル１９の検索を行っている。このようにすることで、ハッシュテーブル１９を用いた情報検索にて、登録情報が、属性値が任意でよいというワイルドカードを含んでいても、ワイルドカードを含まない評価対象情報にマッチする登録情報を検索することができる。

　ここで、登録情報及び評価対象情報に含まれる属性情報の順序が一定でないと、含まれる属性情報自体の内容は同じ内容であっても、登録情報及び評価対象情報のハッシュは、属性情報の順序に依存して異なる値になる。例えば、登録情報が｛（年齢：２０代），（性別：Ｍ）｝であり、評価対象情報として、｛（性別：Ｍ），（年齢：２０代）｝が与えられたとする。この登録情報と評価対象情報とは、属性情報の並び順が異なるだけで、情報の内容は同一であると言える。従って、｛（年齢：２０代），（性別：Ｍ）｝という登録情報は、｛（性別：Ｍ），（年齢：２０代）｝という評価対象情報に対してマッチする。しかし、登録情報｛（年齢：２０代），（性別：Ｍ）｝を基に生成するハッシュ（Ｈａｓｈ（２０代Ｍ））と、評価対象情報｛（性別：Ｍ），（年齢：２０代）｝を基に生成するハッシュ（Ｈａｓｈ（Ｍ２０代）とは、値が異なる。このため、評価対象情報｛（性別：Ｍ），（年齢：２０代）｝のハッシュを用いてハッシュテーブルを検索しても、本来であれば検索されるべき登録情報｛（年齢：２０代），（性別：Ｍ）｝が検索されない。

　本実施形態では、上記問題に対し、属性情報連結手段１２にて、登録情報及び評価対象情報に含まれる属性情報を所定の順序に並び替えている。ハッシュ生成手段１３は、所定の順序で連結された属性情報の属性値に基づいてハッシュを生成する。このようにすることで、属性情報の内容が同じであれば、その並び順に依存せずに、ハッシュテーブル１９に登録情報と共に登録されるハッシュと、情報検索の際に評価対象情報から生成するハッシュとを、同じ値にすることができる。上記の例では、ハッシュテーブル１９にて登録情報｛（年齢：２０代），（性別：Ｍ）｝と対応付けて登録されるハッシュと、情報検索の際に評価対象情報｛（性別：Ｍ），（年齢：２０代）｝から生成されるハッシュとを同一の値にすることができる。従って、本実施形態では、登録情報及び評価対象情報における属性情報の並びが不一致であっても、ハッシュテーブルを用いた情報検索が可能になる。

　本発明の第２実施形態について説明する。本実施形態の情報検索システムの構成は、図１に示す第１実施形態の情報検索システムの構成と同様である。本実施形態では、評価対象情報に含まれる属性情報のうちに、組み合わせ生成手段１４にて組み合わせを生成する際に利用する属性情報を指定する属性選択情報を導入する。評価対象情報処理手段１５は、評価対象情報と、属性選択情報とを受信する。属性選択情報は、必要に応じて入力される情報である。評価対象情報処理手段１５は、評価対象情報と属性選択情報とを組み合わせ生成手段１４に送る。

　組み合わせ生成手段１４は、属性選択情報の入力がないときは、第１実施形態と同様に、評価対象情報から１～Ｍ個の属性情報を取り出して組み合わせた組み合わせを生成する。組み合わせ生成手段１４は、属性選択情報が入力されたときは、評価対象情報から１～Ｍ個の属性情報を取り出して組み合わせた組み合わせのうち、属性選択情報で指定された属性情報を含む組み合わせを生成する。言い換えれば、組み合わせ生成手段１４は、Ｍ個の属性情報を含む評価対象情報から、属性選択情報で指定された属性情報を含む１～Ｍ個を選択して組み合わせた組み合わせを生成する。

　図６は、評価対象情報処理手段１５が受信する情報を示している。ここでは、属性選択情報を、前回の情報検索で用いた評価対象情報から変更があった属性情報を示す変更属性情報としている。図６の例では、変更があった属性情報は、属性名：場所である。つまり、図６に示す評価対象情報と、前回の評価対象情報とを比較したとき、異なっている属性情報は、（場所：神奈川）の部分である。その他の部分（属性名：性別、年齢）は、前回の評価対象情報における属性情報と同じ属性値である。変更属性情報は、組み合わせ生成に利用する変更部分の属性情報（属性名及び属性値）でもよいし、組み合わせ生成に利用する属性情報の属性名だけでもよい。

　図７は、組み合わせ生成手段１４で生成される組み合わせの具体例を示している。評価対象情報及び変更属性情報として、図６に示す情報が与えられているとする。組み合わせ生成手段１４は、図６に示す評価対象情報から、変更属性情報が示す“属性名：場所”を含む組み合わせを生成する。これらを、新たな評価対象情報とする。図５では、全ての組み合わせを新たな評価対象情報とした結果、新たな評価対象情報の数（組み合わせの数）は、７つある。これに対し、図７では、全ての組み合わせのうち、変更属性情報が示す属性名の属性情報を含む組み合わせを新たな評価対象情報とするので、新たな評価対象の数は４つとなる。

　動作手順について説明する。情報登録の動作手順は、図３に示す第１実施形態における手順と同様である。また、情報評価の動作手順も、図４に示す第１実施形態における手順と同様である。ただし、評価対象情報処理手段１５に評価対象情報と共に属性選択情報が入力されたときに、ステップＳ２０２で行う組み合わせの生成で生成する属性情報の組み合わせの動作が、第１実施形態とは相違する。以下、この相違点について説明する。

　評価対象情報処理手段１５は、ステップＳ２０１で、評価対象情報と属性選択情報（変更属性情報）を受信すると、評価対象情報と変更属性情報とを組み合わせ生成手段１４に送る。組み合わせ生成手段１４は、評価対象情報処理手段１５から、評価対象情報と変更属性情報とを受け取ると、評価対象情報から属性情報を抽出する。組み合わせ生成手段１４は、評価対象情報に含まれる属性情報の数をＭ個として、Ｍ個の属性情報から、変更属性情報が示す属性情報を含む１～Ｍ個の属性情報を選択する組み合わせを生成する。

　例えば、組み合わせ生成手段１４は、図６の示す評価対象情報｛（年齢：２０），（性別：Ｍ），（場所：神奈川）｝と、変更属性情報｛場所｝とを受け取った場合、評価対象情報に含まれる３つの属性情報から、属性名：場所の属性情報を含む１つを取り出した組み合わせ｛（場所：神奈川）｝と、属性名：場所の属性情報を含む２つを取り出した組み合わせ｛（年齢：２０），（場所：神奈川）｝、｛（性別：Ｍ），（場所：神奈川）｝と、属性名：場所の属性情報を含む３つを取り出した組み合わせ｛（年齢：２０），（性別：Ｍ），（場所：神奈川）｝とを生成する（図７）。組み合わせ生成手段１４は、これら組み合わせを、新たな評価対象情報として、属性情報連結手段１２に渡す。

　変更属性情報の入力がある場合、属性情報連結手段１２は、ステップＳ２０２で作成された、評価対象情報に含まれる属性情報の組み合わせのうち、変更属性情報が示す属性情報を含む組み合わせについて、属性値を連結した連結属性値を生成する。ハッシュ生成手段１３は、ステップＳ２０６で、属性情報連結手段１２が生成した連結属性値に基づいてハッシュを生成する。属性情報連結手段１２は、評価対象情報に含まれる属性情報の組み合わせのうち、変更属性情報が示す属性情報を含む組み合わせについて連結属性値を生成するので、ハッシュ生成手段１３は、評価対象情報に含まれる属性情報の組み合わせのうち、変更属性情報が示す属性情報の組み合わせに対応するハッシュを生成することになる。情報検索手段１８は、ステップＳ２０８で、ハッシュ生成手段１３が生成したハッシュを用いて、ハッシュテーブル１９内を検索する。

　本実施形態では、組み合わせ生成手段１４は、評価対象情報に含まれる属性情報の組み合わせのうち、属性指定情報で指定された属性情報を含む組み合わせを生成する。属性情報連結手段１２は、組み合わせ生成手段１４で生成された組み合わせに含まれる属性情報を所定の順序に並べて連結する。ハッシュ生成手段１３は、属性情報連結手段１２で連結された連結属性値からハッシュを生成する。評価対象情報処理手段１５は、ハッシュ生成手段１３が生成したハッシュを含む情報検索要求を登録情報管理手段１６に送る。情報検索手段１８は、ハッシュテーブル１９を検索して、情報検索要求に含まれるハッシュに一致するハッシュをキーとするエントリを抽出し、評価対象情報処理手段１５に送る。本実施形態では、組み合わせ生成手段１４で生成する組み合わせの数を第１実施形態に比して削減しており、ハッシュの生成数、及び、ハッシュテーブルの検索回数を第１実施形態に比して減少させているため、システム全体の処理を削減することができる。

　例えば、ある評価対象情報１で情報検索を行い、その後、別の評価対象情報２で情報検索を行う場合を考える。情報検索システムは、評価対象情報１に対して、第１実施形態で説明した手順で、評価対象情報に含まれる属性情報の組み合わせにマッチする登録情報を抽出する。その後に行う評価対象情報２の情報検索では、評価対象情報処理手段１５に、評価対象情報２と共に、評価対象情報１と評価対象情報２とで異なる属性情報を示す変更属性情報（属性指定情報）を入力する。情報検索システムは、評価対象情報２の情報検索では、変更属性情報を含む組み合わせのハッシュを用いて、情報検索を行う。

　ここで、評価対象情報２の情報検索で生成する組み合わせには、変更属性情報で示される属性情報を含まない属性情報の組み合わせが含まれない。しかし、評価対象情報２に含まれる属性情報のうち、変更属性情報で示される属性情報以外の属性情報は、評価対象情報１に含まれているため、変更属性情報で示される属性情報を含まない属性情報の組み合わせは、評価対象情報１の情報検索の際に既に作成されている。従って、評価対象情報１と評価対象情報２とで共通の属性情報の組み合わせにマッチする登録情報は、評価対象情報１の情報検索のときに抽出されていることが保証される。このため、評価対象情報２の情報検索で抽出されなくても問題がない。

　具体例を用いて説明する。ハッシュテーブル１９には、｛（年齢：２０代），（性別：Ｍ）｝、及び、｛（年齢：２０代），（性別：Ｍ），（場所：神奈川）｝という登録情報を含むエントリが登録されているとする。評価対象情報処理手段１５に対して、評価対象情報｛（年齢：２０代），（性別：Ｍ），（場所：東京）｝が入力されると、組み合わせ生成手段１４は、図５に示す７つの組み合わせを作成する。情報検索システムは、図５に示す７つの組み合わせ（新たな評価対象情報１～７）をハッシュに変換して情報検索を行うことで、登録情報｛（年齢：２０代），（性別：Ｍ）｝を抽出する。

　上記評価対象情報１に対する情報検索に後続して、評価対象情報２に対する情報検索を行う。このとき、評価対象情報処理手段１５には、評価対象情報２｛（年齢：２０代），（性別：Ｍ），（場所：神奈川）｝に加えて、評価対象情報１からの変更箇所を示す変更属性情報｛（場所：神奈川）｝が入力される（図６）。組み合わせ生成手段１４は、評価対象情報２に含まれる属性情報の組み合わせのうち、（場所：神奈川）を含む組み合わせを生成する（図７）。情報検索システムは、図７に示す４つの組み合わせ（新たな評価対象情報１～４）をハッシュに変換して情報検索を行うことで、｛（年齢：２０代），（性別：Ｍ），（場所：神奈川）｝を抽出する。情報検索システムは、評価対象情報２に対する情報検索では、｛（年齢：２０代），（性別：Ｍ）｝は抽出しない。

　第１実施形態では、評価対象情報に含まれる属性情報の数をＭとして、組み合わせ生成手段１４は、

通りの組み合わせを生成する。第１実施形態では、それら組み合わせに対してハッシュを生成し、ハッシュテーブル１９の検索を行う。本実施形態では、属性指定情報を用いて、組み合わせ生成手段１４で生成する組み合わせを、評価対象情報に含まれる属性情報の組み合わせのうち、属性指定情報で示される属性情報を含む組み合わせに限定している。組み合わせ生成手段１４で生成する組み合わせを、属性指定情報で示される属性情報を含み組み合わせに限定することで、既に行った評価対象情報に対する情報検索ではマッチしないが、今回の評価対象情報に対する情報検索を行った結果マッチする登録情報を抽出できる。本実施形態は、ハッシュの生成、及び、ハッシュテーブルの検索の回数を、全ての組み合わせを生成する第１実施形態に比して削減できる効果があり、システム全体の処理量を削減できる効果がある。

　本発明の第３実施形態について説明する。図８は、本発明の第３実施形態の情報検索システムを示している。本実施形態の情報検索システムは、登録情報処理手段２１、組み合わせ生成手段２４、ハッシュ生成手段２３、属性情報連結手段２２、評価対象情報処理手段２５、及び、登録情報管理手段２６を備える。登録情報管理手段２６は、情報登録手段２７と情報検索手段２８とを有する。登録情報処理手段２１、組み合わせ生成手段２４、ハッシュ生成手段２３、属性情報連結手段２２、及び、情報登録手段２７は、情報管理装置に相当する。

　第１実施形態では、組み合わせ生成手段１４（図１）を用いて評価対象情報の組み合わせを生成し、その連結属性値をハッシュ変換した。これに対し、本実施形態では、組み合わせ生成手段２４を用いて登録情報の組み合わせを生成し、その連結属性値をハッシュ変換する。この点が、第１実施形態と第３実施形態との主な相違点である。

　登録情報処理手段２１は、１以上の属性情報を含む登録情報を受信する。評価対象情報処理手段２５は、１以上の属性情報を含む評価対象情報を受信する。登録情報及び評価対象情報は、図２に示すものと同様である。登録情報管理手段２６は、情報の登録、及び、登録された情報の検索を行う。

　組み合わせ生成手段２４は、情報検索システムで扱う属性情報を記憶するパタン記憶部３０を有する。パタン記憶部３０には、事前に、登録情報として取り扱い得る属性情報の属性値が記憶されている。組み合わせ生成手段２４は、登録情報処理手段２１から、登録情報を受け取る。組み合わせ生成手段２４は、入力され得る属性情報のうち、受け取った登録情報にどの属性名の属性情報が含まれていないかを特定する。組み合わせ生成手段２４は、パタン記憶部３０を参照して、登録情報に含まれない属性情報の属性値の組み合わせから成る補完パタンを生成する。組み合わせ生成手段２４は、生成した補完パタンに登録情報を加え、これを補完属性情報とする。組み合わせ生成手段２４は、生成した補完属性情報を、新たな登録情報とする。

　属性情報連結手段２２は、登録情報及び評価対象情報に含まれる属性情報の属性値を連結する。その際、属性情報連結手段２２は、属性情報を所定の順序に並び替えた上で、連結属性値を生成する。属性情報連結手段２２は、登録情報については、入力された登録情報と、組み合わせ生成手段２４が生成した新たな登録情報とに対して、並び替えと属性値の連結とを行う。すなわち、属性情報連結手段２２は、登録情報処理手段２１に入力された登録情報と、登録情報に補完パタンを加えた補完属性情報とのそれぞれについて、含まれる属性情報の属性値を連結した連結属性値を生成する。属性情報連結手段２２における属性情報の並び替えの順序は、第１実施形態における属性情報連結手段１２における属性情報の並び替えの順序と同じでよい。ハッシュ生成手段２３は、属性情報連結手段２２で生成された連結属性値をハッシュ変換する。ハッシュ変換には、例えばＭＤ５やＳＨＡに代表されるような一般的なハッシュ関数を用いることができる。

　登録情報管理手段２６は、ハッシュテーブル２９を用いて、情報管理を行う。登録情報管理手段２６の情報登録手段２７は、登録情報処理手段２１から情報登録要求を受ける。情報登録手段２７は、ハッシュテーブル２９に、登録情報と、ハッシュ生成手段２３で変換されたハッシュとを対応付けて記録する。より詳細には、情報登録手段２７は、ハッシュテーブル２９に、入力された登録情報と組み合わせ生成手段２４で生成された新たな登録情報とに対応する各ハッシュをキーとし、登録情報を値とするエントリを作成し、登録情報をハッシュテーブル２９に記録する。

　情報検索手段２８は、評価対象情報処理手段２５から情報検索要求を受ける。情報検索手段２８は、情報検索要求を受けると、ハッシュテーブル２９を検索し、ハッシュ生成手段２３が生成した評価対象情報のハッシュと一致するハッシュに対応付けて登録された登録情報を抽出する。

　図９は、パタン記憶部３０のデータ例、及び、組み合わせ生成手段２４で生成される補完パタンのデータ例を示している。ここでは、システムで取り扱う属性値として、性別、年齢、場所の３つの属性情報を考える。パタン記憶部３０は、属性名：性別について、属性値：Ｍと、属性値：Ｆとを記憶している。また、パタン記憶部３０は、属性名：年齢について、属性値：２０代と、属性値：３０代、属性値：４０代を記憶している。パタン記憶部３０は、属性名：場所については、属性値：東京と、属性値：神奈川とを記憶している。

　登録情報処理手段２１が受信した登録情報が、｛（年齢：２０代）｝であったとする。組み合わせ生成手段２４は、登録情報に含まれる属性情報の属性名と、パタン記憶部３０が記憶する属性名とを比較する。組み合わせ生成手段２４は、パタン記憶部３０が記憶している属性情報の属性名のうち、登録情報に含まれる属性情報の属性名と一致しない属性名を特定する。言い換えれば、組み合わせ生成手段２４は、登録情報に含まれ得る全ての属性情報のうち、受信された登録情報に欠落している属性情報の属性名を特定する。上記のケースでは、組み合わせ生成手段２４は、属性名：性別、及び、属性名：場所の属性情報を、欠落している属性情報として特定する。

　組み合わせ生成手段２４は、パタン記憶部３０を参照して、上記特定した欠落している属性情報の組み合わせ（補完パタン）を作成する。図９のケースでは、欠落している属性情報は属性名：性別と属性名：場所の２つであり、これらはそれぞれ２通りの属性値を持つことから、属性名ごとに１つの属性値を選ぶ組み合わせを作成すると、計８通りの組み合わせができる。組み合わせ生成手段２４は、登録情報に補完パタンに含まれる属性情報を加えた補完属性情報を、新たな登録情報（新たな登録情報１～８）とする。

　図１０は、情報登録の動作手順を示している。以下、本図を参照して説明する。

　登録情報処理手段２１は、１以上の属性情報を含む登録情報を受信する（ステップＳ３０１）。登録情報処理手段２１は、受信した登録情報を、組み合わせ生成手段２４に渡す。入力され得る属性情報の種類が、年齢、性別、場所、・・・のＮ種類であったとき、登録情報は、Ｎ種類全ての属性情報を含んでいてもよいし、年齢、性別、場所の３種類の属性情報のみを含んでいてもよい。含まれない属性情報は、どのような値であってもよいというワイルドカードとして扱われる。

　組み合わせ生成手段２４は、登録情報処理手段２１から登録情報を受け取ると、パタン記憶部３０を参照して補完パタンを生成し、登録情報に補完パタンとを組み合わせる（ステップＳ３０２）。組み合わせ生成手段２４は、ステップＳ３０２では、まず、登録情報から属性情報を抽出し、抽出した属性情報の属性名と、パタン記憶部３０が記憶する属性情報の属性名とを比較する。次いで、組み合わせ生成手段２４は、パタン記憶部３０に記憶される属性情報の属性名のうち、登録情報に含まれない属性名を特定する。組み合わせ生成手段２４は、登録情報に含まれない属性名の属性情報を、属性名ごとに１つずつ選択し、属性情報を組み合わせた補完パタンを生成する。組み合わせ生成手段２４は、補完パタンに登録情報の属性情報を加えた補完属性情報を新たな登録情報として生成する。

　組み合わせ生成手段２４は、登録情報処理手段２１から受け取った登録情報（オリジナルの登録情報）及びステップＳ３０２で生成した新たな登録情報から１つを選択し、属性情報連結手段２２に送る（ステップＳ３０３）。

　属性情報連結手段２２は、組み合わせ生成手段２４から受け取った登録情報から属性情報を抽出し、属性情報を所定の順番に並び替えて連結した連結属性値を生成する（ステップＳ３０４）。

　組み合わせ生成手段２４は、全ての登録情報を選択したか否かを判断する（ステップＳ３０５）。組み合わせ生成手段２４は、未選択の登録情報が残っているときは（ステップＳ３０５；Ｎ）、ステップＳ３０３に戻り、未選択の登録情報の中から１つを選択し、属性情報連結手段２２に送る。ステップＳ３０３からステップＳ３０５を繰り返し行うことで、属性情報連結手段２２は、オリジナルの登録情報とステップＳ３０２で生成された新たな登録情報とについて、所定の順番で属性値を連結した連結属性値を生成する。

　属性情報連結手段２２は、生成した連結属性情報をハッシュ生成手段２３に送る。全ての登録情報について処理が行われた場合（ステップＳ３０５；Ｙ）、ハッシュ生成手段２３は、受け取った連結属性値のうちの１つを選択し、連結属性値をハッシュ変換する（ステップＳ３０６）。

　ハッシュ生成手段２３は、受け取った連結属性値を全て選択したか否かを判断し（ステップＳ３０７）、未選択の連結属性値があるときは（ステップＳ３０７；Ｎ）、ステップＳ３０６に戻り、未選択の連結属性値の中から１つを選択し、ハッシュを生成する。ハッシュ生成手段２３は、ステップＳ３０６、Ｓ３０７を繰り返し行うことで、オリジナルの登録情報及びステップＳ３０２で生成された新たな登録情報に対応する連結属性値をハッシュに変換する。

　属性情報連結手段２２は、連結属性値を変換したハッシュ、つまり、オリジナルの登録情報及びステップＳ３０２で生成された新たな登録情報に対応するハッシュを、登録情報処理手段２１に送る。登録情報処理手段２１は、ハッシュを受け取ると、受け取ったハッシュのうちの１つを選択し、選択したハッシュと登録情報とを含む情報登録要求を、登録情報管理手段２６に送る。全ての連結属性値についてハッシュが作成された場合（ステップＳ３０７；Ｙ）、登録情報管理手段２６の情報登録手段２７は、ハッシュテーブル２９に、情報登録要求に含まれるハッシュをキーとし、値を登録情報とするエントリを作成し、登録情報をハッシュを用いて管理する（ステップＳ３０８）。その際、情報登録手段２７は、既に同一のハッシュをキーに持つエントリが存在しているか否かを調べ、存在するときは、同一のハッシュキーを持つエントリとしてリスト管理する。

　登録情報処理手段２１は、属性情報連結手段２２から受け取ったハッシュを全て選択したか否かを判断する（ステップＳ３０９）。登録情報処理手段２１は、全てのハッシュを選択していないときは（ステップＳ３０９；Ｎ）、ステップＳ３０８へ戻り、未選択のハッシュの中から１つを選択し、選択したハッシュを含む情報登録要求を、登録情報管理手段２６に送る。登録情報管理手段２６の情報登録手段２７は、ステップＳ２０８、Ｓ３０９を繰り返し行うことで、オリジナルの登録情報に対応するハッシュ、及び、ステップＳ３０２で生成された新たな登録情報に対応するハッシュを、ハッシュテーブル２９に登録する。図１０に示す手順で情報登録を行うことで、登録情報にマッチする全ての評価対象情報のパタンのハッシュに対して、登録情報を関連付けてハッシュテーブル２９で管理することができる。一方、全てのハッシュが登録された場合（ステップＳ３０９；Ｙ）、本フローは終了する。

　図１１は、情報評価の動作手順を示している。以下、本図を参照して説明する。

　評価対象情報処理手段２５は、１以上の属性情報を含む評価対象情報を受信する（ステップＳ４０１）。評価対象情報処理手段２５は、評価対象情報を、属性情報連結手段２２に送る。

　属性情報連結手段２２は、評価対象情報処理手段２５から受け取った評価対象情報から属性情報を抽出し、属性情報を所定の順番に並び替え、属性値を連結した連結属性値を生成する（ステップＳ４０２）。属性情報連結手段２２は、生成した連結属性値を、ハッシュ生成手段２３に送る。

　ハッシュ生成手段２３は、属性情報連結手段２２から連結属性値を受け取る。ハッシュ生成手段２３は、属性情報連結手段２２から受け取った評価対象情報の連結属性値をハッシュ変換する（ステップＳ４０３）。ハッシュ生成手段２３は、変換したハッシュを、評価対象情報処理手段２５に送る。評価対象情報処理手段２５は、評価対象情報に対応するハッシュを受け取ると、受け取ったハッシュを含む情報検索要求を、登録情報管理手段２６に送る。

　登録情報管理手段２６は、評価対象情報処理手段２５から情報検索要求を受け取ると、ハッシュテーブル２９から、情報検索要求に含まれるハッシュをキーとするエントリを取得する（ステップＳ４０４）。登録情報管理手段２６は、取得したエントリの登録情報を、評価対象情報処理手段２５に渡す。ハッシュテーブル２９には、情報登録時に、登録情報そのものから生成したハッシュだけでなく、登録情報に補完パタンを加えた補完属性情報から生成したハッシュも登録されている。従って、図１１に示す手順で情報検索を行うことで、登録情報がワイルドカードを含むときでも、評価対象情報から、その評価対象情報にマッチする登録情報を抽出できる。

　本実施形態では、組み合わせ生成手段２４は、パタン記憶部３０を参照して、登録情報として扱い得る属性情報のうち、登録情報処理手段２１に入力された登録情報に含まれない属性情報の組み合わせから成る補完パタンを生成し、補完パタンに登録情報を加えた補完属性情報を新たな登録情報とする。属性情報連結手段２２は、登録情報と、登録情報に補完パタンを加えた補完属性情報とについて、属性値を連結した連結属性値を生成する。ハッシュ生成手段２３は、属性情報連結手段２２が生成した連結属性値をハッシュ変換する。情報登録手段２７は、登録情報を、ハッシュ生成手段２３で変換されたハッシュに対応付けてハッシュテーブル２９に登録する。

　組み合わせ生成手段２４が生成する、補完パタンに登録情報を加えた新たな登録情報は、情報検索の際にマッチすべき評価対象情報のパタンと一致する。情報登録手段２７は、登録情報に対応するハッシュと、組み合わせ生成手段２４が生成した新たな登録情報に対応するハッシュとを、登録情報に対応付けてハッシュテーブル２９に登録する。このような情報登録を行うことで、情報検索に際し、評価対象情報のハッシュを用いて、評価対象情報に完全一致する登録情報だけでなく、ワイルドカードを含む登録情報の抽出が可能になる。属性情報連結手段２２が登録情報及び評価対象情報の属性値を所定の順序で連結することで得られる効果は、第１実施形態と同様である。

　第３実施形態と第１及び第２実施形態とを比較すると、第３実施形態では、事前に、登録情報として取り扱い得る属性情報の属性値をパタン記憶部３０に入力しておく必要がある。しかし、第３実施形態では、第１及び第２実施形態と異なり、情報検索時に、評価対象情報の組み合わせを生成する必要がないため、情報評価の際の処理時間を、第１及び第２実施形態に比して短縮できる効果がある。このことから、本実施形態は、評価対象情報をリアルタイムに処理するストリーム処理を行うシステムに有効であると言える。

　以上、本発明をその好適な実施形態に基づいて説明したが、本発明の情報検索システム、情報管理装置、情報検索方法、情報管理方法、及び、記録媒体は、上記実施形態にのみ限定されるものではなく、上記実施形態の構成から種々の修正及び変更を施したものも、本発明の範囲に含まれる。

　最後に、本発明の最小構成について説明する。本発明の情報検索システムは、最小構成として、評価対象情報処理手段と、組み合わせ生成手段と、属性情報連結手段と、ハッシュ生成手段と、情報検索手段とを有する。評価対象情報処理手段は、属性値を含む属性情報をＭ個（Ｍは１以上の整数）有する評価対象情報を入力する。組み合わせ手段は、評価対象情報から１～Ｍ個の属性情報を取り出して組み合わせた組み合わせを生成する。属性情報連結手段は、組み合わせのそれぞれについて、各組み合わせに含まれる属性情報の属性値を連結した連結属性値を生成する。ハッシュ変換手段は、連結属性値をハッシュに変換する。情報検索手段は、属性情報を１つ以上有する登録情報を、登録情報に含まれる属性情報の属性値を連結した連結属性値を変換したハッシュと対応付けて記憶するハッシュテーブルを検索し、ハッシュ生成手段が変換したハッシュの何れかと一致するハッシュに対応付けて登録された登録情報を抽出する。

　本発明の情報検索方法の最小構成は、属性値を含む属性情報をＭ個（Ｍは１以上の整数）有する評価対象情報から１～Ｍ個の属性情報を取り出して組み合わせた組み合わせを生成すると、生成した組み合わせのそれぞれについて、各組み合わせに含まれる属性情報の属性値を連結した連結属性値を生成するステップと、属性情報連結ステップで生成した連結属性値をハッシュに変換するステップと、属性情報を１つ以上有する登録情報を、登録情報に含まれる属性情報の属性値を連結した連結属性値を変換したハッシュと対応付けて記憶するハッシュテーブルを検索し、ハッシュに変換するステップで変換したハッシュの何れかと一致するハッシュに対応付けて登録された登録情報を抽出するステップとで構成される。

　本発明のプログラムを記録したコンピュータ読み取り可能な記録媒体の最小構成は、コンピュータに、属性値を含む属性情報をＭ個（Ｍは１以上の整数）有する評価対象情報から１～Ｍ個の属性情報を取り出して組み合わせた組み合わせを生成する処理と、生成された組み合わせのそれぞれについて、各組み合わせに含まれる属性情報の属性値を連結した連結属性値を生成する処理と、連結属性値をハッシュに変換する処理と、属性情報を１つ以上有する登録情報を、登録情報に含まれる属性情報の属性値を連結した連結属性値を変換したハッシュと対応付けて記憶するハッシュテーブルを検索し、ハッシュ変換処理で変換されたハッシュの何れかと一致するハッシュに対応付けて登録された登録情報を抽出する処理とを実行させるという構成である。

　本発明の情報検索システム、情報検索方法、及び、プログラムを記録したコンピュータ読み取り可能な記録媒体では、評価対象情報に含まれる属性情報の組み合わせを生成し、生成した組み合わせに含まれる属性情報を連結してハッシュに変換する。その後、組み合わせに対応するハッシュを用いて、ハッシュテーブルを検索し、登録情報の抽出を行う。評価対象情報から属性情報を取り出して生成した組み合わせは、当該評価対象情報に対してマッチすべき登録情報と一致する。従って、生成した組み合わせに対応するハッシュを用いてハッシュテーブルを検索することで、評価対象情報に完全一致する登録情報だけでなく、評価対象情報よりも属性情報の数が少ない、すなわちワイルドカードを含む登録情報を抽出できる。

　本発明の情報検索システムは、最小構成として、登録情報処理手段と、組み合わせ生成手段と、属性情報連結手段と、ハッシュ生成手段と、情報登録手段と、評価対象情報処理手段と、情報検索手段とを有する。登録情報処理手段は、属性値を含む属性情報を１つ以上有する登録情報を入力する。組み合わせ生成手段は、登録情報として取り扱い得る属性情報の属性値を記憶するパタン記憶部を参照して、登録情報として取り扱い得る属性情報のうち、登録情報に含まれない属性情報の属性値の組み合わせから成る補完パタンを生成する。組み合わせ生成手段は、登録情報に補完パタンを加えた補完属性情報を生成する。属性情報連結手段は、登録情報と、補完属性情報とのそれぞれについて、含まれる属性情報の属性値を連結した連結属性値を生成する。ハッシュ生成手段は、連結属性値をハッシュに変換する。情報登録手段は、登録情報を、ハッシュ生成手段で変換されたハッシュに対応付けてハッシュテーブルに登録する。評価対象情報処理手段は、属性情報を１つ以上含む評価対象情報を入力し、属性情報連結手段を用いて、入力された評価対象情報に含まれる属性値を連結した連結属性値を、ハッシュ生成手段を用いて変換したハッシュを含む情報検索要求を発生する。情報検索手段は、ハッシュテーブルを検索し、情報検索要求に含まれるハッシュと一致するハッシュに対応付けて登録された登録情報を抽出する。

　本発明の情報検索方法の最小構成は、属性値を含む属性情報を１つ以上有する登録情報を入力し、登録情報として取り扱い得る属性情報の属性値を記憶するパタン記憶部を参照して、登録情報として取り扱い得る属性情報のうち、登録情報に含まれない属性情報の属性値の組み合わせから成る補完パタンを生成するステップと、登録情報と、登録情報に補完パタンを加えた補完属性情報とのそれぞれについて、含まれる属性情報の属性値を連結した連結属性値を生成するステップと、連結属性値をハッシュに変換するステップと、登録情報を、ハッシュに変換するステップで変換したハッシュに対応付けてハッシュテーブルに登録するステップと、属性情報を１つ以上含む評価対象情報を入力し、入力された評価対象情報に含まれる属性値を連結した連結属性値をハッシュに変換するステップと、ハッシュテーブルを検索し、評価対象情報を変換したハッシュと一致するハッシュに対応付け登録された登録情報を抽出するステップとを有する構成である。

　本発明のプログラムを記録したコンピュータ読み取り可能な記録媒体の最小構成は、コンピュータに、属性値を含む属性情報を１つ以上有する登録情報を入力し、登録情報として取り扱い得る属性情報の属性値を記憶するパタン記憶部を参照して、登録情報として取り扱い得る属性情報のうち、登録情報に含まれない属性情報の属性値の組み合わせから成る補完パタンを生成する処理と、登録情報と、登録情報に補完パタンを加えた補完属性情報とのそれぞれについて、含まれる属性情報の属性値を連結した連結属性値を生成する処理と、連結属性値をハッシュに変換する処理と、登録情報を、ハッシュを変換する処理で変換されたハッシュに対応付けてハッシュテーブルに登録する処理と、属性情報を１つ以上含む評価対象情報を入力し、入力された評価対象情報に含まれる属性値を連結した連結属性値をハッシュに変換する処理と、ハッシュテーブルを検索し、評価対象情報を変換したハッシュと一致するハッシュに対応付けて登録された登録情報を抽出する処理とを実行させるという構成である。

　本発明の情報検索システム、情報検索方法、及び、プログラムを記録したコンピュータ読み取り可能な記録媒体では、情報登録時に、パタン記憶部を用いて、登録情報に含まれない属性情報の属性値の組み合わせから成る補完パタンを生成する。ハッシュテーブルへの登録では、登録情報に対し、登録情報に対応するハッシュだけでなく、登録情報に補完パタンを加えた補完属性情報に対応するハッシュも対応付けてハッシュテーブルに登録する。登録情報に補完パタンを加えた補完属性情報は、登録情報に対してマッチすべき評価対象情報のパタンと一致する。従って、評価対象情報に対応するハッシュを用いてハッシュテーブルを検索することで、評価対象情報に完全一致する登録情報だけでなく、評価対象情報よりも属性情報の数が少ない、すなわちワイルドカードを含む登録情報を抽出できる。

　本発明の情報管理装置は、最小構成として、登録情報処理手段と、組み合わせ生成手段と、属性情報連結手段と、ハッシュ生成手段と、情報登録手段とを有する。登録情報処理手段は、属性値を含む属性情報を１つ以上有する登録情報を入力する。組み合わせ生成手段は、登録情報として取り扱い得る属性情報の属性値を記憶するパタン記憶部を参照して、登録情報として取り扱い得る属性情報のうち、登録情報に含まれない属性情報の属性値の組み合わせから成る補完パタンを生成する。組み合わせ生成手段は、登録情報に補完パタンを加えた補完属性情報を生成する。属性情報連結手段は、登録情報と、補完属性情報とのそれぞれについて、含まれる属性情報の属性値を連結した連結属性値を生成する。ハッシュ生成手段は、連結属性値をハッシュに変換する。情報登録手段は、登録情報を、ハッシュ生成手段で変換されたハッシュに対応付けてハッシュテーブルに登録する。

　本発明の情報管理方法の最小構成は、属性値を含む属性情報を１つ以上有する登録情報を入力し、登録情報として取り扱い得る属性情報の属性値を記憶するパタン記憶部を参照して、登録情報として取り扱い得る属性情報のうち、登録情報に含まれない属性情報の属性値の組み合わせから成る補完パタンを生成するステップと、登録情報と、登録情報に補完パタンを加えた補完属性情報とのそれぞれについて、含まれる属性情報の属性値を連結した連結属性値を生成するステップと、連結属性値をハッシュに変換するステップと、登録情報を、ハッシュに変換するステップで変換したハッシュに対応付けてハッシュテーブルに登録するステップとを有する構成である。

　本発明のプログラムを記録したコンピュータ読み取り可能な記録媒体の最小構成は、コンピュータに、属性値を含む属性情報を１つ以上有する登録情報を入力し、登録情報として取り扱い得る属性情報の属性値を記憶するパタン記憶部を参照して、登録情報として取り扱い得る属性情報のうち、登録情報に含まれない属性情報の属性値の組み合わせから成る補完パタンを生成する処理と、登録情報と、登録情報に補完パタンを加えた補完属性情報とのそれぞれについて、含まれる属性情報の属性値を連結した連結属性値を生成する処理と、連結属性値をハッシュに変換する処理と、登録情報を、ハッシュを変換する処理で変換されたハッシュに対応付けてハッシュテーブルに登録する処理とを実行させるという構成である。

　本発明の情報管理装置、情報管理方法、及び、プログラムを記録したコンピュータ読み取り可能な記録媒体では、情報登録時に、パタン記憶部を用いて、登録情報に含まれない属性情報の属性値の組み合わせから成る補完パタンを生成する。ハッシュテーブルへの登録では、登録情報に対し、登録情報に対応するハッシュだけでなく、登録情報に補完パタンを加えた補完属性情報に対応するハッシュも対応付けてハッシュテーブルに登録する。登録情報に補完パタンを加えた補完属性情報は、登録情報に対してマッチすべき評価対象情報のパタンと一致する。従って、このような情報登録を行うことで、情報検索に際して、評価対象情報に対応するハッシュを用いてハッシュテーブルを検索したとき、評価対象情報に完全一致する登録情報だけでなく、評価対象情報よりも属性情報の数が少ない、すなわちワイルドカードを含む登録情報を抽出できる。

　なお、本願については、日本国特許出願２００９－１６０６４２号を基礎とする優先権を主張し、本明細書中に日本国特許出願２００９－１６０６４２号の明細書、特許請求の範囲、図面全体を参照として取り込むものとする。

　本発明は、グルーピング処理やストリーム処理、ルールマッチングといった入力された評価対象情報に対して高速に特定の処理を実行するシステムに適用できる。また、完全には一致しないが、一致する情報を多く含んでいる情報を探すという類似検索といった用途にも適用できる。

１１、２１：登録情報処理手段
１２、２２：属性情報連結手段
１３、２３：ハッシュ生成手段
１４、２４：組み合わせ生成手段
１５、２５：評価対象情報処理手段
１６、２６：登録情報管理手段
１７、２７：情報登録手段
１８、２８：情報検索手段
１９、２９：ハッシュテーブル
３０：パタン記憶部

Claims

　属性値を含む属性情報をＭ個（Ｍは１以上の整数）有する評価対象情報を入力する評価対象情報処理手段と、
　前記評価対象情報処理手段に入力された評価対象情報から１～Ｍ個の属性情報を取り出して組み合わせた組み合わせを生成する組み合わせ生成手段と、
　前記組み合わせ生成手段が生成した組み合わせのそれぞれについて、各組み合わせに含まれる属性情報の属性値を連結した連結属性値を生成する属性情報連結手段と、
　前記属性情報連結手段が生成した前記連結属性値をハッシュに変換するハッシュ生成手段と、
　前記属性情報を１つ以上有する登録情報を、該登録情報に含まれる属性情報の属性値を連結した連結属性値を変換したハッシュと対応付けて記憶するハッシュテーブルを検索し、前記ハッシュ生成手段が変換したハッシュの何れかと一致するハッシュに対応付けて登録された登録情報を抽出する情報検索手段と
　を有する情報検索システム。
　前記組み合わせ生成手段は、前記評価対象情報に含まれる属性情報のうち、組み合わせを作成する際に利用する属性情報を指定する属性選択情報を入力し、前記評価対象情報から１～Ｍ個の属性情報を取り出して組み合わせた組み合わせのうち、前記属性選択情報で指定された属性情報を含む組み合わせを生成する、請求項１に記載の情報検索システム。
　前記属性選択情報が、過去に情報検索に用いた評価対象情報から変更があった属性情報を示す変更属性情報である、請求項２に記載の情報検索システム。
　前記登録情報を入力し、前記属性情報連結手段を用いて、入力された登録情報に含まれる属性値を連結した連結属性値を、前記ハッシュ生成手段を用いて変換したハッシュと、前記入力された登録情報とを含む情報登録要求を発生する登録情報処理手段と、
　前記情報登録要求を受けて、前記情報登録要求に含まれる登録情報と、前記情報登録要求に含まれるハッシュとを対応付けて前記ハッシュテーブルに登録する情報登録手段とを更に有する、請求項３に記載の情報検索システム。
　前記属性情報連結手段は、属性情報を所定の順序で並び替えた上で、前記属性値を連結する、請求項４に記載の情報検索システム。
　前記属性情報が属性名を更に含み、前記属性情報連結手段は、前記属性名に基づいて、前記属性情報を並び替える、請求項５に記載の情報検索システム。
　属性値を含む属性情報を１つ以上有する登録情報を入力する登録情報処理手段と、
　登録情報として取り扱い得る属性情報の属性値を記憶するパタン記憶部を参照して、前記登録情報として取り扱い得る属性情報のうち、前記登録情報処理手段に入力された登録情報に含まれない属性情報の属性値の組み合わせから成る補完パタンを生成し、前記登録情報に前記補完パタンを加えた補完属性情報を生成する組み合わせ生成手段と、
　前記登録情報と、前記補完属性情報とのそれぞれについて、含まれる属性情報の属性値を連結した連結属性値を生成する属性情報連結手段と、
　前記属性情報連結手段で生成された前記連結属性値をハッシュに変換するハッシュ生成手段と、
　前記登録情報を、前記ハッシュ生成手段で変換されたハッシュに対応付けてハッシュテーブルに登録する情報登録手段と、
　前記属性情報を１つ以上含む評価対象情報を入力し、前記属性情報連結手段を用いて、入力された評価対象情報に含まれる属性値を連結した連結属性値を、前記ハッシュ生成手段を用いて変換したハッシュを含む情報検索要求を発生する評価対象情報処理手段と、
　前記ハッシュテーブルを検索し、前記情報検索要求に含まれるハッシュと一致するハッシュに対応付けて登録された登録情報を抽出する情報検索手段と
　を有する情報検索システム。
　前記属性情報連結手段は、属性情報を所定の順序で並び替えた上で、前記属性値を連結する、請求項７に記載の情報検索システム。
　属性値を含む属性情報を１つ以上有する登録情報を入力する登録情報処理手段と、
　登録情報として取り扱い得る属性情報の属性値を記憶するパタン記憶部を参照して、前記登録情報として取り扱い得る属性情報のうち、前記登録情報処理手段に入力された登録情報に含まれない属性情報の属性値の組み合わせから成る補完パタンを生成し、前記登録情報に前記補完パタンを加えた補完属性情報を生成する組み合わせ生成手段と、
　前記登録情報と、前記補完属性情報とのそれぞれについて、含まれる属性情報の属性値を連結した連結属性値を生成する属性情報連結手段と、
　前記属性情報連結手段で生成された前記連結属性値をハッシュに変換するハッシュ生成手段と、
　前記登録情報を、前記ハッシュ生成手段で変換されたハッシュに対応付けてハッシュテーブルに登録する情報登録手段と
　を有する情報管理装置。
　コンピュータが、属性値を含む属性情報をＭ個（Ｍは１以上の整数）有する評価対象情報から１～Ｍ個の属性情報を取り出して組み合わせた組み合わせを生成する組み合わせ生成ステップと、
　前記コンピュータが、前記生成した組み合わせのそれぞれについて、各組み合わせに含まれる属性情報の属性値を連結した連結属性値を生成する属性情報連結ステップと、
　前記コンピュータが、属性情報連結ステップで生成した前記連結属性値をハッシュに変換するハッシュ変換ステップと、
　前記コンピュータが、前記属性情報を１つ以上有する登録情報を、該登録情報に含まれる属性情報の属性値を連結した連結属性値を変換したハッシュと対応付けて記憶するハッシュテーブルを検索し、前記ハッシュ変換ステップで変換したハッシュの何れかと一致するハッシュに対応付けて登録された登録情報を抽出する情報検索ステップと
　を有する情報検索方法。
　前記コンピュータは、前記組み合わせ生成ステップでは、前記評価対象情報から１～Ｍ個の属性情報を取り出して組み合わせた組み合わせのうち、前記評価対象情報に含まれる属性情報中で組み合わせを作成する際に利用する属性情報を指定する属性選択情報で指定された属性情報を含む組み合わせを生成する、請求項１０に記載の情報検索方法。
　前記属性選択情報が、過去に情報検索に用いた評価対象情報から変更があった属性情報を示す変更属性情報である、請求項１１に記載の情報検索方法。
　前記コンピュータが、前記登録情報を入力し、該入力した登録情報に含まれる属性値を連結した連結属性値を生成する登録情報属性連結ステップと、
　前記コンピュータが、前記生成した登録情報に対応する連結属性値をハッシュに変換する登録情報ハッシュ変換ステップと、
　前記コンピュータが、前記入力した登録情報と、前記登録情報ハッシュ変換ステップで変換したハッシュとを対応付けて前記ハッシュテーブルに登録する情報登録ステップとを更に有する、請求項１２に記載の情報検索方法。
　前記コンピュータは、前記属性情報連結ステップでは、属性情報を所定の順序で並び替えた上で、前記属性値を連結する、請求項１３に記載の情報検索方法。
　前記属性情報が属性名を更に含み、前記コンピュータは、前記属性情報連結ステップでは、前記属性名に基づいて、前記属性情報を並び替える、請求項１４に記載の情報検索方法。
　コンピュータが、属性値を含む属性情報を１つ以上有する登録情報を入力し、前記登録情報として取り扱い得る属性情報の属性値を記憶するパタン記憶部を参照して、前記登録情報として取り扱い得る属性情報のうち、前記入力した登録情報に含まれない属性情報の属性値の組み合わせから成る補完パタンを生成する補完パタン生成ステップと、
　前記コンピュータが、前記登録情報と、前記登録情報に前記補完パタンを加えた補完属性情報とのそれぞれについて、含まれる属性情報の属性値を連結した連結属性値を生成する属性情報連結ステップと、
　前記コンピュータが、前記属性情報連結ステップで生成した前記連結属性値をハッシュに変換するハッシュ変換ステップと、
　前記コンピュータが、前記登録情報を、前記ハッシュ変換ステップで変換したハッシュに対応付けてハッシュテーブルに登録する情報登録ステップと、
　前記コンピュータが、前記属性情報を１つ以上含む評価対象情報を入力し、該入力された評価対象情報に含まれる属性値を連結した連結属性値をハッシュに変換する評価対象情報ハッシュ変換ステップと、
　前記コンピュータが、前記ハッシュテーブルを検索し、前記評価対象情報ハッシュ変換ステップで生成されたハッシュと一致するハッシュに対応付けて登録された登録情報を抽出する情報検索ステップと
　を有する情報検索方法。
　前記コンピュータは、前記属性情報連結ステップ及び評価対象情報ハッシュ変換ステップでは、属性情報を所定の順序で並び替えた上で前記属性値を連結する、請求項１６に記載の情報検索方法。
　コンピュータが、属性値を含む属性情報を１つ以上有する登録情報を入力し、前記登録情報として取り扱い得る属性情報の属性値を記憶するパタン記憶部を参照して、前記登録情報として取り扱い得る属性情報のうち、前記入力した登録情報に含まれない属性情報の属性値の組み合わせから成る補完パタンを生成する補完パタン生成ステップと、
　前記コンピュータが、前記登録情報と、前記登録情報に前記補完パタンを加えた補完属性情報とのそれぞれについて、含まれる属性情報の属性値を連結した連結属性値を生成する属性情報連結ステップと、
　前記コンピュータが、前記属性情報連結ステップで生成した前記連結属性値をハッシュに変換するハッシュ変換ステップと、
　前記コンピュータが、前記登録情報を、前記ハッシュ変換ステップで変換したハッシュに対応付けてハッシュテーブルに登録する情報登録ステップと
　を有する情報管理方法。
　コンピュータに、
　属性値を含む属性情報をＭ個（Ｍは１以上の整数）有する評価対象情報から１～Ｍ個の属性情報を取り出して組み合わせた組み合わせを生成する組み合わせ生成処理と、
　前記生成された組み合わせのそれぞれについて、各組み合わせに含まれる属性情報の属性値を連結した連結属性値を生成する属性情報連結処理と、
　属性情報連結処理で生成された前記連結属性値をハッシュに変換するハッシュ変換処理と、
　前記属性情報を１つ以上有する登録情報を、該登録情報に含まれる属性情報の属性値を連結した連結属性値をハッシュ変換した補完属性情報と対応付けて記憶するハッシュテーブルを検索し、前記ハッシュ変換処理で変換されたハッシュの何れかと一致するハッシュと対応付けて登録された登録情報を抽出する情報検索処理と
　を実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体。
　コンピュータに、
　属性値を含む属性情報を１つ以上有する登録情報を入力し、前記登録情報として取り扱い得る属性情報の属性値を記憶するパタン記憶部を参照して、前記登録情報として取り扱い得る属性情報のうち、前記入力された登録情報に含まれない属性情報の属性値の組み合わせから成る補完パタンを生成する補完パタン生成処理と、
　前記登録情報と、前記登録情報に前記補完パタンを加えた補完属性情報とのそれぞれについて、含まれる属性情報の属性値を連結した連結属性値を生成する属性情報連処理と、
　前記属性情報連結処理で生成された前記連結属性値をハッシュに変換するハッシュ変換処理と、
　前記登録情報を、前記ハッシュ変換処理で変換されたハッシュに対応付けてハッシュテーブルに登録する情報登録処理と、
　前記属性情報を１つ以上含む評価対象情報を入力し、該入力された評価対象情報に含まれる属性値を連結した連結属性値をハッシュに変換する評価対象情報ハッシュ変換処理と、
　前記ハッシュテーブルを検索し、前記評価対象情報ハッシュ変換処理で生成されたハッシュと一致するハッシュに対応付けて登録された登録情報を抽出する情報検索処理と
　を実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体。
　コンピュータに、
　属性値を含む属性情報を１つ以上有する登録情報を入力し、前記登録情報として取り扱い得る属性情報の属性値を記憶するパタン記憶部を参照して、前記登録情報として取り扱い得る属性情報のうち、前記入力された登録情報に含まれない属性情報の属性値の組み合わせから成る補完パタンを生成する補完パタン生成処理と、
　前記登録情報と、前記登録情報に前記補完パタンを加えた補完属性情報とのそれぞれについて、含まれる属性情報の属性値を連結した連結属性値を生成する属性情報連処理と、
　前記属性情報連結処理で生成された前記連結属性値をハッシュに変換するハッシュ変換処理と、
　前記登録情報を、前記ハッシュ変換処理で変換されたハッシュに対応付けてハッシュテーブルに登録する情報登録処理と
　を実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体。