HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Parallélisme et équilibrage de charges dans le traitement de la jointure sur des architectures distribuées.

Abstract : The appeal of parallel processing becomes very strong in applications which require ever higher performance and particularly in applications such as: data-warehousing, decision support, On-Line Analytical Processing (OLAP) and more generally DBMS. A linear speed-up is the main objective of parallel algorithms. However, in real applications, it's not obvious to reach this objective due to the high communication cost in parallel and distributed systems and to the possible skew in the charge of different processors. In addition, on heterogeneous multi-user architectures, the load of each processor may highly vary in a dynamic and unpredictable way. In this thesis, we are interested in treating the join and multi-join queries on distributed multi-user heteregeneous systems, grid systems and distributed file systems. We have proposed several algorithms based on using distributed histograms. These algorithms are based on a dynamic data distribution and task allocation which makes them insensitive to data skew and ensure perfect balancing properties during all stages of join computation even on heteregeneous multi-user environment. The complexity analysis of our algorithms and the experimental results show that they have a near-linear speedup.
Document type :
Complete list of metadata

Cited literature [100 references]  Display  Hide  Download

Contributor : Mohamad Al Hajj Hassan Connect in order to contact the contributor
Submitted on : Thursday, March 18, 2010 - 10:14:29 PM
Last modification on : Tuesday, October 12, 2021 - 5:20:27 PM
Long-term archiving on: : Friday, October 19, 2012 - 10:10:53 AM


  • HAL Id : tel-00465073, version 1


Mohamad Al Hajj Hassan. Parallélisme et équilibrage de charges dans le traitement de la jointure sur des architectures distribuées.. Informatique [cs]. Université d'Orléans, 2009. Français. ⟨tel-00465073⟩



Record views


Files downloads