At my work, we have been using t-digest and yahoo quantile sketches for percentiles and building sketches. I am working on contributing the modules to the community.
On Fri, Aug 31, 2018 at 2:50 PM eyal.yur...@gmail.com <eyal.yur...@gmail.com> wrote: > Hi, > > I would look at data sketches as potentially a better alternative, with > the recent release of "Numeric quantiles sketch aggregator" (As noted in > the release notes: > https://github.com/apache/incubator-druid/releases/druid-0.12.0). > > Unfortunately, the documentation wasn't ready with that release, thus is > not available on the public website yet. It is marked to be released on the > next major milestone (0.13.0) and viable on the Druid master branch: > https://github.com/apache/incubator-druid/blob/master/docs/content/development/extensions-core/datasketches-quantiles.md > > > On 2018/08/31 10:13:56, Abhishek Kaushik <akaushik...@gmail.com> wrote: > > 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. > > > > --------------------------------------------------------------------- > To unsubscribe, e-mail: dev-unsubscr...@druid.apache.org > For additional commands, e-mail: dev-h...@druid.apache.org > >
