Sie haben vergessen, die Variable $link als Linkparameter zu übergeben.
mysql_select_db('database', $link) or die(mysql_error());
BEARBEITEN: Versuchen Sie, die Datenbank im FROM-Parameter wie
zu übergeben SELECT * FROM `database`.`table`