Load shedding in data stream management systems using application semantics

  • Authors:

  • Raman Adaikkalavan

  • Affiliations:

  • Computer and Information Sciences & Informatics, Indiana University South Bend

  • Venue:
  • BNCOD'10 Proceedings of the 27th British national conference on Data Security and Security Data
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Data Stream Management Systems (DSMSs) process highly bursty streams in real time and are used in diverse application domains. Satisfying Quality of Service (QoS) requirements and providing accurate results are critical to the success of DSMSs and the applications that use them. In order to maintain QoS, various approaches have been proposed in the literature, including capacity planning, scheduling, and load shedding. Existing load shedding approaches drop tuples either randomly or based on the characteristics of data or continuous queries. On the other hand, utilizing application characteristics for dropping tuples would increase the accuracy of the results and at the same time maintain QoS. In this paper, we introduce load shedding schemes that are based on the application semantics. The techniques presented in this paper complement existing load shedding approaches.