Minos N. Garofalakis, Yannis E. Ioannidis  Home/Search
Context
Related
| belllabs.com/user...aralleljrnl.ps.gz belllabs.com/~min...aralleljrnl.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: belllabs.com/user...publications (more) From: belllabs.com/~min...publications (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Scheduling query execution plans is a particularly complex problem in hierarchical parallel systems, where each site consists of a collection of local time-shared (e.g., CPU(s) or disk(s)) and space-shared (e.g., memory) resources and communicates with remote sites by message-passing. Earlier work on the problem employs either one-dimensional models of parallel task scheduling, effectively ignoring the potential benefits of resource sharing, or models of globally accessible resource units,... (Update)
Similar documents (at the sentence level):
32.7%: Parallel Query Scheduling and Optimization with Time- and .. - Garofalakis, Ioannidis (1997) (Correct)
10.7%: Multi-dimensional Resource Scheduling for Parallel Queries - Garofalakis, Ioannidis (1996) (Correct)
Active bibliography (related documents): More All
0.5: On Optimal Pipeline Processing in Parallel Query Execution - Manegold, Waas, Kersten (1998) (Correct)
0.5: Performance Tradeoffs for Client-Server Query Processing - Franklin, Jónsson, .. (1996) (Correct)
0.4: Memory Aware Query Scheduling in a Database Cluster - Waas, Kersten (2000) (Correct)
Similar documents based on text: More All
0.8: Resume - Garofalakis (Correct)
0.4: The History of Histograms (abridged) - Ioannidis (2003) (Correct)
0.3: Resource Scheduling for Composite Multimedia Objects - Garofalakis, Ioannidis, Bell (1998) (Correct)
BibTeX entry: (Update)
@misc{ garofalakis-multiresource,
author = "Minos N. Garofalakis and Yannis E. Ioannidis",
title = "Multi-Resource Parallel Query Scheduling and Optimization",
url = "citeseer.ist.psu.edu/177895.html" }
Citations (may not include all citations):4212 Computers and Intractability: A Guide to the Theory of NPCom.. (context) - Garey, Johnson - 1979
389 Access Path Selection in a Relational Database Management Sy.. (context) - Selinger, Astrahan et al. - 1979
330 Query Evaluation Techniques for Large Databases (context) - Graefe - 1993
298 Parallel Database Systems: The Future of High Performance Da.. - DeWitt, Gray - 1992
219 Bounds on Multiprocessing Timing Anomalies (context) - Graham - 1969
212 Optimization and Approximation in Deterministic Sequencing a.. (context) - Graham, Lawler et al. - 1979
170 Bounds for Certain Multiprocessing Anomalies (context) - Graham - 1966
129 Starburst Mid-Flight: As the Dust Clears (context) - Haas, Chang et al. - 1990
89 The Gamma Database Machine Project - DeWitt, Ghandeharizadeh et al. - 1990
77 Optimization of Parallel Query Execution Plans in XPRS (context) - Hong, Stonebraker - 1991
67 Approximation Algorithms for Bin-Packing -- An Updated Surve.. (context) - Coffman, Garey et al. - 1984
66 Query Optimization for Parallel Execution (context) - Ganguly, Hasan et al. - 1992
58 Operating System Concepts (context) - Silberschatz, Galvin - 1998
57 Complexity of Scheduling Parallel Task Systems (context) - Du, Y-T - 1989
56 Universality of Serial Histograms (context) - Ioannidis - 1993
54 Approximate Algorithms for Scheduling Parallelizable Tasks (context) - Turek, Wolf et al. - 1992
48 Parallelism in Relational Data Base Systems: Architectural I.. (context) - Pirahesh, Mohan et al. - 1990
47 Parallel Database Systems: Open Problems and New Issues (context) - Valduriez - 1993
45 the Effectiveness of Optimization Search Strategies for Para.. (context) - Lanzelotte, Valduriez et al. - 1993
36 Performance Bounds for Level-Oriented Two-Dimensional Packin.. (context) - Coffman, Garey et al. - 1980
35 Bounds for Multiprocessor Scheduling with Resource Constrain.. (context) - Garey, Graham - 1975
34 Approximate Algorithms for the Partitionable Independent Tas.. - Belkhale, Banerjee - 1990
34 Using Segmented Right-Deep Trees for the Execution of Pipeli.. - Chen, Lo et al. - 1992
32 CSIM User's Guide (context) - Schwetman - 1990
28 A Heuristic of Scheduling Parallel Tasks and its Analysis (context) - Wang, Cheng - 1992
28 Exploiting Inter-Operation Parallelism in XPRS (context) - Hong - 1992
23 Optimizing Multi-Join Queries in Parallel Relational Databas.. - Srivastava, Elsesser - 1993
22 Optimization Algorithms for Exploiting the ParallelismCommun.. - Hasan, Motwani - 1994
22 Parallel Evaluation of Multi-join Queries - Wilschut, Flokstra et al. - 1995
22 Complex Query Processing in Multiprocessor Database Machines (context) - Schneider - 1990
21 Managing Intra-operator Parallelism in Parallel Database Sys.. (context) - Mehta, DeWitt - 1995
21 An Approximation Algorithm for Scheduling Tasks on Varying P.. (context) - Krishnamurti, Ma - 1992
20 Dynamic Multi-Resource Load Balancing in Parallel Database S.. - Rahm, Marek - 1995
19 Data Placement in Shared-Nothing Parallel Database Systems - Mehta, DeWitt - 1997
19 Scheduling Parallelizable Tasks: Putting it All on the Shelf (context) - Turek, Wolf et al. - 1992
19 Multi-dimensional Resource Scheduling for Parallel Queries - Garofalakis, Ioannidis - 1996
17 Open Issues in Parallel Query Optimization (context) - Hasan, Florescu et al. - 1996
17 Resource Scheduling for Parallel Database and Scientific App.. - Chakrabarti, Muthukrishnan - 1996
17 Estimation of Query-Result Distribution and its Application .. - Poosala, Ioannidis - 1996
16 Scheduling Problems in Parallel Query Optimization - Chekuri, Hasan et al. - 1995
15 Shelf Algorithms for Two-Dimensional Packing Problems (context) - Baker, Schwarz - 1983
15 Parallelism in a Main-Memory DBMS: The Performance of PRISMA.. - Wilschut, Flokstra et al. - 1992
14 Parallel Query Scheduling and Optimization with Timeand Spac.. - Garofalakis, Ioannidis - 1997
13 On Parallel Execution of Multiple Pipelined Hash Joins - Hsiao, Chen et al. - 1994
11 Dynamic Load Balancing in Hierarchical Parallel Database Sys.. - Bouganim, Florescu et al. - 1996
10 PRPL: A Database Workload Specification Language (Version 1... (context) - Brown - 1994
7 Partitioning Pipelines with Communication Costs (context) - Ganguly, Gerasoulis et al. - 1995
6 Much Ado About Shared-Nothing - Norman, Zurek et al. - 1996
5 Multiresource Malleable Task Scheduling - Shachnai, Turek - 1994
5 A Scheduling Algorithm for Parallelizable Dependent Tasks (context) - Belkhale, Banerjee - 1991
4 DB2 Parallel Edition (context) - Baru, Fecteau et al. - 1995
4 Scheduling and Processor Allocation for Parallel Execution o.. (context) - Chen, Yu et al. - 1992
4 Resource Allocation for Parallel Shared-Nothing Database Sys.. (context) - Mehta - 1994
3 On Optimal Processor Allocation to Support Pipelined Hash Jo.. (context) - Lo, Chen et al. - 1993
3 Query Optimization and Processing in Parallel Databases (context) - Niccum, Srivastava et al. - 1995
3 Optimizing Queries for Coarse Grain Parallelism - Ganguly, Wang - 1993
2 Efficient and Accurate Cost Models for Parallel Query Optimi.. (context) - Ganguly, Goel et al. - 1996
2 On Resource Scheduling of Multi-join Queries in Parallel Dat.. (context) - Tan, Lu - 1993
2 Optimal Balanced Assignments and a Parallel Database Applica.. - Ghandeharizadeh, Meyer et al. - 1993
1 Join Query Optimization in Parallel Database Systems - Jhingran, Padmanabhan et al. - 1993
Documents on the same site (http://www.bell-labs.com/user/minos/publications.html): More
Parallel Query Scheduling and Optimization with Time- and .. - Garofalakis, Ioannidis (1997) (Correct)
Scheduling Issues in Multimedia Query Optimization - Garofalakis, Ioannidis (1995) (Correct)
Very Large Databases - Garofalakis, Miller (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