CN102473185A - 信息搜索***、信息管理设备、信息搜索方法、信息管理方法、以及记录介质 - Google Patents

Abstract

一种评估目标信息处理装置(15)输入具有M个属性信息项的评估目标信息。组合生成装置(14)从所述评估目标信息中提取并组合1至M个属性信息项以生成组合。属性信息链接装置(12)针对所述组合，生成属性信息项与其相链接的所链接的属性值。哈希生成装置(13)将链接的属性值转换成哈希值。哈希表(19)存储注册信息，从而对应于与注册信息对应的哈希值。信息搜索装置(18)搜索哈希表(19)，并且提取所注册的注册信息，从而对应于与哈希生成装置(13)所转换的哈希值相匹配的哈希值。

Description

信息搜索***、信息管理设备、信息搜索方法、信息管理方法、以及记录介质

技术领域

本发明涉及信息搜索***、信息管理设备、信息搜索方法、信息管理方法、以及记录介质，并且更具体地涉及使用哈希值完成注册信息的搜索的信息搜索***、信息管理设备、信息搜索方法、信息管理方法、以及记录介质。

背景技术

信息搜索***是从注册信息中提取与所期望的条件匹配的信息的***。专利文献1是描述了信息搜索***(设备)的文档。在专利文献1中所描述的搜索设备具有存储器单元，关键字哈希(key hash)计算单元以及搜索单元。存储器单元具有原始数据区和索引区。数据区是用于存储原始数据群组的区域。索引区是用于存储指示原始数据的存储位置的信息的区域。指示每个原始数据项在原始数据区中的存储位置的信息存储于与该原始数据的哈希值对应的索引区中的位置中。

在搜索时，关键字哈希计算单元计算搜索关键字的哈希值。搜索单元参照(reference)在索引区中与搜索关键字的哈希值对应的位置，并提取原始数据的存储位置。这之后，搜索单元在原始数据区中从由所提取的原始数据的存储位置所指示的位置中提取所期望的原始数据。一般而言，在信息搜索中，搜索的目标信息越多，需要用于搜索的时间越长。专利文献1使用哈希值提取与搜索关键字匹配的数据，使得产生即使信息量增加也以高速完成搜索的结果。

专利文献2是描述数据分析方法的文档。在专利文献2中，输入网络分组信息(诸如发送者的地址、接受者的地址、端口号等)，并且提取在网络上共用的地址和端口的组合。通过专利文献2，例如针对三个项的数据使用用于一个项的高速缓存、用于两个项的高速缓存和用于三个项的高速缓存。一个项的高速缓存存储一个数据项的哈希值和该数据的出现频率。两个项的高速缓存存储两个数据项的哈希值和这两个数据项的组合的出现频率。三个项的高速缓存存储三个数据项的哈希值和这三个数据项的组合的出现频率。

例如，假设192.168.0.1(发送者的地址)、192.168.1.1(接受者的地址)、以及25(端口号)的数据被输入到在专利文献2中描述的分析设备中。分析设备将“192.168.0.1”、“192.168.1.1”、以及“25”转换成哈希。分析设备查询“192.168.0.1”的哈希值、“192.168.1.1”的哈希值、以及“25”的哈希值是否已经存储于项1的高速缓存表中。如果没有存储对应的哈希值，则当这些数据项的哈希值第一次出现时，分析设备将这些数据项的哈希值作为新的项记录在高速缓存表中。当已经记录这些时，分析设备增加这些数据项的哈希值的出现计数。

此外，分析设备查询在其中选择了三个数据项中的两个的“192.168.0.1”的哈希值与“192.168.1.1”的哈希值的组合、以及192.168.0.1”的哈希值与“25”的哈希值的组合、以及192.168.1.1”的哈希值与“25”的哈希值的组合是否已经被记录于用于两个项的高速缓存表中。当这些已经被记录时，分析设备增加这些组合的出现计数。进而，分析设备查询“192.168.0.1”的哈希值、“192.168.1.1”的哈希值以及“25”的哈希值的组合是否以及被记录于用于三个项的高速缓存表中，并且在还没有记录这些时，增加该组合的出现计数。

现有技术文献

专利文献

专利文献1：未审日本专利申请特开(KOKAI)公开第2007-241378号(图1)

专利文献2：未审日本专利申请特开公开第2005-285048号

发明内容

本发明要解决的问题

考虑使用哈希表对包括一个或多个属性信息项的注册信息进行管理，以及执行信息搜索。假设存在可以被包含于注册信息的总共N种属性信息，假设并非所有N种属性信息都需处理数据(属性值)，并且可以省略属性信息的一部分。例如，考虑包含属性名称：年龄、属性名称：性别以及属性名称：位置的属性信息的注册信息。注册信息将显示为{(年龄，20)，(性别：男)，(位置：东京)}，并且不需要包含所有属性信息，或者可以是{(年龄，20)，(性别：男)}，省略了属性名称：位置。可以任意处理被省略的属性信息。

考虑在***中注册所注册信息{(年龄，20)，(性别：男)}，并且给定{(年龄，20)，(性别：男)，(位置：东京)}作为评估目标信息的情形。在该情形中，注册信息{(年龄，20)，(性别：男)}是除年龄和性别之外的属性信息可以是任意属性值的注册信息，因此评估目标信息{(年龄，20)，(性别：男)，(位置：东京)}匹配。然而，由于{(年龄，20)，(性别：男)}与{(年龄，20)，(性别：男)，(位置：东京)}是不同的信息，所以基于其每一个所创建的哈希值将显著不同。于是，当***使用哈希表管理注册信息时，即使基于以{(年龄，20)，(性别：男)，(位置：东京)}为基础所创建的哈希值来搜索哈希表，该哈希值也将与基于{(年龄，20)，(性别：男)}所创建的哈希值不匹配，从而不可能提取包含该注册信息的条目。

如上所述，当包含于评估目标信息中的属性信息项的数量，和在注册信息中的属性信息项的数量不匹配时，基于这些而创建的哈希值显著不同。于是，不可能使用该种评估目标信息来从哈希表中搜索如下注册信息，该注册信息包括示出属性值可以是任意属性值的通配符。一般而言，在完成完全的匹配搜索时，使用哈希表的信息搜索可以认为是有效的并且可以高速进行操作。然而，使用哈希值的信息搜索是不完全匹配搜索，这是因为将信息转换成哈希值使得丢失信息的含义和连续性，因此难以针对具有连续性关系或者兼容性关系的多个信息项实施高速的搜索。

在专利文献2中描述的分析方法只是仅使用哈希值的组合来搜索数据组合的出现计数是否已经记录于高速缓存表中。因此，在专利文献2中描述的分析方法不能解决在信息搜索中使用哈希表的上述问题。

考虑到前述内容，本发明的目的是即使在注册信息包含属性值是任意属性值的通配符时，也可以提供能够搜索与未包含通配符的评估目标信息相匹配的注册信息的信息搜索***、信息管理设备、信息搜索方法、信息管理方法和记录介质。

解决问题的装置

为了获得上述目的，本发明提供了一种信息搜索***，包括：评估目标信息处理装置，用于输入具有M(其中M是大于等于1的整数)个包含属性值的属性信息项的评估目标信息；组合生成装置，用于生成通过从输入到所述评估目标信息处理装置的所述评估目标信息中挑选出并组合1至M个属性信息项来构造的组合；属性信息链接装置，用于针对由所述组合生成装置生成的所述组合，生成链接了包含于每个组合中的所述属性信息的属性值的链接的属性值；哈希生成装置，用于将由所述属性信息链接装置生成的链接的属性值转换成哈希值；以及信息搜索装置，用于搜索哈希表，其中具有一个或多个属性信息项的注册信息被存储在该哈希表中，从而对应于从链接了包含于所述注册信息中的属性信息的所述属性值的所述链接的属性值转换而来的哈希值，并且提取所注册的注册信息，从而对应于与所述哈希生成装置所转换的所述哈希值中的任何哈希值匹配的哈希值。

本发明提供一种信息搜索***，包括：注册信息处理装置，用于输入具有一个或多个包含属性值的属性信息项的注册信息；组合生成装置，用于参照存储属性信息的属性值的模式存储单元，该属性信息作为注册信息被处理，生成由来自作为注册信息处理的所述属性信息的、未包含在输入到所述注册信息处理装置中的所述注册信息中的属性信息的属性值的组合组成的补充模式，以及生成补充属性信息，在该属性信息中所述补充模式被添加到所述注册信息中；属性信息链接装置，用于生成链接的属性值，该属性值链接分别包含于所述注册信息和所述补充属性信息中的属性信息的属性值；哈希生成装置，用于将由所述属性信息链接装置生成的链接的属性值转换成哈希值；信息注册装置，用于在哈希表中注册所述注册信息，从而对应于所述哈希生成装置所转换的哈希值；评估目标信息处理装置，用于输入包含一个或多个属性信息项的评估目标信息，以及用于生成包含使用所述哈希生成装置转换的如下哈希值的信息搜索请求，该哈希值是使用所述属性信息链接装置链接包含于所述输入评估目标信息中的属性值的链接的属性值；以及信息搜索装置，用于搜索所述哈希表，并且提取所注册的注册信息，从而对应于与包含于所述信息搜索请求中的哈希值相匹配的哈希值。

本发明提供了一种信息管理设备，包括：注册信息处理装置，用于输入具有一个或多个包含属性值的属性信息项的注册信息；组合生成装置，用于参照存储属性信息的属性值的模式存储单元，该属性信息作为注册信息被处理，生成由来自作为注册信息处理的所述属性信息的、未包含在输入到所述注册信息处理装置中的所述注册信息中的属性信息的属性值的组合组成的补充模式，以及生成补充属性信息，在该属性信息中所述补充模式被添加到所述注册信息中；属性信息链接装置，用于生成链接的属性值，该属性值链接分别包含于所述注册信息和所述补充属性信息中的属性信息的属性值；哈希生成装置，用于将由所述属性信息链接装置生成的链接的属性值转换成哈希值；以及信息注册装置，用于在哈希表中注册所述注册信息，从而对应于所述哈希生成装置所转换的哈希值。

本发明提供了一种信息搜索方法，包括：组合生成步骤，其中计算机生成通过从具有M(其中M是大于等于1的整数)个包含属性值的属性信息项的评估目标信息中挑选出并组合1至M个属性信息项来构造的组合；属性信息链接步骤，其中所述计算机针对每个所生成的组合，生成链接了包含于每个组合中的所述属性信息的属性值的链接的属性值；哈希生成步骤，其中所述计算机将在所述属性信息链接步骤中生成的链接的属性值转换成哈希值；以及信息搜索步骤，其中所述计算机搜索如下哈希表，在该哈希表中存储具有一个或多个属性信息项的注册信息，从而对应于转换自链接了包含于所述注册信息中的属性信息的所述属性值的所述链接的属性值的哈希值，并且提取所注册的注册信息，从而对应于与所述哈希生成步骤所转换的所述哈希值中的任何哈希值相匹配的哈希值。

本发明提供了一种信息搜索方法，包括：补充模式生成步骤，其中计算机参照存储了作为注册信息处理的属性信息的属性值的模式存储单元，输入具有一个或多个包含属性值的属性信息项的注册信息，并且生成由来自作为注册信息处理的所述属性信息的、未包含在输入到所述注册信息处理装置中的所述注册信息中的属性信息的属性值的组合所组成的补充模式；属性信息链接步骤，其中所述计算机生成链接了分别包含于所述注册信息中的属性信息的属性值，以及其中所述补充模式被添加到所述注册信息中的所述补充的属性信息的属性值的链接的属性值；哈希转换步骤，其中所述计算机将所述属性信息链接步骤所生成的链接的属性值转换成哈希值；信息注册步骤，其中所述计算机在哈希表中注册所述注册信息，从而对应于在所述哈希生成步骤中转换的哈希值；评估目标信息哈希转换步骤，其中所述计算机输入包含一个或多个属性信息项的评估目标信息，并且将包含于所述输入评估目标信息中的链接了属性值的链接的属性值转换成哈希值；以及信息搜索步骤，其中所述计算机搜索所述哈希表，并提取所注册的注册信息，从而对应于与在所述评估目标信息哈希转换步骤中生成的哈希值相匹配的哈希值。

本发明提供了一种信息管理方法，包括：补充模式生成步骤，其中计算机参照存储了作为注册信息处理的属性信息的属性值的模式存储单元，输入具有一个或多个包含属性值的属性信息项的注册信息，并且生成由来自作为注册信息处理的所述属性信息的、未包含在所述输入注册信息中的属性信息的属性值的组合所组成的补充模式；属性信息链接步骤，其中所述计算机生成链接了分别包含于所述注册信息中的属性信息的属性值、以及其中所述补充模式被添加到所述注册信息中的所述补充的属性信息的属性值的链接的属性值；哈希转换步骤，其中所述计算机将所述属性信息链接步骤所生成的所述链接的属性值转换成哈希值；以及信息注册步骤，其中所述计算机在哈希表中注册所述注册信息，从而对应于在所述哈希生成步骤中转换的哈希值。

本发明提供了一种其上记录了程序的计算机可读介质，该程序使得计算机执行：组合生成过程，用于生成通过从具有M(其中M是大于等于1的整数)个包含属性值的属性信息项的评估目标信息中挑选出并组合1至M个属性信息项来构造的组合；属性信息链接过程，用于针对每个所生成的组合，生成链接了包含于每个组合中的所述属性信息的属性值的链接的属性值；哈希转换过程，用于将所述属性信息链接过程所生成的链接的属性值转换成哈希值；以及信息搜索过程，用于搜索如下哈希表，在该哈希表中存储具有一个或多个属性信息项的注册信息，从而对应于其中链接了包含于所述注册信息中的属性信息的所述属性值的所述链接的属性值被转换成哈希值的补充的属性信息，并且提取所注册的注册信息，从而对应于与所述哈希转换步骤所转换的所述哈希值中的任何哈希值相匹配的哈希值。

本发明提供了一种其上记录了程序的计算机可读记录介质，该程序使得计算机执行：补充模式生成过程，用于参照存储了作为注册信息处理的属性信息的属性值的模式存储单元，输入具有一个或多个包含属性值的属性信息项的注册信息，并且生成由来自作为注册信息处理的所述属性信息的、未包含在所述输入注册信息中的属性信息的属性值的组合所组成的补充模式；属性信息链接过程，用于生成链接了分别包含于所述注册信息中的属性信息的属性值、以及其中所述补充模式被添加到所述注册信息中的所述补充的属性信息的属性值的链接的属性值；哈希转换过程，用于将所述属性信息链接过程所生成的所述链接的属性值转换成哈希值；以及信息注册步骤，用于在哈希表中注册所述注册信息，从而对应于在所述哈希生成过程中转换的哈希值；评估目标信息哈希转换过程，用于输入包含一个或多个属性信息项的评估目标信息，并且将包含于所述输入评估目标信息中的链接了属性值的链接的属性值转换成哈希值，以及信息搜索过程，用于搜索所述哈希表，并提取所注册的注册信息，从而对应于与在所述评估目标信息哈希转换过程中生成的哈希值相匹配的哈希值。

本发明提供了一种其上记录了程序的计算机可读记录介质，该程序使得计算机执行：补充模式生成过程，用于参照存储了作为注册信息处理的属性信息的属性值的模式存储单元，输入具有一个或多个包含属性值的属性信息项的注册信息，并且生成由来自作为注册信息处理的所述属性信息的、未包含在所述输入注册信息中的属性信息的属性值的组合所组成的补充模式；属性信息链接过程，用于生成链接了分别包含于所述注册信息中的属性信息的属性值、以及其中所述补充模式被添加到所述注册信息中的所述补充的属性信息的属性值的链接的属性值；哈希转换过程，用于将所述属性信息链接过程所生成的所述链接的属性值转换成哈希值；以及信息注册过程，用于在哈希表中注册所述注册信息，从而对应于在所述哈希生成过程中转换的哈希值。

发明的技术效果

本发明的信息搜索***、信息管理设备、信息搜索方法、信息管理方法和记录介质即使在注册信息包含属性值可以是任意属性值的通配符时，也可以搜索与未包含通配符的评估目标信息相匹配的注册信息。

附图说明

图1是示出了根据本发明第一实施方式的信息搜索***的框图。

图2示出了注册信息和评估目标信息的数据结构。

图3是示出了信息注册的操作序列的流程图。

图4是示出了信息评估的操作序列的流程图。

图5示出了属性信息的组合的具体示例。

图6示出了由根据本发明第二实施方式的信息搜索***所接收的评估目标信息。

图7示出了由根据第二实施方式的信息搜索***所生成的评估目标信息的组合。

图8是示出了根据本发明第三实施方式的信息搜索***的框图。

图9示出了在模式记录单元中的数据的示例以及由组合生成单元创建的补充模式的数据示例。

图10是示出了在第三实施方式中的信息注册的操作序列的流程图。

图11是示出了在第三实施方式中的信息评估的操作序列的流程图。

具体实施方式

以下参照附图详细描述了本发明的优选实施方式。图1示出了根据本发明第一实施方式的信息搜索***。信息搜索***具有注册信息处理装置11、属性信息链接装置12、哈希生成装置13、组合生成装置14、评估目标信息处理装置15、以及注册信息管理装置16。在信息搜索***中的这些装置中的每一个装置的功能可以通过在计算机***上执行规定的程序来实现。

注册信息处理装置11接收包括一个或多个属性信息项的注册信息。注册信息处理装置11向注册信息管理装置16发送信息注册请求，并请求存储注册信息。

评估目标信息处理装置15接收包括一个或多个属性信息项的评估目标信息。评估目标信息处理装置15向注册信息管理装置16发送搜索请求，并请求基于评估目标信息搜索信息。

注册信息管理装置16注册信息并完成针对注册信息的搜索。

图2示出了注册信息和评估目标信息的数据结构。注册信息和评估目标信息由一个或多个属性信息项组成。每个属性信息项包括属性名和属性值。假设信息***处理的属性信息包括总共N种类型(其中N大于等于2并且为整数)，并且注册信息不必具有所有N种类型的属性信息的属性值。可以省略属性信息项的一部分。所省略的属性信息项可以解析为具有任意值。对于评估目标信息也是同样。

组合生成装置14从评估目标信息处理装置15中接收评估目标信息，并生成从包含在评估目标信息中的M个属性信息项中挑选出1至M个项(其中M大于等于1小于等于N，并且为整数)的组合。例如如果M＝3，则组合生成装置14生成挑选出包含于评估目标信息中的三个属性信息项中的一个的组合(3个组合)、从三个属性信息项中挑选出并组合两个属性信息项的组合(3个组合)、以及从三个属性信息项中挑选出并组合三个属性信息项的组合(1个组合)，给出总共10个组合。这些组合在执行信息搜索时被用作评估目标信息。

属性信息链接装置12生成链接包含注册信息和评估目标信息的属性信息项的链接的属性值。这时，属性信息连接装置12通过按规定的次序输入属性信息来链接属性信息。这里，属性信息链接装置链接包含于组合生成装置14针对评估目标信息所生成的每个组合中的属性信息项的属性值。

哈希生成装置13将由属性信息链接装置12链接到属性信息的注册信息或评估目标信息(组合)转换成哈希值。诸如MD5或SHA之类的典型的哈希函数可以在哈希生成装置13中被用于哈希值转换。

注册信息管理装置16具有信息注册装置17和信息搜索装置18。注册信息管理装置16使用哈希表19完成信息管理。

哈希表19存储注册信息，从而对应于基于对包含于注册信息中的属性值进行链接的所链接的属性值生成的哈希值。

信息注册装置17从注册信息处理装置中接收信息注册请求。信息注册装置17在哈希表19中存储注册信息，从而对应于哈希生成装置13所转换的注册信息的哈希值。更具体而言，在接收到信息注册请求时，信息注册装置17用哈希值来创建满足哈希表19中的注册信息的条目作为关键字，并且在哈希表19中存储注册信息。

信息搜索装置18从评估目标信息处理装置15中接收信息搜索请求。在接收到信息搜索请求时，信息搜索装置18搜索哈希表19，并且提取所注册的注册信息，从而对应于匹配哈希生成装置13所产生的评估目标信息的多个哈希值中的一个哈希值的哈希值(哈希值对应于组合生成装置14所生成的组合)。

信息搜索***的行为可以被广义地划分成注册信息的信息注册流，以及搜索匹配评估目标信息的注册信息的信息评估流。

首先，将描述信息注册流。图3示出了信息注册的操作序列。下文中参照附图解释该内容。

注册信息处理装置11接收包含一个或多个属性信息项的注册信息(步骤S101)。注册信息处理装置11在接收到注册信息时向属性信息链接装置12传递所接收到的注册信息。

例如，假设存在N种信息搜索***所处理的属性信息，包括年龄、性别和位置。注册信息处理装置11可以接收包含所有N种属性信息的注册信息，或者可以接收仅包含年龄、性别和位置这三种属性信息的属性信息。在N种属性信息中，将未包括在注册信息中的属性信息视为表明该值可以是任何值的通配符。信息搜索***不必提前了解能够接收到的属性信息的N种类型。此外，在注册信息中的属性信息的次序可以是任意的。

在从注册信息处理装置11中接收到注册信息时，属性信息链接装置12从注册信息中提取属性信息，并按规定的次序生成对属性信息进行链接的所链接的属性值(步骤S102)。属性信息链接装置12例如基于属性名称整理属性信息。次序可以认为是按照字母的次序、或者音节表次序、或者数字次序升序或降序。或者，可以在属性信息链接装置12中预先准备确定次序的设置文件，并且依照该设置文件来完成整理。属性信息链接装置12例如根据属性名称，按照音节表次序对{(年龄，20)，(性别，女)，(位置，东京)}的注册信息进行排序，并生成“女20东京”的链接属性值。属性信息链接装置12向哈希生成装置13传递该链接属性信息。

在从属性信息链接装置12中接收到链接属性信息时，哈希生成装置13将所接收到的链接属性转换成哈希值(步骤S103)。步骤S103生成的哈希值对应于注册信息的哈希值。哈希生成装置13向注册信息处理装置11传递经转换的属性信息哈希值。在接收到经转换的注册信息的哈希值后，注册信息处理装置11向注册信息管理装置16发送包括所接收的哈希值和注册信息的信息注册请求。在接收到信息注册请求时，注册信息管理装置16的信息注册装置17用在信息注册请求中包含的哈希值来在哈希表19中生成值为注册信息的条目作为关键字(步骤S104)。

当在哈希表19中注册条目时，信息注册装置17关注以查看具有与关键字相同哈希值的条目是否已经存在。当存在具有相同哈希关键字的条目时，信息注册装置17用该条目实施列表管理以作为具有相同哈希关键字的条目。在信息搜索***中，通过按照图3中的次序完成信息注册，生成单个哈希值，并且用在属性信息中包含可以是任何值的通配符的注册信息的哈希表19来管理注册信息。

接下来将描述信息评估流。图4示出了信息评估的操作序列。下文中参照该附图来对其进行描述。

评估目标信息处理装置15接收包括一个或多个属性信息项的评估目标信息(步骤S201)。评估目标信息处理装置15向组合生成装置14传递所接收到的评估目标信息。

在从评估目标信息处理装置15中接收到评估目标信息时，组合生成装置14从评估目标信息中提取属性信息，并生成包含于评估目标信息的属性信息的组合(步骤S202)。在步骤S202，组合生成装置14生成来自M个所提取的属性信息项的1至M个所选择的属性信息项的组合，并且将这些作为新的评估目标信息。

图5示出了属性信息的组合的示例。假设评估目标信息处理装置15所接收的评估目标信息包含三个属性信息项(属性信息1(属性名：年龄；属性值：20)，属性信息2(属性名：性别；属性值：男)，和属性信息3(属性名：位置；属性值：东京))。假设组合生成装置14将从三个属性信息项中选择的一个项的三个组合，即{(年龄：20)}，{(性别：男)}以及{(位置：东京)}作为新的评估目标信息项1至3。此外，假设组合生成装置14将从三个属性信息项中选择的两个项的三个组合，即{(年龄：20)，(性别：男)}，{(年龄：20)，(位置：东京)}以及{(性别：男)，(位置：东京)}，作为新的评估目标信息项4至6，以及将从三个属性信息项中选择的三个项的一个组合，即{(年龄：20)，(性别：男)，(位置：东京)}，作为新的评估目标信息项7。

组合生成装置14选择在步骤S202中生成的属性信息(新的评估目标信息)的组合之一，并且向属性信息链接装置12发送所选择的评估目标信息(步骤S203)。

属性信息链接装置12从组合生成装置14中接收到的评估目标信息中提取属性信息，生成其中所提取的属性信息按照规定的次序布置并链接的链接属性值(步骤S204)。例如，属性信息链接装置12接收图5的新的属性信息项7{(年龄：20)，(性别：男)，(位置：东京)}，将属性名称按照音节表次序排序，并且生成其中属性值按照“性别”、“年龄”“位置”次序链接的链接属性值“男20东京”。

组合生成装置14确定在步骤S202中生成的新的评估目标信息均已被选择(步骤S205)。当确定为尚未选择所有评估目标信息(步骤S205；N)，则组合生成装置14返回步骤S203，选择未选择的新的评估目标信息项之一，并向属性信息链接装置12发送该选择的新的评估目标信息项。通过重复执行步骤S203至S205，属性信息链接装置12针对在步骤S202中生成的所有新的评估目标信息项，生成其中属性值按照规定的次序链接的连接的属性值。

当已经针对所有评估目标信息实施该过程时，(步骤S205；Y)，属性信息链接装置12向哈希生成装置13发送所生成的链接属性值。哈希生成装置13选择所接收的链接的属性值之一，并将该链接的属性值转换成哈希值(步骤S206)。

哈希生成装置13确定是否所有接收到的链接的属性值均已被选择(步骤S207)。当存在未被选择的链接属性值时(步骤S207；N)，哈希生成装置13返回步骤S206，选择未被选择的链接的属性值之一，并生成哈希值。通过重复执行步骤S206和S207，哈希生成装置13针对所有链接的属性值，将链接的属性值转换成与在步骤S202中生成的新的评估目标信息对应的哈希值。

哈希生成装置13向评估目标信息处理装置15发送是经转换的链接的属性值的哈希值，也就是说与在步骤S202中生成的新的评估目标信息对应的哈希值。在接收到哈希值时，评估目标信息处理装置15选择所接收到的哈希值之一，并向注册信息管理装置16发送包括所选择的哈希值的信息搜索请求。当已经针对所有链接的属性值创建哈希值时(步骤S207；Y)，在接收到信息搜索请求时，注册信息管理装置16的信息搜索装置搜索哈希表19，并使用包含于所接收的信息搜索请求中的哈希值提取条目作为关键字(步骤S208)。信息搜索装置18向评估目标信息管理装置15发送所提取的条目的注册信息。

评估目标信息处理装置15确定是否所有从属性信息链接装置12中接收到的哈希值均被选择(步骤S209)。当并未选择所有哈希值时(步骤S209；N)，评估目标信息处理装置15返回到步骤S208，选择未被选择的哈希值之一，并且向注册信息管理装置16发送包括所选择的哈希值的信息搜索请求。通过重复执行步骤S208和S209，评估目标信息处理装置15向注册信息管理装置16发送包括与在步骤S202中生成的新的评估目标信息对应的哈希值的信息搜索请求，并且完成信息搜索。另一方面，当已经搜索了所有哈希值时(步骤S209；Y)，该流程结束。

在本实施方式中，组合生成装置14生成对来自评估目标信息的、具有M个属性信息的项挑选并组合1至M个属性信息项的组合。属性信息链接装置12针对组合生成装置14所生成的每一个组合，生成在其中链接了包含于每个组合中的属性信息的属性值的链接属性值。哈希生成装置13基于属性信息链接装置12所生成的链接属性值来生成哈希值。信息搜索装置18搜索哈希表19，并提取所注册的注册信息，从而对应于与哈希生成装置13所生成的哈希值之一相匹配的哈希值。

在本实施方式中，生成对包含于评估目标信息中的属性信息挑选出并组合1至M个项的组合，并且在链接包含于该组合中的属性信息中的属性值之后，将该组合转换成哈希值。通过不仅为评估目标信息的哈希值本身、同时也为包含于评估目标信息中的属性信息的组合生成哈希值，能够获得与注册信息的包含了表明属性值可以是任意属性值的通配符的注册信息的哈希值相同的哈希值。通过使用该种类的哈希值来搜索哈希表19，能够提取不仅仅完美匹配评估目标信息的注册信息，还有具有更少的属性信息项的注册信息，属性信息项的数量包含在评估目标信息中。

在本实施方式中，从评估目标信息中创建成为应当匹配评估目标信息的注册信息的关键字的所有哈希值，并且搜索哈希表19。通过这样做，在使用哈希表19的信息搜索中，即使注册信息包含属性值可以是任意属性值的通配符，也能够搜索与不包含通配符的评估目标信息相匹配的注册信息。

这里，当在注册信息和评估目标信息中包含的属性信息的次序不固定时，即使所包括的属性信息本身的内容是相同的内容，注册信息和评估目标信息的哈希值也根据属性信息的次序而有所不同。例如，假设注册信息是{(年龄：20)，(性别：男)}，并且{(性别：男)，(年龄：20)}作为评估目标信息。该注册信息和评估目标信息针对属性信息具有不同的次序，但信息的内容可以认为是相同的。因此，注册信息{(年龄：20)，(性别：男)}匹配评估信息{(性别：男)，(年龄：20)}。然而，基于注册信息{(年龄：20)，(性别：男)}生成的哈希值(Hash(20男))是与基于评估目标信息{(性别：男)，(年龄：20)}生成的哈希值(Hash(男20))不同的值。于是，即使使用评估目标信息{(性别：男)，(年龄：20)}的哈希值来搜索哈希表，也找不到本来应当找到的注册信息{(年龄：20)，(性别：男)}。

在本实施方式中，通过包含于由属性信息链接装置12按照规定的次序排成一列的注册信息和评估目标信息的属性信息来解决上述问题。哈希生成装置13基于按照规定次序链接的属性信息的属性值生成哈希值。通过这样做，如果属性信息相同，则所生成的哈希值和在哈希表19中的注册信息、以及在信息搜索期间根据评估目标信息生成的哈希值可以是相同的值。在上述示例中，在哈希表19中注册的、对应于注册信息{(年龄：20)，(性别：男)}的哈希值以及在搜索信息时根据评估目标信息{(性别：男)，(年龄：20)}生成的哈希值可以具有相同的值。因此，在本实施方式中，即使在注册信息中和在评估目标信息中的属性信息的次序不匹配，也能够使用哈希表进行信息搜索。

现在将描述本发明的第二实施方式。第二实施方式的信息搜索***的结构与图1中示出的第一实施方式的信息搜索***的结构相同。在该实施方式中，在包含于评估目标信息中的属性信息中引入指定在组合生成装置14中当生成组合时将要使用的属性信息的属性选择信息。评估目标信息处理装置15接收评估目标信息和选择信息。属性选择信息是根据需要输入的信息。评估目标信息处理装置15向组合生成装置14发送评估目标信息和属性选择信息。

当未输入属性选择信息时，组合生成装置14生成如下组合，在该组合中与第一实施方式一样，提取并组合来自评估目标信息的1至M个属性信息项的组合。当输入属性选择信息时，组合生成装置14从其中提取并组合来自评估目标信息的1至M个属性信息项的组合中生成包括由属性选择信息规定的属性信息的组合。换而言之，组合生成装置14从包含M个属性信息项的评估目标信息中生成其中选择并组合1至M个项的组合，该组合包括由属性选择信息所规定的属性信息。

图6示出了评估目标信息处理装置15所接收的信息。这里，属性选择信息被当作如下变更的属性信息，该变更的属性信息表明从在现有的信息搜索中使用的评估目标信息变更而来的属性信息。在图6的示例中，变更的属性信息是属性名称：位置。也就是说，当比较在图6中示出的评估目标信息和现有的评估目标信息时，有所不同的属性信息是(位置：神奈川)部分。其他部分(属性名称：性别，年龄)具有为在现有的评估目标信息中的属性信息的相同的属性。变更的属性信息可以是在生成组合中所使用的属性信息的变更部分(属性名称和属性值)，或者可以是在生成组合中使用的属性信息的属性名称。

图7示出了组合生成装置14生成的组合的具体示例。假设给出图6中示出的信息以作为评估目标信息和变更的属性信息。组合生成装置14从图6中示出的评估目标信息中生成包含了表明变更的属性信息的“属性名称：位置”的组合。这些是新的评估目标信息。在图5中，作为进行所有组合新的评估目标信息的结果，新的评估目标信息项的数量(组合的数量)是7。作为对比，在图7中的所有组合中，由于包含表明变更的属性信息的属性名称的属性信息的组合被设置为新的评估目标信息，因而新的评估目标信息项的数量被设定为4。

将说明操作序列。信息注册的操作序列与在图3中示出的第一实施方式的序列相同。此外，信息评估的操作序列与在图4中示出的第一实施方式中的序列相同。然而，当将属性选择信息以及评估目标信息输入到评估目标信息处理装置15时，由在步骤S202中完成的组合的生成所生成的组合属性信息的操作与第一实施方式有所不同。这些区别在下文中说明。

在步骤S201中接收到评估目标信息和属性选择信息(变更的属性信息)时，评估目标信息处理装置15向组合生成装置14发送评估目标信息和变更的属性信息。在从评估目标信息处理装置15中接收到评估目标信息和变更的属性信息时，组合生成装置14从评估目标信息中提取属性信息。将在评估目标信息中所包含的属性信息项的数量选取为M，则组合生成装置14生成选取1至M个属性信息项的如下组合，该组合包含由来自M个属性信息项的变更的属性信息所表明的属性信息。

例如，当接收到在图6中示出的评估目标信息{(年龄：20)，(性别：男)，(位置：神奈川)}和变更的属性信息{位置}时，组合生成装置14从评估目标信息中包含的三个属性信息项中生成包含位置名称：位置的属性信息的一个项的组合{位置：神奈川}、包含属性信息属性名称：位置的两个项的组合{(年龄：20)，(位置：神奈川)}和{(性别：男)，(位置：神奈川)}、以及包含属性信息属性名称：位置的三个项的组合{(年龄：20)，(性别：男)，(位置：神奈川)}(图7)。组合生成装置14将这些组合设置为新的评估目标信息，并向属性信息链接装置12传递这种信息。

当输入变更的属性信息时，属性信息链接装置12从在步骤S202中创建的评估目标信息中所包含的属性信息的组合中生成如下链接的属性值，该链接的属性值的属性值针对包括了表明变更的属性信息的属性信息的组合而被链接。哈希生成装置13基于在步骤S206中由属性信息链接装置12所生成的链接的属性值来生成哈希值。由于属性信息链接装置12针对来自包含于评估目标信息中的属性信息的组合的、包括了属性信息(该属性信息表明变更的属性信息)的组合，生成链接的属性值，哈希生成装置13生成来自包含于评估目标信息中的属性信息的组合的、与表明变更的属性信息的属性信息的组合相对应的哈希值。信息搜索装置18使用在步骤S208中由哈希生成装置13所生成的哈希值在哈希表19中进行搜索。

在本实施方式中，组合生成装置14生成来自包含于评估目标信息中的属性信息的组合的、包含属性规定信息所规定的属性信息的组合。属性信息链接装置12按照在组合生成装置14所生成的组合中包含的属性信息的规定次序进行布置和链接。哈希生成装置13从属性信息链接装置12链接的属性值生成哈希值。评估目标信息处理装置15向注册信息管理装置16发送包含了哈希生成装置13所生成的哈希值的信息搜索请求。信息搜索装置18搜索哈希表19，使用哈希值提取匹配于包含于信息搜索请求中的哈希值的条目作为关键字，并且向评估目标信息处理装置15发送结果。在本实施方式中，与第一实施方式相比，减少了组合生成装置14所生成的组合的数量，并且与第一实施方式相比减少了所生成的哈希值的数量和哈希表的搜索频率，因此能够作为整体减少***的处理。

例如，考虑其中用特定评估目标信息1来完成信息搜索并继而用独立的评估目标信息2来完成信息搜索的情形。信息搜索***针对评估目标信息1，用在第一实施方式中说明的序列来提取与包含于评估目标信息中的属性信息的组合相匹配的注册信息。对于在此之后实施的针对评估目标信息2的信息搜索，将在评估目标信息1和评估目标信息2之间有所不同的、表明属性信息的变更的属性信息(属性规定信息)和评估目标信息2一同输入到评估目标信息处理装置15中。在针对评估目标信息2的信息搜索中，信息搜索***使用包括了变更的属性信息的组合的哈希值来完成信息搜索。

这里，不包括由变更的属性信息所表明的属性信息的属性信息的组合不包括在针对评估目标信息2的信息搜索所生成的组合中。然而，来自包含于评估目标信息2的属性信息的、除由变更的属性信息表明的属性信息之外的属性信息包含在评估目标信息1中，因此在针对评估目标信息1实施信息搜索时，已经创建不包含由变更的属性信息表明的属性信息的属性信息的组合。因此，确保了在对评估目标信息1的信息搜索时，提取注册信息匹配于在评估目标信息1和评估目标信息2之间共同的属性信息的组合的这一事实。

将使用具体示例给出说明。假设在哈希表19中注册包含注册信息{(年龄：20)，(性别：男)}和{(年龄：20)，(性别：男)，(位置：神奈川)}。当输入评估目标信息{(年龄：20)，(性别：男)，(位置：东京)}时，组合生成装置14生成图5中示出的七个组合。信息搜索***将图5中示出的七个组合(新评估目标信息1至7)转换成哈希值，并完成信息搜索，由此企图注册信息{(年龄：20)，(性别：男)}。

在对上述评估目标信息1的信息搜索后，对评估目标信息2完成信息搜索。这时，表明变更自评估目标信息1的变更的属性信息{(位置：神奈川)}以及评估目标信息2{(年龄：20)，(性别：男)，(位置：神奈川)}被输入到评估目标信息处理装置15(图6)。组合生成装置14生成包含来自包含于评估目标信息2中的属性信息的组合的、包含{(位置：神奈川)}的组合(图7)。通过在将图7中示出的四个组合(新评估目标信息1至4)转换成哈希值之后完成信息搜索，信息搜索***提取{(年龄：20)，(性别：男)，(位置：神奈川)}。信息搜索***并不用针对评估目标信息2的该信息搜索来提取{(年龄：20)，(性别：男)}。

使用第一实施方式，组合生成装置14生成：

【公式1】

$\underset{i=1}{\overset{M}{\mathrm{\Σ}}}C_i^M=2^M-1$

组合，其中M是包含于评估目标信息的属性信息项的数量，在第一实施方式中，针对这些组合创建哈希值，并且搜索由哈希表19构成。通过该实施方式，使用组合生成装置14所生成的组合的属性规定信息限于来自于包含于评估目标信息中的属性信息的组合的、包含属性规定信息所表明的属性信息的组合。通过将组合生成装置14所生成的组合限制在由属性规定信息所表明的包括属性信息的组合中，可以提取并非在针对已经实施的评估目标信息的信息搜索中进行、而是在匹配于对该评估目标信息的信息搜索的结果的注册信息中进行的匹配。本实施方式相较于生成所有的组合的第一实施方式可以减少哈希表的搜索数量，以及哈希值的生成数量，因而针对***的处理量作为整体可以被减少。

接下来将说明本发明的第三实施方式。图8示出了根据本发明的第三实施方式的信息搜索***。本实施方式的信息搜索***具有注册信息处理装置21、组合生成装置24、哈希生成装置23、属性信息链接装置22、评估目标信息处理装置25和注册信息管理装置26。注册信息管理装置26具有信息注册装置27和信息搜索装置28。注册信息处理装置21、组合处理装置24、哈希生成装置23、属性信息链接装置22和信息注册装置27对应于信息管理设备。

在第一实施方式中，使用组合生成装置14(图1)生成评估目标信息的组合，并且其的链接的属性值被转换成哈希值。相比而言，在本实施方式中，使用组合生成装置24生成注册信息的组合，并且其的链接的属性值被转换成哈希值。这是第一实施方式和第三实施方式之间的主要区别点。

注册信息处理装置21接收包含一个或多个属性信息项的注册信息。评估目标信息处理装置接收包含一个或多个属性信息项的评估目标信息。注册信息和评估目标信息与图2中所示出的相同。注册信息管理装置完成信息的注册和注册信息的搜索。

组合生成装置24具有用于揭露信息搜索***所处理的属性信息的模式存储单元30。在模式存储单元30中，预先记录作为注册信息处理的属性信息的属性值。组合生成装置24从注册信息从用户处理装置21中接收注册信息。组合生成装置24指明来自于输入的属性信息的、其的属性名称未包括在所接收到的注册信息中的属性信息。组合生成装置24参照模式存储单元30生成由未包括在注册信息中的属性信息的属性值的组合所组成的补充模式。组合生成装置24将注册信息添加到所生成的补充模式中，并将其设置为补充属性信息。组合生成装置24将所生成的补充属性信息设置为新的注册信息。

属性信息链接装置22将包含于注册信息中的属性信息的属性值与评估目标信息进行链接。这时，属性信息链接装置22在按照规定的次序布置属性信息之后，生成链接的属性值。属性信息链接装置22针对注册信息，完成对输入的注册信息和组合生成装置24所生成的新的注册信息的整理和属性值的链接。换而言之，属性信息链接装置22生成链接了包含于输入到注册信息处理装置21中的注册信息中的属性信息的属性值，和将补充模式添加到注册信息中的补充的属性信息。属性信息链接装置22中的属性信息排列的次序可以是与在第一实施方式中的属性信息链接装置12中的属性信息的排列相同的次序。哈希生成装置23执行将属性信息链接装置22生成的链接的属性信息转换成哈希值的哈希转换。针对哈希转换，例如可以使用由SHA的MD5所标识的通用哈希函数。

注册信息管理装置26使用哈希表29完成信息管理，注册信息管理装置26的信息记录装置27从注册信息处理装置21中接收信息注册请求。信息注册装置27在哈希表29中记录所注册的信息，从而对应于由哈希生成装置23生成的哈希值。更具体而言，信息注册装置27在哈希表29中创建为注册信息的值的条目，以用作关键字，该关键字的每个哈希对应于所输入的注册信息和组合生成装置24所生成的新的注册信息，并在哈希表29中记录注册信息。

信息搜索装置28从评估目标信息处理装置25中接收信息搜索请求。在接收到信息搜索请求时，信息搜索装置28搜索哈希表29，并提取所注册的注册信息，从而对应于与哈希生成装置23所生成的评估目标信息的哈希值相匹配的哈希值。

图9示出在模式存储单元30中的数据示例和组合生成装置24生成的补充模式的数据的示例。这里，考虑作为***处理的属性值的性别、年龄和位置这三个属性信息项。模式存储单元30存储属性名称：性别，属性值：男以及属性值女。此外，模式存储单元30存储属性名称：年龄，属性值：20、属性值：30和属性值：40。模式存储单元30存储属性名称：位置，属性值：东京以及属性值：神奈川。

假设注册信息处理装置21所接收到的注册信息是{(年龄：20)}。组合生成装置24将包含于注册信息中的属性信息的属性名称与由模式存储单元30存储的属性名称进行比较。组合生成装置规定来自于模式存储单元30所存储的属性信息的属性名称的、不匹配于包含于注册信息中的属性信息的属性名称的属性名称。换而言之，组合生成装置24规定来自于包含于注册信息中的属性信息的、在接收到的注册信息中缺少的属性信息的属性名称。在上文描述的情形中，组合生成装置24规定如下属性信息作为缺失的属性信息：属性名称：性别，以及属性名称：位置。

组合生成装置24参照模式存储单元30生成上文描述的规定的缺少的属性信息(补充模式)的组合。在图9的情形中，缺失的属性信息是两项属性名称：性别和属性名称：位置，并且这些中的每一个具有两个属性值，因此当通过针对每个属性名称选择一个属性值来创建组合时，总共8个组合是有可能的。组合生成装置将补充属性信息设置为新的注册信息(新注册信息1至8)，该属性信息是包含于补充模式中的属性信息被添加到的其中的注册信息。

图10示出了信息注册操作的序列。以下参照该图说明这点。

注册信息处理装置21接收包含一个或多个属性信息项的注册信息(步骤S301)。注册信息处理装置21向组合生成装置24传递所接收的注册信息。当输入的属性信息的类型是年龄、性别、位置......这N种类型时，注册信息可以包括所有N种属性信息，或者可以包括仅年龄、性别和位置这三种属性信息。作为可以取任何值的通配符来处理未包括的属性信息。

在从注册信息处理装置21中接收到注册信息时，组合生成装置24参照模式存储单元30生成补充模式，并将补充模式与注册信息相组合(步骤S302)。在步骤S302中组合生成装置24首先从注册信息中提取属性信息，并将所提取的属性信息的属性名称与在模式存储单元30中存储的属性信息进行比较。接下来，组合生成装置24针对每个属性名称选择未包含于注册信息中的一个属性信息项，并生成组合了该属性信息的补充模式。组合生成装置24生成其中补充模式被添加到注册信息的属性信息的补充属性信息，作为新的注册信息。

组合生成装置24选择从注册信息处理装置21(原始注册信息)以及从在步骤S302中生成的新的注册信息中接收的注册信息项中的一个注册信息项，并向属性信息链接装置发送结果(步骤S303)。

属性信息链接装置22从接收自组合生成装置24的注册信息中提取属性信息，并生成其中属性信息按照规定的次序排列并被链接的所链接的属性值(步骤S304)。

组合生成装置24确定是否所有的注册信息已被选择(步骤S305)。当还留有未被选择的注册信息时(步骤S305：N)，组合生成装置24返回步骤S303，选择未被选择的注册信息项中的一个注册信息项，并将其发送到属性信息链接装置22。通过重复执行步骤S303至S305，属性信息链接装置针对原始注册信息和在步骤S302中生成的新的注册信息，生成其中按照规定次序链接了属性信息的链接的属性值。

属性信息链接装置22向哈希生成装置23发送所生成的链接的属性信息。当针对所所有的注册信息完成过程时(步骤S305；是)，哈希生成装置23选择所接收到的链接的属性值中的一个属性值，并将该链接的属性值转换成哈希值(步骤S306)。

哈希生成装置23确定是否接收到的所有链接的属性值已经被选择(步骤S307)，并且当存在未被选择的链接的属性值时(步骤S307；N)，返回到步骤S306，选择未被选择的链接的属性值中的一个属性值，并生成哈希值。通过重复执行步骤S306和S307，哈希生成装置23将对应于原始注册信息和在步骤S302中生成的新的注册信息的链接的属性值转换成哈希值。

属性信息链接装置22发送经转换的链接的属性值的哈希值，换而言之，对应于原始注册信息和在步骤S302中生成的新的注册信息的哈希值。在接收到哈希值时，注册信息处理装置21选择所接收的哈希值中的一个哈希值，并且向注册信息管理装置26发送包含所选择的哈希值和注册信息的信息注册请求。当已经针对所有链接的属性值创建哈希值时(步骤S307；Y)，注册信息管理装置26的信息注册装置27用包含于信息注册请求中的哈希值在哈希表29中创建其值为注册信息的条目，作为关键字，并且使用哈希值管理注册信息(步骤S308)。这时，信息注册装置确定是否存在与关键字具有相同哈希值的条目，并且当存在这种条目时，作为具有相同哈希关键字的条目完成列表管理。

注册信息处理装置21确定接收子属性信息链接装置22的哈希值是否全部被选择(步骤S309)。当并非所有哈希值被选择时(步骤S309；N)，注册信息处理装置返回到步骤S308，选择未被选择的哈希值中的一个哈希值，并向注册信息管理装置26发送包含所选择的哈希值的信息注册请求。通过重复执行步骤S308和S309，注册信息管理装置26的信息注册装置27在哈希表29中记录对应于原始注册信息的哈希值和队员能够与在步骤S302中生产的新注册的信息的哈希值。对于匹配于注册信息的所有评估目标信息的模式的哈希值，通过按照图10中示出的序列完成信息注册，能够用哈希表完成管理，从而链接注册信息。另一方面，当所有的哈希值已经被注册时(步骤S309；Y)，该流结束。

图11示出了信息评估的操作序列。下文参照该图描述这点。

评估目标信息处理装置25接收包含一个或多个属性信息项的评估目标信息(步骤S401)。评估目标信息处理装置向属性信息链接装置22发送评估目标信息。

属性信息链接装置22从接收自评估目标信息处理装置25的评估目标信息中提取属性信息，按照规定的次序布置属性信息，并且生成其中链接了属性值的链接的属性值(步骤S402)。属性信息链接装置22向哈希生成装置23发送所生成的链接的属性值。

哈希生成装置23从属性信息链接装置22中接收链接的属性值。哈希生成装置23对接收自属性信息链接装置22的评估目标信息的链接的属性值进行哈希转换。哈希生成装置23向评估目标信息处理装置25发送经转换的哈希值，评估目标信息处理装置向注册信息管理装置26发送包括所接收到的哈希值的信息搜索请求。

在从评估目标信息处理装置25中接收到信息搜索请求时，注册信息管理装置26使用包含于信息搜索请求中的哈希值从哈希表中获得条目，作为关键字(步骤S404)。注册信息管理装置26向评估目标信息处理装置25传递所获得的条目的注册信息。在哈希表29中，不仅记录在信息注册时注册信息本身所生成的哈希值，还记录其中补充模式被添加到注册信息的补充的属性信息所生成的哈希值。因此，通过完成图11中示出的序列中的信息搜索，即使在注册信息包含通配符时，也能够从评估目标信息中提取匹配该评估目标信息的注册信息。

在本发明中，组合生成装置24参照模式存储单元30，生成由来自作为注册信息获得的属性信息的、未包含于输入到注册信息处理装置21中的注册信息中的属性信息的组合所组成的补充模式，并且设置其中补充模式被添加到注册信息中作为新的注册信息的补充属性信息。属性信息链接装置22生成对于注册信息和其中补充模式被添加到注册信息中的补充的属性信息的链接的属性值。哈希生成装置23对属性信息链接装置22所生成的链接的属性值完成哈希转换。信息注册装置27在哈希表29中注册所述注册信息，从而对应于由哈希生成装置23所转换的哈希值。

由组合生成装置24生成的、其中被添加到补充模式的注册信息的新的注册信息匹配于在进行信息搜索时应当匹配的评估目标信息的模式的新注册的信息。信息注册装置27在哈希表29中记录对应于注册信息的哈希值和组合生成装置24所生成的对应于新的注册信息的哈希值，从而对应于注册信息。通过完成这种信息注册，在进行信息搜索时，使用评估目标信息的哈希值不仅能够提取完全匹配评估目标信息的注册信息，还能提取包含通配符的注册信息。属性信息链接装置22按照规定的次序链接注册信息和评估目标信息的属性值获得的结果与第一实施方式中的相同。

当将第三实施方式与第一和第二实施方式相比较时，在第三实施方式中必须预先将作为注册信息处理的属性信息的属性值输入到模式存储单元30中。然而在第三实施方式中，不像第一和第二实施方式，不必在信息搜索期间生产评估目标信息的组合，因此在从事信息评估时的处理时间可以相较于第一和第二实施方式被缩短。据此，可以认为本实施方式在完成了其中实时处理评估目标信息的流处理的***中有效。

以上参照本发明的优选实施方式描述了本发明，但本发明的信息搜索***、信息管理设备、信息搜索方法、信息管理方法和记录介质不限于以上描述的实施方式，并且以上描述的实施方式的组成的各种改变和变化也包括在本发明的范围内。

最后，描述了本发明的最小组成。本发明的信息搜索***在其最小组成中具有评估目标信息处理装置、组合生成装置、属性信息链接装置、哈希生成装置和信息搜索装置。评估目标信息处理装置输入具有M(其中M是大于等于1的整数)个包含属性值的属性信息项的评估目标信息。组合生成装置生成通过从输入到所述评估目标信息处理装置的所述评估目标信息中挑选出并组合1至M个属性信息项来构造的组合。属性信息链接装置针对由所述组合生成装置生成的所述组合，生成链接了包含于每个组合中的所述属性信息的属性值的链接的属性值。哈希生成装置将由所述属性信息链接装置生成的链接的属性值转换成哈希值。信息搜索装置搜索哈希表，具有一个或多个属性信息项的注册信息被存储在该哈希表中，从而对应于从链接了包含于所述注册信息中的属性信息的所述属性值的所述链接的属性值转换而来的哈希值，并且提取所注册的注册信息，从而对应于与所述哈希生成装置所转换的所述哈希值中的任何哈希值匹配的哈希值。

本发明的信息搜索方法的最小组成是用于生成通过从具有M(其中M是大于等于1的整数)个包含属性值的属性信息项的评估目标信息中挑选出并组合1至M个属性信息项来构造的组合，并且针对每个所生成的组合，生成链接了包含于每个组合中的所述属性信息的属性值的链接的属性值的步骤；用于将在所述属性信息链接步骤中生成的链接的属性值转换成哈希值的步骤；以及用于搜索如下哈希表，在该哈希表中存储具有一个或多个属性信息项的注册信息，从而对应于转换自链接了包含于所述注册信息中的属性信息的所述属性值的所述链接的属性值的哈希值，并且提取所注册的注册信息，从而对应于与所述哈希生成步骤所转换的所述哈希值中的任何哈希值相匹配的哈希值的步骤。

其上记录了本发明的程序的计算机可读记录介质的最小组成是如下组成，在该组成中使得计算机执行用于通过从具有M(其中M是大于等于1的整数)个包含属性值的属性信息项的评估目标信息中挑选出并组合1至M个属性信息项来生成组合，以及针对每个所生成的组合，生成链接了包含于每个组合中的所述属性信息的属性值的链接的属性值的过程；用于将链接的属性值转换成哈希值的过程；以及用于搜索如下哈希表，在该哈希表中存储具有一个或多个属性信息项的注册信息，从而对应于其中链接了包含于所述注册信息中的属性信息的所述属性值的所述链接的属性值被转换成哈希值的补充的属性信息，并且提取所注册的注册信息，从而对应于与所述哈希转换步骤所转换的所述哈希值中的任何哈希值相匹配的哈希值的过程。

使用根据本发明的信息搜索***、信息搜索方法以及其上记录了程序的计算机可读记录介质，生成了包含于评估目标信息中的属性信息的组合，并且包含于所生成的组合中的属性信息被链接并被转换为哈希值。在此之后，使用对应于所述组合的哈希值来搜索哈希表，去提取注册信息。通过从评估目标信息中挑选出的属性信息而生成的组合与应对匹配该评估目标信息的注册信息相一致。因此，通过使用对应于所生成的组合的哈希值来搜索哈希表，能够提取不仅完美匹配评估目标信息的注册信息，还能提取比评估目标信息包含更少的属性信息(也就是说包含通配符)的注册信息。

本发明的信息搜索***具有如下最小组成，该最小组成包括注册信息处理装置、组合生成装置、属性信息链接装置、哈希生成装置、信息注册装置、评估目标信息处理装置以及信息搜索装置。注册信息处理装置输入具有一个或多个包含属性值的属性信息项的注册信息。组合生成装置参照存储作为注册信息被处理的属性信息的属性值的模式存储单元，生成由未包含在输入到所述注册信息处理装置中的所述注册信息中的属性信息的属性值的组合组成的补充模式。组合生成装置生成补充属性信息，在该属性信息中所述补充模式被添加到所述注册信息中。属性信息链接装置生成链接的属性值，该属性值链接分别包含于所述注册信息和所述补充属性信息中的属性信息的属性值。哈希生成装置将由所述属性信息链接装置生成的链接的属性值转换成哈希值。信息注册装置在哈希表中注册所述注册信息，从而对应于所述哈希生成装置所转换的哈希值。评估目标信息处理装置输入包含一个或多个属性信息项的目标信息，以及用于生成包含使用所述哈希生成装置转换的如下哈希值的信息搜索请求，该哈希值是使用所述属性信息链接装置链接包含于所述输入评估目标信息中的属性值的链接的属性值。信息搜索装置搜索所述哈希表，并且提取所注册的注册信息，从而对应于与包含于所述信息搜索请求中的哈希值相匹配的哈希值。

本发明的信息搜索方法具有如下最小组成，该最小组成包括用于参照存储了作为注册信息处理的属性信息的属性值的模式存储单元，输入具有一个或多个包含属性值的属性信息项的注册信息，并且生成由来自作为注册信息处理的所述属性信息的、未包含在输入到所述注册信息处理装置中的所述注册信息中的属性信息的属性值的组合所组成的补充模式的步骤；用于生成链接了分别包含于所述注册信息中的属性信息的属性值的链接的属性值，并且其中所述补充模式被添加到所述注册信息中的所述补充的属性信息的步骤；用于将所述属性信息链接步骤所生成的链接的属性值转换成哈希值的步骤；用于在哈希表中注册所述注册信息，从而对应于在所述哈希生成步骤中转换的哈希值；用于输入包含一个或多个属性信息项的评估目标信息，并且将包含于所述输入评估目标信息中的链接了属性值的链接的属性值转换成哈希值的步骤；以及用于搜索所述哈希表，并提取所注册的注册信息，从而对应于与在所述评估目标信息哈希转换步骤中生成的哈希值相匹配的哈希值的步骤。

其上记录了根据本发明的程序的计算机可读记录介质的最小组成是如下组成，在该组成中，使得计算机执行用于参照存储了作为注册信息处理的属性信息的属性值的模式存储单元，输入具有一个或多个包含属性值的属性信息项的注册信息，并且生成由来自作为注册信息处理的所述属性信息的、未包含在所述输入注册信息中的属性信息的属性值的组合所组成的补充模式的过程；用于生成链接了分别包含于所述注册信息中的属性信息的属性值的链接的属性值，以及其中所述补充模式被添加到所述注册信息中的所述补充的属性信息的过程；用于将所述属性信息链接过程所生成的所述链接的属性值转换成哈希值的过程；以及用于在哈希表中注册所述注册信息，从而对应于在所述哈希生成过程中转换的哈希值的过程；用于输入包含一个或多个属性信息项的评估目标信息，并且将包含于所述输入评估目标信息中的链接了属性值的链接的属性值转换成哈希值的过程；以及用于搜索所述哈希表，并提取所注册的注册信息，从而对应于与在所述评估目标信息哈希转换过程中生成的哈希值相匹配的哈希值的过程。

使用根据本发明的信息搜索***、信息搜索方法和其上记录有程序的计算机可读的记录介质，在信息注册的时刻通过使用模式存储单元生成由未包含在注册信息中的属性信息的属性值的组合所组成的补充模式。当在哈希表中注册信息时，不仅注册对应于注册信息的哈希值，还注册对应于其中补充模式被添加到注册信息中的补充属性信息的哈希值。其中补充模式被添加到注册信息中的补充属性信息的哈希值与应当匹配注册信息的评估目标信息的模式相一致。因此，通过使用对应于评估目标信息的哈希值搜索哈希表，能够不仅提取完美匹配评估目标信息的注册信息，还能提取包含比评估目标信息包含更少的属性信息(也就是说包含通配符)的注册信息。

本发明的信息管理设备在其最小组成中具有注册信息处理装置、组合生成装置、属性信息链接装置、哈希生成装置和信息注册装置。注册信息处理装置输入具有一个或多个包含属性值的属性信息项的注册信息。组合生成装置参照存储属性信息的属性值的模式存储单元，该属性信息作为注册信息被处理。组合生成装置生成由来自作为注册信息处理的所述属性信息的、未包含在所述注册信息中的属性信息的属性值的组合组成的补充模式。组合生成装置生成补充属性信息，在该属性信息中所述补充模式被添加到所述注册信息中。属性信息链接装置生成链接的属性值，该属性值链接分别包含于所述注册信息和所述补充属性信息中的属性信息的属性值。哈希生成装置将由所述属性信息链接装置生成的链接的属性值转换成哈希值。信息注册装置在哈希表中注册所述注册信息，从而对应于所述哈希生成装置所转换的哈希值。

本发明的信息管理方法具有如下最小组成，该最小组成具有用于参照存储了作为注册信息处理的属性信息的属性值的模式存储单元，输入具有一个或多个包含属性值的属性信息项的注册信息，并且生成由来自作为注册信息处理的所述属性信息的、未包含在所述输入注册信息中的属性信息的属性值的组合所组成的补充模式的步骤；用于生成链接了分别包含于所述注册信息和补充属性信息中的属性信息的属性值的链接的属性值的步骤；用于将所述属性信息链接步骤所生成的所述链接的属性值转换成哈希值的步骤；以及用于在哈希表中注册所述注册信息，从而对应于在所述哈希生成步骤中转换的哈希值的步骤。

其上记录了根据本发明的程序的计算机可读记录介质的最小组成是如下组成，在该组成中，使得计算机执行用于参照存储了作为注册信息处理的属性信息的属性值的模式存储单元，输入具有一个或多个包含属性值的属性信息项的注册信息，并且生成由来自作为注册信息处理的所述属性信息的、未包含在所述输入注册信息中的属性信息的属性值的组合所组成的补充模式的过程；用于生成链接了分别包含于所述注册信息中的属性信息的属性值、以及其中所述补充模式被添加到所述注册信息中的所述补充的属性信息的属性值的链接的属性值的过程；用于将所述属性信息链接过程所生成的所述链接的属性值转换成哈希值的过程；以及用于在哈希表中注册所述注册信息，从而对应于在所述哈希生成过程中转换的哈希值的过程。

使用根据本发明的信息管理设备、信息管理方法和其上记录了程序的计算机可读记录介质，在信息注册的时刻通过使用模式存储单元生成由未包含在注册信息中的属性信息的属性值的组合所组成的补充模式。当在哈希表中注册信息时，不仅注册对应于注册信息的哈希值，还注册对应于其中补充模式被添加到注册信息中的补充属性信息的哈希值。其中补充模式被添加到注册信息中的补充属性信息的哈希值与应当匹配注册信息的评估目标信息的模式相一致。因此，通过使用对应于评估目标信息的哈希值搜索哈希表，能够不仅提取完美匹配评估目标信息的注册信息，还能提取包含比评估目标信息包含更少的属性信息(也就是说包含通配符)的注册信息。

本发明要求日本专利申请2009-160642的权益，通过引用将其整体公开并入于此。

工业实用性

本发明可以被应用于一种用于执行分组过程、流式过程或者高速输入诸如规则匹配之类的评估目标信息的特定过程的***。此外，本发明还可以在搜索不完美匹配于、但包含许多所匹配信息的信息时，被应用于用于类似搜索的应用。

标号说明

11，21：注册信息处理装置

12，22：属性信息链接装置

13，23：哈希生成装置

14，24：组合生成装置

15，25：评估目标信息处理装置

16，26：注册信息管理装置

17，27：信息注册装置

18，28：信息搜索装置

19，29：哈希表

30：模式存储单元

Claims (21)

1.一种信息搜索***，包括：

评估目标信息处理装置，用于输入具有M(其中M是大于等于1的整数)个包含属性值的属性信息项的评估目标信息；

组合生成装置，用于生成通过从输入到所述评估目标信息处理装置的所述评估目标信息中挑选出并组合1至M个属性信息项来构造的组合；

属性信息链接装置，用于针对由所述组合生成装置生成的所述组合，生成链接了包含于每个组合中的所述属性信息的属性值的链接的属性值；

哈希生成装置，用于将由所述属性信息链接装置生成的链接的属性值转换成哈希值；以及

信息搜索装置，用于搜索哈希表，具有一个或多个属性信息项的注册信息被存储在该哈希表中，从而对应于从链接了包含于所述注册信息中的属性信息的所述属性值的所述链接的属性值转换而来的哈希值，并且提取所注册的注册信息，从而对应于与所述哈希生成装置所转换的所述哈希值中的任何哈希值匹配的哈希值。

2.根据权利要求1所述的信息搜索***，其中将来自包含于所述评估目标信息中的所述属性信息的、规定在生成组合时所使用的属性信息的属性选择信息输入到所述组合生成装置，该组合生成装置生成来自所述评估目标信息中挑选出并组合1至M个属性信息项来构造的所述组合的、包含由所述属性选择信息所规定的属性信息的组合。

3.根据权利要求2所述的信息搜索***，其中所述属性选择信息是表明属性信息改变自现有的信息搜索中使用的所述评估目标信息的变更的属性信息。

4.根据权利要求3所述的信息搜索***，进一步包括：

注册信息处理装置，将注册信息输入到该装置中，并且该装置生成包含所述输入的注册信息和通过使用所述哈希生成装置生成的哈希值的信息注册请求，以转换使用所述属性信息链接装置链接包含于所述输入的注册信息中的属性值的链接的属性值；以及

信息注册装置，用于接收所述信息注册请求，并在所述哈希表中注册包含于所述信息注册请求中的所述注册信息，从而对应于包含于所述信息注册请求中的所述哈希值。

5.根据权利要求4所述的信息搜索***，其中所述属性信息链接装置在按照规定的次序布置所述属性信息之后链接所述属性值。

6.根据权利要求5所述的信息搜索***，其中所述属性信息进一步包含属性名称，并且所述属性信息链接装置基于所述属性民变成布置所述属性信息。

7.一种信息搜索***，包括：

注册信息处理装置，用于输入具有一个或多个包含属性值的属性信息项的注册信息；

组合生成装置，用于参照存储属性信息的属性值的模式存储单元，该属性信息作为注册信息被处理，生成由来自作为注册信息处理的所述属性信息的、未包含在输入到所述注册信息处理装置中的所述注册信息中的属性信息的属性值的组合组成的补充模式，以及生成补充属性信息，在该属性信息中所述补充模式被添加到所述注册信息中；

属性信息链接装置，用于生成链接的属性值，该属性值链接分别包含于所述注册信息和所述补充属性信息中的属性信息的属性值；

哈希生成装置，用于将由所述属性信息链接装置生成的链接的属性值转换成哈希值；

信息注册装置，用于在哈希表中注册所述注册信息，从而对应于所述哈希生成装置所转换的哈希值；

评估目标信息处理装置，用于输入包含一个或多个属性信息项的目标信息，以及用于生成包含使用所述哈希生成装置转换的如下哈希值的信息搜索请求，该哈希值是使用所述属性信息链接装置链接包含于所述输入评估目标信息中的属性值的链接的属性值，以及

信息搜索装置，用于搜索所述哈希表，并且提取所注册的注册信息，从而对应于与包含于所述信息搜索请求中的哈希值相匹配的哈希值。

8.根据权利要求7所述的信息搜索***，其中所述属性信息链接装置在按照规定次序布置所述属性信息之后链接所述属性值。

9.一种信息管理设备，包括：

注册信息处理装置，用于输入具有一个或多个包含属性值的属性信息项的注册信息；

组合生成装置，用于参照存储属性信息的属性值的模式存储单元，该属性信息作为注册信息被处理，生成由来自作为注册信息处理的所述属性信息的、未包含在输入到所述注册信息处理装置中的所述注册信息中的属性信息的属性值的组合组成的补充模式，以及生成补充属性信息，在该属性信息中所述补充模式被添加到所述注册信息中；

属性信息链接装置，用于生成链接的属性值，该属性值链接分别包含于所述注册信息和所述补充属性信息中的属性信息的属性值；

哈希生成装置，用于将由所述属性信息链接装置生成的链接的属性值转换成哈希值；以及

信息注册装置，用于在哈希表中注册所述注册信息，从而对应于所述哈希生成装置所转换的哈希值。

10.一种信息搜索方法，包括：

组合生成步骤，其中计算机生成通过从具有M(其中M是大于等于1的整数)个包含属性值的属性信息项的评估目标信息中挑选出并组合1至M个属性信息项来构造的组合；

属性信息链接步骤，其中所述计算机针对每个所生成的组合，生成链接了包含于每个组合中的所述属性信息的属性值的链接的属性值；

哈希生成步骤，其中所述计算机将在所述属性信息链接步骤中生成的链接的属性值转换成哈希值；以及

信息搜索步骤，其中所述计算机搜索如下哈希表，在该哈希表中存储具有一个或多个属性信息项的注册信息，从而对应于转换自链接了包含于所述注册信息中的属性信息的所述属性值的所述链接的属性值的哈希值，并且提取所注册的注册信息，从而对应于与所述哈希生成步骤所转换的所述哈希值中的任何哈希值相匹配的哈希值。

11.根据权利要求10所述的信息搜索方法，其中所述计算机从来自在所述组合生成步骤中通过从所述评估目标信息中挑选出并组合1至M个属性信息项来构造的组合中，生成包含由如下属性选择信息所规定的属性信息的组合，该属性选择信息规定了当在包含于所述评估目标信息中的属性信息中生成组合时所使用的属性信息。

12.根据权利要求11所述的信息搜索方法，其中将所述属性选择信息变更为表明改变自在现有信息搜索中使用的所述评估目标信息的属性信息的属性信息。

13.根据权利要求12所述的信息搜索方法，进一步包括：

注册信息属性链接步骤，其中所述计算机输入注册信息，并生成链接包含于所述输入注册信息的属性值的信息注册值；

注册信息哈希转换步骤，其中所述计算机将对应于所述生成的注册信息的链接的属性值转换成哈希值；以及

信息注册步骤，其中所述计算机在所述哈希表中注册所述输入注册信息，从而对应于在所述注册信息哈希转换步骤中所转换的哈希值。

14.根据权利要求13所述的信息搜索方法，其中在所述属性信息链接步骤中，所述计算机在按照规定次序布置所述属性信息之后，链接所述在属性值。

15.根据权利要求14所述的信息搜索方法，其中所述属性信息进一步包含属性名称，并且在所述属性信息链接步骤中，所述计算机基于所述属性名称布置所述属性信息。

16.一种信息搜索方法，包括：

补充模式生成步骤，其中计算机参照存储了作为注册信息处理的属性信息的属性值的模式存储单元，输入具有一个或多个包含属性值的属性信息项的注册信息，并且生成由来自作为注册信息处理的所述属性信息的、未包含在输入到所述注册信息处理装置中的所述注册信息中的属性信息的属性值的组合所组成的补充模式；

属性信息链接步骤，其中所述计算机生成链接了分别包含于所述注册信息中的属性信息的属性值、以及其中所述补充模式被添加到所述注册信息中的所述补充的属性信息的属性值的链接的属性值；

哈希转换步骤，其中所述计算机将所述属性信息链接步骤所生成的链接的属性值转换成哈希值；

信息注册步骤，其中所述计算机在哈希表中注册所述注册信息，从而对应于在所述哈希生成步骤中转换的哈希值；

评估目标信息哈希转换步骤，其中所述计算机输入包含一个或多个属性信息项的评估目标信息，并且将包含于所述输入评估目标信息中的链接了属性值的链接的属性值转换成哈希值，以及

信息搜索步骤，其中所述计算机搜索所述哈希表，并提取所注册的注册信息，从而对应于与在所述评估目标信息哈希转换步骤中生成的哈希值相匹配的哈希值。

17.根据权利要求16所述的信息搜索方法，其中在所述属性信息链接步骤和所述评估目标信息哈希转换步骤中，所述计算机在按照规定次序布置所述属性信息之后，链接所述属性值。

18.一种信息管理方法，包括：

补充模式生成步骤，其中计算机参照存储了作为注册信息处理的属性信息的属性值的模式存储单元，输入具有一个或多个包含属性值的属性信息项的注册信息，并且生成由来自作为注册信息处理的所述属性信息的、未包含在所述输入注册信息中的属性信息的属性值的组合所组成的补充模式；

属性信息链接步骤，其中所述计算机生成链接了分别包含于所述注册信息中的属性信息的属性值、以及其中所述补充模式被添加到所述注册信息中的所述补充的属性信息的属性值的链接的属性值；

哈希转换步骤，其中所述计算机将所述属性信息链接步骤所生成的所述链接的属性值转换成哈希值；以及

信息注册步骤，其中所述计算机在哈希表中注册所述注册信息，从而对应于在所述哈希生成步骤中转换的哈希值。

19.一种其上记录了程序的计算机可读介质，该程序使得计算机执行：

组合生成过程，用于生成通过从具有M(其中M是大于等于1的整数)个包含属性值的属性信息项的评估目标信息中挑选出并组合1至M个属性信息项来构造的组合；

属性信息链接过程，用于针对每个所生成的组合，生成链接了包含于每个组合中的所述属性信息的属性值的链接的属性值；

哈希转换过程，用于将所述属性信息链接过程所生成的链接的属性值转换成哈希值；以及

信息搜索过程，用于搜索如下哈希表，在该哈希表中存储具有一个或多个属性信息项的注册信息，从而对应于其中链接了包含于所述注册信息中的属性信息的所述属性值的所述链接的属性值被转换成哈希值的补充的属性信息，并且提取所注册的注册信息，从而对应于与所述哈希转换步骤所转换的所述哈希值中的任何哈希值相匹配的哈希值。

20.一种其上记录了程序的计算机可读记录介质，该程序使得计算机执行：

补充模式生成过程，用于参照存储了作为注册信息处理的属性信息的属性值的模式存储单元，输入具有一个或多个包含属性值的属性信息项的注册信息，并且生成由来自作为注册信息处理的所述属性信息的、未包含在所述输入注册信息中的属性信息的属性值的组合所组成的补充模式；

属性信息链接过程，用于生成链接了分别包含于所述注册信息中的属性信息的属性值的链接的属性值、以及其中所述补充模式被添加到所述注册信息中的所述补充的属性信息的属性值的链接的属性值；

哈希转换过程，用于将所述属性信息链接过程所生成的所述链接的属性值转换成哈希值；以及

信息注册步骤，用于在哈希表中注册所述注册信息，从而对应于在所述哈希生成过程中转换的哈希值；

评估目标信息哈希转换过程，用于输入包含一个或多个属性信息项的评估目标信息，并且将包含于所述输入评估目标信息中的链接了属性值的链接的属性值转换成哈希值，以及

信息搜索过程，用于搜索所述哈希表，并提取所注册的注册信息，从而对应于与在所述评估目标信息哈希转换过程中生成的哈希值相匹配的哈希值。

21.一种其上记录了程序的计算机可读记录介质，该程序使得计算机执行：

补充模式生成过程，用于参照存储了作为注册信息处理的属性信息的属性值的模式存储单元，输入具有一个或多个包含属性值的属性信息项的注册信息，并且生成由来自作为注册信息处理的所述属性信息的、未包含在所述输入注册信息中的属性信息的属性值的组合所组成的补充模式；

属性信息链接过程，用于生成链接了分别包含于所述注册信息中的属性信息的属性值的链接的属性值、以及其中所述补充模式被添加到所述注册信息中的所述补充的属性信息的属性值的链接的属性值；

哈希转换过程，用于将所述属性信息链接过程所生成的所述链接的属性值转换成哈希值；以及

信息注册过程，用于在哈希表中注册所述注册信息，从而对应于在所述哈希生成过程中转换的哈希值。

Images