Welcome to SynLib, a library for synopses designed or implemented by TU Eindhoven.
Sketches included in this library are:
| ID | Synopsis Name | Reference | URL | Description | Parameters |
|---|---|---|---|---|---|
| 0 | Count-Min Sketch | (Cormode & Muthukrishnan, 2005) | (http://dimacs.rutgers.edu/~graham/pubs/papers/cm-full.pdf) | Count-Min Sketch | Epsilon, Delta |
| 1 | ECM-Sketch | (Papapetrou & Garofalakis & Deligiannakis, 2015) | ( https://link.springer.com/article/10.1007/s00778-015-0380-7) | ECM-Sketch | Epsilon, Delta |
| 2 | OmniSketch | (Punter & Papapetrou & Garofalakis, 2023) | (https://dl.acm.org/doi/10.14778/3632093.3632098) | OmniSketch | Epsilon, Delta, B, b |
| 3 | SpatialSketch | (Kiezebrink & Punter & Papapetrou, 2023) | See TR in repository | SpatialSketch | Domain, # Grid cells, Basic Sketch |
| 4 | 2LHS | (Ganguly & Garofalakis & Rastogi, 2004) | (https://link.springer.com/article/10.1007/s00778-004-0135-3) | 2LHS | Epsilon, Delta |
| 5 | Exponential-Histograms | (Datar & Gionis & Indyk & Motwani, 2002) | (http://www-cs-students.stanford.edu/~datar/papers/sicomp_streams.pdf) | EH | Epsilon |
| 6 | Randomized Waves | (Gibbons & Tirthapura, 2002) | (https://dl.acm.org/doi/10.1145/564870.564880) | R-Waves | Epsilon |
| 7 | Deterministic Waves | (Gibbons & Tirthapura, 2002) | (https://dl.acm.org/doi/10.1145/564870.564880) | D-Waves | Epsilon |