Búsqueda a partir de Tags. Algun consejo???

[horape]

hola,
quería hacer un buscador de imágenes, a partir de tags que los propios usuarios van poniendo a cada imagen, pero no se por donde empezar.

Para los tags convendrá hacer una tabla de tags en mysql?

Y para las búsquedas haria algo asi como SELECT .. WHERE tag LIKE '%{$tag}%' ???

Pero que hago cuando son varias palabras, las separo por los espacios
y las uso como tags separados?

Por ej "arboles de hojas rojas".. Ahi necesito q coincidan al menos las palabras "arbol" "hoja" y "roja". Y mientras escribia esto me di cuenta q tmb tengo q ver como hacer para saber si son palabras en plural supongo.

Y en cuanto a recursos como es esto, consumira mucho si son muchas imagenes?? Al momento tengo unas 6000, pero se siguen sumando

Ideas??

Desde ya muchas gracias