大数据表为什么count都非常的慢，求大牛解决！！！！！

表的数量量大概在400万左右，表结构如下：



执行的SQL语句：
    SELECT stats.cid as cid,
       count(stats.appid) AS intallTimes,
       count(DISTINCT phone_imei) AS phoneTimes
  FROM tb_offlineapp_install_stat AS stats  
WHERE  STR_TO_DATE(CONCAT(stats. YEAR, '-', stats. MONTH, '-', stats. DAY), '%Y-%c-%e') BETWEEN STR_TO_DATE('2014-09-01', '%Y-%c-%e')
   AND STR_TO_DATE('2014-09-01', '%Y-%c-%e')
GROUP BY stats.cid
大概花费2分钟，我对表进行count()计算大约花费的时间也有一分钟以上，请问如何解决？？？？