Nessun errore di database selezionato anche dopo la selezione di un db

Hai dimenticato di passare la variabile $link come parametro di collegamento.

     mysql_select_db('database', $link) or die(mysql_error());

MODIFICA: Prova a passare il database nel parametro FROM come

     SELECT * FROM `database`.`table`