An efficient two-pass search algorithm using word trellis index.

Akinobu Lee Tatsuya Kawahara Shuji Doshita

Published in: ICSLP (1998)

Keyphrases

search algorithm
low complexity
co occurrence
database
search space
word recognition
index structure
heuristic search
databases
selection algorithm
branch and bound
natural language
coding scheme
n gram
state space
b tree
indexing method
information retrieval