Optimizing Noti cations of Subscription-Based Forecast Queries

Integrating sophisticated statistical methods into database management systems is gaining more and more attention in research and industry. One important statistical method is time series forecasting, which is crucial for decision management in many domains. In this context, previous work addressed the processing of ad-hoc and recurring forecast queries. In contrast, we focus on subscription-based forecast queries that arise when an application (subscriber) continuously requires forecast values for further processing. Forecast queries exhibit the unique characteristic that the underlying forecast model is updated with each new actual value and better forecast values might be available. However, (re-)sending new forecast values to the subscriber for every new value is infeasible because this can cause signi cant overhead at the subscriber side. The subscriber therefore wishes to be noti ed only when forecast values have changed relevant to the application. In this paper, we reduce the costs of the subscriber by optimizing the noti cations sent to the subscriber, i.e., by balancing the number of notifications and the notifi cation length. We introduce a generic cost model to capture arbitrary subscriber cost functions and discuss di erent optimization approaches that reduce the subscriber costs while ensuring constrained forecast values deviations. Our experimental evaluation on real datasets shows the validity of our approach with low computational costs.

[read more]

U. Fischer, M. Boehm, W. Lehner, T. B. Pedersen: Optimizing Notifications of Subscription-Based Forecast Queries. Appears In: Proceedings of the 24th Scientific and Statistical Database Management Conference (SSDBM 2012, Chania, Crete, Greece), 2012.