Conference In: orcid
Palpatine: mining frequent sequences for data prefetching in NOSQL distributed key-value stores
19th International Symposium on Network Computing and Applications
— 2020 — IEEE
Key information
Authors:
Published in
2020
Abstract
This paper presents Palpatine, the first in-memory application-level cache for Distributed Key-Value (DKV) data stores, capable of prefetching data that is likely to be accessed in an immediate future. To predict data accesses, Palpatine continuously captures frequent access patterns to the back store by means of data mining techniques. With these patterns, Palpatine builds a stochastic graph of accessed items, and makes prefetching decisions based on it. Experimental evaluation indicates that Palpatine can improve the latency of a specific DKV store by more that an order of magnitude.
Publication details
Authors in the community:
João Nuno De Oliveira e Silva
ist14028
Luís Manuel Antunes Veiga
ist14191
Publication version
VoR - Version of Record
Publisher
IEEE
Link to the publisher's version
https://ieeexplore.ieee.org/document/9306736
Title of the publication container
19th International Symposium on Network Computing and Applications
Location of the conference
Lisboa
Fields of Science and Technology (FOS)
electrical-engineering-electronic-engineering-information-engineering - Electrical engineering, electronic engineering, information engineering
Keywords
- NoSQL
- Key-Value
- Caching
- Prefetching
- Data Mining
Publication language (ISO code)
eng - English
Rights type:
Only metadata available