## Memo ## Abstract 今日、ウェブのパフォーマンスは、主にエンド・デバイスとクラウド・サービス間の往復遅延に支配されている。パフォーマンスを向上させるために、サービスはデータアクセスの遅延を最小化する必要がある。本稿では、既存のコンテンツ配信とウェブ・キャッシング・インフラストラクチャに依存する、低遅延への新しいアプローチを提案する。主なアイデアは、アプリケーションに依存しないクエリ結果とレコードのキャッシングを、調整可能な一貫性保証、特に有界スタルネスで実現することである。Quaestor (Query Store)は、期限切れベースと無効化ベースのウェブキャッシュの両方を取り入れるために、2つの重要なコンセプトを採用している。(1) 潜在的に古くなったデータを示すExpiring [[Bloom filter]]データ構造、(2) キャッシュヒット率を最大化するために統計的に導き出されたキャッシュ有効期限。分散クエリ無効化パイプラインにより、キャッシュされたクエリ結果の変更をリアルタイムで検出する。提案するキャッシング・アルゴリズムは、データ中心のクラウド・サービスにおいて、データベース・アズ・ア・サービスのような、レイテンシーと陳腐化の境界を交換する新しい手段を提供する。Quaestorは、低遅延ウェブサイトのためのクラウドサービスであるbackend-as-a-serviceプラットフォームBaqendのコア技術である。シミュレーションと実験の両方を通じて、Quaestorのスケーラビリティとパフォーマンスの実証的証拠を提供する。その結果、読み込みの多いワークロードでは、Quaestorのキャッシュによって最大10倍のスピードアップが達成できることが示された。