Sketch ⋆-Metric: Comparing Data Streams via Sketching

In this paper, we consider the problem of estimating the distance between any two large data streams in small-space constraint. This problem is of utmost importance in data intensive monitoring applications where input streams are generated rapidly. These streams need to be processed on the fly and...

Celý popis

Podrobná bibliografie

Vydáno v:	2013 IEEE 12th International Symposium on Network Computing and Applications s. 25 - 32
Hlavní autoři:	Anceaume, Emmanuelle, Busnel, Yann
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.08.2013
Témata:	Approximation algorithms Approximation methods Context Data models Data stream Measurement metric Partitioning algorithms randomized approximation algorithm Robustness
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!