Palpatine：面向 NoSQL 分布式键值存储数据预取的频率序列挖掘
分布式、并行与集群计算
2020-04-24 v2 数据库
摘要
本文提出 PALPATINE，首个面向分布式键值（DKV）数据存储的内存级应用层缓存，能够预取在不久的将来可能被访问的数据。为预测数据访问，PALPATINE 通过数据挖掘技术持续捕获对后端存储的频繁访问模式。基于这些模式，PALPATINE 构建被访问项的随机图，并据此做出预取决策。实验评估表明，PALPATINE 能将特定 DKV 存储的延迟改善一个数量级以上。
引用
@article{arxiv.2002.00215,
title = {Palpatine: Mining Frequent Sequences for Data Prefetching in NoSQL Distributed Key-Value Stores},
author = {Sergio Esteves and Joao Nuno Silva and Luis Veiga},
journal= {arXiv preprint arXiv:2002.00215},
year = {2020}
}
备注
14 pages, 27 figures