Problemas com join e views

[ojulianos 0]

Estou com um problema danado, tenho uma consulta sql em 4 tabelas e uma delas tem 15.000 registros, abaixo o sql que estou tentando usar na view:

SQL USADO NA VIEW QUANDO O JOIN ESTÁ LEFT OU RIGHT OU FULL ELE DEMORA QUASE 5 MINUTOS PARA RETORNAR O RESULTADO, QUANDO ESTÁ SÓ COM JOIN RETORNA BEM RÁPIDO, MAS APEENAS 170 RESULTADOS, SENDO QUE SÃO 15,000

SELECT
	`e`.`id_empresa` AS `id_empresa`,
	`e`.`nome_fantasia` AS `nome_fantasia`,
	`e`.`email` AS `email`,
	`e`.`slug` AS `slug`,
	`e`.`tags` AS `tags`,
	`e`.`endereco` AS `endereco`,
	`e`.`telefone` AS `telefone`,
	`e`.`site_empresa` AS `site_empresa`,
	`e`.`atividade_principal` AS `atividade_principal`,
	`e`.`responsavel` AS `responsavel`,
	`e`.`observacoes` AS `observacoes`,
	`e`.`matriz` AS `matriz`,
	`e`.`filial` AS `filial`,
	`e`.`template` AS `template`,
	`e`.`template_cor` AS `template_cor`,
	concat(`c`.`nome`, '/', `c`.`uf`) AS `cidade`,
	`c`.`id` AS `IDCIDADE`,
	`p`.`plano` AS `plano`,
	`p`.`logo` AS `logo`,
	`p`.`data_vencimento` AS `data_vencimento`,
	(
		sum(`a`.`nota_total`) / count(`a`.`id_empresa`)
	) AS `total`
FROM
	(
		(
			(
				`empresas` `e`
				LEFT JOIN `empresas_avaliacao` `a` ON (
					(
						`e`.`id_empresa` = `a`.`id_empresa`
					)
				)
			)
			LEFT JOIN `tb_cidades` `c` ON ((`e`.`cidade` = `c`.`id`))
		)
		LEFT JOIN `empresas_premium` `p` ON (
			(
				`e`.`id_empresa` = `p`.`id_empresa`
			)
		)
	)
GROUP BY
	`a`.`id_empresa`