(Enter summary)
Abstract: In this paper, we present an original and complete methodology for supervising relational query processing in shared nothing systems. A new control mechanism is introduced which allows the detection and the correction of optimizer estimation errors and load imbalance. We especially focus on the management of intraprocessor communication and on the overlapping of communication and computation. Performance evaluations on an hypercube and a grid interconnection machine show the efficiency and the... (Update)
Context of citations to this paper: More
...state the the kind of control to be performed. They are graphically represented by lozenges. Example: The control operator choose [12] decides dynamically between several alternative execution strategies. Its related annotations specify e.g. the processors in charge of...
...to face important run time problems. Among them, load imbalance [21, 22] and run time adaption of static parallelization strategies [23, 24] are especially crucial. In order to ensure good performances, such situations must be quickly detected and corrected. This requires to...
Cited by: More
Exploring Load Balancing in Parallel Processing of.. - Lifschitz, Plastino.. (1996)
(Correct)
Technology Transfer within the ProHPC TTN at ENS Lyon - Barberet, Brunie..
(Correct)
Modelization and simulation of parallel relational query.. - Brunie, Kosch (1996)
(Correct)
Similar documents (at the sentence level):
15.9%: A Communication-Oriented Approach to Parallel Relational Query .. - Brunie, Kosch (1995)
(Correct)
Active bibliography (related documents): More All
0.8: New Static Scheduling and Elastic Load Balancing Methods.. - Brunie, Kosch, Flory (1995)
(Correct)
0.7: The ENKIDU Prototype Parallel Query Optimization on Local.. - Exbrayat, Biscondi (1997)
(Correct)
0.2: A Parallel Upgrade for Existing Relational Database.. - Kosch, Exbrayat
(Correct)
Similar documents based on text: More All
0.1: Semantic based Prefetching in News-on-Demand Video Servers - Mostefaoui, Kosch, Brunie (2002)
(Correct)
0.1: Optimizing Complex Decision Support Queries for Parallel.. - Brunie, Kosch (1997)
(Correct)
0.1: Parallelisierte Anfrageoptimierung für parallele Datenbanksysteme - Kosch, Brunie
(Correct)
Related documents from co-citation: More All
2: A Unified High-Level Petri Net Formalism for TimeCritical Systems (context) - Ghezzi, Mandrioli et al. - 1991
2: Parallel Program Design using High-Level Petri Nets (context) - Gorton - 1993
2: Industrial-Strength Parallel Query Optimization: Issues and Lessons
- Lanzelotte, Valduriez et al. - 1994
BibTeX entry: (Update)
L. Brunie and H. Kosch. Control strategies for complex relational query processing in shared nothing systems. ACM Sigmod Records, 25(3), September 1996. http://citeseer.ist.psu.edu/brunie96control.html More
@article{ brunie96control,
author = "Lionel Brunie and Harald Kosch",
title = "Control Strategies for Complex Relational Query Processing in Shared Nothing Systems",
journal = "SIGMOD Record",
volume = "25",
number = "3",
pages = "34--39",
year = "1996",
url = "citeseer.ist.psu.edu/brunie96control.html" }
Citations (may not include all citations):
127
Query optimization in database systems (context) - Jarke, Koch - 1984
67
the Propagation of Errors in the Size of Join Results (context) - Ioannidis, Christodoulakis - 1991
47
Parallel database systems: open problems and new issues (context) - Valduriez - 1993
28
Exploiting Inter-Operation Parallelism in XPRS (context) - Hong - 1992
27
Extensible Query Optimization and Parallel Execution in Volc.. (context) - Graefe, Cole et al. - 1994
24
An effective algorithm for parallelizing hash joins in the p.. (context) - Wolf, Dias et al. - 1991
22
Optimization Algorithms for Exploiting the ParallelismCommun..
- Hasan, Motwani - 1994
21
Managing Intraoperator Parallelism in Parallel Database Syst.. (context) - Mehta, DeWitt - 1995
20
Dynamic Multi Resource Load Balancing in Parallel Database S..
- Rahm, Marek - 1995
16
shared-memory parallel database system (context) - Valduriez, Couprie et al. - 1991
16
Parallelism in relational database management sytems (context) - Mohan, Pirahesh et al. - 1994
11
Industrial-Strength Parallel Query Optimization: Issues and ..
- Lanzelotte, Valduriez et al. - 1994
11
Elastic load balancing for image processing algorithms (context) - Miguet, Robert - 1991
10
Load-Balanced Jo (context) - Lu, Tan - 1994
6
Pratical skew handling in parallel joins (context) - Schneider, DeWitt et al. - 1992
4
A relational databank to aid in the dispensing of medicines (context) - Flory, Paultre et al. - 1983
1
A communicationoriented approach to parallel relational quer..
- Brunie, Kosch - 1995
Documents on the same site (http://www.ens-lyon.fr/~hkosch/publication.html): More
Optimizing Complex Decision Support Queries for Parallel.. - Brunie, Kosch (1997)
(Correct)
DPL graphs - a powerful representation of parallel relational.. - Brunie, Kosch (1996)
(Correct)
A Communications-Oriented Methodology for Load Balancing in.. - Brunie, Kosch (1995)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC