Você esqueceu de passar a variável $link como parâmetro de link.
mysql_select_db('database', $link) or die(mysql_error());
EDITAR: Tente passar o banco de dados no parâmetro FROM como
SELECT * FROM `database`.`table`
mysql_select_db('database', $link) or die(mysql_error());
SELECT * FROM `database`.`table`