t-digestアルゴリズム概要 - ストリームデータにおける近似分位点の計算
ソフトウェア開発・運用の中でパーセンタイルを扱うことが多いと思いますが、そのパーセンタイル(分位点)ってどのようなアルゴリズムで計算されているかご存知でしょうか?
このデッキでは、Amazon Athena(Trinoクエリエンジン)にも実装されているt-digestアルゴリズムについて、その概要を紹介します。
hiroshi ueda
May 21, 2026
ソフトウェア開発・運用の中でパーセンタイルを扱うことが多いと思いますが、そのパーセンタイル(分位点)ってどのようなアルゴリズムで計算されているかご存知でしょうか?
このデッキでは、Amazon Athena(Trinoクエリエンジン)にも実装されているt-digestアルゴリズムについて、その概要を紹介します。