Sciweavers

150 search results - page 2 / 30
» Structure-aware sampling on data streams
Sort
View
ICC
2007
IEEE
156views Communications» more  ICC 2007»
13 years 11 months ago
A Sampling Data Stream Algorithm For Wireless Sensor Networks
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...
André L. L. de Aquino, Carlos Mauricio S. F...
VLDB
2005
ACM
196views Database» more  VLDB 2005»
13 years 10 months ago
Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling
Emerging data stream management systems approach the challenge of massive data distributions which arrive at high speeds while there is only small storage by summarizing and minin...
Graham Cormode, S. Muthukrishnan, Irina Rozenbaum
ICDE
2009
IEEE
174views Database» more  ICDE 2009»
13 years 11 months ago
Sketching Sampled Data Streams
—Sampling is used as a universal method to reduce the running time of computations – the computation is performed on a much smaller sample and then the result is scaled to comp...
Florin Rusu, Alin Dobra
COMPGEOM
2004
ACM
13 years 10 months ago
Deterministic sampling and range counting in geometric data streams
We present memory-efficient deterministic algorithms for constructing -nets and -approximations of streams of geometric data. Unlike probabilistic approaches, these deterministic...
Amitabha Bagchi, Amitabh Chaudhary, David Eppstein...
ICDM
2007
IEEE
254views Data Mining» more  ICDM 2007»
13 years 10 months ago
Sampling for Sequential Pattern Mining: From Static Databases to Data Streams
Sequential pattern mining is an active field in the domain of knowledge discovery. Recently, with the constant progress in hardware technologies, real-world databases tend to gro...
Chedy Raïssi, Pascal Poncelet