254 search results - page 16 / 51 » Maintaining Nonparametric Estimators over Data Streams |
136
Voted
ISAAC
2004
Springer
15 years 9 months ago
2004
Springer
We propose a space-efficient scheme for summarizing multidimensional data streams. Our sketch can be used to solve spatial versions of several classical data stream queries effici...
227
Voted
ICDE
2007
IEEE
16 years 5 months ago
2007
IEEE
Data is often collected over a distributed network, but in many cases, is so voluminous that it is impractical and undesirable to collect it in a central location. Instead, we mus...
137
Voted
ICDE
2009
IEEE
15 years 10 months ago
2009
IEEE
—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...
127
Voted
ICALP
2007
Springer
15 years 10 months ago
2007
Springer
We present lower bounds on the space required to estimate the quantiles of a stream of numerical values. Quantile estimation is perhaps the most studied problem in the data stream ...
172
Voted
DAWAK
2006
Springer
15 years 7 months ago
2006
Springer
Recently, the data stream, which is an unbounded sequence of data elements generated at a rapid rate, provides a dynamic environment for collecting data sources. It is likely that ...