Ingen database valgt fejl, selv efter en db er valgt

Du glemte at sende variablen $link som link-parameter.

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

EDIT: Prøv at sende databasen i FROM-parameteren som

     SELECT * FROM `database`.`table`