[
https://issues.apache.org/jira/browse/PHOENIX-4724?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16481096#comment-16481096
]
Hudson commented on PHOENIX-4724:
---------------------------------
SUCCESS: Integrated in Jenkins build Phoenix-4.x-HBase-0.98 #1897 (See
[https://builds.apache.org/job/Phoenix-4.x-HBase-0.98/1897/])
PHOENIX-4724 Efficient Equi-Depth histogram for streaming data (vincentpoon:
rev 865eb9a5362a0273cb85f6370b4470f03102a05a)
* (add)
phoenix-core/src/test/java/org/apache/phoenix/util/EquiDepthStreamHistogramTest.java
* (add)
phoenix-core/src/main/java/org/apache/phoenix/util/EquiDepthStreamHistogram.java
> 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
> Affects Versions: 4.14.0
> Reporter: Vincent Poon
> Assignee: Vincent Poon
> Priority: Major
> Fix For: 4.14.0, 5.0.0
>
> Attachments: PHOENIX-4724.v1.patch, PHOENIX-4724.v2.patch
>
>
> 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)
