omnisketch
data structure for on-line agg of data into approximate sketch
omnisketch : data structure for on-line agg of data into approximate sketch
Overview
| ID | Extension | Package | Version | Category | License | Language |
|---|---|---|---|---|---|---|
| 4640 | omnisketch | omnisketch | 1.0.2 |
FUNC | PostgreSQL | C |
| Attribute | Has Binary | Has Library | Need Load | Has DDL | Relocatable | Trusted |
|---|---|---|---|---|---|---|
| --s-d-r | No | Yes | No | Yes | yes | no |
| Relationships | |
|---|---|
| See Also | ddsketch count_distinct tdigest topn datasketches hll |
Packages
| Type | Repo | Version | PG Major Compatibility | Package Pattern | Dependencies |
|---|---|---|---|---|---|
| EXT | PIGSTY | 1.0.2 |
18 17 16 15 14 | omnisketch |
- |
| RPM | PIGSTY | 1.0.2 |
18 17 16 15 14 | omnisketch_$v |
- |
| DEB | PIGSTY | 1.0.2 |
18 17 16 15 14 | postgresql-$v-omnisketch |
- |
| Linux / PG | PG18 | PG17 | PG16 | PG15 | PG14 |
|---|---|---|---|---|---|
| el8.x86_64 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 |
| el8.aarch64 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 |
| el9.x86_64 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 |
| el9.aarch64 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 |
| el10.x86_64 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 |
| el10.aarch64 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 |
| d12.x86_64 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 |
| d12.aarch64 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 |
| d13.x86_64 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 |
| d13.aarch64 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 |
| u22.x86_64 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 |
| u22.aarch64 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 |
| u24.x86_64 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 |
| u24.aarch64 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 |
| u26.x86_64 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 |
| u26.aarch64 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 | PIGSTY 1.0.2 |
Source
github.com/tvondra/omnisketch
omnisketch-1.0.2.tar.gz
Install
Make sure PGDG and PIGSTY repo available:
Install this extension with pig:
Create this extension with:
Usage
omnisketch: OmniSketch data structure for multi-dimensional stream analytics
Implements OmniSketch for on-line aggregation into approximate sketches and answering count queries with arbitrary predicates on multi-dimensional data.
Functions
| Function | Description |
|---|---|
omnisketch(epsilon, delta, record) |
Build a sketch from data with accuracy parameters |
omnisketch(sketch) |
Combine multiple compatible sketches |
omnisketch_count(sketch) |
Return total records added to the sketch |
omnisketch_estimate(sketch, record) |
Estimate count of records matching predicates |
Parameters
epsilon– accuracy relative to total records, range[0,1](lower = more accurate, larger sketch)delta– accuracy, range[0,1]