Skip to content


Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP
tree: 022f2ba1c5
Fetching contributors…

Cannot retrieve contributors at this time

37 lines (36 sloc) 1.434 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.1.0",
"maintainer": "Tomas Vondra <>",
"license": "bsd",
"prereqs": {
"runtime": {
"requires": {
"PostgreSQL": "9.0.0"
"provides": {
"pcsa_estimator": {
"file": "sql/pcsa_estimator--1.1.sql",
"docfile" : "",
"version": "1.1.0"
"resources": {
"repository": {
"url": "",
"web": "",
"type": "git"
"x_blog": ""
"tags" : ["distinct", "count", "aggregate", "estimate", "pcsa", "sampling"],
"meta-spec": {
"version": "1.0.0",
"url": ""
"release_status" : "testing"
Jump to Line
Something went wrong with that request. Please try again.