The optimization process and recommendations:

1. Create Optimal Indexes (modified query below): The recommended indexes are an integral part of this optimization effort and should be created before testing the execution duration of the optimized query.
2. Use Numeric Column Types For Numeric Values (query line: 18): Referencing a numeric value (e.g. 290641618220892166) as a string in a WHERE clause might result in poor performance. Possible impacts of storing numbers as varchars: more space will be used, you won't be able to perform arithmetic operations, the data won't be self-validated, aggregation functions like SUM won't work, the output may sort incorrectly and more. If the column is numeric, remove the quotes from the constant value, to make sure a numeric comparison is done.
3. Use Numeric Column Types For Numeric Values (query line: 21): Referencing a numeric value (e.g. 347205814932489837) as a string in a WHERE clause might result in poor performance. Possible impacts of storing numbers as varchars: more space will be used, you won't be able to perform arithmetic operations, the data won't be self-validated, aggregation functions like SUM won't work, the output may sort incorrectly and more. If the column is numeric, remove the quotes from the constant value, to make sure a numeric comparison is done.

Optimal indexes for this query:

ALTER TABLE `ad_fact_v1` ADD INDEX `ad_v1_idx__time` (`__time`);

The optimized query:

SELECT
        ad_fact_v1.advertiser_id,
        ad_fact_v1.campaign_id,
        ad_fact_v1.city_code,
        ad_fact_v1.matched_keywords,
        DATE_TRUNC('year',
        ad_fact_v1.time) AS Year,
        SUM(impression) AS impression,
        SUM(click) AS click,
        (CAST(SUM(click) AS FLOAT) / CAST(SUM(impression) AS FLOAT)) * 100 AS CTR,
        COUNT(*) AS counts 
    FROM
        ad_fact_v1 
    WHERE
        ad_fact_v1.__time >= '2018-09-01T18:05:39Z' 
        AND ad_fact_v1.time < '2021-08-16T18:05:39Z' 
        AND ad_fact_v1.advertiser_id IN (
            '290641618220892166'
        ) 
        AND ad_fact_v1.campaign_id IN (
            '347205814932489837'
        ) 
    GROUP BY
        1,
        2,
        3,
        4,
        5 
    HAVING
        click >= 100 
        AND CTR <= 4.90 
    ORDER BY
        CTR ASC