Cost-Aware Online Algorithm Selection for Adaptive Hash Tables under Dynamic Workloads
本論文は、リアルタイムのワークロードパターンに基づき、SwissTable、Robin Hood hashing、および新しいGraveyardTable構造の間を動的に切り替える自己チューニング型ハッシュテーブルであるAdaptiveCacheを紹介するものであり、これは機械学習駆動型の決定ポリシーを利用して移行コストを最小化し、動的な読み取り・書き込み・削除比率に適応することで、オラクル・ベースラインに対して最大89.7%の効率性を達成している。