addressalign-toparrow-leftarrow-rightbackbellblockcalendarcameraccwcheckchevron-downchevron-leftchevron-rightchevron-small-downchevron-small-leftchevron-small-rightchevron-small-upchevron-upcircle-with-checkcircle-with-crosscircle-with-pluscrossdots-three-verticaleditemptyheartexporteye-with-lineeyefacebookfolderfullheartglobegmailgooglegroupshelp-with-circleimageimagesinstagramlinklocation-pinm-swarmSearchmailmessagesminusmoremuplabelShape 3 + Rectangle 1ShapeoutlookpersonJoin Group on CardStartprice-ribbonShapeShapeShapeShapeImported LayersImported LayersImported Layersshieldstartickettrashtriangle-downtriangle-uptwitteruserwarningyahoo

Approximate Algorithms and Sketches in Druid

  • Aug 4, 2015 · 6:30 PM

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



Join or login to comment.

Our Sponsors

People in this
Meetup are also in:

Sign up

Meetup members, Log in

By clicking "Sign up" or "Sign up using Facebook", you confirm that you accept our Terms of Service & Privacy Policy