Closed stonewhitener closed 1 year ago
ロングクエリの実行中にトランザクションのスループットが低下する問題を解決するSnapshot Isolationの手法を提案.単一の開始タイムスタンプにより決定されるスナップショットを用いて可視性の判定を低コスト化し,タイムスタンプに従ってトランザクションの順序付けを行うことでGCを効率化するコミットプロトコルOrdered Snapshot Instant Commit (OSIC)を提案.また,OLAPクエリにのみ必要なすべてのtombstoneを保持する補助的なデータ構造Graveyard IndexによりOLTPトランザクションの性能低下を緩和.さらに,ワークロードに応じてバージョンの配置先を選択するAdaptive Version Storageを提案.これらの手法をLeanStoreに実装し,複雑かつハイブリッドなワークロードでロバストな性能を実現.
Resources
Summary
ロングクエリの実行中にトランザクションのスループットが低下する問題を解決するSnapshot Isolationの手法を提案.単一の開始タイムスタンプにより決定されるスナップショットを用いて可視性の判定を低コスト化し,タイムスタンプに従ってトランザクションの順序付けを行うことでGCを効率化するコミットプロトコルOrdered Snapshot Instant Commit (OSIC)を提案.また,OLAPクエリにのみ必要なすべてのtombstoneを保持する補助的なデータ構造Graveyard IndexによりOLTPトランザクションの性能低下を緩和.さらに,ワークロードに応じてバージョンの配置先を選択するAdaptive Version Storageを提案.これらの手法をLeanStoreに実装し,複雑かつハイブリッドなワークロードでロバストな性能を実現.