See this document in CiteSeerX!

Intégration D'heuristiques D'ordonnancement Dans L'optimisation Parall Ele De Requ Etes Relationnelles  (Make Corrections)  
Lionel Brunie, Harald Kosch



  Home/Search   Context   Related

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

From:  enslyon.fr/~hkosch...publication (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: . This paper presents a novel model of relational query parallel execution plan, the serialized bushy trees. This model is based on an original plan representation formalism, the DPL graphs, which integrates the actual execution context. The novelty introducedby the serialized bushy trees is the integration into the execution plan, and consequently into the optimization process, of scheduling heuristics. Based on the DPL graphs concept, a parallel relational query optimizer, called... (Update)

Active bibliography (related documents):   More   All
2.6:   The Use of Randomized Search Strategies for Complex Parallel.. - Kosch   (Correct)
1.7:   Optimizing Complex Decision Support Queries for Parallel.. - Brunie, Kosch (1997)   (Correct)
1.6:   Managing the Operator Ordering Problem in Parallel Databases - Kosch (1999)   (Correct)

Similar documents based on text:   More   All
0.8:   Factorisation D'arbres a L'aide D'arbres Partages - Blache (2000)   (Correct)
0.7:   Modelization and simulation of parallel relational query.. - Brunie, Kosch (1996)   (Correct)
0.6:   Controle Des Ressources Dans Les Cartes a Microprocesseur - Galland, Deville.. (2002)   (Correct)

BibTeX entry:   (Update)

@misc{ brunie-inteacutegration,
  author = "Lionel Brunie and Harald Kosch",
  title = "Intégration D'heuristiques D'ordonnancement Dans L'optimisation
    Parall Ele De Requ Etes Relationnelles",
  url = "citeseer.ist.psu.edu/164609.html" }
Citations (may not include all citations):
330   Query evaluation techniques for large databases (context) - Graefe - 1993
116   Randomized Algorithms for Optimizing large join queries (context) - Ioannidis, Kang - 1990
77   Optimization of Parallel Query Execution Plans in XPRS (context) - Stonebraker, Hong - 1988
77   Optimization of Parallel Query Execution Plans in XPRS (context) - Hong, Stonebraker - 1991
66   Query Optimization for Parallel Execution (context) - Ganguly, Hasan et al. - 1992
47   Parallel database systems: open problems and new issues (context) - Valduriez - 1993
29   Optimization of Multi-Way Join Queries for Parallel Executio.. (context) - Lu, Shan et al. - 1991
27   DB2 Parallel Edition - Baru, Fecteau et al. - 1995
26   Multi-Join Optimization for Symmetric Multiprocessors (context) - Shekita, Tan et al. - 1993
21   Managing Intra-operator Parallelism in Parallel Databases (context) - Mehta, DeWitt - 1995
17   Open issues in parallel query optimization (context) - Hasan, Florescu et al. - 1996
16   Scheduling Problems in Parallel Query Optimization - Chekuri, Hasan et al. - 1995
10   Parallel Optimization of Large Join Queries with Set Operato.. - Spiliopoulou, Hatzopoulos et al. - 1996
9   Compiling Control into Databases Queries for Parallel Execut.. (context) - Borla-Salamet, Chachaty et al. - 1991
8   Parallel Query Processing with ZigZag Trees - Ziane, Zat et al. - 1993
7   Optimizing complex decision support queries for parallel exe.. - Brunie, Kosch - 1997
6   Parallel Database Systems Survey (context) - Gray - 1995
6   A performance evaluation of four parallel algorithms in a sh.. (context) - Schneider, DeWitt - 1989
5   A note on the Strategy Space of Multiway Join Query Optimiza.. (context) - Tan, Lu - 1991
4   A Non-Uniform Data Fragmentation Strategy for Parallel Main-.. - Bassiliades, Vlahavas - 1995
4   Scheduling and Mapping for Parallel Execution of Extended SQ.. - Hameurlain, Morvan - 1995
3   Invited project review: Industrial-strength parallel query o.. (context) - Lanzelotte, Valduriez et al. - 1994
3   Parallel Evolution of MultiJoin Queries (context) - Wilschut, Flokstra et al. - 1995
3   Encapsulation of intraoperator parallelism in a parallel mat.. - Biscondi, Flory et al. - 1996
3   Exploiting serialized bushy trees for parallel relational qu.. (context) - Kosch - 1997
2   Colering Away Communication in Parallel Query Optimization (context) - Hasan, Motwani - 1995
2   http://www.tpcd.org (context) - Performance, TPC et al. - 1995
1   Exploiting Inter-Operation Parallelism for SQL query optimiz.. (context) - Hameurlain, Morvan - 1994

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