You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@phoenix.apache.org by "Vincent Poon (JIRA)" <ji...@apache.org> on 2018/05/04 00:10:00 UTC
[jira] [Updated] (PHOENIX-4724) Efficient Equi-Depth histogram for
streaming data
[ https://issues.apache.org/jira/browse/PHOENIX-4724?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Vincent Poon updated PHOENIX-4724:
----------------------------------
Attachment: PHOENIX-4724.v1.patch
> 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
> Assignee: Vincent Poon
> Priority: Major
> Attachments: PHOENIX-4724.v1.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)