浙江省自然科学基金杰出青年团队项目(R1090244)
- 作品数:3 被引量:12H指数:1
- 相关作者:严华云关佶红更多>>
- 相关机构:同济大学湖州师范学院更多>>
- 发文基金:浙江省自然科学基金杰出青年团队项目浙江省自然科学基金湖州市科技攻关计划项目更多>>
- 相关领域:自动化与计算机技术理学更多>>
- Bloom Filter研究进展被引量:11
- 2010年
- 近年来,由于Bloom filter具有可压缩性和高效查询性,其在分布式数据库、网络缓存、对等网和信息检索等领域引起了越来越多的研究者关注。随着Bloom filter不同应用需求的出现,多种Bloom filter变体被提了出来,诸如:支持删除元素的CBF;可以统计频次型的SBF、DCF、dlCBF;大小可以动态伸长的DBF、SBF;压缩型BF等。本文对Bloom filter及其各种变体进行了介绍,并对其特点进行了分析比较,总结了它们各自的优势和不足,并进一步指出了Bloom filter未来的一些研究方向。
- 严华云关佶红
- 关键词:计算机网络分布式计算BLOOMFILTER
- 基于Bloom滤波器的对等网多关键字检索被引量:1
- 2010年
- 现有基于Bloom滤波器(BF)的对等网(P2P)检索,由于索引表的不断增长且不能确定数据量的上限,存在两个问题:一是难以确定BF向量长度;二是不能高效处理P2P多关键字Top-k查询。提出了一种基于关键词频率进行分块的分块Dynamic Bloom Filter(BDBF)以解决上述问题;并给出了相应的P2P多关键字Top-k查询模型,即当节点传送BF时先传送高频DBF,如不能满足Top-k查询则继续传送次高频的BF。实验分析发现,该结构更能适应数据量的连续增长,降低网络传输流量,并能高效处理多关键字检索中的Top-k查询问题。
- 严华云关佶红
- 关键词:对等网BLOOM滤波器
- 基于Bloom Filter的安全P2P共享模型被引量:1
- 2010年
- 针对当前对等网中虚假文件的问题,提出了一种安全P2P共享模型(SPSM)。在该模型中为了激励节点共享自己的资源,引入虚拟货币(VC)以激励各个节点共享自己的资源;并在模型中引入了举报机制,即当网络中一个节点下载了虚假文件后就向CA(Certification Authorities,认证中心)举报提供虚假资源的节点,经CA甄别后将该恶意节点放入恶意节点集;为了节省存储空间,SPSM根据自身的特点,采用了Bloom Filter的变体DBF来存储恶意节点。为了验证提出的SPSM模型的有效性,将其与Trust模型进行了比较,结果表明SPSM模型比Trust模型更有效。
- 严华云关佶红
- 关键词:PEER-TO-PEERBLOOMFILTER