204 search results - page 7 / 41 » Sketching Sampled Data Streams |
IMC
2005
ACM
14 years 1 months ago
2005
ACM
Sketch is a sublinear space data structure that allows one to approximately reconstruct the value associated with any given key in an input data stream. It is the basis for answer...
EMNLP
2011
12 years 7 months ago
2011
We exploit sketch techniques, especially the Count-Min sketch, a memory, and time efficient framework which approximates the frequency of a word pair in the corpus without explic...
SSDBM
2010
IEEE
13 years 5 months ago
2010
IEEE
Reservoir sampling is a well-known technique for random sampling over data streams. In many streaming applications, however, an input stream may be naturally heterogeneous, i.e., c...
ICDE
2009
IEEE
14 years 9 months ago
2009
IEEE
In this paper, we will examine the problem of clustering massive domain data streams. Massive-domain data streams are those in which the number of possible domain values for each a...
ICC
2007
IEEE
14 years 1 months ago
2007
IEEE
Abstract— This work presents a sampling data stream algorithm for wireless sensor networks (WSNs). The proposed algorithm is based on sampling techniques applied to data histogra...