X hits on this document

74 views

0 shares

0 downloads

0 comments

31 / 32

04/25/2005

Yan Huang - CSCI5330 Database Implementation – Parallel Database

Interoperator Parallelism

Pipelined parallelism

Consider a join of four relations

r1      r2       r3     r4

Set up a pipeline that computes the three joins in parallel

Let P1 be assigned the computation of temp1 = r1     r2

And P2 be assigned the computation of temp2 = temp1     r3

And P3 be assigned the computation of temp2      r4

Each of these operations can execute in parallel, sending result tuples it computes to the next operation even as it is computing further results

Provided a pipelineable join evaluation algorithm (e.g. indexed nested loops join) is used

Document info
Document views74
Page views74
Page last viewedMon Dec 05 17:20:14 UTC 2016
Pages32
Paragraphs351
Words1808

Comments