Utilizing Page-Level Join Index for Optimization in Parallel Join Execution

Chiang Lee, Zue An Chang

研究成果: Article同行評審

1 引文 斯高帕斯(Scopus)


This paper presents a methodology to the optimization in parallel join execution. The past researches on parallel join methods mostly focused on the design of algorithms for partitioning (e.g., hash) relations and distributing data buckets as evenly as possible to the processors. Once data are 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. We study such problems that may incur in a shared-nothing architecture environment and propose algorithms to the problems in the paper. Also, a simulation study is performed to understand the characteristics of the proposed method.

頁(從 - 到)900-914
期刊IEEE Transactions on Knowledge and Data Engineering
出版狀態Published - 1995 12月

All Science Journal Classification (ASJC) codes

  • 資訊系統
  • 電腦科學應用
  • 計算機理論與數學


深入研究「Utilizing Page-Level Join Index for Optimization in Parallel Join Execution」主題。共同形成了獨特的指紋。