Combine multi-dimension Bloom filter for membership queries

XIE Kun1; QIN Zheng2; WEN Ji-gang1; ZHANG Da-fang2; XIE Gao-gang3

您当前的位置：

首页 >

文章列表页 >

Combine multi-dimension Bloom filter for membership queries

更新时间：2024-10-14

- Combine multi-dimension Bloom filter for membership queries
- Issue 1, Pages: 56-64(2008)
- 作者机构：
  
  湖南大学计算机与通信学院 2. 湖南大学软件学院 3. 中国科学院计算技术研究所网络与普适计算研究部
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP301
- Published：2008
- 稿件说明：
移动端阅览
XIE Kun1, QIN Zheng2, WEN Ji-gang1, et al. Combine multi-dimension Bloom filter for membership queries[J]. 2008, (1): 56-64.
DOI：

XIE Kun1, QIN Zheng2, WEN Ji-gang1, et al. Combine multi-dimension Bloom filter for membership queries[J]. 2008, (1): 56-64. DOI：

摘要

分析了现有多维布鲁姆过滤器查询算法(MDBF)工作原理

提出了一种改进的两步表示和查询的联合多维布鲁姆过滤器(CMDBF)查询算法。CMDBF新增一个用于表示元素整体的联合布鲁姆过滤器CBF

CMDBF中元素表示和查找分两步进行。将MDBF的各属性的表示和查询作为第一步

第二步联合元素所有属性域

利用CBF完成元素整体的表示和查询确认。理论分析和仿真实验结果表明

CMDBF能够支持多维集合元素的简洁表示和查询

相比MDBF查询误判率降低明显。

Abstract

Based on the analysis of multi-dimension Bloom filter（MDBF） presented before

a combine multi-dimension Bloom filter（CMBE） was presented. CMDBF adds a combine Bloom filter （CBF） to MDBF to assist in representing the whole element. When representing or querying an element

CMDBF needs two steps

the first step is representing or querying every attribute of the element with MDBF

the second step is combining all attributes to further represent or query the whole element with combine Bloom filter for further validation. Both theoretical analysis and experiment show that the CMDBF can support concise representation and approximate membership query of data set from multiple attrib- ute dimensions and CMDBF outperforms MDBF in false positive.

关键词

Keywords

references

Views

962

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Performance analysis and testing of personal influence algorithm in online social networks

Study of key technology for reconfigurable satellite platform supporting network interconnection

Self-adaptive price adjustment strategy based on market mechanism in distributed environment

Approach for distributed BPEL engine placement using K-means

Performance evaluation of AQM schemes: a comparative study

Related Author

Binxing FANG

Bin ZHOU

Zheng ZHU

Yong QUAN

Yan JIA

Liang ZHANG

Chao WANG

Xiao-dong HAN

Related Institution

College of Computer,National University of Defense Technology

College of Computer,Beijing University of Posts and Telecommunications

Institute of Telecommunication Satellite,CAST

School of Information Science and Engineering,Central South University

School of Management and Information Engineering, H nan University of Chinese Medicine

AI问答

⁰