arXiv:2510.11011cs.DBcs.LG2025-10

GrASP通过地址差分建模,实现小样本下跨大数据集的高效预取。

GrASP: A Generalizable Address-based Semantic Prefetcher for Scalable Transactional and Analytical Workloads

  • 基于逻辑块地址差分与查询编码,将预取任务转为上下文感知多标签分类
  • 在训练数据仅占测试数据1/250时,命中率提升45%,查询延迟降低57.1%
  • 适合动态扩展的事务与分析混合工作负载,尤其适用于数据隐私受限场景

数据预取——在请求前将数据加载到缓存中——对降低I/O开销、提升数据库性能至关重要。传统预取器聚焦于顺序访问模式,而近年基于学习的方法,尤其是利用数据语义的方案,在复杂访问模式下表现出更高精度。然而,这些方法常难以应对日益增长且动态变化的数据集,且需要频繁及时的微调。隐私限制也可能阻碍对完整数据集的访问,因此亟需能从样本中有效学习的预取器。为此,我们提出GrASP,一种面向事务与分析混合工作负载的学习型预取器。GrASP通过利用逻辑块地址差分,并结合查询表示与结果编码,提升预取准确性和可扩展性。它将预取问题建模为上下文感知的多标签分类任务,采用多层LSTM从嵌入式上下文中预测差分模式。该差分建模方法使GrASP无需大量重训即可将小样本预测泛化至更大、更动态的数据集。在真实世界数据集和工业基准上的实验表明,GrASP能泛化到比训练数据大250倍的数据集,命中率最高提升45%,I/O时间降低60%,端到端查询执行延迟降低55%。平均而言,GrASP达到91.4%的命中率,I/O时间减少90.8%,执行延迟降低57.1%。

原文摘要 · Abstract (English)

Data prefetching--loading data into the cache before it is requested--is essential for reducing I/O overhead and improving database performance. While traditional prefetchers focus on sequential patterns, recent learning-based approaches, especially those leveraging data semantics, achieve higher accuracy for complex access patterns. However, these methods often struggle with today's dynamic, ever-growing datasets and require frequent, timely fine-tuning. Privacy constraints may also restrict access to complete datasets, necessitating prefetchers that can learn effectively from samples. To address these challenges, we present GrASP, a learning-based prefetcher designed for both analytical and transactional workloads. GrASP enhances prefetching accuracy and scalability by leveraging logical block address deltas and combining query representations with result encodings. It frames prefetching as a context-aware multi-label classification task, using multi-layer LSTMs to predict delta patterns from embedded context. This delta modeling approach enables GrASP to generalize predictions from small samples to larger, dynamic datasets without requiring extensive retraining. Experiments on real-world datasets and industrial benchmarks demonstrate that GrASP generalizes to datasets 250 times larger than the training data, achieving up to 45% higher hit ratios, 60% lower I/O time, and 55% lower end-to-end query execution latency than existing baselines. On average, GrASP attains a 91.4% hit ratio, a 90.8% I/O time reduction, and a 57.1% execution latency reduction.

数据库预取学习型泛化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。