Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with
or
.
Download ZIP
Tree: 022f2ba1c5
Fetching contributors…

Cannot retrieve contributors at this time

37 lines (36 sloc) 1.405 kB
{
"name": "probabilistic_estimator",
"abstract": "Estimates number of distinct elements in a data set (aggregate and a data type).",
"description": "Provides an alternative to COUNT(DISTINCT) aggregate, computing an estimate of number of distinct values, and a data type that may be used within a table (and updated continuously). This implementation is based on probabilistic counting (see the paper 'Probalistic Counting Algorithms for Data Base Applications' by Flajolet and Martin, published in 1985).",
"version": "1.1.0",
"maintainer": "Tomas Vondra <tv@fuzzy.cz>",
"license": "bsd",
"prereqs": {
"runtime": {
"requires": {
"PostgreSQL": "9.0.0"
}
}
},
"provides": {
"probabilistic_estimator": {
"file": "sql/probabilistic_counter--1.1.sql",
"docfile" : "README.md",
"version": "1.1.0"
}
},
"resources": {
"repository": {
"url": "https://tvondra@github.com/tvondra/distinct_estimators.git",
"web": "http://github.com/tvondra/distinct_estimators",
"type": "git"
},
"x_blog": "http://www.fuzzy.cz/en/articles/aggregate-functions-for-distinct-estimation/"
},
"tags" : ["distinct", "count", "aggregate", "estimate"],
"meta-spec": {
"version": "1.0.0",
"url": "http://pgxn.org/meta/spec.txt"
},
"release_status" : "testing"
}
Jump to Line
Something went wrong with that request. Please try again.