Many exact queries require computation and storage that scale linearly or superlinearly in the data. There exist many classes of problems for which exact results are not necessary. Druid has long provided support for various approximate algorithms and sketches, and recently Yahoo has been doing some work to integrate new sketch algorithms directly into Druid. We will talk about the theta sketch algorithm that Yahoo has developed and how it can be leveraged for analytics in Druid.
Presenter: Lee Rhodes, Principle Engineer, Yahoo
The agenda will roughly be:
6:30 - 7:00 -- People shuffle in, get food and beverage and talk
7:00 - 7:05 -- "Hi, Welcome to Druid Meetup Group" talk and introduction
7:05 - 7:25 -- Main talk
7:25 - 7:35 -- Q&A about main talk
7:35 - 7:55 -- Roadmap
7:55 - 8:30 -- More general Q&A/breakout sessions
8:30 - 8:40 -- Summary of breakouts Food and drinks will be provided.
The meetup will be held @ Yahoopoly in Building D