FREQUENCY-ADAPTIVE JOIN FOR SHARED ...

7 downloads 0 Views 263KB Size Report
adapted to DBMs operations. Accordingly, there has been much work on the im- plementation of parallel DBMs (PDBMs): PRIsMA/DB, Teradata, Gamma, Bubba.
         

               ! "" # " $ " %    Æ&   & # $    & # $'    # #!& ($ "   ) * &  "" '

 + &  "#&  !&  ,-! & # &&  & "'    -  !& !   " $'  "&!  $"&  !     ! #  "   $ "'  + ! !&    ""  .   / )     * &" '  &!  "&  ! $ "&     ""   &! # & %   ! # "&'  "&  &0 !   # '  /1  % $% 1 % 2 "& % 1&  !&'                                           

                  !" #$ %&'                    (         )     #*+&' "                          )             ' !

          ,           -". "/0!1   2    "         )      ' "       

       Æ      (  )             '                  ,             ,        3       #*$ %% 4 5 6 %7 7 %6 %8 *&'   ,           9       )       ,          (  ' :            Æ                            " '                  9              ' 0   9   Æ     9 ' 0  )              ''            (          ' !              "              3            '                                  '         3                

                    9     ' 0; ,                           

     

3 % 4   5 % '/' 6789% :8;67   / 1!  '  1  > 1!  '  3/ >  3 & /&' ?

       

*

              '                  ,          ' !                #*&'              "& &'

 

?             ;   '              0@           @"'    #%7&              -    .    #%4&' 0                            ' 







8                         -       .         ½                            C C    ' : C       '            £           

  9      '  9    (   -      £ .      (      <    ½  C  ½ - £ .' :        (              ' "   9                  9            9       '           '                        #%5&' !   -       .                                     '   9              '  9               -        <   .      -         9 . #*$ %7 %?&'    3            3   Æ     - )      , .                9 '        <                     9      -.    -.       ''      - .      9               ' E       C +                 "' !                            -= ' ?'% .'  )                         -?'*.     ?'*'                      3      ,'         9       (      9    ,' :  ,  9    ,  

        ,              ' 0                           -= ' ?'% .'  9                           ,'    9                  #%7&                         '              9  Æ       9       9    ,'             9          (         -)               ?'?.   ,                    9 '





. #0 !''!)  !! (, : <          ' 0                              (              #%&'           

6 frequency





1

2

3

4

5

6

7

8

9

10

1

2

3

4

5

6

7

8

9

10

join attribute value

 '                                             !  )* "             #        !     "     )* !  "             $        

                            -       9   .'

- .           -         .'

 -.     ;         

-.-.     - .      '

- .-.            '     -.                     -. -. ' 0         ,       -. -      -..      ;       -      .' :                   " )         '  -  .                                 "      ' /       $    %' #!- "!" )(-!*( - .      ,             '       

-.



 )  

C      :                BB'&-'C' / ?'?   !  A">BB-'&'' B"BC'

& D  ½       ! # " #  '   

%*   9                      9        9  ' 350

300 std_join_time fa_join_time Ideal

250

Std_join_dev fa_join_dev

250

JPS (%)

Join time (sec)

300

200 150 100

200 150 100 50

50 0

0 0

2

4

6

8

10

12

0

Number of nodes

2

4

6

8

10

12

Number of nodes

-.

-.

 '            

:  ,# 7!"# (/#0 #(             3      ,     '          M;?HM?6%  ?99:' F?7G I' /  J' ' '  # ( !   ""&  "$  !&' )9   @@ ) *     6  0  +  60+ ./:

 AA5AB/  )% "! ?996' F?LG ' E  ' O'  # " & "&    ! '    %C?D?./B *         6  01*% " :L8H8;;%  ?998' F?9G 1' &  1' 1N'  "#&   # # " $     "&  '  2'  &   &' ? 2  4% ?9:9'