Wang, Xiaofei, Lin, Wei, Tang, Yi, Lall, Ashwin, Liu, Bin and Wang, Xiaojun (2009) A scalable bloom filter based prefilter and hardware-oriented predispatcher. In: INFOCOM Workshops 2009, 19-25 April 2009, Rio de Janeiro, Brazil. ISBN 978-1-4244-3968-3
Abstract
Presented in this paper a scalable bloom filter based prefilter and a hardware-oriented predispatcher pattern matching mechanism for content filtering applications, which are scalable in terms of speed, the number of patterns and the pattern length. Prefilter algorithm is based on a memory efficient multi-hashing data structure called bloom filter. According to the statistics of simulations, the filter ratio can reach up to 60% if the whole engine has been trained well. It has been showed that this engine could enhance the capabilities of general-purpose IDS solutions.
Metadata
Item Type: | Conference or Workshop Item (Paper) |
---|---|
Event Type: | Workshop |
Refereed: | Yes |
Uncontrolled Keywords: | data structures; information filtering; security of data; |
Subjects: | Engineering > Electronic engineering |
DCU Faculties and Centres: | DCU Faculties and Schools > Faculty of Engineering and Computing > School of Electronic Engineering |
Published in: | Proceedings of the IEEE INFOCOM Workshops 2009. . Institute of Electrical and Electronics Engineers. ISBN 978-1-4244-3968-3 |
Publisher: | Institute of Electrical and Electronics Engineers |
Official URL: | http://dx.doi.org/10.1109/INFCOMW.2009.5072103 |
Copyright Information: | ©2009 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. |
ID Code: | 15527 |
Deposited On: | 20 Jul 2010 14:46 by DORAS Administrator . Last Modified 19 Jul 2018 14:51 |
Documents
Full text available as:
Preview |
PDF
- Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
346kB |
Downloads
Downloads
Downloads per month over past year
Archive Staff Only: edit this record