Searching for "AMS Sketch." – sorted by Relevance.
19 documents found, showing 1 through 10.
Next 10 →
-
Pseudo-random number generation for sketch-based estimations
- … AMS-sketches, even though it is only 3-wise independent. We use this scheme to generate estimators…
- Cited by 1 (0 self) – Add To MetaCart
-
Fast Range-Summable Random Variables for Efficient Aggregate Estimation ∗ ABSTRACT
- … for estimating the size of join using AMS-sketches, even though it is only 3-wise independent. We use…
- Cited by 1 (0 self) – Add To MetaCart
-
Fast approximate wavelet tracking on streams
- …-processing model and briefly introduce AMS sketches [2]; then, we present a short introduction to the Haar wavelet…
- Cited by 6 (2 self) – Add To MetaCart
-
SketchTree: Approximate Tree Pattern Counts over Streaming Labeled Trees ∗
- …-dimensional points). Existing techniques for computing point estimates with limited memory (e.g., AMS sketches [3…
- Cited by 1 (0 self) – Add To MetaCart
-
Distributed sparse random projections for refinable approximation
- … sensing, AMS sketching 1. INTRODUCTION Suppose a wireless sensor network measures data which…
- Cited by 4 (0 self) – Add To MetaCart
-
XML stream processing using tree-edit distance embeddings
- … the families of fourwise independent ξi’s for each instance.) We use the term (atomic) AMS sketch to describe a…
- Cited by 2 (0 self) – Add To MetaCart
-
Domain-driven data synopses for dynamic quantiles
- … projections was introduced in [4] (AMS sketches) for estimating the self-join sizes of relations in a dynamic…
- Cited by 2 (0 self) – Add To MetaCart
-
Summarizing and mining inverse distributions on data streams via dynamic inverse sampling
- … to f −1 . Consider maintaining the popular AMS [2] sketch on f −1 on the data stream. Each new packet…
- Cited by 5 (0 self) – Add To MetaCart
-
� Data Stream Analysis – Massive Data Scenarios – Distance Estimates for High Dimensional Data:
- … Estimates for High Dimensional Data: Count-Min Sketch for L ∞ , AMS sketch for L 2 , Stable sketches for L p…
- Add To MetaCart
-
Introduction to Data Stream Outline
- … : AMS Sketch, CM Sketch, FM Sketch introduction to data stream DBG@UNSW 26 Probabilistic Guarantees 10…
- Add To MetaCart
Showing 1 through 10.
Next 10 →
