Reduction of FPGA resources for regular expression matching by relation similarity.
Vlastimil KosarJan KorenekPublished in: DDECS (2011)
Keyphrases
- regular expressions
- pattern matching
- approximate matching
- matching algorithm
- string matching
- edit distance
- similarity measure
- semistructured data
- deterministic finite automata
- approximate string matching
- finite automata
- xml schema
- distance measure
- distance function
- graph matching
- field programmable gate array
- query language
- data mining
- suffix tree
- similarity measurement
- knowledge base
- web pages