Bonita tabla y bonito script... para el foro de css.
Estamos ante una cuestión doble.
La primera, ajena a css, sería cómo etiquetar (html) una información obtenida de la bd para poder ser manipulada vía css (segunda) para su presentación al visitante.
Sin entrar en qué conviene, si listas o tablas, y atendiendo sólo a lo expuesto, texto+imagen en un enlace, el etiquetado sería algo tan sencillo como:
Y con el css ocultar la imagen de dentro del enlace (display: none) y mostrarla al a:hover img
Claro está que habría que definir alguna clase o id a estos enlaces (o a su ancestro) para diferenciarlos del resto y añadir algo más de css. Pero funcionalmente es la base.