Uploaded image for project: 'Kylin'
  1. Kylin
  2. KYLIN-2727 Introduce cube planner able to select cost-effective cuboids to be built by cost-based algorithms
  3. KYLIN-2728

Introduce a new cuboid scheduler based on cuboid tree rather than static rules

    XMLWordPrintableJSON

Details

    • Sub-task
    • Status: Closed
    • Major
    • Resolution: Done
    • v2.1.0
    • v2.2.0
    • None
    • None

    Description

      Rather than depending on static rules to define a parent-child relationship between cuboids, a cuboid tree can be constructed for this relationship. In this tree, the root is the base cuboid. For a cuboid, it may have many legal parent cuboids. We should choose the best parent cuboid as its parent in this tree. Then how to define the best? It's related two rules as follows:

      • If we know the row count, choose the one with the least row count
      • Otherwise, choose the smallest cuboid

      Based on the cuboid tree, we introduced a new cuboid scheduler called TreeCuboidScheduler. And both cube building & query can be based on TreeCuboidScheduler.

      Attachments

        Issue Links

          Blocked

          Improvement - An improvement or enhancement to an existing feature or task. KYLIN-2783 Refactor CuboidScheduler to be extensible

          • Major - Major loss of function.
          • Closed

          Activity

            People

              magang Gang Ma
              yaho Zhong Yanghong
              Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: