beam-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "ASF GitHub Bot (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (BEAM-2728) Extension for sketch-based statistics
Date Fri, 04 Aug 2017 13:28:02 GMT

    [ 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 <arnaudfournier921@gmail.com>
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)

Mime
View raw message