Towards a dynamic parallel database machine: data balancing techniques and pipeline - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 1994

Towards a dynamic parallel database machine: data balancing techniques and pipeline

(1) , (1)
1

Abstract

The fast development over the last years of high performance multicomputers makes them attractive candidates as the base technology for scalable and performance oriented database applications. In this paper, we address the problem of how to process utility commands while the system remains operational and the data remain available for concurrent access. In particular, we focus on the on-line reorganization of a dictionary, a database reduced to its simplest instance, showing its implementation on a multicomputer. As is the case with implementations of dynamic structures on distributed memory architectures, a crucial load balancing problem has to be solved. We propose an elegant solution and prove that it solves this problem. Experimental results are shown and analyzed.
Le développement des ordinateurs massivement parallèles rendent ces machines intéressantes pour des applications de bases de données qui soient extensibles et performantes. Dans ce rapport, nous abordons le problème de la mise à jour de ces bases (insertions- suppressions de données) tout en les laissant disponibles et opérationnelles. En particulier, nous nous penchons sur la redistribution en temps réel d'un dictionnaire, la plus simple des bases de données, sur une machine parallèle. Comme pour toute implantation de structures dynamiques sur des architectures à mémoire distribuée, il est crucial de résoudre le problème de l'équilibrage de la charge. Nous proposons une solution pour traiter ce problème, nous prouvons son efficacité et nous analysons les résultats expérimentaux obtenus
Fichier principal
Vignette du fichier
RR1994-47.pdf (278.54 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02101789 , version 1 (17-04-2019)

Identifiers

  • HAL Id : hal-02101789 , version 1

Cite

Thibault Duboux, Afonso Ferreira. Towards a dynamic parallel database machine: data balancing techniques and pipeline. [Research Report] LIP RR-1994-47, Laboratoire de l'informatique du parallélisme. 1994, 2+18p. ⟨hal-02101789⟩
16 View
17 Download

Share

Gmail Facebook Twitter LinkedIn More