Vincent Poon created PHOENIX-4724:
-------------------------------------
Summary: Efficient Equi-Depth histogram for streaming data
Key: PHOENIX-4724
URL: https://issues.apache.org/jira/browse/PHOENIX-4724
Project: Phoenix
Issue Type: Sub-task
Reporter: Vincent Poon
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.
--
This message was sent by Atlassian JIRA
(v7.6.3#76005)
