[GitHub] beam pull request #3686: [BEAM-2728] Extension for sketch-based statistics

[ArnaudFnr <gi...@git.apache.org>]

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 <ar...@gmail.com>
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 infrastructure@apache.org or file a JIRA ticket
with INFRA.
---