Percentile calculations with Druid

[Abhishek Kaushik]

Hi,

I wanted to know which algorithm/s druid uses to compute percentile values. I came across this doc: http://druid.io/docs/latest/development/extensions-core/approximate-histograms.html

but it mentions that there are "no formal error bounds on the approximation". So, just want to know what all options are available if one wishes to compute percentiles ?

Thanks in advance.

[Eyal Yurman]

Hi Abhishek,

Please take a look into: http://druid.io/docs/latest/development/extensions-core/datasketches-quantiles.html

Eyal.

[Abhishek Kaushik]

Hi, thanks a lot :)