1865 search results - page 84 / 373 » Pan-Private Streaming Algorithms |
263
click to vote
ICDE
2008
IEEE
16 years 5 months ago
2008
IEEE
Abstract-- In recent years, data streams have become ubiquitous because of advances in hardware and software technology. The ability to adapt conventional mining problems to data s...
147
click to vote
CIKM
2003
Springer
15 years 9 months ago
2003
Springer
Currently, stream data processing is an active area of research, which includes everything from algorithms and architectures for stream processing to modelling and analysis of var...
131
click to vote
SODA
2004
ACM
15 years 5 months ago
2004
ACM
We prove that any one-pass streaming algorithm which ( , )-approximates the kth frequency moment Fk, for any real k = 1 and any = 1 m , must use 1 2 bits of space, where m is th...
144
click to vote
ESCAPE
2007
Springer
15 years 10 months ago
2007
Springer
We propose two new data stream models: the reset model and the delta model, motivated by applications to databases, and to tracking the location of spatial points. We present algor...
145
click to vote
EDBT
2008
ACM
16 years 4 months ago
2008
ACM
There has been much recent interest in on-line data mining. Existing mining algorithms designed for stored data are either not applicable or not effective on data streams, where r...