MDH: A High Speed Multi-phase Dynamic Hash String Matching Algorithm for Large-Scale Pattern Set.
In: Information & Communications Security (978-3-540-77047-3); 2008, p201-215, 15p
Buch
Zugriff:
String matching algorithm is one of the key technologies in numerous network security applications and systems. Nowadays, the increasing network bandwidth and pattern set size both calls for high speed string matching algorithm for large-scale pattern set. This paper proposes a novel algorithm called Multi-phase Dynamic Hash (MDH), which cut down the memory requirement by multi-phase hash and explore valuable pattern set information to speed up searching procedure by dynamic-cut heuristics. The experimental results demonstrate that MDH can improve matching performance by 100% to 300% comparing with other popular algorithms, whereas the memory requirement stays in a comparatively low level. [ABSTRACT FROM AUTHOR]
Copyright of Information & Communications Security (978-3-540-77047-3) is the property of Springer eBooks and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Titel: |
MDH: A High Speed Multi-phase Dynamic Hash String Matching Algorithm for Large-Scale Pattern Set.
|
---|---|
Autor/in / Beteiligte Person: | Hutchison, David ; Kanade, Takeo ; Kittler, Josef ; Kleinberg, Jon M. ; Mattern, Friedemann ; Mitchell, John C. ; Naor, Moni ; Nierstrasz, Oscar ; Pandu Rangan, C. ; Steffen, Bernhard ; Sudan, Madhu ; Terzopoulos, Demetri ; Tygar, Doug ; Vardi, Moshe Y. ; Weikum, Gerhard ; Qing, Sihan ; Imai, Hideki ; Wang, Guilin ; Zhou, Zongwei ; Xue, Yibo |
Quelle: | Information & Communications Security (978-3-540-77047-3); 2008, p201-215, 15p |
Veröffentlichung: | 2008 |
Medientyp: | Buch |
ISBN: | 978-3-540-77047-3 (print) |
DOI: | 10.1007/978-3-540-77048-0_16 |
Sonstiges: |
|