Abstract
Forecasting is the process of making statements about events whose actual outcomes have not yet been observed. It is used for decades in different fields like climate, crime, health, business... Although the purpose of different forecasting systems is not the same, in general, they help decision-makers to make appropriate plans for future likely events. As the nature of forecasting methods and measures are often quantitative, these predictive analytics systems usually use a data warehouse to store data and OLAP tools to visualize query/simulation results. A specific feature of forecasting systems regarding predictions analysis is backward propagation of updates, which is the computation of the impact, on raw data, of modifications performed on summaries. In data warehouses, some methods propagate updates over hierarchies when modifications are performed on data sources. However, so far, very few works have been devoted to update propagation from summaries to raw data. This paper proposes an algorithm called PAM (Propagation of Aggregate-based Modification), to efficiently propagate modifications performed on summaries to raw data, and then to other summaries. Experiments have been conducted on an operational application.
Research partially supported by the French Agency ANRT (www.anrt.asso.fr) and Anticipeo (www.anticipeo.com)
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Armstrong, S., Collopy, F., Graefe, A., Green, K.C.: Answers to frequently asked questions (FAQ) in forecasting (2004), http://repository.upenn.edu/marketing_papers/156/ (last updated November 24, 2004)
Chen, S., Liu, B., Rundensteiner, E.A.: Multiversion-based view maintenance over distributed data sources. ACM Trans. Database Syst. 29(4), 675–709 (2004)
Chen, S., Rundensteiner, E.A.: Gpivot: Efficient incremental maintenance of complex rolap views. In: ICDE 2005: Proceedings of the 21st International Conference on Data Engineering, pp. 552–563 (2005)
Codd, E.F., Codd, S.B., Salley, C.T.: Providing OLAP (on-line analytical processing) to user-analysis: An it mandate. Codd and Date 32, 31 (1993)
European Centre for Medium-Range Weather Forecasts: European centre for medium-range weather forecasts (2012), http://www.ecmwf.int/ (accessed January 18, 2012)
Feng, H.: Performance problems of forecasting systems. In: ADBIS 2011: Proceedings II of the 15th International Conference on Advances in Databases and Information Systems (PhD Symposium), pp. 254–261 (2011)
Feng, H., Lumineau, N., Hacid, M.S., Domps, R.: Data management in forecasting systems: Case study - performance problems and preliminary results. In: BDA 2011: Actes of the 27èmes Journées Bases de Données Avancées - Informal Proceedings (2011)
Feng, H., Lumineau, N., Hacid, M.S., Domps, R.: Hierarchy-based update propagation in decision support systems. In: Lee, S.-G., Peng, Z., Zhou, X., Moon, Y.-S., Unland, R., Yoo, J. (eds.) DASFAA 2012, Part II. LNCS, vol. 7239, pp. 261–271. Springer, Heidelberg (2012)
Gilmore Lewis LLC.: How to Develop an Effective Sales Forecast. White paper, Gilmore Lewis LLC, 9 pages (July 2006), http://www.gilmorelewis.com/storage/salesforecast.pdf
Golfarelli, M., Rizzi, S., Proli, A.: Designing what-if analysis: towards a methodology. In: DOLAP 2006: Proceedings of the ACM 9th International Workshop on Data Warehousing and OLAP, pp. 51–58 (2006)
Gray, J., Chaudhuri, S., Bosworth, A., Layman, A., Reichart, D., Venkatrao, M., Pellow, F., Pirahesh, H.: Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub totals. Data Min. Knowl. Discov. 1(1), 29–53 (1997)
Gupta, H.: Selection of views to materialize in a data warehouse. In: Afrati, F.N., Kolaitis, P.G. (eds.) ICDT 1997. LNCS, vol. 1186, pp. 98–112. Springer, Heidelberg (1996)
Hoffman, M.S.: The world almanac and book of facts 1993, 125th Annv. edn. Pharos Books (1993)
IBM Press release: IBM and singapore’s land transport authority pilot innovative traffic prediction tool (2007), http://www-03.ibm.com/press/us/en/pressrelease/21971.wss (accessed January 18, 2012)
Inmon, W.H.: Building the Data Warehouse, 4th edn. John Wiley & Sons, Inc., New York (2005)
Jaecksch, B., Lehner, W.: The planning olap model - a multidimensional model with planning support. In: Hameurlain, A., Küng, J., Wagner, R., Cuzzocrea, A., Dayal, U. (eds.) TLDKS VIII. LNCS, vol. 7790, pp. 32–52. Springer, Heidelberg (2013)
Jaecksch, B., Lehner, W.: The planning olap model - a multidimensional model with planning support. T. Large-Scale Data- and Knowledge-Centered Systems 8, 32–52 (2013)
Johnston, J., Dinardo, J.E.: Econometric Methodes, 4th edn. McGraw-Hill, New York (2007)
Kimball, R., Ross, M.: The Data Warehouse Toolkit: The Complete Guide to Dimensional Modeling, 2nd edn. John Wiley & Sons, Inc. (2002)
Leung, C.K.-S., Lee, W.: Efficient update of data warehouse views with generalised referential integrity differential files. In: Bell, D.A., Hong, J. (eds.) BNCOD 2006. LNCS, vol. 4042, pp. 199–211. Springer, Heidelberg (2006)
Microsoft: Enabling write-back to an olap cube at cell level in excel 2010 (2010), http://msdn.microsoft.com/en-us/library/office/gg521158v=office.14.aspx (accessed June 1, 2013)
Ministry of Transport, Singapore Government: Electronic road pricing (2012), http://app.mot.gov.sg/Land_Transport/Managing_Road_Use/Electronic_Road_Pricing.aspx (accessed January 18, 2012)
Mumick, I.S., Quass, D., Mumick, B.S.: Maintenance of data cubes and summary tables in a warehouse. In: Special Interest Group on Management of Data (SIGMOD), pp. 100–111 (1997)
National Oceanic and Atmospheric Administration, US Government: National centers for environmental prediction (2012), http://www.ncep.noaa.gov/ (accessed January 18, 2012)
Nica, A., Lee, A.J., Rundensteiner, E.A.: The cvs algorithm for view synchronization in evolvable large-scale information systems. In: Schek, H.-J., Saltor, F., Ramos, I., Alonso, G. (eds.) EDBT 1998. LNCS, vol. 1377, pp. 359–373. Springer, Heidelberg (1998)
Oracle: Materialized view concepts and architecture (2012), http://docs.oracle.com/cd/B10501_01/server.920/a96567/repmview.htm (accessed June 1, 2012)
Petropoulos, C., Metaxiotis, K., Nikolopoulos, K., Assimakopoulos, V., Patelis, A.: Sftis: a decision support system for tourism demand forecasting. J. of Comput. Inf. Syst. 44(1), 21–32 (2003)
Ross, K.A., Srivastava, D., Chatziantoniou, D.: Complex aggregation at multiple granularities. In: Schek, H.-J., Saltor, F., Ramos, I., Alonso, G. (eds.) EDBT 1998. LNCS, vol. 1377, pp. 263–277. Springer, Heidelberg (1998)
Saltelli, A.: Global sensitivity analysis: the primer. John Wiley & Sons, Inc. (2008)
Schumaker, R.P., Chen, H.: A quantitative stock prediction system based on financial news. Inf. Process. and Manag. 45, 571–583 (2009)
of Standards, N.I., of America, T.N.: NIST/SEMATECH e-Handbook of Statistical Methods (2011), http://www.itl.nist.gov/div898/handbook/index.htm (last updated April 1, 2011)
Stonebraker, M., Abadi, D.J., Batkin, A., Chen, X., Cherniack, M., Ferreira, M., Lau, E., Lin, A., Madden, S., O’Neil, E., O’Neil, P., Rasin, A., Tran, N., Zdonik, S.: C-store: a column-oriented dbms. In: Very Large Data Bases (VLDB), pp. 553–564 (2005)
Theodoratos, D.: Exploiting hierarchical clustering in evaluating multidimensional aggregation queries. In: DOLAP 2003: Proceedings of the ACM 6th International Workshop on Data Warehousing and OLAP, pp. 63–70 (2003)
Wikipedia: Moving average (2012), http://en.wikipedia.org/wiki/Moving_average (accessed June 6, 2012)
Xin, D., Han, J., Li, X., Wah, B.W.: Star-cubing: computing iceberg cubes by top-down and bottom-up integration. In: Proceedings of the 29th International Conference on Very Large Data Bases, VLDB 2003, vol. 29, pp. 476–487. VLDB Endowment (2003), http://dl.acm.org/citation.cfm?id=1315451.1315493
Zhou, J., Larson, P.Å., Elmongui, H.G.: Lazy maintenance of materialized views. In: VLDB 2007: Proceedings of the 33rd International Conference on Very Large Data Bases, pp. 231–242 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Feng, H., Lumineau, N., Hacid, MS., Domps, R. (2013). Update Management in Decision Support Systems. In: Hameurlain, A., Küng, J., Wagner, R. (eds) Transactions on Large-Scale Data- and Knowledge-Centered Systems XII. Lecture Notes in Computer Science, vol 8320. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45315-1_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-45315-1_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-45314-4
Online ISBN: 978-3-642-45315-1
eBook Packages: Computer ScienceComputer Science (R0)