PrAw

В своё время неплохо ускорил процесс поиска Sphinx, у него другая организация индекса, поэтому скорость резко отличается. Если на сервере мощности достаточно, то можно попробовать.

ну и базовая оптимизация - LIKE "%...%"работает в разы медленнее, чем LIKE "...%"
Вы мало сказали про состав типичной строки в БД и по какой её части планируете искать.

Если что, то запрос "explain select ...." полезная штука

SELECT task_name, 
  (SELECT image_path FROM uploads 
       WHERE uploads.timestamp = tasks.task_created 
        LIMIT 1) as im_path
FROM uploads

Только неудачная идея - реализовывать связь по времени добавления, лучше всё же ссылаться на первичный ключ.