Workload balance and page access scheduling for parallel joins in shared-nothing systems

Chiang Lee, Zue An Chang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

This paper presents a methodology to resolve balancing and scheduling issues for parallel join execution in a shared-nothing multiprocessor environment. The past researches on parallel join methods mostly focused on the design of algorithms for partitioning (e.g., hashing) relations and distributing data buckets as evenly as possible to the processors. Once data are uniformly distributed to the processors, they assume that all processors will complete their tasks at about the same time. We stress that this is true if no further information such as page-level join index (to be discussed later) is available. Otherwise, the join execution can be further optimized and the workload in the processors may still be unbalanced. In this paper, we study such problems in a shared-nothing environment.

Original languageEnglish
Title of host publication1993 IEEE 9th International Conference on Data Engineering
PublisherPubl by IEEE
Pages411-418
Number of pages8
ISBN (Print)0818635703
Publication statusPublished - 1993
Event1993 IEEE 9th International Conference on Data Engineering - Vienna, Austria
Duration: 1993 Apr 191993 Apr 23

Other

Other1993 IEEE 9th International Conference on Data Engineering
CityVienna, Austria
Period93-04-1993-04-23

All Science Journal Classification (ASJC) codes

  • Software
  • Engineering(all)
  • Engineering (miscellaneous)

Fingerprint Dive into the research topics of 'Workload balance and page access scheduling for parallel joins in shared-nothing systems'. Together they form a unique fingerprint.

Cite this