kylin-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From 宋轶 <yi.s...@outlook.com>
Subject RE: some questions about CuboidScheduler
Date Thu, 12 Mar 2015 01:29:29 GMT




































Spanning Tree Generation Algorithm
GetSpanningCuboid(C)


 C is
     a parent cuboid
 C is
     comparable by cuboid ID
 let
     R be the collection of spanning cuboids of C
 let
     M be the deduplicated set of spanning cuboid ID
 for
     each c in C’s smaller siblings
      k=GenChildren(c)
      add k to M
 r=GenChildren(C)
 if r
     not in M
     add r to R


GenChildren(c) is the function of generating all possible
children of parent cuboid c



> Date: Wed, 11 Mar 2015 18:06:52 +0800
> From: wh831019@163.com
> To: dev@kylin.incubator.apache.org
> Subject: some questions about CuboidScheduler
> 
> hi,all
>     Does anybody know the meaning of function findSmallerSibling in CuboidScheduler.java?
This bothered me for several days.
>     The function generated siblings based on a cuboid,  but what's the meaning of a cuboid's
siblings?
>     
>     thanks!
 		 	   		  
Mime
  • Unnamed multipart/alternative (inline, None, 0 bytes)
View raw message