A Correlation-Aware Data Placement Strategy for Key-Value Stores

Abstract : Key-value stores hold the unprecedented bulk of the data produced by applications such as social networks. Their scalability and availability requirements often outweigh sacrificing richer data and processing models, and even elementary data consistency. Moreover, existing key-value stores have only random or order based placement strategies.In this paper we exploit arbitrary data relations easily expressed by the application to foster data locality and improve the performance of complex queries common in social network read-intensive workloads.We present a novel data placement strategy, supporting dynamic tags, based on multidimensional locality-preserving mappings. We compare our data placement strategy with the ones used in existing key-value stores under the workload of a typical social network application and show that the proposed correlation-aware data placement strategy offers a major improvement on the system’s overall response time and network requirements.
Type de document :
Communication dans un congrès
Pascal Felber; Romain Rouvoy. 11th Distributed Applications and Interoperable Systems (DAIS), Jun 2011, Reykjavik, Iceland. Springer, Lecture Notes in Computer Science, LNCS-6723, pp.214-227, 2011, Distributed Applications and Interoperable Systems. 〈10.1007/978-3-642-21387-8_17〉
Liste complète des métadonnées

Littérature citée [27 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01583587
Contributeur : Hal Ifip <>
Soumis le : jeudi 7 septembre 2017 - 15:37:45
Dernière modification le : jeudi 7 septembre 2017 - 16:12:43

Fichier

978-3-642-21387-8_17_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Ricardo Vilaça, Rui Oliveira, José Pereira. A Correlation-Aware Data Placement Strategy for Key-Value Stores. Pascal Felber; Romain Rouvoy. 11th Distributed Applications and Interoperable Systems (DAIS), Jun 2011, Reykjavik, Iceland. Springer, Lecture Notes in Computer Science, LNCS-6723, pp.214-227, 2011, Distributed Applications and Interoperable Systems. 〈10.1007/978-3-642-21387-8_17〉. 〈hal-01583587〉

Partager

Métriques

Consultations de la notice

48

Téléchargements de fichiers

32