Combine multi-dimension Bloom filter for membership queries

Combine multi-dimension Bloom filter for membership queries

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...

Full description

Saved in:
Bibliographic Details
Main Authors: XIE Kun1, QIN Zheng2, WEN Ji-gang1, ZHANG Da-fang2, XIE Gao-gang3
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2008-01-01
Series:Tongxin xuebao
Subjects:
computer networks
distributed computing
distributed information system
set membership query
multidimensional bloom filter
Online Access:http://www.joconline.com.cn/zh/article/74655059/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1000-436X

Similar Items