mydotey quantile estimator

quantile algorithms' implementations for stream data

License	Apache License, Version 2.0
Categories	Ant Build Tools
GroupId	org.mydotey.quantile
ArtifactId	quantile-estimator
Last Version	1.0.2
Release Date	Apr 4, 2018
Type	jar
Description	mydotey quantile estimator quantile algorithms' implementations for stream data
Project Organization	mydotey.org

Download quantile-estimator

Filename	Size
quantile-estimator-1.0.2.pom
quantile-estimator-1.0.2.jar	38 KB
quantile-estimator-1.0.2-sources.jar	21 KB
quantile-estimator-1.0.2-javadoc.jar	200 KB

How to add to project

Apache Maven

<!-- https://jarcasting.com/artifacts/org.mydotey.quantile/quantile-estimator/ -->
<dependency>
    <groupId>org.mydotey.quantile</groupId>
    <artifactId>quantile-estimator</artifactId>
    <version>1.0.2</version>
</dependency>

Gradle Groovy

// https://jarcasting.com/artifacts/org.mydotey.quantile/quantile-estimator/
implementation 'org.mydotey.quantile:quantile-estimator:1.0.2'

Gradle Kotlin

// https://jarcasting.com/artifacts/org.mydotey.quantile/quantile-estimator/
implementation ("org.mydotey.quantile:quantile-estimator:1.0.2")

Apache Buildr

'org.mydotey.quantile:quantile-estimator:jar:1.0.2'

Apache Ivy

<dependency org="org.mydotey.quantile" name="quantile-estimator" rev="1.0.2">
  <artifact name="quantile-estimator" type="jar" />
</dependency>

Groovy Grape

@Grapes(
@Grab(group='org.mydotey.quantile', module='quantile-estimator', version='1.0.2')
)

Scala SBT

libraryDependencies += "org.mydotey.quantile" % "quantile-estimator" % "1.0.2"

Leiningen

[org.mydotey.quantile/quantile-estimator "1.0.2"]

Dependencies

compile (1)

Group / Artifact	Type	Version
org.slf4j : slf4j-api	jar	1.7.21

test (3)

Group / Artifact	Type	Version
com.google.guava : guava	jar	19.0
org.slf4j : slf4j-simple	jar	1.7.21
junit : junit	jar	4.12

Project Modules

There are no modules declared in this project.

Quantile Estimator

Commmon Library collecting multiple quantile algorithms for streaming data, concurrent & easy to use.

Implemented in java/dotnet separately. Code is clean. Easy to read.

Usage

• java https://github.com/mydotey/quantile-estimator/tree/master/java

• dotnet https://github.com/mydotey/quantile-estimator/tree/master/dotnet

Features

• Thread Safe

  • add value: lock free

  • batch get quantiles: synchronized

• Time Window

  • better accuracy by time window rotate

Algorithms

• Classic Algorithm

  • accurate

  • no data compaction

• CKMS Algorithm

  • data compaction & space efficient

  • predefined quantile error

  • most used approximate algorithm

• GK Algorithm

  • data compaction & space efficient

• KLL Algorithm

  • data compaction & space efficient

  • new algorithm

Papers

• Cormode, Korn, Muthukrishnan, and Srivastava. "Effective Computation of Biased Quantiles over Data Streams" in ICDE 2005

• Greenwald and Khanna. "Space-efficient online computation of quantile summaries" in SIGMOD 2001

• Zohar Karnin, Kevin Lang and Edo Liberty. "Optimal Quantile Approximation in Streams" in FOCS 2016

Others' Projects

• https://github.com/umbrant/QuantileEstimation

• https://github.com/edoliberty/streaming-quantiles

• https://github.com/tdunning/t-digest

Developers

• Qiang Zhao [email protected]

Versions

Version
1.0.2 Apr 4, 2018
1.0.1 Apr 3, 2018
1.0.0 Apr 3, 2018