Advertisement

Disclosing the Element Distribution of Bloom Filter

  • Yanbing Peng
  • Jian Gong
  • Wang Yang
  • Weijiang Liu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3991)

Abstract

An algorithm named Reconstruction based on Semantically Enhanced Counting Bloom Filter (RSECBF) was proposed to disclose the distribution of original element from semantically enhanced Counting Bloom Filter’s hash space. The algorithm deploys DBSM, which directly selects some bits from original string as the reversible hash function. The overlapping of hash bit strings in this paper brings the ability to confirm the homogenetic hash strings. The efficiency of RSECBF in the principal component analysis was verified by the DDoS detection in a published trace.

Keywords

Hash Function Bloom Filter Short String Original Element Original String 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Burton, H.B.: Space/time trade-offs in hash coding with allowable errors. Communications of the ACM 13(7), 422–426 (1970)zbMATHCrossRefGoogle Scholar
  2. 2.
    Andrei, B., Michael, M.: Network Applications of Bloom Filters: A Survey. Internet Math. (4), 485–509 (2003)Google Scholar
  3. 3.
    Robert, S., Ashish, G., Elliot, P., Yan, C.: Reversible Sketches for Efficient and Accurate Change Detection over Network Data Streams. In: IMC 2004, Taormina, Sicily, Italy, pp. 207–212 (2004)Google Scholar
  4. 4.
    Eddie, K., Jinyang, L., Vern, P., Scott, S.: Observed Structure of Addresses in IP Traffic. In: Internet Measurement Workshop (2002)Google Scholar
  5. 5.
    Fabrizio, A., Clara, P.: Outlier Mining in Large High-Dimensional Data Sets. IEEE Transactions on Knowledge and Data Engineering 17(2), 203–215 (2005)CrossRefGoogle Scholar
  6. 6.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yanbing Peng
    • 1
  • Jian Gong
    • 1
  • Wang Yang
    • 1
  • Weijiang Liu
    • 1
  1. 1.Department of Computer Science and EngineeringSoutheast UniversityNanjingP.R. China

Personalised recommendations