DynPart: Dynamic Partitioning for Large-Scale Databases - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Conference Papers Year : 2012

DynPart: Dynamic Partitioning for Large-Scale Databases

Reza Akbarinia
Esther Pacitti
Patrick Valduriez

Abstract

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.
Fichier principal
Vignette du fichier
liroz_bda_2012.pdf (92.39 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

lirmm-00748585 , version 1 (05-11-2012)

Identifiers

  • HAL Id : lirmm-00748585 , version 1

Cite

Miguel Liroz-Gistau, Reza Akbarinia, Esther Pacitti, Fabio Porto, Patrick Valduriez. DynPart: Dynamic Partitioning for Large-Scale Databases. BDA 2012 - 28e journées Bases de Donnees Avancées, Oct 2012, Clermont-Ferrand, France. ⟨lirmm-00748585⟩
229 View
368 Download

Share

More