-to-





- Huaxin Zhang

  

OLAP -in-one
Caching

PeerOLAP

 ! #"$%'&$#(*)+-,/.0214356

1798:;:<8+=(>35 =:?$@A'@:(BC%

D#E87! &!F&$#(2:G8&IH+JK@)+LH#+@M=! +(27! &!F&$#(2:N:H!

ler

O 85@QP$%JR#(2: A7=5:$AS! #6<M=E=5! #6<M=@+@

– -redundancy

TVUW-XYZU[]\B^_ZWa`cb>d[[[d7eZU[*fcg^Uh7Wjie^U7kZU*l_W



 
V$ $ 

  


BestPeer

  !"
#%$&

  !"
/%$

 0 !
< 1 243

'(%$! *)$ +

*
,%
$
)< 
- 
".%$

$ 5
-
". - $  !/!  68756:9%;<;=>?><5@&ACBD;EF>9%;<;=>?%><@
Cache

GIH5J0K5LM N0KLPORQLTSUKVVWYXJ

 
)
  Z
c  [1$ = #   " \ !
]%
!!  ). ^
• Cmiss
$ )%1 5
!
.%
._ 1<$ ` $ a1!/  )
•

b0HcOdM N0KLPORQLeSU KVV5WYX5J

!
%$
 
)
 1!      Z_%[<$$ 1/
! $ ).
•f
*\&  $   ] "
)5 )d \ $ .
%1 5  /%
!"
.
• -

y dckB*ci9i z|{ 
$ g
/"_ =$ ` $   "
)"}

7 g1$ %
 

 hI\&
!
/'.$ "i %j*k (%+5.  hl m \ n1
[ $ 

?rq>stuFtvw]x<Es>;w->w
1. onp ?rq>stu<>x/=Fqts^w x/<E"s>;w">
2. onp
 O ?<8S@QE +! #?6;#:; &$#:$#+@ +).
aA=:$=%J+@98
 -+)-?<85@QP
+4>, >w&@@ x/?r> A < ?%q>stuFt vw
p p
0OdXS|b^b
$a1 Z5  !
   .]

 &$" \    

0OdXS
0HVK! S5X#"4HH%$ N0K b0H& WYU K%'rK LTW`U V%(YW*) K |D| 
n
*)) )
$%$!
 5


$ &. 
•
3 $ %# .   1.$%7 7 
$ .  [$ 
• -to-

5?*dU7Z f . dfcgZU[
Non- > 
$ 
$ 1
!/"
$%!/

 01  -
".  )d!/


-- @

-Y!
   -
".  )

. UWcZ kB_d7e]>cgW0/

<n
.=/ h8Z!/  ^
n 
$  -
".  )
35467
8:9
;
7
. df7gZU[ai cgW1/ 2 !$ 
$

-
". )
 c9Xah 

-organization
-
.$  ^!! \ !
--
 
$
$
/ $! ]!

 $   

y gZUhcZU[*7iBUc9XYhafcUUf-eZU*dW]fcdfcg>l` :? 

 86J.

 0 :$:$5H
 #+@Q:
 $ 5
[     !
] &!  $%$
[ 
)
 
•
-
..$]
$ % 1  Z5
![\&
!/% %
$   ^ )d
Z5[$
•

•

-  1  Z5$   \  1  Z$< Y]$   $ g)
/i
/%"
%.$ g$ g1 ^%
 
- -
 5 )  /%
!_1 Z5$e
  < .$%1.]
$$
•

Clarifications
c?$5:$ PeerOLAP
 :/@+-% :$9#A=5%'%J(2C8Q+5:$ 
PeerOLAP
•   
 5
     g Y<!   1 2!/ $ 
{ ^
"
[$
!"%

)< 
•
•

2    
 $ %
!!


"  %
  ""[ e



%
 g

!   
 \ %
.d.&
•

c?$5:$ PeerOLAP
 :;'?<! #@ :$#%J
-
 +?8 @+  
+ $6 9:&

PeerOLAP
l]

!/
$ )1 =1Y1  <$" $ 1 $ :Z5$  
• f
7  \& 5 )  1$ %\&  ]15 1Y1 $ 5

]
$ . a"! 
• ts
 PeerOLAP
 5
    
  <n

3
$ .& 
 &
"!
  [  1 
•(/!  *)<  5 !
< 1 ^243
.

!  #%1
$ /a 

$ $  
".%  5 )d
  %/

 • ^

 $ .  .! %e
_ 

$
.$    % ]
.$%'g1 ^>$  )  \ _ 5+$ !"
!/! Z5$_a1$
•.
.a1   .$ $ ]
$  1! 1!! 

PeerOLAP
*))<  )
]!

!/!/ d
&.$%
 )< 
!
  

+5A!  DC% ,/@Q +=A! H @=:$S=%JS@98J+98C

--

    /%
!&
.% %% )d  )d".

•

    )d 
!"  
/] 1"%  )


•
%"  ) .$"a1 2
!! #. 5$ 

f
.$ $ $ 
--

  ). 
! )$  .*5a %
_   $ .  5 &1
_}
Summary