Re: Ad impression counting and unique users counting using data sketches

2021-09-15 Thread Kartik Mahajan
Hi Lee, I am grateful to you for your inputs. Thank you so much. Let's focus on Q2 and let me explain by what I meant by "So after roll-up, I would end up with 1 theta-sketch per dimension value per day(assuming day level granularity) and I can do unions and intersections on these sketches to answ

Re: Ad impression counting and unique users counting using data sketches

2021-09-15 Thread leerho
Hi Karik, The problem you describe is typical for on-line advertising and similar to ones we have worked on before. Solving this problem with sketches will provide approximate results in near-real time. However, doing so even with sketches may require considerably more resources than you may be p