Details

Autor(en) / Beteiligte

• Zhang, Shuzhuang
• Sun, Yanbin
• Meng, Fanzhi
• Fu, Yunsheng
• Jia, Bowei
• Wu, Zhigang

Titel

XWM: a high-speed matching algorithm for large-scale URL rules in wireless surveillance applications

Ist Teil von

• Multimedia tools and applications, 2020-06, Vol.79 (23-24), p.16245-16263

Ort / Verlag

New York: Springer US

Erscheinungsjahr

2020

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• Large-scale high-speed URL matching is a key operation in many network security systems and surveillance applications in Wireless Sensor Networks. Classic string matching algorithms are unsuitable for large-scale URL filtering due to speed or memory consumption. This paper proposes an extend Wu-Manber algorithm (XWM) which takes advantage of the encoding characteristics of the URL greatly to improve the matching performance of the algorithm. It first adopts the pattern string window selection method to optimize Wu-Manber’s hash process, and then combines hash tables and associative containers to optimize the string comparison process. The experimental results on actual 10 million patterns show that XWM can achieve speeds that are twice as fast as traditional algorithms, especially when the shortest pattern string length is longer, it is more advantageous.