FiloDB icon indicating copy to clipboard operation
FiloDB copied to clipboard

feat(query): Quantile query implementation using DDSketch

Open HimaVarsha94 opened this issue 4 years ago • 0 comments

The PR is WIP but sending out to get rough comments about the implementation. TODO:

  • [ ] Handle negative values with another sketch
  • [ ] Clean code

Pull Request checklist

  • [x] The commit(s) message(s) follows the contribution guidelines ?
  • [x] Tests for the changes have been added (for bug fixes / features) ?
  • [x] Docs have been added / updated (for bug fixes / features) ?

Current behavior : The current quantile query uses T-Digest.

New behavior : The new quantile query implements DDSketch. The primary advantage is to guarantee relative accuracy.

HimaVarsha94 avatar Jul 13 '20 16:07 HimaVarsha94