L. Brunie and H. Kosch "Control Strategies for Complex Relational Query Processing in Shared-Nothing Systems" SIGMOD Record 25(3), 1996, pp 34--39. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
Exploring Load Balancing in Parallel Processing of.. - Lifschitz, Plastino.. (1996) (Correct)
....the processor idle time while executing some load balancing strategy is discussed in [LC93] for shared nothing systems. A scheduling technique is proposed, where the order in which data pages are loaded into memory is shown to be important to provide a better use of the multiprocessor machine. In [BK96], a control 3 mechanism is proposed to deal with the join product skew [WDJ91] related to the selectivity of the join relations at each site. As many other strategies, there is a detection phase, that determines whether there is a workload imbalance and a correction phase, that includes ....
L. Brunie and H. Kosch "Control Strategies for Complex Relational Query Processing in Shared-Nothing Systems" SIGMOD Record 25(3), 1996, pp 34--39.
Technology Transfer within the ProHPC TTN at ENS Lyon - Barberet, Brunie.. Self-citation (Brunie) (Correct)
.... called ModParOpt (or MPO) 4] Its implementation is based on DPL graphs, an original model for representing parallel execution scenarios [5] DPL graphs have been especially designed to manage resource contentions and to integrate scheduling heuristics and dynamic load balancing strategies [3] into execution scenarios. MPO has been built in the strictest possible modular way (see Figure 6) search strategy, resource allocation, cost model and choice of the best implementation strategy are put into di erent modules. So each module can be optimized independently and extensions or modi ....
L. Brunie and H. Kosch. Control strategies for complex relational query processing in shared nothing systems. ACM Sigmod Records, 25(3), September 1996.
Technology Transfer within the ProHPC TTN at ENS Lyon - Barberet, Brunie.. (1998) Self-citation (Brunie) (Correct)
.... called ModParOpt (or MPO) 4] Its implementation is based on DPL graphs, an original model for representing parallel execution scenarios [5] DPL graphs have been especially designed to manage resource contentions and to integrate scheduling heuristics and dynamic load balancing strategies [3] into execution scenarios. MPO has been built in the strictest possible modular way (see Figure 6) search strategy, resource allocation, cost model and choice of the best implementation strategy are put into different modules. So each module can be optimized independently and extensions or ....
L. Brunie and H. Kosch. Control strategies for complex relational query processing in shared nothing systems. ACM Sigmod Records, 25(3), September 1996.
Modelization and simulation of parallel relational query.. - Brunie, Kosch (1996) Self-citation (Brunie Kosch) (Correct)
....In fact, basically these operators only carry an estimation of the communication cost. Integration of run time control mechanisms Query processing often has 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 introduce at compile time, in the PEP itself, control mechanisms [24] 4 . Thus, in XPRS, a special choose operator [23] is introduced which allows to choose at ....
....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 introduce at compile time, in the PEP itself, control mechanisms [24] 4 . Thus, in XPRS, a special choose operator [23] is introduced which allows to choose at run time between several execution alternatives. The exchange operator of Volcano includes some kind of control, as it can dynamically re estimate the degree of the intra operator parallelism[19] In a ....
L. Brunie and H. Kosch. Control strategies for complex relational query processing in shared nothing systems. ACM Sigmod Records, 25(3), September 1996.
From the Modeling of Parallel Query Processing to the.. - Brunie, Kosch, Wohner Self-citation (Brunie Kosch) (Correct)
....processors before and after redistribution and the relation access method. Third, the control operators are used to control the query processing, their inscriptions 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 this control and the way the run time machine has to determine the best alternative (see also the Petri net description for the control operator in section 5.1) ....
....value is modified in the select and project transition. Furthermore no predicate condition has to be specified. The integration of a control operator vertices is more complicated, as its execution can imply a decision between two execution alternatives. For example consider the choose operator [12] shown in fig. 5 left scheme, for an alternative execution between an index scan or a seq scan access of a relation R. The choose operator is inserted in the query execution scenario at compile time and the run time processing control decides on the actual execution environment which operator to ....
L. Brunie and H. Kosch. Control strategies for complex relational query processing in shared nothing systems. ACM Sigmod Records, 25(3), September 1996.
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