The problem I have with current prefix matching is that when you have lots of images inside gif, you don't really remember exactly how you tagged your images. Fuzzy matching would help a lot.

According to some research I've done on the matter, SQLite's full text search isn't up to the task. However, we can use a separate model just for matching tags with something like https://github.com/sajari/fuzzy.