DynPart: Dynamic Partitioning for Large-Scale Databases

Miguel Liroz-Gistau 1, * Reza Akbarinia 1 Esther Pacitti 1 Fabio Porto 2 Patrick Valduriez 1
* Auteur correspondant
1 ZENITH - Scientific Data Management
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Résumé : Il y a de plus en plus des applications scientifiques avec de très grandes bases de données distribuées où des nouvelles données sont ajoutées à la base de données en permanence. Pour offrir une bonne performance à la plupart de ces applications qui ont normalement des schémas d'accès complexes, on a besoin de développer des méthodes efficaces pour le partitionnement de données basé sur le workload. Toutefois, les approches existant basées sur le workload, qui sont exécutées d'une manière statique, ne peuvent pas être appliquée aux bases de données très volumineuses et dynamiques. Dans cet article, nous proposons DynPart, un algorithme dynamique de partitionnement pour les bases de données en croissance permanente. DynPart s'adapte efficacement à l'arrivée de nouvelles données en prenant en compte l'affinité de ces données avec les requêtes et les fragments. Contrairement aux approches antérieures, notre approche offre un temps d'exécution constant, peu importe la taille de la base de données, tout en obtenant une très bonne efficacité de partitionnement. Nous avons validé notre solution par l'expérimentation sur des données réelles; les résultats montrent sa bonne performance.
Type de document :
Communication dans un congrès
BDA: Bases de Données Avancées, Oct 2012, Clermont-Ferrand, France. 28e journées Bases de Donnees Avancées, 2012, 〈http://bda2012.isima.fr/〉
Liste complète des métadonnées

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

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00748585
Contributeur : Miguel Liroz-Gistau <>
Soumis le : lundi 5 novembre 2012 - 15:36:21
Dernière modification le : jeudi 24 mai 2018 - 15:59:21
Document(s) archivé(s) le : mercredi 6 février 2013 - 03:55:35

Fichier

liroz_bda_2012.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-00748585, version 1

Collections

Citation

Miguel Liroz-Gistau, Reza Akbarinia, Esther Pacitti, Fabio Porto, Patrick Valduriez. DynPart: Dynamic Partitioning for Large-Scale Databases. BDA: Bases de Données Avancées, Oct 2012, Clermont-Ferrand, France. 28e journées Bases de Donnees Avancées, 2012, 〈http://bda2012.isima.fr/〉. 〈lirmm-00748585〉

Partager

Métriques

Consultations de la notice

318

Téléchargements de fichiers

379