See this document in CiteSeerX!

Control Strategies for Complex Relational Query Processing in Shared Nothing Systems (1996)  (Make Corrections)  (5 citations)
Lionel Brunie, Harald Kosch
SIGMOD Record



  Home/Search   Context   Related

 
View or download:
enslyon.fr/~hkosch/sigmod.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  enslyon.fr/~hkosch...publication (more)
Homepages:  H.Kosch  

Rate this article: (best)
  Comment on this article  
(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