[发明专利]信息搜索系统、信息管理设备、信息搜索方法、信息管理方法、以及记录介质

说明书

技术领域

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

背景技术

信息搜索系统是从注册信息中提取与所期望的条件匹配的信息的系统。专利文献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)，(性别：男)}，省略了属性名称：位置。可以任意处理被省略的属性信息。