Generalizable Address-Aware Semantic Prefetching for Scalable Transactional and Analytical Workloads
Farzaneh Zirak, Farhana Choudhury, Renata Borovica-Gajic
Abstract
Data prefetching plays a crucial role in reducing I/O overhead and improving the performance of database systems. 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 learningbased 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 semantics. 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 larger than the training data, achieving up to 45% higher hit ratios, 60% lower I/O time, and 55% lower endto-end query execution latency compared to 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.
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Your agent calls
Lunesearch_papers
Free to start. No credit card required.
Terminal
Install the CLIlune papers get bff3df27-5829-4da8-aa55-1dfefd5b00d9Related papers
- SeLeP: Learning Based Semantic Prefetching for Exploratory Database WorkloadsFarzaneh Zirak, Farhana Murtaza Choudhury, Renata Borovica-GajicVLDB 2024 · 4 citations
- Data-Agnostic Cardinality Learning from Imperfect WorkloadsPeizhi Wu, Rong Kang, Tieying Zhang, Jianjun Chen et al.VLDB 2025 · 1 citation
- Berti: an Accurate Local-Delta Data PrefetcherAgustín Navarro-Torres, Biswabandan Panda, Jesús Alastruey-Benedé, Pablo Ibáñez et al.MICRO 2022 · 82 citations
- APQO: An Adaptive Framework for Parametric Query OptimizationSijia Li, Peng Cai, Zhifan Zhang, Huiqi Hu et al.SIGMOD 2026 · 2 citations
- Sampling-based Predictive Database Buffer ManagementTheo Vanderkooy, Mohammad Khalaji, Runsheng Benson Guo, Khuzaima DaudjeeVLDB 2025 · 1 citation
