Query Load Balancing in Parallel Database Systems

Luc Bouganim 1
1 PETRUS - Personal Trusted cloud
Inria Saclay - Ile de France
Abstract : Definition : The goal of parallel query execution is minimizing query response time using inter- and intraoperator parallelism. Interoperator parallelism assigns different operators of a query execution plan to distinct (sets of) processors, while intraoperator parallelism uses several processors for the execution of a single operator, thanks to data partitioning. Conceptually, parallelizing a query amounts to divide the query work in small pieces or tasks assigned to different processors. The response time of a set of parallel tasks being that of the longest one, the main difficulty is to produce and execute these tasks such that the query load is evenly balanced within the processors. This is made more complex by the existence of dependencies between tasks (e.g., pipeline parallelism) and synchronizations points. Query load balancing relates to static and/or dynamic techniques and algorithms to balance the query load within the processors so that the response time is minimized.
Type de document :
Chapitre d'ouvrage
L. Liu; M.T. Özsu. Encyclopedia of Database Systems (2nd edition), Springer, pp.1-6, 2017, 〈10.1007/978-1-4899-7993-3_1080-2〉
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01660649
Contributeur : Luc Bouganim <>
Soumis le : lundi 11 décembre 2017 - 11:17:13
Dernière modification le : lundi 15 janvier 2018 - 08:01:03

Fichier

B1.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Luc Bouganim. Query Load Balancing in Parallel Database Systems. L. Liu; M.T. Özsu. Encyclopedia of Database Systems (2nd edition), Springer, pp.1-6, 2017, 〈10.1007/978-1-4899-7993-3_1080-2〉. 〈hal-01660649〉

Partager

Métriques

Consultations de la notice

34

Téléchargements de fichiers

3