You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@kylin.apache.org by Abhishek Sinha <ab...@infoworks.io> on 2015/03/18 13:42:54 UTC
Spanning tree generation
Hi,
I was looking at the design documentation for the spanning tree generation
but could not get much info from it. Can I get to know about the use of
minimum spanning tree in building cube?Is their any cost involved to get
the best spanning tree? And also which part of the code is actually
implementing the MST generation?
--
Abhishek Sinha
Mobile: +919035191078
infoworks.io
Re: Spanning tree generation
Posted by Abhishek Sinha <ab...@infoworks.io>.
Can you explain the function
1. generateChildren
2. generateZeroTailBase
in CuboidScheduler.java ?
On Thu, Mar 19, 2015 at 8:45 AM, Shi, Shaofeng <sh...@ebay.com> wrote:
> From code level, the spanning tree generation is in
> org.apache.klin.cube.cuboid.CuboidScheduler;
>
>
> On 3/19/15, 1:22 AM, "hongbin ma" <ma...@apache.org> wrote:
>
> >I suggest you start with
> >
> http://www.slideshare.net/YangLi43/apache-kylin-deep-dive-2014-dec?qid=5bc
> >d0593-7c22-4e86-a81e-db674f8cea5f&v=default&b=&from_search=4
> >and
> >http://www.slideshare.net/YangLi43/design-cube-in-apache-kylin?related=1
> >
> >On Wed, Mar 18, 2015 at 5:42 AM, Abhishek Sinha <ab...@infoworks.io>
> >wrote:
> >
> >> Hi,
> >>
> >> I was looking at the design documentation for the spanning tree
> >>generation
> >> but could not get much info from it. Can I get to know about the use of
> >> minimum spanning tree in building cube?Is their any cost involved to get
> >> the best spanning tree? And also which part of the code is actually
> >> implementing the MST generation?
> >>
> >> --
> >> Abhishek Sinha
> >> Mobile: +919035191078
> >> infoworks.io
> >>
> >
> >
> >
> >--
> >Regards,
> >
> >*Bin Mahone | 马洪宾*
> >Apache Kylin: http://kylin.io
> >Github: https://github.com/binmahone
>
>
--
Abhishek Sinha
Mobile: +919035191078
infoworks.io
Re: Spanning tree generation
Posted by "Shi, Shaofeng" <sh...@ebay.com>.
From code level, the spanning tree generation is in
org.apache.klin.cube.cuboid.CuboidScheduler;
On 3/19/15, 1:22 AM, "hongbin ma" <ma...@apache.org> wrote:
>I suggest you start with
>http://www.slideshare.net/YangLi43/apache-kylin-deep-dive-2014-dec?qid=5bc
>d0593-7c22-4e86-a81e-db674f8cea5f&v=default&b=&from_search=4
>and
>http://www.slideshare.net/YangLi43/design-cube-in-apache-kylin?related=1
>
>On Wed, Mar 18, 2015 at 5:42 AM, Abhishek Sinha <ab...@infoworks.io>
>wrote:
>
>> Hi,
>>
>> I was looking at the design documentation for the spanning tree
>>generation
>> but could not get much info from it. Can I get to know about the use of
>> minimum spanning tree in building cube?Is their any cost involved to get
>> the best spanning tree? And also which part of the code is actually
>> implementing the MST generation?
>>
>> --
>> Abhishek Sinha
>> Mobile: +919035191078
>> infoworks.io
>>
>
>
>
>--
>Regards,
>
>*Bin Mahone | 马洪宾*
>Apache Kylin: http://kylin.io
>Github: https://github.com/binmahone
Re: Spanning tree generation
Posted by hongbin ma <ma...@apache.org>.
I suggest you start with
http://www.slideshare.net/YangLi43/apache-kylin-deep-dive-2014-dec?qid=5bcd0593-7c22-4e86-a81e-db674f8cea5f&v=default&b=&from_search=4
and http://www.slideshare.net/YangLi43/design-cube-in-apache-kylin?related=1
On Wed, Mar 18, 2015 at 5:42 AM, Abhishek Sinha <ab...@infoworks.io>
wrote:
> Hi,
>
> I was looking at the design documentation for the spanning tree generation
> but could not get much info from it. Can I get to know about the use of
> minimum spanning tree in building cube?Is their any cost involved to get
> the best spanning tree? And also which part of the code is actually
> implementing the MST generation?
>
> --
> Abhishek Sinha
> Mobile: +919035191078
> infoworks.io
>
--
Regards,
*Bin Mahone | 马洪宾*
Apache Kylin: http://kylin.io
Github: https://github.com/binmahone