Conference In: orcid

Palpatine: mining frequent sequences for data prefetching in NOSQL distributed key-value stores

19th International Symposium on Network Computing and Applications

Joao Silva; Luís veiga2020IEEE

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

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