XMLWordPrintableJSON

Details

    • Sub-task
    • Status: Resolved
    • Major
    • Resolution: Fixed
    • 4.14.0
    • 4.14.0, 5.0.0
    • None
    • None

    Description

      Equi-Depth histogram from http://web.cs.ucla.edu/~zaniolo/papers/Histogram-EDBT2011-CamReady.pdf, but without the sliding window - we assume a single window over the entire data set.

      Used to generate the bucket boundaries of a histogram where each bucket has the same # of items.

      This is useful, for example, for pre-splitting an index table, by feeding in data from the indexed column.

      Works on streaming data - the histogram is dynamically updated for each new value.

      Attachments

        1. PHOENIX-4724.v2.patch
          31 kB
          Vincent Poon
        2. PHOENIX-4724.v1.patch
          28 kB
          Vincent Poon

        Issue Links

          Activity

            People

              vincentpoon Vincent Poon
              vincentpoon Vincent Poon
              Votes:
              0 Vote for this issue
              Watchers:
              7 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: