i-DBF: An improved bloom filter representation method on dynamic set

Proceedings - Fifth International Conference on Grid and Cooperative Computing, GCC 2006 - Workshops

Volumn , Issue , 2006, Pages 156-162

  Wang, Jiacong ^a   Xiao, Mingzhong ^a   Jiang, Jing ^a   Min, Bonan ^a  

^a PEKING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC PROGRAMMING; KNOWLEDGE REPRESENTATION; PROBLEM SOLVING; QUERY LANGUAGES; RANDOM PROCESSES;

DATA SETS; DYNAMIC BLOOM FILTER (DBF); I-DBF; M-BIT ARRAYS;

DATA STRUCTURES;

EID: 38649124348     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GCCW.2006.53     Document Type: Conference Paper

References (8)

1. Deke Guo, Honghui Chen, Xueshan Luo, "Theory and Network Application of Dynamic Bloom Filters", IEEE INFOCOM, 2006.
2. Mingzhong Xiao, Yafei Dai, Xiaoming Li, "Split Bloom Filter", Chinese Journal of Electronic, vol.32,no.2,pp.241-245, 2004.
3. Mingzhong Xiao, Yafei Dai, Xiaoming Li, "Bloom Filter Survey", Computer Science, 31(4)2004,pp180-184
4. B. Bloom, "Space/time tradeoffs in hash coding with allowable errors," Commun. ACM, vol. 13, no. 7, pp. 422-426, July 1970.
5. Fan L, Cao P, Almeida J, Broder A, "Summary cache: a scalable widearea web cache sharing protocol", IEEE/ACM Trans. on Networking, vol.8,no.3,pp.281-293,2000.
6. M Mitzenmacher, "Compressed bloom filters", IEEE/ACM Trans. On Networking, vol.10, no.5, pp.604-612, 2002.
7. Kumar A, Xu J, Wang J, Spatschek O, Li L, "Space-Code bloom filter for efficient per-flow traffic measurement",in: Proc. of the Conference on Computer Communications (IEEE INFOCOM), 2004, pp. 1762-1773.
8. Cohen Saar, Matias Yossi, "Spectral bloom filters",in: Proc. of Proceedings of the ACM SIGMOD International Conference on Management of Data.2003, pp.241-252.