An Insight Review on Bloom Filter and Its Variants with Applications: An Emerging Hash Based Membership Querying Technique
作者： K. Saravanan , A. Senthilkumar
DOI: 10.1080/09720529.2014.932129
关键词:
摘要: AbstractBloom filter idea was bloomed in the early seventy's as an efficient data structure tool for intelligent dictionary and spell check purposes later revisited by research community its dynamic membership decision making querying ability. Recently various optimization models diverse applications emerged. Bloom filters are now implied networking applications, security other emerging areas which require intensive compact storage. Still it has scope utilization. In this paper we present insight survey on bloom variants also discuss issues. This review will highly benefit working field.
sci-hub.se 参考文章(36)
Levent Ertöz, Aleksandar Lazarevic, Vipin Kumar, Jaideep Srivastava, Aysel Ozgur, A Comparative Study of Anomaly Detection Schemes in Network Intrusion Detection. siam international conference on data mining. pp. 25- 36 ,(2003)
Michael Attig, Sarang Dharmapurikar, John Lockwood, Design and Implementation of a String Matching System for Network Intrusion Detection using FPGA-based Bloom Filters ,(2004) , 10.7936/K7R78CKP
A. Kumar, Jun Xu, E.W. Zegara, Efficient and scalable query routing for unstructured peer-to-peer networks international conference on computer communications. ,vol. 2, pp. 1162- 1173 ,(2005) , 10.1109/INFCOM.2005.1498343
M. Fleury, B. Self, A. Downton, A fine-grained parallel pipelined Karhunen-Loeve transform international parallel and distributed processing symposium. pp. 264- ,(2003) , 10.1109/IPDPS.2003.1213476
Deke Guo, Yuan He, Panlong Yang, Receiver-oriented design of Bloom filters for data-centric routing Computer Networks. ,vol. 54, pp. 165- 174 ,(2010) , 10.1016/J.COMNET.2009.10.002
Andrei Broder, Michael Mitzenmacher, Network Applications of Bloom Filters: A Survey Internet Mathematics. ,vol. 1, pp. 485- 509 ,(2004) , 10.1080/15427951.2004.10129096
Abhishek Kumar, Jun Xu, Li Li, Jia Wang, None, Space-code bloom filter for efficient traffic flow measurement internet measurement conference. pp. 167- 172 ,(2003) , 10.1145/948205.948226
Fang Hao, Murali Kodialam, T. V. Lakshman, Building high accuracy bloom filters using partitioned hashing measurement and modeling of computer systems. ,vol. 35, pp. 277- 288 ,(2007) , 10.1145/1254882.1254916
Saar Cohen, Yossi Matias, Spectral bloom filters international conference on management of data. pp. 241- 252 ,(2003) , 10.1145/872757.872787
Nitesh B. Guinde, Sotirios G. Ziavras, Efficient hardware support for pattern matching in network intrusion detection Computers & Security. ,vol. 29, pp. 756- 769 ,(2010) , 10.1016/J.COSE.2010.05.001