Permalink
Switch branches/tags
Nothing to show
Find file
Fetching contributors…
Cannot retrieve contributors at this time
37 lines (36 sloc) 1.4 KB
{
"name": "pcsa_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 PCSA method, an enhancement of the probabilistic counting (see the paper 'Probalistic Counting Algorithms for Data Base Applications' by Flajolet and Martin, published in 1985).",
"version": "1.3.3",
"maintainer": "Tomas Vondra <tv@fuzzy.cz>",
"license": "bsd",
"prereqs": {
"runtime": {
"requires": {
"PostgreSQL": "9.0.0"
}
}
},
"provides": {
"pcsa_counter": {
"file": "sql/pcsa_counter--1.3.3.sql",
"docfile" : "README.md",
"version": "1.3.3"
}
},
"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", "pcsa", "sampling"],
"meta-spec": {
"version": "1.0.0",
"url": "http://pgxn.org/meta/spec.txt"
},
"release_status" : "testing"
}