Comment 1 for bug 676389

Tagaini is actually already hiragana/katakana agnostic. You can enter びでお and it will return you ビデオ in the results.

The reason why your particular search did not work is that the two strings are different. The う has the same function as ー, but its katakana equivalent is ウ. It should be possible to make them exchangeable during search, but I am not sure if this is desirable.