Evaluating Trigger Conditions on Streaming Time Series with User-given Quality Requirements.

摘要: For many applications, it is important to evaluate trigger conditions on streaming time series. In a resource constrained environment, users' needs should ul- timately decide how the evaluation system balances competing factors such as speed, result precision, and load shedding level. This paper presents ba- sic framework for algorithms that takes user-specified quality requirements into consideration. Three optimization algorithms, each under different set of user- defined probabilistic requirements, are provided in framework: (1) minimize response given accuracy without shedding; (2) min- imize limit requirements; (3) one type errors shedding. Experiments show these effectively achieve their goals while satisfying corresponding requirements.