Spectral clustering based regular expression grouping

  • Zhe Fu, Jun Li
  • Published 2014 in
    2014 ACM/IEEE Symposium on Architectures for…


Regular expression matching has been playing an import role in today's network security systems with deep inspection function. However, compiling a set of regular expressions into one Deterministic Finite Automata (DFA) often leads to state explosion, which means huge or even impractical memory cost. Distributing regular expressions into several groups and… (More)
DOI: 10.1145/2658260.2661771


3 Figures and Tables

Slides referencing similar topics