帮帮文库

返回

基于P-稳定分布的布隆过滤器近似成员查询算法(论文原稿) 基于P-稳定分布的布隆过滤器近似成员查询算法(论文原稿)

格式:word 上传:2022-08-17 10:36:51

《基于P-稳定分布的布隆过滤器近似成员查询算法(论文原稿)》修改意见稿

1、“.....从而降低布隆过滤器的误报率。结论在这篇论文中,我们提出了个新的结构,称为,以支持近似成员查询。本质上成员查询因其广泛的应用而受到广泛的关注,和引入局部敏感哈希已经成功应用在向量空间和字符串空间的近似查询中。现有的变体包括基于距离的散列,多探测哈希......”

2、“.....从样本数据中进行统计观察。多功能探针哈希多该设计是基于布隆过滤器可以借助不同的哈希函数将原始项映射到个相对简洁的存储空间。因此,在保持项接近度的同时,用稳定函数替换布隆过滤器中独立且致的散列函数是可行的。我们的贡献总结如下我们提出了个结构......”

3、“.....是种按位向量的节省空间的结构,它利用稳定哈希函数将个项散列到中,其中是进制位,从进制位向量可以指示最近项的存在。第节给出了相关的工作。第节给出结论。基于稳定分布的布隆过滤器近似成员查询算法论文原稿。本。摘要布隆过滤器是,基于稳定分布的布隆过滤器近似成员查询算法论文原稿文提出的新的数据结构......”

4、“.....是种按位向量的节省空间的结构,它利用稳定哈希函数将个项散列到中,其中是进制位,从进制位向量可以指示最近项的存在。数替换布隆过滤器中独立且致的散列函数是可行的。我们的贡献总结如下我们提出了个结构,用稳定函数代替传统的随机和独立哈希函数来测量项目的局部化,并支持近似成员查询......”

5、“.....基于稳定分布的布隆过滤器可以快速有效的支持近似成员查询查询并且种分区哈希方法试图通过裁减每个项的哈希函数来设置比标准少得多的布隆过滤器位,从而降低布隆过滤器的误报率。结论在这篇论文中,我们提出了个新的结构,称为,以支持近似成员查询。本质上是种节省空间的布隆过滤器,但它取代了原来的哈希函数......”

6、“.....但是迄今为止还少有针对高维度大规模数据的近似成员查询算法。在这篇文章中,将提出种新的基于稳定分布的布隆过滤器算法。该设计是基于布隆过滤器可以借助不同的哈希函数将原始项映射到个相对简洁的存储空间。因此,在保持项接近度的同时,用稳定函,数可以有效地保持散列项的接近性。与传统的哈希函数相比......”

7、“.....提供更准确的成员查询,同时减少了存储空间的消耗。参考文献,基于稳定分布的布隆过滤器近似成员查询算法论文原稿多数现有的基于哈希的设计必须消耗大量的存储空间来维护多个散列表,以提高近似查询的准确性。另个研究领域的目标是扩展空间效率的布隆过滤器,以支持近似查询与可接受的率......”

8、“.....从而呈现假阳性和负率的组合,。相反,近似成员查询可以放宽对用戶请求的约束,使用户在更短的时间内获得满意的结果。基于稳定分布的布隆过滤器近似成员查询算法论文原稿。相关工作近似成员查询因其广泛的应用而受到广泛的关注,和是种节省空间的布隆过滤器,但它取代了原来的哈希函数......”

9、“.....与传统的哈希函数相比,基于稳定分布的哈希函数可以很大程度上减少率,提供更准确的成员查询,同时减少了存储空间的消耗。参考文献,检查散列桶,支持高维相似度搜索,提高基于统计分析的索引精度。大多数现有的基于哈希的设计必须消耗大量的存储空间来维护多个散列表,以提高近似查询的准确性......”

下一篇
温馨提示:手指轻点页面,可唤醒全屏阅读模式,左右滑动可以翻页。
基于P-稳定分布的布隆过滤器近似成员查询算法(论文原稿).doc预览图(1)
1 页 / 共 4
基于P-稳定分布的布隆过滤器近似成员查询算法(论文原稿).doc预览图(2)
2 页 / 共 4
基于P-稳定分布的布隆过滤器近似成员查询算法(论文原稿).doc预览图(3)
3 页 / 共 4
基于P-稳定分布的布隆过滤器近似成员查询算法(论文原稿).doc预览图(4)
4 页 / 共 4
预览结束,喜欢就下载吧!
  • 内容预览结束,喜欢就下载吧!
温馨提示 电脑下载 投诉举报

1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。

2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。

3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。

  • Hi,我是你的文档小助手!
    你可以按格式查找相似内容哟
DOC PPT RAR 精品 全部
小贴士:
  • 🔯 当前文档为word文档,建议你点击DOC查看当前文档的相似文档。
  • ⭐ 查询的内容是以当前文档的标题进行精准匹配找到的结果,如果你对结果不满意,可以在顶部的搜索输入框输入关健词进行。
帮帮文库
换一批

搜索

客服

足迹

下载文档