Se ho capito bene la tua tabella contiene ogni singolo voto. Presumo anche che la canzone sia l'ID univoco di una canzone. Se è così devi sommare i valori del voto e dividerlo per il totale dei voti.
SELECT song, SUM(vote)/COUNT(*) AS rateing FROM your_table_name GROUP BY song ORDER BY rateing DESC;