Lune

ICDE2026Top-tier venue

Generalizable Address-Aware Semantic Prefetching for Scalable Transactional and Analytical Workloads

Farzaneh Zirak, Farhana Choudhury, Renata Borovica-Gajic

2026Year
1Citations

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 250×\mathbf{2 5 0} \times 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.

Questions to start from

Your agent calls

Lunesearch_papers

Ask in Lune

Free to start. No credit card required.

lune papers get bff3df27-5829-4da8-aa55-1dfefd5b00d9

Related papers

Dusk over the sea between two cliffs drawn in fine vertical lines