What's Different: Distributed, Continuous Monitoring of Duplicate-Resilient Aggregates on Data Streams

Emerging applications in sensor systems and network-wide IP traffic analysis present many technical challenges. They need distributed monitoring and continuous tracking of events. They have severe resource constraints not only at each site in terms of per-update processing time and archival space for highspeed streams of observations, but also crucially, communication constraints for collaborating on the monitoring task. These elements have been addressed in a series of recent works. A fundamental issue that arises is that one cannot make the "uniqueness" assumption on observed events which is present in previous works, since widescale monitoring invariably encounters the same events at different points. For example, within the network of an Internet Service Provider packets of the same flow will be observed in different routers; similarly, the same individual will be observed by multiple mobile sensors in monitoring wild animals. Aggregates of interest on such distributed e...

• Type: Conference
• Year: 2006
• Where: ICDE
• Authors: Graham Cormode, S. Muthukrishnan, Wei Zhuang
• Keywords: Database, Duplicate-resilient Aggregates, ICDE 2006, Standard Holistic Aggregates, Unique Observations