Cómo pueden gustarle las consultas

SELECT * FROM sometable WHERE somefield LIKE '%value%'

ser optimizado?

El principal problema aquí es el primer comodín que impide que DBMS use el índice.

Edición: lo que es más, el valor de algún campo es una cadena sólida (no un fragmento de texto) por lo que no se pudo realizar la búsqueda de texto completo.