JP5928446B2 - Information search system, information search method, and information search program - Google Patents
Information search system, information search method, and information search program Download PDFInfo
- Publication number
- JP5928446B2 JP5928446B2 JP2013505861A JP2013505861A JP5928446B2 JP 5928446 B2 JP5928446 B2 JP 5928446B2 JP 2013505861 A JP2013505861 A JP 2013505861A JP 2013505861 A JP2013505861 A JP 2013505861A JP 5928446 B2 JP5928446 B2 JP 5928446B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- attribute
- registration
- list
- attribute name
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2457—Query processing with adaptation to user needs
- G06F16/24573—Query processing with adaptation to user needs using data annotations, e.g. user-defined metadata
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Library & Information Science (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本発明は、属性名と属性値とを有する属性情報を１つ以上含んだ登録情報と評価情報とを比較することで、評価情報にマッチする登録情報を検索する情報検索技術に関する。 The present invention relates to an information retrieval technique for retrieving registration information that matches evaluation information by comparing registration information including at least one attribute information having an attribute name and an attribute value with evaluation information.
属性名と属性値とを有する属性情報を１つ以上含んだ登録情報の中から、所望の条件（評価情報）にマッチする情報を検索する情報検索システムが知られている。
例えば特許文献１に記載の情報検索方法は、複数の属性のうち転置配列の検索順序の先頭の転置配列に対応する１つの属性について、当該転置配列と検索キーと関連度評価関数とに基づいて、その探索範囲に含まれるデータ群を取得する。そしてこの検索方法は、所定の停止条件を満足するまで、転置配列の検索順序に従って、属性毎に次の探索処理を実行する。その探索処理では、対応する属性について、その転置配列と上記検索キーと上記関連度評価関数とに基づいて、上記探索範囲に含まれるデータ群が取得される処理が行われる。取得されたこれらのデータ群は個別解候補集合である。この検索方法は、これらの個別解候補集合と現在の解候補集合とを併合し、新たな解候補集合を生成する。There is known an information retrieval system that retrieves information matching a desired condition (evaluation information) from registration information including one or more attribute information having an attribute name and an attribute value.
For example, the information search method described in
特許文献１に記載の情報検索方法は、属性間で単一の方法を用いることでデータの探索範囲を特定している。従って特許文献１に記載の情報検索方法は、属性毎に行うデータの探索処理の負荷が大きい場合に、適切な計算量またはメモリ量でその処理を実行できないという問題がある。
本発明は、属性毎に行う処理の負荷が大きい場合でも、適切な計算量またはメモリ量でデータの探索処理を実行できる情報検索システム、情報管理装置、方法、および、プログラムを提供することを目的の一つとする。The information search method described in
An object of the present invention is to provide an information search system, an information management device, a method, and a program capable of executing a data search process with an appropriate calculation amount or memory amount even when the processing load for each attribute is large. One of them.
本発明の一態様による第一の情報検索システムは、属性名と属性値とを有する属性情報を一つ以上含む登録情報を受け取り、所定の属性名のそれぞれに対して、各属性名を当該登録情報に含まれる属性情報が有するか否かに応じて異なる、第一の情報処理を行うことによって、当該登録情報に対応する登録キーを生成する組み合わせ展開処理手段と、属性情報を一つ以上含む評価情報を受け取り、当該評価情報に含まれる属性情報のそれぞれに対して、所定の属性名を有するか否かに応じて異なる、第二の情報処理を行うことによって、登録キーとの比較により当該登録キーに対応する登録情報を検索するための検索キーを生成する情報検索手段と、を備える。
本発明の一態様における第一の情報検索方法は、属性名と属性値とを有する属性情報を一つ以上含む登録情報を受け取り、所定の属性名のそれぞれに対して、各属性名を当該登録情報に含まれる属性情報が有するか否かに応じて異なる、第一の情報処理を行うことによって、当該登録情報に対応する登録キーを生成し、属性情報を一つ以上含む評価情報を受け取り、当該評価情報に含まれる属性情報のそれぞれに対して、所定の属性名を有するか否かに応じて異なる、第二の情報処理を行うことによって、登録キーとの比較により当該登録キーに対応する登録情報を検索するための検索キーを生成する。
本発明の一態様における第一の情報検索プログラムは、コンピュータに、属性名と属性値とを有する属性情報を一つ以上含む登録情報を受け取り、所定の属性名のそれぞれに対して、各属性名を当該登録情報に含まれる属性情報が有するか否かに応じて異なる、第一の情報処理を行うことによって、当該登録情報に対応する登録キーを生成する処理と、属性情報を一つ以上含む評価情報を受け取り、当該評価情報に含まれる属性情報のそれぞれに対して、所定の属性名を有するか否かに応じて異なる、第二の情報処理を行うことによって、登録キーとの比較により当該登録キーに対応する登録情報を検索するための検索キーを生成する処理と、を実行させる。A first information search system according to an aspect of the present invention receives registration information including one or more attribute information having an attribute name and an attribute value, and registers each attribute name for each predetermined attribute name. A combination expansion processing means for generating a registration key corresponding to the registration information by performing first information processing that differs depending on whether or not the attribute information included in the information has, and at least one attribute information The evaluation information is received, and each of the attribute information included in the evaluation information is subjected to second information processing that differs depending on whether or not the attribute information has a predetermined attribute name. Information search means for generating a search key for searching for registration information corresponding to the registration key.
The first information retrieval method according to one aspect of the present invention receives registration information including one or more attribute information having an attribute name and an attribute value, and registers each attribute name for each predetermined attribute name. Depending on whether or not the attribute information included in the information has different first information processing, a registration key corresponding to the registration information is generated, and evaluation information including one or more attribute information is received, Each attribute information included in the evaluation information corresponds to the registration key by performing a second information process that differs depending on whether or not the attribute information has a predetermined attribute name. A search key for searching registration information is generated.
The first information search program according to one aspect of the present invention receives registration information including one or more attribute information having an attribute name and an attribute value in a computer, and each attribute name for each predetermined attribute name A process for generating a registration key corresponding to the registration information by performing first information processing that differs depending on whether or not the attribute information included in the registration information has, and includes at least one attribute information The evaluation information is received, and each of the attribute information included in the evaluation information is subjected to second information processing that differs depending on whether or not the attribute information has a predetermined attribute name. Generating a search key for searching for registration information corresponding to the registration key.
本発明の効果の一例は、属性毎に行う処理の負荷が大きい場合でも、適切な計算量またはメモリ量でデータの探索処理を実行できることである。 An example of the effect of the present invention is that data search processing can be executed with an appropriate calculation amount or memory amount even when the processing load for each attribute is heavy.
本発明を実施するための形態について図面を参照して詳細に説明する。なお、各図面および明細書記載の各実施の形態において、同様の機能を備える構成要素には同様の符号が与えられている。
［第一の実施の形態］
図１は、本発明の第一の実施の形態における情報検索システム１０の構成を示すブロック図である。
図１を参照すると、情報検索システム１０は、登録情報受信部１０１と、組み合わせ展開対象属性名指定リスト記憶部１０２と、組み合わせ展開判定部１０３と、組み合わせ展開処理部１０４と、情報登録部１０５と、情報記憶部１０６と、評価情報受信部１０７と、べき集合展開処理部１０８と、情報検索部１０９と、を備える。
第一の実施の形態における情報検索システム１０は、登録情報の登録要求を受け、所定の属性名のそれぞれに対して、各属性名を前述の登録情報に含まれる属性情報が有するか否か判定する（第一の判定）。そして情報検索システム１０は、第一の判定の結果に応じて異なる第一の情報処理を行うことによって、前述の登録情報に対応する登録キーを生成する。また情報検索システム１０は、検索要求として評価情報を受け取り、その評価情報に含まれる属性情報のそれぞれに対して、所定の属性名を有するか否か判定する（第二の判定）。そして情報検索システム１０は、第二の判定の結果に応じて異なる第二の情報処理を行うことによって、前述の評価情報に対応する検索キーを生成する。そして情報検索システム１０は、その検索キーと一致する登録キーに対応する登録情報を検索することができる。
この構成により第一の実施の形態における情報検索システム１０は、属性毎に行う処理の負荷が大きい場合でも、適切な計算量またはメモリ量でデータの探索処理を実行できる。
図２は、登録情報の一例を示す図である。図２を参照すると、登録情報は、一つ以上の属性情報を含んでおり、この属性情報は、属性名と属性値との組を有する。図２に示される登録情報は、「２０歳の男で東京にいる人」を表す。
また、図２は、評価情報の一例も示している。評価情報は、一つ以上の属性情報を含んでいる。
第一の実施の形態における情報検索システム１０は、ワイルドカードを含む登録情報の登録が可能である。図３は、ワイルドカードを含まない登録情報の一例を示す図であり、図４は、ワイルドカードを含む登録情報との一例を示す図である。ワイルドカードとは、対応する属性情報の属性値が任意でよいことを示す情報である。
本発明において、情報検索システム１０が扱うすべての属性情報が、性別、年齢、場所の３つの場合、図３に示されるようなすべての属性情報を含んでいる登録情報は、ワイルドカードを含まない登録情報と称される。また、前述の例の場合に、図４に示されるようなすべての属性情報を含んでいない登録情報は、ワイルドカードを含む登録情報と称される。
図４に示される、ワイルドカードを含む登録情報は、「２０代の男」を表す。このような登録情報が登録される際に、図２に示される、「２０歳の男で東京にいる人」を表す評価情報が入力されたと仮定する。この場合、「２０歳の男で東京にいる人」の集合は、「２０代の男」の集合に包含されている。すなわち、「２０歳の男で東京にいる人⊂２０代の男」という関係が成立する。したがって情報検索システム１０は、図４に示される登録情報を取得する。
＝＝＝登録情報受信部１０１＝＝＝
登録情報受信部１０１は、登録情報を図示しない外部装置または情報検索システム１０が備える機能手段から受け取る。そして登録情報受信部１０１は、受け取った登録情報を、後述の組み合わせ展開判定部１０３に渡す。図２は、登録情報受信部１０１が受け取る登録情報の一例を示す図である。登録情報受信部１０１が受信する登録情報は、一つ以上の属性情報を含んでいる。またこの登録情報は、図４に示されるようにワイルドカードを含んでいてもよい。
＝＝＝組み合わせ展開対象属性名指定リスト記憶部１０２＝＝＝
組み合わせ展開対象属性名指定リスト記憶部１０２は、組み合わせ展開処理を行う対象の属性名が指定されるリストである組み合わせ展開対象属性名指定リストを記憶する。本発明では、組み合わせ展開対象属性名指定リストは、指定リストとも称される。また、本発明において、組み合わせ展開対象属性名指定リスト記憶部１０２は、指定リスト記憶部とも称される。組み合わせ展開処理とは、所定の属性情報間でそれぞれが有する各属性値が取り得る値のすべての組み合わせを求める処理である。
図６は、組み合わせ展開対象属性名指定リスト記憶部１０２が記憶する組み合わせ展開対象属性名指定リストの一例を示す図である。
図６を参照すると、組み合わせ展開対象属性名指定リストは、情報検索システム１０がＩｎｔｅｒｅｓｔ（興味）、Ｇｅｎｄｅｒ（性別）およびＴｅｒｍｉｎａｌ（端末状態）の属性名を有する属性情報に対して組み合わせ展開処理を行うこと、を示している。
＝＝＝組み合わせ展開判定部１０３＝＝＝
組み合わせ展開判定部１０３は、登録情報受信部１０１から登録情報を受け取る。そして組み合わせ展開判定部１０３は、受け取った登録情報と後述の組み合わせ展開対象属性名リストとを、後述の組み合わせ展開処理部１０４に渡す。
組み合わせ展開判定部１０３は、組み合わせ展開対象属性名指定リスト記憶部１０２が記憶している組み合わせ展開対象属性名指定リストを取得する。そして組み合わせ展開判定部１０３は、組み合わせ展開対象属性名指定リストに含まれる属性名のうち、登録情報受信部１０１が受け取る登録情報に含まれる属性情報が有する属性名を除いた属性名を含む情報である、組み合わせ展開対象属性名リストを生成する。本発明において、この機能は組み合わせ展開対象属性名リスト生成機能と称される。また当該機能は、組み合わせ展開対象属性名リスト生成部１３１が行う。図５は、組み合わせ展開判定部１０３が備える構成の一例を示す図である。
本発明において、組み合わせ展開判定部１０３は、判定部とも称される。また組み合わせ展開対象属性名リストは、属性名リストとも称される。
図８は、図７に示される登録情報が情報検索システム１０に入力され、組み合わせ展開対象属性名指定リスト記憶部１０２が図６に示される組み合わせ展開対象属性名指定リストを記憶する場合の、組み合わせ展開対象属性名リストの一例を示す図である。
図７に示される登録情報に含まれる属性名は、Ｉｎｔｅｒｅｓｔ（興味）およびＬｏｃａｔｉｏｎ（場所）である。また図６に示される組み合わせ展開対象属性名指定リストが指定する属性名は、Ｉｎｔｅｒｅｓｔ（興味）、Ｇｅｎｄｅｒ（性別）およびＴｅｒｍｉｎａｌ（端末状態）である。よって組み合わせ展開判定部１０３は、Ｉｎｔｅｒｅｓｔ（興味）、Ｇｅｎｄｅｒ（性別）およびＴｅｒｍｉｎａｌ（端末状態）からＩｎｔｅｒｅｓｔ（興味）およびＬｏｃａｔｉｏｎ（場所）を除いた組み合わせ展開対象属性名リストを生成する。具体的には組み合わせ展開判定部１０３は、図８に示されるような、Ｇｅｎｄｅｒ（性別）およびＴｅｒｍｉｎａｌ（端末状態）を含む組み合わせ展開対象属性名リストを生成する。
＝＝＝組み合わせ展開処理部１０４＝＝＝
組み合わせ展開処理部１０４は、登録情報と組み合わせ展開対象属性名リストとを受け取る。そして組み合わせ展開処理部１０４は、後述の情報登録部１０５に組み合わせ展開処理後の登録情報を渡す。「組み合わせ展開処理後の登録情報」の詳細は後述される。図９は、組み合わせ展開処理部１０４が備える機能を示す図である。図９を参照すると、組み合わせ展開処理部１０４は、組み合わせ展開対象属性値リスト記憶部１４１と、組み合わせ生成処理部１４２とを備える。
組み合わせ展開処理部１０４は、組み合わせ展開対象属性値リストを組み合わせ展開対象属性値リスト記憶部１４１に記憶する。組み合わせ展開対象属性値リストとは、組み合わせ展開処理を行う各属性情報の取りえる属性値のリストをその対応する属性名と対応付けた情報である。本発明において当該機能は、組み合わせ展開対象属性値リスト記憶機能と称される。また本発明において、組み合わせ展開対象属性値リストは属性値リストとも称される。
図１０は、組み合わせ展開対象属性値リスト記憶機能によって組み合わせ展開対象属性値リスト記憶部１４１が記憶する、組み合わせ展開対象属性値リストの一例を示す図である。図１０を参照すると、組み合わせ展開対象属性値リストは、組み合わせ展開対象属性名指定リストによって指定されている属性名に対応する属性情報が有する属性値が取り得る値が含まれている。
図１０に示される組み合わせ展開対象属性値リストは、Ｉｎｔｅｒｅｓｔという属性がＭｕｓｉｃ、Ｍｏｖｉｅ、Ｓｐｏｒｔｓ、Ｓｈｏｐｐｉｎｇ、Ｃｏｏｋｉｎｇ、Ｄｒｉｖｅ、Ｇａｍｅ、Ｃｏｍｐｕｔｅｒ、ＴＶ、Ｏｕｔｄｏｏｒ、ＮｏｖｅｌおよびＣｏｍｉｃの１２種類の値を持つことを示している。またこの組み合わせ展開対象属性値リストは、Ｇｅｎｄｅｒという属性がＭａｌｅおよびＦｅｍａｌｅの２値を持つことを示している。またこの組み合わせ展開対象属性値リストは、Ｔｅｒｍｉｎａｌという属性がｏｐｅｎおよびｃｌｏｓｅの２値を持つことを示している。
組み合わせ展開処理部１０４は、組み合わせ展開対象属性名リストに含まれる属性名に対応する組み合わせ展開対象属性値リストを、組み合わせ展開対象属性値リスト記憶部１４１から取得する。そして組み合わせ展開処理部１０４は、取得した組み合わせ展開対象属性値リストに含まれる値の組み合わせとそれらの値の属性名とに登録情報を結合した、組み合わせ展開処理後の登録情報を生成する。本発明において、この機能は、組み合わせ生成処理機能または組み合わせ展開処理機能と称される。組み合わせ生成処理機能は、組み合わせ生成処理部１４２が行う。
例えば、組み合わせ生成処理部１４２は、図７に示される登録情報と図８に示される組み合わせ展開対象属性名リストとを受け取り、図１１に示される組み合わせ展開処理後の登録情報を生成する。組み合わせ生成処理部１４２は、組み合わせ展開対象属性名リストに含まれるＧｅｎｄｅｒおよびＴｅｒｍｉｎａｌに対応する組み合わせ展開対象属性値リストＧｅｎｄｅｒ：｛Ｍａｌｅ，Ｆｅｍａｌｅ｝，Ｔｅｒｍｉｎａｌ：［Ｏｐｅｎ，Ｃｌｏｓｅ］を組み合わせ展開対象属性値リスト記憶部１４１から取得する。そして、組み合わせ生成処理部１４２は、取得した組み合わせ展開対象属性値リストの値の組み合わせとそれらの属性名とを含む情報である｛Ｇｅｎｄｅｒ＝Ｍａｌｅ，Ｔｅｒｍｉｎａｌ＝Ｏｐｅｎ｝、｛Ｇｅｎｄｅｒ＝Ｍａｌｅ，Ｔｅｒｍｉｎａｌ＝Ｃｌｏｓｅ｝、
｛Ｇｅｎｄｅｒ＝Ｆｅｍａｌｅ，Ｔｅｒｍｉｎａｌ＝Ｏｐｅｎ｝、および｛Ｇｅｎｄｅｒ＝Ｆｅｍａｌｅ，Ｔｅｒｍｉｎａｌ＝Ｃｌｏｓｅ｝を生成する。そして、組み合わせ生成処理部１４２は、図７に示される登録情報
｛Ｉｎｔｅｒｅｓｔ＝Ｍｕｓｉｃ，Ｌｏｃａｔｉｏｎ＝Ａｒｅａ１｝を前述の情報とそれぞれ結合し、４つの組み合わせ展開処理後の登録情報を生成する。具体的には組み合わせ生成処理部１４２は、
｛Ｉｎｔｅｒｅｓｔ＝Ｍｕｓｉｃ，Ｌｏｃａｔｉｏｎ＝Ａｒｅａ１，Ｇｅｎｄｅｒ＝Ｍａｌｅ，Ｔｅｒｍｉｎａｌ＝Ｏｐｅｎ｝、
｛Ｉｎｔｅｒｅｓｔ＝Ｍｕｓｉｃ，Ｌｏｃａｔｉｏｎ＝Ａｒｅａ１，Ｇｅｎｄｅｒ＝Ｍａｌｅ，Ｔｅｒｍｉｎａｌ＝Ｃｌｏｓｅ｝、
｛Ｉｎｔｅｒｅｓｔ＝Ｍｕｓｉｃ，Ｌｏｃａｔｉｏｎ＝Ａｒｅａ１，Ｇｅｎｄｅｒ＝Ｆｅｍａｌｅ，Ｔｅｒｍｉｎａｌ＝Ｏｐｅｎ｝、および
｛Ｉｎｔｅｒｅｓｔ＝Ｍｕｓｉｃ，Ｌｏｃａｔｉｏｎ＝Ａｒｅａ１，Ｇｅｎｄｅｒ＝Ｆｅｍａｌｅ，Ｔｅｒｍｉｎａｌ＝Ｃｌｏｓｅ｝という４つの組み合わせ展開処理後の登録情報を生成する。組み合わせ生成処理部１４２は、生成された４つの組み合わせ展開処理後の登録情報を情報登録部１０５に渡す。
＝＝＝情報登録部１０５＝＝＝
情報登録部１０５は、組み合わせ展開処理部１０４から登録情報を受け取る。そして情報登録部１０５は、受け取った登録情報に基づいて登録キーを生成し、後述の情報記憶部１０６にその登録キーと登録情報とを関連付けて記憶する。
情報登録部１０５は、図１２に示されるように、登録情報の属性情報を特定の順序にソートするソート部１５１を備える。この特定の順序とは、例えば属性名または属性値のアルファベット順、五十音順、数値の昇順、数値の降順などが挙げられる。
情報登録部１０５は、図１２に示されるように、ソートされた属性情報を連結し、連結された属性情報に基づいて登録キーを生成するキー生成部１５２を備える。例えば情報登録部１０５は、連結された属性情報のハッシュ値を登録キーと特定してもよい。
情報登録部１０５は、図１２に示されるように、後述の情報記憶部１０６に登録キーと登録情報とを含む登録要求を送る登録部１５３を備える。
＝＝＝情報記憶部１０６＝＝＝
情報記憶部１０６は、登録キーと登録情報とを含む登録要求を受け付ける。そして情報記憶部１０６は、登録キーをキーとして登録情報を記憶する。つまり情報記憶部１０６は登録キーと対応する登録情報とを対応付けて記憶する。また情報記憶部１０６は、後述の検索キーを含む検索要求を受け付ける。そして情報記憶部１０６は、検索キーをキーとして、その検索キーに対応する登録キーに対応付けられて記憶されている登録情報を返す。
情報記憶部１０６は、例えばハッシュテーブルのようなキーバリューストアであってもよい。
＝＝＝評価情報受信部１０７＝＝＝
評価情報受信部１０７は、評価情報を受信する。そして評価情報受信部１０７は、後述のべき集合展開判定部１０８に、受信した評価情報を渡す。図２は評価情報の一例を示す図である。評価情報受信部１０７が受信する評価情報は１つ以上の属性情報を含んでいる。属性情報は属性名および属性値を有する。
＝＝＝べき集合展開処理部１０８＝＝＝
べき集合展開処理部１０８は、評価情報を受け取る。そしてべき集合展開処理部１０８は、後述の情報検索部１０９にべき集合展開処理後の評価情報を渡す。本発明では、べき集合展開処理部１０８は、集合展開処理部とも称される。「べき集合展開処理後の評価情報」の詳細は、後述される。
図１３は、べき集合展開処理部１０８が備える構成の一例を示す図である。
べき集合展開処理部１０８は、評価情報受信部１０７から受け取る評価情報と組み合わせ展開対象属性名指定リスト記憶部１０２から取得する組み合わせ展開対象属性名指定リストを利用して、以下の処理を行う機能を備える。すなわち、べき集合展開処理部１０８は、評価情報に含まれる属性情報から、組み合わせ展開対象属性名指定リストによって指定される属性名に対応する属性情報を除いた、べき集合展開対象属性情報リストを生成する。また、べき集合展開処理部１０８は、評価情報に含まれる属性情報から、組み合わせ展開対象属性名指定リストで指定される属性名に対応する属性情報を抽出した、非べき集合展開対象属性情報リストを生成する。本発明においてこれらの機能は評価情報分割機能と称される。当該評価分割機能は、評価情報分割部１８１が行う。具体的には評価情報分割部１８１は、評価情報をべき集合展開対象属性情報リストと非べき集合展開対象属性情報リストとに分割する。
図１５は、べき集合展開処理部１０８が生成する、べき集合展開対象属性情報リストの一例である。組み合わせ展開対象属性名指定リスト記憶部１０２が図６に示される組み合わせ展開対象属性名指定リストを記憶していた場合に、図１４に示される評価情報を受け取ったべき集合展開処理部１０８は、図１５の例のべき集合展開対象属性情報リストを生成する。また、図１６は、前述の例と同じ場合に生成される、非べき集合展開対象属性情報リストの一例である。
図１４に示される評価情報は、
｛Ｉｎｔｅｒｅｓｔ＝Ｍｕｓｉｃ，Ｔｅｒｍｉｎａｌ＝Ｏｐｅｎ，Ｌｏｃａｔｉｏｎ＝Ａｒｅａ１，Ｇｅｎｄｅｒ＝Ｍａｌｅ，Ａｇｅ＝２０｝である。そして図６に示される組み合わせ展開対象属性名指定リストにはＩｎｔｅｒｅｓｔ、ＧｅｎｄｅｒおよびＴｅｒｍｉｎａｌが指定されている。そのため評価情報
｛Ｉｎｔｅｒｅｓｔ＝Ｍｕｓｉｃ，Ｔｅｒｍｉｎａｌ＝Ｏｐｅｎ，Ｌｏｃａｔｉｏｎ＝Ａｒｅａ１，Ｇｅｎｄｅｒ＝Ｍａｌｅ，Ａｇｅ＝２０｝から組み合わせ展開対象属性名指定リストで指定されるＩｎｔｅｒｅｓｔ、ＧｅｎｄｅｒおよびＴｅｒｍｉｎａｌに対応する属性情報が除かれた｛Ｌｏｃａｔｉｏｎ＝Ａｒｅａ１，Ａｇｅ＝２０｝が、図１５に示されるべき集合展開対象属性情報リストとなる。また評価情報
｛Ｉｎｔｅｒｅｓｔ＝Ｍｕｓｉｃ，Ｔｅｒｍｉｎａｌ＝Ｏｐｅｎ，Ｌｏｃａｔｉｏｎ＝Ａｒｅａ１，Ｇｅｎｄｅｒ＝Ｍａｌｅ，Ａｇｅ＝２０｝から組み合わせ展開対象属性名指定リストで指定されるＩｎｔｅｒｅｓｔ、ＧｅｎｄｅｒおよびＴｅｒｍｉｎａｌに対応する属性情報が抽出された｛Ｉｎｔｅｒｅｓｔ＝Ｍｕｓｉｃ，Ｔｅｒｍｉｎａｌ＝Ｏｐｅｎ，Ｇｅｎｄｅｒ＝Ｍａｌｅ｝が、図１６に示される非べき集合展開対象属性情報リストとなる。
べき集合展開処理部１０８は、生成されたべき集合展開対象属性情報リストに含まれる属性情報を要素とする集合のべき集合を生成する。そしてべき集合展開処理部１０８は、べき集合の各要素をリストとして含むべき集合展開対象展開リストを生成する。本発明においてこれらの機能は部分べき集合生成機能と称される。またこれらの機能は部分べき集合生成部１８２によって実現される。具体的には、部分べき集合生成部１８２は、べき集合展開対象属性情報リストを受け取る。そして部分べき集合生成部１８２は、受け取ったべき集合展開対象属性情報リストに含まれる属性情報を要素とする集合のべき集合を生成する。そして部分べき集合生成部１８２は、べき集合の各要素をリストに含む、べき集合展開対象展開リストを生成する。
例えば、べき集合展開処理部１０８は、図１５に示される、べき集合展開対象属性情報リストを受け取った場合、以下の処理を行う。すなわち、べき集合展開処理部１０８は、べき集合展開対象属性情報リストに含まれる属性情報を要素とする集合
｛Ｌｏｃａｔｉｏｎ＝Ａｒｅａ１，Ａｇｅ＝２０｝のべき集合
｛｛φ｝，｛Ｌｏｃａｔｉｏｎ＝Ａｒｅａ１｝，｛Ａｇｅ＝２０｝，｛Ｌｏｃａｔｉｏｎ＝Ａｒｅａ１，Ａｇｅ＝２０｝｝を生成する。そしてべき集合展開処理部１０８は、生成したべき集合をべき集合展開対象展開リストと特定する。図１７は、べき集合展開処理部１０８が特定したべき集合展開対象展開リストの一例を示す図である。
また、べき集合展開処理部１０８は、べき集合展開対象展開リストと非べき集合展開対象属性情報リストとに基づいて、べき集合展開対象展開リストに非べき集合展開対象属性情報リストを合成させたべき集合展開処理後の評価情報を生成する。本発明において、この機能は、非べき展開属性合成機能と称される。また当該機能は、非べき展開属性合成部１８３が行う。
例えば、べき集合展開処理部１０８は、図１７に示されるべき集合展開対象展開リスト｛｛φ｝，｛Ｌｏｃａｔｉｏｎ＝Ａｒｅａ１｝，｛Ａｇｅ＝２０｝，｛Ｌｏｃａｔｉｏｎ＝Ａｒｅａ１，Ａｇｅ＝２０｝｝と図１６に示される非べき集合展開対象属性情報リスト｛Ｉｎｔｅｒｅｓｔ＝Ｍｕｓｉｃ，Ｔｅｒｍｉｎａｌ＝Ｏｐｅｎ，Ｇｅｎｄｅｒ＝Ｍａｌｅ｝を生成する場合、以下の処理を行う。すなわち、べき集合展開処理部１０８は、べき集合展開対象展開リストに非べき集合展開対象属性情報リストを合成する。そしてべき集合展開処理部１０８は、べき集合展開処理後の評価情報である
｛Ｉｎｔｅｒｅｓｔ＝Ｍｕｓｉｃ，Ｔｅｒｍｉｎａｌ＝Ｏｐｅｎ，Ｇｅｎｄｅｒ＝Ｍａｌｅ｝，｛Ｌｏｃａｔｉｏｎ＝Ａｒｅａ１，Ｉｎｔｅｒｅｓｔ＝Ｍｕｓｉｃ，Ｔｅｒｍｉｎａｌ＝Ｏｐｅｎ，Ｇｅｎｄｅｒ＝Ｍａｌｅ｝，｛Ａｇｅ＝２０，Ｉｎｔｅｒｅｓｔ＝Ｍｕｓｉｃ，Ｔｅｒｍｉｎａｌ＝Ｏｐｅｎ，Ｇｅｎｄｅｒ＝Ｍａｌｅ｝，および｛Ｌｏｃａｔｉｏｎ＝Ａｒｅａ１，Ａｇｅ＝２０，Ｉｎｔｅｒｅｓｔ＝Ｍｕｓｉｃ，Ｔｅｒｍｉｎａｌ＝Ｏｐｅｎ，Ｇｅｎｄｅｒ＝Ｍａｌｅ｝を得る。図１８は、べき集合展開処理部１０８が取得するべき集合展開処理後の評価情報の一例を示す情報である。
＝＝＝情報検索部１０９＝＝＝
情報検索部１０９は、図１９に示されるように、べき集合展開処理後の評価情報の属性情報を特定の順序にソートするソート部１９１を備える。この特定の順序とは、例えば属性名または属性値のアルファベット順、五十音順、数値の昇順、数値の降順などが挙げられる。
情報検索部１０９は、図１９に示されるように、ソートされた属性情報を連結し、連結された属性情報に基づいて検索キーを生成するキー生成部１９２を備える。例えば情報検索部１０９は、連結された属性情報のハッシュ値を検索キーと特定してもよい。
情報検索部１０９は、図１９に示されるように、生成された検索キーを含む検索要求を情報記憶部１０６に渡す検索部１９３を備える。
本発明の第一の実施の形態において、組み合わせ展開判定部１０３、組み合わせ展開処理部１０４および情報登録部１０５は、まとめて第一の展開処理部とも称される。また、本発明の第一の実施の形態において、べき集合展開処理部１０８および情報検索部１０９はまとめて第二の展開処理部とも称される。本発明の第二の実施の形態においても、上記事項は同様である。
次に、第一の実施の形態における情報検索システム１０の動作について図面を参照して詳細に説明する。
第一の実施の形態における情報検索システム１０の全体の動作は、登録情報の登録を行う情報登録フローと、評価情報に対してマッチする登録情報を検索する情報評価フローに大きく分けられる。
図２０は、第一の実施の形態における情報検索システム１０の動作において、情報登録フローの動作を示すフローチャートである。
登録情報受信部１０１は、１つ以上の属性情報を含む登録情報を受け取る（ステップＳ−１０１Ｓ）。登録情報受信部１０１は、組み合わせ展開判定部１０３に登録情報を渡す。情報検索システム１０の処理はステップＳ１０２Ｓに進む。登録情報は１つ以上の属性情報を含んでおり、属性情報は属性名と属性値との組を有する。また第一の実施の形態における情報検索システム１０は、ワイルドカードを含む登録情報の登録が可能である。
組み合わせ展開判定部１０３は、登録情報を受け取る。組み合わせ展開判定部１０３は、組み合わせ展開判定処理を行う（ステップＳ−１０２Ｓ）。そして組み合わせ展開判定部１０３は、組み合わせ展開処理部１０４に登録情報と組み合わせ展開対象属性名リストを渡す。そして情報検索システム１０の処理は、ステップＳ−１０３Ｓに進む。図２１は、組み合わせ展開判定処理の動作を示すフローチャートである。以下組み合わせ展開判定処理の動作について説明する。
組み合わせ展開判定部１０３は、登録情報を受け取る（ステップＳ−１０２Ｓ−０１）。そして組み合わせ展開判定部１０３の処理は、ステップＳ−１０２Ｓ−０２に進む。
組み合わせ展開判定部１０３は、組み合わせ展開対象属性名指定リスト記憶部１０２に記憶されている組み合わせ展開対象属性名指定リストを取得する（ステップＳ−１０２Ｓ−０２）。そして組み合わせ展開判定部１０３の処理はステップＳ−１０２Ｓ−０３に進む。
組み合わせ展開判定部１０３はカウンタｉを０に設定する（ステップＳ−１０２Ｓ−０３）。そして組み合わせ展開判定部１０３の処理はステップＳ−１０２Ｓ−０４に進む。
組み合わせ展開判定部１０３は、カウンタｉと組み合わせ展開対象属性名指定リストに含まれる属性名の数である属性名数とを比較する（ステップＳ−１０２Ｓ−０４）。そしてカウンタｉが組み合わせ展開対象属性名指定リストに含まれる属性名数よりも少ない場合（ステップＳ−１０２Ｓ−０４の“Ｙｅｓ”）、組み合わせ展開判定部１０３の処理はステップＳ−１０２Ｓ−０５に進む。一方、カウンタｉが組み合わせ展開対象属性名指定リストに含まれる属性名数よりも多い場合（ステップＳ−１０２Ｓ−０４の“Ｎｏ”）、組み合わせ展開判定部１０３の組み合わせ展開判定処理は、終了する。
組み合わせ展開判定部１０３は、組み合わせ展開対象属性名指定リストからｉ番目の属性名を取り出す（ステップＳ−１０２Ｓ−０５）。そして組み合わせ展開判定部１０３の処理はステップＳ−１０２Ｓ−０６に進む。
組み合わせ展開判定部１０３は、カウンタｊを０に設定する（ステップＳ−１０２Ｓ−０６）。そして組み合わせ展開判定部１０３の処理は、ステップＳ−１０２Ｓ−０７に進む。
組み合わせ展開判定部１０３は、登録情報からｊ番目の属性情報の属性名を取り出す（ステップＳ−１０２Ｓ−０７）。そして組み合わせ展開判定部１０３の処理はステップＳ−１０２Ｓ−０８に進む。
組み合わせ展開判定部１０３は、ステップＳ−１０２Ｓ−０５において取得された属性名とステップＳ−１０２Ｓ−０７において取得された属性名とを比較する（ステップＳ−１０２Ｓ−０８）。それらの属性値が一致した場合（ステップＳ−１０２Ｓ−０８の“Ｙｅｓ”）、組み合わせ展開判定部１０３の処理はステップＳ−１０２Ｓ−１２に進む。一方、それらの属性値が一致しなかった場合（ステップＳ−１０２Ｓ−０８の“Ｎｏ”）、組み合わせ展開判定部１０３の処理はステップＳ−１０２Ｓ−０９に進む。
組み合わせ展開判定部１０３は、カウンタｊを１追加する（ステップＳ−１０２Ｓ−０９）。そして組み合わせ展開判定部１０３の処理はステップＳ−１０２Ｓ−１０に進む。
組み合わせ展開判定部１０３は、カウンタｊと登録情報に含まれる属性情報の数である属性数とを比較する（ステップＳ−１０２Ｓ−１０）。カウンタｊが登録情報に含まれる属性数よりも少ない場合（ステップＳ−１０２Ｓ−１０の“Ｙｅｓ”）、組み合わせ展開判定部１０３の処理は、ステップＳ−１０２Ｓ−０７に進む。一方、カウンタｊが登録情報に含まれる属性数よりも多い場合（ステップＳ−１０２Ｓ−１０の“Ｎｏ”）、組み合わせ展開判定部１０３の処理は、ステップＳ−１０２Ｓ−１１に進む。
組み合わせ展開判定部１０３は、組み合わせ展開対象属性名リストに、ステップＳ−１０２Ｓ−０８において一致したと判定された属性名を追加する（ステップＳ−１０２Ｓ−１１）。そして組み合わせ展開判定部１０３の処理は、ステップＳ−１０２Ｓ−１２に進む。
組み合わせ展開判定部１０３はカウンタｉを１追加する（ステップＳ−１０２Ｓ−１２）。そして組み合わせ展開判定部１０３の処理は、ステップＳ−１０２Ｓ−０４に進む。
以上が組み合わせ展開判定部１０３の動作である。
組み合わせ展開判定部１０３は、ステップＳ−１０２Ｓ−０４において処理を終了した際に、ステップＳ−１０２Ｓ−１１において追加した属性名を含む組み合わせ展開対象属性名リストを組み合わせ展開処理部１０４に渡す。そして情報検索システム１０の処理は、ステップＳ−１０３Ｓ進む。
組み合わせ展開処理部１０４は、登録情報と組み合わせ展開対象属性名リストとを受け取る。そして組み合わせ展開処理部１０４は、組み合わせ展開対象属性名リストが空か否かを判定する（ステップＳ−１０３Ｓ）。組み合わせ展開対象属性名リストが空であった場合（ステップＳ−１０３Ｓの“Ｙｅｓ”）、情報検索システム１０の処理は、ステップＳ−１０６Ｓに進む。一方、組み合わせ展開対象属性名リストが空でない場合（ステップＳ−１０３Ｓの“Ｎｏ”）、情報検索システム１０の処理は、ステップＳ−１０４Ｓに進む。
組み合わせ展開処理部１０４は、組み合わせ展開処理を行う（ステップＳ−１０４Ｓ）。そして組み合わせ展開処理部１０４は、情報登録部１０５に、組み合わせ展開処理後の登録情報を渡す。そして情報処理システム１０の処理は、ステップＳ−１０５Ｓに進む。図２２は、組み合わせ展開処理の動作を示すフローチャートである。以下、組み合わせ展開処理部１０４の動作について説明する。
組み合わせ展開処理部１０４は、組み合わせ展開対象属性名リストを受け取る（ステップＳ−１０４Ｓ−０１）。そして組み合わせ展開処理部１０４の処理は、ステップＳ−１０４Ｓ−０２に進む。
組み合わせ展開処理部１０４は、カウンタｉを０に設定する（ステップＳ−１０４Ｓ−０２）。そして組み合わせ展開処理部１０４の処理は、ステップＳ−１０４Ｓ−０３に進む。
組み合わせ展開処理部１０４は、カウンタｉと組み合わせ展開対象属性名リストに含まれる属性名の数である属性名数とを比較する（ステップＳ−１０４Ｓ−０３）。カウンタｉが組み合わせ展開対象属性名リストに含まれる属性名数よりも少ない場合（ステップＳ−１０４Ｓ−０３の“Ｙｅｓ”）、組み合わせ展開処理部１０４の処理は、ステップＳ−１０４Ｓ−０４に進む。一方、カウンタｉが組み合わせ展開対象属性名リストに含まれる属性名数よりも多い場合（ステップＳ−１０４Ｓ−０３の“Ｎｏ”）、組み合わせ展開処理部１０４の処理は、ステップＳ−１０４Ｓ−０７に進む。
組み合わせ展開処理部１０４は、組み合わせ展開対象属性名リストからｉ番目の属性名を取り出す（ステップＳ−１０４Ｓ−０４）。そして組み合わせ展開処理部１０４の処理は、ステップＳ−１０４Ｓ−０５に進む。
組み合わせ展開処理部１０４は、ステップＳ−１０４Ｓ−０４において取得された属性名に対応する組み合わせ展開対象属性値リストを組み合わせ展開対象属性値リスト記憶部１４１から取得する（ステップＳ−１０４Ｓ−０５）。そして組み合わせ展開処理部１０４の処理はステップＳ−１０４Ｓ−０６に進む。
組み合わせ展開処理部１０４は、カウンタｉを１追加する（ステップＳ−１０４Ｓ−０６）。そして組み合わせ展開処理部１０４の処理は、ステップＳ−１０４Ｓ−０３に進む。
組み合わせ展開処理部１０４は、ステップＳ−１０４Ｓ−０５において取得された組み合わせ展開対象属性値リストに含まれる属性値の取り得る組み合わせである属性値の組み合わせリストを生成する（ステップＳ−１０４Ｓ−０７）。そして組み合わせ展開処理部１０４の処理はステップＳ−１０４Ｓ−０８に進む。属性値リストがない場合、属性値の組み合わせリストは空である。
組み合わせ展開処理部１０４は、カウンタｊを０に設定する（ステップＳ−１０４Ｓ−０８）。そして組み合わせ展開処理部１０４の処理は、ステップＳ−１０４Ｓ−０９に進む。
組み合わせ展開処理部１０４は、カウンタｊと属性値の組み合わせリストに含まれる値の取り得る組の数を比較する（ステップＳ−１０４Ｓ−０９）。カウンタｊが属性値の組み合わせリストに含まれる値の組の数よりも少ない場合（ステップＳ−１０４Ｓ−０９の“Ｙｅｓ”）、組み合わせ展開処理部１０４の処理は、ステップＳ−１０４Ｓ−１０に進む。一方、カウンタｊが属性値の組み合わせリストに含まれる値の組の数よりも多い場合（ステップＳ−１０４Ｓ−０９の“Ｎｏ”）、組み合わせ展開処理部１０４は、組み合わせ展開処理を終了する。
組み合わせ展開処理部１０４は、属性値の組み合わせリストからｊ番目の属性値の組を取得する（ステップＳ−１０４Ｓ−１０）。そして、組み合わせ展開処理部１０４の処理は、ステップＳ−１０４Ｓ−１１に進む。
組み合わせ展開処理部１０４は、属性値の組とそれらに対応する属性名とを属性情報として登録情報に結合することによって新たな登録情報を生成する。そして組み合わせ展開処理部１０４は生成した登録情報を、「組み合わせ展開処理後の登録情報」の一つに追加する（ステップＳ−１０４Ｓ−１１）。そして組み合わせ展開処理部１０４の処理は、ステップＳ−１０４Ｓ−１２に進む。
組み合わせ展開処理部１０４は、カウンタｊを１追加する（ステップＳ−１０４Ｓ−１２）。そして組み合わせ展開処理部１０４の処理はステップＳ−１０４Ｓ−０９に進む。
以上が組み合わせ展開処理部１０４の動作である。
すなわち組み合わせ展開処理部１０４はステップＳ−１０４Ｓ−０９において処理を終了した際に、ステップＳ−１０４Ｓ−１１において追加された組み合わせ展開処理後の登録情報を情報登録部１０５に渡す。そして情報検索システム１０の処理は、ステップＳ−１０５Ｓに進む。
情報登録部１０５は、１つ以上の登録情報から未登録の登録情報を１つ抽出する（ステップＳ−１０５Ｓ）。そして情報検索システム１０の処理は、ステップＳ−１０６Ｓに進む。
情報登録部１０５は、ステップＳ−１０５Ｓにおいて抽出された登録情報から属性情報を抽出する。そして情報登録部１０５は、属性情報を特定の順序に並べる（ステップＳ−１０６Ｓ）。そして情報検索システム１０の処理は、ステップＳ−１０７Ｓに進む。特定の順序とは、属性情報に含まれる属性名に基づいて定まる順序であってもよい。また特定の順序とは、属性情報に含まれる属性名のアルファベット順もしくは五十音順もしくは数値の昇順もしくは数値の降順であってもよい。例えば、情報登録部１０５が｛年齢＝２０，性別＝Ｆ，場所＝東京｝という登録情報に対して、五十音順に属性名をソートすると、ソートされた属性情報は、｛性別＝Ｆ，年齢＝２０，場所＝東京｝となる。
情報登録部１０５は、登録情報から属性情報を抽出し、属性情報を連結した情報に基づいて登録キーを生成する（ステップＳ−１０７Ｓ）。そして情報検索システム１０の処理はステップＳ−１０８Ｓに進む。例えば、情報登録部１０５は、｛性別＝Ｆ，年齢＝２０，場所＝東京｝という登録情報に対して、｛性別Ｆ年齢２０場所東京｝という登録キーを生成してもよい。
情報登録部１０５は、ステップＳ−１０７Ｓにおいて生成された登録キーおよび登録情報を含む登録要求を情報記憶部１０６に渡す。情報記憶部１０６は受け付けた登録要求に含まれる登録キーに基づき登録情報を記憶する（ステップＳ−１０８Ｓ）。そして情報検索システム１０の処理はステップＳ−１０９Ｓに進む。
情報登録部１０５は、すべての登録情報に対して登録処理を行ったか否か判定する（ステップＳ−１０９Ｓ）。すべての登録情報に対して登録処理が行われた場合（ステップＳ−１０９Ｓの“Ｙｅｓ”）、情報処理システム１０は情報登録フローを終了する。一方、すべての登録情報に対して登録処理を行われていない場合（ステップＳ−１０９Ｓの“Ｎｏ”）、情報検索システム１０の処理は、ステップＳ−１０５Ｓに進む。
以上のステップによる処理が行われることにより、組み合わせ展開処理によって生成された登録キーに基づいて登録情報が情報記憶部１０６に記憶される。
図２３は、第一の実施の形態における情報検索システム１０の動作において、情報評価フローを説明する図である。
評価情報受信部１０７は、１つ以上の属性情報を含む評価情報を受け取る（ステップＳ−１０１Ｅ）。評価情報受信部１０７は、べき集合展開処理部１０８に評価情報を渡す。そして、情報検索システム１０の処理は、ステップＳ−１０２Ｅに進む。評価情報は１つ以上の属性情報を含んでおり、属性情報は、属性名と属性値との組を有する。
べき集合展開処理部１０８は、組み合わせ展開対象属性名指定リスト記憶部１０２に記憶されている組み合わせ展開対象属性名指定リストを取得する（ステップＳ−１０２Ｅ）。そして情報検索システム１０の処理は、ステップＳ−１０３Ｅに進む。
べき集合展開処理部１０８は、評価情報から組み合わせ展開対象属性名指定リストにおいて指定される属性名に対応する属性情報を除いた属性情報のリストであるべき集合展開対象属性情報リストを生成する。またべき集合展開処理部１０８は、評価情報から組み合わせ展開対象属性名指定リストにおいて指定される属性名に対応する属性情報を抽出した属性情報のリストである非べき集合展開対象属性情報リストを生成する（ステップＳ−１０３Ｅ）。そして情報検索システム１０の処理は、ステップＳ−１０４Ｅに進む。
べき集合展開処理部１０８は、べき集合展開対象属性情報リストに含まれる属性情報を要素とする集合のべき集合を求める。べき集合展開処理部１０８は、べき集合の各要素をリストの要素とするべき集合展開対象展開リストを生成する（ステップＳ−１０４Ｅ）。そして情報検索システム１０の処理は、ステップＳ−１０５Ｅに進む。
べき集合展開処理部１０８はカウンタｉを０に設定する（ステップＳ−１０５Ｅ）。そしてべき集合展開処理部１０８の処理はステップＳ−１０６Ｅに進む。
べき集合展開処理部１０８は、カウンタｉとべき集合展開対象展開リストに含まれる要素数とを比較する（ステップＳ−１０６Ｅ）。カウンタｉがべき集合展開対象展開リストの要素数よりも少ない場合（ステップＳ−１０６Ｅの“Ｙｅｓ”）、情報検索システム１０の処理は、ステップＳ−１０７Ｅに進む。一方、カウンタｉがべき集合展開対象展開リストの要素数よりも多い場合（ステップＳ−１０６Ｅの“Ｎｏ”）、情報検索システム１０の処理は、ステップＳ−１１１Ｅに進む。
べき集合展開処理部１０８は、べき集合展開対象展開リストのｉ番目の要素を抽出する（ステップＳ−１０７Ｅ）。そして情報検索システム１０の処理は、ステップＳ−１０８Ｅに進む。
べき集合展開処理部１０８は、ステップＳ−１０７Ｅにおいて抽出された要素に、非べき集合展開対象属性情報リストに含まれる属性情報を合成する（ステップＳ−１０８Ｅ）。そして情報検索システム１０の処理は、ステップＳ−１０９Ｅに進む。
べき集合展開処理部１０８は、ステップＳ−１０８Ｅにおいて合成された要素を、「べき集合展開処理後の評価情報」の一つに追加する（ステップＳ−１０９Ｅ）。そして情報検索システム１０の処理は、ステップＳ−１１０Ｅに進む。
べき集合展開処理部１０８は、カウンタｉを１追加する（ステップＳ−１１０Ｅ）。そして情報検索システム１０の処理は、ステップＳ−１０６Ｅに進む。
情報検索部１０９は、１つ以上の評価情報から未検索の評価情報を１つ抽出する（ステップＳ−１１１Ｅ）。そして情報検索システム１０の処理はステップＳ−１１２Ｅに進む。
情報検索部１０９は、ステップＳ−１１１Ｅにおいて抽出された評価情報から属性情報を抽出し、属性情報を特定の順序に並べる（ステップＳ−１１２Ｅ）。そして情報検索システム１０の処理は、ステップＳ−１１３Ｅに進む。特定の順序とは、属性情報に含まれる属性名に基づいて定まる順序であってもよい。また特定の順序とは、属性情報に含まれる属性名のアルファベット順もしくは五十音順もしくは数値の昇順もしくは数値の降順であってもよい。例えば、情報検索部１０９が、｛年齢＝２０，性別＝Ｆ，場所＝東京｝という評価情報に対して、五十音順に属性名をソートすると、ソートされた属性情報は、｛性別＝Ｆ，年齢＝２０，場所＝東京｝となる。
情報検索部１０９は、評価情報から属性情報を抽出し、属性情報を連結した情報に基づいて検索キーを生成する（ステップＳ−１１３Ｅ）。そして情報検索システム１０の処理は、ステップＳ−１１４Ｅに進む。例えば、情報検索部１０９は、｛性別＝Ｆ，年齢＝２０，場所＝東京｝という評価情報に対して、｛性別Ｆ年齢２０場所東京｝という検索キーを生成してもよい。
情報検索部１０９は、ステップＳ−１１３Ｅにおいて生成された検索キーを含む検索要求を情報記憶部１０６に渡す。情報記憶部１０６は、検索キーに一致する登録キーに対応付けられて登録されている登録情報が存在する場合に、その登録情報を出力する（ステップＳ−１１４Ｅ）。検索要求処理を終えた情報処理システム１０の処理は、ステップＳ−１１５Ｅに進む。
情報検索部１０９は、すべての評価情報に対して検索処理を行ったか否かを判定する（ステップＳ−１１５Ｅ）。すべての評価情報に対して検索処理が行われた場合（ステップＳ−１１５Ｅの“Ｙｅｓ”）、情報検索システム１０は情報検索フローを終了する。一方、すべての評価情報に対して検索処理が行われていない場合（ステップＳ−１１５Ｅの“Ｎｏ”）、情報検索システム１０の処理はステップＳ−１１１Ｅに進む。
以上のステップによる処理が行われることにより、情報検索システム１０は、ワイルドカードを含む登録情報の登録がされる場合にも、べき集合展開処理によって生成された検索キーと一致する登録キーに対応付けられて登録された登録情報を情報記憶部１０６から取得することができる。
第一の実施の形態における情報検索システム１０は、組み合わせ展開判定部１０３と、組み合わせ展開処理部１０４と、情報登録部１０５と、べき集合展開処理部１０８と、情報検索部１０９とを備える。
組み合わせ展開判定部１０３は、組み合わせ展開処理を行う対象の属性情報を示すリスト（組み合わせ展開対象属性名指定リスト）を取得する。そして組み合わせ展開判定部１０３は、情報検索システム１０が扱う属性情報であるが受け取った登録情報に含まれていない属性情報を、組み合わせ展開処理の対象と判定する。組み合わせ展開判定部１０３は、組み合わせ展開処理の対象と判定された属性情報が有する属性名を示す組み合わせ展開対象属性名リストを組み合わせ展開処理部１０４に渡す。
組み合わせ展開処理部１０４は、組み合わせ展開判定部１０３が生成した組み合わせ展開対象属性名リストに含まれる属性名にそれぞれ対応する属性値の組み合わせ展開処理を行う。
組み合わせ展開処理において、組み合わせ展開処理部１０４は、組み合わせ展開処理の対象と判定された属性情報が有する属性値のそれぞれのすべての組み合わせを生成する。そして組み合わせ展開処理部１０４は、生成された組み合わせのそれぞれと、組み合わせ展開処理の対象と判定されなかった登録情報に含まれる属性情報とを結合することによって組み合わせ展開処理後の登録情報を生成する。情報登録部１０５は、その登録情報に基づいて登録キーを生成する。
例えば、具体例として下記の条件を仮定する。第一の条件は、「情報検索システム１０が属性情報として４つの属性名、｛位置、性別、年齢、体調｝のいずれかを含む属性情報を扱う」という条件である。第二の条件は、「登録情報として２つの属性情報を含む｛位置＝新宿，年齢＝２０｝が情報検索システム１０に入力される」という条件である。第三の条件は、「組み合わせ展開処理の対象が２つの属性名、性別と体調とのいずれかを有する属性情報である」という条件である。第四の条件は、「性別という属性名を有する属性情報の取り得る属性値が｛男，女｝、体調という属性名の有する属性情報の取り得る属性値が｛良い、悪い｝である」という条件である。以下の具体例では、ある属性名Ｘを有する属性情報のことが、単に属性名Ｘで代用して表記される。
これらの条件が仮定された場合、組み合わせ展開処理部１０４は、組み合わせ展開処理の対象と判定された性別と体調との取り得る属性値のすべての組み合わせ｛｛性別＝男，体調＝良い｝，｛性別＝男，体調＝悪い｝，｛性別＝女，体調＝良い｝，｛性別＝女，体調＝悪い｝｝を生成する。そして組み合わせ展開処理部１０４は、組み合わせ展開処理の対象と判定されなかった属性情報である位置と年齢とのそれぞれである｛位置＝新宿｝および｛年齢＝２０｝を前述のすべての組み合わせのそれぞれに結合する。つまり組み合わせ展開処理部１０４は、この結合の処理によって、登録キー｛位置＝新宿，性別＝男，年齢＝２０，体調＝良い｝，｛位置＝新宿，性別＝男，年齢＝２０，体調＝悪い｝，｛位置＝新宿，性別＝女，年齢＝２０，体調＝良い｝および｛位置＝新宿，性別＝女，年齢＝２０，体調＝悪い｝を生成する。
べき集合展開処理部１０８は、組み合わせ展開処理の対象となっていない属性情報をべき集合展開処理の対象と特定する。そしてべき集合展開処理部１０８は、べき集合展開処理の対象となった属性情報に対して、その属性情報を要素とする集合のべき集合を生成する。
情報検索部１０９は、べき集合展開処理の対象とならなかった属性情報と生成されたべき集合の要素のそれぞれと結合させることで検索キーを生成する。
例えば、評価情報として｛位置＝新宿，性別＝男，年齢＝２０，体調＝悪い｝が情報検索システム１０に入力され、組み合わせ展開処理の対象が性別と体調である場合を仮定する。この場合、情報検索部１０９は、組み合わせ展開処理を行っていない属性情報｛位置＝新宿，年齢＝２０｝に対して、べき集合｛｛φ｝，｛位置＝新宿｝，｛年齢＝２０｝，｛位置＝新宿，年齢＝２０｝｝を生成する。そして情報検索部１０９は、組み合わせ展開処理を行っている属性情報｛性別＝男，体調＝悪い｝を前述のべき集合の要素のそれぞれに結合させた検索キー｛性別＝男，体調＝悪い｝，｛位置＝新宿，性別＝男，体調＝悪い｝，｛性別＝男，年齢＝２０，体調＝悪い｝および｛位置＝新宿，性別＝男，年齢＝２０，体調＝悪い｝を生成する。
第一の実施の形態における情報検索システム１０は、組み合わせ展開を行う属性情報を示すリストの内容を適宜調整することによって、計算量と使用メモリ量のバランスを調整することができる。組み合わせ展開を行う属性が増やされれば、使用メモリ量は増加するが、べき集合展開処理部１０８の計算量は低下する。また、組み合わせ展開を行う属性が減らされれば、使用メモリ量は減少するが、べき集合展開処理部１０８の計算量は増加する。
また、組み合わせ展開判定部１０３は、取り得る属性値の数が少ない属性情報に対してのみ組み合わせ展開を行う判定をすることで、登録キーの増加を防ぎ、すべての属性情報を組み合わせ展開する場合に比較してメモリ量を抑えることができる。
本発明の関連技術において、すべての属性情報が組み合わせ展開される場合の登録キーの記憶のために必要なメモリ量は、属性情報の数をｎ、各属性情報の属性値の種類をＸｎ、登録キーのサイズをＫとすると、［数１］のように表される。
よって、本発明の関連技術は、情報評価フローでの計算量が多いという問題がある。特に、属性数が増えた場合に計算量の増加は顕著となる。
情報評価フローにおいてべき集合の作成が行われる場合、属性数に応じて計算量が大きく上昇し、システムのスループットの低下が起こる可能性がある。
一方、第一の実施の形態において、組み合わせ展開判定部１０３は、取り得る属性値の数が所定数を示すＴ以下の属性情報に対してのみ組み合わせ展開を行う判定をし、組み合わせ展開を行う属性情報の数がａとなる場合を仮定する。この場合、情報検索システム１０は、登録キーの記憶に必要なメモリ量を［数２］に示される値に抑えることができ、メモリ量を減らすことができる。
本発明の関連技術において、システムが、組み合わせ展開処理を考慮せず、すべての属性情報をべき集合に展開する場合を仮定する。この場合、属性情報の数をｎと仮定すると、べき集合生成処理の計算量のオーダーは、［数３］で表される。
また、本発明の関連技術において、情報登録フローにおいて登録情報に含まれる属性情報が有する属性値の取り得る値の組み合わせのすべてが生成され、それらの情報の登録が行われる場合を仮定する。すると関連技術における手法は、計算量が少なくなるが、現実的なメモリ量で処理できない。
一方、第一の実施の形態における情報検索システム１０の場合、組み合わせ展開を行っている属性情報の数をｍと仮定すると、べき集合生成処理の計算量のオーダーは、［数４］で表される。
第一の実施の形態における情報検索システム１０は、実装可能なメモリ量で可能な限り計算量を小さく抑えるために、計算量と使用メモリ量のバランスを調整することができる。
つまり、第一の実施の形態における情報検索システム１０は、属性名と属性値との組を有する属性情報を一以上含む登録情報の検索において、少量のメモリで高速な検索を実現できる。その理由は、以下のとおりである。つまり情報検索システム１０は、登録情報に含まれる属性情報のうち、所定の（例えば、取り得る属性値の種類の数が少ない）属性情報に対して、組み合わせ展開処理を行う。これによって情報検索システム１０は、メモリの使用効率の良い属性情報を選別して、事前に検索高速化のための登録キーの生成を行うことができるからである。
また、第一の実施の形態における情報検索システム１０は、属性名と属性値の組を有する属性情報を一以上含む登録情報の検索において、情報評価フローにおける計算量を低減できることができる。その理由は、以下のとおりである。つまり情報検索システム１０は、組み合わせ展開処理を行っている属性情報に対して、べき集合生成処理を省略できるからである。
［第二の実施の形態］
次に、本発明の第二の実施の形態について図面を参照して詳細に説明する。
図２４は、本発明の第二の実施の形態における情報検索システム２０の構成を示すブロック図である。
図２４を参照すると、情報検索システム２０は、登録情報受信部１０１と、組み合わせ展開対象属性名指定リスト記憶部１０２と、組み合わせ展開判定部１０３と、組み合わせ展開処理部１０４と、情報登録部１０５と、情報記憶部１０６と、評価情報受信部１０７と、べき集合展開処理部１０８と、情報検索部１０９と、組み合わせ展開対象属性名指定リスト生成部２１０とを備える。
第二の実施の形態における情報検索システム２０は、組み合わせ展開対象属性名指定リスト生成部２１０が、所定の閾値を用いることにより、情報検索システム２０が消費するメモリリソース（メモリ量）と処理速度（計算量）の制御を実現する。
＝＝＝組み合わせ展開対象属性名指定リスト生成部２１０＝＝＝
組み合わせ展開対象属性名指定リスト生成部２１０は、属性値数リストと閾値とに基づいて組み合わせ展開対象属性名指定リストを生成し、組み合わせ展開対象属性名指定リスト記憶部１０２に記憶する。
属性値数リストとは、情報検索システム２０で扱う各属性情報の取り得る属性値の種類数を含む情報である。閾値は、各属性情報の属性値の種類の数に基づいて、組み合わせ展開処理を行うか否かを判定するための値である。
図２５は、組み合わせ展開対象属性名指定リスト生成部２１０が備える構成の一例を示す図である。図２５を参照すると、組み合わせ展開対象属性名指定リスト生成部２１０は、属性値数リスト受信部２１１と閾値受信部２１２と組み合わせ展開対象属性決定部２１３とを備える。
属性値数リスト受信部２１１は、情報検索システム２０で扱われる、例えば図２６で示される各属性情報の取り得る属性値の種類の数を示す属性値数を含む属性値数リストを受信する。属性値数リストは、属性名とその属性名で示される属性情報の取り得る属性値の種類の数との組を要素として含むリストである。
閾値受信部２１２は、各属性情報の属性値の種類の数に基づいて組み合わせ展開処理を行うか否か判定するための情報である閾値を受信する。
閾値として様々な値が設定されてよい。例えば、閾値は、展開対象とする属性情報が有する属性値の種類の数の最大値であってもよい。この場合、組み合わせ展開対象属性決定部２１３は、前述の属性値数リストに含まれる要素のうち取り得る属性値の種類がその閾値以下である属性情報に対応する属性名を、組み合わせ展開処理を実行する属性情報に対応する属性名として組み合わせ展開対象属性名指定リストに追加する。そして組み合わせ展開対象属性決定部２１３は、属性名が追加された組み合わせ展開対象属性名指定リストを組み合わせ展開対象属性名指定リスト記憶部１０２に記憶する。
また例えば、閾値は、べき集合展開処理が行われる属性情報の上限数であってもよい。この場合、組み合わせ展開対象属性決定部２１３は、前述の属性値数リストに含まれる要素のうち、属性値の種類の数が多い属性情報から閾値が示す個数分だけ除外する。そして組み合わせ展開対象属性決定部２１３は、残りの属性情報を、組み合わせ展開処理を実行する属性情報として、各属性情報に対応する属性名を組み合わせ展開対象属性名指定リストに追加する。
この閾値に基づいて、組み合わせ展開対象属性決定部２１３は、前述の属性値数リストに含まれる要素のうち、小さい値に対応付けられている属性名から順に高々閾値が示す個数まで、属性名を前記指定リストに追加してもよい。
また例えば、閾値は、登録情報の記憶の際に使用されるメモリサイズの上限であってもよい。この場合、組み合わせ展開対象属性決定部２１３は、メモリ使用量が閾値を超えるまで、前述の属性値数リストの要素のうち属性値の種類の数の少ないほうから属性名を組み合わせ展開対象属性名指定リストに追加してもよい。
以降、第二の実施の形態における説明では、閾値は、展開対象とする属性情報が有する属性値の種類の数の最大値であると仮定して説明される。
次に、第二の実施の形態における情報検索システム２０の動作について図面を参照して詳細に説明する。図２７は、第二の実施の形態における組み合わせ展開対象属性名指定リスト生成部２１０の動作の概要を示すフローチャートである。
組み合わせ展開対象属性名指定リスト生成部２１０は、閾値を受信する（ステップＳ−２０１）。そして組み合わせ展開対象属性名指定リスト生成部２１０の処理は、ステップＳ−２０２に進む。
組み合わせ展開対象属性名指定リスト生成部２１０は、属性値数リストを受信する（ステップＳ−２０２）。そして組み合わせ展開対象属性名指定リスト生成部２１０の処理は、ステップＳ−２０３に進む。
組み合わせ展開対象属性名指定リスト生成部２１０は、属性値数リストから未処理の要素を１つ抽出する（ステップＳ−２０３）。そして組み合わせ展開対象属性名指定リスト生成部２１０の処理は、ステップＳ−２０４に進む。
組み合わせ展開対象属性名指定リスト生成部２１０は、ステップＳ−２０３において抽出された要素の属性値数とステップＳ−２０１において取得された閾値とを比較する（ステップＳ−２０４）。属性値数が閾値以下の場合（ステップＳ−２０４の“Ｙｅｓ”）、組み合わせ展開対象属性名指定リスト生成部２１０の処理は、ステップＳ−２０５に進む。一方、属性値数が閾値よりも大きい場合（ステップＳ−２０４の“Ｎｏ”）、組み合わせ展開対象属性名指定リスト生成部２１０の処理は、ステップＳ−２０６に進む。
組み合わせ展開対象属性名指定リスト生成部２１０は、ステップＳ−２０３において抽出された要素の属性名を抽出し、組み合わせ展開対象属性名指定リストに追加する（ステップＳ−２０５）。そして組み合わせ展開対象属性名指定リスト生成部２１０の処理は、ステップＳ−２０６に進む。
組み合わせ展開対象属性名指定リスト生成部２１０は、属性値数リストのすべての要素に対して処理を行ったか否かを判定する（ステップＳ−２０６）。属性値数リストの全ての要素に対して処理が行われた場合（ステップＳ−２０６の“Ｙｅｓ”）、組み合わせ展開対象属性名指定リスト生成部２１０の処理は、ステップＳ−２０７に進む。一方、属性値数リストの全ての要素に対して処理が行われていない場合（ステップＳ−２０６の“Ｎｏ”）、組み合わせ展開対象属性名指定リスト生成部２１０の処理は、ステップＳ−２０３に進む。
組み合わせ展開対象属性名指定リスト生成部２１０は、ステップＳ−２０５において生成された組み合わせ展開対象属性名指定リストを組み合わせ展開対象属性名指定リスト記憶部１０２に記憶する（ステップＳ−２０７）。そして組み合わせ展開対象属性名指定リスト生成部２１０の処理は、終了する。
以上のステップが行われることにより、情報検索システム２０は、組み合わせ展開処理のための閾値に基づいて、組み合わせ展開対象の属性情報の指定が可能となる。本発明の各実施の形態における情報検索システムでは、属性の取り得る属性値の種類が多いものより少ないものが組み合わせ展開対象であるほうが、メモリの効率面で有利である。例えば、１０個の属性値を取る属性が組み合わせ展開対象であった場合、登録情報の記憶のために１０個のエントリが必要になる。一方、２個の属性値を取る属性が組み合わせ展開対象であった場合、登録情報の記憶のためには２個のエントリで済む。
第二の実施の形態における情報検索システム２０は、第一の実施の形態における情報検索システム１０と同様の構成を含む。したがって、第二の実施の形態における情報検索システム２０は、第一の実施の形態における情報検索システム１０と同様の効果を奏する。
さらに第二の実施の形態における情報検索システム２０は、閾値を設定することでシステムのリソースに応じた最適の組み合わせ展開対象属性名指定リストの生成が実現できる。
特に、組み合わせ展開判定部１０３は、取り得る属性値の数が少ない属性情報に対してのみ組み合わせ展開を行う判定をすることができる。よって情報検索システム２０は、登録キーの増加を防ぎ、すべての属性情報を組み合わせ展開する場合に比較してメモリ量を抑えることができる。
［第三の実施の形態］
図２８は、第三の実施の形態における情報検索システム３０の構成を示すブロック図である。図２８を参照すると、情報検索システム３０は、第一の展開処理部３０１と第二の展開処理部３０２とを備える。
＝＝＝第一の展開処理部３０１＝＝＝
第一の展開処理部３０１は、属性名と属性値とを有する属性情報を一つ以上含む登録情報を図示しない外部装置または情報検索システム３０が備える機能手段から受け取る。そして第一の展開処理部３０１は、所定の属性名のそれぞれに対して、各属性名を前述の登録情報に含まれる属性情報が有するか否か判定する。第一の展開処理部３０１は、前述の判定結果に応じてそれぞれ異なる処理である、第一の情報処理を行うことによって、前述の登録情報に対応する情報である登録キーを生成する。
第一の展開処理部３０１は、所定の属性名を示す情報をあらかじめ記憶してもよいし、図示しない外部装置または情報検索システム３０が備える機能手段から所定の属性名を示す情報を受け取り、受け取った情報に基づいて所定の属性名を特定してもよい。前述の情報検索システム３０が備える機能手段は、第一の実施の形態における組み合わせ展開対象属性名指定リスト記憶部１０２であってもよい。そして前述の所定の属性名を示す情報は、第一の実施の形態における、組み合わせ展開対象属性名指定リストであってもよい。
第一の情報処理とは、例えば所定の属性名を登録情報に含まれる属性情報が有していない場合に、その属性名に対応する属性値が取り得る値がそれぞれ登録情報に追加される、という処理などが挙げられる。これは例示であって第一の情報処理は前述の処理に限られない。
＝＝＝第二の展開処理部３０２＝＝＝
第二の展開処理部３０２は、属性情報を一つ以上含む評価情報を受け取る。そして第二の展開処理部３０２は、受け取った評価情報に含まれる属性情報のそれぞれに対して、所定の属性名を有するか否かに応じてそれぞれ異なる処理である、第二の情報処理を行うことによって検索キーを生成する。検索キーとは、第一の展開処理部３０１が生成した登録キーとの比較により、その登録キーに対応する登録情報を検索するためのキーである。
第二の展開処理部３０２は、所定の属性名を示す情報をあらかじめ記憶してもよいし、図示しない外部装置または情報検索システム３０が備える機能手段から所定の属性名を示す情報を受け取り、受け取った情報に基づいて所定の属性名を特定してもよい。前述の情報検索システム３０が備える機能手段は、第一の実施の形態における組み合わせ展開対象属性名指定リスト記憶部１０２であってもよい。そして前述の所定の属性名を示す情報は、第一の実施の形態における、組み合わせ展開対象属性名指定リストであってもよい。
第二の情報処理とは、例えば評価情報に含まれる属性情報が有する属性名が所定の属性名を有していない場合に、その属性情報の部分集合を要素とするべき集合が生成され、そのべき集合の各要素がそれぞれ評価情報に追加される、という処理などが挙げられる。これは例示であって、第二の情報処理は前述の処理に限られない。
図２９は、本発明の第三の実施の形態における情報検索システム３０とその周辺装置のハードウェア構成を示す図である。図２９に示されるように、情報検索システム３０は、ＣＰＵ３９１、ネットワーク接続用の通信Ｉ／Ｆ３９２（通信インターフェース３９２）、メモリ３９３、およびプログラムを格納するハードディスク等の記憶装置３９４を含む。また、情報検索システム３０は、バス３９７を介して入力装置３９５および出力装置３９６に接続されている。
ＣＰＵ３９１は、オペレーティングシステムを動作させて本発明の第三の実施の形態に係る情報検索システム３０の全体を制御する。また、ＣＰＵ３９１は、例えばドライブ装置などに装着された記録媒体３９８からメモリ３９３にプログラムやデータを読み出し、これにしたがって第三の実施の形態における第一の展開処理部３０１および第二の展開処理部３０２として各種の処理を実行する。
記憶装置３９４は、例えば光ディスク、フレキシブルディスク、磁気光ディスク、ハードディスク、または半導体メモリ等であって、コンピュータプログラムをコンピュータ読み取り可能に記録する。また、コンピュータプログラムは、通信網に接続されている図示しない外部コンピュータからダウンロードされてもよい。
入力装置３９５は、例えばマウスやキーボード、内蔵のキーボタンなどで実現され、入力操作に用いられる。入力装置３９５は、マウスやキーボード、内蔵のキーボタンに限らず、例えばタッチパネル、加速度計、ジャイロセンサ、カメラなどでもよい。
出力装置３９６は、例えばディスプレイで実現され、出力を確認するために用いられる。
なお、第三の実施の形態の説明において利用されるブロック図（図２８）には、ハードウェア単位の構成ではなく、機能単位のブロックが示されている。これらの機能ブロックは図２９に示すハードウェア構成によって実現される。ただし、情報検索システム３０が備える各部の実現手段は特に限定されない。すなわち、情報検索システム３０は、物理的に結合した一つの装置により実現されてもよいし、物理的に分離した二つ以上の装置を有線または無線で接続し、これら複数の装置により実現されてもよい。
また、ＣＰＵ３９１は、記憶装置３９４に記録されているコンピュータプログラムを読み込み、そのプログラムにしたがって、第一の展開処理部３０１および第二の展開処理部３０２として動作してもよい。
また、前述のプログラムのコードを記録した記録媒体（または記憶媒体）が、情報検索システム３０に供給され、情報検索システム３０が記録媒体に格納されたプログラムのコードを読み出し実行してもよい。すなわち、本発明は、第三の実施の形態における情報検索システム３０が実行するためのソフトウェア（情報処理プログラム）を一時的に記憶するまたは非一時的に記憶する記録媒体３９８も含む。
図３０は、第三の実施の形態における情報検索システム３０の動作の概要を示すフローチャートである。
第一の展開処理部３０１は、登録情報を受け取る（ステップＳ−３０１）。そして第一の展開処理部３０１は、所定の属性名のある一つを選択し、その属性名を前述の登録情報に含まれる属性情報が有するか否か判定する（ステップＳ−３０２）。第一の展開処理部３０１は、ステップＳ−３０２における判定結果に基づいてそれぞれ異なる第一の情報処理を行う（ステップＳ−３０３）。
第一の展開処理部３０１は、所定の属性名のすべてが選択されているか否か判定する（ステップＳ−３０４）。すべての属性名が選択されている場合（ステップＳ−３０４の“Ｙｅｓ”）、情報検索システム３０の処理はステップＳ−３０５に進む。一方、すべての属性名が選択されていない場合（ステップＳ−３０４の“Ｎｏ”）、情報検索システム３０の処理は、ステップＳ−３０２に進む。
第二の展開処理部３０２は、評価情報を受け取る（ステップＳ−３０５）。第二の展開処理部３０２は、受け取った評価情報に含まれる属性情報の一つを選択し、その属性情報が所定の属性名を有するか否か判定する（ステップＳ−３０６）。第二の展開処理部３０２は、ステップＳ−３０６における判定結果に基づいてそれぞれ異なる第二の情報処理を行う（ステップＳ−３０７）。
第二の展開処理部３０２は、評価情報に含まれるすべての属性情報が選択されているか否か判定する（ステップＳ−３０８）。すべての属性情報が選択されている場合（ステップＳ−３０８の“Ｙｅｓ”）、情報検索システム３０の処理は終了する。一方、すべての属性名が選択されていない場合（ステップＳ−３０８の“Ｎｏ”）、情報検索システム３０の処理は、ステップＳ−３０６に進む。
第三の実施の形態における情報検索システム３０は、登録情報の登録要求を受け、所定の属性名のそれぞれに対して、各属性名を前述の登録情報に含まれる属性情報が有するか否か判定する。そして情報検索システム３０は、前述の判定結果に応じて異なる第一の情報処理を行うことによって、前述の登録情報に対応する登録キーを生成する。また情報検索システム３０は、検索要求として評価情報を受け取り、その評価情報に含まれる属性情報のそれぞれに対して、所定の属性名を有するか否か判定する。そして情報検索システム３０は、前述の判定結果に応じて異なる第二の情報処理を行うことによって、前述の評価情報に対応する検索キーを生成する。そして情報検索システム３０は、その検索キーと一致する登録キーに対応する登録情報を検索することができる。
この構成により第三の実施の形態における情報検索システム３０は、属性毎に行う処理の負荷が大きい場合でも、適切な計算量またはメモリ量でデータの探索処理を実行できる。
本発明の効果の一例は、属性毎に行う処理の負荷が大きい場合でも、適切な計算量またはメモリ量でデータの探索処理を実行できることである。
本発明の各実施の形態における各構成要素は、その機能をハードウェア的に実現することはもちろん、コンピュータとプログラムとで実現することができる。プログラムは、磁気ディスクや半導体メモリなどのコンピュータ可読記録媒体に記録されて提供され、コンピュータの立ち上げ時などにコンピュータに読み取られる。この読み取られたプログラムは、そのコンピュータの動作を制御することにより、そのコンピュータを前述した各実施の形態における構成要素として機能させる。
登録情報受信部１０１と、組み合わせ展開判定部１０３と、組み合わせ展開処理部１０４と、情報登録部１０５と、評価情報受信部１０７と、べき集合展開処理部１０８と、情報検索部１０９と、組み合わせ展開対象属性名指定リスト生成部２１０は、例えば、プログラムを記憶する記録媒体からメモリに読み込まれた、各部の機能を実現するための専用のプログラムと、そのプログラムを実行するプロセッサにより実現することができる。また、組み合わせ展開対象属性名指定リスト記憶部１０２と、情報記憶部１０６は、コンピュータが含むメモリやハードディスク装置により実現することができる。あるいは、登録情報受信部１０１と、組み合わせ展開対象属性名指定リスト記憶部１０２と、組み合わせ展開判定部１０３と、組み合わせ展開処理部１０４と、情報登録部１０５と、情報記憶部１０６と、評価情報受信部１０７と、べき集合展開処理部１０８と、情報検索部１０９と、組み合わせ展開対象属性名指定リスト生成部２１０の一部又は全部を、各部の機能を実現する専用の回路によって実現することもできる。
上記の各実施の形態の一部または全部は、以下の付記のようにも記載されうるが、以下には限られない。
（付記１）
属性名と属性値とを有する属性情報を一つ以上含む登録情報を受け取り、所定の属性名のそれぞれに対して、各属性名を当該登録情報に含まれる属性情報が有するか否かに応じて異なる、第一の情報処理を行うことによって、当該登録情報に対応する登録キーを生成する第一の展開処理手段と、
属性情報を一つ以上含む評価情報を受け取り、当該評価情報に含まれる属性情報のそれぞれに対して、所定の属性名を有するか否かに応じて異なる、第二の情報処理を行うことによって、登録キーとの比較により当該登録キーに対応する登録情報を検索するための検索キーを生成する第二の展開処理手段と、
を備える情報検索システム。
（付記２）
所定の属性名を示す指定リストを記憶する指定リスト記憶手段を備え、
前記第一の展開処理手段は、前記指定リストで示される属性名のそれぞれに対して、各属性名を前記登録情報に含まれる属性情報が有するか否かに応じて異なる、前記第一の情報処理を行うことによって、当該登録情報に対応する登録キーを生成し、
前記第二の展開処理手段は、前記評価情報に含まれる属性情報のそれぞれに対して、前記指定リストが示す属性名を有するか否かに応じて異なる、前記第二の情報処理を行うことによって、前記検索キーを生成する、付記１に記載の情報検索システム。
（付記３）
前記第一の展開処理手段は、前記登録情報に含まれる属性名と前記指定リストに含まれる属性名との差分に基づいて特定される属性名を示す属性名リストを特定する判定手段を備え、
前記第一の展開処理手段は、
各属性名に対応する属性情報が有する属性値の取り得る値を当該属性名と対応付けて記憶する属性値リストを記憶し、前記第一の情報処理として、前記属性名リストに含まれる属性名と前記属性値リストにおいて当該属性名に対応付けられている属性値とを前記登録情報に追加する組み合わせ展開処理手段と、
前記属性名と前記属性値とが追加された前記登録情報に基づいて前記登録キーを生成する情報登録手段と、を備える付記２に記載の情報検索システム。
（付記４）
前記第二の展開処理手段は、
評価情報に含まれる属性名と前記指定リストに含まれる属性名との差分に基づいて特定される属性名の属性情報を要素とする集合を生成する集合展開処理手段と、
前記第二の情報処理として、前記評価情報と前記集合に含まれる各要素が示す属性情報との組み合わせに基づいて検索キーを生成する情報検索手段と、を備える付記２または３に記載の情報検索システム。
（付記５）
各属性名に対応する属性情報が有する属性値の取り得る値の種類の数と当該属性名とを対応付けた情報である属性値数リストと、所定の閾値とに基づいて、前記指定リストを生成し、当該指定リストを前記指定リスト記憶手段に記憶する指定リスト作成手段を備える、付記２ないし４のいずれか１項に記載の情報検索システム。
（付記６）
前記指定リスト作成手段は、前記属性値数リストにおいて前記閾値以下の値に対応付けられている属性名を前記指定リストに追加する、付記５に記載の情報検索システム。
（付記７）
前記指定リスト作成手段は、前記属性値数リストにおいて小さい値に対応付けられている属性名から順に高々閾値が示す個数まで当該属性名を前記指定リストに追加する、付記５または６に記載の情報検索システム。
（付記８）
前記指定リスト作成手段は、前記属性値数リストに含まれる、属性値の取り得る値の種類の数に基づいて特定されるメモリ使用量が前記閾値を超えるまで、当該属性値の取りえる値の種類の数に対応する属性名を前記指定リストに追加する、付記５ないし７のいずれか１項に記載の情報検索システム。
（付記９）
属性名と属性値とを有する属性情報を一つ以上含む登録情報を受け取り、所定の属性名のそれぞれに対して、各属性名を当該登録情報に含まれる属性情報が有するか否かに応じて異なる、第一の情報処理を行うことによって、当該登録情報に対応する登録キーを生成し、
属性情報を一つ以上含む評価情報を受け取り、当該評価情報に含まれる属性情報のそれぞれに対して、所定の属性名を有するか否かに応じて異なる、第二の情報処理を行うことによって、登録キーとの比較により当該登録キーに対応する登録情報を検索するための検索キーを生成する、情報検索方法。
（付記１０）
コンピュータに、
属性名と属性値とを有する属性情報を一つ以上含む登録情報を受け取り、所定の属性名のそれぞれに対して、各属性名を当該登録情報に含まれる属性情報が有するか否かに応じて異なる、第一の情報処理を行うことによって、当該登録情報に対応する登録キーを生成する処理と、
属性情報を一つ以上含む評価情報を受け取り、当該評価情報に含まれる属性情報のそれぞれに対して、所定の属性名を有するか否かに応じて異なる、第二の情報処理を行うことによって、登録キーとの比較により当該登録キーに対応する登録情報を検索するための検索キーを生成する処理と、を実行させるための情報検索プログラム。
（付記１１）
前記組み合わせ展開処理手段は、前記属性名リストに含まれる属性名毎に各属性名に対応付けられている属性値のうちからいずれか１つ選択し、前記属性値および前記属性名を前記登録情報に追加し、すべての属性名および属性値の組み合わせについてそれぞれ前記登録情報に追加し、
前記情報登録手段は、前記属性名および前記属性値が追加された前記登録情報毎に前記登録キーを生成する、付記３に記載の情報検索システム。
（付記１２）
前記集合展開処理手段は、評価情報に含まれる属性名と前記指定リストに含まれる属性名との差分に基づいて特定される属性名を有する属性情報のべき集合を生成し、
前記情報検索手段は、前記評価情報と前記べき集合に含まれる各要素が示す属性情報を含む補完情報との組み合わせに基づいて検索キーを生成する、付記４に記載の情報検索システム。
（付記１３）
前記情報登録手段は、前記登録情報に追加する前記属性名および前記属性値と前記登録情報が含む属性情報が有する属性名および属性値とを連結し、連結された情報に基づいて特定されるハッシュ値に基づいて前記登録キーを生成する、付記３ないし８、１１および１２のいずれか１項に記載の情報検索システム。
（付記１４）
前記情報検索手段は、前記評価情報のうち前記指定リストに含まれている属性名に対応する属性情報が有する属性名および属性値と、前記集合に含まれる各要素が示す属性情報が有する属性名および属性値とを連結し、連結された情報に基づいて特定されるハッシュ値に基づいて前記検索キーを生成する、付記４ないし８および１２のいずれか１項に記載の情報検索システム。
（付記１５）
前記登録情報と当該登録情報に対応する前記登録キーとを対応付けて記憶する情報記憶手段を備え、
前記第二の展開処理手段は、前記検索キーと前記情報記憶手段に記憶されている登録キーとの照合を行うことによって登録キーに対応する登録情報を検索する、付記１ないし８、および１１ないし１４のいずれか１項に記載の情報検索システム。
以上、実施形態を参照して本願発明を説明したが、本願発明は上記実施形態に限定されものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
この出願は、２０１１年３月１８日に出願された日本出願特願２０１１−０６１０４６を基礎とする優先権を主張し、その開示の全てをここに取り込む。Embodiments for carrying out the present invention will be described in detail with reference to the drawings. In each embodiment described in each drawing and specification, the same reference numerals are given to components having the same function.
[First embodiment]
FIG. 1 is a block diagram showing a configuration of an information search system 10 in the first embodiment of the present invention.
Referring to FIG. 1, the information search system 10 includes a registration
The information search system 10 according to the first embodiment receives a registration information registration request, and determines whether or not the attribute information included in the registration information has each attribute name for each of the predetermined attribute names. (First determination). And the information search system 10 produces | generates the registration key corresponding to the above-mentioned registration information by performing different 1st information processing according to the result of a 1st determination. The information search system 10 receives the evaluation information as a search request, and determines whether or not each attribute information included in the evaluation information has a predetermined attribute name (second determination). And the information search system 10 produces | generates the search key corresponding to the above-mentioned evaluation information by performing different 2nd information processing according to the result of a 2nd determination. The information search system 10 can search for registration information corresponding to a registration key that matches the search key.
With this configuration, the information search system 10 according to the first embodiment can execute data search processing with an appropriate calculation amount or memory amount even when the processing load for each attribute is heavy.
FIG. 2 is a diagram illustrating an example of registration information. Referring to FIG. 2, the registration information includes one or more attribute information, and the attribute information includes a combination of an attribute name and an attribute value. The registration information shown in FIG. 2 represents “a 20-year-old man in Tokyo”.
FIG. 2 also shows an example of evaluation information. The evaluation information includes one or more attribute information.
The information search system 10 in the first embodiment can register registration information including a wild card. FIG. 3 is a diagram illustrating an example of registration information not including a wild card, and FIG. 4 is a diagram illustrating an example of registration information including a wild card. The wild card is information indicating that the attribute value of the corresponding attribute information may be arbitrary.
In the present invention, when all the attribute information handled by the information search system 10 is gender, age, and place, the registration information including all attribute information as shown in FIG. 3 does not include a wild card. It is called registration information. In the case of the above-described example, registration information that does not include all attribute information as shown in FIG. 4 is referred to as registration information that includes a wild card.
The registration information including the wild card shown in FIG. 4 represents “a man in his twenties”. When such registration information is registered, it is assumed that evaluation information representing “a 20-year-old man in Tokyo” shown in FIG. 2 is input. In this case, the set of “20-year-old man in Tokyo” is included in the set of “20-year-old man”. That is, the relationship “a 20-year-old man who is in Tokyo in his 20s” is established. Therefore, the information search system 10 acquires the registration information shown in FIG.
=== Registration
The registration
=== Combination Expansion Target Attribute Name Specification
The combination expansion target attribute name designation
FIG. 6 is a diagram illustrating an example of a combination expansion target attribute name designation list stored in the combination expansion target attribute name designation
Referring to FIG. 6, in the combination expansion target attribute name designation list, the information search system 10 performs a combination expansion process on attribute information having attribute names of Interest (interest), Gender (gender), and Terminal (terminal state). It is shown that.
=== Combination
The combination
The combination
In the present invention, the combination
FIG. 8 shows combinations when the registration information shown in FIG. 7 is input to the information search system 10 and the combination expansion target attribute name designation
The attribute names included in the registration information shown in FIG. 7 are Interest (interest) and Location (location). The attribute names specified by the combination expansion target attribute name specification list shown in FIG. 6 are Interest (interest), Gender (gender), and Terminal (terminal state). Therefore, the combination
=== Combination
The combination
The combination
FIG. 10 is a diagram illustrating an example of a combination expansion target attribute value list stored in the combination expansion target attribute value
The combination expansion target attribute value list shown in FIG. 10 indicates that the attribute “Interest” has 12 kinds of values of Music, Movie, Sports, Shopping, Cooking, Drive, Game, Computer, TV, Outdoor, Novell, and Comics. ing. Further, this combination expansion target attribute value list indicates that the attribute “Gender” has binary values of “Male” and “Female”. The combination expansion target attribute value list indicates that the attribute “Terminal” has two values of open and close.
The combination
For example, the combination
Generate {Gender = Female, Terminal = Open} and {Gender = Female, Terminal = Close}. Then, the combination
{Interest = Music, Location = Area1} is combined with the above-described information, respectively, to generate registration information after four combination expansion processes. Specifically, the combination
{Interest = Music, Location = Area1, Gender = Male, Terminal = Open},
{Interest = Music, Location = Area1, Gender = Male, Terminal = Close},
{Interest = Music, Location = Area1, Gender = Female, Terminal = Open}, and
Registration information after four combination expansion processes of {Interest = Music, Location = Area1, Gender = Female, Terminal = Close} is generated. The combination
===
The
As shown in FIG. 12, the
As shown in FIG. 12, the
As shown in FIG. 12, the
===
The
The
=== Evaluation
The evaluation
=== Power Set
The power set
FIG. 13 is a diagram illustrating an example of a configuration included in the power set
The power set
FIG. 15 is an example of a power set expansion target attribute information list generated by the power set
The evaluation information shown in FIG.
{Interest = Music, Terminal = Open, Location = Area1, Gender = Male, Age = 20}. In the combination expansion target attribute name designation list shown in FIG. 6, “Interest”, “Gender”, and “Terminal” are designated. Therefore, evaluation information
Attribute information corresponding to Interest, Gender, and Terminal specified in the combination expansion target attribute name specification list is removed from {Interest = Music, Terminal = Open, Location = Area1, Gender = Male, Age = 20} {Location = Area1, Age = 20} is the set expansion target attribute information list to be shown in FIG. Evaluation information
Attribute information corresponding to Interest, Gender, and Terminal specified in the combination expansion target attribute name specification list is extracted from {Interest = Music, Terminal = Open, Location = Area1, Gender = Male, Age = 20} {Interest = Music, Terminal = Open, Gender = Male} is the non-exponential set expansion target attribute information list shown in FIG.
The power set
For example, when the power set
{Location = Area1, Age = 20} power set
{{Φ}, {Location = Area1}, {Age = 20}, {Location = Area1, Age = 20}} are generated. The power set
Further, the power set
For example, the power set
{Interest = Music, Terminal = Open, Gender = Male}, {Location = Area1, Interest = Music, Terminal = Open, Gender = Male}, {Age = 20, Interest = Music, Terminal = Mend, Mender} And {Location = Area1, Age = 20, Interest = Music, Terminal = Open, Gender = Male}. FIG. 18 is information indicating an example of evaluation information after the set expansion processing to be acquired by the power set
===
As shown in FIG. 19, the
As shown in FIG. 19, the
As shown in FIG. 19, the
In the first embodiment of the present invention, the combination
Next, the operation of the information search system 10 in the first embodiment will be described in detail with reference to the drawings.
The overall operation of the information search system 10 in the first embodiment can be broadly divided into an information registration flow for registering registration information and an information evaluation flow for searching for registration information that matches the evaluation information.
FIG. 20 is a flowchart showing the operation of the information registration flow in the operation of the information search system 10 in the first embodiment.
The registration
The combination
The combination
The combination
The combination
The combination
The combination
The combination
The combination
The combination
The combination
The combination
The combination
The combination
The above is the operation of the combination
The combination
The combination
The combination
The combination
The combination
The combination
The combination
The combination
The combination
The combination
The combination
The combination
The combination
The combination
The combination
The above is the operation of the combination
That is, when the combination
The
The
The
The
The
By performing the process according to the above steps, registration information is stored in the
FIG. 23 is a diagram for explaining an information evaluation flow in the operation of the information search system 10 in the first embodiment.
The evaluation
The power set
The power set
The power set
The power set
The power set
The power set
The power set
The power set
The power set
The
The
The
The
The
By performing the processing according to the above steps, the information search system 10 associates with the registration key that matches the search key generated by the power set expansion processing even when registration information including a wild card is registered. The registered information thus registered can be acquired from the
The information search system 10 according to the first embodiment includes a combination
The combination
The combination
In the combination expansion process, the combination
For example, the following conditions are assumed as a specific example. The first condition is a condition that “the information search system 10 handles attribute information including any of four attribute names, {position, gender, age, physical condition} as attribute information”. The second condition is a condition that “{position = Shinjuku, age = 20} including two pieces of attribute information as registration information is input to the information search system 10”. The third condition is a condition that “the target of the combination development process is attribute information having either of two attribute names, gender or physical condition”. The fourth condition is that "attribute values that can be taken by attribute information having an attribute name of gender are {male, female}, and attribute values that can be taken by attribute information having an attribute name of physical condition are {good, bad}" It is a condition. In the following specific example, attribute information having a certain attribute name X is simply represented by the attribute name X.
When these conditions are assumed, the combination
The power set
The
For example, it is assumed that {position = Shinjuku, gender = male, age = 20, physical condition = poor} is input to the information search system 10 as evaluation information, and the target of combination development processing is gender and physical condition. In this case, the
The information search system 10 according to the first embodiment can adjust the balance between the calculation amount and the used memory amount by appropriately adjusting the contents of the list indicating the attribute information for which the combination expansion is performed. If the number of attributes for performing combination expansion increases, the amount of memory used increases, but the calculation amount of the power set
In addition, the combination
In the related art of the present invention, the amount of memory required for storing the registration key when all the attribute information is expanded in combination is n for the number of attribute information and Xn for the type of attribute value of each attribute information. When the key size is K, it is expressed as [Equation 1].
Therefore, the related art of the present invention has a problem that the amount of calculation in the information evaluation flow is large. In particular, when the number of attributes increases, the increase in calculation amount becomes significant.
When a power set is created in the information evaluation flow, the amount of calculation greatly increases depending on the number of attributes, and there is a possibility that the throughput of the system may be reduced.
On the other hand, in the first embodiment, the combination
In the related art of the present invention, it is assumed that the system expands all attribute information into a power set without considering the combination expansion process. In this case, assuming that the number of attribute information is n, the order of calculation amount of the power set generation process is expressed by [Expression 3].
Further, in the related technology of the present invention, it is assumed that all combinations of possible values of attribute values included in the attribute information included in the registration information are generated and the information is registered in the information registration flow. Then, although the method in the related art reduces the calculation amount, it cannot be processed with a realistic memory amount.
On the other hand, in the case of the information search system 10 in the first embodiment, assuming that the number of attribute information that is being expanded in combination is m, the order of calculation amount of the power set generation processing is expressed by [Equation 4]. The
The information search system 10 according to the first embodiment can adjust the balance between the calculation amount and the used memory amount in order to keep the calculation amount as small as possible with the mountable memory amount.
That is, the information search system 10 according to the first embodiment can realize a high-speed search with a small amount of memory in searching for registration information including one or more attribute information having a pair of attribute name and attribute value. The reason is as follows. That is, the information search system 10 performs combination expansion processing on predetermined attribute information (for example, the number of possible attribute value types is small) among the attribute information included in the registration information. This is because the information search system 10 can select attribute information with high memory use efficiency and generate a registration key for speeding up the search in advance.
In addition, the information search system 10 according to the first embodiment can reduce the amount of calculation in the information evaluation flow in searching for registration information including one or more attribute information having a pair of attribute name and attribute value. The reason is as follows. That is, the information search system 10 can omit the power set generation process for the attribute information for which the combination expansion process is performed.
[Second Embodiment]
Next, a second embodiment of the present invention will be described in detail with reference to the drawings.
FIG. 24 is a block diagram showing the configuration of the
Referring to FIG. 24, the
In the
=== Combination Expansion Target Attribute Name Specification
The combination expansion target attribute name designation
The attribute value number list is information including the number of types of attribute values that each attribute information handled by the
FIG. 25 is a diagram illustrating an example of a configuration included in the combination expansion target attribute name designation
The attribute value number
The
Various values may be set as the threshold value. For example, the threshold value may be the maximum value of the types of attribute values included in the attribute information to be expanded. In this case, the combination expansion target
Further, for example, the threshold value may be the upper limit number of attribute information on which power set expansion processing is performed. In this case, the combination expansion target
Based on this threshold value, the combination expansion target
For example, the threshold value may be an upper limit of a memory size used when storing registration information. In this case, the combination expansion target
Hereinafter, in the description of the second embodiment, it is assumed that the threshold value is the maximum value of the number of attribute value types included in the attribute information to be expanded.
Next, the operation of the
The combination expansion target attribute name designation
The combination expansion target attribute name designation
The combination expansion target attribute name designation
The combination expansion target attribute name designation
The combination expansion target attribute name designation
The combination expansion target attribute name designation
The combination expansion target attribute name designation
By performing the above steps, the
The
Furthermore, the
In particular, the combination
[Third embodiment]
FIG. 28 is a block diagram showing the configuration of the information search system 30 in the third embodiment. Referring to FIG. 28, the information search system 30 includes a first
=== First
The first
The first
With the first information processing, for example, when the attribute information included in the registration information does not have a predetermined attribute name, values that can be taken by the attribute value corresponding to the attribute name are respectively added to the registration information. And so on. This is an example, and the first information processing is not limited to the above-described processing.
=== Second
The second
The second
For example, when the attribute name included in the evaluation information does not have a predetermined attribute name, a set that should have a subset of the attribute information as an element is generated. For example, a process in which each element of the power set is added to the evaluation information. This is an example, and the second information processing is not limited to the above-described processing.
FIG. 29 is a diagram showing a hardware configuration of the information search system 30 and its peripheral devices in the third embodiment of the present invention. As shown in FIG. 29, the information search system 30 includes a
The
The
The
The
The block diagram (FIG. 28) used in the description of the third embodiment shows functional unit blocks, not hardware unit configurations. These functional blocks are realized by the hardware configuration shown in FIG. However, the means for realizing each unit included in the information search system 30 is not particularly limited. In other words, the information search system 30 may be realized by one physically coupled device, or by two or more physically separated devices connected by wire or wirelessly, and realized by the plurality of devices. Also good.
The
Further, a recording medium (or storage medium) in which the above-described program code is recorded may be supplied to the information retrieval system 30, and the information retrieval system 30 may read and execute the program code stored in the recording medium. That is, the present invention also includes a
FIG. 30 is a flowchart showing an outline of the operation of the information search system 30 in the third embodiment.
The first
The first
The second
The second
The information search system 30 in the third embodiment receives a registration information registration request, and determines whether or not the attribute information included in the registration information has each attribute name for each of the predetermined attribute names. To do. And the information search system 30 produces | generates the registration key corresponding to the above-mentioned registration information by performing different 1st information processing according to the above-mentioned determination result. The information search system 30 receives evaluation information as a search request, and determines whether or not each attribute information included in the evaluation information has a predetermined attribute name. And the information search system 30 produces | generates the search key corresponding to the above-mentioned evaluation information by performing different 2nd information processing according to the above-mentioned determination result. The information search system 30 can search for registration information corresponding to a registration key that matches the search key.
With this configuration, the information search system 30 according to the third embodiment can execute a data search process with an appropriate calculation amount or memory amount even when the processing load for each attribute is heavy.
An example of the effect of the present invention is that data search processing can be executed with an appropriate calculation amount or memory amount even when the processing load for each attribute is heavy.
Each component in each embodiment of the present invention can be realized by a computer and a program as well as its function in hardware. The program is provided by being recorded on a computer-readable recording medium such as a magnetic disk or a semiconductor memory, and is read by the computer when the computer is started up. The read program causes the computer to function as a component in each of the embodiments described above by controlling the operation of the computer.
Registration
A part or all of each of the above embodiments can be described as in the following supplementary notes, but is not limited thereto.
(Appendix 1)
Receive registration information including one or more attribute information having an attribute name and an attribute value, and depending on whether or not the attribute information included in the registration information has each attribute name for each of the predetermined attribute names A first expansion processing means for generating a registration key corresponding to the registration information by performing different first information processing;
By receiving evaluation information including one or more attribute information and performing second information processing that differs depending on whether or not each attribute information included in the evaluation information has a predetermined attribute name, A second expansion processing means for generating a search key for searching for registration information corresponding to the registration key by comparison with the registration key;
An information retrieval system comprising:
(Appendix 2)
A designation list storage means for storing a designation list indicating a predetermined attribute name;
The first expansion processing means is different from the first information for each of the attribute names indicated in the specified list depending on whether or not the attribute information included in the registration information has each attribute name. By performing processing, a registration key corresponding to the registration information is generated,
The second expansion processing means performs the second information processing, which differs depending on whether or not each of the attribute information included in the evaluation information has an attribute name indicated by the specified list. The information search system according to
(Appendix 3)
The first expansion processing means includes a determination means for specifying an attribute name list indicating an attribute name specified based on a difference between an attribute name included in the registration information and an attribute name included in the designation list,
The first expansion processing means includes
Stores an attribute value list that stores attribute values that attribute information corresponding to each attribute name can have in association with the attribute name, and as the first information processing, attribute names included in the attribute name list And combination expansion processing means for adding to the registration information an attribute value associated with the attribute name in the attribute value list;
The information search system according to
(Appendix 4)
The second expansion processing means includes
A set expansion processing means for generating a set having the attribute information of the attribute name specified based on the difference between the attribute name included in the evaluation information and the attribute name included in the specified list;
The information search according to
(Appendix 5)
Based on the attribute value number list, which is information associating the number of types of values that the attribute value corresponding to each attribute name can have with the attribute name, and a predetermined threshold, the specified list is The information search system according to any one of
(Appendix 6)
The information search system according to appendix 5, wherein the specified list creating means adds an attribute name associated with a value equal to or less than the threshold value in the attribute value number list to the specified list.
(Appendix 7)
The information according to appendix 5 or 6, wherein the designation list creating means adds the attribute names to the designation list in order from the attribute name associated with a small value in the attribute value number list to the number indicated by the threshold at most. Search system.
(Appendix 8)
The specified list creating means includes the value of the attribute value that can be taken until the memory usage specified based on the number of types of the value that can be taken by the attribute value exceeds the threshold. The information search system according to any one of appendices 5 to 7, wherein an attribute name corresponding to the number of types is added to the designation list.
(Appendix 9)
Receive registration information including one or more attribute information having an attribute name and an attribute value, and depending on whether or not the attribute information included in the registration information has each attribute name for each of the predetermined attribute names By performing different first information processing, a registration key corresponding to the registration information is generated,
By receiving evaluation information including one or more attribute information and performing second information processing that differs depending on whether or not each attribute information included in the evaluation information has a predetermined attribute name, An information search method for generating a search key for searching for registration information corresponding to a registration key by comparison with the registration key.
(Appendix 10)
On the computer,
Receive registration information including one or more attribute information having an attribute name and an attribute value, and depending on whether or not the attribute information included in the registration information has each attribute name for each of the predetermined attribute names Processing for generating a registration key corresponding to the registration information by performing different first information processing;
By receiving evaluation information including one or more attribute information and performing second information processing that differs depending on whether or not each attribute information included in the evaluation information has a predetermined attribute name, An information search program for executing a process of generating a search key for searching for registration information corresponding to the registration key by comparison with the registration key.
(Appendix 11)
The combination expansion processing unit selects any one of attribute values associated with each attribute name for each attribute name included in the attribute name list, and the attribute value and the attribute name are selected as the registration information. And add to the registration information for all combinations of attribute names and attribute values,
4. The information search system according to
(Appendix 12)
The set expansion processing unit generates a power set of attribute information having an attribute name specified based on a difference between an attribute name included in the evaluation information and an attribute name included in the specified list,
The information search system according to
(Appendix 13)
The information registration unit connects the attribute name and the attribute value to be added to the registration information and the attribute name and the attribute value included in the attribute information included in the registration information, and is identified based on the linked information 13. The information search system according to any one of
(Appendix 14)
The information search means includes an attribute name and attribute value included in attribute information corresponding to an attribute name included in the specified list in the evaluation information, and an attribute name included in attribute information indicated by each element included in the set The information search system according to any one of
(Appendix 15)
Comprising information storage means for storing the registration information and the registration key corresponding to the registration information in association with each other;
The second expansion processing means searches the registration information corresponding to the registration key by collating the search key with the registration key stored in the information storage means.
Although the present invention has been described with reference to the embodiments, the present invention is not limited to the above embodiments. Various changes that can be understood by those skilled in the art can be made to the configuration and details of the present invention within the scope of the present invention.
This application claims the priority on the basis of Japanese application Japanese Patent Application No. 2011-061046 for which it applied on March 18, 2011, and takes in those the indications of all here.
本発明における情報検索システムは、グルーピング処理やストリーム処理、ルールマッチングといった入力された評価対象情報に対して高速に特定の処理を実行するシステムに適用できる。また、本発明における情報検索システムは、完全には一致しないが一致する情報が多く含まれているものを探す、という類似検索といった用途にも適用できる。本発明における情報検索システムは、具体的なシステムとして、リアルタイムなモバイル広告配信、推薦システム、通知システムに適用できる。 The information search system according to the present invention can be applied to a system that executes specific processing at high speed for input evaluation target information such as grouping processing, stream processing, and rule matching. In addition, the information search system according to the present invention can be applied to a use such as a similar search in which a search is performed that does not completely match but includes a lot of matching information. The information search system according to the present invention can be applied to a real-time mobile advertisement distribution, recommendation system, and notification system as a specific system.
１０ 情報検索システム
２０ 情報検索システム
３０ 情報検索システム
１０１ 登録情報受信部
１０２ 組み合わせ展開対象属性名指定リスト記憶部
１０３ 組み合わせ展開判定部
１０４ 組み合わせ展開処理部
１０５ 情報登録部
１０６ 情報記憶部
１０７ 評価情報受信部
１０８ べき集合展開処理部
１０９ 情報検索部
１３１ 組み合わせ展開対象属性名リスト生成部
１４１ 組み合わせ展開対象属性値リスト記憶部
１４２ 組み合わせ生成処理部
１５１ ソート部
１５２ キー生成部
１５３ 登録部
１８１ 評価情報分割部
１８２ 部分べき集合生成部
１８３ 非べき展開属性合成部
１９１ ソート部
１９２ キー生成部
１９３ 検索部
２１０ 組み合わせ展開対象属性名指定リスト生成部
２１１ 属性値数リスト受信部
２１２ 閾値受信部
２１３ 組み合わせ展開対象属性決定部
３０１ 第一の展開処理部
３０２ 第二の展開処理部
３９１ ＣＰＵ
３９２ 通信Ｉ／Ｆ
３９３ メモリ
３９４ 記憶装置
３９５ 入力装置
３９６ 出力装置
３９７ バス
３９８ 記録媒体DESCRIPTION OF SYMBOLS 10
392 Communication I / F
393
Claims (10)
属性情報を一つ以上含む評価情報を受け取り、当該評価情報に含まれる属性情報のそれぞれに対して、前記指定リストが示す属性名を有するか否かに応じて異なる、第二の情報処理を行うことによって、登録キーとの比較により当該登録キーに対応する登録情報を検索するための検索キーを生成する第二の展開処理手段と、
を備える情報検索システム。 Attributes that include registration information including one or more attribute information having an attribute name and an attribute value, and each attribute name is included in the registration information for each attribute name indicated in a specified list indicating a predetermined attribute name A first expansion processing means for generating a registration key corresponding to the registration information by performing first information processing that differs depending on whether the information has;
Evaluation information including one or more attribute information is received, and second information processing is performed for each of the attribute information included in the evaluation information, depending on whether or not the attribute name indicated by the specified list is included. A second expansion processing means for generating a search key for searching for registration information corresponding to the registration key by comparison with the registration key;
An information retrieval system comprising:
前記第一の展開処理手段は、
各属性名に対応する属性情報が有する属性値の取り得る値を当該属性名と対応付けて記憶する属性値リストを記憶し、前記第一の情報処理として、前記属性名リストに含まれる属性名と前記属性値リストにおいて当該属性名に対応付けられている属性値とを前記登録情報に追加する組み合わせ展開処理手段と、
前記属性名と前記属性値とが追加された前記登録情報に基づいて前記登録キーを生成する情報登録手段と、を備える請求項２に記載の情報検索システム。 The first expansion processing means includes a determination means for specifying an attribute name list indicating an attribute name specified based on a difference between an attribute name included in the registration information and an attribute name included in the designation list,
The first expansion processing means includes
Stores an attribute value list that stores attribute values that attribute information corresponding to each attribute name can have in association with the attribute name, and as the first information processing, attribute names included in the attribute name list And combination expansion processing means for adding to the registration information an attribute value associated with the attribute name in the attribute value list;
The information search system according to claim 2, further comprising: an information registration unit that generates the registration key based on the registration information to which the attribute name and the attribute value are added.
評価情報に含まれる属性名と前記指定リストに含まれる属性名との差分に基づいて特定される属性名の属性情報を要素とする集合を生成する集合展開処理手段と、
前記第二の情報処理として、前記評価情報と前記集合に含まれる各要素が示す属性情報との組み合わせに基づいて検索キーを生成する情報検索手段と、を備える請求項２または３に記載の情報検索システム。 The second expansion processing means includes
A set expansion processing means for generating a set having the attribute information of the attribute name specified based on the difference between the attribute name included in the evaluation information and the attribute name included in the specified list;
The information according to claim 2 or 3, further comprising: information search means for generating a search key based on a combination of the evaluation information and attribute information indicated by each element included in the set as the second information processing. Search system.
属性名と属性値とを有する属性情報を一つ以上含む登録情報を受け取り、所定の属性名を示す指定リストで示される属性名のそれぞれに対して、各属性名を当該登録情報に含まれる属性情報が有するか否かに応じて異なる、第一の情報処理を行うことによって、当該登録情報に対応する登録キーを生成し、
属性情報を一つ以上含む評価情報を受け取り、当該評価情報に含まれる属性情報のそれぞれに対して、前記指定リストが示す属性名を有するか否かに応じて異なる、第二の情報処理を行うことによって、登録キーとの比較により当該登録キーに対応する登録情報を検索するための検索キーを生成する、情報検索方法。 Computer
Attributes that include registration information including one or more attribute information having an attribute name and an attribute value, and each attribute name is included in the registration information for each attribute name indicated in a specified list indicating a predetermined attribute name Depending on whether or not the information has, by performing the first information processing, a registration key corresponding to the registration information is generated,
Evaluation information including one or more attribute information is received, and second information processing is performed for each of the attribute information included in the evaluation information, depending on whether or not the attribute name indicated by the specified list is included. Thus, an information search method for generating a search key for searching for registration information corresponding to the registration key by comparison with the registration key.
属性名と属性値とを有する属性情報を一つ以上含む登録情報を受け取り、所定の属性名を示す指定リストで示される属性名のそれぞれに対して、各属性名を当該登録情報に含まれる属性情報が有するか否かに応じて異なる、第一の情報処理を行うことによって、当該登録情報に対応する登録キーを生成する処理と、
属性情報を一つ以上含む評価情報を受け取り、当該評価情報に含まれる属性情報のそれぞれに対して、前記指定リストが示す属性名を有するか否かに応じて異なる、第二の情報処理を行うことによって、登録キーとの比較により当該登録キーに対応する登録情報を検索するための検索キーを生成する処理と、を実行させる情報検索プログラム。 On the computer,
Attributes that include registration information including one or more attribute information having an attribute name and an attribute value, and each attribute name is included in the registration information for each attribute name indicated in a specified list indicating a predetermined attribute name A process of generating a registration key corresponding to the registration information by performing first information processing that differs depending on whether the information has,
Evaluation information including one or more attribute information is received, and second information processing is performed for each of the attribute information included in the evaluation information, depending on whether or not the attribute name indicated by the specified list is included. it allows information retrieval program that the process of generating, Ru is the execution of the search key for searching the registration information corresponding to the registration key by comparison with the registration key.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2011061046 | 2011-03-18 | ||
| JP2011061046 | 2011-03-18 | ||
| PCT/JP2012/054673 WO2012127986A1 (en) | 2011-03-18 | 2012-02-20 | Information search system, information search method, and information search programme |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPWO2012127986A1 JPWO2012127986A1 (en) | 2014-07-24 |
| JP5928446B2 true JP5928446B2 (en) | 2016-06-01 |
Family
ID=46879146
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2013505861A Expired - Fee Related JP5928446B2 (en) | 2011-03-18 | 2012-02-20 | Information search system, information search method, and information search program |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JP5928446B2 (en) |
| WO (1) | WO2012127986A1 (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2015001740A1 (en) * | 2013-07-01 | 2015-01-08 | 日本電気株式会社 | Information processing device and search method |
| WO2015049804A1 (en) * | 2013-10-04 | 2015-04-09 | 富士通株式会社 | Search program, search method, and search device |
| WO2020152845A1 (en) * | 2019-01-25 | 2020-07-30 | 日本電気株式会社 | Security information analysis device, system, method and program |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008102754A1 (en) * | 2007-02-21 | 2008-08-28 | Nec Corporation | Information associating system, user information associating method and program |
| JP2010198223A (en) * | 2009-02-24 | 2010-09-09 | Nippon Telegr & Teleph Corp <Ntt> | Relevance analysis system and relevance analysis method |
| WO2011004846A1 (en) * | 2009-07-07 | 2011-01-13 | 日本電気株式会社 | Information search system, information management device, information search method, information management method, and recording medium |
| JP2011053868A (en) * | 2009-09-01 | 2011-03-17 | Fujitsu Ltd | Processing method for index management device, and index management device |
-
2012
- 2012-02-20 JP JP2013505861A patent/JP5928446B2/en not_active Expired - Fee Related
- 2012-02-20 WO PCT/JP2012/054673 patent/WO2012127986A1/en active Application Filing
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008102754A1 (en) * | 2007-02-21 | 2008-08-28 | Nec Corporation | Information associating system, user information associating method and program |
| JP2010198223A (en) * | 2009-02-24 | 2010-09-09 | Nippon Telegr & Teleph Corp <Ntt> | Relevance analysis system and relevance analysis method |
| WO2011004846A1 (en) * | 2009-07-07 | 2011-01-13 | 日本電気株式会社 | Information search system, information management device, information search method, information management method, and recording medium |
| JP2011053868A (en) * | 2009-09-01 | 2011-03-17 | Fujitsu Ltd | Processing method for index management device, and index management device |
Also Published As
| Publication number | Publication date |
|---|---|
| JPWO2012127986A1 (en) | 2014-07-24 |
| WO2012127986A1 (en) | 2012-09-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20150052139A1 (en) | Image search device, image search method, program, and computer-readable storage medium | |
| US20120109990A1 (en) | Information search system, information management device, information search method, information management method, and recording medium | |
| CN112231555A (en) | Recall method, apparatus, device and storage medium based on user portrait label | |
| JP6185379B2 (en) | RECOMMENDATION DEVICE AND RECOMMENDATION METHOD | |
| CN109829073B (en) | Image searching method and device | |
| US20190362187A1 (en) | Training data creation method and training data creation apparatus | |
| JP5194818B2 (en) | Data classification method and data processing apparatus | |
| JP5928446B2 (en) | Information search system, information search method, and information search program | |
| JP2012178128A (en) | Advertisement management device, advertisement selection device, advertisement management method, advertisement management program, and recording medium having the advertisement management program recorded thereon | |
| KR20210023636A (en) | Method and system for long-term relevant document clustering | |
| CN109241360B (en) | Matching method and device of combined character strings and electronic equipment | |
| US8667008B2 (en) | Search request control apparatus and search request control method | |
| JP2020042386A (en) | Computer system deciding label to be related to object data | |
| CN115543994A (en) | Metadata retrieval method, server, retrieval method and terminal equipment | |
| US9600565B2 (en) | Data structure, index creation device, data search device, index creation method, data search method, and computer-readable recording medium | |
| JP5613536B2 (en) | Method, system, and computer-readable recording medium for dynamically extracting and providing the most suitable image according to a user's request | |
| JP6639749B1 (en) | Search device, search method, and machine learning device | |
| JP2010271959A (en) | Method, program and apparatus for calculating similarity between work processes | |
| JP6034584B2 (en) | Patent search support device, patent search support method, and program | |
| US20130185401A1 (en) | Configuration management device, configuration management method, and configuration management program | |
| US20130262980A1 (en) | Information processing apparatus, history control method, and computer-readable recording medium | |
| EP3432154A1 (en) | Method and apparatus for providing search recommendation information | |
| JP6455087B2 (en) | Form information processing program, form information processing apparatus, and form information processing method | |
| JP7354330B2 (en) | Methods, systems, and computer programs for providing location-related recommendations by taste | |
| JP2004326600A (en) | Clustering device of structured document |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150119 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160105 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160304 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20160329 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160411 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5928446 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |