Sciweavers

43 search results - page 4 / 9
» Lower Bounds for Multi-Pass Processing of Multiple Data Stre...
Sort
View
IPPS
2009
IEEE
15 years 4 months ago
Resource allocation strategies for constructive in-network stream processing
We consider the operator mapping problem for in-network stream processing, i.e., the application of a tree of operators in steady-state to multiple data objects that are continuou...
Anne Benoit, Henri Casanova, Veronika Rehn-Sonigo,...
ICTCS
2005
Springer
15 years 3 months ago
Improved Algorithms for Polynomial-Time Decay and Time-Decay with Additive Error
Abstract. We consider the problem of maintaining polynomial and exponential decay aggregates of a data stream, where the weight of values seen from the stream diminishes as time el...
Tsvi Kopelowitz, Ely Porat
ICASSP
2011
IEEE
14 years 1 months ago
Signal recovery in shift-invariant spaces from partial frequency data
This paper studies conditions under which a signal can be reconstructed from partial frequency content. We focus on signals in shiftinvariant spaces generated by multiple generato...
Volker Pohl, Yonina C. Eldar
SIGMETRICS
2011
ACM
208views Hardware» more  SIGMETRICS 2011»
14 years 8 days ago
Structure-aware sampling on data streams
The massive data streams observed in network monitoring, data processing and scientific studies are typically too large to store. For many applications over such data, we must ob...
Edith Cohen, Graham Cormode, Nick G. Duffield
VLDB
2004
ACM
112views Database» more  VLDB 2004»
15 years 9 months ago
Tracking set-expression cardinalities over continuous update streams
There is growing interest in algorithms for processing and querying continuous data streams (i.e., data that is seen only once in a fixed order) with limited memory resources. In i...
Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastog...