Solution: Migemo
Realize Japanese incremental search
Skip the Kana-Kanji Conversion
The true incremental search

Use Regular Expression for searching
Convert the input pattern
Into a Regular Expression
Use dictionaries and rules
For generating a Regular Expression
The idea can be applied to other languages
However, there is no implementation