Query demora demasiado

[E_Blue]

Hola, tengo la siguiente query que funciona ok.

Código MySQL:

SELECT deviceID,timestamp
 FROM EventData WHERE accountID='118901F' AND deviceID IN('CPP913','JJT385') AND timestamp>(unix_timestamp(now()-interval 10 minute));
 

accountID,deviceID, timestamp son primary key.

Sin embargo cuando cambio el filtro de timestamp a creationTime demora una eternidad.

Código MySQL:

SELECT deviceID,timestamp
 FROM EventData WHERE accountID='118901F' AND deviceID IN('CPP913','JJT385') AND creationTime>(unix_timestamp(now()-interval 10 minute));
 

Actualmente hay mas de 26 millones de registros en esa tabla pero puede llegar a mas de 100 millones.

¿Existe alguna forma de optimizar esta query?
¿Debería hacerla de otra manera?