[
https://issues.apache.org/jira/browse/BEAM-2728?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16114356#comment-16114356
]
ASF GitHub Bot commented on BEAM-2728:
--------------------------------------
GitHub user ArnaudFnr opened a pull request:
https://github.com/apache/beam/pull/3686
[BEAM-2728] Extension for sketch-based statistics
Follow this checklist to help us incorporate your contribution quickly and
easily:
- [ ] Make sure there is a [JIRA
issue](https://issues.apache.org/jira/projects/BEAM/issues/) filed for the
change (usually before you start working on it). Trivial changes like typos do
not require a JIRA issue. Your pull request should address just this issue,
without pulling in other changes.
- [ ] Each commit in the pull request should have a meaningful subject
line and body.
- [ ] Format the pull request title like `[BEAM-XXX] Fixes bug in
ApproximateQuantiles`, where you replace `BEAM-XXX` with the appropriate JIRA
issue.
- [ ] Write a pull request description that is detailed enough to
understand what the pull request does, how, and why.
- [ ] Run `mvn clean verify` to make sure basic checks pass. A more
thorough check will be performed on your pull request automatically.
- [ ] If this contribution is large, please file an Apache [Individual
Contributor License Agreement](https://www.apache.org/licenses/icla.pdf).
---
Extension to compute approximate statistics with the use of probabilistic
data structure, or sketches.
For now, 4 sketches are supported :
- HyperLogLog (ApproximateDistinct) for stream's cardinality
- Count-min Sketch (SketchFrequencies) for computing frequency by element
- Stream Summary (KMostFrequent) for computing a top k of most frequent
elements
- T-Digest (TDigestQuantiles) for computing quantiles in the stream
The sketches are implemented as Beam Combiners, allowing a user to build
the sketch dynamically in the Pipeline and then make some dynamic queries
and/or store it in a database.
You can merge this pull request into a Git repository by running:
$ git pull https://github.com/ArnaudFnr/beam sketching
Alternatively you can review and apply these changes as the patch at:
https://github.com/apache/beam/pull/3686.patch
To close this pull request, make a commit to your master/trunk branch
with (at least) the following in the commit message:
This closes #3686
----
commit 6bf51fdf6afe6f389415792f335dd08adf9fa85a
Author: Arnaud Fournier <[email protected]>
Date: 2017-07-20T14:57:38Z
[BEAM-2728] Extension for sketch-based statistics
----
> Extension for sketch-based statistics
> -------------------------------------
>
> Key: BEAM-2728
> URL: https://issues.apache.org/jira/browse/BEAM-2728
> Project: Beam
> Issue Type: New Feature
> Components: sdk-java-extensions
> Reporter: Arnaud Fournier
> Assignee: Arnaud Fournier
> Priority: Minor
>
> Goal : Provide an extension library to compute approximate statistics on
> streams.
> Interest : Probabilistic data structures can create an approximation (sketch)
> of the current state of a stream without storing every element but rather
> processing each observation quickly to summarize its current state and find
> useful statistical insights.
> Implementation is here :
> https://github.com/ArnaudFnr/beam/tree/sketching/sdks/java/extensions/sketching
> More info :
> https://docs.google.com/document/d/1Xy6g5RPBYX_HadpIr_2WrUeusiwL0Jo2ACI5PEOP1kc/edit
--
This message was sent by Atlassian JIRA
(v6.4.14#64029)
