| Streaming Algorithms for Data in Motion (2008) | |||||||||||||||
Abstract | |||||||||||||||
| Abstract. 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 algorithms for several problems that fit within the stream constraint of polylogarithmic space and time. These include tracking the “extent ” of the points and Lp sampling. 1 | |||||||||||||||
Details der Publikation | |||||||||||||||
| |||||||||||||||