Load shedding for aggregation queries over data streams

By Brian Babcock, Mayur Datar, Rajeev Motwani. Proceedings / International Conference on Data Engineering, 2004

375 citations recorded by the source corpus.

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

The Design of the Borealis Stream Processing Engine (2005, background): “Several groups have developed working prototypes [1, 4, 16] and many papers have been published on detailed aspects of the technology such as data models [2, 5, 46], scheduling [8, 15], and load shedding [9, 20, 44].”
A catalog of stream processing optimizations (2014, background): “Papers on load shedders for both Aurora and STREAM observe that in general, shedders should be as close to sources as possible, but in the presence of subgraph sharing (see Section 3), shedders may need to be delayed until just after the shared portion [Tatbul et al. 2003; Babcock et al. 2004].”
Data Streams: Models and Algorithms (Advances in Database Systems) (2006, background): “[12] Ferrer-Troyano F. J., Aguilar-Ruiz J. S. and Riquelme J. C. (2004) Discovering Decision Rules from Numerical Data Streams, ACM Symposium on Applied Computing, pp.”
Live Video Analytics at Scale with Approximation and Delay-Tolerance (2017, background): “Load shedding has been a topic of interest in streaming systems [25, 68] to manage memory usage of SQL operators but they do not consider lag in processing.”
The CQL continuous query language: semantic foundations and query execution (2006, methodology): “The stream-sample operator currently is used only for system-managed load shedding [9], although we also intend to implement a sample clause in our query language [8].”