Streaming Algorithms for Data in Motion

13 years 10 months ago

Download www.cs.rutgers.edu

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 ﬁt within the stream constraint of polylogarithmic space and time. These include tracking the “extent” of the points and Lp sampling.

Michael Hoffmann 0002, S. Muthukrishnan, Rajeev Ra

Real-time Traffic

Algorithms | Delta Model | ESCAPE 2007 | Reset Model | Spatial Points |

claim paper

» Combining automated online segmentation and incremental clustering for whole body motions

» Segmentation and recognition of multiattribute motion sequences

» Compressed domain global motion estimation using the Helmholtz Tradeoff Estimator

» Dynamic Depth Recovery from Unsynchronized Video Streams

» A PieceWise Learning Approach to 3D Facial Animation

» A Generic Framework for Continuous Motion Pattern Query Evaluation

» Stream Window Join Tracking Moving Objects in SensorNetwork Databases

» MovStream An Efficient Algorithm for Monitoring Clusters Evolving in Data Streams

Post Info
More Details (n/a)

Added	07 Jun 2010
Updated	07 Jun 2010
Type	Conference
Year	2007
Where	ESCAPE
Authors	Michael Hoffmann 0002, S. Muthukrishnan, Rajeev Raman

Comments (0)

Sciweavers

Streaming Algorithms for Data in Motion

Algorithms | Delta Model | ESCAPE 2007 | Reset Model | Spatial Points |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers