A Parallel Automaton String Matching with Pre-Hashing and Root-Indexing Techniques for Content Filtering Coprocessor.
Kuo-Kun TsengYing-Dar LinTsern-Huei LeeYuan-Cheng LaiPublished in: ASAP (2005)
Keyphrases
- string matching
- indexing techniques
- approximate string matching
- similarity search
- aho corasick
- pattern matching
- locality sensitive hashing
- advanced database systems
- suffix tree
- index structure
- edit distance
- regular expressions
- databases
- indexing method
- indexing structure
- data structure
- metadata
- b tree
- metric space
- suffix array
- range queries
- r tree
- pattern matching algorithm
- high dimensional
- query processing
- multi dimensional
- distance function
- integrity constraints
- data analysis
- image processing
- main memory
- database