Load Shedding Techniques for Data Stream Systems

Abstract: IntroductionMany data stream sources (communication networktra#c, HTTP requests, etc.) are prone to dramaticspikes in volume. Because peak load during a spikecan be orders of magnitude higher than typical loads,fully provisioning a data stream monitoring system tohandle the peak load is generally impractical. Therefore,it is important for systems processing continuousmonitoring queries over data streams to be able toadapt to unanticipated spikes in input data rates thatexceed the...