Phonetic String Matching: Lessons from Information Retrieval.
Justin ZobelPhilip W. DartPublished in: SIGIR (1996)
Keyphrases
- string matching
- information retrieval
- pattern matching
- edit distance
- approximate string matching
- suffix tree
- regular expressions
- clone detection
- aho corasick
- information retrieval systems
- approximate matching
- object recognition
- pattern matching algorithm
- suffix array
- information extraction
- approximate pattern matching
- relevant documents
- document collections
- language model
- data structure
- text retrieval
- test collection
- inverted file
- query expansion
- data management
- pattern recognition
- database systems
- search engine