Consulta Adecuada Para Buscador

[fido-strike]

Actualmente tengo una consulta para un buscador interno de una web, el codigo en principio funciona para webs "no muy exigentes", pero cuando ya empiezas a tener visitas considerables notas que los resultados lanzados con esta consulta no son tan exactas.

Consulta si la cadena de busqueda es mas de 1 palabra:

Código MySQL:

SELECT id, genero, artista, titulo,
        MATCH (artista, titulo)
        AGAINST ('$frase' IN BOOLEAN MODE) AS coincidencias
        FROM music_local
        WHERE MATCH (artista, titulo)
        AGAINST ('$frase' IN BOOLEAN MODE)
        ORDER BY coincidencias DESC LIMIT $ini, $max;
 

Pero si la cadena a buscar es solo una palabra es una simple consulta:

Código MySQL:

SELECT id, genero, artista, titulo 
            FROM music_local 
            WHERE artista LIKE '%$frase%' OR titulo LIKE '%$frase%' 
            ORDER BY id DESC LIMIT $ini,$max");
 

Esta consulta ha veces da errores que no se las causas, son raras veces, ya que solo me entero por los logs, tambien hay veces que con algunas busquedas no devuelve resultados o bien no muestra los mas aproximados.

No se si podrian ayudarme con generar una consulta mas eficiente, ya que me gustaria que los resultados fuesen mas relevantes tomando estas consideraciones:

• Lo mas solicitado por los usuarios
• Mas coincidencias en los terminos de busqueda y los resultados.
• Omitir letras o vocales parecidas.
• Fechas.
• Algunos otros puntos que pudieran sugerir.

Sobre el 3 punto (Omitir letras o vocales parecidas) me refiero a que por ejemplo hay usuarios que buscan "David Gueta" (con una sola t), y los real es David Guetta (con 2 Ts) que en los resultados salga lo que el usuario en realidad quiere aunque su busqueda este erronea, con este codigo sale lo que el usuario quiere pero no entre los primeros.

tambien esta el ejemplo de que si en un termino de busqueda esta una palabra con "I", cuando lo original es con "Y".

PLs, conocen algun metodo mas eficaz?

Saludos.