Join Processing in a Symmetric Parallel Environment
Join Processing in a Symmetric Parallel Environment
Dennis Shasha
The book Join Processing in a Symmetric Parallel Environment was written by author Dennis Shasha Here you can read free online of Join Processing in a Symmetric Parallel Environment book, rate and share your impressions in comments. If you don't know what to write, just answer the question: Why is Join Processing in a Symmetric Parallel Environment a good or bad book?
What reading level is Join Processing in a Symmetric Parallel Environment book?
To quickly assess the difficulty of the text, read a short excerpt:
But this limits the extent to which more processors actually help, wLnce it is always pcaaibie for a join to require a lot of communication no matter what fUtermg tDKiif. Tic ooe 'jses. Our strategy is to use a network which offers fast communication ajid then to u«« hs;b partitioning to distribute the processing cost as much as possible. For mutsy exam, this gives nearly optimal speedup (i. E. Speedup proportional to the number of nrocr«^v>n ?s onlog^, and a>l is a constant. Then max over i(|{... x [x i M and/(j:) = j}0 s -=2. With probability (2) If fi 5 m 2am, which is our decision condition in section 8. This takes into account the fact that outmax increases by ma using smearing. 10. Cwidiuioa We propose and analyze a method for performing joins using symmetric processors interconnected by a high bandwidth network. Our method gives an optimal performance speedup witliin a constant factor for many cases of the join. Our analysis suggests that hardware architectural features such as combining can be useful for join processing.
User Reviews: