Optimizing Notifications of Subscription-Based Forecast Queries

  • Ulrike Fischer
  • Matthias Böhm
  • Wolfgang Lehner
  • Torben Bach Pedersen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7338)

Abstract

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 significant overhead at the subscriber side. The subscriber therefore wishes to be notified only when forecast values have changed relevant to the application. In this paper, we reduce the costs of the subscriber by optimizing the notifications sent to the subscriber, i.e., by balancing the number of notifications and the notification length. We introduce a generic cost model to capture arbitrary subscriber cost functions and discuss different 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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Akdere, M., Cetintemel, U., Riondato, M., Upfal, E., Zdonik, S.: The Case for Predictive Database Systems: Opportunities and Challenges. In: CIDR (2011)Google Scholar
  2. 2.
    Boehm, M., Dannecker, L., Doms, A., Dovgan, E., Filipic, B., Fischer, U., Lehner, W., Pedersen, T.B., Pitarch, Y., Siksnys, L., Tusar, T.: Data management in the mirabel smart grid system. In: EnDM (2012)Google Scholar
  3. 3.
    Chandramouli, B., Phillips, J.M., Yang, J.: Value-based Notification Conditions in Large-Scale Publish/Subscribe Systems. In: VLDB (2007)Google Scholar
  4. 4.
    Chen, S., Ooi, B.C., Zhang, Z.: An Adaptive Updating Protocol for Reducing Moving Object Database Workload. In: VLDB (2010)Google Scholar
  5. 5.
    Cormode, G., Muthukrishnan, S., Yi, K.: Algorithms for Distributed Functional Monitoring. In: SODA (2008)Google Scholar
  6. 6.
    Deshpande, A., Guestrin, C., Madden, S.R., Hellerstein, J.M., Hong, W.: Model-driven Data Acquisition in Sensor Networks. In: VLDB (2004)Google Scholar
  7. 7.
    Duan, S., Babu, S.: Processing Forecasting Queries. In: VLDB (2007)Google Scholar
  8. 8.
    Fischer, U., Rosenthal, F., Lehner, W.: F2db: The flash-forward database system (demo). In: ICDE (2012)Google Scholar
  9. 9.
    Ge, T., Zdonik, S.: A Skip-list Approach for Efficiently Processing Forecasting Queries. In: VLDB (2008)Google Scholar
  10. 10.
    Hyndman, R.J., Khandakar, Y.: Automatic Time Series Forecasting: The forecast Package for R. Journal of Statistical Software (2008)Google Scholar
  11. 11.
    Levis, P., Patel, N., Culler, D., Shenker, S.: Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks. In: NSDI (2004)Google Scholar
  12. 12.
    Liu, H., Jacobsen, H.-A.: Modeling Uncertainties in Publish/Subscribe Systems. In: ICDE (2004)Google Scholar
  13. 13.
    MeRegio Project (2011), http://www.meregio.de/en/
  14. 14.
    Nationalgrid UK. Demand Dataset (2011), http://www.nationalgrid.com/uk/Electricity/Data/Demand+Data/
  15. 15.
    NREL. Wind Integration Datasets (2011), http://www.nrel.gov/wind/integrationdatasets/
  16. 16.
    Olston, C., Widom, J.: Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data. In: VLDB (2000)Google Scholar
  17. 17.
    Peeters, E., Belhomme, R., Battle, C., Bouffard, F., Karkkainen, S., Six, D., Hommelberg, M.: Address: Scenarios and Architecture for Active Demand Development in the Smart Grids of the Future. In: CIRED (2009)Google Scholar
  18. 18.
    Shivam, P.: Active and Accelerated Learning of Cost Models for Optimizing Scientific Applications. In: VLDB (2006)Google Scholar
  19. 19.
    Taylor, J.W.: Triple Seasonal Methods for Short-Term Electricity Demand Forecasting. European Journal of Operational Research (2009)Google Scholar
  20. 20.
    Yi, K., Zhang, Q.: Multi-Dimensional Online Tracking. In: SODA (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Ulrike Fischer
    • 1
  • Matthias Böhm
    • 1
  • Wolfgang Lehner
    • 1
  • Torben Bach Pedersen
    • 2
  1. 1.Database Technology GroupDresden University of TechnologyDresdenGermany
  2. 2.Center for Data-intensive SystemsAalborg UniversityAalborgDenmark

Personalised recommendations