專利名稱：信息搜索系統(tǒng)、信息管理設備、信息搜索方法、信息管理方法、以及記錄介質的制作方法
技術領域：
本發(fā)明涉及信息搜索系統(tǒng)、信息管理設備、信息搜索方法、信息管理方法、以及記錄介質，并且更具體地涉及使用哈希值完成注冊信息的搜索的信息搜索系統(tǒng)、信息管理設備、信息搜索方法、信息管理方法、以及記錄介質。
背景技術：
信息搜索系統(tǒng)是從注冊信息中提取與所期望的條件匹配的信息的系統(tǒng)。專利文獻 1是描述了信息搜索系統(tǒng)(設備)的文檔。在專利文獻1中所描述的搜索設備具有存儲器單元，關鍵字哈希(key hash)計算單元以及搜索單元。存儲器單元具有原始數(shù)據(jù)區(qū)和索引區(qū)。數(shù)據(jù)區(qū)是用于存儲原始數(shù)據(jù)群組的區(qū)域。索引區(qū)是用于存儲指示原始數(shù)據(jù)的存儲位置的信息的區(qū)域。指示每個原始數(shù)據(jù)項在原始數(shù)據(jù)區(qū)中的存儲位置的信息存儲于與該原始數(shù)據(jù)的哈希值對應的索引區(qū)中的位置中。在搜索時，關鍵字哈希計算單元計算搜索關鍵字的哈希值。搜索單元參照 (reference)在索引區(qū)中與搜索關鍵字的哈希值對應的位置，并提取原始數(shù)據(jù)的存儲位置。 這之后，搜索單元在原始數(shù)據(jù)區(qū)中從由所提取的原始數(shù)據(jù)的存儲位置所指示的位置中提取所期望的原始數(shù)據(jù)。一般而言，在信息搜索中，搜索的目標信息越多，需要用于搜索的時間越長。專利文獻1使用哈希值提取與搜索關鍵字匹配的數(shù)據(jù)，使得產生即使信息量增加也以高速完成搜索的結果。專利文獻2是描述數(shù)據(jù)分析方法的文檔。在專利文獻2中，輸入網(wǎng)絡分組信息(諸如發(fā)送者的地址、接受者的地址、端口號等)，并且提取在網(wǎng)絡上共用的地址和端口的組合。 通過專利文獻2，例如針對三個項的數(shù)據(jù)使用用于一個項的高速緩存、用于兩個項的高速緩存和用于三個項的高速緩存。一個項的高速緩存存儲一個數(shù)據(jù)項的哈希值和該數(shù)據(jù)的出現(xiàn)頻率。兩個項的高速緩存存儲兩個數(shù)據(jù)項的哈希值和這兩個數(shù)據(jù)項的組合的出現(xiàn)頻率。三個項的高速緩存存儲三個數(shù)據(jù)項的哈希值和這三個數(shù)據(jù)項的組合的出現(xiàn)頻率。例如，假設192. 168. 0. 1 (發(fā)送者的地址)、192. 168. 1. 1 (接受者的地址)、 以及25(端口號)的數(shù)據(jù)被輸入到在專利文獻2中描述的分析設備中。分析設備將 “192. 168.0. 1”、“192· 168. 1. 1”、以及 “25” 轉換成哈希。分析設備查詢 “192. 168.0. 1” 的哈希值、“192. 168. 1. 1”的哈希值、以及“25”的哈希值是否已經(jīng)存儲于項1的高速緩存表中。如果沒有存儲對應的哈希值，則當這些數(shù)據(jù)項的哈希值第一次出現(xiàn)時，分析設備將這些數(shù)據(jù)項的哈希值作為新的項記錄在高速緩存表中。當已經(jīng)記錄這些時，分析設備增加這些數(shù)據(jù)項的哈希值的出現(xiàn)計數(shù)。此外，分析設備查詢在其中選擇了三個數(shù)據(jù)項中的兩個的“192. 168. 0. 1”的哈希值與“192. 168. 1. 1”的哈希值的組合、以及192. 168. 0. 1 ”的哈希值與“25”的哈希值的組合、以及192. 168. 1. 1”的哈希值與“25”的哈希值的組合是否已經(jīng)被記錄于用于兩個項的高速緩存表中。當這些已經(jīng)被記錄時，分析設備增加這些組合的出現(xiàn)計數(shù)。進而，分析設備查詢“192. 168. 0. 1”的哈希值、“192. 168. 1. 1”的哈希值以及“25”的哈希值的組合是否以
及被記錄于用于三個項的高速緩存表中，并且在還沒有記錄這些時，增加該組合的出現(xiàn)計數(shù)?，F(xiàn)有技術文獻專利文獻專利文獻1 未審日本專利申請?zhí)亻_(KOKAI)公開第2007-241378號(圖1)專利文獻2 未審日本專利申請?zhí)亻_公開第2005-285048號

發(fā)明內容
本發(fā)明要解決的問題考慮使用哈希表對包括一個或多個屬性信息項的注冊信息進行管理，以及執(zhí)行信息搜索。假設存在可以被包含于注冊信息的總共N種屬性信息，假設并非所有N種屬性信息都需處理數(shù)據(jù)(屬性值)，并且可以省略屬性信息的一部分。例如，考慮包含屬性名稱 年齡、屬性名稱性別以及屬性名稱位置的屬性信息的注冊信息。注冊信息將顯示為K年齡，20)，(性別男)，(位置東京)}，并且不需要包含所有屬性信息，或者可以是{(年齡， 20)，(性別男)}，省略了屬性名稱位置?？梢匀我馓幚肀皇÷缘膶傩孕畔ⅰ？紤]在系統(tǒng)中注冊所注冊信息{(年齡，20)，(性別男)}，并且給定{(年齡，20)， (性別男)，(位置東京)}作為評估目標信息的情形。在該情形中，注冊信息K年齡， 20)，(性別男)}是除年齡和性別之外的屬性信息可以是任意屬性值的注冊信息，因此評估目標信息K年齡，20)，(性別男)，(位置東京)}匹配。然而，由于{(年齡，20)，(性另IJ 男)}與K年齡，20)，(性別男)，(位置東京)}是不同的信息，所以基于其每一個所創(chuàng)建的哈希值將顯著不同。于是，當系統(tǒng)使用哈希表管理注冊信息時，即使基于以K年齡，20)，(性別男)，(位置東京)}為基礎所創(chuàng)建的哈希值來搜索哈希表，該哈希值也將與基于K年齡，20)，(性別男)}所創(chuàng)建的哈希值不匹配，從而不可能提取包含該注冊信息的條目。如上所述，當包含于評估目標信息中的屬性信息項的數(shù)量，和在注冊信息中的屬性信息項的數(shù)量不匹配時，基于這些而創(chuàng)建的哈希值顯著不同。于是，不可能使用該種評估目標信息來從哈希表中搜索如下注冊信息，該注冊信息包括示出屬性值可以是任意屬性值的通配符。一般而言，在完成完全的匹配搜索時，使用哈希表的信息搜索可以認為是有效的并且可以高速進行操作。然而，使用哈希值的信息搜索是不完全匹配搜索，這是因為將信息轉換成哈希值使得丟失信息的含義和連續(xù)性，因此難以針對具有連續(xù)性關系或者兼容性關系的多個信息項實施高速的搜索。在專利文獻2中描述的分析方法只是僅使用哈希值的組合來搜索數(shù)據(jù)組合的出現(xiàn)計數(shù)是否已經(jīng)記錄于高速緩存表中。因此，在專利文獻2中描述的分析方法不能解決在信息搜索中使用哈希表的上述問題?？紤]到前述內容，本發(fā)明的目的是即使在注冊信息包含屬性值是任意屬性值的通配符時，也可以提供能夠搜索與未包含通配符的評估目標信息相匹配的注冊信息的信息搜索系統(tǒng)、信息管理設備、信息搜索方法、信息管理方法和記錄介質。解決問題的裝置
為了獲得上述目的，本發(fā)明提供了一種信息搜索系統(tǒng)，包括評估目標信息處理裝置，用于輸入具有M(其中M是大于等于1的整數(shù))個包含屬性值的屬性信息項的評估目標信息；組合生成裝置，用于生成通過從輸入到所述評估目標信息處理裝置的所述評估目標信息中挑選出并組合1至M個屬性信息項來構造的組合；屬性信息鏈接裝置，用于針對由所述組合生成裝置生成的所述組合，生成鏈接了包含于每個組合中的所述屬性信息的屬性值的鏈接的屬性值；哈希生成裝置，用于將由所述屬性信息鏈接裝置生成的鏈接的屬性值轉換成哈希值；以及信息搜索裝置，用于搜索哈希表，其中具有一個或多個屬性信息項的注冊信息被存儲在該哈希表中，從而對應于從鏈接了包含于所述注冊信息中的屬性信息的所述屬性值的所述鏈接的屬性值轉換而來的哈希值，并且提取所注冊的注冊信息，從而對應于與所述哈希生成裝置所轉換的所述哈希值中的任何哈希值匹配的哈希值。本發(fā)明提供一種信息搜索系統(tǒng)，包括注冊信息處理裝置，用于輸入具有一個或多個包含屬性值的屬性信息項的注冊信息；組合生成裝置，用于參照存儲屬性信息的屬性值的模式存儲單元，該屬性信息作為注冊信息被處理，生成由來自作為注冊信息處理的所述屬性信息的、未包含在輸入到所述注冊信息處理裝置中的所述注冊信息中的屬性信息的屬性值的組合組成的補充模式，以及生成補充屬性信息，在該屬性信息中所述補充模式被添加到所述注冊信息中；屬性信息鏈接裝置，用于生成鏈接的屬性值，該屬性值鏈接分別包含于所述注冊信息和所述補充屬性信息中的屬性信息的屬性值；哈希生成裝置，用于將由所述屬性信息鏈接裝置生成的鏈接的屬性值轉換成哈希值；信息注冊裝置，用于在哈希表中注冊所述注冊信息，從而對應于所述哈希生成裝置所轉換的哈希值；評估目標信息處理裝置，用于輸入包含一個或多個屬性信息項的評估目標信息，以及用于生成包含使用所述哈希生成裝置轉換的如下哈希值的信息搜索請求，該哈希值是使用所述屬性信息鏈接裝置鏈接包含于所述輸入評估目標信息中的屬性值的鏈接的屬性值；以及信息搜索裝置，用于搜索所述哈希表，并且提取所注冊的注冊信息，從而對應于與包含于所述信息搜索請求中的哈希值相匹配的哈希值。本發(fā)明提供了一種信息管理設備，包括注冊信息處理裝置，用于輸入具有一個或多個包含屬性值的屬性信息項的注冊信息；組合生成裝置，用于參照存儲屬性信息的屬性值的模式存儲單元，該屬性信息作為注冊信息被處理，生成由來自作為注冊信息處理的所述屬性信息的、未包含在輸入到所述注冊信息處理裝置中的所述注冊信息中的屬性信息的屬性值的組合組成的補充模式，以及生成補充屬性信息，在該屬性信息中所述補充模式被添加到所述注冊信息中；屬性信息鏈接裝置，用于生成鏈接的屬性值，該屬性值鏈接分別包含于所述注冊信息和所述補充屬性信息中的屬性信息的屬性值；哈希生成裝置，用于將由所述屬性信息鏈接裝置生成的鏈接的屬性值轉換成哈希值；以及信息注冊裝置，用于在哈希表中注冊所述注冊信息，從而對應于所述哈希生成裝置所轉換的哈希值。本發(fā)明提供了一種信息搜索方法，包括組合生成步驟，其中計算機生成通過從具有M(其中M是大于等于1的整數(shù))個包含屬性值的屬性信息項的評估目標信息中挑選出并組合1至M個屬性信息項來構造的組合；屬性信息鏈接步驟，其中所述計算機針對每個所生成的組合，生成鏈接了包含于每個組合中的所述屬性信息的屬性值的鏈接的屬性值；哈希生成步驟，其中所述計算機將在所述屬性信息鏈接步驟中生成的鏈接的屬性值轉換成哈希值；以及信息搜索步驟，其中所述計算機搜索如下哈希表，在該哈希表中存儲具有一個或多個屬性信息項的注冊信息，從而對應于轉換自鏈接了包含于所述注冊信息中的屬性信息的所述屬性值的所述鏈接的屬性值的哈希值，并且提取所注冊的注冊信息，從而對應于與所述哈希生成步驟所轉換的所述哈希值中的任何哈希值相匹配的哈希值。本發(fā)明提供了一種信息搜索方法，包括補充模式生成步驟，其中計算機參照存儲了作為注冊信息處理的屬性信息的屬性值的模式存儲單元，輸入具有一個或多個包含屬性值的屬性信息項的注冊信息，并且生成由來自作為注冊信息處理的所述屬性信息的、未包含在輸入到所述注冊信息處理裝置中的所述注冊信息中的屬性信息的屬性值的組合所組成的補充模式；屬性信息鏈接步驟，其中所述計算機生成鏈接了分別包含于所述注冊信息中的屬性信息的屬性值，以及其中所述補充模式被添加到所述注冊信息中的所述補充的屬性信息的屬性值的鏈接的屬性值；哈希轉換步驟，其中所述計算機將所述屬性信息鏈接步驟所生成的鏈接的屬性值轉換成哈希值；信息注冊步驟，其中所述計算機在哈希表中注冊所述注冊信息，從而對應于在所述哈希生成步驟中轉換的哈希值；評估目標信息哈希轉換步驟，其中所述計算機輸入包含一個或多個屬性信息項的評估目標信息，并且將包含于所述輸入評估目標信息中的鏈接了屬性值的鏈接的屬性值轉換成哈希值；以及信息搜索步驟，其中所述計算機搜索所述哈希表，并提取所注冊的注冊信息，從而對應于與在所述評估目標信息哈希轉換步驟中生成的哈希值相匹配的哈希值。本發(fā)明提供了一種信息管理方法，包括補充模式生成步驟，其中計算機參照存儲了作為注冊信息處理的屬性信息的屬性值的模式存儲單元，輸入具有一個或多個包含屬性值的屬性信息項的注冊信息，并且生成由來自作為注冊信息處理的所述屬性信息的、未包含在所述輸入注冊信息中的屬性信息的屬性值的組合所組成的補充模式；屬性信息鏈接步驟，其中所述計算機生成鏈接了分別包含于所述注冊信息中的屬性信息的屬性值、以及其中所述補充模式被添加到所述注冊信息中的所述補充的屬性信息的屬性值的鏈接的屬性值；哈希轉換步驟，其中所述計算機將所述屬性信息鏈接步驟所生成的所述鏈接的屬性值轉換成哈希值；以及信息注冊步驟，其中所述計算機在哈希表中注冊所述注冊信息，從而對應于在所述哈希生成步驟中轉換的哈希值。本發(fā)明提供了一種其上記錄了程序的計算機可讀介質，該程序使得計算機執(zhí)行 組合生成過程，用于生成通過從具有M(其中M是大于等于1的整數(shù))個包含屬性值的屬性信息項的評估目標信息中挑選出并組合1至M個屬性信息項來構造的組合；屬性信息鏈接過程，用于針對每個所生成的組合，生成鏈接了包含于每個組合中的所述屬性信息的屬性值的鏈接的屬性值；哈希轉換過程，用于將所述屬性信息鏈接過程所生成的鏈接的屬性值轉換成哈希值；以及信息搜索過程，用于搜索如下哈希表，在該哈希表中存儲具有一個或多個屬性信息項的注冊信息，從而對應于其中鏈接了包含于所述注冊信息中的屬性信息的所述屬性值的所述鏈接的屬性值被轉換成哈希值的補充的屬性信息，并且提取所注冊的注冊信息，從而對應于與所述哈希轉換步驟所轉換的所述哈希值中的任何哈希值相匹配的哈希值。本發(fā)明提供了一種其上記錄了程序的計算機可讀記錄介質，該程序使得計算機執(zhí)行補充模式生成過程，用于參照存儲了作為注冊信息處理的屬性信息的屬性值的模式存儲單元，輸入具有一個或多個包含屬性值的屬性信息項的注冊信息，并且生成由來自作為注冊信息處理的所述屬性信息的、未包含在所述輸入注冊信息中的屬性信息的屬性值的組合所組成的補充模式；屬性信息鏈接過程，用于生成鏈接了分別包含于所述注冊信息中的屬性信息的屬性值、以及其中所述補充模式被添加到所述注冊信息中的所述補充的屬性信息的屬性值的鏈接的屬性值；哈希轉換過程，用于將所述屬性信息鏈接過程所生成的所述鏈接的屬性值轉換成哈希值；以及信息注冊步驟，用于在哈希表中注冊所述注冊信息，從而對應于在所述哈希生成過程中轉換的哈希值；評估目標信息哈希轉換過程，用于輸入包含一個或多個屬性信息項的評估目標信息，并且將包含于所述輸入評估目標信息中的鏈接了屬性值的鏈接的屬性值轉換成哈希值，以及信息搜索過程，用于搜索所述哈希表，并提取所注冊的注冊信息，從而對應于與在所述評估目標信息哈希轉換過程中生成的哈希值相匹配的哈希值。本發(fā)明提供了一種其上記錄了程序的計算機可讀記錄介質，該程序使得計算機執(zhí)行補充模式生成過程，用于參照存儲了作為注冊信息處理的屬性信息的屬性值的模式存儲單元，輸入具有一個或多個包含屬性值的屬性信息項的注冊信息，并且生成由來自作為注冊信息處理的所述屬性信息的、未包含在所述輸入注冊信息中的屬性信息的屬性值的組合所組成的補充模式；屬性信息鏈接過程，用于生成鏈接了分別包含于所述注冊信息中的屬性信息的屬性值、以及其中所述補充模式被添加到所述注冊信息中的所述補充的屬性信息的屬性值的鏈接的屬性值；哈希轉換過程，用于將所述屬性信息鏈接過程所生成的所述鏈接的屬性值轉換成哈希值；以及信息注冊過程，用于在哈希表中注冊所述注冊信息，從而對應于在所述哈希生成過程中轉換的哈希值。發(fā)明的技術效果本發(fā)明的信息搜索系統(tǒng)、信息管理設備、信息搜索方法、信息管理方法和記錄介質即使在注冊信息包含屬性值可以是任意屬性值的通配符時，也可以搜索與未包含通配符的評估目標信息相匹配的注冊信息。


圖1是示出了根據(jù)本發(fā)明第一實施方式的信息搜索系統(tǒng)的框圖。圖2示出了注冊信息和評估目標信息的數(shù)據(jù)結構。圖3是示出了信息注冊的操作序列的流程圖。圖4是示出了信息評估的操作序列的流程圖。圖5示出了屬性信息的組合的具體示例。圖6示出了由根據(jù)本發(fā)明第二實施方式的信息搜索系統(tǒng)所接收的評估目標信息。圖7示出了由根據(jù)第二實施方式的信息搜索系統(tǒng)所生成的評估目標信息的組合。圖8是示出了根據(jù)本發(fā)明第三實施方式的信息搜索系統(tǒng)的框圖。圖9示出了在模式記錄單元中的數(shù)據(jù)的示例以及由組合生成單元創(chuàng)建的補充模式的數(shù)據(jù)示例。圖10是示出了在第三實施方式中的信息注冊的操作序列的流程圖。圖11是示出了在第三實施方式中的信息評估的操作序列的流程圖。
具體實施例方式以下參照附圖詳細描述了本發(fā)明的優(yōu)選實施方式。圖1示出了根據(jù)本發(fā)明第一實施方式的信息搜索系統(tǒng)。信息搜索系統(tǒng)具有注冊信息處理裝置11、屬性信息鏈接裝置12、 哈希生成裝置13、組合生成裝置14、評估目標信息處理裝置15、以及注冊信息管理裝置16。 在信息搜索系統(tǒng)中的這些裝置中的每一個裝置的功能可以通過在計算機系統(tǒng)上執(zhí)行規(guī)定的程序來實現(xiàn)。注冊信息處理裝置11接收包括一個或多個屬性信息項的注冊信息。注冊信息處理裝置11向注冊信息管理裝置16發(fā)送信息注冊請求，并請求存儲注冊信息。評估目標信息處理裝置15接收包括一個或多個屬性信息項的評估目標信息。評估目標信息處理裝置15向注冊信息管理裝置16發(fā)送搜索請求，并請求基于評估目標信息搜索信息。注冊信息管理裝置16注冊信息并完成針對注冊信息的搜索。圖2示出了注冊信息和評估目標信息的數(shù)據(jù)結構。注冊信息和評估目標信息由一個或多個屬性信息項組成。每個屬性信息項包括屬性名和屬性值。假設信息系統(tǒng)處理的屬性信息包括總共N種類型(其中N大于等于2并且為整數(shù))，并且注冊信息不必具有所有N 種類型的屬性信息的屬性值?？梢允÷詫傩孕畔㈨椀囊徊糠帧Ｋ÷缘膶傩孕畔㈨椏梢越馕鰹榫哂腥我庵?。對于評估目標信息也是同樣。組合生成裝置14從評估目標信息處理裝置15中接收評估目標信息，并生成從包含在評估目標信息中的M個屬性信息項中挑選出1至M個項(其中M大于等于1小于等于 N，并且為整數(shù))的組合。例如如果M = 3，則組合生成裝置14生成挑選出包含于評估目標信息中的三個屬性信息項中的一個的組合(3個組合)、從三個屬性信息項中挑選出并組合兩個屬性信息項的組合(3個組合)、以及從三個屬性信息項中挑選出并組合三個屬性信息項的組合(1個組合)，給出總共10個組合。這些組合在執(zhí)行信息搜索時被用作評估目標信肩、ο屬性信息鏈接裝置12生成鏈接包含注冊信息和評估目標信息的屬性信息項的鏈接的屬性值。這時，屬性信息連接裝置12通過按規(guī)定的次序輸入屬性信息來鏈接屬性信息。這里，屬性信息鏈接裝置鏈接包含于組合生成裝置14針對評估目標信息所生成的每個組合中的屬性信息項的屬性值。哈希生成裝置13將由屬性信息鏈接裝置12鏈接到屬性信息的注冊信息或評估目標信息(組合)轉換成哈希值。諸如MD5或SHA之類的典型的哈希函數(shù)可以在哈希生成裝置13中被用于哈希值轉換。注冊信息管理裝置16具有信息注冊裝置17和信息搜索裝置18。注冊信息管理裝置16使用哈希表19完成信息管理。哈希表19存儲注冊信息，從而對應于基于對包含于注冊信息中的屬性值進行鏈接的所鏈接的屬性值生成的哈希值。信息注冊裝置17從注冊信息處理裝置中接收信息注冊請求。信息注冊裝置17在哈希表19中存儲注冊信息，從而對應于哈希生成裝置13所轉換的注冊信息的哈希值。更具體而言，在接收到信息注冊請求時，信息注冊裝置17用哈希值來創(chuàng)建滿足哈希表19中的注冊信息的條目作為關鍵字，并且在哈希表19中存儲注冊信息。信息搜索裝置18從評估目標信息處理裝置15中接收信息搜索請求。在接收到信息搜索請求時，信息搜索裝置18搜索哈希表19，并且提取所注冊的注冊信息，從而對應于匹配哈希生成裝置13所產生的評估目標信息的多個哈希值中的一個哈希值的哈希值(哈希值對應于組合生成裝置14所生成的組合)。信息搜索系統(tǒng)的行為可以被廣義地劃分成注冊信息的信息注冊流，以及搜索匹配評估目標信息的注冊信息的信息評估流。首先，將描述信息注冊流。圖3示出了信息注冊的操作序列。下文中參照附圖解釋該內容。注冊信息處理裝置11接收包含一個或多個屬性信息項的注冊信息(步驟S101)。 注冊信息處理裝置11在接收到注冊信息時向屬性信息鏈接裝置12傳遞所接收到的注冊信肩、ο例如，假設存在N種信息搜索系統(tǒng)所處理的屬性信息，包括年齡、性別和位置。注冊信息處理裝置11可以接收包含所有N種屬性信息的注冊信息，或者可以接收僅包含年齡、性別和位置這三種屬性信息的屬性信息。在N種屬性信息中，將未包括在注冊信息中的屬性信息視為表明該值可以是任何值的通配符。信息搜索系統(tǒng)不必提前了解能夠接收到的屬性信息的N種類型。此外，在注冊信息中的屬性信息的次序可以是任意的。在從注冊信息處理裝置11中接收到注冊信息時，屬性信息鏈接裝置12從注冊信息中提取屬性信息，并按規(guī)定的次序生成對屬性信息進行鏈接的所鏈接的屬性值(步驟 S102)。屬性信息鏈接裝置12例如基于屬性名稱整理屬性信息。次序可以認為是按照字母的次序、或者音節(jié)表次序、或者數(shù)字次序升序或降序?；蛘?，可以在屬性信息鏈接裝置12中預先準備確定次序的設置文件，并且依照該設置文件來完成整理。屬性信息鏈接裝置12例如根據(jù)屬性名稱，按照音節(jié)表次序對{(年齡，20)，(性別，女)，(位置，東京)}的注冊信息進行排序，并生成“女20東京”的鏈接屬性值。屬性信息鏈接裝置12向哈希生成裝置13傳遞該鏈接屬性信息。在從屬性信息鏈接裝置12中接收到鏈接屬性信息時，哈希生成裝置13將所接收到的鏈接屬性轉換成哈希值(步驟S103)。步驟S103生成的哈希值對應于注冊信息的哈希值。哈希生成裝置13向注冊信息處理裝置11傳遞經(jīng)轉換的屬性信息哈希值。在接收到經(jīng)轉換的注冊信息的哈希值后，注冊信息處理裝置11向注冊信息管理裝置16發(fā)送包括所接收的哈希值和注冊信息的信息注冊請求。在接收到信息注冊請求時，注冊信息管理裝置16 的信息注冊裝置17用在信息注冊請求中包含的哈希值來在哈希表19中生成值為注冊信息的條目作為關鍵字(步驟S104)。當在哈希表19中注冊條目時，信息注冊裝置17關注以查看具有與關鍵字相同哈希值的條目是否已經(jīng)存在。當存在具有相同哈希關鍵字的條目時，信息注冊裝置17用該條目實施列表管理以作為具有相同哈希關鍵字的條目。在信息搜索系統(tǒng)中，通過按照圖3中的次序完成信息注冊，生成單個哈希值，并且用在屬性信息中包含可以是任何值的通配符的注冊信息的哈希表19來管理注冊信息。接下來將描述信息評估流。圖4示出了信息評估的操作序列。下文中參照該附圖來對其進行描述。評估目標信息處理裝置15接收包括一個或多個屬性信息項的評估目標信息(步驟S201)。評估目標信息處理裝置15向組合生成裝置14傳遞所接收到的評估目標信息。在從評估目標信息處理裝置15中接收到評估目標信息時，組合生成裝置14從評估目標信息中提取屬性信息，并生成包含于評估目標信息的屬性信息的組合(步驟S202)。 在步驟S202，組合生成裝置14生成來自M個所提取的屬性信息項的1至M個所選擇的屬性信息項的組合，并且將這些作為新的評估目標信息。圖5示出了屬性信息的組合的示例。假設評估目標信息處理裝置15所接收的評估目標信息包含三個屬性信息項(屬性信息1 (屬性名年齡；屬性值20)，屬性信息2 (屬性名性別；屬性值男)，和屬性信息3 (屬性名位置；屬性值東京))。假設組合生成裝置 14將從三個屬性信息項中選擇的一個項的三個組合，S卩{(年齡20)}，{(性別男)}以及 K位置東京)}作為新的評估目標信息項1至3。此外，假設組合生成裝置14將從三個屬性信息項中選擇的兩個項的三個組合，即{(年齡20)，(性別男)}，{(年齡20)，(位置 東京)}以及K性別男)，(位置東京)}，作為新的評估目標信息項4至6，以及將從三個屬性信息項中選擇的三個項的一個組合，即K年齡20)，(性別男)，(位置東京)}， 作為新的評估目標信息項7。組合生成裝置14選擇在步驟S202中生成的屬性信息(新的評估目標信息)的組合之一，并且向屬性信息鏈接裝置12發(fā)送所選擇的評估目標信息(步驟S203)。屬性信息鏈接裝置12從組合生成裝置14中接收到的評估目標信息中提取屬性信息，生成其中所提取的屬性信息按照規(guī)定的次序布置并鏈接的鏈接屬性值(步驟S204)。例如，屬性信息鏈接裝置12接收圖5的新的屬性信息項7 {(年齡20)，(性別男)，(位置 東京)}，將屬性名稱按照音節(jié)表次序排序，并且生成其中屬性值按照“性別”、“年齡”“位置” 次序鏈接的鏈接屬性值“男20東京”。組合生成裝置14確定在步驟S202中生成的新的評估目標信息均已被選擇(步驟 S205)。當確定為尚未選擇所有評估目標信息(步驟S205;N)，則組合生成裝置14返回步驟S203，選擇未選擇的新的評估目標信息項之一，并向屬性信息鏈接裝置12發(fā)送該選擇的新的評估目標信息項。通過重復執(zhí)行步驟S203至S205，屬性信息鏈接裝置12針對在步驟 S202中生成的所有新的評估目標信息項，生成其中屬性值按照規(guī)定的次序鏈接的連接的屬性值。當已經(jīng)針對所有評估目標信息實施該過程時，(步驟S205 ；Y)，屬性信息鏈接裝置 12向哈希生成裝置13發(fā)送所生成的鏈接屬性值。哈希生成裝置13選擇所接收的鏈接的屬性值之一，并將該鏈接的屬性值轉換成哈希值(步驟S206)。哈希生成裝置13確定是否所有接收到的鏈接的屬性值均已被選擇(步驟S207)。 當存在未被選擇的鏈接屬性值時(步驟S207 ；N)，哈希生成裝置13返回步驟S206，選擇未被選擇的鏈接的屬性值之一，并生成哈希值。通過重復執(zhí)行步驟S206和S207，哈希生成裝置13針對所有鏈接的屬性值，將鏈接的屬性值轉換成與在步驟S202中生成的新的評估目標信息對應的哈希值。哈希生成裝置13向評估目標信息處理裝置15發(fā)送是經(jīng)轉換的鏈接的屬性值的哈希值，也就是說與在步驟S202中生成的新的評估目標信息對應的哈希值。在接收到哈希值時，評估目標信息處理裝置15選擇所接收到的哈希值之一，并向注冊信息管理裝置16發(fā)送包括所選擇的哈希值的信息搜索請求。當已經(jīng)針對所有鏈接的屬性值創(chuàng)建哈希值時(步驟 S207 ；Y)，在接收到信息搜索請求時，注冊信息管理裝置16的信息搜索裝置搜索哈希表19， 并使用包含于所接收的信息搜索請求中的哈希值提取條目作為關鍵字(步驟S208)。信息搜索裝置18向評估目標信息管理裝置15發(fā)送所提取的條目的注冊信息。評估目標信息處理裝置15確定是否所有從屬性信息鏈接裝置12中接收到的哈希值均被選擇(步驟S209)。當并未選擇所有哈希值時(步驟S209 ；N)，評估目標信息處理裝置15返回到步驟S208，選擇未被選擇的哈希值之一，并且向注冊信息管理裝置16發(fā)送包括所選擇的哈希值的信息搜索請求。通過重復執(zhí)行步驟S208和S209，評估目標信息處理裝置15向注冊信息管理裝置16發(fā)送包括與在步驟S202中生成的新的評估目標信息對應的哈希值的信息搜索請求，并且完成信息搜索。另一方面，當已經(jīng)搜索了所有哈希值時(步驟 S209 ； Y)，該流程結束。在本實施方式中，組合生成裝置14生成對來自評估目標信息的、具有M個屬性信息的項挑選并組合1至M個屬性信息項的組合。屬性信息鏈接裝置12針對組合生成裝置 14所生成的每一個組合，生成在其中鏈接了包含于每個組合中的屬性信息的屬性值的鏈接屬性值。哈希生成裝置13基于屬性信息鏈接裝置12所生成的鏈接屬性值來生成哈希值。 信息搜索裝置18搜索哈希表19，并提取所注冊的注冊信息，從而對應于與哈希生成裝置13 所生成的哈希值之一相匹配的哈希值。在本實施方式中，生成對包含于評估目標信息中的屬性信息挑選出并組合1至M 個項的組合，并且在鏈接包含于該組合中的屬性信息中的屬性值之后，將該組合轉換成哈希值。通過不僅為評估目標信息的哈希值本身、同時也為包含于評估目標信息中的屬性信息的組合生成哈希值，能夠獲得與注冊信息的包含了表明屬性值可以是任意屬性值的通配符的注冊信息的哈希值相同的哈希值。通過使用該種類的哈希值來搜索哈希表19，能夠提取不僅僅完美匹配評估目標信息的注冊信息，還有具有更少的屬性信息項的注冊信息，屬性信息項的數(shù)量包含在評估目標信息中。在本實施方式中，從評估目標信息中創(chuàng)建成為應當匹配評估目標信息的注冊信息的關鍵字的所有哈希值，并且搜索哈希表19。通過這樣做，在使用哈希表19的信息搜索中， 即使注冊信息包含屬性值可以是任意屬性值的通配符，也能夠搜索與不包含通配符的評估目標信息相匹配的注冊信息。這里，當在注冊信息和評估目標信息中包含的屬性信息的次序不固定時，即使所包括的屬性信息本身的內容是相同的內容，注冊信息和評估目標信息的哈希值也根據(jù)屬性信息的次序而有所不同。例如，假設注冊信息是K年齡20)，(性別男)}，并且{(性別 男)，(年齡20)}作為評估目標信息。該注冊信息和評估目標信息針對屬性信息具有不同的次序，但信息的內容可以認為是相同的。因此，注冊信息K年齡20)，(性別男)}匹配評估信息K性別男)，(年齡20)}。然而，基于注冊信息{(年齡20)，(性別男)}生成的哈希值(Hash(20男))是與基于評估目標信息{(性別男)，(年齡20)}生成的哈希值(Hash(男20))不同的值。于是，即使使用評估目標信息{(性別男)，(年齡20)}的哈希值來搜索哈希表，也找不到本來應當找到的注冊信息K年齡20)，(性別男)}。在本實施方式中，通過包含于由屬性信息鏈接裝置12按照規(guī)定的次序排成一列的注冊信息和評估目標信息的屬性信息來解決上述問題。哈希生成裝置13基于按照規(guī)定次序鏈接的屬性信息的屬性值生成哈希值。通過這樣做，如果屬性信息相同，則所生成的哈希值和在哈希表19中的注冊信息、以及在信息搜索期間根據(jù)評估目標信息生成的哈希值可以是相同的值。在上述示例中，在哈希表19中注冊的、對應于注冊信息{(年齡20)，(性別男)}的哈希值以及在搜索信息時根據(jù)評估目標信息{(性別男)，(年齡20)}生成的哈希值可以具有相同的值。因此，在本實施方式中，即使在注冊信息中和在評估目標信息中的屬性信息的次序不匹配，也能夠使用哈希表進行信息搜索?，F(xiàn)在將描述本發(fā)明的第二實施方式。第二實施方式的信息搜索系統(tǒng)的結構與圖1 中示出的第一實施方式的信息搜索系統(tǒng)的結構相同。在該實施方式中，在包含于評估目標信息中的屬性信息中引入指定在組合生成裝置14中當生成組合時將要使用的屬性信息的屬性選擇信息。評估目標信息處理裝置15接收評估目標信息和選擇信息。屬性選擇信息是根據(jù)需要輸入的信息。評估目標信息處理裝置15向組合生成裝置14發(fā)送評估目標信息和屬性選擇信息。當未輸入屬性選擇信息時，組合生成裝置14生成如下組合，在該組合中與第一實施方式一樣，提取并組合來自評估目標信息的1至M個屬性信息項的組合。當輸入屬性選擇信息時，組合生成裝置14從其中提取并組合來自評估目標信息的1至M個屬性信息項的組合中生成包括由屬性選擇信息規(guī)定的屬性信息的組合。換而言之，組合生成裝置14從包含M個屬性信息項的評估目標信息中生成其中選擇并組合1至M個項的組合，該組合包括由屬性選擇信息所規(guī)定的屬性信息。圖6示出了評估目標信息處理裝置15所接收的信息。這里，屬性選擇信息被當作如下變更的屬性信息，該變更的屬性信息表明從在現(xiàn)有的信息搜索中使用的評估目標信息變更而來的屬性信息。在圖6的示例中，變更的屬性信息是屬性名稱位置。也就是說，當比較在圖6中示出的評估目標信息和現(xiàn)有的評估目標信息時，有所不同的屬性信息是(位置神奈川)部分。其他部分(屬性名稱性別，年齡)具有為在現(xiàn)有的評估目標信息中的屬性信息的相同的屬性。變更的屬性信息可以是在生成組合中所使用的屬性信息的變更部分(屬性名稱和屬性值)，或者可以是在生成組合中使用的屬性信息的屬性名稱。圖7示出了組合生成裝置14生成的組合的具體示例。假設給出圖6中示出的信息以作為評估目標信息和變更的屬性信息。組合生成裝置14從圖6中示出的評估目標信息中生成包含了表明變更的屬性信息的“屬性名稱位置”的組合。這些是新的評估目標信息。在圖5中，作為進行所有組合新的評估目標信息的結果，新的評估目標信息項的數(shù)量 (組合的數(shù)量)是7。作為對比，在圖7中的所有組合中，由于包含表明變更的屬性信息的屬性名稱的屬性信息的組合被設置為新的評估目標信息，因而新的評估目標信息項的數(shù)量被設定為4。將說明操作序列。信息注冊的操作序列與在圖3中示出的第一實施方式的序列相同。此外，信息評估的操作序列與在圖4中示出的第一實施方式中的序列相同。然而，當將屬性選擇信息以及評估目標信息輸入到評估目標信息處理裝置15時，由在步驟S202中完成的組合的生成所生成的組合屬性信息的操作與第一實施方式有所不同。這些區(qū)別在下文中說明。在步驟S201中接收到評估目標信息和屬性選擇信息(變更的屬性信息)時，評估目標信息處理裝置15向組合生成裝置14發(fā)送評估目標信息和變更的屬性信息。在從評估目標信息處理裝置15中接收到評估目標信息和變更的屬性信息時，組合生成裝置14從評估目標信息中提取屬性信息。將在評估目標信息中所包含的屬性信息項的數(shù)量選取為M，則組合生成裝置14生成選取1至M個屬性信息項的如下組合，該組合包含由來自M個屬性信息項的變更的屬性信息所表明的屬性信息。例如，當接收到在圖6中示出的評估目標信息{(年齡20)，(性別男)，(位置 神奈川)}和變更的屬性信息{位置}時，組合生成裝置14從評估目標信息中包含的三個屬性信息項中生成包含位置名稱位置的屬性信息的一個項的組合{位置神奈川}、包含屬性信息屬性名稱位置的兩個項的組合K年齡20)，(位置神奈川)}和{(性另Ij 男)， (位置神奈川)}、以及包含屬性信息屬性名稱位置的三個項的組合K年齡20)，(性別 男)，(位置神奈川)}(圖7)。組合生成裝置14將這些組合設置為新的評估目標信息，并向屬性信息鏈接裝置12傳遞這種信息。當輸入變更的屬性信息時，屬性信息鏈接裝置12從在步驟S202中創(chuàng)建的評估目標信息中所包含的屬性信息的組合中生成如下鏈接的屬性值，該鏈接的屬性值的屬性值針對包括了表明變更的屬性信息的屬性信息的組合而被鏈接。哈希生成裝置13基于在步驟 S206中由屬性信息鏈接裝置12所生成的鏈接的屬性值來生成哈希值。由于屬性信息鏈接裝置12針對來自包含于評估目標信息中的屬性信息的組合的、包括了屬性信息(該屬性信息表明變更的屬性信息)的組合，生成鏈接的屬性值，哈希生成裝置13生成來自包含于評估目標信息中的屬性信息的組合的、與表明變更的屬性信息的屬性信息的組合相對應的哈希值。信息搜索裝置18使用在步驟S208中由哈希生成裝置13所生成的哈希值在哈希表 19中進行搜索。在本實施方式中，組合生成裝置14生成來自包含于評估目標信息中的屬性信息的組合的、包含屬性規(guī)定信息所規(guī)定的屬性信息的組合。屬性信息鏈接裝置12按照在組合生成裝置14所生成的組合中包含的屬性信息的規(guī)定次序進行布置和鏈接。哈希生成裝置 13從屬性信息鏈接裝置12鏈接的屬性值生成哈希值。評估目標信息處理裝置15向注冊信息管理裝置16發(fā)送包含了哈希生成裝置13所生成的哈希值的信息搜索請求。信息搜索裝置18搜索哈希表19，使用哈希值提取匹配于包含于信息搜索請求中的哈希值的條目作為關鍵字，并且向評估目標信息處理裝置15發(fā)送結果。在本實施方式中，與第一實施方式相比，減少了組合生成裝置14所生成的組合的數(shù)量，并且與第一實施方式相比減少了所生成的哈希值的數(shù)量和哈希表的搜索頻率，因此能夠作為整體減少系統(tǒng)的處理。例如，考慮其中用特定評估目標信息1來完成信息搜索并繼而用獨立的評估目標信息2來完成信息搜索的情形。信息搜索系統(tǒng)針對評估目標信息1，用在第一實施方式中說明的序列來提取與包含于評估目標信息中的屬性信息的組合相匹配的注冊信息。對于在此之后實施的針對評估目標信息2的信息搜索，將在評估目標信息1和評估目標信息2之間有所不同的、表明屬性信息的變更的屬性信息(屬性規(guī)定信息)和評估目標信息2—同輸入到評估目標信息處理裝置15中。在針對評估目標信息2的信息搜索中，信息搜索系統(tǒng)使用包括了變更的屬性信息的組合的哈希值來完成信息搜索。這里，不包括由變更的屬性信息所表明的屬性信息的屬性信息的組合不包括在針對評估目標信息2的信息搜索所生成的組合中。然而，來自包含于評估目標信息2的屬性信息的、除由變更的屬性信息表明的屬性信息之外的屬性信息包含在評估目標信息1中， 因此在針對評估目標信息1實施信息搜索時，已經(jīng)創(chuàng)建不包含由變更的屬性信息表明的屬性信息的屬性信息的組合。因此，確保了在對評估目標信息1的信息搜索時，提取注冊信息匹配于在評估目標信息1和評估目標信息2之間共同的屬性信息的組合的這一事實。
17
將使用具體示例給出說明。假設在哈希表19中注冊包含注冊信息{(年齡20)， (性別男)}和K年齡20)，(性別男)，(位置神奈川)}。當輸入評估目標信息{(年齡20)，(性別男)，(位置東京)}時，組合生成裝置14生成圖5中示出的七個組合。信息搜索系統(tǒng)將圖5中示出的七個組合(新評估目標信息1至7)轉換成哈希值，并完成信息搜索，由此企圖注冊信息K年齡20)，(性別男)}。在對上述評估目標信息1的信息搜索后，對評估目標信息2完成信息搜索。這時， 表明變更自評估目標信息1的變更的屬性信息K位置神奈川)}以及評估目標信息2{(年齡20)，(性別男)，(位置神奈川)}被輸入到評估目標信息處理裝置15 (圖6)。組合生成裝置14生成包含來自包含于評估目標信息2中的屬性信息的組合的、包含{(位置 神奈川)}的組合(圖7)。通過在將圖7中示出的四個組合(新評估目標信息1至4)轉換成哈希值之后完成信息搜索，信息搜索系統(tǒng)提取K年齡20)，(性別男)，(位置神奈川)}。信息搜索系統(tǒng)并不用針對評估目標信息2的該信息搜索來提取{(年齡20)，(性別男)}。使用第一實施方式，組合生成裝置14生成公式1
權利要求
1.一種信息搜索系統(tǒng)，包括評估目標信息處理裝置，用于輸入具有M(其中M是大于等于1的整數(shù))個包含屬性值的屬性信息項的評估目標信息；組合生成裝置，用于生成通過從輸入到所述評估目標信息處理裝置的所述評估目標信息中挑選出并組合1至M個屬性信息項來構造的組合；屬性信息鏈接裝置，用于針對由所述組合生成裝置生成的所述組合，生成鏈接了包含于每個組合中的所述屬性信息的屬性值的鏈接的屬性值；哈希生成裝置，用于將由所述屬性信息鏈接裝置生成的鏈接的屬性值轉換成哈希值；以及信息搜索裝置，用于搜索哈希表，具有一個或多個屬性信息項的注冊信息被存儲在該哈希表中，從而對應于從鏈接了包含于所述注冊信息中的屬性信息的所述屬性值的所述鏈接的屬性值轉換而來的哈希值，并且提取所注冊的注冊信息，從而對應于與所述哈希生成裝置所轉換的所述哈希值中的任何哈希值匹配的哈希值。
2.根據(jù)權利要求1所述的信息搜索系統(tǒng)，其中將來自包含于所述評估目標信息中的所述屬性信息的、規(guī)定在生成組合時所使用的屬性信息的屬性選擇信息輸入到所述組合生成裝置，該組合生成裝置生成來自所述評估目標信息中挑選出并組合1至M個屬性信息項來構造的所述組合的、包含由所述屬性選擇信息所規(guī)定的屬性信息的組合。
3.根據(jù)權利要求2所述的信息搜索系統(tǒng)，其中所述屬性選擇信息是表明屬性信息改變自現(xiàn)有的信息搜索中使用的所述評估目標信息的變更的屬性信息。
4.根據(jù)權利要求3所述的信息搜索系統(tǒng)，進一步包括注冊信息處理裝置，將注冊信息輸入到該裝置中，并且該裝置生成包含所述輸入的注冊信息和通過使用所述哈希生成裝置生成的哈希值的信息注冊請求，以轉換使用所述屬性信息鏈接裝置鏈接包含于所述輸入的注冊信息中的屬性值的鏈接的屬性值；以及信息注冊裝置，用于接收所述信息注冊請求，并在所述哈希表中注冊包含于所述信息注冊請求中的所述注冊信息，從而對應于包含于所述信息注冊請求中的所述哈希值。
5.根據(jù)權利要求4所述的信息搜索系統(tǒng)，其中所述屬性信息鏈接裝置在按照規(guī)定的次序布置所述屬性信息之后鏈接所述屬性值。
6.根據(jù)權利要求5所述的信息搜索系統(tǒng)，其中所述屬性信息進一步包含屬性名稱，并且所述屬性信息鏈接裝置基于所述屬性民變成布置所述屬性信息。
7.一種信息搜索系統(tǒng)，包括注冊信息處理裝置，用于輸入具有一個或多個包含屬性值的屬性信息項的注冊信息； 組合生成裝置，用于參照存儲屬性信息的屬性值的模式存儲單元，該屬性信息作為注冊信息被處理，生成由來自作為注冊信息處理的所述屬性信息的、未包含在輸入到所述注冊信息處理裝置中的所述注冊信息中的屬性信息的屬性值的組合組成的補充模式，以及生成補充屬性信息，在該屬性信息中所述補充模式被添加到所述注冊信息中；屬性信息鏈接裝置，用于生成鏈接的屬性值，該屬性值鏈接分別包含于所述注冊信息和所述補充屬性信息中的屬性信息的屬性值；哈希生成裝置，用于將由所述屬性信息鏈接裝置生成的鏈接的屬性值轉換成哈希值； 信息注冊裝置，用于在哈希表中注冊所述注冊信息，從而對應于所述哈希生成裝置所轉換的哈希值；評估目標信息處理裝置，用于輸入包含一個或多個屬性信息項的目標信息，以及用于生成包含使用所述哈希生成裝置轉換的如下哈希值的信息搜索請求，該哈希值是使用所述屬性信息鏈接裝置鏈接包含于所述輸入評估目標信息中的屬性值的鏈接的屬性值，以及信息搜索裝置，用于搜索所述哈希表，并且提取所注冊的注冊信息，從而對應于與包含于所述信息搜索請求中的哈希值相匹配的哈希值。
8.根據(jù)權利要求7所述的信息搜索系統(tǒng)，其中所述屬性信息鏈接裝置在按照規(guī)定次序布置所述屬性信息之后鏈接所述屬性值。
9.一種信息管理設備，包括注冊信息處理裝置，用于輸入具有一個或多個包含屬性值的屬性信息項的注冊信息；組合生成裝置，用于參照存儲屬性信息的屬性值的模式存儲單元，該屬性信息作為注冊信息被處理，生成由來自作為注冊信息處理的所述屬性信息的、未包含在輸入到所述注冊信息處理裝置中的所述注冊信息中的屬性信息的屬性值的組合組成的補充模式，以及生成補充屬性信息，在該屬性信息中所述補充模式被添加到所述注冊信息中；屬性信息鏈接裝置，用于生成鏈接的屬性值，該屬性值鏈接分別包含于所述注冊信息和所述補充屬性信息中的屬性信息的屬性值；哈希生成裝置，用于將由所述屬性信息鏈接裝置生成的鏈接的屬性值轉換成哈希值；以及信息注冊裝置，用于在哈希表中注冊所述注冊信息，從而對應于所述哈希生成裝置所轉換的哈希值。
10.一種信息搜索方法，包括組合生成步驟，其中計算機生成通過從具有M(其中M是大于等于1的整數(shù))個包含屬性值的屬性信息項的評估目標信息中挑選出并組合1至M個屬性信息項來構造的組合；屬性信息鏈接步驟，其中所述計算機針對每個所生成的組合，生成鏈接了包含于每個組合中的所述屬性信息的屬性值的鏈接的屬性值；哈希生成步驟，其中所述計算機將在所述屬性信息鏈接步驟中生成的鏈接的屬性值轉換成哈希值；以及信息搜索步驟，其中所述計算機搜索如下哈希表，在該哈希表中存儲具有一個或多個屬性信息項的注冊信息，從而對應于轉換自鏈接了包含于所述注冊信息中的屬性信息的所述屬性值的所述鏈接的屬性值的哈希值，并且提取所注冊的注冊信息，從而對應于與所述哈希生成步驟所轉換的所述哈希值中的任何哈希值相匹配的哈希值。
11.根據(jù)權利要求10所述的信息搜索方法，其中所述計算機從來自在所述組合生成步驟中通過從所述評估目標信息中挑選出并組合1至M個屬性信息項來構造的組合中，生成包含由如下屬性選擇信息所規(guī)定的屬性信息的組合，該屬性選擇信息規(guī)定了當在包含于所述評估目標信息中的屬性信息中生成組合時所使用的屬性信息。
12.根據(jù)權利要求11所述的信息搜索方法，其中將所述屬性選擇信息變更為表明改變自在現(xiàn)有信息搜索中使用的所述評估目標信息的屬性信息的屬性信息。
13.根據(jù)權利要求12所述的信息搜索方法，進一步包括注冊信息屬性鏈接步驟，其中所述計算機輸入注冊信息，并生成鏈接包含于所述輸入注冊信息的屬性值的信息注冊值；注冊信息哈希轉換步驟，其中所述計算機將對應于所述生成的注冊信息的鏈接的屬性值轉換成哈希值；以及信息注冊步驟，其中所述計算機在所述哈希表中注冊所述輸入注冊信息，從而對應于在所述注冊信息哈希轉換步驟中所轉換的哈希值。
14.根據(jù)權利要求13所述的信息搜索方法，其中在所述屬性信息鏈接步驟中，所述計算機在按照規(guī)定次序布置所述屬性信息之后，鏈接所述在屬性值。
15.根據(jù)權利要求14所述的信息搜索方法，其中所述屬性信息進一步包含屬性名稱， 并且在所述屬性信息鏈接步驟中，所述計算機基于所述屬性名稱布置所述屬性信息。
16.一種信息搜索方法，包括補充模式生成步驟，其中計算機參照存儲了作為注冊信息處理的屬性信息的屬性值的模式存儲單元，輸入具有一個或多個包含屬性值的屬性信息項的注冊信息，并且生成由來自作為注冊信息處理的所述屬性信息的、未包含在輸入到所述注冊信息處理裝置中的所述注冊信息中的屬性信息的屬性值的組合所組成的補充模式；屬性信息鏈接步驟，其中所述計算機生成鏈接了分別包含于所述注冊信息中的屬性信息的屬性值、以及其中所述補充模式被添加到所述注冊信息中的所述補充的屬性信息的屬性值的鏈接的屬性值；哈希轉換步驟，其中所述計算機將所述屬性信息鏈接步驟所生成的鏈接的屬性值轉換成哈希值；信息注冊步驟，其中所述計算機在哈希表中注冊所述注冊信息，從而對應于在所述哈希生成步驟中轉換的哈希值；評估目標信息哈希轉換步驟，其中所述計算機輸入包含一個或多個屬性信息項的評估目標信息，并且將包含于所述輸入評估目標信息中的鏈接了屬性值的鏈接的屬性值轉換成哈希值，以及信息搜索步驟，其中所述計算機搜索所述哈希表，并提取所注冊的注冊信息，從而對應于與在所述評估目標信息哈希轉換步驟中生成的哈希值相匹配的哈希值。
17.根據(jù)權利要求16所述的信息搜索方法，其中在所述屬性信息鏈接步驟和所述評估目標信息哈希轉換步驟中，所述計算機在按照規(guī)定次序布置所述屬性信息之后，鏈接所述屬性值。
18.一種信息管理方法，包括補充模式生成步驟，其中計算機參照存儲了作為注冊信息處理的屬性信息的屬性值的模式存儲單元，輸入具有一個或多個包含屬性值的屬性信息項的注冊信息，并且生成由來自作為注冊信息處理的所述屬性信息的、未包含在所述輸入注冊信息中的屬性信息的屬性值的組合所組成的補充模式；屬性信息鏈接步驟，其中所述計算機生成鏈接了分別包含于所述注冊信息中的屬性信息的屬性值、以及其中所述補充模式被添加到所述注冊信息中的所述補充的屬性信息的屬性值的鏈接的屬性值；哈希轉換步驟，其中所述計算機將所述屬性信息鏈接步驟所生成的所述鏈接的屬性值轉換成哈希值；以及信息注冊步驟，其中所述計算機在哈希表中注冊所述注冊信息，從而對應于在所述哈希生成步驟中轉換的哈希值。
19.一種其上記錄了程序的計算機可讀介質，該程序使得計算機執(zhí)行組合生成過程，用于生成通過從具有M(其中M是大于等于1的整數(shù))個包含屬性值的屬性信息項的評估目標信息中挑選出并組合1至M個屬性信息項來構造的組合；屬性信息鏈接過程，用于針對每個所生成的組合，生成鏈接了包含于每個組合中的所述屬性信息的屬性值的鏈接的屬性值；哈希轉換過程，用于將所述屬性信息鏈接過程所生成的鏈接的屬性值轉換成哈希值；以及信息搜索過程，用于搜索如下哈希表，在該哈希表中存儲具有一個或多個屬性信息項的注冊信息，從而對應于其中鏈接了包含于所述注冊信息中的屬性信息的所述屬性值的所述鏈接的屬性值被轉換成哈希值的補充的屬性信息，并且提取所注冊的注冊信息，從而對應于與所述哈希轉換步驟所轉換的所述哈希值中的任何哈希值相匹配的哈希值。
20.一種其上記錄了程序的計算機可讀記錄介質，該程序使得計算機執(zhí)行補充模式生成過程，用于參照存儲了作為注冊信息處理的屬性信息的屬性值的模式存儲單元，輸入具有一個或多個包含屬性值的屬性信息項的注冊信息，并且生成由來自作為注冊信息處理的所述屬性信息的、未包含在所述輸入注冊信息中的屬性信息的屬性值的組合所組成的補充模式；屬性信息鏈接過程，用于生成鏈接了分別包含于所述注冊信息中的屬性信息的屬性值的鏈接的屬性值、以及其中所述補充模式被添加到所述注冊信息中的所述補充的屬性信息的屬性值的鏈接的屬性值；哈希轉換過程，用于將所述屬性信息鏈接過程所生成的所述鏈接的屬性值轉換成哈希值；以及信息注冊步驟，用于在哈希表中注冊所述注冊信息，從而對應于在所述哈希生成過程中轉換的哈希值；評估目標信息哈希轉換過程，用于輸入包含一個或多個屬性信息項的評估目標信息， 并且將包含于所述輸入評估目標信息中的鏈接了屬性值的鏈接的屬性值轉換成哈希值，以及信息搜索過程，用于搜索所述哈希表，并提取所注冊的注冊信息，從而對應于與在所述評估目標信息哈希轉換過程中生成的哈希值相匹配的哈希值。
21.一種其上記錄了程序的計算機可讀記錄介質，該程序使得計算機執(zhí)行補充模式生成過程，用于參照存儲了作為注冊信息處理的屬性信息的屬性值的模式存儲單元，輸入具有一個或多個包含屬性值的屬性信息項的注冊信息，并且生成由來自作為注冊信息處理的所述屬性信息的、未包含在所述輸入注冊信息中的屬性信息的屬性值的組合所組成的補充模式；屬性信息鏈接過程，用于生成鏈接了分別包含于所述注冊信息中的屬性信息的屬性值的鏈接的屬性值、以及其中所述補充模式被添加到所述注冊信息中的所述補充的屬性信息的屬性值的鏈接的屬性值；哈希轉換過程，用于將所述屬性信息鏈接過程所生成的所述鏈接的屬性值轉換成哈希值；以及信息注冊過程，用于在哈希表中注冊所述注冊信息，從而對應于在所述哈希生成過程中轉換的哈希值。
全文摘要
一種評估目標信息處理裝置(15)輸入具有M個屬性信息項的評估目標信息。組合生成裝置(14)從所述評估目標信息中提取并組合1至M個屬性信息項以生成組合。屬性信息鏈接裝置(12)針對所述組合，生成屬性信息項與其相鏈接的所鏈接的屬性值。哈希生成裝置(13)將鏈接的屬性值轉換成哈希值。哈希表(19)存儲注冊信息，從而對應于與注冊信息對應的哈希值。信息搜索裝置(18)搜索哈希表(19)，并且提取所注冊的注冊信息，從而對應于與哈希生成裝置(13)所轉換的哈希值相匹配的哈希值。
文檔編號G06F17/30GK102473185SQ20108003072
公開日2012年5月23日 申請日期2010年7月7日 優(yōu)先權日2009年7月7日
發(fā)明者山崎健太郎 申請人:日本電氣株式會社