[PHOENIX-4724] Efficient Equi-Depth histogram for streaming data

• Type: Sub-task
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 4.14.0
• Fix Version/s: 4.14.0, 5.0.0
• Assignee: Vincent Poon
• Reporter: Vincent Poon
• Created: 04/May/18 00:06
• Updated: 26/Jul/18 01:16
• Resolved: 01/Jun/18 20:30

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.

Issue Links

• is required by: PHOENIX-4746 Pre-split index tables during synchronous creation