Experimental Analysis of an Online Dictionary Matching Algorithm for Regular Expressions with Gaps

Riku Saikkonen, Seppo Sippu, Eljas Soisalon-Soininen

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

2 Citations (Scopus)
Original languageEnglish
Title of host publication14th International Symposium, SEA 2015, Paris, France, June 29-July 1, 2015
EditorsEvripidis Bampis
PublisherSpringer International Publishing
Pages327-338
ISBN (Electronic)978-3-319-20086-6
ISBN (Print)978-3-319-20085-9
Publication statusPublished - 2015
MoE publication typeA4 Article in a conference publication

Publication series

Name
PublisherSpringer International Publishing
ISSN (Print)0302-9743

Keywords

  • Aho–Corasick
  • character classes
  • regular-expression matching
  • spam filtering
  • wildcard gaps

Cite this