{
   "name": "adaptive_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 Wegman's adaptive sampling (see the paper 'On Adaptive Sampling' by P. Flajolet, published in 1990).",
   "version": "1.0.0",
   "maintainer": "Tomas Vondra <tv@fuzzy.cz>",
   "license": "gpl_3",
   "prereqs": {
      "runtime": {
         "requires": {
            "PostgreSQL": "9.0.0"
         }
      }
   },
   "provides": {
     "adaptive_estimator": {
       "file": "adaptive_counter--1.0.sql",
       "version": "1.0.0"
     }
   },
   "resources": {
      "repository": {
        "url":  "https://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", "wegman", "adaptive", "sampling"],
   "meta-spec": {
      "version": "1.0.0",
      "url": "http://pgxn.org/meta/spec.txt"
   },
   "release_status" : "testing"
}