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 :
Reports
Complete list of metadatas

Cited literature [24 references]  Display  Hide  Download

https://hal-lara.archives-ouvertes.fr/hal-02101789
Contributor : Colette Orange <>
Submitted on : Wednesday, April 17, 2019 - 9:06:18 AM
Last modification on : Wednesday, May 22, 2019 - 1:32:15 AM

File

RR1994-47.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02101789, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

8

Files downloads

11