Efficient regular expression evaluation: theory to practice

@inproceedings{Becchi2008EfficientRE,
  title={Efficient regular expression evaluation: theory to practice},
  author={Michela Becchi and Patrick Crowley},
  booktitle={ANCS},
  year={2008}
}
Several algorithms and techniques have been proposed recently to accelerate regular expression matching and enable deep packet inspection at line rate. This work aims to provide a comprehensive practical evaluation of existing techniques, extending them and analyzing their compatibility. The study focuses on two hardware architectures: memory-based ASICs and FPGAs. 
Highly Influential
This paper has highly influenced 17 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 145 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 88 extracted citations

146 Citations

01020'10'12'14'16'18
Citations per Year
Semantic Scholar estimates that this publication has 146 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-3 of 3 references

Similar Papers

Loading similar papers…