Sciweavers

204 search results - page 2 / 41
» Streaming Algorithms with One-Sided Estimation
Sort
View
IMC
2007
ACM
13 years 7 months ago
A data streaming algorithm for estimating entropies of od flows
Entropy has recently gained considerable significance as an important metric for network measurement. Previous research has shown its utility in clustering traffic and detecting ...
Haiquan (Chuck) Zhao, Ashwin Lall, Mitsunori Ogiha...
ICDE
2002
IEEE
204views Database» more  ICDE 2002»
14 years 7 months ago
Approximating a Data Stream for Querying and Estimation: Algorithms and Performance Evaluation
Obtaining fast and good quality approximations to data distributions is a problem of central interest to database management. A variety of popular database applications including,...
Sudipto Guha, Nick Koudas
SIGMETRICS
2006
ACM
122views Hardware» more  SIGMETRICS 2006»
13 years 11 months ago
Data streaming algorithms for estimating entropy of network traffic
Ashwin Lall, Vyas Sekar, Mitsunori Ogihara, Jun Xu...
TALG
2010
82views more  TALG 2010»
13 years 4 months ago
A near-optimal algorithm for estimating the entropy of a stream
Amit Chakrabarti, Graham Cormode, Andrew McGregor
DASFAA
2005
IEEE
157views Database» more  DASFAA 2005»
13 years 11 months ago
Adaptively Detecting Aggregation Bursts in Data Streams
Finding bursts in data streams is attracting much attention in research community due to its broad applications. Existing burst detection methods suffer the problems that 1) the p...
Aoying Zhou, Shouke Qin, Weining Qian