Approximate Algorithms and Sketches in Druid

B45193666b6922c140244eb153cc5f3c?s=47 Druid
August 04, 2015

Approximate Algorithms and Sketches in Druid

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.



August 04, 2015