A pattern partitioning algorithm for memory-efficient parallel string matching in deep packet inspection

Hyun Jin Kim, Hyejeong Hong, Dongmyoung Baek, Sungho Kang

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

This paper proposes a pattern partitioning algorithm that maps multiple target patterns onto homogeneous memory-based string matchers. The proposed algorithm adopts the greedy search based on lexicographical sorting. By mapping as many target patterns as possible onto each string matcher, the memory requirements are greatly reduced.

Original languageEnglish
Pages (from-to)1612-1614
Number of pages3
JournalIEICE Transactions on Communications
VolumeE93-B
Issue number6
DOIs
Publication statusPublished - 2010 Jun

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A pattern partitioning algorithm for memory-efficient parallel string matching in deep packet inspection'. Together they form a unique fingerprint.

  • Cite this