# BSCache
## 概要
Kai Zhang・Zhiqi Wang・Zili Shao による、クラウドベースのパフォーマンス監視時系列システム向けの軽量セマンティックキャッシュ(ICPP 2022, "A Brisk Semantic Caching Scheme for Cloud-based Performance Monitoring Timeseries Systems")。メタデータ(タグ等)とデータ(タイムスタンプ・フィールド値)間のセマンティック関係に焦点を当てた、特定の監視システムに組み込まれる純インメモリのキャッシュコンポーネント。(Source: [[@2025__VLDB__STsCache - An Efficient Semantic Caching Scheme for Time-series Data Workloads Based on Hybrid Storage]] §1, §2.2.1)
## 限界(STsCache 論文での指摘)
- クエリ間のセマンティック関係(例: キャッシュ内でのデータ集約による結果再利用)を見落としており、セマンティックキャッシュの潜在力を十分に活用できていない。
- 純インメモリ設計であるため、大容量・ハイブリッドストレージのキャッシュシナリオには不向き。
- エビクションアルゴリズムがストレージユニットと直近クエリ間の距離を都度計算するため、大容量キャッシュシステムでは著しいオーバーヘッドを生む。
(Source: [[@2025__VLDB__STsCache - An Efficient Semantic Caching Scheme for Time-series Data Workloads Based on Hybrid Storage]] §1, §5.3)
## STsCache との比較結果
STsCache は BSCache 比でスループット 1.5-3.4 倍、レイテンシ 59.4-77.1% 削減、ヒット率 22.5-38.8 ポイント向上を達成した。BSCache は内部システムコンポーネントであるため、公平な比較のためスタンドアロンキャッシュサービスとして [[Fatcache]] 上に再実装された。本番環境評価(DevOps 監視ワークロード)は BSCache 論文の設定に準拠している。(Source: [[@2025__VLDB__STsCache - An Efficient Semantic Caching Scheme for Time-series Data Workloads Based on Hybrid Storage]] §5.2, §5.3, §5.8)
## 関連
- [[STsCache]] — 本システムとの比較対象・後継的位置づけの提案手法
- [[TSCache]] — 並列する先行研究
- [[セマンティックキャッシュ]]
## 出典
- [[@2025__VLDB__STsCache - An Efficient Semantic Caching Scheme for Time-series Data Workloads Based on Hybrid Storage]]