Skip to content
This repository

HTTPS clone URL

Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP
Browse code

Added META.json for all four estimators (each one is a separate exten…

…sion).
  • Loading branch information...
commit 63b703f4cb5284718e561d46f1d7ae065c9cfef7 1 parent a9f5033
Tomas Vondra authored
35  adaptive/META.json
... ...
@@ -0,0 +1,35 @@
  1
+{
  2
+   "name": "adaptive_estimator",
  3
+   "abstract": "Estimates number of distinct elements in a data set (aggregate and a data type).",
  4
+   "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).",
  5
+   "version": "1.0.0",
  6
+   "maintainer": "Tomas Vondra <tv@fuzzy.cz>",
  7
+   "license": "gpl_3",
  8
+   "prereqs": {
  9
+      "runtime": {
  10
+         "requires": {
  11
+            "PostgreSQL": "9.0.0"
  12
+         }
  13
+      }
  14
+   },
  15
+   "provides": {
  16
+     "adaptive_estimator": {
  17
+       "file": "adaptive_counter--1.0.sql",
  18
+       "version": "1.0.0"
  19
+     }
  20
+   },
  21
+   "resources": {
  22
+      "repository": {
  23
+        "url":  "https://https://tvondra@github.com/tvondra/distinct_estimators.git",
  24
+        "web":  "http://github.com/tvondra/distinct_estimators",
  25
+        "type": "git"
  26
+      },
  27
+      "x_blog": "http://www.fuzzy.cz/en/articles/aggregate-functions-for-distinct-estimation/"
  28
+   },
  29
+   "tags" : ["distinct", "count", "aggregate", "estimate", "wegman", "adaptive", "sampling"],
  30
+   "meta-spec": {
  31
+      "version": "1.0.0",
  32
+      "url": "http://pgxn.org/meta/spec.txt"
  33
+   },
  34
+   "release_status" : "testing"
  35
+}
35  bitmap/META.json
... ...
@@ -0,0 +1,35 @@
  1
+{
  2
+   "name": "bitmap_estimator",
  3
+   "abstract": "Estimates number of distinct elements in a data set (aggregate and a data type).",
  4
+   "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 self-learning bitmap (see the paper 'Distinct Counting with a Self-Learning Bitmap' by Aiyou Chen and Jin Cao, published in 2009).",
  5
+   "version": "1.0.0",
  6
+   "maintainer": "Tomas Vondra <tv@fuzzy.cz>",
  7
+   "license": "gpl_3",
  8
+   "prereqs": {
  9
+      "runtime": {
  10
+         "requires": {
  11
+            "PostgreSQL": "9.0.0"
  12
+         }
  13
+      }
  14
+   },
  15
+   "provides": {
  16
+     "pcsa_estimator": {
  17
+       "file": "bitmap_estimator--1.0.sql",
  18
+       "version": "1.0.0"
  19
+     }
  20
+   },
  21
+   "resources": {
  22
+      "repository": {
  23
+        "url":  "https://https://tvondra@github.com/tvondra/distinct_estimators.git",
  24
+        "web":  "http://github.com/tvondra/distinct_estimators",
  25
+        "type": "git"
  26
+      },
  27
+      "x_blog": "http://www.fuzzy.cz/en/articles/aggregate-functions-for-distinct-estimation/"
  28
+   },
  29
+   "tags" : ["distinct", "count", "aggregate", "estimate", "bitmap", "self-learning"],
  30
+   "meta-spec": {
  31
+      "version": "1.0.0",
  32
+      "url": "http://pgxn.org/meta/spec.txt"
  33
+   },
  34
+   "release_status" : "testing"
  35
+}
35  pcsa/META.json
... ...
@@ -0,0 +1,35 @@
  1
+{
  2
+   "name": "pcsa_estimator",
  3
+   "abstract": "Estimates number of distinct elements in a data set (aggregate and a data type).",
  4
+   "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).",
  5
+   "version": "1.0.0",
  6
+   "maintainer": "Tomas Vondra <tv@fuzzy.cz>",
  7
+   "license": "gpl_3",
  8
+   "prereqs": {
  9
+      "runtime": {
  10
+         "requires": {
  11
+            "PostgreSQL": "9.0.0"
  12
+         }
  13
+      }
  14
+   },
  15
+   "provides": {
  16
+     "pcsa_estimator": {
  17
+       "file": "pcsa_estimator--1.0.sql",
  18
+       "version": "1.0.0"
  19
+     }
  20
+   },
  21
+   "resources": {
  22
+      "repository": {
  23
+        "url":  "https://https://tvondra@github.com/tvondra/distinct_estimators.git",
  24
+        "web":  "http://github.com/tvondra/distinct_estimators",
  25
+        "type": "git"
  26
+      },
  27
+      "x_blog": "http://www.fuzzy.cz/en/articles/aggregate-functions-for-distinct-estimation/"
  28
+   },
  29
+   "tags" : ["distinct", "count", "aggregate", "estimate", "pcsa", "sampling"],
  30
+   "meta-spec": {
  31
+      "version": "1.0.0",
  32
+      "url": "http://pgxn.org/meta/spec.txt"
  33
+   },
  34
+   "release_status" : "testing"
  35
+}
35  probabilistic/META.json
... ...
@@ -0,0 +1,35 @@
  1
+{
  2
+   "name": "probabilistic_estimator",
  3
+   "abstract": "Estimates number of distinct elements in a data set (aggregate and a data type).",
  4
+   "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).",
  5
+   "version": "1.0.0",
  6
+   "maintainer": "Tomas Vondra <tv@fuzzy.cz>",
  7
+   "license": "gpl_3",
  8
+   "prereqs": {
  9
+      "runtime": {
  10
+         "requires": {
  11
+            "PostgreSQL": "9.0.0"
  12
+         }
  13
+      }
  14
+   },
  15
+   "provides": {
  16
+     "probabilistic_estimator": {
  17
+       "file": "probabilistic_counter--1.0.sql",
  18
+       "version": "1.0.0"
  19
+     }
  20
+   },
  21
+   "resources": {
  22
+      "repository": {
  23
+        "url":  "https://https://tvondra@github.com/tvondra/distinct_estimators.git",
  24
+        "web":  "http://github.com/tvondra/distinct_estimators",
  25
+        "type": "git"
  26
+      },
  27
+      "x_blog": "http://www.fuzzy.cz/en/articles/aggregate-functions-for-distinct-estimation/"
  28
+   },
  29
+   "tags" : ["distinct", "count", "aggregate", "estimate"],
  30
+   "meta-spec": {
  31
+      "version": "1.0.0",
  32
+      "url": "http://pgxn.org/meta/spec.txt"
  33
+   },
  34
+   "release_status" : "testing"
  35
+}

0 notes on commit 63b703f

Please sign in to comment.
Something went wrong with that request. Please try again.