# PromSketch [[@2025__VLDB__Approximation-First Timeseries Monitoring Query At Scale]] が提案する**近似優先(approximation-first)のクエリキャッシュ**。Prometheus 系モニタリングシステムの周期的ルールクエリを高速化・低コスト化する standalone モジュールで、生データでも最終結果でもなく**中間結果**を in-memory にキャッシュする。 中核は (1) Exponential Histogram(EH)による任意サブウィンドウ対応のスライディングウィンドウフレームワークと、(2) スケッチ(quantile 系の EHKLL = EH+KLL sketch、GSum 系の EHUniv = EH+Universal Sketching)の組み合わせ。可証明な誤差-空間境界を持つ。Go 約 5K 行で実装され、[[Prometheus]](release-2.52)と [[VictoriaMetrics]](release-v1.102.0)に約 30 行のパッチで統合できる。Prometheus の aggregation-over-time クエリの 70% をカバー。 平均誤差 5% 以下で、クエリレイテンシを Prometheus・VictoriaMetrics 比最大 2 桁削減、クエリ処理の運用コストを Prometheus 比約 400×・VictoriaMetrics 比 4× 以上削減する。コードは [[Froot-NetSys promsketch]] で公開。 ## 関連 - ソース: [[@2025__VLDB__Approximation-First Timeseries Monitoring Query At Scale]] - 統合先: [[Prometheus]] / [[VictoriaMetrics]] - リポジトリ: [[Froot-NetSys promsketch]] - 概念: [[時系列データベース]] / [[テレメトリ]]