This repository has been archived by the owner on Nov 3, 2019. It is now read-only.
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Added META.json for all four estimators (each one is a separate exten…
…sion).
- Loading branch information
Showing
4 changed files
with
140 additions
and
0 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,35 @@ | ||
{ | ||
"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" | ||
} |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,35 @@ | ||
{ | ||
"name": "bitmap_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 self-learning bitmap (see the paper 'Distinct Counting with a Self-Learning Bitmap' by Aiyou Chen and Jin Cao, published in 2009).", | ||
"version": "1.0.0", | ||
"maintainer": "Tomas Vondra <tv@fuzzy.cz>", | ||
"license": "gpl_3", | ||
"prereqs": { | ||
"runtime": { | ||
"requires": { | ||
"PostgreSQL": "9.0.0" | ||
} | ||
} | ||
}, | ||
"provides": { | ||
"pcsa_estimator": { | ||
"file": "bitmap_estimator--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", "bitmap", "self-learning"], | ||
"meta-spec": { | ||
"version": "1.0.0", | ||
"url": "http://pgxn.org/meta/spec.txt" | ||
}, | ||
"release_status" : "testing" | ||
} |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,35 @@ | ||
{ | ||
"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.0.0", | ||
"maintainer": "Tomas Vondra <tv@fuzzy.cz>", | ||
"license": "gpl_3", | ||
"prereqs": { | ||
"runtime": { | ||
"requires": { | ||
"PostgreSQL": "9.0.0" | ||
} | ||
} | ||
}, | ||
"provides": { | ||
"pcsa_estimator": { | ||
"file": "pcsa_estimator--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", "pcsa", "sampling"], | ||
"meta-spec": { | ||
"version": "1.0.0", | ||
"url": "http://pgxn.org/meta/spec.txt" | ||
}, | ||
"release_status" : "testing" | ||
} |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,35 @@ | ||
{ | ||
"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.0.0", | ||
"maintainer": "Tomas Vondra <tv@fuzzy.cz>", | ||
"license": "gpl_3", | ||
"prereqs": { | ||
"runtime": { | ||
"requires": { | ||
"PostgreSQL": "9.0.0" | ||
} | ||
} | ||
}, | ||
"provides": { | ||
"probabilistic_estimator": { | ||
"file": "probabilistic_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"], | ||
"meta-spec": { | ||
"version": "1.0.0", | ||
"url": "http://pgxn.org/meta/spec.txt" | ||
}, | ||
"release_status" : "testing" | ||
} |