∗∗∗∗
 !"#
$%&’(
)*+
’
       ! 
        
        
!
!  1     2  ! 
    .  0    
          
   $#  13   !"   
.
! " 0
.$#!0
4 *         
      ’   
     ’ .’0   &1"
.10       # 
       
 5*6    .0   
      . 
  ! 0 !   7 .70 
          
     7     
        ! 
71+.1+0
         "     
!   1 7 .170   
’
          1
1.110
         
         !
 -     . 
    !    0  !   
  )       
"
          
)8+9+’
          
! 
  "       
#          $%#
!    & ’    
!      "    
   
"!
          
          !  
   $    !  !   
          
(
 ) !      !  
# ** #       
          
  "       
)
#+&,!"
 
-
  .-,/0     
      
.10"
 .!   0    
.++0
"           
!
 
 :-,           
 :
-+!!  
         %    
 ’1/
 ’;<&=> ;>>? ’" @!A
1;>>?:-,+! ’1/>>>&>&>>>>>&>>>&>%>>%>>
  
Permission to make digital or hard copies of portions of this work for 
personal or classroom use is granted without fee provided that copies 
are not  made or distributed for  profit or commercial advantage and 
that copies bear this notice and the full citation on the first page.
 
Copyright for components of this work owned by others than VLDB 
Endowment must be honored. 
Abstracting with credit is permitted. To copy otherwise, to republish, 
to post on servers or  to redistribute to lists requires  prior specific 
permission and/or a fee. Request permission to republish from: 
Publications Dept., ACM, Inc. Fax +1 (212)869-0481 or  
permissions@acm.org. 
 
PVLDB '08, August 23-28, 2008, Auckland, New Zealand 
Copyright 2008 VLDB Endowment, ACM 978-1-60558-306-8/08/08 
1368
&
      !      
     $
 !
!
 !
      ’   
       !   
 
11
 !
"#$%&’
"#$ 
"#$ 
"#$(( )*)
,7
66
/
 
/ 6
- .
/0
-1
2
 
2
/
$50
 0
 
 3
 4
 
,
 
$
  
          
          
       $    
 !  !        
 (  .  !0  
 -,’ 
 ! "#$ 
         
        ’ 
         
    
.-,’0
      5=6    
  
  
!
 !
  *>B   !    $    
         
  ’       
            4 
         
         
C   4     
*$3
+    "     ! 
1369
 
!4;.0@
    !   +
.,-0   .,$0   
 &
.0 
+ .,-0    " 
         !
      .0   
.0 "     5  
!"#$%&’6!
  !        &
     &  4 ; .0 ! 
     !    
  ! ! "!  2  &
 !       & 
,
  0     
   .     -  
 .& #&0
 
.,$
 
 
%& ’ #
         
-       "
!5=6$#
*>       !     
’  
   
!<
% (#)*#
      !   
          #
-,/  !  -,/      ) !
            
!
 
 . %  1  1DD0
       
        & !
  4 
    ; $     
."-0     .#$-0     
../-$0
  !  &     !
0./1
2
3&4
354
6354
&578&58
57 0579
"#$& 58&
)        
#
    !      ,
"
         "! 
 8!      # **   
        ! 
   &      
89
;
-
$
-
98
:
$
:
98
+,
+*,
-& #’ #%
!!
:;<&!
    :1,<  *   
57   0579     !  
   :;<      
!:1,< ’
    57    ! 
     !  !   
:;<      !  ! 
:1,
% /0’12
#**!!
       
    ,     
4<( 
        "  
  .! *   0     
 !
.!;0 
% ! "!*3
1"
 # &       
     -     
           -
 "!!
 .      ! "  
 !  0      
       $  "
             
         
   $       
 
   #       & 
$
 
9* !
 3 +    "   
!
 !
"#$%&’
"#$ 
"#$ 
"#$(( )*)
       
"         
  4 ; .0    ,   
  "!        
"’
          
        ! 
"&
#            
"& 
    $     &   
          
 !4;.0
1 "        ! 
"!
  !      
1371
   
   
$ 
2
     &  5=6 !
 
     
$! 
 "     8!      
&    
   
    " 
"
1"!
       4    
         
2!
    !    !   
 "
  
-       
"!F!
 
  
     "  
       
"#
      # ’
5E6!
     $    
  
4
 
)! !
  
   
#    "   
   4"     
       
  $   !      
 !
        
"           
"
#’5E6
   !    
  9& "    !
!"
%%  !04# 
$ # **  !   !   
 
  !      
    #  "  
 !      )   
           "
  !"
) *; 
"!
         ! 
            
          
4 !&
!F
     !  
      
 &  .  ! 
0
  
$#** .,’10!
           
   ! !     . 
 0       .  
0  )  !     
!"!
  2          
!&
,&!         
#          
       
    $      
 !       
     C    
         C  
&)
! 
 !$
    !    
         2 ! 
#    !      $ 
 
         !  
+
!
        ! 
          
!!
9;
2
3&4
354
6354
&578&58
57 0579
"#$& 58&
 &   "!   57  F
   " :;<  : <   
! ":1,< 
           !  
   !           
 !     1    
  !  ( : <  :;<   :1,<
  *>B      &  
 9  *;B  1"   >>EB  : 
3 &!         
 !          
!*>B#
        
:;<             
      !    #  
        :1,< 
C
! !
     C     
>>EB
,&!      
"             
        $    
         
       $    
!!     !     
     !   
 "  +   !  
       
        
  ! !    +
,’1 
         
&
(
=’=’=7’
4 (
 07
&’07
)(
73!4 07
4         
       2 ! 
!
 $# !"
,&!        
 "   &!    ! .
  0          
        
          
!! 
 
!.0
!
   !   &! 
4       
  !&       
            
        
  4          
!           
1372
’         !! 
#
    "     
&!!
    !   "  
)"
.’10
$      ,’1       
  !     ,’1    
        "  
       #C 
# #** !"
!#
      !      
,’1      !   
!         
$
        "   
          $
  
!&!
"
 
    #      
 "!
         
          
  
       " 4
 &=
  
>
3&4
&
57 0579
          
579  1 ! ( .’0    
  
       .,0    
   
 4 E !  
        
!
0
5
$
1
<
$508(1
$508(1
7
0
5
$
1
<
<1
<1
$’ ,’1!2!
!
  $  ,        
 ,’1!
&& 
;         
3 ’1          
!’
  "
  ,’1  !      ! 
! ,’1’
          # 
     8  ,’1    4
!,’18! ,’1
 !
            
          
 !  &      
%-  *#!*3’##
 !  !      !
"         
  
"&
4 G         
   "&    
 !       
           
   .   0
           
 
   . # &** 0   
"&   -     
    !    $ 
"&       ! 
         
  !    
1
!!%
#
H
!!%
#
+
H
!!%
#
+
+
 H
4"&
&
6& #(#$#
5# # #4!*3
1373
"#$" %
"=>
=?>
4?>
6
66
6116
">
>
7! "!*38 #
4 ?      
"!!)
   2      
$%#   )    !    
" " 
      )   
!(
&&’()#*+#*,’#*
! # *       !  
   # *       ! 
#*=*I! 
J;< ;*< *IJ
        .G?B0 !
        .;JB0 
 !E?B
!
! !"
 !    !  
          
4        
    F     C
        C
          
!, !
 !!"
- ’1
)        
"        !
   # +&,    
!"  )     !    
!" !
- 0# ##
 # +&,  .+,0     
   8 9  4  19/ 
1+,
 ;E >>>   >>   /  
     4    !  
          
G>7, !
!  !   !   !"  
 ==; >>>     
       &  
      *<>     
!
  #      
)!"
#
 !   !" " &  
        !   
& !
!"
-% ! "!*3
)      # +&, 
.+,0      !"  
 <> >>>   +,    !
     !"2 !  &
++1 +
 !  !      
     !  #  ! 
!
" .  0   !  
    $ ! !   !   
       
+    !     $  
     &     
)
      !    
4 "!
          
!
4 I 
   
  ’   &    !
  #  !     
      ! 
!"C
#           
  $   *>B    !  
    <>B     !  ! 
1374
’((#’"#$" %
=#
=
4#
4
3#
3
#
7236
7246
@3=3?A0B
6C@!4
(@43
A0B
A0B
   
)  !     <>>   
!
  
 
 !  !  !  .
0!*
G !;<
     ;  =*G    ! 
  EE  )    !     
   !   !   
  )      E?  
 . *
*>>B         
         *IJ
"#$" %()(#
+
’
*
=#
=
4#
4
3#
3
#
>
3
%
>
E
%
>
"
%
>
%
>
4
%
>
>
4
>
>
"
>
E
>
3
#( )( #
;#* ! "!*3$:<$ 
--  !)*#
)
 # +,    !"  , 
! !
           
        
!!!&
          
    F     !  
   "         
  -            
     4     
 (
7307!4 
,         "!
!     !   
1375
•  ’)’KL8’9+( ’!
 
         
#&**
•  @+:+9L8’9+( -     
!   !        
     !  
#  !   !    
  .      
0           ) !
 @+:+9L8’9+        !
       
2’)’KL8’9+!
!      .   0
’1    !  !   ’
  ’1      
@+:+9L8’9+  ! 
   
)
   ! !
@+:+9L8’9+  ! ’)’KL8’9+    
   !     ! 
         " 
@+:+9L8’9+ !
!E>
 ’1
!
4 *>         ’
 ’1!!
@+:+9L8’9+’)’KL8’9+’1!*?B
’)’KL8’9+
@+:+9L8’9+ !   *