基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
文中探讨计数布鲁姆过滤器的代数运算和集合运算的一致性关系,研究使用计数布鲁姆过滤器代数运算进行集合成员查询的性能.理论分析和实验结果表明,计数布鲁姆过滤器的并、交、补、减、异或运算产生的新过滤器依然保持计数布鲁姆过滤器的特征,支持元素的删除操作,不会出现假阴性,能用于集合并集、交集、补集、差集及对称差的成员查询;当使用两个原始的计数布鲁姆过滤器查询补集、差集及对称差元素时,会存在部分本来属于补集、差集或对称差的元素被判为不属于补集、差集或对称差的问题,而使用计数布鲁姆过滤器代数运算后的过滤器进行补集、差集及对称差成员查询,则不存在上述问题,空间效率能提高一倍,时间效率亦能显著地得到改善.计数布鲁姆过滤器代数运算的使用有利于进一步扩展计数布鲁姆过滤器的应用范围.譬如计数布鲁姆过滤器减运算可用作一种新的集合调和方法,用于分布式系统中大型文件的分发.
推荐文章
基于值域二次哈希方法的布鲁姆过滤器
特征检测
布鲁姆过滤器
哈希
成员查找
布鲁姆过滤器代数运算探讨
计算机网络
分布式计算
分布式消息系统
集合元素查询
代数运算
利用尘埃粒子计数器检漏净化空调高效过滤器研究
尘埃粒子计数器
高效过滤器
检漏
研究
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 计数布鲁姆过滤器代数运算
来源期刊 计算机学报 学科 工学
关键词 代数运算 计数布鲁姆过滤器 集合调和 计算机网络 分布式计算
年,卷(期) 2012,(12) 所属期刊栏目 研究论文
研究方向 页码范围 2598-2617
页数 20页 分类号 TP393
字数 24189字 语种 中文
DOI 10.3724/SP.J.1016.2012.02598
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 张大方 湖南大学信息科学与工程学院 295 2498 22.0 33.0
2 田小梅 湖南大学信息科学与工程学院 26 217 7.0 14.0
4 史长琼 湖南大学信息科学与工程学院 33 178 8.0 11.0
6 谢鲲 湖南大学信息科学与工程学院 54 529 12.0 21.0
11 杨晓波 湖南大学信息科学与工程学院 9 22 3.0 4.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (30)
共引文献  (36)
参考文献  (8)
节点文献
引证文献  (5)
同被引文献  (12)
二级引证文献  (1)
1970(3)
  • 参考文献(1)
  • 二级参考文献(2)
1982(2)
  • 参考文献(0)
  • 二级参考文献(2)
1983(1)
  • 参考文献(0)
  • 二级参考文献(1)
1990(1)
  • 参考文献(0)
  • 二级参考文献(1)
1994(1)
  • 参考文献(0)
  • 二级参考文献(1)
1998(1)
  • 参考文献(0)
  • 二级参考文献(1)
2000(3)
  • 参考文献(1)
  • 二级参考文献(2)
2002(4)
  • 参考文献(1)
  • 二级参考文献(3)
2003(1)
  • 参考文献(1)
  • 二级参考文献(0)
2004(3)
  • 参考文献(0)
  • 二级参考文献(3)
2006(7)
  • 参考文献(2)
  • 二级参考文献(5)
2007(5)
  • 参考文献(0)
  • 二级参考文献(5)
2008(5)
  • 参考文献(1)
  • 二级参考文献(4)
2009(1)
  • 参考文献(1)
  • 二级参考文献(0)
2012(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2014(1)
  • 引证文献(1)
  • 二级引证文献(0)
2015(1)
  • 引证文献(1)
  • 二级引证文献(0)
2016(2)
  • 引证文献(1)
  • 二级引证文献(1)
2018(1)
  • 引证文献(1)
  • 二级引证文献(0)
2019(1)
  • 引证文献(1)
  • 二级引证文献(0)
研究主题发展历程
节点文献
代数运算
计数布鲁姆过滤器
集合调和
计算机网络
分布式计算
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
计算机学报
月刊
0254-4164
11-1826/TP
大16开
中国科学院计算技术研究所(北京2704信箱)
2-833
1978
chi
出版文献量(篇)
5154
总下载数(次)
49
相关基金
国家自然科学基金
英文译名:the National Natural Science Foundation of China
官方网址:http://www.nsfc.gov.cn/
项目类型:青年科学基金项目(面上项目)
学科类型:数理科学
论文1v1指导