A Multi-dimensional Progressive Perfect Hashing for High-Speed String Matching.
Yang XuLei MaZhaobo LiuH. Jonathan ChaoPublished in: ANCS (2011)
Keyphrases
- string matching
- multi dimensional
- high speed
- pattern matching
- edit distance
- suffix tree
- approximate string matching
- data structure
- exact and approximate
- index structure
- sequential pattern mining
- approximate matching
- high dimensional
- range queries
- pattern matching algorithm
- regular expressions
- aho corasick
- sequential patterns
- clone detection
- inverted index
- xml documents
- pairwise
- similarity measure
- computer vision
- search engine
- repeated patterns
- databases