∗∗∗∗
!"#
$%&’(
)*+
’
!
!
! 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+ ! *