An FPGA-based text search engine for approximate regular expression matching.
Yuichiro UtanShin'ichi WakabayashiShinobu NagayamaPublished in: FPT (2010)
Keyphrases
- approximate matching
- string matching
- regular expressions
- search engine
- pattern matching
- approximate string matching
- information retrieval
- keywords
- matching algorithm
- finite automata
- query language
- web search
- edit distance
- suffix array
- record linkage
- xml schema
- semistructured data
- web search engines
- static analysis
- graph matching
- cost model
- database
- query evaluation
- user queries
- web pages
- suffix tree
- integrity constraints
- knowledge base
- deterministic finite automata