Rate-Sensitive Load Shedding in Data Stream Systems

Zhiwu YIN  Shangteng HUANG  Xun FAN  

IEICE TRANSACTIONS on Information and Systems   Vol.E90-D   No.7   pp.1111-1112
Publication Date: 2007/07/01
Online ISSN: 1745-1361
DOI: 10.1093/ietisy/e90-d.7.1111
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Data Mining
load shedding,  data streams mining,  query processing,  

Full Text: PDF(76.7KB)>>
Buy this Article

Traditional load shedding algorithms for data stream systems calculate current operator selectivity over several run periods and use them to determine where to shed load during the next run period. In this paper, we show that the current selectivity may change due to the implementation of load shedding. Our algorithm, called RLS, determines the optimum drop location by these changed selectivity rather than those pre-calculated values. Simulation results demonstrate that RLS achieves higher accuracy than traditional algorithms.