257 search results - page 39 / 52 » An Approximate L1-Difference Algorithm for Massive Data Stre... |
138
Voted
ICPP
2008
IEEE
15 years 10 months ago
2008
IEEE
In this paper we consider gossip-based Peer-to-Peer streaming applications where multiple sources exist and they work serially. More specifically, we tackle the problem of fast s...
113
Voted
PODS
2010
ACM
15 years 8 months ago
2010
ACM
A fundamental problem in data management is to draw a sample of a large data set, for approximate query answering, selectivity estimation, and query planning. With large, streamin...
139
Voted
EDBT
2009
ACM
15 years 7 months ago
2009
ACM
Constructing Haar wavelet synopses under a given approximation error has many real world applications. In this paper, we take a novel approach towards constructing unrestricted Ha...
121
Voted
ESA
2003
Springer
15 years 9 months ago
2003
Springer
In this paper we propose algorithms for solving a variety of geometric optimization problems on a stream of points in R2 or R3 . These problems include various extent measures (e.g...
136
Voted
APPROX
2011
Springer
14 years 3 months ago
2011
Springer
We consider the problem of identifying periodic trends in data streams. We say a signal a ∈ Rn is p-periodic if ai = ai+p for all i ∈ [n − p]. Recently, Erg¨un et al. [4] pr...