Monitorando a conversão offline de anúncios online

Estou trabalhando para uma empresa que está começando com publicidade on-line e o seguinte desafio foi definido: Como você pode monitorar a eficácia do anúncio nas vendas reais? O verdadeiro desafio aqui é medir quantas pessoas que conheceram a empresa pela bandeira fizeram uma compra na loja...