asdf2014 commented on issue #6099: Inconsistencies in the result of the 
quantile aggregator
URL: 
https://github.com/apache/incubator-druid/issues/6099#issuecomment-410201965
 
 
   Hi, @jacktomcat . This result is obtained because the quantile aggregator 
uses an approximate algorithm called `sketch`. You can find it in the Druid 
[doc](http://druid.io/docs/latest/development/extensions-core/approximate-histograms.html).
 A [parper](http://jmlr.org/papers/volume11/ben-haim10a/ben-haim10a.pdf) and 
[blog](https://metamarkets.com/2013/histograms/) are also available in the 
document to learn the algorithm deeply. BTW, there is a 
[Table](https://datasketches.github.io/docs/Quantiles/QuantilesAccuracy.html) 
Guide for Quantiles DoublesSketch Size in Bytes and Approximate Error, which 
might help you.

----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on GitHub and use the
URL above to go to the specific comment.
 
For queries about this service, please contact Infrastructure at:
us...@infra.apache.org


With regards,
Apache Git Services

---------------------------------------------------------------------
To unsubscribe, e-mail: commits-unsubscr...@druid.apache.org
For additional commands, e-mail: commits-h...@druid.apache.org

Reply via email to