Ok, .. pues caundo tengas tus N votaciones (con su calificación) . .sólo te queda hacer una média aritmética.
Dese SQL tienes la función AVG() para tal fin .. eso te dará un N resultado .. lo puedes redondear y en función de ese nº podrías representar tus "estrellitas" tipo:
si el resultado es $media=5; .. cinco pasadas dará el bucle y .. en cada pasada compongo el HTML de un tag de imagen (tu estrellita) ...
Código PHP:
for ($contador=0; $contador < $media; $contador++){
echo "<img src=\"estrella.gif">";
}
Un saludo,