Skip to Main content Skip to Navigation
Conference papers

DynPart: Dynamic Partitioning for Large-Scale Databases

Miguel Liroz-Gistau 1, * Reza Akbarinia 1 Esther Pacitti 1 Fabio Porto 2 Patrick Valduriez 1
* Corresponding author
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.
Complete list of metadatas

Cited literature [5 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00748585
Contributor : Miguel Liroz-Gistau <>
Submitted on : Monday, November 5, 2012 - 3:36:21 PM
Last modification on : Tuesday, April 16, 2019 - 6:26:02 PM
Long-term archiving on: : Wednesday, February 6, 2013 - 3:55:35 AM

File

liroz_bda_2012.pdf
Files produced by the author(s)

Identifiers

  • 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. ⟨lirmm-00748585⟩

Share

Metrics

Record views

401

Files downloads

666