首页> 外国专利> Probabilistic set membership using bloom filters

Probabilistic set membership using bloom filters

机译:使用绽放过滤器的概率设置成员资格

摘要

A method for determining whether data is included in a database is described. In one embodiment, the method may include receiving, from a remote computing device, a search request that includes a portion of a signature, comparing the portion of the signature with a plurality of signatures stored at the database, determining whether at least one match exists between the portion of the signature and the plurality of signatures, upon determining at least one match exists, identifying each match and identifying a bloom filter that includes each match, and transmitting the bloom filter to the remote computing device.
机译:描述了用于确定数据是否包括在数据库中的方法。在一个实施例中,该方法可以包括从远程计算设备接收包括签名的一部分的搜索请求,这些搜索请求将签名的部分与存储在数据库处的多个签名进行比较,确定是否存在至少一个匹配项在签名的部分和多个签名之间,在确定至少一个匹配时,识别每个匹配并识别包括每个匹配的绽放过滤器,并将盛开过滤器发送到远程计算设备。

著录项

  • 公开/公告号US10970393B1

    专利类型

  • 公开/公告日2021-04-06

    原文格式PDF

  • 申请/专利权人 ALTIRIS INC.;

    申请/专利号US201816223447

  • 发明设计人 ADAM J. STILES;

    申请日2018-12-18

  • 分类号H04L29/06;G06F21/56;G06F21/55;G06F16/22;G06F16/14;

  • 国家 US

  • 入库时间 2022-08-24 18:04:47

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号