Skip to Main content Skip to Navigation

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

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.
Document type :
Complete list of metadata

Cited literature [24 references]  Display  Hide  Download
Contributor : Colette ORANGE Connect in order to contact the contributor
Submitted on : Wednesday, April 17, 2019 - 9:06:18 AM
Last modification on : Thursday, September 29, 2022 - 2:58:07 PM


Files produced by the author(s)


  • HAL Id : hal-02101789, version 1



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⟩



Record views


Files downloads