There are too many tables involved in your selects. execution plans is a must; AND index definitions.

Hi, just my 2cents. In your scenario, it make sense to use full text index. It will out perform the LIKE by about 10 fold.

However, in your table, the engine...