Brak błędu wybranej bazy danych, nawet po wybraniu bazy danych

Zapomniałeś przekazać zmienną $link jako parametr linku.

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

EDYTUJ: Spróbuj przekazać bazę danych w parametrze FROM, np.

     SELECT * FROM `database`.`table`