XMLWordPrintableJSON

    Details

    • Type: Sub-task
    • Status: Resolved
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: 4.14.0
    • Fix Version/s: 4.14.0, 5.0.0
    • Labels:
      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

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

                Dates

                • Created:
                  Updated:
                  Resolved: