# TSCache ## 概要 Jian Liu・Kefei Wang・Feng Chen による、flash メモリ上に構築された時系列キャッシュスキーム(PVLDB 2021)。時間範囲ベースのクエリインタフェースを提供し、クエリ内容(時間範囲を除く)をハッシュしてキー化し、データ点をバリューとしてエンコードする。2 つの複合インデックス(キー配列・ビット配列)によるデータ取得の高速化と、時間認識機構によるキャッシュ置換管理を特徴とする。デフォルトでは slab あたり 128 クエリキーしか扱えない。(Source: [[@2025__VLDB__STsCache - An Efficient Semantic Caching Scheme for Time-series Data Workloads Based on Hybrid Storage]] §1, §2.3) ## 限界(STsCache 論文での指摘) - クエリの時間範囲を除いてハッシュするため、メタデータ(タグ)とデータの関係を失う。 - タグベースの柔軟なインタフェースを提供できない。 - ハッシュキーが完全一致した場合のみヒットするため、タグの多様なパラメータ組み合わせ下でヒット率が低下しやすい。 - キー配列・ビット配列が slab 空間の 50% 超を占め、[[STsCache]] の 8 バイト/slab のメタデータ設計に比べ空間効率が劣る。 (Source: [[@2025__VLDB__STsCache - An Efficient Semantic Caching Scheme for Time-series Data Workloads Based on Hybrid Storage]] §1, §5.3) ## STsCache との比較結果 STsCache は TSCache 比でスループット 2.9-4.5 倍、レイテンシ 76.4-81.9% 削減、ヒット率 46.9-82.4 ポイント向上を達成した(比較の公平性のため、TSCache のデフォルトキー配列サイズ 128 に合わせてワークロードのタグ組み合わせを簡略化した簡略版ワークロードで評価)。(Source: [[@2025__VLDB__STsCache - An Efficient Semantic Caching Scheme for Time-series Data Workloads Based on Hybrid Storage]] §5.2, §5.3) ## 関連 - [[STsCache]] — 本システムとの比較対象・後継的位置づけの提案手法 - [[BSCache]] — 並列する先行研究 - [[セマンティックキャッシュ]] ## 出典 - [[@2025__VLDB__STsCache - An Efficient Semantic Caching Scheme for Time-series Data Workloads Based on Hybrid Storage]]