ACL RD-TEC 1.0 Summarization of J04-4003
Paper Title:
FAST APPROXIMATE SEARCH IN LARGE DICTIONARIES
FAST APPROXIMATE SEARCH IN LARGE DICTIONARIES
Authors: Stoyan Mihov and Klaus U. Schulz
Primarily assigned technology terms:
- algorithm
- approximate search
- approximate text search
- approximation
- automaton
- backtracking
- backtracking procedure
- bibliographic search
- bit-parallel computation
- computational linguistics
- computing
- conventional lookup
- correction method
- dictionary automata
- dictionary lookup
- dictionary search
- dynamic programming
- dynamic programming scheme
- final state
- finite-state automaton
- finite-state transducers
- hardware
- internet
- internet search
- language processing
- levenshtein
- levenshtein automaton
- lexical search
- linguistic modelling
- matching
- modelling
- natural language processing
- parallel processing
- pattern matching
- processing
- ranking
- reading
- search
- search engine
- search method
- spelling
- spelling checker
- subcase analysis
- text search
- transducers
Other assigned terms:
- agglutinating language
- alphabet
- approach
- association for computational linguistics
- automata
- case
- checker
- concept
- derivations
- dictionaries
- dictionary
- dictionary entries
- dictionary entry
- edit distance
- experimental results
- fact
- german dictionary
- index
- labeling
- lemma
- levenshtein distance
- lexicon
- linguistic
- linguistics
- mapping
- method
- n-gram
- natural language
- nouns
- oracle
- phonetic similarity
- precision
- procedure
- process
- queries
- query
- right-hand side
- russian
- search procedure
- search time
- statistics
- substring
- subsumption
- symbol
- symbols
- technique
- terms
- text
- time complexity
- tokens
- tree
- understanding
- vocabulary
- word
- word lists
- words
