Хороший поиск на php по sqlite Базу?
В таких случаях имхо вам стоит реализовать фонетический поиск. Вот статья на Хабре.

Функция dmstring используя фонетический алгоритм Daitch – Mokotoff Soundex будет модифицировать поисковый запрос в код. Примеры из поста на Хабре:
dmstring('Арнольд Шварцнеггер') == dmstring('Arnold Schwarzenegger') == 096830 479465
dmstring('Орнольд Шворцнегир') == dmstring('Arnold Schwarzenegger') == 096830 479465

Т.е. учитывая, что запросы написаны по-разному, фонетический код обоих совпадает. Вот будете искать и по данному коду.
SQLite поддерживает полнотекстовый поиск.
Getting Started with SQLite Full-text Search