[发明专利]使用查询数据提供流行率信息

摘要

在一个示例中，一种数据安全系统能够基于针对对象(例如，文件或文件的散列)的查询数据来确定文件流行率。一种示例性算法可以在存储很少数据记录的同时提供使用所述流行率的在统计上合理的估计值，并且因此可以以O(1)时间复杂度(即，恒定时间)来提供流行率信息。这种算法可以近实时地应用于提供例如对所述文件流行率的查询的立即响应。

主权项

1.一种用于基于查询提供流行率信息的设备，所述设备包括：用于从通信设备接收查询数据的装置，其中，所述查询数据包括文件的散列；用于从数据源检索第一序列的位的装置，其中，所述第一序列的位基于与查询所述文件的另一通信设备相关联的标识符而被生成；用于基于与所述通信设备相关联的标识符生成第二序列的位的装置；用于将所述第二序列的位中的位与所述第一序列的位中的对应位进行比较以便标识连续的匹配位的数目的装置，其中连续的匹配位的数目等于值与对应值相等的连续的次数；用于使用统计模型至少部分地基于连续匹配位的数目来计算流行率值的装置；以及用于向所述通信设备输出针对所述文件的流行率值的装置。