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
----
---
If your project is set up for it, you can reply to this email and have your
reply appear on GitHub as well. If your project does not have this feature
enabled and wishes so, or if the feature is enabled but not working, please
contact infrastructure at [email protected] or file a JIRA ticket
with INFRA.
---
