Conferência De: 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 veiga — 2020 — IEEE

Informações chave

Autores:

Joao Silva (João Nuno De Oliveira e Silva); Luís veiga (Luís Manuel Antunes Veiga)

Publicado em

2020

Resumo

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.

Detalhes da publicação

Autores da comunidade :

Versão da publicação

VoR - Versão publicada

Editora

IEEE

Ligação para a versão da editora

https://ieeexplore.ieee.org/document/9306736

Título do contentor da publicação

19th International Symposium on Network Computing and Applications

Local da conferência

Lisboa

DOI

10.1109/nca51143.2020.9306736

Domínio Científico (FOS)

electrical-engineering-electronic-engineering-information-engineering - Engenharia Eletrotécnica, Eletrónica e Informática

Palavras-chave

  • NoSQL
  • Key-Value
  • Caching
  • Prefetching
  • Data Mining

Idioma da publicação (código ISO)

eng - Inglês

Acesso à publicação:

Acesso apenas a metadados