Prova ad aggiungere un indice alla tabella chiamate

alter table chiamate add index(id_persona,datachiamata);

e vedi se riscontri dei miglioramenti.

Eventualmente, se non fai uso di chiavi esterne e di transazioni, modifica l'engine delle tabelle da innodb a myisam.

alter table persone engine=myisam;
alter table chiamate engine=myisam;