Migemo: Incremental Search Method for Languages with Many Character Faces

We introduce a new incremental search method called Migemo for languages with many character faces. Migemo performs the incremental search by dynamically expanding the input pattern into a compact regular expression which represents all the possible words that match the input pattern. We show that Migemo is useful not only for searching texts in Japanese and other East Asian languages, but also for performing sophisticated searches on ASCII-only documents.

• Type: Conference
• Year: 2001
• Where: NLPRS
• Authors: Satoru Takabayashi, Hiroyuki Komatsu, Toshiyuki Masui
• Keywords: Incremental Search, Input Pattern, Method Called Migemo, Natural Language Processing, NLPRS 2001