Title | ||
---|---|---|
Workload balance and page access scheduling for parallel joins in shared-nothing systems |
Abstract | ||
---|---|---|
A methodology to resolve balancing and scheduling issues for parallel join execution in a shared-nothing multiprocessor environment are presented. In the past, research on parallel join methods focused on the design of algorithms for partitioning relations and distributing data buckets as evenly as possible to the processors. Once data are uniformly distributed to the processors, it is assumed that all processors will complete their tasks at about the same time. The authors stress that this is true if no further information, such as page-level join index, is available. Otherwise, the join execution can be further optimized and the workload in the processors may still be unbalanced. The authors study these problems in a shared-nothing environment |
Year | DOI | Venue |
---|---|---|
1993 | 10.1109/ICDE.1993.344040 | ICDE |
Keywords | Field | DocType |
optimisation,relational databases,parallel processing,parallel join execution,scheduling,relational database,page-level join index,workload balance,balancing,shared-nothing multiprocessor environment,database theory,parallel joins,shared-nothing systems,join execution,data buckets,page access scheduling,query processing,stress,computer architecture,tin,algorithm design and analysis,indexation,scheduling algorithm | Joins,Algorithm design,Relational database,Scheduling (computing),Computer science,Workload,Parallel computing,Shared nothing architecture,Multiprocessing,Database theory,Database,Distributed computing | Conference |
Citations | PageRank | References |
23 | 18.65 | 19 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Chiang Lee | 1 | 294 | 149.40 |
Zue-An Chang | 2 | 47 | 43.04 |