ExportXMLWordPrintableJSON

    • Type: Task
    • Resolution: Fixed
    • Priority: Major - P3
    • 9.1.0-rc0, 9.1.0-rc1025
    • Affects Version/s: None
    • Component/s: None
    • None
    • Query Optimization
    • Fully Compatible
    • None
    • None
    • None
    • None
    • None
    • None
    • None

      Maintain a fixed-size heavy hitter (Top-K) key map for the heavy head skewed data during the statistics scan/sample. We will need to use streaming techniques like the Space-Saving algorithm to compute the top-K MCVs within an O(K) space bound, regardless of how large the NDV count of the column is.

            Assignee:
            Milena Ivanova
            Reporter:
            Alexander Ignatyev
            Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

              Created:
              Updated:
              Resolved: