Regular Expression Matching with Memristor TCAMs.
Catherine E. GravesWen MaXia ShengBrent BuchananLe ZhengSity LamXuema LiSai Rahul ChalamalasettiLennie KiyamaMartin FoltinMatthew P. HardyJohn Paul StrachanPublished in: ICRC (2018)
Keyphrases
- regular expressions
- pattern matching
- approximate matching
- matching algorithm
- string matching
- incremental updates
- quantum mechanics
- finite automata
- query language
- semistructured data
- deterministic finite automata
- graph matching
- record linkage
- suffix tree
- semistructured databases
- database
- edit distance
- multi dimensional
- information retrieval
- databases